Сети ЭВМ и телекоммуникации. Глобальные сети. Брейман А.Д. - 37 стр.

управлением (например, принадлежащих одной организации). Протоколы
внутренней маршрутизации должны выбирать наилучшие пути для пакетов по
сетям, входящим в автономную систему, исходя только из технических
характеристик сетей и каналов связи. Внешняя маршрутизации, напротив,
гораздо сильнее зависит от установленных политик маршрутизации, чем от
технических характеристик сетей. Так, например, может быт установлен запрет
на передачу пакетов через соседнюю автономную систему, взимающую
слишком высокую плату за трафик, невзирая на качество канала связи с ней.
      Протоколы маршрутизации в зависимости от способа расчета маршрутов
делятся на три типа: дистанционно-векторные протоколы (англ. distance vector
routing protocol), протоколы на основе состояний связей (англ. link-state routing
protocol) и гибридные протоколы.
      Маршрутизаторы, выполняющие дистанционно-векторный протокол,
периодически рассылают всем соседним маршрутизаторам обновления своей
таблицы маршрутизации. Получив от соседа обновление, маршрутизатор
соответственно корректирует свою таблицу маршрутизации и рассылает всю
таблицу или только изменившуюся ее часть всем своим соседям.
      Процесс рассылки обновлений (англ. routing update) выполняется
достаточно     часто:        так   протокол   RIPv1     рассылает      полную    таблицу
маршрутизации каждые 30 секунд, а протокол IGRP — только изменившуюся
часть таблицы каждые 90 секунд.
      Протоколы на основе векторов расстояний обычно используют простую
метрику      для   определения         расстояний      между        сетями:    количество
маршрутизаторов         на     всем   протяжении      пути.   Для     выбора    маршрута
используется алгоритм Беллмана-Форда.
      Одна из основных проблем, связанная с этой группой протоколов —
возможность создания бесконечных циклов при отключении отдельных
подсетей. При этом два маршрутизатора могут быть уверены, что отключенная
сеть доступна через соседа, и бесконечно передавать пакет друг другу. Для
предотвращения таких ситуаций или уменьшения их негативного влияния
                                               37