Сети ЭВМ и телекоммуникации. Глобальные сети. Брейман А.Д. - 43 стр.

       Протокол RIP хорошо подходит для использования в небольших сетях, в
качестве протокола внутренней маршрутизации в автономных системах с
небольшим количеством маршрутизаторов


       3.2 Протокол маршрутизации OSPF


       Протокол OSPF (англ. Open Shortest Path First) использует технологию
состояний связей и описан в RFC 1247 и RFC 2328.
       Сообщения OSPF передаются в IP-дейтаграммах со значением «89» в
поле    заголовка    «Протокол».     Информация      о    состоянии     каналов
широковещательно рассылается каждым маршрутизатором всем своим соседям
каждые 30 минут (даже в том случае, если никаких изменений с момента
прошлой рассылки не было). Если топология сети изменилась, сообщения об
этом рассылаются немедленно.
       Протокол OSPF позволяет администратору либо задавать метрики
маршрутов произвольно (исходя из собственных, часто неформализуемых
соображений), либо выбирать способ вычисления сложной метрики. Метрика
по умолчанию — время передачи по каналу одного бита, деленное на 10
наносекунд (10-8 c), например, для Ethernet 10 Мбит/с эта метрика равна 10
((1/107)/10-8 = 10), для Ethernet 100 Мбит/с — 1, а для модемного канала связи с
пропускной способностью 28800 бит/с — 3472.
       Каждый маршрутизатор строит описание графа сети (вершины —
маршрутизаторы и сети, ребра — однонаправленные связи между ними) в виде
базы данных состояний связей: для каждой связи хранится ее метрика. Графы,
построенные всеми маршрутизаторами, должны совпадать. По базе данных
состояний связей алгоритм Дейкстры вычисляет кратчайшие пути от заданной
вершины (соответствующей данному маршрутизатору) до всех остальных
вершин. Результат его работы заносится в таблицу маршрутизации.




                                         43