МАРШРУТИЗАЦИЯ [routing]

Маршрутизация - это, Что такое маршрутизация, Определение термина маршрутизация, Динамическая маршрутизация, Статическая маршрутизация, SPF, Vector distance routing

Процесс выбора оптимального пути (маршрута) передачи пакета через одну или несколько сетей. Осуществляется на основе постоянных (вычисляемых в начале работы системы) или динамических маршрутных таблиц, которые могут формироваться централизованно для всей сети или распределенным способом — вычисляться в различных узлах сети независимо друг от друга. Методы маршрутизации основаны на использовании сведений о длине векторов, алгоритма предпочтения кратчайшего пути, а также других методов и технолологий, применяемых в разных сетях. Реализация этих методов, алгоритмов и технологий осуществляется с использованием протоколов маршрутизации.
Различают следующие разновидности маршрутизации
 - Динамическая маршрутизация [dynamic routing] —метод автоматического изменения маршрута следования сообщений при отказах или перегрузках определенных линий. Используется в сетях коммутации пакетов.
 - Статическая маршрутизация [static routing] —тип маршрутизации, при которой данные передаются по определенному маршруту; если соответствующий путь блокирован, передача задерживается.
 - SPF (Shortest Path First) —"Предпочтение кратчайшего пути": алгоритм маршрутизации, который основан на динамическом построении карты топологии распределенной сети, полученной путем сбора данных о состоянии всех ее каналов. По этой причине он называется также "Маршрутизацией с учетом состояния каналов" [Link state routing]. Для реализации этого метода, каждый маршрутизатор производит тестирование состояния каналов, соединяющих его с соседними маршрутизаторами, и периодически распространяет эти данные по распределенной сети всем остальным маршрутизаторам. Последние, получая указанные сообщения, обновляют свои карты распределенной сети и помечают состояние каналов как активное или неактивное. При изменении статуса хотя бы одного канала заново вычисляются кратчайшие пути во все точки назначения. В сравнении с методами, основанными на длине векторов, алгоритм SPF обеспечивает гарантированную сходимость и меньший объем передаваемой информации, не зависящий от числа подсетей в распределенной сети. Примером протокола, использующего SPF, является OSPF.
 - Vector distance routing — "Маршрутизация на основе длины векторов": алгоритм маршрутизации на основе таблиц длин векторов, которыми обмениваются между собой маршрутизаторы. Длина вектора равна числу транзитных (промежуточных) маршрутизаторов между каждым оконечным маршрутизатором и определенной сетью. Иногда это число умножается на весовой коэффициент, величина которого определяется быстродействием канала связи. Каждый маршрутизатор выбирает из полученных таблиц маршрут с минимальной длиной вектора. Самым распространенным протоколом маршрутизации этого типа является RIP (Routing Information Protocol). Основное достоинство алгоритма — простота реализации. Недостатки: очень большой объем маршрутных таблиц, передаваемых по крупным интерсетям, и так называемая медленная сходимость оптимальных маршрутов. Последняя определяется рассогласованностью маршрутных таблиц разных маршрутизаторов, что приводит к возникновению явлений цикличности при передаче пакетов. Альтернативные алгоритмы, называемые также алгоритмами предпочтения кратчайшего пути основаны на анализе состояния каналов.