Обнаружение маршрутов

В сети множественного доступа обмен информацией о маршрутизации происхо­дит между одним из маршрутизаторов: DR или BDR и всеми остальными маршрути­заторами сети. В качестве маршрутизаторов DR и BDR сети 10.5.0.0 /16 маршрутиза­торы RTA и RTB обмениваются информацией о состоянии канала.

В этом процессе обмена информацией также участвуют канальные партнеры по сети типа “точка-точка” или “точка — несколько точек”. Поэтому, в частности, маршрутизаторы RTB и RTC также совместно используют информацию о состоянии канала. Однако возникает вопрос о том, какой из них первым получает информа­цию. Ответ на этот вопрос дается на первом этапе процесса обмена информацией. Целью первого этапа ExStart является установка отношения “ведущий/ведомый” между этими двумя маршрутизаторами.

Маршрутизатор, идентификатор 1D которого, объявленный в пакете Hello, имеет большее значение, становится ведущим, как показано на рис. 3.7. ведущий маршру­тизатор руководит обменом информацией о состоянии канала, а ведомый маршру­тизатор отвечает на запросы ведущего. Маршрутизатор RTB участвует в этом про­цесс вместе с маршрутизаторами RTA и RTC.

После того, как эти маршрутизаторы определили свои роли как ведомого и веду­щего, они переходят в состояние Exchange. Как показано на рис. 3.7, ведущий маршру­тизатор проводит ведомый через процесс обмена описаниями DBD, описывающими с определенной степенью подробности базы данных состоянии канала каждого маршру­тизатора. Эти описания включают в себя тип состояния канала, адрес анонсирующего маршрутизатора, оценку канала и номер последовательности. Маршрутизаторы под­тверждают получение описания DBD отправляя пакет LSAck (типа 5), в котором дуб­лируется номер последовательности DBD. Каждый маршрутизатор сравнивает ин­формацию, полученную в описании DBD, с уже имеющейся у него информацией. Ес­ли в описании DBD анонсируется новая или более поздняя информация о состоянии канала, то маршрутизатор переходит в состояние загрузки (Loading) и посылает пакет LSR (типа 3) относительно этой позиции базы (рис. 3.7). В ответ на LSR-сообщение маршрутизатор, посылающий полную информацию о состоянии канала, отправляет пакет LSU (типа 4). Пересылаемые сообщения LSU содержат подтверждения LSA.

После окончания этапа загрузки (Loading) маршрутизаторы достигают состоя­ния полной смежности (переходят в состояние Full). Как показано на рис. 3.7, маршрутизатор RTB в этом состоянии является смежным для маршрутизаторов RTA и RTC (рис. 3.7).

К моменту создания таблиц маршрутизации и пересылки данных смежные мар­шрутизаторы должны находится в состоянии Full. На этом этапе все соседние мар­шрутизаторы должны иметь идентичные базы данных состояния канала.