 |
Характеристики стабильности
|
|
|
|
Протоколы IGRP и EIGRP
IGRP - это Внутренний протокол маршрутизации шлюза, разработанный фирмой Cisco, для работы с протоколами TCP/IP и OSI (Комплект протоколов взаимосвязи открытых систем) в сетях internet.
Первая версия протокола IGRP была разработана в 1986 году и стала успешно распространяться. Она рассматривалась в качестве внутреннего протокола шлюза (IGP), но также широко применялась в качестве внешнего протокола шлюза для маршрутизации между доменами. IGRP основана на технологии маршрутизации дистанционных векторов. Суть подхода заключается в том, что каждому маршрутизатору не нужно знать все взаимосвязи всей сети. Каждый маршрутизатор объявляет пункты назначения с помощью соответствующей дистанции. Каждый маршрутизатор, получая информацию, корректирует дистанцию и передает ее соседним маршрутизаторам (соседям).
Дистанционная информация в IGRP представляется как целый набор сведений: полоса пропускания, время задержки, коэффициент загрузки и надежность связи. Это позволяет точно настраивать характеристики связи для выбора оптимальных путей.
EIGRP - это улучшенная версия IGRP. В этом протоколе так же, как и в IGRP, используется технология дистанционных векторов, и основная дистанционная информация остается прежней. Но свойства конвергенции и эффективность работы этого протокола значительно улучшены. Протокол EIGRP предусматривает модернизацию архитектуры сети с сохранением средств, вложенных в разработку сети на базе протокола IGRP.
Технология конвергенции основывается на научно-исследовательских разработках, проводимых компанией SRI International. Результатом работ явился Распределенный обновляемый алгоритм (DUAL), применяемый для получения независимых циклов в каждый момент процесса расчета маршрута. Это дает возможность согласовывать по времени все маршрутизаторы, вовлеченные в изменение топологии. Маршрутизаторы, которых не коснулось изменение топологии, не вовлекаются в процесс пересчета. Время конвергенции по алгоритму DUAL значительно меньше, чем в любых других существующих протоколах маршрутизации.
|
|
|
Протокол EIGRP расширен и может выступать в качестве протокола, не зависимого от протоколов сетевого уровня, что позволяет с помощью алгоритма DUAL поддерживать другие группы протоколов.
Работа протокола IGRP
IGRP является протоколом внутренних роутеров (IGP) с вектором расстояния. Протоколы маршрутизации с вектором расстояния требуют от каждого роутера отправления через определенные интервалы времени всем соседним роутерам всей или части своей маршрутной таблицы в сообщениях о корректировке маршрута. По мере того, как маршрутная информация распространяется по сети, роутеры могут вычислять расстояния до всех узлов об'единенной сети.
Протоколы маршрутизации с вектором расстояния часто противопоставляют протоколам маршрутизации с указанием состояния канала, которые отправляют информацию о локальном соединении во все узлы об'единенной сети. GRP использует комбинацию (вектор) показателей. Задержка об'единенной сети (internetwork delay), ширина полосы (bandwidth), надежность (reliability) и нагрузка (load) - все эти показатели учитываются в виде коэффициентов при принятии маршрутного решения. Администраторы сети могут устанавливать факторы весомости для каждого из этих показателей. IGRP использует либо установленные администратором, либо устанавливаемые по умолчанию весомости для автоматического расчета оптимальных маршрутов.
IGRP предусматривает широкий диапазон значений для своих показателей. Например, надежность и нагрузка могут принимать любое значение в интервале от 1 до 255, ширина полосы может принимать значения, отражающие скорости пропускания от 1200 до 10 гигабит в секунду, в то время как задержка может принимать любое значение от 1-2 до 24-го порядка. Широкие диапазоны значений показателей позволяют производить удовлетворительную регулировку показателя в об'единенной сети с большим диапазоном изменения характеристик производительности. Самым важным является то, что компоненты показателей об'единяются по алгоритму, который определяет пользователь. В результате администраторы сети могут оказывать влияние на выбор маршрута, полагаясь на свою интуицию.
|
|
|
Для обеспечения дополнительной гибкости IGRP разрешает многотрактовую маршрутизацию. Дублированные линии с одинаковой шириной полосы могут пропускать отдельный поток трафика циклическим способом с автоматическим переключением на вторую линию, если первая линия выходит из строя. Несколько трактов могут также использоваться даже в том случае, если показатели этих трактов различны. Например, если один тракт в три раза лучше другого благодаря тому, что его показатели в три раза ниже, то лучший тракт будет использоваться в три раза чаще. Только маршруты с показателями, которые находятся в пределах определенного диапазона показателей наилучшего маршрута, используются для многотрактовой маршрутизации.
Характеристики стабильности
IGRP обладает рядом характеристик, предназначенных для повышения своей стабильности. В их число входят временное удерживание изменений, расщепленные горизонты и корректировки отмены.
Временное удерживание изменений используется для того, чтобы помешать регулярным сообщениям о коррректировке незаконно восстановить в правах маршрут, который возможно был испорчен. Когда какой-нибудь роутер выходит из строя, соседние роутеры обнаруживают это через отсутствие регурярного поступления запланированных сообщений. Далее эти роутеры вычисляют новые маршруты и отправляют сообщения о корректировке маршрутизации, чтобы информировать своих соседей о данном изменении маршрута. Результатом этой деятельности является запуск целой волны корректировок, которые фильтруются через сеть.
|
|
|
Приведенные в действие корректировки поступают в каждое сетевое устройство не одновременно. Поэтому возможно, что какое-нибудь устройство, которое еще не было оповещено о неисправности в сети, может отправить регулярное сообщение о корректировке (указывающее, что какой-нибудь маршрут, который только что отказал, все еще считается исправным) в другое устройство, которое только что получило уведомление о данной неисправности в сети. В этом случае последнее устройство будет теперь содержать (и возможно, рекламировать) неправильную информацию о маршрутизации.
Команды о временном удерживании изменений предписывают роутерам удерживать в течение некоторого периода времени любые изменения, которые могут повлиять на маршруты. Период удерживания изменений обычно рассчитывается так, чтобы он был больше периода времени, необходимого для корректировки всей сети в соответствии с каким-либо изменением маршрутизации.
Расщепленные горизонты
Понятие о расщепленных горизонтах проистекает из того факта, что никогда не бывает полезным отправлять информацию о каком-нибудь маршруте обратно в том направлении, из которого она пришла. Для иллюстрации этого положения рассмотрим рисунке.
Роутер 1 (R1) первоначально об'являет, что у него есть какой-то маршрут до Сети А. Роутеру 2 (R2) нет оснований включать этот маршрут в свою корректировку, отправляемую в R1, т.к. R1 ближе к Сети А. В правиле о расщепленных горизонтах говорится, что R2 должен исключить этот маршрут независимо от того, какие корректировки он отправляет в R1.
Правило о расщепленных горизонтах помогает предотвращать зацикливание маршрутов. Например, рассмотрим случай, когда интерфейс R1 с Сетью А отказывает. Без расщепленных горизонтов R2 продолжал бы информировать R1, что он может попасть в Сеть А (через R1!). Если R1 не располагает достаточным интеллектом, он действительно может выбрать маршрут, предлагаемый R2, в качестве альтернативы своему отказавшему прямому соединению, что приводит к образованию маршрутной петли. И хотя удерживание изменений должно помешать этому, в IGRP реализованы также расщепленные горизонты, т.к. они обеспечивают дополнительную стабильность алгоритма.
|
|
|
