ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 23.06.2021
Просмотров: 891
Скачиваний: 1
41
который
состоит
в
указании
адресов
лишь
из
«
двух
кругов
».
Первый
круг
образован
собственными
интерфейсами
маршрутизатора
,
второй
–
интерфейсами
соседних
маршрутизаторов
на
непосредственно
подключенных
сетях
:
R
Eth
ern
et
Eth
ernet
Ethern
et
Eth
ernet
Eth
erne
t
Ethern
et
Ete
rnet
Собственные
интерфейсы
Eth
ernet
R1
R2
R3
R4
R5
R6
R7
R8
R9
Шлюз
-
адрес
следующего
маршрутизатора
в
собственной
сети
Интерфейс
-
собственный
интерфейс
маршрутиза
-
тора
1
Таблица
маршрутизации
содержит
:
1.
Запись
о
сетях
,
доступных
посредством
собственных
интерфейсов
;
2.
Записи
о
сетях
,
доступных
через
следующий
маршрутизатор
(next hop).
3)
Интерфейс
в
общем
случае
указывается
IP-
адресом
;
поэтому
необходимо
предварительное
назначение
IP-
адреса
каждому
физическому
интерфейсу
маршрутизатора
.
Однако
,
в
последнее
время
всё
чаще
применяются
«
ненумерованные
»
(unnumbered)
указания
интерфейсов
с
помощью
локальных
обозначений
маршрутизатора
в
целях
экономии
IP-
адресов
.
Например
, eth1 –
для
первого
интерфейса
с
сетью
Ethernet
и
так
далее
.
4)
Метрика
–
это
число
,
характеризующее
предпочтение
маршрута
доставки
пакетов
.
Из
альтернатив
маршрутизатор
выбирает
маршрут
с
меньшей
метрикой
;
поэтому
интуитивно
метрика
может
восприниматься
как
некоторое
«
расстояние
»
до
сети
назначения
.
Метрика
может
оцениваться
:
•
Количеством
промежуточных
шлюзов
(hops);
•
Максимальной
скоростью
передачи
данных
;
•
Надёжностью
маршрута
;
•
Загрузкой
маршрута
.
5)
Дополнительные
атрибуты
варьируются
в
зависимости
от
конкретных
маршрутизаторов
и
могут
содержать
:
•
указание
:
маршрут
сети
Network
либо
хоста
Host;
•
описание
:
прямое
подключение
либо
подключение
посредством
шлюзов
;
•
состояние
интерфейсов
:
включён
(Up)
либо
выключен
(Down);
•
статистики
интерфейса
.
42
При
использовании
таблиц
маршрутизации
выбираются
все
записи
таблицы
,
удовлетворяющие
заданному
IP-
адресу
назначения
,
и
затем
последовательно
применяются
два
основных
типа
предпочтений
для
выбора
следующего
хопа
:
•
выбирается
наиболее
специфические
маршруты
(
с
наиболее
длинной
маской
сети
);
например
,
для
IP-
адреса
194.128.243.15
из
двух
подходящих
записей
194.128.0.0/16
и
194.128.243.0/24
будет
выбрана
194.128.243.0/24;
•
выбирается
маршрут
с
наименьшей
метрикой
.
Различают
:
•
статическую
маршрутизацию
;
•
динамическую
маршрутизацию
.
6.2.
Статическая
маршрутизация
Статическая
маршрутизация
–
все
записи
составляются
и
вводятся
администратором
.
При
динамической
маршрутизации
–
маршрутизаторы
строят
свои
таблицы
самостоятельно
,
обмениваясь
между
собой
служебными
пакетами
в
соответствии
с
определённым
протоколом
динамической
маршрутизации
.
Пример
.
Построить
статические
таблицы
маршрутизации
для
заданной
сети
:
С
1:
Назначение
Шлюз
Интерфейс
Метрика
194.187.17.0/24 -
194.187.17.11 0
194.214.15.0/24 194.187.17.1
194.187.17.11 1
С
2:
Назначение
Шлюз
Интерфейс
Метрика
194.187.17.0/24 -
194.187.17.12 0
194.214.15.0/24 194.187.17.1
194.187.17.12 1
С
3:
Назначение
Шлюз
Интерфейс
Метрика
194.214.15.0/24 -
194.214.15.11 0
194.187.17.0/24 194.214.15.1
194.214.15.11 1
С
4:
Назначение
Шлюз
Интерфейс
Метрика
194.214.15.0/24 -
194.214.15.12 0
194.187.17.0/24 194.214.15.1
194.214.15.12 1
R1:
43
Назначение
Шлюз
Интерфейс
Метрика
194.187.17.0/24 -
194.187.17.1
0
194.214.15.0/24 -
194.214.15.1
0
Заметим
,
что
таблицы
терминальных
устройств
,
можно
задать
с
использованием
маршрута
по
-
умолчанию
,
например
:
С
1:
Назначение
Шлюз
Интерфейс
Метрика
194.187.17.0/24 -
194.187.17.11 0
0.0.0.0 194.187.17.1
194.187.17.11
1
6.3.
Протоколы
динамической
маршрутизации
Классификация
:
1.
Внутри
автономной
системы
(AS) – IGP: RIP, OSPF;
2.
Между
автономными
системами
(AS) – EGP: BGP.
Стандарты
протоколов
:
−
RIP
стандарт
v.2 – RFC 2453;
−
OSPF – RFC 2328;
−
BGP
стандарт
v.4 – RFC 1771.
Структура
магистрали
Internet
AS –
множество
IP-
сетей
под
общей
администрацией
.
В
маршрутизации
магистрали
используется
политика
ISP (Internet service provider).
Место
протоколов
маршрутизации
в
модели
OSI
RIP
использует
пакеты
UDP, OSPF
работает
непосредственно
с
IP,
BGP
использует
сегменты
TCP.
Номера
протоколов
:
−
RIP – 520;
−
BGP – 79;
Прикладной
слой
Слой
Маршрутизации
прикладной
представительский
RIP, OSPF, BGP
сеансовый
Транспортный
Сетевой
Канальный
Физический
AS1
121
AS3
123
AS2
122
AS4
124
AS5
125
44
−
OSPF –
протокол
89.
Описание
протоколов
динамической
маршрутизации
1.
RIP (Routing Information Protocol).
Ограничение
по
метрике
:
максимум
15.
Метрика
–
количество
хопов
.
Используются
дистанционно
векторные
алгоритмы
.
Начальное
значение
векторов
–
множество
непосредственно
подключенных
сетей
.
Алгоритм
работы
:
1.
Построить
минимальную
таблицу
маршрутизации
по
множеству
интерфейсов
.
2.
Периодически
отправлять
свою
таблицу
маршрутизации
всем
соседям
(
используются
UDP
пакеты
).
3.
При
получении
от
некоторого
соседа
добавлять
в
собственную
таблицу
маршрутизации
только
следующие
записи
:
а
)
сеть
назначения
отсутствует
в
собственной
таблице
;
б
)
расстояние
до
некоторой
сети
назначения
меньше
,
чем
указанное
в
собственной
таблице
.
Примечание
:
•
После
получения
таблицы
все
указанные
метрики
увеличиваются
на
1.
•
Для
отслеживания
отказов
линий
вводятся
:
а
)
тайм
-
аут
записей
таблицы
маршрутизации
;
б
)
бесконечное
расстояние
для
путей
,
превышающих
15
хопов
.
•
Для
предотвращения
зацикливания
маршрутов
:
а
)
триггерные
изменения
–
при
отказе
линии
связи
изменение
отправляется
немедленно
;
б
) «
замороженные
»
изменения
–
изменения
хранятся
маршрутизатором
,
но
в
таблице
маршрутизации
добавляются
только
пол
истечению
стандартного
интервала
(30
с
).
2.
OSPF (Open Short Parts First) «
В
первую
очередь
выбирать
первый
открытый
путь
».
Метрики
:
R
NW2
NW1
NW3
NW4
R1
R2
Вектор
достижимых
сетей
и
расстояний
до
них
45
•
Скорость
передачи
;
•
Задержка
линии
;
•
Надежность
.
Возможно
построение
отдельной
таблицы
маршрутизации
для
каждой
метрики
.
Выбор
таблицы
задается
полем
качества
(QoS)
заголовка
IP.
Тип
алгоритма
–
алгоритм
отслеживания
состояния
связи
:
1) HELLO –
обмен
сообщением
HELLO
между
соседними
маршрутизаторами
;
таким
образом
контролируется
наличие
соседа
и
качество
линии
к
ним
:
2)
Обмен
множествами
смежностей
между
всеми
OSPF
маршрутизаторами
для
построения
полного
графа
связи
сети
:
3)
Построение
всеми
маршрутизаторами
графа
связи
сети
(
одинаковый
для
всех
маршрутизаторов
).
4)
Нахождение
дерева
кратчайших
путей
к
каждой
сети
с
помощью
алгоритма
Дейкстры
.
5)
Построение
таблицы
маршрутизации
для
кратчайших
путей
.
Примечание
:
для
больших
сетей
применяется
разбиение
на
области
(area).
Сначала
OSPF
работает
внутри
каждой
области
.
Затем
OSPF
работает
между
областями
;
при
этом
каждая
область
представлена
одной
вершиной
графа
.
R1
R4
R3
R2
R
R5
R2
R1
R3
R
R1
R4
R3
R2
R
HELLO