АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Протокол RIP

Читайте также:
  1. BGP: протокол граничных маршрутизаторов (Border Gateway Protocol)
  2. АСИНХРОННЫЕ ПРОТОКОЛЫ
  3. БИТ-ОРИЕНТИРОВАННЫЕ ПРОТОКОЛЫ
  4. ВЫПИСКА ИЗ ПРОТОКОЛА
  5. Деловой протокол
  6. Довідка. Протокол, витяг із протоколу
  7. Засоби сигналізації протоколу PNNI
  8. Из протокольной записи о выступлении председателя правительства на чрезвычайном заседании правительства ЧСР
  9. Информация Регистрация Работа Темы Протокол Выход
  10. Лекція №10. Протокол транспортного рівня
  11. Лекція №18. Протокольна модель B-ISDN. Фізичний рівень ATM
  12. Лекція №19. Особливості технології. Протокольна модель

Протокол RIP для своей работы использует алгоритм Беллмана- Форда. Пример функционирования алгоритма в сети из четырех последовательно соединенных маршрутизаторов приведен на рис. 1, где Сеть 1 непосредственно присоединена к маршрутизатору А, поэтому метрика пути к Сети 1 равна 0.

Рис. 1. Сеть из последовательно соединенных маршрутизаторов

Согласно алгоритму Беллмана-Форда маршрутизатор В получает информацию о пути в Сеть 1 от маршрутизатора А, добавляет 1 к значению вектора расстояния, т. е. увеличивает метрику (hop count) до единицы и затем посылает копию таблицы маршрутизации маршрутизатору С. В свою очередь, маршрутизатор С повышает значение метрики до 2 и обменивается маршрутной информацией с маршрутизатором D, который увеличивает значение метрики до 3. То есть результирующий вектор, или расстояние в сети, поэтапно увеличивается.

Эта особенность алгоритма может приводить к появлению маршрутных петель в случае медленной конвергенции после изменений в сети (например, см. рис. 2.). Предположим, что до изменений наилучшим путем к Сети 1 для маршрутизатора D, был путь через маршрутизаторы С и В.

Рис. 2. Образование маршрутных петель в сети

Метрика пути из маршрутизатора D в Сеть 1 была равна 3 переходам. Если, например, вышла из строя Сеть 1 (рис.2), то начинается обновление маршрутной информации. При этом может возникнуть маршрутная петля.

  1. Маршрутизатор А посылает обновление об изменении маршрутов маршрутизатору В и он прекращает передачу пакетов данных в Сеть 1. Но поскольку маршрутизаторы С, Е и D еще не получили обновления, они продолжают передачу.
  2. Маршрутизатор В отправляет обновления маршрутизаторам С и Е, они прекращают отправлять пакеты в Сеть 1, но маршрутизатор D – продолжает. Он пока еще считает, что имеется путь в Сеть 1 через маршрутизатор С и метрика равна 3 переходам.
  3. Если маршрутизатор D отправит обновление маршрутизатору Е, то в нем он укажет, что существует маршрут в Сеть 1 через маршрутизатор С, но метрика равна 4 переходам.
  4. Маршрутизатор Е обновит свою таблицу маршрутизации и перешлет обновление маршрутизатору В с метрикой в 5 переходов, и так далее по кольцу.
  5. В этом случае любой пакет, предназначенный Сети 1, будет передаваться по кольцу (по петле) от маршрутизатора D к маршрутизатору С, затем к В, Е и снова D.

Таким образом, образовалась маршрутная петля, из которой пакет не может выйти, если не принять специальных мер.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)