Компьютерные сети и администрирование на базе операционной системы Windows
Режим исследования сети в алгоритмах с учетом состояния канала
жүктеу/скачать 0,78 Mb.
|
Книга
Режим исследования сети в алгоритмах с учетом состояния каналаДля создания общей картины всей сети используются механизмы исследования сети с учетом состояния канала связи. После этого все маршрутизаторы, которые работают с алгоритмом учета состояния канала, коллективно используют это представление сети. Все это подобно существованию нескольких идентичных карт города. На рисунке четыре сети (W, X, Y и Z) соединены тремя маршрутизаторами, выполняющими маршрутизацию с учетом состояния канала связи. В режиме исследования сети при маршрутизации с учетом состояния канала связи выполняются следующие процессы. Маршрутизаторы обмениваются друг с другом LSA-сообщениями. Каждый маршрутизатор начинает с непосредственно подключенных сетей, о которых у него есть прямая информация. Маршрутизаторы параллельно друг с другом создают топологическую базу данных, содержащую все LSA-сообщения, сгенерированные в сетевом комплексе. SPF-алгоритм вычисляет достижимость сетей, определяя кратчайший путь до каждой сети сетевого комплекса, где применяется протокол маршрутизации с учетом состояния канала связи. Маршрутизатор создает эту логическую топологию кратчайших путей в виде SPF- дерева, помещая себя в корень. Это дерево отображает пути от маршрутизатора до всех пунктов назначения. Наилучшие пути и порты, имеющие выход на эти сети назначения, сводятся маршрутизатором в таблице маршрутизации. Он также формирует и другие базы данных с топологическими элементами и подробностями о статусе. Алгоритмы учета состояния канала связи полагаются на маршрутизаторы, имеющие общее представление о сети. Как показано на рисунке, при изменении топологии в сетевом комплексе, использующем маршрутизацию с учетом состояния канала связи, маршрутизаторы, которые первыми узнают об изменении, посылают информацию другим маршрутизаторам или специально назначенному маршрутизатору, который затем могут использовать все другие маршрутизаторы для обновления своей топологической информации. Это влечет за собой отсылку общей маршрутной информации всем маршрутизаторам, стоящим в сети. Для достижения сходимости каждый маршрутизатор выполняет следующие действия. Отслеживает своих соседей: его имя, его рабочее состояние и стоимость линии связи с ним. Создает LSA-пакет, в котором приводится перечень имен соседних маршрутизаторов и стоимость линий связи. Сюда же включаются данные о новых соседях, об изменениях в стоимости линий связи и о связях с соседями, которые стали нерабочими. Посылает LSA-пакет, так что все другие маршрутизаторы получают его. Получая LSA-пакет, записывает его в свою базу данных, так что он может хранить самые последние LSA-пакеты, сгенерированные каждым другим маршрутизатором. Используя накопленные данные LSA-пакетов для создания полной карты топологии сети, маршрутизатор, стартуя с этой общей точки, запускает на исполнение SPF- алгоритм и рассчитывает маршруты до каждой сети назначения. Каждый раз, когда LSA-пакет вызывает изменение в базе данных состояний каналов, алгоритм учета состояния каналов связи пересчитывает лучшие пути и обновляет таблицу маршрутизации. Затем каждый маршрутизатор принимает к сведению изменение топологии и определяет кратчайшие пути для использования при коммутировании пакетов. Сравнивать маршрутизацию по вектору расстояния и маршрутизацию с учетом стояния канала связи можно в нескольких ключевых областях. Процесс маршрутизации по вектору расстояния получает все топологические данные из информации, содержащейся в таблицах маршрутизации соседей. Процесс маршрутизации с учетом состояния канала связи получает широко представление обо всей топологии сетевого комплекса, собирая данные из всех необходимых LSA-пакетов. Процесс маршрутизации по вектору расстояния определяет лучший путь с помощью сложения получаемых метрик по мере того, как таблица движется от одного маршрутизатора к другому. При использовании маршрутизации с учетом состояния канала каждый маршрутизатор работает отдельно, вычисляя свой собственный кратчайший путь к пункту назначения. В большинстве протоколов маршрутизации по вектору расстояния пакеты актуализации, содержащие сведения об изменениях топологии, являются периодически посылаемыми пакетами актуализации таблиц маршрутизации. Эти таблицы передаются от одного маршрутизатора к другому, что обычно приводит к более медленной сходимости. В протоколах маршрутизации с учетом состояния канала связи пакеты актуализации обычно генерируются и рассылаются по факту возникновения изменения топологии. Относительно небольшие LSA-пакеты передаются всем другим маршрутизаторам, что, как правило, приводит к более быстрой сходимости при любом изменении топологии сетевого комплекса. жүктеу/скачать 0,78 Mb. Достарыңызбен бөлісу:
|