OSPF - Open Shortest Path First
Метрики OSPF
Иллюстрация алгоритма Дейкстры
Алгоритм Дейкстры (шаг 1)
Алгоритм Дейкстры (шаг 2)
Алгоритм Дейкстры (шаг 3)
Алгоритм Дейкстры (шаг 4)
Алгоритм Дейкстры (шаг 5)
Алгоритм Дейкстры (шаг 6)
Алгоритм Дейкстры (шаг 7)
Алгоритм Дейкстры
Автономная система с 3 областями
245.00K
Категория: ИнтернетИнтернет

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

1.

Телекомунікаційні мережі
наступного покоління
Лекція 11. Протоколы маршрутизации в MPLS
Доцент кафедри телекомунікаційних систем
к.т.н. Гаттуров Виктор Кавич
Киев - 2015

2.

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

3. OSPF - Open Shortest Path First

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

4. Метрики OSPF

В OSPF используется принцип объявлений о состоянии
канала (link-state advertisement - LSA), а метрика
представляет собой оценку эффективности связи в
этом канале: чем меньше метрика, тем эффективнее
организация связи. Пример метрики OSPF (Cisco):
•канал со скоростью 100 Мбит/с соответствует метрике 1;
•сеть Ethernet / 802.3 соответствует метрике 10;
•тракт Е1 2,048 Мбит/с соответствует метрике 48;
•канал 64 Кбит/с соответствует метрике 1562;
•канал 56 Кбит/с соответствует метрике 1785;
•канал 19,2 Кбит/с соответствует метрике 5208;
•канал 9,6 Кбит/с соответствует метрике 10416.
4

5. Иллюстрация алгоритма Дейкстры

5

6. Алгоритм Дейкстры (шаг 1)

6

7. Алгоритм Дейкстры (шаг 2)

7

8. Алгоритм Дейкстры (шаг 3)

8

9. Алгоритм Дейкстры (шаг 4)

9

10. Алгоритм Дейкстры (шаг 5)

10

11. Алгоритм Дейкстры (шаг 6)

11

12. Алгоритм Дейкстры (шаг 7)

12

13. Алгоритм Дейкстры

13

14. Автономная система с 3 областями

14
English     Русский Правила