Книга: TCP/IP Архитектура, протоколы, реализация (включая IP версии 6 и IP Security)
8.4.2 Протоколы по состоянию связи
8.4.2 Протоколы по состоянию связи
Ранее большое внимание уделялось алгоритмам маршрутизации по состоянию связи (link state). Работающие по этому принципу маршрутизаторы создают карту сети и исследуют пути от себя до каждой из точек сети.
Для каждой связи карты формируется метрика стоимости. Общая стоимость для каждого начинающегося от маршрутизатора пути вычисляется как сумма стоимостей каждого участка. Затем можно выбрать наилучший путь для направления трафика.
При изменениях в топологии маршрутизаторы посылают сведения об обновлениях другим маршрутизаторам. После обмена пересчитываются стоимости всех путей. Протоколами по состоянию связи являются OSPF и IS-IS.
Алгоритмы вычисления состояния связи часто первым именуют кратчайший путь (Shortest Path First — SPF). Это же название дается компьютерному алгоритму, вычисляющему наиболее короткие пути от одного узла до всех остальных узлов сети.
Оглавление книги
- 8.11 Переход на более интеллектуальные протоколы
- 3. Ограничение целостности по состоянию
- 3. Связи и миграция ключей
- Глава 2. Что необходимо для беспроводной связи
- Глава 7 Процесс замыкания обратной связи
- Протоколы модемной связи
- Анализ роста продаж в связи с промоакциями
- 5 Текстовое представление данных: ясные протоколы лежат в основе хорошей практики
- Протоколы
- A11.2. Связи
- Контакты для связи на самом видном месте
- 16. Лекция: Введение в сетевые протоколы