Маршрутизація з каталогами, що орієнтовані на сеанси.
Является примером централизованной маршрутизации. Существует управляющий центр, который определяет маршруты сети для каждого пользов. сеанса. Этот супервизор сети устанавливает сеанс путем посылки специального спутникового пакета-иглы на узел, сделавший запрос. Игла идентифицирует все промежуточные узлы, использованные для выполнения пересылки от начала до конца.
После прибытия иглы к узлу-источнику запроса пакет данных пересылается по маршруту промежуточных узлов, в буферы которых уже приведены в рабочее состояние и выделены для проведения двустороннего сеанса между пользователем.
Игла образуется на основе «цены связи», под которой следует понимать не только стоимостное выражение, но и временные задержки по обработке пакетов в узлах на тех или иных сегментах виртуального маршрута.
Сетевой супервизор поддерживает осведомленность о состоянии всей сети, требуя от каждого узла в регламентные моменты времени посылки пакетов о статусе узлов.
Подразумевается задержки на каждом борту узла при обработке передаваемых пакетов.
По вычисленному таким образом маршруту запускается вышеупомянутая игла, задачей которой является размещение в каждом узле логических каналов путем установки пересылок с одного логического порта на другой.
LC – логический канал; Р – порт
Как правило, установка логического аналога подразумевает симметричность сеанса, однако в принципе для каждого потока может быть установлен свой маршрут.
Фактически здесь номер логического канала идентифицируют и сеанс, и пакеты, которые относятся к этому сеансу.
При завершении сеанса между пользователями супервизор запускает по маршруту служебный пакет чистки маршрута, который освобождает все каналы и буферы в промежуточных узлах.
Маршрутизація з динамічними каталогами
(нет рисунка)
Это распределенная пакетная система. Каждый узел сети сохраняет осведомленность о топологии всей сети и автономно вычисляет кратчайший к его точки зрения путь к любому узлу назначения.
Сеть функционирует на основе концепции знания статуса смежных узлов. Через установленные промежутки времени каждый узел рассылает своим соседям сведения о своем статусе, а также копию своего каталога. На основе этого любой узел и вычисляет длину пути до требуемого узла..
На приведенном выше рисунке кратчайший путь до узла А через узел Д определен на основе копии таблицы узла Д, по которой от Д к А задержка составляет 4 единицы. Задержка от Д, поступающая от F-пакетов, составляет 5.
Система работает таким образом, что любой отправляемый пакет рассматривается узлом как собственный, т.е. если из F в Д послан пакет, а в это время ситуация в сети изменилась и Д получил новые сведения о статусе смежных узлов, то Д может изменить маршрут по своему усмотрению вплоть до возвращения пакета назад на узел F, если это будет оптимальным с его точки зрения.
Таким образом имеем в принципе очень надежную сеть с точки зрения возможностей альтернативной маршрутизации, т.е. обхода поврежденных, а также перегруженных узлов, что во втором случае способствует также выравниванию сетевого трафика по всем каналам.
Однако недостатки следуют из достоинств – возможна неустойчивая работа алгоритмов приводящая к неправильному вычислению маршрута из-за возможных зацикливаний, что в лучшем случае увеличивает время доставки пакета, а в пределе может происходить и потеря пакета из-за его автоколебаний сети при переходе с одного промежуточного узла на другой и соответствующими изменениями маршрута каждым промежуточным узлом.
Тем не менее адаптивные сети на сегодняшний день считаются самыми прогрессивным методом каталоговой маршрутизации.