Составители:
Рубрика:
выяснения состояния связей маршрутизаторы-соседи достаточно часто
обмениваются короткими сообщениями HELLO.
Для распространения по сети данных о состоянии связей
маршрутизаторы обмениваются сообщениями другого типа. Эти
сообщения называются router links advertisement - объявление о связях
маршрутизатора (точнее, о состоянии связей). OSPF-маршрутизаторы
обмениваются не только своими, но и чужими объявлениями о связях,
получая в конце-концов информацию о состоянии всех связей сети. Эта
информация и образует граф связей сети, который, естественно, один и тот
же для всех маршрутизаторов сети.
Кроме информации о соседях, маршрутизатор в своем объявлении
перечисляет IP-подсети, с которыми он связан непосредственно, поэтому
после получения информации о графе связей сети, вычисление маршрута
до каждой сети производится непосредственно по этому графу по
алгоритму Дэйкстры. Более точно, маршрутизатор вычисляет путь не до
конкретной сети, а до маршрутизатора, к которому эта сеть подключена.
Каждый маршрутизатор имеет уникальный идентификатор, который
передается в объявлении о состояниях связей. Такой подход дает
возможность не тратить IP-адреса на связи типа "точка-точка" между
маршрутизаторами, к которым не подключены рабочие станции.
Маршрутизатор вычисляет оптимальный маршрут до каждой
адресуемой сети, но запоминает только первый промежуточный
маршрутизатор из каждого маршрута. Таким образом, результатом
вычислений оптимальных маршрутов является список строк, в которых
указывается номер сети и идентификатор маршрутизатора, которому
нужно переслать пакет для этой сети. Указанный список маршрутов и
является маршрутной таблицей, но вычислен он на основании полной
информации о графе связей сети, а не частичной информации, как в
протоколе RIP.
Описанный подход приводит к результату, который не может быть
достигнут при использовании протокола RIP или других дистанционно-
векторных алгоритмов. RIP предполагает, что все подсети определенной
IP-сети имеют один и тот же размер, то есть, что все они могут
потенциально иметь одинаковое число IP-узлов, адреса которых не
перекрываются. Более того, классическая реализация RIP требует, чтобы
выделенные линии "точка-точка" имели IP-адрес, что приводит к
дополнительным затратам IP-адресов.
В OSPF такие требования отсутствуют: сети могут иметь различное
число хостов и могут перекрываться. Под перекрытием понимается
наличие нескольких маршрутов к одной и той же сети. В этом случае адрес
сети в пришедшем пакете может совпасть с адресом сети, присвоенным
нескольким портам.
52
Страницы
- « первая
- ‹ предыдущая
- …
- 50
- 51
- 52
- 53
- 54
- …
- следующая ›
- последняя »
