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

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

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

Для детерминированного метода маршрутизации характерно ручная сборка и корректировки таблиц маршрутизации. Метод эффективен для небольших мало загруженных сетей. Есть варианты этого метода, учитывающие возможность выхода каналов из строя, а также варианты, предусматривающие расщепление потока (60% - 40%).

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

Адаптивная маршрутизация предполагает приспособление алгоритма маршрутизации к реальному состоянию сети. Недостатком методов адаптивной маршрутизации является сложность прогнозирования состояния сети.

Сейчас используются следующие основные методы адаптивной маршрутизации:

• маршрутизация по опыту. Каждый пакет имеет счетчик пройденных каналов. Транзитные пакеты направляются в случайные каналы. В узлах сети создается таблица ближайших узлов для конкретного адресата;

• метод скорейшего передачи. Цель - как можно быстрее избавиться транзитного пакета. В методе используется глобальная информация о наличии и длину очередей в выходных каналов;

• локально-адаптивная маршрутизация. Выбор направления передачи осуществляется на основании локальной информации о наличии и длину очередей в выходных каналов;

• распределенная маршрутизация. В каждом узле хранятся таблицы маршрутизации, в которых указаны маршруты к каждому из адресатов с минимальной задержкой. Сначала эти таблицы строят на основании теоретических вычислений по известной топологией, а затем эти данные обновляются с использованием наблюдений. В сети при этом всегда существует трафик маршрутизации (до 50% трафика);

• централизованная маршрутизация. Таблица маршрутизации формируется на сервере домена и передается на все узлы. Таблица маршрутизации строится на основе информации, которую передают узлы;

• гибридная маршрутизация. Этот метод является комбинацией методов локально-адаптнвнои и централизованной маршрутизации. Решение о направлении передачи принимается на основе сравнения оценок по обоим вариантам.

Маршрутизация в протоколах TCP / IP

Главным параметром маршрутизации является ГР-адрес. В соответствии с протоколом ГР узлы делятся на маршрутнзаторы (routers) и хостн (hosts).

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

Хост - это совместный термин, описывающий программно-аппаратный комплекс, содержащий ресурсы (аппаратные, программные и информационные) и предоставляет к ним доступ