|
|||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Протокол RIPПротокол RIP для своей работы использует алгоритм Беллмана- Форда. Пример функционирования алгоритма в сети из четырех последовательно соединенных маршрутизаторов приведен на рис. 1, где Сеть 1 непосредственно присоединена к маршрутизатору А, поэтому метрика пути к Сети 1 равна 0. Рис. 1. Сеть из последовательно соединенных маршрутизаторов Согласно алгоритму Беллмана-Форда маршрутизатор В получает информацию о пути в Сеть 1 от маршрутизатора А, добавляет 1 к значению вектора расстояния, т. е. увеличивает метрику (hop count) до единицы и затем посылает копию таблицы маршрутизации маршрутизатору С. В свою очередь, маршрутизатор С повышает значение метрики до 2 и обменивается маршрутной информацией с маршрутизатором D, который увеличивает значение метрики до 3. То есть результирующий вектор, или расстояние в сети, поэтапно увеличивается. Эта особенность алгоритма может приводить к появлению маршрутных петель в случае медленной конвергенции после изменений в сети (например, см. рис. 2.). Предположим, что до изменений наилучшим путем к Сети 1 для маршрутизатора D, был путь через маршрутизаторы С и В.
Рис. 2. Образование маршрутных петель в сети Метрика пути из маршрутизатора D в Сеть 1 была равна 3 переходам. Если, например, вышла из строя Сеть 1 (рис.2), то начинается обновление маршрутной информации. При этом может возникнуть маршрутная петля.
Таким образом, образовалась маршрутная петля, из которой пакет не может выйти, если не принять специальных мер. Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.) |