Понимание терминологии и принципов работы протокола OSPF — различия между версиями
imported>Artem (Новая страница: «Здесь описываются основные характеристики протокола маршрутизации OSPF, включая описани...») |
imported>Artem (→Link-state протоколы маршрутизации) |
||
| Строка 12: | Строка 12: | ||
*Периодическая рассылка обновлений (link-state refresh) через длительный интервал времени (30 мин. по умолчанию). | *Периодическая рассылка обновлений (link-state refresh) через длительный интервал времени (30 мин. по умолчанию). | ||
| − | Link-state протоколы генерируют обновления маршрутизации только после изменений в топологии сети. Когда канал меняет состояние, устройство, которое обнаружило измнение, создаёт LSA-анонс ('''link-state advertisement'''), относящийся к этому каналу (рис. 1). | + | Link-state протоколы генерируют обновления маршрутизации только после изменений в топологии сети. Когда канал меняет состояние, устройство, которое обнаружило измнение, создаёт LSA-анонс ('''link-state advertisement''' - объявление состояния канала), относящийся к этому каналу (рис. 1). Обмен LSA между соседними маршрутизаторами информирует их о состоянии маршрутизаторов и соединений в сети. Каждый маршрутизатор хранит LSA, пересылает его соседям (в пределах зоны) и обновляет свою таблицу состояний каналов (link-state database - '''LSDB'''). LSA передаются всем соседним маршрутизаторам используя multicast-адрес '''224.0.0.5'''. Когда маршрутизатор принимает LSA, он обновляет LSDB. LSDB используется для расчета лучшего маршрута по алгоритму '''Dijkstra''', также известного как '''SPF''' (Shortest Path First), формируя SPF-дерево. Лучший маршрут, выбранный из SPF-дерева помещается в таблицу маршрутизации. |
| + | |||
| + | '''В одной зоне все маршрутизаторы содержат идентичные таблицы LSDB'''. Принцип LSDB похож на карту в торговом центре. | ||
| + | На одном этаже все карты одинаковые, но отличаются только указателем "вы находитесь здесь". | ||
Версия 09:31, 28 февраля 2012
Здесь описываются основные характеристики протокола маршрутизации OSPF, включая описание link-state протоколов маршрутизации, зонной структуры, соседства в link-state протоколах, вычисление метрики и структуры данных.
Link-state протоколы маршрутизации
Необходимость преодолеть ограничения дистанционно-векторных протоколов привела к разработке протоколов маршрутизации link-state (состояния канала).
Link-state протоколы имеют следующие характеристики:
- Быстрая реакция на изменения в сети.
- Рассылка обновлений после изменения топологии.
- Периодическая рассылка обновлений (link-state refresh) через длительный интервал времени (30 мин. по умолчанию).
Link-state протоколы генерируют обновления маршрутизации только после изменений в топологии сети. Когда канал меняет состояние, устройство, которое обнаружило измнение, создаёт LSA-анонс (link-state advertisement - объявление состояния канала), относящийся к этому каналу (рис. 1). Обмен LSA между соседними маршрутизаторами информирует их о состоянии маршрутизаторов и соединений в сети. Каждый маршрутизатор хранит LSA, пересылает его соседям (в пределах зоны) и обновляет свою таблицу состояний каналов (link-state database - LSDB). LSA передаются всем соседним маршрутизаторам используя multicast-адрес 224.0.0.5. Когда маршрутизатор принимает LSA, он обновляет LSDB. LSDB используется для расчета лучшего маршрута по алгоритму Dijkstra, также известного как SPF (Shortest Path First), формируя SPF-дерево. Лучший маршрут, выбранный из SPF-дерева помещается в таблицу маршрутизации.
В одной зоне все маршрутизаторы содержат идентичные таблицы LSDB. Принцип LSDB похож на карту в торговом центре. На одном этаже все карты одинаковые, но отличаются только указателем "вы находитесь здесь".
