|
В системе данного типа при одновременном появлении двух или более запросов на передачу пересылаемый пакет устанавливается однозначно с помощью того или иного алгоритма. Подобный выбор пересылаемого пакета по существу сводится к заданию приоритетов для запросов на пересылку пакетов. В системах с кольцевой топологией (где в тракт передачи включаются и активные элементы, естественным образом определяющие пересылаемый пакет) приоритет устанавливается достаточно просто. Когда говорят о распределении каналов для передачи пакетов, то предполагают, что путем задания приоритетов определяется нагрузка во всех каналах связи системы.
Примером системы, в которой реализована процедура задания приоритетов при передаче пакетов, является система Priority Ethernet. В этой системе каждый пакет имеет заголовок, длина которого соответствует порядковому номеру приоритета. Предположим, что в некотором узле возникает запрос на пересылку пакета. Посылка заголовка пакета производится лишь при отсутствии на шине сигналов, передаваемых с других узлов. Пусть передача заголовка началась, и он должен дойти до приемного узла и вернуться обратно:
• если за это время не будут обнаружены столкновения рассматриваемого заголовка с заголовками пакетов, посланных другими узлами, передающий узел прерывает передачу заголовка и начинает посылку пакета;
• если же за это время будут обнаружены столкновения, то с момента их обнаружения данный узел может продолжать посылку заголовка до окончания передачи самого длинного заголовка;
• если до окончания передачи последнего заголовка заголовки пакетов, пересылаемые другими узлами, не будут обнаружены, передача заголовка сразу же прекращается и посылается сам пакет;
• если столкновения продолжают наблюдаться до окончания посылки самого длинного заголовка, данный узел теряет право на передачу;
• если самые длинные для каждого узла заголовки задать таким образом, чтобы они отмечались по времени прохождения в прямом и обратном направлениях, всегда можно однозначно определить передающий узел.
|
