Руководство по технологиям объединенных сетей Cisco (953103), страница 137

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 137)

Донусгнимым маршаунгизангором считается соседний маршрутизатор, используемый для пересылки пакетов к получателю с наименьшими затратами и гарантирующий отсутствие маршрутных петель. Если у соседнего маршрутизатора изменяется метрика или топология сети, то 1г11А1.

ищет в сети допустимые маршрутизаторы. Если будет найден хотя бы один, то 00АЬ использует его во избежание повторного вычисления маршрута. При отсутствии допустимых маршрутизаторов и повторных извещений о получателе от соседних маршрутизаторов повторное вычисление маршрута (называемое диффузным вычислением) все же выполняется, так как необходимо определить новый допустимый маршрутизатор. Хотя повторные вычисления не вызывают повышенной нагрузки процессора, они влияют на скорость сходимости, поэтому лучше их избегать. Зависимые от протокола модули отвечают требованиям протокола сетевого уровня.

Например, модуль 1Р-Еп1гапсео 1СКР отвечает за передачу и получение пакетов Еп1гапсед 1СКР, инкапсулированных в 1Р. 1Р-Еплапсеа 16КР отвечает также за анализ пакетов Еппапсед 1СгКР и оповещение 1г11А1, о новой полученной информации. 1Р-Еп1гапсео 10КР запрашивает 1Х/А1. о выборе маршрута, который сохраняется в маршрутной таблице 1Р. 1Р-1ОКР также отвечает за перераспределение маршрупе, о которых сообщили другие 1Р-протоколы. Концепции маршрутизации Протокол Е1СгКР опирается на четыре основные концепции: таблицы соседних маршрутизаторов, топологические таблицы, состояния маршрутов и маркировка маршрутов. Каждая из этих концепций рассматривается ниже.

Таблицы соседних маршрутизаторов Когда маршрутизатор обнаруживает новый соседний маршрутизатор, он создает запись в таблице соседних маршрутизаторов и записывает в нее его адрес и интерфейс. Для каждого модуля, зависящего от протокола, существует по одной такой таблице. Соседний маршрутизатор посылает пакет приветствия, оповещающий о времени занятости, то есть о времени, в течение которого он считается доступным и работоспособным. Если пакет приветствия не получен в течение времени занятости, то ПФА1. оповещается об изменении топологии.

Кроме того, в таблице соседних маршрутизаторов содержится информация для протокола КТР. Для согласования пакетов данных и подтверждения их получения используются номера последовательностей. Последний порядковый номер, полученный Глава 42. Протокол Е16йР от соседнего маршрутизатора, фиксируется, что позволяет выявлять пакеты, вьшавшие из последовательности. Для пересылки на соседний маршругизатор используется очередь на основе списка передаваемых пакетов.

Для оценки оптимального интервала повторной передачи используются записи в таблицах соседних маршрутизаторов, где хранятся значения таймеров передачи пакетов в прямом и обратном направлении. Толологические таблицы В топалогических таблицах содержатся все адреса получателей, о которых оповещают соседние маршрутизаторы. Модули, зависяшие от протокола, заполняют зги таблицы, которые обрабатываются машиной с конечным числом состояний 1хУА1..

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

Метрика, которую использует маршрутизатор в маршрутных таблицах и о которой он оповещает другие маршрутизаторы, является суммой наилучших метрик и канальных затрат лучшего из соседних маршругизаторов. Состояния маршрутов Записи топологических таблиц, касающиеся получателей, сушествуют в двух состояниях: активном и пассивном.

Получатель находится в лассивлаи состоямии, когда маршрутизатор не выполняет вычисления маршрута, и в аклгивиом, если такие вычисления выполняются. Если допустимые маршрутизаторы всегда доступны, то получатель никогда не перейдет в активное состояние, таким образом избегая повторных вычислений. Повторные вычисления выполняются в том случае, когда получатель не имеет допустимых маршрутизаторов.

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

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

Маркировка маршрута Протокол Е10йР поддерживает вну|ренние и внешние маршруты. Внутренние маршруты порождаются автономной системой с ЕпЬапсед 10 ВР. Таким образом, непосредственно подключенная сеть, настроенная на использование ЕЮКР, рассчитана на внут- 680 Часть Ч 1. Протоколы маршрутизации реннюю маршрутизацию и распространяет эту информацию по автономным системам через щютокол ЕИВР. Информация о внешних маршрутах распространяется другим протоколом маршрутизации или хранится в маршрутной таблице как статические маршруты. Эти маршруты маркируются индивидуально в соответствии с источником.

Внешние маршруты маркируются следующей информацией: ° идентификатор (!0) маршрутизатора с протоколом Еплапсед 1ОВР, который распространяет маршрут; ° номер АБ-получателя; ° конфигурируемый маркер администратора; ° 1Р внешнего протокола; ° метрика внешнего протокола; ° битовые флаги стандартной маршрутизации.

Маркировка маршрута обеспечивает сетевому администратору настраиваемый процесс маршрутизации и гибкую стратегию управления. Маркировка маршрутов особенно полезна для транзитных АБ, где Епйапсеб 1ОВР взаимодействует с междоменными протоколами маршрутизации, которые применяют более глобальные стратегии, реализующие масштабируемую, основанную на стратегии маршрутизацию. Типы пакетов протокола Еппапсед 1ОРР В протоколе Еппапссб 1СВР используются следующие типы пакетов; приветствия, подтверждения, обновления, запросы и ответы. Пакеглы приветствия арейа расГгеГз) являются многоадресатными и предназначены для обнаружения и восстановления связи с соседними узлами.

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

Пакеты ответов посылаются в ответ на пакеты запросов для того, чтобы сообщить источнику об отсутствии необходимости повторно вычислять маршрут, поскольку допустимый маршрутизатор существует. Пакета ответов являются одноадресатными и предназначены только для источника запроса. Пакеты запросов и ответов используют передачу с подтверждением. Резюме Протокол Е!ОВР производства Спсо Бузгепы является многофункциональным и устойчивым протоколом, вероятно, лучшим из всех, которые когда-либо разрабатыва- 681 Глава 42.

Протокол Е16йР лись. В нем уникально сочетаются лучшие свойства дистанционно-векторных протоколов маршрутизации и протоколов состояния канала. В результате получился гибридный протокол маршрутизации, который не подаается обычной классификации, применимой для традиционных протоколов. Протокол Е10КР удобно настраивать и использовать, он эффективен и безопасен; может быть использован совместно с 1Рт4, Арр!еТа!!г и 1РХ. Еще более важным является то, что его мадульная архитектура легко позволит С!всо обеспечить поддержку других протоколов маршрутизации, которые могут быть разработаны в будущем. Контрольные вопросы 1.

Назовите четыре основные технологии, используемые протоколом Е10КР. 2. Почему Е10КР эффективнее, чем 10КР? 3. Каким образом КТР улучшает сходимость7 4. Зачем Е10КР маркирует определенные маршруты? Дополнительные источники ° Рере!и!ак 1. Е10КР Агепвог/г 27ев!дн Яо!я!юла.!пгйапаро!!в: СЬсо Ргевв, 2000. ° Зропас!г М. А.

/Р 7?оигглл Гилг/ателга!в. 1пйапаро!!в: СЬсо Ргевв, 1999. ° 1знр://тгтгвг.с!всо.сош/сргевв/сс/гг!/сргевв/сс!е/пг!св?93/пг$20 ! 7. пгш Часть Ч11. Протоколы маршрутизации р~",ф*Ягфм ',ан.:,ф.м .,~'4'~. 'Ф . ' ' " ...'.-': -"':,''; " ""', -'".:,".",:-,: В атой главе... ° Описаны классы обслуживанйи и их использование Описано разбйсние сети на подзоны Х ° Описано функгйионнровайие одноранговой маршрутизации ° Рассмотрены типы одноранговой маршрдпазации ' * та .й'.- .

Характеристики

Список файлов книги