Основы маршрутизации

Протокол OSPF

OSPF (Open Shortest Path First — открытый протокол первоочередного обнаружения кратчайших маршрутов) относится к семейству топологических протоколов, или протоколов состояния канала. Это означает, что в нем отслеживается гораздо меньше информации, чем, скажем, в RIP-2. В топологических протоколах используется совершенно иной метод выбора маршрутов, чем в дистанционно-векторных протоколах. Алгоритм Топологические протоколы основаны на алгоритмах первоочередного обнаружения кратчайших маршрутов.

Изначально эти алгоритмы применялись в теории графов и лишь затем были перенесены в сетевые протоколы. В случае OSPF используется алгоритм Дейк-стрыВ данном случае нужно заранее определить, какие точки сети соединены друг с другом. Здесь нет необходимости строить граф, где каждый узел связан с каждым. Кроме того, граф теперь является направленным. Иногда один узел может обращаться к соседу, а обратное соединение невозможно. Иногда стоимость соединения в противоположных направлениях разная. Мы возьмем за основу структуру сети, представленную, но применим к ней иную схему вычисления стоимости, учитывающую оба направления трафика.

Маршруты, где данные передаются по технологии Tl, ТЗ или ISDN, будут иметь одинаковую полосу пропускания в обоих направлениях. Там же, где используется технология DSL или модем на 56 Кбит/с, ситуация иная. В трех наиболее популярных вариантах DSL линия передачи разделяется на два канала, а в четвертом варианте каналов вообще четыре.