Делится на два шага:
- Определение маршрута
- Оповещение сети о выбранном маршруте
Определение маршрута
Определить маршрут - значит выбрать последовательность транзитных узлов и их интерфейсов, через которые надо передавать данные, чтобы доставить их адресату. Определение маршрута — нетривиальная задача, особенно когда конфигурация сети такова, что между парой взаимодействующих сетевых интерфейсов существует множество путей. Чаще всего выбор останавливают на одном оптимальном по некоторому критерию маршруте. В качестве критериев оптимальности могут выступать, например, пропускная способность и загруженность каналов связи; задержки, вносимые каналами; количество промежуточных транзитных узлов; надежность каналов и транзитных узлов.
Оповещение сети о выбранном маршруте
После того как маршрут определен (вручную или автоматически), надо оповестить о нем все устройства сети.
Сообщение о маршруте должно нести каждому транзитному устройству примерно такую информацию: «каждый раз, когда в устройство поступят данные, относящиеся к потоку n, их следует передать для дальнейшего продвижения на интерфейс if1».
Каждое подобное сообщение о маршруте обрабатывается транзитным устройством, в результате создается новая запись в таблице коммутации (таблицей маршрутизации) данного устройства. В этой таблице локальному или глобальному признаку (признакам) потока (например, метке, номеру входного интерфейса или адресу назначения) ставится в соответствие номер интерфейса, на который устройство должно передавать данные, относящиеся к этому потоку.