Алгоритмы типа состояния связи

По виду информации, которой обмениваются маршрутизаторы

Все алгоритмы делятся на 2 класса:

1. Дистанционно-векторные алгоритмы – RIP протокол

2. Алгоритмы состояния связи – OSPF протокол

RIP – Routing Information Protocol

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

В качестве метрики расстояний используется метрика Hap-ов (промежуточных приемников) и метрика надежности. Для RIP-протокола период Т_период= 30 сек

Недостатки:

1) Плохая адаптация к отказам маршрутизаторов, интерфейсов, подсетей.

2) Возможность возникновения маршрутных петель

3) Данный алгоритм используется для небольших сетей (количество Hap-ов ≤ 15 единиц)

Для устранения этих недостатков каждому маршруту присваивается время жизни (TTL=180 сек) за которое если информация не обновляется – то маршрут «умирает», прекращает действовать.

Если маршрутизатор вышел из строя – то в качестве расстояния указывается 16, то есть ∞.

Главная причина всех недостатков – это получение информации через соседние маршрутизаторы, а не напрямую (это называется отсутствием полной нужной информации).

OSPF протокол – Open Shortest Path First – открытый протокол кратчайшего маршрута – в стеке протокола TCP/IP.

NLSP протокол – Netware Link Services Protocol – используется для сетевых служб, указанных в различных подсетях, с целью управления – принадлежит стеку протоколов IPX/SPX.

IS-IS – Intermediate System to Intermediate System – подмножество модели OSI

Каждый маршрутизатор обеспечивается необходимой и точной (достаточной) информацией для построения адекватной (точной) топологии сети. Для точного построения графа-связи сети в данной топологии вершинами выступают маршрутизаторы и подсети.

Принцип действия:

Каждый маршрутизатор распространяет соседям о всех своих близких соседях:

1. Адрес соседней подсети

2. Тип интерфейса (М-М (маршрутизатор – маршрутизатор) и М-S (маршрутизатор – сеть) )

3. Метрика интерфейса (пропускные способности каждого из путей, время задержки и метрика надежности)

Соседний маршрутизатор получает информацию без коррекции, и через некоторое время все маршрутизаторы будут иметь полную информацию о всех подсетях и маршрутизаторах. Вся информация записывается в Базу Данных, после чего каждый маршрутизатор знает топологию, определяет кратчайшие маршруты для всех подсетей.

Для этого используется алгоритм Дейкстры – алгоритм определения кратчайшего маршрута, где каждое звено этого маршрута записывается в таблицу маршрутизации. Вычисления происходят по всей метрике.

Существует три таблицы маршрутизации (каждый маршрутизатор и каждая подсеть имеют свой вес. Маршрутизатор не имеет сетевого адреса.

Для проверки в каждый маршрутизатор пересылается сообщение каждые 10 сек и если ответа нет, то таблица корректируется без учета вышедшего из строя маршрутизатора (в т. ч. поэтому – адаптивный алгоритм).

Топология сети в течении длительной работы сети не меняется, информационные потоки тоже не меняются после их распределения, однако реально при стабильной топологии потоки могут меняться, именно поэтому более оптимальным является адаптивный алгоритм.

C_M = f (Функциональные сетевые компоненты ФСК)