Лекция 15 КС

Лекция 15.
Протоколы
маршрутизации применяемое в сетях
LAN, MAN и WAN.
Совокупность протоколов маршрутизации приведена в табл. 15.1, из которой следует, что
протоколы динамической маршрутизации, работающие внутри автономных систем, в
свою очередь, подразделяются на:
 протоколы вектора расстояния (distance-vector)

 протоколы состояния канала (link-state).
Таблица 15.1. Протоколы динамической маршрутизации
Протоколы внутренней маршрутизации Протоколы внешней маршрутизации
Вектора расстояния Состояния канала Вектора пути
RIP-2 EIGRP OSPF IS-IS BGP
Протоколы вектора расстояния определяют расстояние и направление, т.е. вектор

соединения в составной сети на пути к адресату. При использовании протокола вектора
расстояния маршрутизаторы посылают всю или часть таблицы маршрутизации соседним
(смежным) маршрутизаторам. В таких протоколах как RIP и RIP-2 расстояние
выражается в количестве переходов (hop count) в соединении на пути от узла источника
к адресату назначения. Обмен обновлениями (update) или модификациями происходит
периодически, даже если в сети нет никаких изменений, на что тратится значительная
часть полосы пропускания. Получив обновление маршрутной информации,
маршрутизатор может заново вычислить все известные пути и модернизировать таблицу
маршрутизации.
Протоколы состояния канала создают полную картину топологии сети и вычисляют

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

декапсулирует его, затем использует таблицу маршрутизации, чтобы определить, по
какому маршруту направить пакет, т.е. на какой свой выходной интерфейс передать
поступивший пакет. Выходной интерфейс связан с наиболее рациональным маршрутом к
адресату назначения. Этот процесс называется коммутацией или продвижением пакета.
На выходном интерфейсе пакет инкапсулируется в новый кадр, при этом маршрутизатор
добавляет информацию для формирования кадра.
1
Определение протоколом маршрутизации наиболее рационального (оптимального) пути
производится на основе определенного критерия - метрики. Значение метрики
используется при оценке возможных путей к адресату назначения. В настоящем курсе
рассматриваются следующие протоколы маршрутизации:
 RIP (Routing Information Protocol) - протокол маршрутизации на основе вектора

расстояния (первая и вторая версии),
 EIGRP (Enhanced Interior Gateway Routing Protocol) - расширенный протокол
внутренней маршрутизации,
 OSPF (Open Shortest Path First) - открытый протокол маршрутизации по
состоянию канала
Каждый алгоритм по своему интерпретирует выбор наиболее рационального пути на
основе метрики. Обычно меньшее значение метрики соответствует лучшему маршруту.
Метрика может базироваться на одном или на нескольких параметрах пути. В протоколах
маршрутизации наиболее часто используются следующие параметры метрики:
 Полоса пропускания (Bandwidth) - способность соединения передавать данные с

некоторой скоростью. Например, соединения сети Fast Ethernet передающие
данные со скоростью 100 Мбит/c, предпочтительней каналов Е1 со скоростью
2,048 Мбит/c.
 Задержка (Delay) - это длительность времени прохождения пакета от источника до
адресата назначения. Задержка зависит от количества промежуточных соединений
и их типов, объема буферных устройств маршрутизаторов, сходимости сети и
расстояния между узлами.
 Загрузка (Load) - определяется количеством информации, загружающей сетевые
ресурсы (маршрутизаторы и каналы). Чем больше загрузка, тем больше очереди на
обслуживание, тем дольше пакет будет в пути.
 Надежность (Reliability) - определяется интенсивностью ошибок на каждом
сетевом соединении.
 Количество переходов (Hop count) - это количество маршрутизаторов, через
которые пакет должен пройти на пути к адресату назначения (число переходов от
маршрутизатора к маршрутизатору).
 Стоимость (Cost) - обобщенный параметр затрат на передачу пакета к адресату
назначения. Иногда стоимость имеет произвольное значение, назначенное
администратором.
П РОТОКОЛ RIP
Наиболее известным в сети Internet протоколом вектора расстояния (distance-vector)
является Routing Information Protocol (RIP), который использует в качестве метрики
число переходов (hop count) на пути к адресату назначения.
Протоколы вектора расстояния (RIP) периодически рассылают обновления

маршрутной информации. У протокола RIP этот период равен 30 сек. При этом
обновляются таблицы маршрутизации, которые хранят всю информацию о маршрутах в
сети. При изменении в сети маршрутизатор, обнаруживший такое изменение, сразу
начинает обмен маршрутной информацией с соседними маршрутизаторами. Этот обмен
идет последовательно от маршрутизатора к маршрутизатору с некоторой задержкой,
2
определяемой временем модификации таблиц в каждом маршрутизаторе, а также
специальным таймером.
Протокол вектора расстояния RIP использует счетчик переходов (hop count) в качестве
метрики, чтобы определить расстояние до определенного соединения в составной сети.
Если существует несколько путей, то RIP выберет путь с наименьшим числом
маршрутизаторов или переходов к адресату назначения. Однако выбранный маршрут не
всегда является лучшим путем к адресату, поскольку выбранный маршрут с наименьшим
числом устройств может характеризоваться меньшей скоростью передачи (более узкой
полосой пропускания, меньшей пропускной способностью) по сравнению с
альтернативными маршрутами, созданными другими протоколами. Кроме того, RIP не
может направлять пакеты далее 15 переходов, поэтому он рекомендован для работы в
малых и средних сетях. Рассылка обновлений протоколом первой версии RIPv1
производится в широковещательном режиме (адрес 255.255.255.255).
 Протокол первой версии RIPv1 требует, чтобы все устройства в подсети

использовали одинаковую маску подсети, т.к. RIP не включает информацию о
маске подсети в обновления маршрутизации. Такой метод получил название
маршрутизации на основе классов (classful routing), что ограничивает применение
протокола RIPv1 в современных сетях.
 Протокол вектора расстояния второй версии RIPVersion 2 (RIPv2) обеспечивает
бесклассовую маршрутизацию CIDR (Classless Interdomain Routing), поскольку в
обновления маршрутизации включена информация о маске подсети (о префиксе).
Алгоритм маршрутизации RIP (алгоритм Беллмана — Форда) был

впервые разработан в 1969 году, как основной для сети ARPANET.
В 1994 году был разработан протокол RIP-2 (RFC 2453), который

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

соединенных маршрутизаторов (рис. 15.1), где Сеть 1 непосредственно присоединена к
маршрутизатору А, поэтому метрика пути к Сети 1 из А равна 0. Протокол RIP каждые
30 сек. рассылает обновления.
3
Рис. 15.1. Сеть последовательно соединенных маршрутизаторов
В исходном состоянии у маршрутизаторов нет никакой информации о доступных

маршрутах к сетям. После конфигурирования адресной информации и активации
интерфейсов в таблице маршрутизации объявляются прямо присоединенные
сети. Например, таблица маршрутизации R-А ( рис. 15.1) содержит маршруты к двум
прямо присоединенным сетям, а R-B - к трем присоединенным сетям:
R-А>show ip route
...
Gateway of last resort is not set
C 192.168.10.0/24 is directly connected, FastEthernet0/0

C 200.5.5.0/24 is directly connected, Serial1/1
R-B>show ip route
...

Метрика прямо присоединенных маршрутов равна 0 (количество переходов = 0).
КОНФИГУРИРОВАНИЕ ПРОТОКОЛА RIP

При конфигурировании RIPv2 на маршрутизаторах А, В (рис. 15.2) необходимо
дополнительно указать, что используется протокол версии 2. Например, при
конфигурировании маршрутизатора А:
Router#en
Router#conf t
Enter configuration commands, one per line. End with CNTL/Z.
Router(config)#router rip
Router(config-router)#version 2
Router(config-router)#network 192.168.10.1
Router(config-router)#exit
4
Рис. 15.2. Топология сети для RIP
Чтобы убедиться в том, что маршрутизаторы действительно правильно

сконфигурированы и работают корректно, просмотрите таблицу роутеров, используя
команду:
Router#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B – BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route

R 192.168.20.0/24 [120/1] via 10.10.0.2, 00:00:01, FastEthernet0/1
Чтобы посмотреть таблицу RIP роутеров:

Router#show ip route rip
R 192.168.20.0/24 [120/1] via 10.10.0.2, 00:00:21, FastEthernet0/1
Чтобы убедиться что сеть работает можно проверять через команду ping.
П РОТОКОЛ EIGRP
В настоящее время на аппаратуре Cisco рекомендовано использовать расширенный
дистанционно-векторный маршрутизирующий протокол (Enhanced Interior Gateway
Routing Protocol - EIGRP). Административное расстояние EIGRP равно 90 (табл.
15.2). Протокол EIGRP используется внутри автономных систем (АS), в которых группы
маршрутизаторов разделяют маршрутную информацию (см. рис. 15.3). Протокол
обеспечивает до 255 переходов, в отличие от протокола RIP, который обеспечивает 15
переходов.
5
Административное расстояние (AD) показывает степень
достоверности (доверия) источника маршрута. Чем меньше AD, тем
выше достоверность. Маршруты, созданные администратором
вручную (статические маршруты), характеризуются значением AD=1.
Рис. 15.3. Взаимодействие автономных систем
Таблица 15.2. Административные расстояния по умолчанию
Источник Административное Источник Административное

(Протокол) расстояние (Протокол) расстояние
Connected 0 OSPF 110

Static 1 IS-IS 115
eBGP 20 RIP 120
EIGRP 90 EIGRP 170
(External)
Автономные системы объединяют сети под общим административным управлением.

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

для этих целей алгоритм (Diffusing Update Algorithm - DUAL). Согласно алгоритма
DUAL протокол EIGRP не проводит периодический обмен объемными обновлениями
(update) маршрутной информации, а использует небольшие пакеты Hello для контроля
связи с соседними маршрутизаторами (механизм keepalive).
Обмен маршрутной информацией производится только при возникновении изменений в

сети (появление новых связей, недоступных узлов и сетей, изменение метрики). При
обмене используется групповой адрес 224.0.0.10, в отличие от протокола RIP,
который использует широковещательный адрес 255.255.255.255. Причем,
производится обмен неполной (partial) маршрутной информацией, касающейся только
изменений в сети, и с (bounded) числом тех маршрутизаторов, которых затрагивают эти
6
изменения. Кроме того, алгоритм DUAL не использует таймеры удержания информации
holddown, как это делает алгоритм Беллмана-Форда протокола RIP. Поэтому сходимость
(convergence) сетей EIGRP более быстрая.
При обмене маршрутной информацией алгоритма DUAL создает топологическую

таблицу, в которой хранятся не только наилучшие маршруты, но и альтернативные. При
выходе из строя основного маршрута алгоритм DUAL использует резервный из
топологической таблицы без дополнительных вычислений и обмена с другими
маршрутизаторами. Это также ускоряет сходимость.
Операции EIGRP могут быть концептуально упрощены в три основных этапа:
 Этап 1. Обнаружение соседей: посредством обмена приветственными

сообщениями EIGRP-спикер маршрутизаторы обнаруживают друг друга,
сравнивают параметры (например, номера автономной системы, K-значения и
сетевые адреса) и определяют, должны ли они образовывать соседство.
 Этап 2. Обмен топологиями: если соседние EIGRP маршрутизаторы решают
сформировать соседство, они обмениваются своими полными таблицами
топологии друг с другом. Однако после установления соседства между
маршрутизаторами передаются только изменения существующей топологии. Этот
подход делает EIGRP намного более эффективным, чем протокол маршрутизации,
такой как RIP, который объявляет весь свой список известных сетей через
определенные интервалы времени.
 Этап 3. Выбор маршрутов: как только таблица топологии EIGRP маршрутизатора
заполнена, процесс EIGRP проверяет все изученные сетевые маршруты и выбирает
лучший маршрут к каждой сети. EIGRP считает, что сетевой маршрут с самой
низкой метрикой является лучшим маршрутом к этой сети.
М ЕТРИКА
Протоколы маршрутизации используют метрику, чтобы определить кратчайший маршрут
к устройству назначения. Метрика протокола EIGRP учитывает совокупность
параметров. Алгоритм DUAL протокола рассчитывает значение метрики для каждого
пути через сеть. Меньшее число указывает лучший маршрут. Полоса пропускания и
задержка являются статическими параметрами метрики, они остаются неизменными для
каждого интерфейса, пока не будет перестроена сеть или реконфигурирован
маршрутизатор. Параметры загрузка (load) и надежность (reliability) являются
динамическими, они могут рассчитываться маршрутизатором для каждого интерфейса в
реальном времени.
Чем больше факторов, которые составляют метрику, тем больше гибкость протокола,
чтобы учитывать особенности сети. По умолчанию, протокол EIGRP использует
статические параметры (полосу пропускания и задержки), чтобы вычислить значение
метрики. Но при вычислении метрики могут также использоваться динамические
факторы загрузки и надежности, т.е. маршрутизатор может принять решение, основанное
на текущем состоянии сети. Если соединение становится сильно загруженным или
ненадежным, метрика увеличится. При этом может использоваться запасной маршрут.
 Bandwidth (Пропускная способность): значение пропускной способности,

используемое в расчете метрики EIGRP, определяется путем деления 10 000 000 на
7
пропускную способность (в Кбит / с) самого медленного канала вдоль пути к
целевой сети.
 Delay (Задержка): в отличие от полосы пропускания, которая представляет собой
"самое слабое звено", значение задержки является кумулятивным. В частности, это
сумма всех задержек, связанных со всеми интерфейсами, которые используются
чтобы добраться до целевой сети. Выходные данные команды show
interfaces показывают задержку интерфейса в микросекундах. Однако
значение, используемое в расчете метрики EIGRP, выражается в десятках
микросекунд. Это означает, что вы суммируете все задержки выходного
интерфейса, как показано в выводе show interfaces для каждого выходного
интерфейса, а затем делите на 10, чтобы получить единицу измерения в десятки
микросекунд.
 Reliability (Надежность): надежность-это значение, используемое в числителе
дроби, с 255 в качестве ее знаменателя. Значение дроби указывает на надежность
связи. Например, значение надежности 255 указывает на то, что связь надежна на
100 процентов (то есть 255/255 = 1 = 100 процентов).
 Load (Нагрузка): как и надежность, нагрузка-это значение, используемое в
числителе дроби, с 255 в качестве ее знаменателя. Значение дроби указывает,
насколько занята линия. Например, значение нагрузки 1 указывает на то, что линия
загружена минимально (то есть 1/255 = 0,004 1%)
Для вычисления метрики М протоколов IGRP, EIGRP используется следующая
обобщенная формула:
M = [k1 * Bandwidth + (k2 * Bandwidth)/(256-load) + k3*Delay] *
[k5/(reliability + k4)] * 256,
Bandwidth = 107/least-bandwidth
где, * - обобщенный оператор, k-коэффициенты, которые могут принимать значения 0

или 1.
По умолчанию коэффициенты k1 = k3 = 1 и k2 = k4 = k5 = 0, при

этом метрика EIGRP вычисляется следующим образом:
Метрика = (10000000/Bandwidth + sum(delay)/10) * 256
При вычислении значения метрики полоса пропускания (Bandwidth) задается в кбит/с,

а суммарная задержка - в мкс. Задержка определяется типом выходного
интерфейса маршрутизатора и технологией среды передачи данных. Задержка
интерфейсов FastEthernet равна 100 мкс, Ethernet - 1000 мкс, интерфейсов
первичных потоков Е1, Т1 - 20 000 мкс. Задержка интерфейсов ОЦК (64 кбит/с) также
составляет 20 000 мкс.
Метрика маршрута, состоящего из нескольких соединений,

определяется полосой пропускания самого "медленного" соединения и
суммарной задержкой всех выходных интерфейсов маршрутизаторов.
8
Заголовок пакета EIGRP располагается следом за заголовком IP-пакета и содержит код
типа пакета, номер автономной системы. В самом EIGRP-пакете
содержится информация о значениях коэффициентов k1, k2, k3, k4, k5,
задержки, ширины полосы пропускания, надежности, загрузки, префиксе, т.е. о маске
переменной длины и другая информация.
ОБНАРУЖЕНИЕ СОСЕДЕЙ И ОБМЕН ТОПОЛОГИЯМИ

Чтобы лучше понять, как маршрутизатор EIGRP обнаруживает своих соседей и
обменивается информацией о топологии с этими соседями, рассмотрим рисунок ниже
(Рис. 15.4)
Рис. 15.4. Процесс обнаружение соседей
Шесть шагов, изображенных на рисунке выше, выполняются следующим образом:
 Шаг 1. Маршрутизатор OFF1 хочет видеть, есть ли какие-либо EIGRP-спикер

маршрутизаторы вне его интерфейса Gig 0/1, с которым он мог бы, возможно,
сформировать соседство. Таким образом, он осуществляет многоадресную
рассылку приветственного сообщения EIGRP (EIGRP Hello) на хорошо известный
EIGRP multicast-адрес 224.0.0.10 с просьбой к любым EIGRP-спикер
маршрутизаторам, идентифицировать себя.
 Шаг 2. После получения приветственного сообщения маршрутизатора OFF1
маршрутизатор OFF2 отправляет одноадресное сообщение обновления (unicast
Update message) обратно на IP-адрес маршрутизатора OFF1 10.1.1.1. Это
9
сообщение обновления содержит полную таблицу топологии EIGRP
маршрутизатора OFF2.
 Шаг 3. Маршрутизатор OFF1 получает обновление маршрутизатора OFF2 и
отвечает одноадресным сообщением подтверждения (Acknowledgement (ACK),
отправленным на IP-адрес маршрутизатора OFF2 10.1.1.2.
 Шаг 4. Затем процесс повторяется, и роли меняются местами. В частности,
маршрутизатор OFF2 отправляет приветственное сообщение на адрес
многоадресной рассылки EIGRP 224.0.0.10.
 Шаг 5. Маршрутизатор OFF1 отвечает на приветственное сообщение
маршрутизатора OFF2 одноадресным обновлением (unicast Update), содержащим
полную таблицу топологии EIGRP маршрутизатора OFF1. Это unicast Update
достигается IP-адрес маршрутизатора OFF2 10.1.1.2.
 Шаг 6. Маршрутизатор OFF2 получает информацию о маршрутизации
маршрутизатора OFF1 и отвечает одноадресным сообщением ACK, отправленным
на IP-адрес маршрутизатора OFF1 10.1.1.1.
На этом этапе было установлено соседство EIGRP между маршрутизаторами OFF1 и

OFF2. Маршрутизаторы будут периодически обмениваться приветственными
сообщениями, чтобы подтвердить, что сосед каждого маршрутизатора все еще
присутствует. Однако это последний раз, когда маршрутизаторы обмениваются своей
полной информацией о маршрутизации. Последующие изменения топологии объявляются
через частичные обновления, а не полные обновления, используемые во время создания
соседства. Кроме того, обратите внимание, что сообщения обновления во время
установления соседа были отправлены как одноадресные сообщения. Однако будущие
сообщения обновления отправляются как многоадресные сообщения, предназначенные
для 224.0.0.10. Это гарантирует, что все EIGRP-спикер маршрутизаторы на сегменте
получают сообщения об обновлении.
К ОНФИГУРИРОВАНИЕ ПРОТОКОЛА EIGRP

Составная сеть ( рис. 15.5) может быть интерпретирована, как автономная система,
например, номер 30. Адреса сетей, интерфейсов и узлов составной сети приведены на
схеме. При адресации типа classless в сетях EIGRP можно адресовать подсети с
использованием масок переменной длины, поскольку протокол EIGRP передает значение
масок в своих пакетах Update. Причем используется маска переменной длины типа
wildcard-mask. Подобная маска получается путем инвертирования обычной маски
подсети. Если при конфигурировании ввести обычную маску, то операционная система
IOS исправит маску на инвертированную, например, маску 255.255.255.240
операционная система исправит на 0.0.0.15, что будет отображено по команде show
running-config.
Ниже приведен пример конфигурирования на маршрутизаторах А, В, С протокола EIGRP.

Активизация протокола EIGRP производится командой router eigrp 30 в режиме
глобального конфигурирования с указанием номера автономной системы (в данном
примере 30). После перехода маршрутизатора в режим детального конфигурирования
вводятся адреса непосредственно присоединенных сетей с указанием инвертированной
маски.
10
Рис. 15.5. Сеть с протоколом EIGRP
Маршрутизатор А
Router>en
Router#conf t
Router(config)#router eigrp 30
Router(config-router)#network 192.168.10.16 0.0.0.15
Router(config)#end
Маршрутизатор B
Router>en
Router#conf t
Router(config)#end
Маршрутизатор C
Router>en
Router#conf t
11
Router(config)#end
Результат конфигурирования можно посмотреть по команде show ip route. Ниже

приведены распечатки таблиц маршрутизации всех маршрутизаторов. Маршруты,
созданные протоколом EIGRP, помечены символом D.
Маршрутизатор А
Router#show ip route
…
192.168.10.0/24 is variably subnetted, 3 subnets, 3 masks

D 192.168.10.0/24 is a summary, 00:01:27, Null0
D 192.168.20.0/24 [90/30720] via 200.5.5.2, 00:01:26,
FastEthernet1/0
D 200.5.5.0/24 is a summary, 00:01:27, Null0
D 200.5.5.4/30 [90/30720] via 200.5.5.2, 00:00:21,
FastEthernet1/0
Из таблицы следует, что путь в сеть 192.168.10.128/26 отсутствует, поскольку он

входит в суммарный маршрут 192.168.10.0/24. Протокол EIGRP автоматически
формирует суммарные маршруты, которые в таблицах отмечены интерфейсом Null0,
что показывает вторая строка таблицы маршрутизации. Пакеты, поступающие на
интерфейс Null0, уничтожаются. То есть, пакет адресованный подсети
192.168.10.128/26 при поступлении в маршрутизатор А будет уничтожен.
То, что в протоколе RIP называлось адресом следующего перехода (next hop) или шлюзом,
в терминах протокола EIGRP называется преемником (successor). Например, для
маршрута к сети 192.168.20.0/24 (строка 5 таблицы) преемником будет интерфейс
200.5.5.2 маршрутизатора В. Административное расстояние EIGRP равно 90, а
метрика составляет 30720, выходным интерфейсом маршрутизатора А является
FastEthernet1/0.
П РОТОКОЛ OSPF
Протокол состояния канала (Link-state) Open Shortest Path First (OSPF) предназначен
для работы в больших гибких составных сетях, где обмен маршрутной информацией
между множеством маршрутизаторов потребовал бы значительных вычислительных
ресурсов и пропускной способности сети. Поэтому большая сеть делится на области или
зоны (area), внутри которых и происходит рассылка обновлений (модификаций) при
изменениях в сетевой топологии. Использование OSPF внутри определенной области, в
которой маршрутизаторы разделяют маршрутную информацию между собой (рис. 15.6),
снижает нагрузку на сеть.
12
Рис. 15.6. Области функционирования протокола OSPF
Областей (зон) может быть несколько, среди которых нулевая область (area 0) является
главной или единственной. Остальные зоны взаимодействуют с нулевой областью, а
напрямую между собой не взаимодействуют. Взаимодействие периферийных областей с
магистральной (area 0) производится через пограничные маршрутизаторы ABR (рис.
15.6). Далее рассматривается случай единственной области area 0.
Протокол OSPF оперативно реагируют на изменения в сети, обеспечивая быструю

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

соответствующие таблицы:
1. База данных смежности (adjacency database) позволяет сформировать таблицу

соседних устройств(neighbor table), содержимое которой можно посмотреть по
команде show ip ospf neighbor.
2. На основе базы данных о состоянии каналов (Link-State Data Base - LSDB)
формируется таблица топологии сети (topology table), проверяемая по команде
show ip ospf database. После схождения сети базы данных о состоянии
каналов LSDB должны быть одинаковы у всех маршрутизаторов области.
3. На основе базы LSDB и базы данных смежности формируется база пересылки и
создается таблица маршрутизации, которую можно посмотреть по команде show
ip route.
В основе протокола OSPF лежит алгоритм Дийкстра (Dijkstra), обеспечивающий выбор
кратчайшего пути (shortest path) к адресату назначения. Протокол OSPF не проводит
периодический обмен объемными обновлениями (update) маршрутной информации для
снижения нагрузки на сеть, и характеризуется быстрой сходимостью.
Сходимость или конвергенция (convergence) сети достигается, когда базы данных о

состоянии каналов LSDB одинаковы у всех маршрутизаторов области.
Для обмена маршрутной информацией между устройствами протокол OSPF использует

пять типов пакетов:
1. Пакет приветствия Hello.

2. Пакет описания базы данных Data Base Description - DBD.
3. Пакет запроса Link-State Request - LSR.
13
4. Пакет обновлений Link-State Update - LSU.
5. Пакет подтверждения Link-State Acknowledgment - LSAck.
Пакеты Hello маршрутизатор отправляет со всех своих интерфейсов, чтобы обнаружить
соседние устройства. В отличие от других, Hello-пакеты рассылаются периодически и
довольно часто, чтобы непрерывно отслеживать работоспособность соседних устройств.
После обмена Hello-пакетами между соседними устройствами устанавливаются и
поддерживаются отношения смежности (adjacency) и формируются таблицы соседних
устройств.
Различают три типа сетей:
 Широковещательные с множественным доступом (Broadcast multi-access),

например Ethernet.
 Сети типа точка-точка (Point-to-point).
 Нешироковещательные с множественным доступом (Non broadcast multi-access -
NBMA), например, сети Frame Relay, ATM.
В сетях первых двух типов период рассылки Hello-пакетов - 10 секунд, а в сетях NBMA -
30 сек. Период простоя (Dead Interval) - в четыре раза больше. Если в течение периода
простоя от соседнего устройства не пришло ни одного Hello-пакета, то считается, что
устройство прекратило функционирование. Протокол OSPF удалит не отвечающего
соседа из базы данных LSDB. При рассылке Hello-пакетов в сетях IPv4 используется
адрес 224.0.0.5 многоадресного режима без подтверждения доставки.
Пакет DBD содержит сокращенный список базы данных передающего маршрутизатора и

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

данных передатчика, используя пакет запроса Link-State Request - LSR.
Для обмена объявлениями о состоянии канала используется пакет обновлений Link-

StateUpdate - LSU. Пакет LSU может содержать различные типы извещений или
объявлений (Link-State Advertisements - LSA). Обмен пакетами объявлений LSA
производится на начальном этапе формирования сети после установления отношения
смежности, а также при возникновении изменений в топологии сети.
Когда происходят изменения в каком-либо соединении сети, то маршрутизатор, первым

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

(Link-Stat Acknowledgment - LSAck), который рассылается в одноадресном режиме.
При подключении маршрутизатора, например В к сети (рис. 15.7), протокол OSPF

проходит последовательно несколько стадий, чтобы достичь сходимости. На этапе
установления отношения смежности происходит переход интерфейса G0/1
маршрутизатора В из выключенного состояния Down в состояние Init, когда интерфейс
начинает передавать Hello-пакеты.
14
Маршрутизатор В отправляет Hello-пакеты с идентификатором, например
192.168.10.2, из всех своих интерфейсов по групповому адресу 224.0.0.5. Получив
Hello-пакет, соседний маршрутизатор А устанавливает отношение смежности с В, добавив
полученный идентификатор в свою базу данных смежности и модифицировав таблицу
соседних устройств. При этом маршрутизатор А в режиме одноадресной рассылки
отправляет Hello-пакет маршрутизатору В. Пакет содержит идентификатор самого
устройства А, например 192.168.10.1, и список соседей, подключенных к этому
интерфейсу, т.е. идентификатор 192.168.10.2.
Рис. 15.7. Подключение маршрутизатора к сети
Получив Hello-пакет со своим собственным идентификатором, маршрутизатор В

добавляет устройство А в свою базу данных смежности и формирует таблицу соседних
устройств. Протокол OSPF переводит маршрутизатор в состояние Two-Way.
После этого в сетях Ethernet проводятся выборы назначенного (DR) и запасного (BDR).
Если маршрутизаторы А и В (рис. 15.7) имеют одинаковый приоритет, например 1, то в
Ethernet-соединении между устройствами наибольшее значение IP-адреса
(192.168.10.2) имеет интерфейс G0/1. Поэтому назначенным (DR) будет
маршрутизатор В, резервным (BDR) – станет маршрутизатор А.
На следующем этапе синхронизации баз данных в состоянии ExStart устройство с боле

высоким значением идентификатора (маршрутизатор В) становится ведущим, которое
начинает процесс обмена пакетами DBD с ведомым (состояние Exchange). Получение
пакетов DBD подтверждается пакетами LSAck. Если информация в пакетах DBD
показывает, что требуются дополнительные данные, то используются пакты LSR и LSU
(состояние Loading, работает алгоритм SPF). Достижение маршрутизаторами сходимости
характеризуется состоянием Full.
После синхронизации баз данных пакеты LSU рассылаются только при изменениях
топологии сети или каждые 30 минут работы.
М ЕТРИКА ПРОТОКОЛА OSPF

Протокол маршрутизации OSPF в качестве метрики использует стоимость (cost).
Метрика протокола OSPF базируются на пропускной способности соединения bandwidth.
15
Алгоритм протокола рассчитывает суммарное значение стоимости всех соединений
через сеть. Меньшее значение указывает лучший маршрут. Для вычисления метрики
OSPF используется следующая формула:
где пропускная способность bandwidth задается в бит/c.
По умолчанию протокол OSPF автоматически устанавливает максимальное значение

пропускной способности в 100 Мбит/с. При этом минимальную стоимость 1 будут иметь
соединения FastEthernet, GigabitEthernet и 10 GigabitEthernet (табл. 15.3). Соединение
Ethernet характеризуется стоимостью 10 единиц, канал ОЦК со скоростью 64 кбит/с -
, канал со скоростью 128 кбит/с - 781, канал Т1 - 64, канал Е1 - 48
единиц.
Таблица 15.3. Стоимость соединений(cost)
Усл. обозначен. ОЦК - T1 E1 E Fast Gig 10G

a
Bandwidth,Мбит/с 0,064 0,128 1,54 2,048 10 100 1000 10000

4
100 1562 781 64 48 10 1 1 1
1000 15625 7812 647 488 100 10 1 1
10000 156250 78125 6477 4882 1000 100 10 1
Поскольку минимальную стоимость в одну единицу имеют соединения FastEthernet,

GigabitEthernet и 10 GigabitEthernet, то при выборе между такими соединениями
протокол OSPF не сможет корректно прокладывать маршрут. Поэтому появилась
необходимость изменения значений метрики, что реализуется покоманде:
R1(config-router)#auto-cost reference-bandwidth 1000
В этом случае стоимость в 1 единицу будут иметь соединения GigabitEthernet и
10GigabitEthernet, стоимость соединения FastEthernet будет равна - 10 единицам, другие
типы соединений также повысят стоимость в 10 раз.
Если маршрут состоит из нескольких соединений, то значения метрик cost складываются.

Например, для сети (рис. 15.8) стоимость маршрута из маршрутизатора А в локальную
Сеть 2 будет складываться из метрики соединения между маршрутизаторами А и В (48),
метрики соединения между В и С (1562) и метрики сети назначения Ethernet (10).
16
Рис. 15.8. Метрика сети OSPF
Суммарное значение метрики будет равно
К ОНФИГУРИРОВАНИЕ ПРОТОКОЛА OSPF

Ниже приведен пример конфигурирования протокола OSPF на маршрутизаторах сети IPv4
(рис. 15.9).
Рис. 15.9. Сеть IPv4 с протоколом OSPF
Из рис. 15.9 следует, что Сеть 1 (192.168.10.128/26), Сеть 2

(192.168.10.192/28) и Сеть 4 (192.168.10.16/29) являются подсетями сети
192.168.10.0/24. Причем, Сети 1, 2 и Сеть 4 разделены Сетями 5 и 6.
При конфигурировании протокола OSPF необходимо задать номер процесса (по

умолчанию 1) и адреса непосредственно присоединенных сетей с их шаблонными
масками переменной длины (wildcard-mask). При этом для каждой сети указывается
номер области (area 0):
Маршрутизатор А:
Router#en
Router#conf t
Router(config-if)#router ospf 1
Router(config-router)#network 192.168.10.128 0.0.0.63 area 0
17
Router(config)#end
Маршрутизатор B:
Router#en
Router#conf t
Router(config)#router ospf 1
Router(config-router)#
00:23:27: %OSPF-5-ADJCHG: Process 1, Nbr 200.5.5.13 on
GigabitEthernet0/0 from LOADING to FULL, Loading Done
exit
Маршрутизатор C:
Router#en
Router#conf t
Router(config-if)#router ospf 1
Router(config)#end
Ниже приведена таблица маршрутизации А:

Router#sh ip route
...
10.0.0.0/27 is subnetted, 1 subnets

O 10.10.20.160/27 [110/2] via 200.5.5.14, 00:20:44,
GigabitEthernet0/2
O 192.168.10.16/29 [110/3] via 200.5.5.14, 00:06:51,
GigabitEthernet0/2
C 192.168.10.128/26 is directly connected, GigabitEthernet0/0
L 192.168.10.129/32 is directly connected, GigabitEthernet0/0
O 200.5.5.16/30 [110/2] via 200.5.5.14, 00:06:51,
GigabitEthernet0/2
18
Маршруты, созданные протоколом OSPF помечены символом О,
административное расстояние - 110. Метрика пути к сети 10.10.20.160/27 составляет 2
единиц.
К ОНТРОЛЬНЫЕ ВОПРОСЫ
1. Что такое метрика в маршрутизации?
2. Как рассчитывается метрика в протоколах OSPF, RIP, EIGRP?
3. Опишите принцип работы протоколов OSPF, RIP, EIGRP?
Л ИТЕРАТУРА
1. Компьютерные сети: Нисходящий подход. Джеймс Куроуз, Кит Росс – 6-е изд.
Москва: Издательство «Э», 2016 – 912 с.
2. Олифер Виктор, Олифер Наталья, Компьютерные сети. Принципы, технологии,
протоколы: Юбилейное издание. —СПб.: Питер, 2020. — 1008 с.
3. Таненбаум Э., Уэзеролл Д. Компьютерные сети. 5-е изд. — СПб.: Питер, 2012. —
960 с.
19

Лекция 15 КС

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Лекция 15 КС

Загружено:

Авторское право:

Доступные форматы

Лекция 15.

 протоколы вектора расстояния (distance-vector)

Протоколы внутренней маршрутизации Протоколы внешней маршрутизации

Вектора расстояния Состояния канала Вектора пути

RIP-2 EIGRP OSPF IS-IS BGP

Протоколы вектора расстояния определяют расстояние и направление, т.е. вектор

Протоколы состояния канала создают полную картину топологии сети и вычисляют

Когда инкапсулированный в кадр пакет прибывает на входной интерфейс, маршрутизатор

 RIP (Routing Information Protocol) - протокол маршрутизации на основе вектора

 Полоса пропускания (Bandwidth) - способность соединения передавать данные с

Протоколы вектора расстояния (RIP) периодически рассылают обновления

 Протокол первой версии RIPv1 требует, чтобы все устройства в подсети

Алгоритм маршрутизации RIP (алгоритм Беллмана — Форда) был

В 1994 году был разработан протокол RIP-2 (RFC 2453), который

Функционирование алгоритма рассмотрено на примере сети из четырех последовательно

В исходном состоянии у маршрутизаторов нет никакой информации о доступных

C 192.168.10.0/24 is directly connected, FastEthernet0/0

C 192.168.20.0/24 is directly connected, FastEthernet0/0

КОНФИГУРИРОВАНИЕ ПРОТОКОЛА RIP

Чтобы убедиться в том, что маршрутизаторы действительно правильно

Gateway of last resort is not set

C 10.0.0.0/8 is directly connected, FastEthernet0/1

Чтобы посмотреть таблицу RIP роутеров:

Рис. 15.3. Взаимодействие автономных систем

Таблица 15.2. Административные расстояния по умолчанию

Источник Административное Источник Административное

Connected 0 OSPF 110

Автономные системы объединяют сети под общим административным управлением.

При формировании маршрутов протокол EIGRP использует специально разработанный

Обмен маршрутной информацией производится только при возникновении изменений в

При обмене маршрутной информацией алгоритма DUAL создает топологическую

Операции EIGRP могут быть концептуально упрощены в три основных этапа:

 Этап 1. Обнаружение соседей: посредством обмена приветственными

 Bandwidth (Пропускная способность): значение пропускной способности,

где, * - обобщенный оператор, k-коэффициенты, которые могут принимать значения 0

По умолчанию коэффициенты k1 = k3 = 1 и k2 = k4 = k5 = 0, при

При вычислении значения метрики полоса пропускания (Bandwidth) задается в кбит/с,

Метрика маршрута, состоящего из нескольких соединений,

ОБНАРУЖЕНИЕ СОСЕДЕЙ И ОБМЕН ТОПОЛОГИЯМИ

Рис. 15.4. Процесс обнаружение соседей

Шесть шагов, изображенных на рисунке выше, выполняются следующим образом:

 Шаг 1. Маршрутизатор OFF1 хочет видеть, есть ли какие-либо EIGRP-спикер

На этом этапе было установлено соседство EIGRP между маршрутизаторами OFF1 и

К ОНФИГУРИРОВАНИЕ ПРОТОКОЛА EIGRP

Ниже приведен пример конфигурирования на маршрутизаторах А, В, С протокола EIGRP.

Результат конфигурирования можно посмотреть по команде show ip route. Ниже

Gateway of last resort is not set

192.168.10.0/24 is variably subnetted, 3 subnets, 3 masks

Из таблицы следует, что путь в сеть 192.168.10.128/26 отсутствует, поскольку он

Протокол OSPF оперативно реагируют на изменения в сети, обеспечивая быструю

Протокол OSPF формирует три базы данных, на основе которых создает

1. База данных смежности (adjacency database) позволяет сформировать таблицу

Сходимость или конвергенция (convergence) сети достигается, когда базы данных о

Для обмена маршрутной информацией между устройствами протокол OSPF использует

1. Пакет приветствия Hello.

Различают три типа сетей:

 Широковещательные с множественным доступом (Broadcast multi-access),

Пакет DBD содержит сокращенный список базы данных передающего маршрутизатора и

Принимающий маршрутизатор может запросить полную информацию о входах базы

Для обмена объявлениями о состоянии канала используется пакет обновлений Link-

Когда происходят изменения в каком-либо соединении сети, то маршрутизатор, первым

Для подтверждения принятого пакета обновлений LSU используется пакет подтверждения

При подключении маршрутизатора, например В к сети (рис. 15.7), протокол OSPF

Рис. 15.7. Подключение маршрутизатора к сети