Алгоритмы маршрутизации

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

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

Алгоритмы маршрутизации

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

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

Алгоритм маршрутизации

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

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

0

Яндекс.Метрика