|
В системах со случайным доступом (например, CSMA и Ethernet) при малых нагрузках время ожидания ответа весьма незначительно, а при больших велико. В системах с передачей маркера по сравнению с системами со случайным доступом при малых нагрузках время ожидания ответа больше, а при больших нагрузках меньше. Фирма NSC разработала комбинированную систему Hyperchannel, характеристики которой при малых нагрузках близки характеристикам системы Ethernet, а при больших нагрузках — характеристикам системы с передачей маркера. Система Hyperchannel имеет структуру с общей шиной. Ее максимальная протяженность 300 м при скорости передачи пакетов 50 Мбит/с. Для каждого узла устанавливается свой приоритет, а также соответствующее этому приоритету время ожидания. Каждый узел немедленно начинает пересылку пакетов, если сигнал на шине не обнаруживается в течение интервала ожидания, отсчитываемого с момента освобождения шины. При обнаружении сигнала внутри этого интервала время ожидания отсчитывается заново. Если какой-либо узел не переслал пакеты на узел с наиболее высоким приоритетом, система функционирует в режиме случайного доступа и право на пользование каналом определяется по методу CSMA/CD. Аналогичные идеи реализованы в системе BRAM.
Предположим, что каждому узлу системы со случайным доступом известно число активных узлов в системе (т. е. имеющих более одного запроса на пересылку). Тогда, предоставляя право на передачу пакета с вероятностью, обратно пропорциональной числу активных узлов, можно обеспечить минимальное время ожидания с минимальным риском столкновений. Система Urn представляет собой образец системы подобного типа. Эта идея реализована в ряде систем Aloha тактированного типа. В случае систем, число активных узлов которых приближенно известно в любой момент времени, обычно предлагаются:
• методы с использованием очень малых временных тактов фиксированной длины;
• методы, предполагающие иерархическое расположение групп узлов и предусматривающие при возникновении столкновений уменьшение числа узлов, которым одновременно предоставляется право на передачу;
• методы, в которых число активных узлов на данный момент выбирается с учетом новейшей информации о столкновениях.
Кроме указанных, существуют и другие методы, позволяющие сократить время ожидания ответа и увеличить производительность системы в целом, по возможности не используя централизованное управление.
|
