8.4.2 Протоколы по состоянию связи

8.4.2 Протоколы по состоянию связи

Ранее большое внимание уделялось алгоритмам маршрутизации по состоянию связи (link state). Работающие по этому принципу маршрутизаторы создают карту сети и исследуют пути от себя до каждой из точек сети.

Для каждой связи карты формируется метрика стоимости. Общая стоимость для каждого начинающегося от маршрутизатора пути вычисляется как сумма стоимостей каждого участка. Затем можно выбрать наилучший путь для направления трафика.

При изменениях в топологии маршрутизаторы посылают сведения об обновлениях другим маршрутизаторам. После обмена пересчитываются стоимости всех путей. Протоколами по состоянию связи являются OSPF и IS-IS.

Алгоритмы вычисления состояния связи часто первым именуют кратчайший путь (Shortest Path First — SPF). Это же название дается компьютерному алгоритму, вычисляющему наиболее короткие пути от одного узла до всех остальных узлов сети.

Поделитесь на страничке

Следующая глава >

Похожие главы из других книг:

Протоколы транспортного уровня

Из книги автора

Протоколы транспортного уровня В соответствии с моделью DARPA, рассмотренной нами ранее, протоколы транспортного уровня работают исключительно на хостах, являющихся точками обмена информацией — источниках или получателях датаграмм. Поскольку основная функция шлюзов


Протоколы

Из книги автора

Протоколы На самом деле Интернет не так прост, как кажется на первый взгляд. Он состоит из множества сетей всевозможных конфигураций. Эти сети, в свою очередь, формируются из множества разнообразных компьютеров, работающих на различных платформах под управлением разных


Другие протоколы

Из книги автора

Другие протоколы TCP и IP – это, безусловно, наиболее важные протоколы. Однако помимо них комплект TCP/IP включает в себя ряд других протоколов.– UDP (User Datagram Protocol) – протокол пользовательских дейтаграмм. Является аналогом TCP, однако более примитивный и гораздо менее надежный.


Используемые протоколы

Из книги автора

Используемые протоколы Для работы с электронной почтой существует ряд протоколов.– SMTP – протокол передачи электронной почты, обеспечивающий передачу сообщений между произвольными узлами сети. Его работа не зависит от транспортной среды, то есть он может быть


Другие протоколы

Из книги автора

Другие протоколы HTTPО протоколе HTTP (Hyper Text Transfer Protocol) вы, скорее всего, уже слышали. Именно он является одним из прародителей обмена информацией в Интернете. Каждый раз, переходя с одной веб-страницы на другую или выбирая ссылку, вы тем самым задействуете механизм, который


3.5.1 Протоколы маршрутизации

Из книги автора

3.5.1 Протоколы маршрутизации В небольшой статической сети интернет таблицы маршрутизации могут заполняться и обслуживаться вручную. В больших сетях интернет корректность таблиц маршрутизации поддерживается самими устройствами посредством обмена информацией между


8.12 Протоколы IGRP и EIGRP

Из книги автора

8.12 Протоколы IGRP и EIGRP Хотя IGRP основан на векторе расстояния, его метрики вычисляются по формуле, учитывающей множество факторов, включая полосу пропускания и задержку сети. Дополнительно IGRP учитывает текущий уровень загрузки каждой связи, а также уровень ошибок при


8.15 Протоколы EGP

Из книги автора

8.15 Протоколы EGP По определению протокол EGP используется внутри автономной системы. Различные автономные системы свободны в выборе конкретного протокола и метрик, наиболее подходящих для каждого конкретного случая. Однако как сделать правильный выбор для маршрутизации


20.8.2 Транспортные протоколы

Из книги автора

20.8.2 Транспортные протоколы В качестве наиболее предпочтительного транспорта был выбран протокол UDP. Это объясняется его простотой и реализацией с помощью очень небольшого кода. Такой выбор особенно подходит для работы устройств в режиме перегрузки или при


Интерфейсы и протоколы

Из книги автора

Интерфейсы и протоколы С описанием интерфейсов и протоколов разработчики Google справляются легко, ведь для этого нужно писать их любимый код. В Google разработали специальный расширяемый язык Protocol Buffer[19] для сериализации структурированных данных. Protobuf — это механизм


Протоколы Internet

Из книги автора

Протоколы Internet O Протокол telnetO Протокол rloginO Протокол SMTPO Протокол POP3O Протокол IMAP4O Протокол NNTPO Протокол HTTPO Протокол CGIO Атака на telnet-серверO Атака на SMTP-серверO Атака на POP3-серверO Атака на NNTP-серверO Атака на HHTP-серверO Атака на telnet-клиентаO Атака на SMTPPOP3 клиентаO Атака на


3. Ограничение целостности по состоянию

Из книги автора

3. Ограничение целостности по состоянию Ограничение целостности реляционного объекта данных по состоянию – это так называемый инвариант данных.При этом целостность следует уверенно отличать от безопасности, которая, в свою очередь, подразумевает защиту данных от


Сетевые протоколы

Из книги автора

Сетевые протоколы Firebird поддерживает протокол TCP/IP для всех комбинаций клиентских и серверных


4.3 Протоколы тестирования

Из книги автора

4.3 Протоколы тестирования Протоколы по каждому тесту должны содержать информацию, достаточную для повторения теста (Руководство ИСО/МЭК 25 [6]). Данная информация должна включать:- план тестирования или технические требования (спецификацию) к тестированию, содержащие


Защищенные протоколы

Из книги автора

Защищенные протоколы Для многих обсуждаемых в этой главе сервисов, базирующихся на PKI, ключевым компонентом является сервер, обеспечивающий связь с другими субъектами PKI (например, сервер центра датирования, центра нотаризации или сертификации данных, центра