IGP и EGP

Типы протоколов динамической маршрутизации

Дистанционно-векторные протоколы

Не знает есть ли петля. Долгая сходимость

• RIP v2
• EIGRP (Циско)

Протоколы состояния каналов связи (Link-State)

Рассказывает всем роутерам, какие у него есть коннектод сетки. У каждого роутера есть карта топологии

• OSPF
• IS-IS

Протоколы выбора маршрута по пути (Path vector)

• BGP

Алгоритм построения OSPF

1. Роутеры с помощью LSA обмениваются о своих connected сетях
2. Каждый роутер создает карту сети
3. По алгоритму Дейкстера считается кратчайший маршрут (SPF дерево)
4. Из SPF выбирается лучший маршрут и попадает в табл маршрутизации

Сеть делится на регионы, чтобы снизить нагрузку при вычислении маршрутов.Каждый регион знает только себя

ABR - один порт смотрит на 0, один на другой регион

ASBR - порты смотрят на автономные системы

Пограничный роутер должен быть DR (главным) роутером. Чтобы установить DR роутер надо изменить приоритет на порту DR. Изначально у всех приоритет 1

State FULL - принимает и рассылает LSA

State 2WAY- принимает LSA (для запасного DR - BDR)

С 0 приоритетом роутер не будет DR и BDR

58