Дистанционно-векторные и протоколы маршрутизации с учетом состояния каналов

Зберегти

Протоколы маршрутизации могут подразделяться по самым разным критериям, например, по сфере применения, т.е. по принадлежности к EGP или IGP-типу.

Другой классификацией, описывающей протоколы маршрутизации, может быть де
ление по используемым алгоритмам: протокол использует дистанционновекторный
(distansevector) алгоритм или работает с учетом состояния канала (linkstate). Если
принадлежность маршрутизаторов к EGP или IGPтипу описывает их физическое
взаимодействие, то использование алгоритмов маршрутизации по вектору расстоя
ния или состоянию канала описывает характер взаимодействия маршрутизаторов
между собой при рассылке маршрутных обновлений.
Дистанционно-векторные протоколы
Алгоритм дистанционновекторной маршрутизации определяет направление (век-
тор) и расстояние (счетчик узлов) для каждого из каналов связи, образующих сеть.
При использовании этого алгоритма маршрутизатор периодически (например, каж-
дые 30 секунд) пересылает всю или часть своей таблицы маршрутизации своим сосе-
дям. Периодические обновления рассылаются маршрутизатором, использующим
дистанционновекторный алгоритм, даже если не произошли никакие изменения в
сети. Получив таблицу маршрутизации от своего соседа, маршрутизатор может про-
верить уже известные маршруты и внести необходимые изменения на основе полу-
ченного обновления. Такой процесс иногда называют ‘‘маршрутизацией по слухам’’,
поскольку представление маршрутизатора о структуре сети базируется на данных его
соседей. Дистанционновекторные протоколы маршрутизации основаны на алго-
ритме БеллманаФорда (BellmanFord) и используют его для поиска наилучшего
маршрута.
Дистанционновекторный алгоритм служит основой для следующих протоколов
(рис. 10.25):

для протокола маршрутной информации (Routing Information Protocol RIP) —

одного из наиболее широко распространенных протоколов IGPтипа, исполь-
зующего в качестве метрики счетчик узлов;

для протокола маршрутизации внутреннего шлюза (Interior Gateway Routing

Protocol IGRP); корпорация Cisco разработала этот протокол для маршру-
тизации в больших гетерогенных сетях;

для усовершенствованного протокола маршрутизации внутреннего шлюза

(Enhanced Interior Gateway Routing Protocol EIGRP), представляющего со-
бой улучшенную версию IGRP от корпорации Cisco; этот протокол имеет ис-
ключительно быструю конвергенцию, работает значительно более эффектив-
но, чем его предшественник, и сочетает в себе все преимущества дистанцион-
но-векторных алгоритмов и протоколов с учетом состояния каналов.

Академия Cisco проводит аторизированные тренинги, практикумы Cisco, компьютерные курсы Cisco Киев (курсы циско Киев, Cisco курсы Киев, курсы циско), курсы CCNA (CCNA курсы, курсы CCNA киев) - курсы Cisco (Cisco курсы), занимается подготовкой специалистов для реализации высокоинтеллектуальных проектов в области инфокоммуникационных технологий.

Ответы на часто задаваемые вопросы: http://edu-cisco.org/docs/welcome.pdf

http://edu-cisco.org

http://vk.com/educisco

http://www.facebook.com/educisco

https://twitter.com/educisco

e-mail: [відкрити контакти][email protected]

skype: edu-cisco.org

tel. [відкрити контакти]+38-097-241-79-18