Телекоммуникационные технологии.Сети TCP-IP


         

физическая структура которой приведена на


Рассмотрим пример. Пусть имеется OSPF-система, физическая структура которой приведена на рис. 5.3.1 (значком с изображением компьютера обозначены хосты).


Рис. 5.3.1. Пример физической структуры OSPF-системы
Граф этой системы выглядит следующим образом (вершины в виде кружков обозначают маршрутизаторы, в виде прямоугольников- тупиковые сети, в виде треугольника - транзитную сеть; ребра графа ориентированные, числа рядом с ребрами - метрики).


Рис. 5.3.2. Граф системы, изображенной на рис. 5.3.1
Если выделенным маршрутизатором сети Т является узел (1) , то отношения смежности в системе установлены между следующими парами маршрутизаторов: ((1) ,(2) ), ((1) ,(3) ), ((1) ,(4) ), ((2) ,(4) ), ((5) ,(3) ). Эти пары обмениваются между собой сообщениями OSPF для синхронизации копий баз данных.
Маршрутизаторы (2) и (3) не являются смежными, однако они соседи, то есть обмениваются сообщениями "Hello", принимают участие в выборах выделенного маршрутизатора и, разумеется, могут отправлять дейтаграммы непосредственно друг другу. Например, дейтаграмма из (2) в (5) проследует по маршруту (2) ->
(3) ->
(5) , но информацию о том, что такой маршрут возможен, маршрутизатор (2) получил не от (3) (так как они не смежны), а от выделенного маршрутизатора (1) после того как тот, в свою очередь, получил ее от (3) .
Каждый маршрутизатор вставляет в базу данных и контролирует состояние связей, идущих от него к другим маршрутизаторам (двухточечные связи), тупиковым и транзитным сетям. Связи, идущие из транзитной сети (вершина Т), вставляются в базу данных выделенным маршрутизатром (1) . Связей, идущих из тупиковой сети, существовать не может.
Вершина "транзитная сеть Т" представляет также и хосты, находящиеся в IP-сети Т.

Содержание  Назад  Вперед