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