Динамическая маршрутизация в сетях

1. Теоретическая часть

1.1 Дистанционно-векторная маршрутизация

1.2 Протоколы состояния связи

1.3 Сходимость

1.4 Конфигурирование динамической маршрутизации

1.5 Протокол RIP

1.6 Протокол IGRP

1.7 Протокол OSPF

2. Практическая часть Результаты и выводы Литература

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

IP сети имеют иерархическую структуру. С точки зрения маршрутизации сеть рассматривается как совокупность автономных систем. В автономных подсистемах больших сетей для маршрутизации на остальные автономные системы широко используются маршруты по умолчанию.

Динамическая маршрутизация может быть осуществлена с использованием одного и более протоколов. Эти протоколы часто группируются согласно того, где они используются. Протоколы для работы внутри автономных систем называют внутренними протоколами шлюзов (interiorgatewayprotocols (IGP)), а протоколы для работы между автономными системами называют внешними протоколами шлюзов (exteriorgatewayprotocols (EGP)). К протоколам IGP относятся RIP, RIP v2, IGRP, EIGRP, OSPF и IS-IS. Протоколы EGP3 и BGP4 относятся к EGP. Все эти протоколы могут быть разделены на два класса: дистанционно-векторные протоколы и протоколы состояния связи.

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

RIP использует в качестве метрики количество переходов (хопов). EIGRP использует сложную комбинацию факторов, включающую полосу пропускания канала и его надёжность.

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

R 192.168.14.0/24 [120/3] via 10.3.0.1 00:00:06 Serial0

Здесь R определяет протокол маршрутизации. Так R означает RIP, а O — OSPF и т. д. Запись [120/3] означает, этот маршрут имеет административное расстояние 120 и метрику 3. Эти числа маршрутизатор использует для выбора маршрута. Элемент 00:00:06 определяет время, когда обновилась данная строка. Serial0 это локальный интерфейс, через который маршрутизатор будет направлять пакеты к сети 192.168.14.0/24 через адрес 10.3.0.1.

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

1.1 Дистанционно-векторная маршрутизация Эта маршрутизация базируется на алгоритме Белмана-Форда. Через определённые моменты времени маршрутизатор передаёт соседним маршрутизаторам всю свою таблицу маршрутизации. Такие простые протоколы как RIP и IGRP просто распространяют информацию о таблицах маршрутов через все интерфейсы маршрутизатора в широковещательном режиме без уточнения точного адреса конкретного соседнего маршрутизатора.

Соседний маршрутизатор, получая широковещание, сравнивает информацию со своей текущей таблицей маршрутов. В неё добавляются маршруты к новым сетям или маршруты к известным сетям с лучшей метрикой. Происходит удаление несуществующих маршрутов. Маршрутизатор добавляет свои собственные значения к метрикам полученных маршрутов. Новая таблица маршрутизации снова распространяется по соседним маршрутизаторам (см. рис.1).

Рис. 1.1. — Дистанционно-векторная маршрутизация.

1.2 Протоколы состояния связи Эти протоколы предлагают лучшую масштабируемость и сходимость по сравнению с дистанционно-векторными протоколами. Протокол базируется на алгоритме Дейкстры, который часто называют алгоритмом «кратчайший путь — первым» (shortestpathfirst (SPF)). Наиболее типичным представителем является протокол OSPF (OpenShortestPathFirst).

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

Маршрутизаторы извещают о состоянии своих связей всем маршрутизаторам в области. Такое извещение называют LSA (link-stateadvertisements).

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

Имеет место начальный наплыв LSA пакетов для построения базы данных состояний связи. Далее обновление маршрутов производится только при смене состояний связи или, если состояние не изменилось в течение определённого интервала времени. Если состояние связи изменилось, то частичное обновление пересылается немедленно. Оно содержит только состояния связей, которые изменились, а не всю таблицу маршрутов.

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

1.3 Сходимость Этот процесс одновременно и совместный, и индивидуальный. Маршрутизаторы разделяют между собой информацию, но самостоятельно пересчитывают свои таблицы маршрутизации. Для того чтобы индивидуальные таблицы маршрутизации были точными, все маршрутизаторы должны иметь одинаковое представление о топологии сети. Если маршрутизаторы договорились о топологии сети, то имеет место их сходимость. Быстрая сходимость означает быстрое восстановление после обрыва связей и других изменений в сети. О протоколах маршрутизации и о качестве проектирования сети судят главным образом по сходимости. Когда маршрутизаторы находятся в процессе сходимости, сеть восприимчива к проблемам маршрутизации. Если некоторые маршрутизаторы определили, что некоторая связь отсутствует, то другие ошибочно считают эту связь присутствующей. Если это случится, то отдельная таблица маршрутов будет противоречива, что может привести к отбрасыванию пакетов и петлям маршрутизации. Невозможно, чтобы все маршрутизаторы в сети одновременно обнаружили изменения в топологии. В зависимости от использованного протокола, может пройти много времени пока все процессы маршрутизации в сети сойдутся. На это влияют следующие факторы:

Расстояние в хопах до точки изменения топологии.

Число маршрутизаторов, использующих динамические протоколы.

Полоса пропускания и загрузка каналов связи.

Загрузка маршрутизаторов.

Эффект некоторых факторов может быть уменьшен при тщательном проектировании сети.

1.4 Конфигурирование динамической маршрутизации Для конфигурирования динамической маршрутизации используются две основные команды: router і network. Команда router запускает процесс маршрутизации и имеет форму:

Router (config)# routerprotocol [keyword]

Где Protocol — любой из протоколов маршрутизации: RIP, IGRP, OSPF и т. п., keywordдополнительные параметры.

Затем необходимы команды network:

Router (config-router)# network network-number [keyword]

Где network-number — идентифицирует непосредственно подключенную сеть, добавляемую в процесс маршрутизации,

keyword — дополнительные параметры.

Network-number позволяет процессу маршрутизации определить интерфейсы, которые будут брать участие в отсылке и приёме пакетов актуализации маршрутной информации.

Для просмотра информации о протоколах маршрутизации используется команда showipprotocol., которая выводит значения таймеров процессов маршрутизации и сетевую информацию, имеющую отношение к маршрутизации. Эта информация может использоваться для идентификации маршрутизатора, подозреваемого в поставке плохой маршрутной информации Содержимое таблицы IP маршрутизации выводится командой showiproute. Она содержит записи про все известные маршрутизатору сети и подсети и указывает на способ получения этой информации.

1.5 Протокол RIP

Ключевые характеристики протокола RIP:

маршрутизация на основании вектора расстояния;

метрика при выборе пути в виде количества переходов (хопов);

максимально допустимое количества хопов- 15;

по умолчанию пакеты актуализации маршрутной информации посылаются в режиме широковещания каждые 30 секунд.

Выбор протокола RIP як протокола маршрутизации осуществляется командой:

Router (config)# routerrip

Команда network назначает IP адрес сети с которой маршрутизатор имеет непосредственное соединение.

Router (config-router)# network network-number

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

В показанном на рис. 2 примере команды network 1.0.0.0 и network 2.0.0.0 задают непосредственно подключенные к маршрутизатора Cisco, А сети.

Рис. 1.2. — Пример команды network.

Команда debugiprip выводит содержание пакетов актуализации маршрутной информации протокола RIP в том виде, в котором эти данные посылаются и принимаются.

1.6 Протокол IGRP

IGRP представляет собою протокол маршрутизации по вектору расстояния разработанный компанией Cisco. Этот протокол посылает пакеты актуализации маршрутной информации с 90-секундным интервалом, в которых содержатся сведения о сетях для конкретной автономной системы. Этот протокол характеризует универсальность, позволяющую автоматически справляться со сложными топологиями, и гибкость в работе с сегментами, имеющими разные характеристики по полосе пропускания и величины задержки. Используемая им метрика не имеет свойственных протоколу RIP ограничений по количеству переходов. Она включает следующие составляющие: Ширина полосы пропускания; Величина задержки; Уровень загрузки; Надёжность канала; Размер максимального блока передачи в канале.

Выбор протоколу IGRP в качестве протокола маршрутизации осуществляется с помощью команды:

Router (config)#router igrp autonomous-system

где параметр Autonomous-system называют номером автономной системы и он идентифицирует вычислительный процесс IGRPмаршрутизации. Процессы в маршрутизаторах сети с одинаковым номером autonomous-system будут коллективно использовать маршрутную информацию.

Команда network задаёт непосредственно присоединённые сети, которые подлежат включению в данный процесс маршрутизации:

Router (config-router)#network network-number

В показанном примере на рис. 3 на маршрутизаторе CiscoA запущен маршрутизирующий процесс, организующий IGRP маршрутизацию в автономной системе с номером 109. В маршрутизции будут участвовать сети 1.0.0.0 и 2.0.0.0.

Рис. 1.3. — Пример маршрутизирующего процесса.

Команда debugipigrptransactions и debugipigrpevents выводят содержание пакетов актуализации маршрутной информации протокола IGRP в том виде, в котором эти данные посылаются и принимаются

1.7 Протокол OSPF

OSPF это динамический, иерархический протокол состояния связи, используемый для маршрутизации внутри автономных систем. Он базируется на открытых стандартах и был спроектирован как замена протоколу RIP. Он является развитием ранних версий протокола маршрутизации IS-IS. OSPF — устойчивый протокол, поддерживающий маршрутизацию с наименьшим весом и балансировку загрузки. Кратчайший путь в сети вычисляется по алгоритму Дейкстры. Cisco поддерживает свою версию стандарта OSPF.

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

Для запуска OSPF маршрутизации служит команда

Router (config)#router ospf N,

Где N — номер вычислительного процесса OSPF. В отличие от IGRP он может быть различным для разных маршрутизаторов автономной системы. OSPF область Area организуется командой

Router (config-router)#network network-number area Area

и определяет автономную систему.

В OSPFnetwork-number имеет особый формат. Для подключаемой в процесс маршрутизации сети используется инверсная маска. Так, чтобы сеть 212.34.0.0 255.255.0.0 поместить в область 7 OSPF маршрутизации следует дать команду

Router (config-router)#network 212.34.0.0 0.0.255.255 area 7

Команда showipospfinterface для каждого интерфейса выводит всю OSPF информацию: IP адрес, область, номер процесса, идентификатор маршрутизатора, стоимость, приоритет, тип сети, интервалы таймера.

Команда showipospfneighbor показывает важную информацию, касающуюся состояния соседей.

2. Практическая часть Целью данной курсовой работы было изучение основных протоколов динамической маршрутизации: RIP, EIGPR и OSPF.

Проверка каждой топологии с динамической маршрутизацией осуществляется

· Путем ping-а, т. е. отправки запросов (ICMP Echo-Request) протокола ICMP указанному узлу сети и фиксация поступающих ответов (ICMP Echo-Reply). Используя данную команду, мы проверяем наличие связи между заданными узлами сети;

· путем выполнения команды tracert, которая, в отличии команды ping, не только отправляет запросы, но и показывает маршрут их прохождения.

В данном случае пинговалось конечное устройство с IP 1.1.14.2 с устройства, которое имеет адрес IP 1.1.10.1.

Рис. 2.1. — Топология для проверки протоколов динамической маршрутизации.

Рассмотрим результаты выполнения команд ping и tracert для каждого из протоколов.

RIP

Результат выполнения команды ping:

Результат выполнения команды tracert:

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

EIGRP

Результат выполнения команды ping:

Результат выполнения команды tracert:

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

OSPF

Результат выполнения команды ping:

Результат выполнения команды tracert:

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

Результаты и выводы Эффективность топологии следующая:

1. Самым быстрым путем при трассировке сигнала стало соединение: Ethernet-Ethernet (1.1.5.2 — 1.1.6.2);

2. Более длинная проходимость сигнала у соединения: Ethernet-Serial (1.1.7.2 — 1.1.8.2);

3. Еще медленнее работает соединение: Serial-Ethernet (1.1.3.2 — 1.1.4.2);

4. Ну и наконец, самый длинный сеанс прохода сигнала: Serial-Serial (1.1.1.2 — 1.1.2.2).

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

1. Лэмм Т. CiscoCertifie NetworkAssociate. Учебное руководство. Экзамен 640−507. — Издательство «ЛОРИ», 2002. -576 с.

2. Cisco Press. Программа сетевой академии Cisco CCNA 1 и 2. Вспомогательное руководство, 3-е издание., с испр.: Пер. с англ. — М.: Издательский дом «Вильямс», 2008. — 1168 с.

3. Т. Паркер, К. Сиян. TCP/IP. Для профессионалов. 3-е изд. СПб.: Питер, 2004.— 859 с: ил.