Адаптивная табличная маршрутизация

Сеть ARRANET является примером использования адаптивного (динамического) каталога маршрутизации. Каждый ее узел системы сохраняет сведения о топологии всей сети и независимо вычисляет оптимальный (кратчайший) путь к каждому узлу назначения. Адаптивные сети функционируют на основе концепции знания смежных узлов, т.е. каждый данный узел осведомлен о статусе всех узлов, которые смежны с ним. Как только пакеты посланы из текущего узла в смежные, программа фиксирует время получения подтверждений приема из смежных узлов. Кроме того, каждый узел знает, сколько у него пакетов осталось для других узлов. Каждые 10 с узел вычисляет задержки на своих выходящих связях. Любое существенное отклонение при изменении задержки рассылается пакетной волной во все остальные узлы. После этого узлы могут использовать полученную информацию для перестройки таблицы маршрутизации.

Адаптивная маршрутизация имеет свои недостатки. Во-первых, программы для ее обработки довольно сложны. Во-вторых, существует вероятность, что пакет потеряется в сети, когда будет двигаться от одного узла к другому в то время, когда их таблицы маршрутизации изменяются. Однако, если таблицы маршрутизации изменяются не часто, проблема потери пакетов не выглядит серьезно. Первоначально узлы сети ARPANET обменивались пакетами обновления со своими соседними узлами каждые 128 мс, что создавало множество проблем. При современном подходе узлы обновляют свои таблицы каждые 10 с.

Адаптивная маршрутизация также представляет некоторые пр

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