5. Протоколы внутренней и внешней маршрутизации.

• Протоколы маршрутизации, осуществляющие межсетевую маршрутизацию называют exterior routing protocols, маршрутизацию внутри автономных систем осуществляют interior routing protocols.

• Протоколы внутренней маршрутизации(Interior routing protocols)

• Routing Information Protocol (RIP), Xerox Corp., начало 1980х

  • прост (минимизирует путь только по числу хопов), ограничен (максимальная длина пути – 16 хопов), получил широкое распространение в малых сетях.

• Interior Gateway Routing Protocol (IGRP), Cisco Systems, нач. 1980х

  • определяет путь с учетом скорости линий и суммарной задержки;

  • развитие – Enhanced IGRP, более эффективен, м.б. использован для маршрутизации не только IP (IPX, AppleTalk).

• Open Shortest Path First (OSPF), IETF

  • развитой междоменный иерарх. (делит автономные системы на магистраль и подсети) протокол, разработан взамен RIP;

  • гибок, эффективен, поддерживает маски сетей переменной длины.

• Integrated intermediate System to Intermediate System protocol (IS-IS), ISO 10589

  • междоменный иерархический протокол маршрутизации, похож на OSPF;

  • работает через множество LAN- и WAN-подсетей, двухточечные соединения, поддерживает протоколы OSI.

6. Классификация протоколов маршрутизации. Краткая характеристика протоколов

1. Дистанционно-векторные протоколы (DVRP – Distance Vector Routing Protocol). Примеры протоколов:  RIP, IGRP, EIGRP,BGP. (Метрика: число промежуточных маршрутизаторов, нет точной топологи, ческой картины сети )

2. Протоколы маршрутизации по состоянию каналов связи (LSRP –Link State Routing Protocol).Примеры протоколов: OSPF, IS-IS. (В отличие от дистанционно-векторных протоколов протоколы состояния связей создают на каждом маршрутизаторе базу данных, описывающую полный граф сети и позволяющую локально и, следовательно, быстро производить расчет маршрутов. При работе протоколов состояния связей каждый маршрутизатор контролирует состояние своих связей с соседями и при изменении состояния (например, при обрыве связи) рассылает широковещательное сообщение, после получения которого все остальные маршрутизаторы корректируют свои базы данных и пересчитывают маршруты.)

3. Протоколы смешанного типа. Routing Information Protocol

7. Дистанционно-векторные алгоритмы и протоколы маршрутизации.

• Два основных критерия:

• расстояние – насколько удалена сеть от данного маршрутизатора;

• вектор – в каком направлении следует пересылать пакеты для данной сети.

• Дистанционно-векторные протоколы реализуют алгоритм Беллмана-Форда (Bellman-Ford).

• Общая схема их работы такова:

• 1. Каждый маршрутизатор периодически широковещательно рассылает информацию о расстоянии от себя до всех известных ему сетей (“вектор расстояний”).

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

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

• 4. Через некоторое время алгоритм сходится и все маршрутизаторы имеют информацию о маршрутах до всех сетей.