Протоколы маршрутизации делятся на две базовых категории: протоколы внутренней маршрутизации и протоколы внешней маршрутизации. Протокол внутренней маршрутизации используется в рамках независимой сетевой системы. В терминологии TCP/IP такие независимые сетевые системы называются автономными системами.
В пределах автономной системы информация маршрутизации циркулирует на основе протокола маршрутизации, выбранного при администрировании этой автономной системы. Все протоколы внутренней маршрутизации выполняют одни и те же основные функции: определяют «лучший» маршрут в каждый пункт назначения и распространяют информацию маршрутизации среди систем сети. То, как они выполняют эти функции (в частности, как определяют лучшие маршруты), - критерий, по которому различаются протоколы маршрутизации. Протоколов внутренней маршрутизации существует несколько:
- Протокол маршрутной информации (RIP , Routing Information Protocol) - протокол внутренней маршрутизации, наиболее широко распространенный на платформах Unix. Реализации RIP поставляются в составе большинства систем Unix. Протокол адекватен в локальных сетях (LAN) и прост в настройке. RIP считает лучшим маршрут с минимальным числом транзитных участков (метрикой маршрутизации). Число транзитных участков в случае RIP - это число шлюзов, через которые должны пройти данные, прежде чем достигнут пункта назначения. RIP предполагает, что лучший маршрут проходит через минимальное число шлюзов. Такой подход к выбору маршрута носит название алгоритма вектора расстояния (distance-vector algorithm).
- Hello - протокол, в котором выбор лучшего маршрута выполняется на основе анализа задержек. Задержка - это время, за которое дейтаграмма проходит от источника к адресату и обратно. Пакет Hello содержит отметку времени отправки. Когда пакет доходит до адресата, получившая его система вычисляет время путешествия пакета. Hello используется достаточно редко. В свое время он использовался для внутренней маршрутизации исходной магистрали NSFNET (56 Кбит) и, пожалуй, больше практически нигде.
- Протокол общения промежуточных систем IS-IS (Intermediate System to Intermediate System) - протокол внутренней маршрутизации из набора протоколов OSI. Протокол IS-IS работает на основе алгоритма состояния канала и является протоколом кратчайшего пути (Shortest Path First, SPF). Данный протокол использовался для внутренней маршрутизации магистрали NSFNET Т1 и сегодня все еще применяется некоторыми из крупных поставщиков услуг.
- Протокол предпочтения кратчайшего пути OSP F (Open Shortest Path First) - другой протокол состояния канала, разработанный для TCP/IP. Он подходит для применения в очень крупных сетях и имеет ряд преимуществ перед RIP. Из перечисленных протоколов в подробностях мы рассмотрим RIP и OSPF. OSPF широко применяется на маршрутизаторах, a RIP - в системах Unix. Мы начнем с протокола RIP.
