Компьютерные сети и администрирование на базе операционной системы Windows
Алгоритмы маршрутизации по вектору расстояния
жүктеу/скачать 0,78 Mb.
|
Книга
Алгоритмы маршрутизации по вектору расстоянияАлгоритмы маршрутизации на основе вектора расстояния (также известные под названием алгоритмы Беллмана—Форда (Bellman-Ford algorithms)) предусматривают периодическую передачу копий таблицы маршрутизации от одного маршрутизатора другому. Регулярно посылаемые между маршрутизаторами пакеты актуализации сообщают обо всех изменениях топологии. Каждый маршрутизатор получает таблицу маршрутизации от своего соседа. Например, на маршрутизатор В получает информацию от маршрутизатора А. Маршрутизатор В добавляет величину, отражающую вектор расстояния (скажем, количество переходов), которая увеличивает вектор расстояния, и затем передает таблицу маршрутизации своему соседу - маршрутизатору С. Такой же процесс пошагово выполняется между соседними маршрутизаторами во всех направлениях. Подобным образом алгоритм аккумулирует сетевые расстояния и поэтому способен поддерживать базу данных информации о топологии сети. Однако алгоритмы на основе вектора расстояния не позволяют маршрутизатору знать точную топологию всего сетевого комплекса Алгоритм маршрутизации по вектору расстояния и исследование сети. Каждый маршрутизатор, использующий алгоритм маршрутизации по вектору расстояния, начинает с идентификации или исследования своих соседей. Продолжая процесс исследования векторов расстояния в сети, маршрутизаторы как бы открывают наилучший путь до сети пункта назначения на основе информации от каждого соседа. Например, маршрутизатор А узнает о других сетях, основываясь на информации, которую он получает от маршрутизатора В. Каждая запись в таблице маршрутизации об этих других сетях имеет кумулятивное значение вектора расстояния, показывающее, насколько далеко эта сеть находится в данном направлении. жүктеу/скачать 0,78 Mb. Достарыңызбен бөлісу:
|