Мосты Token Ring с маршрутизацией от источника

Для пересылки пакетов мосты в сетях с маркерным кольцом используют так называемые исходные маршруты (source route) или маршрутизацию от источника (source-route bridging). Концепция мостов с маршрутизацией от источника была изначально предложена компанией IBM, а затем включена в спецификацию 802.5 на локальные сети с маркерным кольцом. Мосты с маршрутизацией от источника функционируют на сетевом уровне OSI.

При использовании мостов с маршрутизацией от источника передающий (исходный) узел вставляет во все пакеты, передающиеся между локальными сетями, информацию о полном маршруте от источника к целевому узлу. Мосты запоминают и ретранслируют пакеты в соответствии с маршрутом указанным в пакете.

Если некоторый узел собирается послать пакет в сеть с мостами, он генерирует зондирующий пакет (explorer packet). Каждый мост, получивший этот пакет, копирует его во все исходящие порты. По мере прохождения зондирующих пакетов по всей сети информация о маршруте добавляется к содержащимся в них данным. Когда целевой узел получает зондирующие пакеты, посланные отправителем, он отвечает ему, используя всю собранную маршрутную информацию. После этого исходный узел должен выбрать некоторый маршрут к целевому узлу.

Путь, выбираемый исходным узлом, определяется тремя факторами: маршрутом, определенным для первого возвращенного пакета, минимальным количеством ретрансляций на пути к целевому узлу, а также путем, который попускает пересылку пакета максимального размера (в сетевых сегментах, работающих со скоростью 4 Мбит/с, длина пакетов равна 4000 байт, а в сетях, имеющих скорость работы 16 Мбит/с, длина пакетов равна 17 800 байт). После того как путь определен, маршрутная информация помещается в поле RIF (routing information field) пакета 802.5. Наличие в таком пакете маршрутной информации определяется по состоянию индикатора RII (routing information indicator): двоичная единица указывает на присутствие маршрутной информации, а ноль – на ее отсутствие. Сети с маркерным кольцом могут иметь не более семи мостов.

Ретрансляция (hop – "прыжок") – это выполняемая мостом с маршрутизацией от источника или обычным маршрутизатором операция регенерации, усиления и передачи пакета из одной сети в другую. Например, пакет, переданный через три моста с маршрутизацией от источника, насчитывает три ретрансляции. Сведения о ретрансляции могут включаться во фреймы, обрабатываемые мостами с маршрутизацией от источника или маршрутизаторами, для того чтобы определить кратчайший маршрут к некоторому целевому узлу и для распознавания фреймов, которые могут "зациклиться" в сети (т. е. передаваться по замкнутому маршруту). Рассмотрим, к примеру, сеть, в которой для передачи пакетов от узла А к узлу Б существуют два различных маршрута. Один маршрут проходит через два моста с маршрутизацией от источника (две ретрансляции), а второй – через три таких моста (три ретрансляции). Пакет, отправленный от узла А к узлу Б, сначала проходит через мост, подключенный к сегменту сети, в котором располагается узел А. Этот мост определяет – посылать ли пакет по первому маршруту, содержащему еще один мост, или же по второму маршруту (еще через два моста). Пакет посылается по кратчайшему пути, при этом используется маршрут, имеющий только один дополнительный мост между узлами.