Протоколы маршрутизации в MPLS

Июль 21, 2022

Главная
Информатика
Протоколы маршрутизации в MPLS

Содержание

2. Основні питання: Основні протоколи маршрутизації – OSPF (Open Shortest Path First), IS-IS (Intermediate System – to
3. OSPF - Open Shortest Path First OSPF имеет две основные характеристики. Первая из них - это
4. Метрики OSPF канал со скоростью 100 Мбит/с соответствует метрике 1; сеть Ethernet / 802.3 соответствует метрике
5. Иллюстрация алгоритма Дейкстры
6. Алгоритм Дейкстры (шаг 1)
7. Алгоритм Дейкстры (шаг 2)
8. Алгоритм Дейкстры (шаг 3)
9. Алгоритм Дейкстры (шаг 4)
10. Алгоритм Дейкстры (шаг 5)
11. Алгоритм Дейкстры (шаг 6)
12. Алгоритм Дейкстры (шаг 7)
13. Алгоритм Дейкстры
15. Скачать презентацию

Слайд 2

Основні питання:
Основні протоколи маршрутизації – OSPF (Open Shortest Path First),

IS-IS (Intermediate System – to – Intermediate System), BGP (Border Gateway Protocol).
Вживання протоколів маршрутизації в MPLS.
Література: Л.2, с.251-272: Л.6, гл.11,12;
Л.10, гл.4,5,6,7

Слайд 3

OSPF - Open Shortest Path First
OSPF имеет две основные характеристики. Первая

из них - это то, что протокол является открытым, т.е. его спецификация является общественным достоянием. Спецификация OSPF опубликована в форме Запроса для Комментария (RFC) 1247. Второй его главной характеристикой является то, что он базируется на алгоритме SPF. Алгоритм SPF иногда называют алгоритмом Dijkstra по имени автора, который его разработал.

OSPF - открытый протокол, базирующийся на алгоритме поиска наикратчайшего пути, является протоколом маршрутизации, разработанным для сетей IP рабочей группой Internet Engineering Task Force (IETF).

Слайд 4

Метрики OSPF
канал со скоростью 100 Мбит/с соответствует метрике 1;
сеть Ethernet /

802.3 соответствует метрике 10;
тракт Е1 2,048 Мбит/с соответствует метрике 48;
канал 64 Кбит/с соответствует метрике 1562;
канал 56 Кбит/с соответствует метрике 1785;
канал 19,2 Кбит/с соответствует метрике 5208;
канал 9,6 Кбит/с соответствует метрике 10416.

В OSPF используется принцип объявлений о состоянии канала (link-state advertisement - LSA), а метрика представляет собой оценку эффективности связи в этом канале: чем меньше метрика, тем эффективнее организация связи. Пример метрики OSPF (Cisco):

Слайд 5