Алгоритмы маршрутизации с учетом состояния канала связи
Вторым основным алгоритмом, используемым для маршрутизации, является алгоритм с учетом состояния канала связи. Алгоритмы
маршрутизации с учетом состояния канала связи, также известные под названием алгоритмов выбора первого кратчайшего пути (shortest path first (SPF) algorithms), поддерживают сложную базу данных топологической информации. И если алгоритмы с
маршрутизацией по вектору расстояния работают с неконкретной информацией о дальних сетях, то алгоритмы маршрутизации с учетом состояния канала собирают полные данные о дальних маршрутизаторах и о том, как они соединены друг с другом. Для выполнения маршрутизации с учетом состояния канала связи используются сообщения объявлений о состоянии канала (link-state advertisements, LSA), база данных топологии, SPF- алгоритм, результирующее SPS-дерево и таблица маршрутизации, содержащая пути и порты к каждой сети.
Инженерами концепция учета состояния канала была реализована в виде OSPF-
маршрутизации.
Достарыңызбен бөлісу: |