Конфигурирование програмного обеспечения алгоритмов IGRP, EIGRP на маршрутизаторе Cisco
Рефераты >> Программирование и компьютеры >> Конфигурирование програмного обеспечения алгоритмов IGRP, EIGRP на маршрутизаторе Cisco

Надежный транспортный протокол отвечает за гарантированную, упорядоченную доставку пакетов EIGRP всем соседям. Он поддерживает разнотипную передачу пакетов как в режиме мультиотправки, так и одиночной отправки. Одни пакеты EIGRP должны передаваться с большой степенью надежности, а для других это совсем необязательно. Для повышения эффективности надежность предоставляется только в случае необходимости. Например, в сети с мультидоступом и возможностями мультиотправки, такой как Ethernet, нет нужды посылать повышающие надежность пакеты Hello всем соседям индивидуально. Поэтому EIGRP посылает в режиме мультиотправки один пакет Hello с указанием (записанным в пакете), информирующим получателей, что прием этого пакета не нужно подтверждать. Другие типы пакетов, например Update (Обновление), требуют подтверждения получения, что и указывается в пакете. Надежный транспортный протокол обеспечен средствами быстрой передачи пакетов в режиме мультиотправки в том случае, если неподтвержденные пакеты ожидают отправки. Такие средства помогают не увеличивать время конвергенции при наличии каналов связи, работающих с различной скоростью.

Блок конечных состояний алгоритма DUAL реализует процесс принятия решений для расчетов всех маршрутов. Блок отслеживает все маршруты, объявленные всеми соседями. Дистанционная информация - это показатель, который используется алгоритмом DUAL для выбора эффективных путей, не содержащих циклов. Алгоритм DUAL выбирает маршруты, которые включаются в таблицу маршрутизации, основанную на принципе вероятных последующих элементов. Последующий элемент - это соседний маршрутизатор, используемый для передачи пакетов и имеющий самый дешевый путь к пункту назначения, при гарантии, что такой путь не является частью цикла маршрутизации. Когда нет вероятных последующих элементов, но есть соседи, объявляющие пункт назначения, необходимо производить пересчет. При этом определяется новый последующий элемент. Время пересчета влияет на общее время конвергенции. И хотя пересчет не требует интенсивного использования процессора, старайтесь избегать их без необходимости. При изменении топологии алгоритм DUAL проверяет наличие вероятных последующих элементов. Если они присутствуют, алгоритм использует все, которые обнаруживает, чтобы предотвратить лишние пересчеты. Более подробно вероятные последующие элементы будут рассмотрены ниже.

Модули, зависимые от протоколов, - отвечают за сетевой уровень и обрабатывают требования специфических протоколов. Например, модуль IP-EIGRP отвечает за отправку и получение пакетов EIGRP, инкапсулированных в протокол IP. Модуль IP-EIGRP отвечает за анализ (разбиение на компоненты) пакетов EIGRP и уведомление алгоритма DUAL о получении новой информации. IP-EIGRP обращается к алгоритму DUAL за принятием решений о маршрутизации, результаты которых хранятся в IP-таблице маршрутизации. IP-EIGRP отвечает за перераспределение маршрутов, обнаруженных другими IP-протоколами маршрутизации.

Таблица соседей.

Каждый маршрутизатор хранит сведения о смежных соседях. При обнаружении нового соседа записывается его адрес и интерфейс. Эта информация хранится в структуре данных этого соседа.

Таблица соседей содержит элементы этой структуры. Для каждого модуля, зависимого от протокола, ведется одна Таблица соседей. Когда маршрутизатор посылает пакет Hello, он объявляет HoldTime - время, в течение которого маршрутизатор ждет отклика соседа. Если пакет Hello не принимается в течение отведенного времени, то это свидетельствует о том, что сосед или недоступен, или не работает. Истечение времени HoldTime является признаком, по которому алгоритм DUAL определяет изменение топологии сети.

Элемент Таблицы соседей также включает в себя информацию, необходимую для механизма работы Надежного транспортного протокола. Для согласования подтверждения приема пакетов данных используются последовательные номера. Записывается последний последовательный номер, полученный от соседа, таким образом можно обнаружить несогласованные пакеты. Для постановки пакетов в очередь на случай повторной передачи применяется список передачи (transmission list), который составляется для каждого соседа. Для оценки оптимальных интервалов повторной передачи в структуре данных соседа хранятся Таймеры полного обхода маршрута.

Таблица топологии.

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

Также к каждому пункту привязан показатель, который маршрутизатор использует для передачи к пункту назначения. Этот показатель представляет собой сумму лучших объявленных показателей всех соседей и стоимость связи к лучшему соседу. Этот суммарный показатель маршрутизатор использует в таблице маршрутизации и для объявления других маршрутизаторов.

Вероятные последующие элементы.

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

Вероятные последующие элементы рассматриваются маршрутизатором как соседи, расположенные ближе к пункту назначения. Эти соседи и связанные с ними показатели помещаются в таблицу продвижения.

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

Состояния маршрута.

Элемент таблицы топологии для пункта назначения может находиться в одном из двух состояний. Считается, что маршрут находится в пассивном состоянии (Passive state), когда в этот момент маршрутизатор не производит пересчет маршрута. Маршрут находится в активном состоянии (Active state), когда в этот момент маршрутизатор производит пересчет маршрута. Если всегда есть вероятные последующие элементы, маршрут никогда не переходит в активное состояние, и таким образом нет необходимости пересчитывать маршрут.

Когда же вероятных последующих элементов нет, маршрут переходит в активное состояние, и происходит пересчет маршрута. Пересчет маршрута начинается с посылки маршрутизатором пакета запросов (Query) всем соседям. Соседние маршрутизаторы могут или откликнуться (Reply), если они располагают вероятными последующими элементами для пункта назначения, или вернуть запрос, тем самым уведомляя, что они производят пересчет маршрута (этот вариант факультативный). В активном состоянии маршрутизатор не может изменить ближайшего транзитного соседа, используемого для дальнейшей пересылки пакетов. Когда на запрос получены все отклики, маршрут переходит в пассивное состояние и можно выбирать новый последующий элемент.


Страница: