IGRP

Index Page - Lections - Network Layer - IGRP

Протокол IGRP

Протокол маршрутизации внутренних роутеров (Interior Gateway Routing Protokol - IGRP) является протоколом маршрутизации, разработанным в середине 1980 гг. компанией Cisco Systems, Inc. Главной целью, которую преследовала Cisco при разработке IGRP, было обеспечение живучего протокола для маршрутизации в пределах автономной системы (AS), имеющей произвольно сложную топологию и включающую в себя носитель с разнообразными характеристиками ширины полосы и задержки. AS является набором сетей, которые находятся под единым управлением и совместно используют общую стратегию маршрутизации.

При разработке протокола IGRP были поставлены следующие задачи:

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

На рисунке 1 приведена сводная таблица наиболее известных протоколов маршрутизации, применяющихся на соответствующих сетевых протоколах.

Сводная таблица протоколов маршрутизации
рис.1. Сводная таблица протоколов маршрутизации

IGRP является протоколом внутренних роутеров (IGP) с вектором расстояния. Протоколы маршрутизации с вектором расстояния требуют от каждого роутера отправления через определенные интервалы времени всем соседним роутерам всей или части своей маршрутной таблицы в сообщениях о корректировке маршрута. По мере того, как маршрутная информация распространяется по сети, роутеры могут вычислять расстояния до всех узлов объединенной сети.

В середине 1980 гг. самым популярным протоколом маршрутизации внутри AS был RIP. Хотя RIP был вполне пригоден для маршрутизации в пределах относительно однородных объединенных сетей небольшого или среднего размера, его ограничения сдерживали рост сетей. Основное отличие протокола IGRP от RIP IP, позволяющих строить распределенные сети, состоит в метриках маршрутов. Протокол RIP IP применяет в качестве метрики количество транзитных узлов, которое может быть числом от 1 до 15. Кроме ограничения на размер сети, в некоторых случаях существование одной метрики может быть причиной выбора неподходящего маршрута. В отличие от протокола RIP IP, IGRP использует следующие метрики:

  • задержка объединенной сети (internetwork delay);
  • ширина полосы (bandwidth);
  • загруженность канала (load);
  • надежность канала связи (reliability).

Основываясь на этих метриках, с помощью специальной математической формулы вычисляется обобщенная метрика для каждого маршрута, на основе которой и определяется наилучший маршрут. Формула «по умолчанию» имеет следующий вид:

где , - константы;
- эффективная пропускная способность = незагруженная полоса пропускания

- время задержки;
- надежность (процент успешно переданной информации следующему узлу).

Константы используются для присвоения определенного "веса" пропускной способности и задержке, при этом вес зависит от типа передаваемой по сети информации.

Путь, имеющий наименьшую обобщенную метрику, и будет предпочтителен.

Презентация(240 КБ)

Вернуться.



  Яндекс.Новости
Hosted by uCoz