Протокол ospr (выбор кротчайшего пути)

Данный протокол является последним из принятых протоколов состояния связи (1991 год), и обладает многими возможностями, ориентированными на применение в больших гетерогенных сетях. При работе протокол OSPR разбивают процедуру построения таблицы маршрутизации на 2 этапа:

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

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

Критерии оптимальности маршрута:

При поиске оптимальных маршрутов OSPR по умолчанию использует метрику, учитывающую пропускную способность каналов связи, кроме того допускается применение других метрик, учитывающих задержки и надежность каналов связи.

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

Маршрутизация в неоднородных сетях

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

Автономная система - совокупность сетей под единым административным управлением, обеспечивающим общую, для всех входящих в эту систему маршрутизаторов, политику маршрутизации.

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