Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



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




Читайте также:
  1. A) Результат вычисления формулы на основе имеющихся данных
  2. A) Сервис Параметры Вид Отображать Строка состояния команд меню
  3. Bonpoс 19 Сплавы на основе алюминия и магния. Свойства и области применения.
  4. I. Декларация-заявка на проведение сертификации системы качества II. Исходные данные для предварительной оценки состояния производства
  5. II. Классификация на основе природы реагирующих частиц
  6. II. Состав, порядок определения баллов оценки качественных критериев и оценки эффективности на основе качественных критериев
  7. III. Состав, порядок определения баллов оценки и весовых коэффициентов количественных критериев и оценки эффективности на основе количественных критериев
  8. IV. Классификация на основе кинетики реакции
  9. V. Композиционная (склеенная) кожа на основе натуральной кожи или кожаных волокон (товарная позиция 4115).
  10. А. Пуанкаре. Этапы эволюции неравновесного состояния

Протоколы маршрутизации делятся на две категории: дистанционно-векторные и на основе состояния каналов Дистанционно-векторные протоколы фактически являются стандартом динамической маршрутизации. Они основаны на алгоритмах, разработанных в 1960-х годах для маршрутизации в сетях ARPAnet. В основе дистанционно-векторных протоколов лежит уравнение Беллмана (Bellman), а их алгоритмы часто называют алгоритмами Беллмана—Форда (Bellman-Ford).

В дистанционно-векторных протоколах предполагается, что каждый маршрутизатор, или хост сети имеет доступ к информации обо всех целевых сетях (таких, куда передаются сообщения). Таблицы маршрутизации содержат адреса шлюзов и метрику каждого из них. Метрика — это общее расстояние до целевой сети, выраженное в количестве транзитных передач (промежуточных маршрутизаторов). С помощью метрик и алгоритма Беллмана— Форда маршрутизаторы находят оптимальный маршрут к целевой сети.

"Динамика" метода проявляется в том, что с помощью протокола маршрутизации машрутизаторы передают обновленные таблицы маршрутизации своим ближайшим соседям. Когда обновление передано, новая маршрутная информация сравнивается с хранящейся в таблице маршрутизатора. Если обновленный маршрут, переданный соседним маршрутизатором, имеет лучшую метрику, чем хранящийся в таблице, то маршрутизатор обновляет свою таблицу на основе маршрутной информации с лучшей метрикой.

Дистанционно-векторные протоколы имеют ряд недостатков.

  • В них может произойти зацикливание маршрутов.
  • Максимальное расстояние маршрута не может превышать 15 транзитных передач.
  • В больших сетях эти протоколы обладают плохой расширяемостью.

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

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



Конвергенция, т.е. распространение обновленной маршрутной информации на другие маршрутизаторы в методе на основе состояния каналов выполняется быстрее и чаще, чем в дистанционно-векторном методе.


Дата добавления: 2015-08-05; просмотров: 8; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.009 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты