4.Маршрутизация данных в сети: виды и методы маршрутизации, ее реализация.

Классификация маршрутизации

Бесклассовая междудоменная маршрутизация(ClasslessInter-DomainRouting)

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

Динамическая адаптивная маршрутизация(Dynamicadaptiverouting)

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

- выходных трактов узла (локальная адаптивная маршрутизация);

или

- сети (глобальная адаптивная маршрутизация).

Динамическая маршрутизация(Dynamicrouting)

Динамическая маршрутизация использует специальные алгоритмы маршрутизации:

- алгоритм "вектор-длина";

- алгоритм "состояние канала" и др.

Иерархическая маршрутизация (Hierarchicalrouting)

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

Интервальная маршрутизация (Intervalrouting)

Интервальная маршрутизация - метод маршрутизации, согласно которому - каждому возможному адресату присваивается идентификатор (целое число); - каждому выходному каналу маршрутизатора присваивается целочисленный интервал; так, что - сообщение направляется в тот канал, интервал которого содержит идентификатор получателя.

Лавинная маршрутизация (Flooding)

Лавинная маршрутизация - метод маршрутизации пакетов, при котором информация, полученная маршрутизатором, передается во все подключенные к нему порты, за исключением того, откуда она получена.

Маршрутизация с альтернативными путями

Маршрутизация с альтернативными путями - распределенная маршрутизация с учетом локальной информации о топологии сети. Для каждого адресата могут существовать несколько маршрутов.

Маршрутизация с фиксированными путями

Маршрутизация с фиксированными путями - распределенная маршрутизация с использованием информации о топологии сети. Для каждой пары узлов источник-адресат соединение всегда осуществляется по одному и тому же пути.

Маршрутизация типа "чревоточина" (Wormholerouting)

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

Метропольная маршрутизация (Metropolisrouting)

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

Распределенная маршрутизация

Распределенная маршрутизация - метод маршрутизации, в котором каждый узел автономно принимает решение о выборе маршрута.

Смешанная маршрутизация

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

Статическая маршрутизация (Staticrouting)

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

Централизованная маршрутизация (Centralizedrouting)

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