Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Особенности сооружения опор в сложных условиях: Сооружение ВЛ в районах с суровыми климатическими и тяжелыми геологическими условиями...
Топ:
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов...
Оценка эффективности инструментов коммуникационной политики: Внешние коммуникации - обмен информацией между организацией и её внешней средой...
Интересное:
Уполаживание и террасирование склонов: Если глубина оврага более 5 м необходимо устройство берм. Варианты использования оврагов для градостроительных целей...
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Национальное богатство страны и его составляющие: для оценки элементов национального богатства используются...
Дисциплины:
2017-11-27 | 298 |
5.00
из
|
Заказать работу |
|
|
При использовании дистанционно-векторных алгоритмов между маршрутизаторами они периодически пересылают копии таблиц маршрути-зации друг другу. В этих регулярных обновлениях маршрутизаторы сообща-ют друг другу об изменении топологии сети. Дистанционно-векторные алго-ритмы маршрутизации также называются алгоритмами Беллмана-Форда
(Bellman-Ford).
На рисунке 4.1 каждый маршрутизатор получает таблицу маршрутизации от соседних маршрутизаторов. В частности, маршрутизатор Б получает ин-формацию от маршрутизатора А. Маршрутизатор Б добавляет значение век-тора расстояния, количество переходов, что увеличивает результирующий вектор расстояния. После этого маршрутизатор Б передает свою новую таб-лицу маршрутизации своему соседу, маршрутизатору В. Такой пошаговый процесс происходит на всех соседних маршрутизаторах.
Рисунок 4.1 – Концепция дистанционно-векторной маршрутизации
В дистанционно-векторном алгоритме накапливаются расстояния в се-ти, что позволяет поддерживать базу данных, содержащую информацию о топологии сети. Однако дистанционно-векторные алгоритмы не предостав-ляют маршрутизатору точную топологию всей сети, поскольку каждому маршрутизатору известны только соседние с ним маршрутизаторы.
Каждый маршрутизатор, использующий дистанционно-векторную маршрутизацию, начинает свою работу с определения соседних маршрутиза-торов.
Формирование вектора расстояния. Для каждого интерфейса,веду-
щего к непосредственно подсоединенной сети, вектор расстояния устанавли-вается равным нулю. По мере того как процесс расчета вектора расстояния продолжается, маршрутизаторы находят наилучший маршрут к сетям-
|
получателям на основе информации, которую они получают от своих сосе-дей. Например, маршрутизатор А узнает о других сетях на основе информа-ции», которую он получает от маршрутизатора Б. В каждой из позиций таб-лицы маршрутизации есть суммарный вектор расстояния, который показыва-ет, на каком расстоянии находится соответствующая удаленная сеть.
Обновление таблицы маршрутизации происходит при изменении тополо-гии сети. По мере формирования векторов расстояния изменения топологии заносятся в таблицы маршрутизации последующих маршрутизаторов. Ди-станционно-векторные алгоритмы требуют, чтобы каждый маршрутизатор пере-сылал всю таблицу маршрутизации каждому из своих соседей. В этой таблице содержатся общая оценка маршрута, определяемая метрикой, и логический адрес маршрутизатора на пути к каждой сети, имеющейся в таблице.
Обновления маршрутов
Каждый маршрутизатор получает таблицу маршрутизации от соседних, непосредственно подсоединенных к нему маршрутизаторов. Например, как по-казано на рисунке 4.2, маршрутизатор Б получает информацию от маршрути-затора А. Маршрутизатор Б добавляет свое значение к вектору расстояния (например количество переходов) и передает новую таблицу маршрутизации соседнему маршрутизатору.
Рисунок 4.2 – Обработка изменений топологии дистанционно-векторным протоколом маршрутизации
Подобный пошаговый процесс происходит между всеми соседними маршрутизаторами. Вектор расстояния можно сравнить с дорожными знаками на шоссе. Эти знаки указывают направление к пункту назначения и расстоя-ние до него. Далее по этому же шоссе могут встретиться знаки, указывающие то же направление, однако указываемое ими расстояние будет меньшим. Уменьшение этого расстояния при последующем движении свидетельствует о движении в правильном направлении.
|
|
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!