|
Предположим, что в системе CSMA имело место столкновение. Если узел, пересылающий пакеты, не может узнать об этом в процессе передачи и продолжает пересылать пакты, информационный канал системы работает вхолостую. Если же такой узел своевременно оповещен о столкновении, получив соответствующее извещение, то коэффициент использования канала повышается путем прерывания передач пакетов из всех тех узлов, которые имеют отношение к столкновению. Кроме того, если известно, что пакеты не разрушены, то в случае отсутствия столкновений можно считать, что абонент принял пакет. Система CSMA типа-I, в которой предусматривается обнаружение столкновений, называется системой CSMA/CD (CD — обнаружение столкновений) (рис. 4.14). Так как в системе CSMA/CD даже при наличии столкновений работа информационного канала вхолостую из-за столкновений сведена к минимуму, то ее производительность оказывается высокой, а подтверждающие ответы поступают достаточно оперативно.
Система CSMA была спроектирована в 1976 г. Metcalfe фирмой Xerox (о ней сообщалось под названием Ethernet). После этого фирма Xerox совместно с фирмами Digital Equipment и Intel разработала и опубликовала стандартные спецификации. Впоследствии эти спецификации с некоторыми изменениями были приняты в качестве стандарта IEEE. В настоящее время большинство фирм, начиная с трех перечисленных выше и кончая такими, как 3COM, Ungermann-Bass, Nippon Denki, Hitachi, Toshiba, Fujitsu, Oki Denki, предлагают коммерческие системы, разработанные с использованием указанного стандарта.
При возникновении столкновений в системах случайного доступа возникает необходимость в повторной посылке пакета. Интервал, по истечении которого пакет посылается вторично, можно определить с помощью методов с использованием константы, линейного и двойного экспоненциального замедления. По методу с использованием константы искомый интервал определяется как произведение случайного числа на константу; этот метод используется в системах Aloha и CSMA. Метод двойного экспоненциального замедления дает интервал ожидания повторной посылки пакета как произведение случайного числа. Этот метод используется в системе Ethernet и стандарте IEEE. Согласно методу линейного замедления, искомый интервал есть случайное число. Частоту столкновений можно рассматривать как один из критериев, характеризующих количество запросов на передачу. Введение замедления при возрастании числа столкновений — это своеобразная форма управления перегрузками. Для метода двойного экспоненциального замедления характерно то, что даже при возрастании числа запросов на передачу производительность системы не снижается, при этом подтверждающие ответы поступают достаточно оперативно.
|
