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