Скачать презентацию Дистанционно-векторный протокол В дистанционно-векторных алгоритмах DVA каждый Скачать презентацию Дистанционно-векторный протокол В дистанционно-векторных алгоритмах DVA каждый

dopolnenia_RIP.pptx

  • Количество слайдов: 9

Дистанционно-векторный протокол Дистанционно-векторный протокол

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

Виды • • • RIP ; IGRP ; BGP ; EIGRP; AODV; • OSPF; Виды • • • RIP ; IGRP ; BGP ; EIGRP; AODV; • OSPF;

Протокол IGRP — протокол маршрутизации, разработанный фирмой Cisco, для своих многопротокольных маршрутизаторов в середине Протокол IGRP — протокол маршрутизации, разработанный фирмой Cisco, для своих многопротокольных маршрутизаторов в середине 80 -х годов для маршрутизации в пределах автономной системы (AS), имеющей сложную топологию и разные характеристики полосы пропускания и задержки. IGRP является протоколом внутренних роутеров (IGP) с вектором расстояния. IGRP различает множество метрик, таких как задержка сети, пропускная способность, надежность, загруженность сети. Для повышения стабильности работы IGRP предусматривает такие механизмы, как удержание изменений, расщепление горизонта (split-horizon) и корректировка отмены. Удержание изменений Когда в сеть поступает информация об изменениях маршрутов (например, об обрыве связи) от одного из роутеров, то изменения в таблицы маршрутизации поступают не мгновенно, а в течение некоторого времени. В этот период роутер, ещё не получивший информацию об изменениях, может продолжать распространять информацию об уже несуществующем маршруте. При этом возможна ситуация, когда устройство, уже внёсшее изменения в свою таблицу маршрутизации, после получения этих данных внесёт повторную корректировку в таблицу. Временное удержание изменений — это механизм, по которому удерживаются все изменения, которые могут повлиять на маршруты в течение некоторого времени. Время удержания должно быть больше времени, необходимого для того, чтобы информация об измененных маршрутах распространилась по всем роутерам системы.

Расщепление горизонта (split-horizon) Суть этого механизма состоит в том, что для предотвращения зацикливания маршрутов Расщепление горизонта (split-horizon) Суть этого механизма состоит в том, что для предотвращения зацикливания маршрутов между соседними роутерами(маршрутизаторами), информация об изменении маршрута не должна распространяться в направлении того роутера, от которого она пришла. Корректировка отмены маршрута (route-poisoning) — это принудительное удаление маршрута и перевод в состояние удержания, применяется для борьбы с маршрутными петлями. Таймеры - Таймер корректировки определяет, как часто должны отправляться сообщения о корректировке маршрутов. Таймер недействующих маршрутов определяет, сколько времени должен ожидать роутер при отсутствии сообщений о корректировке какого-нибудь конкретного маршрута, прежде чем объявить этот маршрут недействующим. Время по умолчанию IGRP для этой переменной в три раза превышает период корректировки. Переменная величина времени удерживания определяет промежуток времени удерживания. Время по умолчанию IGRP для этой переменной в три раза больше периода таймера корректировки, плюс 10 сек. И наконец, таймер отключения указывает, сколько времени должно пройти прежде, чем какой-нибудь роутер должен быть исключен из маршрутной таблицы. Время по умолчанию IGRP для этой величины в семь раз превышает период корректировки маршрутизации.

BGP (англ. Border Gateway Protocol, протокол граничного шлюза) — основной протокол динамической маршрутизации в BGP (англ. Border Gateway Protocol, протокол граничного шлюза) — основной протокол динамической маршрутизации в Интернете. Протокол BGP предназначен для обмена информацией о достижимости подсетей между автономными системами (АС), то есть группами маршрутизаторов под единым техническим управлением, использующими протокол внутридоменной маршрутизации для определения маршрутов внутри себя и протокол междоменной маршрутизации для определения маршрутов доставки пакетов в другие АС. Передаваемая информация включает в себя список АС, к которым имеется доступ через данную систему. Выбор наилучших маршрутов осуществляет исходя из правил, принятых в сети. BGP поддерживает бесклассовую адресацию и использует суммирование маршрутов для уменьшения таблиц маршрутизации. С 1994 года действует четвёртая версия протокола, все предыдущие версии являются устаревшими. BGP, наряду с DNS, является одним из главных механизмов, обеспечивающих функционирование Интернета. BGP является протоколом прикладного уровня и функционирует поверх протокола транспортного уровня TCP (порт 179). После установки соединения передаётся информация обо всех маршрутах, предназначенных для экспорта. В дальнейшем передаётся только информация об изменениях в таблицах маршрутизации. При закрытии соединения удаляются все маршруты, информация о которых передана противоположной стороной.

OSPF (англ. Open Shortest Path First) — протокол динамической маршрутизации, основанный на технологии отслеживания OSPF (англ. Open Shortest Path First) — протокол динамической маршрутизации, основанный на технологии отслеживания состояния канала (link-state technology) и использующий для нахождения кратчайшего пути Алгоритм Дейкстры (Dijkstra’s algorithm). Протокол OSPF был разработан в 1988 году. Последняя версия протокола представлена в RFC 2328. Протокол OSPF представляет собой протокол внутреннего шлюза (Interior Gateway Protocol — IGP). Протокол OSPF распространяет информацию о доступных маршрутах между маршрутизаторами одной автономной системы. OSPF имеет следующие преимущества: • Высокая скорость сходимости по сравнению с дистанционновекторными протоколами маршрутизации; • Поддержка сетевых масок переменной длины (VLSM); • Оптимальное использование пропускной способности

EIGRP (англ. Enhanced Interior Gateway Routing Protocol) — протокол маршрутизации, разработанный фирмой Cisco на EIGRP (англ. Enhanced Interior Gateway Routing Protocol) — протокол маршрутизации, разработанный фирмой Cisco на основе протокола IGRP той же фирмы. Релиз протокола состоялся в 1994 году. EIGRP использует механизм DUAL для выбора наиболее короткого маршрута. Более ранний и практически не используемый ныне протокол IGRP был создан как альтернатива протоколу RIP (до того, как был разработан OSPF). После появления OSPF, Cisco представила EIGRP — переработанный и улучшенный вариант IGRP, свободный от основного недостатка дистанционно-векторных протоколов — особых ситуаций с зацикливанием маршрутов — благодаря специальному алгоритму распространения информации об изменениях в топологии сети. EIGRP более прост в реализации и менее требователен к вычислительным ресурсам маршрутизатора чем OSPF. Также EIGRP имеет более продвинутый алгоритм вычисления метрики, основной особенностью которого служат два критерия: - При вычислении метрики используется минимальная пропускная способность (bandwidth) для данного маршрута (а не сумму цен (cost)как в случае с OSPF), что позволяет более точно определять более выгодный путь (маршрут). - В формуле вычисления метрики есть возможность учитывать загрузку и надежность интерфейсов на пути.

AODV (англ. Ad hoc On-Demand Distance Vector ) — протокол динамической маршрутизации для мобильных AODV (англ. Ad hoc On-Demand Distance Vector ) — протокол динамической маршрутизации для мобильных ad-hoc сетей (MANET) и других беспроводных сетей. Разработан совместно в исследовательском центре Nokia университета Калифорнии, Санта-Барбары и университете Цинциннати Ч. Перкинсом, Э. Белдинг и С. Дасом. AODV пригоден для маршрутизации как unicast, так и multicast пакетов. Является реактивным протоколом маршрутизации, то есть устанавливает маршрут до адресата по требованию. В отличие от классических протоколов маршрутизации Интернета являющихся превентивными, то есть находящих пути маршрутизации независимо от использования маршрутов. Как следует из названия, для вычисления маршрутов используется дистанционно-векторный алгоритм маршрутизации. В AODV с помощью применения порядковых номеров при обновлениях маршрута исключена возможность возникновения проблемы «счета до бесконечности» , присущая другим протоколам, использующим этот алгоритм маршрутизации. Эта методика, ранее реализована в протоколе DSDV.