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

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

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

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

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

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

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

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

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

Протоколы 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 Атака на


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

Из книги Пакеты программ. Требования к качеству и тестирование автора Автор неизвестен

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


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

Из книги Базы данных: конспект лекций автора Автор неизвестен

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


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

Из книги Домашние и офисные сети под Vista и XP автора Ватаманюк Александр Иванович

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


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

Из книги TCP/IP Архитектура, протоколы, реализация (включая IP версии 6 и IP Security) автора Фейт Сидни М

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


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

Из книги Инфраструктуры открытых ключей автора Полянская Ольга Юрьевна

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


8.15 Протоколы EGP

Из книги Интернет – легко и просто! автора Александров Егор

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


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

Из книги Firebird РУКОВОДСТВО РАЗРАБОТЧИКА БАЗ ДАННЫХ автора Борри Хелен

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


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

Из книги Атака на Internet автора Медведовский Илья Давыдович

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


Протоколы

Из книги Операционная система UNIX автора Робачевский Андрей М.

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


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

Из книги Как тестируют в Google автора Уиттакер Джеймс

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


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

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

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


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

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

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


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

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

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


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

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

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