Академический Документы
Профессиональный Документы
Культура Документы
Протоколы
маршрутизации применяемое в сетях
LAN, MAN и WAN.
Совокупность протоколов маршрутизации приведена в табл. 15.1, из которой следует, что
протоколы динамической маршрутизации, работающие внутри автономных систем, в
свою очередь, подразделяются на:
1
Определение протоколом маршрутизации наиболее рационального (оптимального) пути
производится на основе определенного критерия - метрики. Значение метрики
используется при оценке возможных путей к адресату назначения. В настоящем курсе
рассматриваются следующие протоколы маршрутизации:
П РОТОКОЛ RIP
Наиболее известным в сети Internet протоколом вектора расстояния (distance-vector)
является Routing Information Protocol (RIP), который использует в качестве метрики
число переходов (hop count) на пути к адресату назначения.
2
определяемой временем модификации таблиц в каждом маршрутизаторе, а также
специальным таймером.
Протокол вектора расстояния RIP использует счетчик переходов (hop count) в качестве
метрики, чтобы определить расстояние до определенного соединения в составной сети.
Если существует несколько путей, то RIP выберет путь с наименьшим числом
маршрутизаторов или переходов к адресату назначения. Однако выбранный маршрут не
всегда является лучшим путем к адресату, поскольку выбранный маршрут с наименьшим
числом устройств может характеризоваться меньшей скоростью передачи (более узкой
полосой пропускания, меньшей пропускной способностью) по сравнению с
альтернативными маршрутами, созданными другими протоколами. Кроме того, RIP не
может направлять пакеты далее 15 переходов, поэтому он рекомендован для работы в
малых и средних сетях. Рассылка обновлений протоколом первой версии RIPv1
производится в широковещательном режиме (адрес 255.255.255.255).
3
Рис. 15.1. Сеть последовательно соединенных маршрутизаторов
R-B>show ip route
...
Gateway of last resort is not set
Чтобы убедиться что сеть работает можно проверять через команду 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.
6
изменения. Кроме того, алгоритм DUAL не использует таймеры удержания информации
holddown, как это делает алгоритм Беллмана-Форда протокола RIP. Поэтому сходимость
(convergence) сетей EIGRP более быстрая.
Чем больше факторов, которые составляют метрику, тем больше гибкость протокола,
чтобы учитывать особенности сети. По умолчанию, протокол EIGRP использует
статические параметры (полосу пропускания и задержки), чтобы вычислить значение
метрики. Но при вычислении метрики могут также использоваться динамические
факторы загрузки и надежности, т.е. маршрутизатор может принять решение, основанное
на текущем состоянии сети. Если соединение становится сильно загруженным или
ненадежным, метрика увеличится. При этом может использоваться запасной маршрут.
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
8
Заголовок пакета EIGRP располагается следом за заголовком IP-пакета и содержит код
типа пакета, номер автономной системы. В самом EIGRP-пакете
содержится информация о значениях коэффициентов k1, k2, k3, k4, k5,
задержки, ширины полосы пропускания, надежности, загрузки, префиксе, т.е. о маске
переменной длины и другая информация.
10
Рис. 15.5. Сеть с протоколом EIGRP
Маршрутизатор А
Router>en
Router#conf t
Enter configuration commands, one per line. End with CNTL/Z.
Router(config)#router eigrp 30
Router(config-router)#network 192.168.10.16 0.0.0.15
Router(config-router)#network 192.168.10.32 0.0.0.31
Router(config-router)#network 200.5.5.0 0.0.0.3
Router(config-router)#exit
Router(config)#end
Маршрутизатор B
Router>en
Router#conf t
Enter configuration commands, one per line. End with CNTL/Z.
Router(config)#router eigrp 30
Router(config-router)#network 192.168.20.64 0.0.0.7
Router(config-router)#network 200.5.5.0 0.0.0.3
Router(config-router)#network 200.5.5.4 0.0.0.3
Router(config-router)#exit
Router(config)#end
Маршрутизатор C
Router>en
Router#conf t
Enter configuration commands, one per line. End with CNTL/Z.
Router(config)#router eigrp 30
Router(config-router)#network 192.168.10.128 0.0.0.63
11
Router(config-router)#network 200.5.5.4 0.0.0.3
Router(config-router)#exit
Router(config)#end
Маршрутизатор А
Router#show ip route
…
То, что в протоколе 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.
14
Маршрутизатор В отправляет Hello-пакеты с идентификатором, например
192.168.10.2, из всех своих интерфейсов по групповому адресу 224.0.0.5. Получив
Hello-пакет, соседний маршрутизатор А устанавливает отношение смежности с В, добавив
полученный идентификатор в свою базу данных смежности и модифицировав таблицу
соседних устройств. При этом маршрутизатор А в режиме одноадресной рассылки
отправляет Hello-пакет маршрутизатору В. Пакет содержит идентификатор самого
устройства А, например 192.168.10.1, и список соседей, подключенных к этому
интерфейсу, т.е. идентификатор 192.168.10.2.
После этого в сетях Ethernet проводятся выборы назначенного (DR) и запасного (BDR).
Если маршрутизаторы А и В (рис. 15.7) имеют одинаковый приоритет, например 1, то в
Ethernet-соединении между устройствами наибольшее значение IP-адреса
(192.168.10.2) имеет интерфейс G0/1. Поэтому назначенным (DR) будет
маршрутизатор В, резервным (BDR) – станет маршрутизатор А.
После синхронизации баз данных пакеты LSU рассылаются только при изменениях
топологии сети или каждые 30 минут работы.
16
Рис. 15.8. Метрика сети OSPF
Маршрутизатор А:
Router#en
Router#conf t
Enter configuration commands, one per line. End with CNTL/Z.
Router(config-if)#router ospf 1
Router(config-router)#network 192.168.10.128 0.0.0.63 area 0
Router(config-router)#network 192.168.10.192 0.0.0.15 area 0
Router(config-router)#network 200.5.5.12 0.0.0.3 area 0
Router(config-router)#exit
17
Router(config)#end
Маршрутизатор B:
Router#en
Router#conf t
Enter configuration commands, one per line. End with CNTL/Z.
Router(config)#router ospf 1
Router(config-router)#network 10.10.20.160 0.0.0.31 area 0
Router(config-router)#network 200.5.5.12 0.0.0.3 area 0
Router(config-router)#network 200.5.5.16 0.0.0.3 area 0
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
Enter configuration commands, one per line. End with CNTL/Z.
Router(config-if)#router ospf 1
Router(config-router)#network 192.168.10.16 0.0.0.7 area 0
Router(config-router)#network 200.5.5.16 0.0.0.3 area 0
Router(config-router)#exit
Router(config)#end
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