ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 23.06.2021
Просмотров: 892
Скачиваний: 1
46
3.
BGP (Border Gateway Protocol).
Особенности
:
•
Предпочтительное
использование
административной
информации
;
•
Указание
путей
в
виде
последовательности
автономных
систем
;
•
После
начального
построения
таблиц
передаются
только
изменения
.
Основные
сообщения
протокола
BGP.
−
OPEN –
открыть
связь
с
соседним
маршрутизатором
,
если
она
разрешена
.
−
KEEPALIVE –
проверка
работоспособности
связи
.
−
UPDATE –
передача
изменений
маршрутной
информации
.
Изменения
передаются
в
виде
:
Назначение
;
Путь
(
последовательность
AS).
Например
: 126.84.0.0/16; AS3; AS4; AS5.
Пример
.
Выполнить
трассировку
работы
протокола
динамической
маршрутизации
для
заданной
сети
:
10.11.14.0/24
10.11.15.0/24
10.11.16.6
R4
R3
R2
R1
10.11.16.5
10.11.12.0/
10.11.13.0/24
1
1
1
1
2
2
2
10.11.16.4/32
2
Area1
Area2
Area3
AS1
AS2
47
I. RIP:
Этап
1.
Маршрутная
таблица
R1:
Назначение
Шлюз
Интерфейс
Метрика
10.11.12.0/24 -
10.11.12.1
0
10.11.13.0/24 -
10.11.13.1
0
Маршрутная
таблица
R2:
Назначение
шлюз
интерфейс
метрика
10.11.12.0/24 -
10.11.12.2
0
10.11.14.0/24 -
10.11.14.1
0
…
Этап
2.
Маршрутная
таблицы
R1
после
получения
таблицы
R2:
назначение
шлюз
интерфейс
метрика
10.11.12.0/24 -
10.11.12.1
0
10.11.13.0/24 -
10.11.12.2
0
10.11.14.0/24 10.11.12.2
10.11.12.1
1
….
II. OSPF:
Граф
и
дерево
кратчайших
маршрутов
для
R1
будут
построены
следующим
образом
(
в
предположении
,
что
прямая
линия
связи
имеет
скорость
2Mb,
а
сеть
– 10Mb):
Затем
будет
сгенерирована
маршрутная
таблица
R1:
Назначение
Шлюз
Интерфейс
Метрика
10.11.12.0/24 -
10.11.12.1
0
10.11.13.0/24 -
10.11.13.1
0
10.11.14.0/24 10.11.12.2
10.11.12.1
1
10.11.15.0/24 10.11.13.2
10.11.13.2
1
5
10.11.12
10.11.13
10.11.14
10.11.12
12
13
R3
R1
15
14
R2
R2
R3
R4
R1
48
7.
Технология
коммутации
меток
MPLS
MPLS –
интеграция
принципов
коммутации
пакетов
и
коммутации
каналов
:
Коммутация
каналов
:
Х
.25,Frame Relay, ATM
Коммутация
пакетов
: IP, Ethernet
и
т
.
д
.
Основные
понятия
и
определения
:
На
входе
в
MPLS-
сеть
по
IP-
адресу
назначение
пакету
присваивается
метка
Label –
целое
число
;
метка
является
далее
единственной
информацией
для
доставки
пакета
в
MPLS-
сети
:
Label IP-packet
Label Switching Router (LSR) – MPLS-
маршрутизатор
;
выполняет
коммутацию
меток
;
Label Edged Router (LER) –
граничный
MPLS-
маршрутизатор
;
назначает
начальную
метку
.
Содержимое
заголовка
IP-
пакета
не
проверяется
в
MPLS-
сети
. Label
занимает
20
бит
и
представляет
собой
индекс
в
таблице
коммутации
меток
(
число
).
Кроме
IP
пакетов
в
MPLS
могут
использоваться
и
другие
технологии
(ATM).
Переключение
меток
значительно
быстрее
,
чем
нахождение
следующего
маршрута
при
классической
маршрутизации
.
7.1.
Форматы
метки
и
таблицы
коммутации
меток
Метка
занимает
32
бита
:
для
организации
стеков
(
вершина
стека
) Bottom Stack
0 19
22
23
31
label QoS
TTL
20
бит
После
TTL
предотвращается
зацикливание
;
используется
также
как
в
IP
пакетах
.
Формат
таблицы
коммутации
меток
Входной
интерфейс
(
откуда
поступает
пакет
)
Входная
метка
Следующий
hop
(
выходной
интерфейс
)
Выходная
метка
(
операция
)
метка
метка
LSR
LER
LER
IP-
пакет
IP-
пакет
MPLS
LE
IP
ATM
49
Пример
:
Запись
таблицы
коммутации
меток
имеет
вид
:
7.2.
Классы
эквивалентности
доставки
Весь
трафик
,
входящий
в
MPLS
сеть
,
разбивается
на
множество
классов
эквивалентной
доставки
(FEC)
→
Forwarding. Equivalence Class.
Критерии
разбиения
трафика
на
FEC:
1.
Комбинация
:
адрес
отправителя
и
получателя
:
12
классов
.
2.
Качество
обслуживания
(
гарантированное
время
доставки
)
3.
Трафик
– traffic, engineering (
резервирование
полос
пропускания
,
проектирование
трафика
)
4.
Организационные
(
политика
операторов
связи
,
тарифы
)
Путь
переключения
меток
LSP (Label Switching Path) –
это
последовательность
маршрутизаторов
и
назначений
меток
от
входного
до
выходного
маршрутизатора
в
MPLS-
сети
.
Основная
задача
технологии
i
0
5 i
2
8
LSR
5
8
i
0
і
1
і
3
i
2
Трассы
(FEC)
LER1
LER0
LER3
LER2
50
MPLS –
назначение
каждому
классу
эквивалентности
FEC
своего
пути
переключения
меток
LSP (FEC
→
LSP).
Пример
(
последовательность
строк
таблиц
LSR):
LSR1
LSR3
LER2
LER1
нет
LSR1 5 LER1 5 LSR3 6 LER3 6 LER3 4 LSR3 4 LER2 -
IP1-IP2
метки
7.3.
Способы
построения
таблиц
коммутации
меток
1.
Вручную
–
для
больших
сетей
редко
используются
2.
Специальные
алгоритмы
(
протоколы
):
а
)
собственные
алгоритмы
(LDP);
б
.)
использование
маршрутных
таблиц
IP –
маршрутизаторов
.
LDP – Label Distribution Protocol (RFC 3036) -
специальный
протокол
для
организации
разбиения
трафика
на
FEC
и
формирование
LSP.
Обеспечивает
построения
таблиц
коммутации
меток
всеми
MPLS
маршрутизаторами
.
LDP-
сообщения
:
1.
Поддержание
связи
с
соединенными
MPLS
маршрутизаторами
.
Обмен
сообщениями
,
чтобы
маршрутизатор
знал
:
кто
у
него
соседний
.
Авторизация
маршрутизатора
.
2.
Запрос
на
формирование
LSP
3.
Предложение
LSP (
ответ
)
4.
Сформировать
выбранный
LSP.
7.4.
Стек
меток
Замещение
меток
–
простейшая
операция
над
метками
технологии
MPLS.
Технология
предусматривает
построение
стека
меток
с
помощью
операций
:
-
добавить
(
в
стек
);
-
удалить
(
из
стека
);
-
заместить
(
в
стеке
):
удалить
+
добавить
.
Т
.
о
.
возможна
следующая
структура
пакета
:
стек
меток
Бит
BS
0 0 0 0 0
0
0
0 1
L
н
L4 L3 L2 L1 IP-packet
вершина
стека
Стек
служит
для
дополнительного
структурирования
MPLS
сетей
.
Получается
иерархическая
структура
: