Роутинг OSPF

OSPF Open Shortest Path First
OSPF часто применяемый протокол маршрутизации внутри автономной системы. Роутер хранит топологическую базу описывающую полную структуру сети. По базе роутер вычисляет shortest-path tree, с собой в качестве корня. Обращением дерева вычисляется таблица маршрутизаци. При изменениии состояния линков роутеры рассылает соседям Link State Advertise(LSA)-сообщения с информацией о состоянии линков. LSA так же рассылаются каждые 30 минут. После получения LSA роутер перестраивает топологическую базу.
Конкуренты протокола OSPF
RIP (routed) - не поддерживает сетевые маски, рассылает полную таблицу роутинга каждые 30 сек. Считает оптимальность пути только по числу хопов.
IGRP - поддерживает сетевые маски, работает по событию, хранит "веса" линков, не требует больших ресурсов, но реализован только на CISCO-роутерах.
Характеристики
Link-state протокол.
VLSM - Variable Length Subnet Mask. Классы - отменяются.
Простая схема с сетями класса A,B,C недостаточно гибка, требуется чтобы протоколы роутинга умели поддерживать VSML.
OSPF это делает.
Расчитан для работы в иерархических сетях.
Areas - группировка подсетей в "areas" - непересекающиеся зоны.
Умеет суммаризовать роутинг с поглощением.
Поддерживается роутерами большинства производителей.
* Концепции OSPF *