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

UptoLike

ВУЗ: 

МИРЭА | Москва

Составители: 

Рубрика: 

39
полную свою таблицу маршрутизации, а только информацию о ребрах графа
сети — связях «маршрутизатор — маршрутизатор» и «маршрутизатор —
подсеть». На основании этой информации каждый маршрутизатор строит
полный граф сети, затем для каждой достижимой сети ищет на этом графе путь
с минимальной суммой метрик (как правило, по алгоритму Дейкстры) и заносит
его в
таблицу маршрутизации. Собственно маршрутизация пакетов
осуществляется на основании таблицы маршрутизации (а не графа сети).
Регулярные передачи информации между маршрутизаторами в таких
протоколах выполняются относительно редко, а информация об изменениях в
состояниях связей распространяется максимально быстро.
Основные достоинства таких протоколов — быстрая сходимость,
возможность учета разных характеристик каналов связи, небольшая нагрузка на
сеть при передаче служебной информации (и объем данных, и частота их
передачи меньше, чем в протоколах на основе векторов расстояний).
Основные недостатки протоколов на основе состояний связей — большая
вычислительная сложность, которая влечет необходимость применения более
быстродействующих процессоров и большой размер графов сети, что влечет
необходимость использования больших объемов оперативной памяти. Кроме
того, в начале работы сети все маршрутизаторы обмениваются большими
объемами топологической информации, что приводит к скачкообразному росту
нагрузки на сеть. К этой группе протоколов относится OSPF.
Третий тип протоколов маршрутизации, гибридные протоколы,
выбирают маршруты на основе векторов расстояний, но выполняют обновление
таблиц сразу, как только изменяется топология. В результате гибридные
протоколы
сходятся практически так же быстро, как протоколы на основе
состояний связей, но требуют гораздо меньше ресурсов (прежде всего памяти и
процессорного времени). К гибридным протоколам относятся IS-IS и EIGRP.
3.1 Протокол маршрутизации RIP 
полную свою таблицу маршрутизации, а только информацию о ребрах графа
сети — связях «маршрутизатор — маршрутизатор» и «маршрутизатор —
подсеть». На основании этой информации каждый маршрутизатор строит
полный граф сети, затем для каждой достижимой сети ищет на этом графе путь
с минимальной суммой метрик (как правило, по алгоритму Дейкстры) и заносит
его   в   таблицу     маршрутизации.   Собственно    маршрутизация       пакетов
осуществляется на основании таблицы маршрутизации (а не графа сети).
Регулярные     передачи   информации   между   маршрутизаторами      в    таких
протоколах выполняются относительно редко, а информация об изменениях в
состояниях связей распространяется максимально быстро.
      Основные достоинства таких протоколов — быстрая сходимость,
возможность учета разных характеристик каналов связи, небольшая нагрузка на
сеть при передаче служебной информации (и объем данных, и частота их
передачи меньше, чем в протоколах на основе векторов расстояний).
      Основные недостатки протоколов на основе состояний связей — большая
вычислительная сложность, которая влечет необходимость применения более
быстродействующих процессоров и большой размер графов сети, что влечет
необходимость использования больших объемов оперативной памяти. Кроме
того, в начале работы сети все маршрутизаторы обмениваются большими
объемами топологической информации, что приводит к скачкообразному росту
нагрузки на сеть. К этой группе протоколов относится OSPF.
      Третий    тип    протоколов   маршрутизации,   гибридные      протоколы,
выбирают маршруты на основе векторов расстояний, но выполняют обновление
таблиц сразу, как только изменяется топология. В результате гибридные
протоколы сходятся практически так же быстро, как протоколы на основе
состояний связей, но требуют гораздо меньше ресурсов (прежде всего памяти и
процессорного времени). К гибридным протоколам относятся IS-IS и EIGRP.


      3.1 Протокол маршрутизации RIP


                                        39

Страницы