Итоги раздела. Маршрутизация по состоянию канала (link-state routing)
Нужны новые клиенты? Тогда Вам рекомендуем посмотреть этот раздел нашего сайта
_____
Маршрутизация по состоянию канала (link-state routing): В этом типе маршрутизации, каждый маршрутизатор пытается построить свою собственную внутреннюю карту сети. Каждый маршрутизатор рассылает сообщения, когда он впервые становится активным, список маршрутизаторов к которым он непосредственно подсоединен, а также информацию об активности соединений с каждым маршрутизатором. Другие маршрутизаторы использует эту информацию для построения карты топологии сети, а затем использует карту для выбора лучшего пути к точке назначения. Протоколы маршрутизации по состоянию канала быстро отслеживают изменения в сети, рассылая триггер обновления (triggered updates) только при изменениях в сети, и рассылая периодические обновления (обновления о состоянии канала) через большие промежутки времени, например каждые 30 минут.
Когда соединение изменяет состояние, устройство, которое обнаружит изменения, создает объявления о состоянии канала (link-state advertisement (LSA)) относительно канала (маршрута), и эти LSA распространяются ко всем маршрутизаторам, использующим алгоритм первоочередного открытия кратчайших маршрутов (Open Shortest Path First (OSPF)). Каждый маршрутизатор OSPF получает копию LSA, обновляя свою базу данных о состоянии каналов, и пересылая LSA всем соседним OSPF маршрутизаторам. Это лавинное распространение LSA необходимо для того, что бы быть уверенным, что все OSPF маршрутизаторы обновят свои базы данных, до создания обновленной таблицы маршрутизации, которая отражает новую топологию.
База данных о состоянии каналов, используется для вычисления лучшего пути через сеть, применяя алгоритм выбора кратчайшего маршрута (shortest path first (SPF)) также называемый алгоритмом Дейкстра, для построения дерева кратчайших маршрутов (shortest path first tree) из базы данных о состоянии каналов. Лучший (кратчайший) путь потом выбирается из дерева кратчайших маршрутов и размещается в таблицу маршрутизации.
Примером протоколов маршрутизации по состоянию каналов является OSPF и протокол обмена данными между промежуточными системами (Intermediate System-to-Intermediate System (IS-IS)).
ИТОГИ
Помимо объединения нескольких устройств в сети, сети могут быть соединены друг с другом. Это является наиболее общей распространенной инфраструктурой связи в больших организациях. Объединение сетей с различными устройствами, архитектурами и протоколами, требует более сложных компонентов, чем простая локальная сеть. Для объденения сетей используются маршрутизаторы, они поддерживают протокол TCP/IP, который является доминирующим компонентом в процессе передаче данных. Пакеты с данными (дейтаграммы) передаются через сеть при помощи маршрутизаторов или шлюзов по умолчанию, используя индивидуальные IP адреса для каждого устройства в сети, которые содержаться в ARP таблице. Стек ТСР/IР также содержит приложения, которые обеспечивают работу других служб, таких как передача данных, электронная почта и т.д.