Алгоритм маршрутизации по вектору расстояния пересылает соседним устройствам всю таблицу маршрутизации. Соседние маршрутизаторы объединяют полученную таблицу с собственной таблицей маршрутизации для построения полной карты сети.
При наличии нескольких путей к удаленной сети выбирается тот, для которого реализуется минимальное административное расстояние, а при равенстве этих расстояний выбор осуществляется по другим метрикам.
Протокол RIP при определении наилучшего пути в объединенной сети пользуется только счетчиком участков. Если RIP находит несколько путей к удаленной сети с одинаковым числом участков, то выполняется автоматическое циклическое чередование путей (карусельная балансировка нагрузки).
При использовании в маршрутизации оптимального пути передачи пакета по числу участков возникает проблема, когда пути передачи информации обладают разной пропускной способностью. На рис. 5. показаны два канала связи Т1 и Т2 с удаленной сетью 175.16.10.0. Сеть 175.16.30.0 является каналом связи Т1 и обладает полосой пропускания 1.5 Мбит/с, а сеть 175.16.20.0 является каналом связи Т2 с полосой пропускания 50 кбит/с. Маршрутизатор сети 175.16.50.0 должен выбрать канал передачи пакета данных Т1, а по протоколу RIP выбор пути передачи данных осуществляется по счетчику участков, которые равны. Такая ситуация называется перегрузка по «узкому месту».
На рис. 6 показано как четыре маршрутизатора начинают работать по вектору расстояния, когда в таблице маршрутизации присутствуют сведения только о непосредственно подключенных сетях. После запуска протокола маршрутизации по вектору расстояния на каждом маршрутизаторе таблицы обновляются вследствие добавления о путях, собранных у соседних маршрутизаторов. Каждый маршрутизатор отправляет свою таблицу во все свои активные интерфейсы к другим маршрутизаторам. При этом таблица маршрутизации сопровождается данными о номере сети, выходном интерфейсе и счетчике участков.
|
На рис. 7 завершено создание таблиц маршрутизации, в которых включена вся информация обо всех сетях объединенной сети. В таблицах маршрутизации указаны сетевой номер, интерфейс, в который маршрутизатор должен направить пакет в удаленной сети. Кроме того приведено значение счетчика участков, которое характеризует удаленную сеть.
Петля маршрутизации
Протокол маршрутизации по вектору расстояния отслеживает все изменения в объединенной сети, применяя периодически широковещательную рассылку обновлений во все активные интерфейсы маршрутизации. В широковещательную рассылку включено все содержимое таблицы маршрутизации. Во время сбоя в сети возникают проблемы. Низкое время конвергенции протокола «маршрутизация по вектору расстояния» приводит к несогласованности таблиц маршрутизации и возникновению петель маршрутизации.
Петли или зацикливание пакетов возникает вследствие неодновременного обновления информации во всех маршрутизаторах.