рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Внутренний протокол маршрутизации RIP

Внутренний протокол маршрутизации RIP - раздел Связь, Разработка системы маршрутизации в глобальных сетях(протокол RIP для IP) Внутренний Протокол Маршрутизации Rip. Этот Протокол Маршрутизации Предназнач...

Внутренний протокол маршрутизации RIP. Этот протокол маршрутизации предназначен для сравнительно небольших и относительно однородных сетей алгоритм Белмана-Форда. Протокол разработан в университете Калифорнии Беркли, базируется на разработках фирмы Ксерокс и реализует те же принципы, что и программа маршрутизации routed, используемая в ОC UNIX 4BSD . Маршрут здесь характеризуется вектором расстояния до места назначения.

Предполагается, что каждый маршрутизатор является отправной точкой нескольких маршрутов до сетей, с которыми он связан.

Описания этих маршрутов хранится в специальной таблице, называемой маршрутной. Таблица маршрутизации RIP содержит по записи на каждую обслуживаемую машину на каждый маршрут. Запись должна включать в себя IP-адрес места назначения. Метрика маршрута от 1 до 15 число шагов до места назначения. IP-адрес ближайшего маршрутизатора Gateway по пути к месту назначения. Таймеры маршрута.

Первым двум полям записи мы обязаны появлению термина вектор расстояния место назначение - направление метрика - модуль вектора. Периодически раз в 30 сек каждый маршрутизатор посылает широковещательно копию своей маршрутной таблицы всем соседям-маршрутизаторам, с которыми связан непосредственно. Маршрутизатор-получатель просматривает таблицу. Если в таблице присутствует новый путь или сообщение о более коротком маршруте, или произошли изменения длин пути, эти изменения фиксируются получателем в своей маршрутной таблице.

Протокол RIP должен быть способен обрабатывать три типа ошибок 1. Циклические маршруты. Так как в протоколе нет механизмов выявления замкнутых маршрутов, необходимо либо слепо верить партнерам, либо принимать меры для блокировки такой возможности. 2. Для подавления нестабильностей RIP должен использовать малое значение максимально возможного числа шагов 16 . 3. Медленное распространение маршрутной информации по сети создает проблемы при динамичном изменении маршрутной ситуации система не поспевает за изменениями. Малое предельное значение метрики улучшает сходимость, но не устраняет проблему.

Несоответствие маршрутной таблицы реальной ситуации типично не только для RIP, но характерно для всех протоколов, базирующихся на векторе расстояния, где информационные сообщения актуализации несут в себе только пары кодов адрес места назначение и расстояние до него. Основное преимущество алгоритма вектора расстояний - его простота.

Действительно, в процессе работы маршрутизатор общается только с соседями, периодически обмениваясь с ними копиями своих таблиц маршрутизации. Получив информацию о возможных маршрутах от всех соседних узлов, маршрутизатор выбирает путь с наименьшей стоимостью и вносит его в свою таблицу. Достоинство этого элегантного алгоритма - быстрая реакция на хорошие новости появление в сети нового маршрутизатора, а недостаток - очень медленная реакция на плохие известия исчезновение одного из соседей. В качестве примера мы рассмотрим сеть см. Рисунок 4.2 из нескольких последовательно соединенных маршрутизаторов, где метрикой является число транзитных узлов на пути к точке назначения как в протоколе RIP . Распространение хорошей новости в сети Рисунок 4.2 Пусть в начальный момент времени маршрутизатор A не был доступен, т. е. расстояние до него во всех таблицах - бесконечность.

При включении А пошлет сообщение своему соседу - узлу B. Все остальные маршрутизаторы узнают об этом через последовательный обмен сообщениями для простоты будем считать, что обмен между всеми соседними узлами происходит синхронно каждые несколько секунд. Во время первого обмена узел B узнает, что A заработал и вносит в свою таблицу маршрутизации 1 как расстояние до A все остальные узлы в этот момент по-прежнему считают A недоступным.

При следующем обмене, спустя несколько секунд, узел C также узнает о появлении маршрутизатора A. В результате последовательности таких обменов информация достигнет и узла E, для которого стоимость маршрута до А будет 4 . Таким образом, для сети с максимальной длиной маршрута N сообщение о новом маршрутизаторе дойдет до самого удаленного узла в сети через N-1 циклов обмена таблицами маршрутизации.

На этом этапе никаких проблем не возникает. Теперь мы рассмотрим обратный случай см. Рисунок 4.3 , когда узел А перестает работать вследствие сбоя. При очередном обмене мы будем считать его первым в этой серии узел В не получает никакого сообщения от молчащего маршрутизатора А. Это верный сигнал о том, что у А возникли проблемы, и информацию о нем необходимо удалить из таблицы. Однако в то же самое время узел C сообщает, что ему известен путь до А и стоимость этого пути 2 . Тот факт, что путь до А, объявленный узлом C, проходит через сам B т. е. образуется петля, ускользает от внимания маршрутизатора, и он заносит в таблицу путь до неработающего А стоимостью 3 . Проблема возрастания до бесконечности.

Рисунок 4.3 Во время следующего обмена C замечает, что оба его соседа рекламируют путь до A стоимостью 3 , и немедленно делает поправки в своей таблице.

Теперь длина пути от С до A - 4 . Если этот процесс не остановить, то он может продолжаться до бесконечности, и никто так и не узнает, что маршрутизатор А давно вышел из строя. Соответственно данные к А будут посылаться и дальше. Эта проблема алгоритма вектора расстояний получила название проблемы возрастания до бесконечности count-to-infinity problem. Она является основной причиной задания ограничений на максимальную длину пути во всех протоколах вектора расстояния.

Протокол RIP, например, считает маршрут длиной более чем в 15 транзитных узлов бесконечным. Такой путь будет немедленно удален из таблицы маршрутизации. Т. е. в последнем примере узел B поймет, что узел А недоступен, когда получит объявление пути до А со стоимостью 15 . К сожалению, такая процедура занимает слишком много времени. Для предотвращения образования ложных маршрутов используется несколько методов, один из них - метод расщепления горизонта split-horizon. Данное правило не так сложно, как может показаться из названия Если известно, что путь до узла X лежит через соседний узел Y, то узлу Y не надо посылать объявления маршрута до X . Мы рассмотрим тот же пример, что и на Рисунке 4.3 , но в условиях, когда действует правило расщепления горизонта.

После выхода из строя маршрутизатора А узел В узнает о недееспособности А при первом же обмене.

Узлу С правило расщепления горизонта запрещает посылать информацию об А на В, так как путь к А лежит через В. Таким образом, узел С не может теперь непреднамеренно обманывать своего соседа слева, и узел В тут же помечает маршрутизатор А как недоступный. После следующего обмена уже С узнает от В о недоступности А, вместе с тем ложная информация от узла D, который все еще считает маршрутизатор А действующим, на С не поступит. Как видим, с введением правила расщепления горизонта плохая новость распространяется в нашей сети так же быстро, как и хорошая.

При этом никаких петель не возникает. К сожалению, даже при минимальном усложнении топологии правило расщепления горизонта перестает действовать. Рассмотрим пример сети с избыточной топологией см. Рисунок 3 . В начальный момент времени А и B знают, что расстояние до узла D равно 2 . После выхода D из строя маршрутизатор C, не получив от D сообщения, определяет, что узел D недоступен. А и В продолжают считать D доступным, но правило расщепления горизонта запрещает им сообщать эту ложную информацию маршрутизатору С. При следующем обмене C уведомляет A и B о недоступности D. Но одновременно с этим узел А получает от В сообщение о пути до D стоимостью 2 , а узел В получает аналогичное сообщение от А. Информация об аварии на D не будет услышана.

Проблема возрастания до бесконечности возникла вновь. В качестве метрики RIP использует число шагов до цели. Если между отправителем и приемником расположено три маршрутизатора gateway, считается, что между ними 4 шага. Для всех непосредственно подключенных интерфейсов счетчик пересылок равен 1. Рассмотрим маршрутизаторы и сети, показанные на рисунке 4.5. Четыре пунктирные линии показывают широковещательные сообщения RIP. Пример ситуации, когда правило расщепления горизонта не действует.

Рисунок 4.4. Маршрутизатор R1 объявляет маршрут к N2 со счетчиком пересылок равным 1, послав широковещательное сообщение на N1. Бессмысленно объявлять маршрут к N1 в широковещательном сообщении, посланном на N1. Он также объявляет маршрут к N1 со счетчиком пересылок равным 1, послав широковещательное сообщение на N2. Точно так же, R2 объявляет маршрут к N2 с показателем 1 и маршрут к N3 с показателем 1. Если смежный с нами маршрутизатор объявил маршрут к удаленной сети со счетчиком пересылок равным 1, то для нас показатель к этой сети будет равен 2, так пакет необходимо послать сначала на наш маршрутизатор, чтобы получить доступ к сети. В примере, приведенном выше, показатель к N1 для R2 равен 2, так же как и показатель к N3 для R1. Пример маршрутизаторов и сетей.

Рисунок 4.5 Так как каждый маршрутизатор посылает свои таблицы маршрутизации соседям, определяется каждая сеть в каждой автономной системе AS . Если внутри AS существует несколько путей от маршрутизатора к сети, маршрутизатор выбирает путь с наименьшим количеством пересылок и игнорирует другие пути. Величина счетчика пересылок ограничена значением 15, что означает, что RIP может быть использован только внутри AS, где максимальное количество пересылок между хостами составляет 15. Специальное значение показателя, равное 16, указывает на то, что на данный IP адрес не существует маршрута.

Такой вид метрики не учитывает различий в пропускной способности или загруженности отдельных сегментов сети. Применение вектора расстояния не может гарантировать оптимальность выбора маршрута, ведь, например, два шага по сегментам сети Ethernet обеспечат большую пропускную способность, чем один шаг через последовательный канал на основе интерфейса RS-232. Маршрут по умолчанию имеет адрес 0.0.0.0 это верно и для других протоколов маршрутизации. Каждому маршруту ставится в соответствие таймер тайм-аута и сборщика мусора. Тайм-аут-таймер сбрасывается каждый раз, когда маршрут инициализируется или корректируется.

Если со времени последней коррекции прошло 3 минуты или получено сообщение о том, что вектор расстояния равен 16, маршрут считается закрытым.

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

RIP сообщения инкапсулируются в UDP-дейтограммы, при этом передача осуществляется через порт 520. Инкапсуляция RIP сообщения в UDP датаграмму. Рисунок 3.4 Формат сообщения протокола RIP имеет вид, показанный на рис. 3.5. Поле команда определяет выбор согласно следующей таблице 4.1 Таблица 4.1 - Значения кодов поля команда Команда Значение 1 Запрос на получение частичной или полной маршрутной информации 2 Отклик, содержащий информацию о расстояниях из маршрутной таблицы отправителя 3 Включение режима трассировки устарело 4 Выключение режима трассировки устарело 5-6 Зарезервированы для внутренних целей SUN Microsystem. Поле версия для RIP равно 1 для RIP-2 двум. Поле набор протоколов сети i определяет набор протоколов, которые используются в соответствующей сети для Интернет это поле имеет значение 2 . Поле расстояние до сети i содержит целое число шагов от 1 до 15 до данной сети. В одном сообщении может присутствовать информация о 25 маршрутах.

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

Часто используются широковещательные запросы. Получен запрос. В зависимости от типа запроса высылается адресату полная таблица маршрутизации, или проводится индивидуальная обработка.

Получен отклик. Проводится коррекция таблицы маршрутизации удаление, исправление, добавление. Формат сообщения RIP Рисунок 3.5 Регулярные коррекции. Каждые 30 секунд вся или часть таблицы маршрутизации посылается всем соседним маршрутизаторам. Могут посылаться и специальные запросы при локальном изменении таблицы. RIP достаточно простой протокол, но, к сожалению не лишенный недостатков a. RIP не работает с адресами субсетей.

Если нормальный 16-бит идентификатор ЭВМ класса B не равен 0, RIP не может определить является ли не нулевая часть cубсетевым ID, или полным IP-адресом. b. RIP требует много времени для восстановления связи после сбоя в маршрутизаторе минуты. В процессе установления режима возможны циклы. c. Число шагов важный, но не единственный параметр маршрута, да и 15 шагов не предел для современных сетей. Протокол RIP-2 RFC-1388, 1993 год является новой версией RIP, которая в дополнение к широковещательному режиму поддерживает мультикастинг позволяет работать с масками субсетей.

На рис. 3.8 представлен формат сообщения для протокола RIP-2. Поле маршрутный демон является идентификатором резидентной программы-маршрутизатора. Поле метка маршрута используется для поддержки внешних протоколов маршрутизации, сюда записываются коды автономных систем. При необходимости управления доступом можно использовать первые 20 байт с кодом набора протоколов сети 0xFFFF и меткой маршрута 2. Тогда в остальные 16 байт можно записать пароль.

Формат сообщений протокола RIP-2 Рисунок 3.6 4.3

– Конец работы –

Эта тема принадлежит разделу:

Разработка системы маршрутизации в глобальных сетях(протокол RIP для IP)

Главной задачей стека TCP IP является объединение в сеть пакетных подсетей через шлюзы. Каждая сеть работает по своим собственным законам, однако… Реально, пакет из одной сети передается в другую подсеть через… При этом соединяться могут как локальные сети, так и глобальные сети. В качестве шлюза могут выступать как специальные…

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Внутренний протокол маршрутизации RIP

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Протокол пользовательских датаграмм - UDP
Протокол пользовательских датаграмм - UDP. В стеке пpотоколов TCP IP UDP Протокол пользовательских датаграмм обеспечивает основной механизм, используемый пpикладными пpогpаммами для пеpедачи датагp

Классификация алгоритмов маршрутизации и общие сведения
Классификация алгоритмов маршрутизации и общие сведения. Алгоритмы маршрутизации можно дифференцировать, основываясь на нескольких ключевых характеристиках. Во-первых, на работу результирующ

Цели разработки алгоритмов маршрутизации
Цели разработки алгоритмов маршрутизации. При разработке алгоритмов маршрутизации часто преследуют одну или несколько из перечисленных ниже целей 1. Оптимальность 2. Простота и низкие непроизводите

Показатели алгоритмов метрики
Показатели алгоритмов метрики. Маршрутные таблицы содержат информацию, которую используют программы коммутации для выбора наилучшего маршрута. Чем характеризуется построение маршрутных таблиц? Како

Типы записей в таблице маршрутизации
Типы записей в таблице маршрутизации. Каждая запись в таблице маршрутизации считается маршрутом и может иметь один из следующих типов. 1 Маршрут к сети Маршрут к сети ведет к сети, входящей в объед

Структура таблицы маршрутизации
Структура таблицы маршрутизации. Каждая запись таблицы маршрутизации состоит из следующих информационных полей. 1 Код сети Код сети или адрес узла для маршрута к узлу. На IP-маршрутизаторах существ

Создание объединенной IP-сети со статической маршрутизацией
Создание объединенной IP-сети со статической маршрутизацией. Объединенная IP-сеть со статической маршрутизацией не использует протоколы маршрутизации, такие как RIP для IP или OSPF, для обмена инфо

Среды с использованием вызова по требованию
Среды с использованием вызова по требованию. Статическую маршрутизацию при использовании вызова по требованию можно реализовать одним из двух способов. 1 Маршрут по умолчанию На маршрутизаторе офис

Протокол маршрутизации OSPF
Протокол маршрутизации OSPF. Протокол OSPF Open Shortest Pass First, RFC-1245-48, RFC-1583-1587, алгоритмы предложены Дикстрой является альтернативой RIP в качестве внутреннего протокола маршрутиза

Протокол внешних маршрутизаторов EGP
Протокол внешних маршрутизаторов EGP. Протокол внешних маршрутизаторов Exterior Gateway Protocol-EGP является протоколом междоменной досягаемости, который применяется в Internet - международной сет

Создание объединенной сети с протоколом маршрутизации RIP для IP
Создание объединенной сети с протоколом маршрутизации RIP для IP. Объединенная сеть с маршрутизацией по протоколу RIP для IP использует протокол RIP для IP для динамического обмена информацией о ма

Стоимость маршрутов RIP
Стоимость маршрутов RIP. В качестве метрики для определения наилучшего маршрута RIP использует число прыжков. Использование в качестве критерия при выборе наилучшего маршрута числа маршрутиз

Смешанные среды RIP версии
Смешанные среды RIP версии. и RIP версии2Для достижения максимальной гибкости следует использовать в объединенной сети с протоколом RIP для IP протокол RIP версии2. Если в объединенной сети есть ма

Безопасность протокола RIP для IP
Безопасность протокола RIP для IP. В дополнение к мерам защиты, перечисленным в разделе Безопасность статической маршрутизации, можно повысить безопасность RIP для IP с помощью следующих средств.

Задание равных маршрутизаторов
Задание равных маршрутизаторов. На каждом RIP-маршрутизаторе можно задать список маршрутизаторов по IP-адресам, от которых должны приниматься объявления RIP. По умолчанию принимаются объявления RIP

Реализация маршрутизатора на основе протокола RIP
Реализация маршрутизатора на основе протокола RIP. В качестве програмной среды для реализации был выбран C Builder 5.0 Windows 95 98 2000 NT XP Millenium и выше. Язык С позволяет эффективно работат

Описание алшоритма работы сервиса RIP
Описание алшоритма работы сервиса RIP. Маршрутизатор RIP может находится в двух режимах 1 пасивный режим 2 активный режим. Пассивный RIP-узел по сути являющийся маршрутизатором не отправляет сам об

Характеристика программного продукта
Характеристика программного продукта. Разрабатываемая в дипломном проекте программа предназначена для маршрутизаторов. Основываясь на общепризнаном и одним из самых распространенных протокол

Определение затрат труда на разработку программного продукта
Определение затрат труда на разработку программного продукта. Рассчитаем общую трудоемкость работ. Используем систему коэффициентов для отдельных этапов разработки. 7.2.1. Определение условн

Определение численности исполнителей
Определение численности исполнителей. Ч Т Ф 7.12 где Ч - численность исполнителей Ф - действительный фонд времени специалиста в период разработки. При Ф 40 часов найдем численность исполните

Расчет затрат на разработку
Расчет затрат на разработку. Основная заработная плата разработчика рассчитывается по формуле ЗПосн О 2,2 ВРУ 7.13 где О - оклад, ВРУ - надбавка за вредные условия труда 49 руб 2,2 - районный и сев

Экономический эффект от реализации и внедрения программного продукта
Экономический эффект от реализации и внедрения программного продукта. Данная программа предназначенна для организации динамической маршрутизации сети, на основе протокола динамической маршрутизации

Проектирование и расчеты естественного освещения
Проектирование и расчеты естественного освещения. Рациональное освещение в производственных помещениях является одним из важнейших факторов благоприятных условий труда. В производственных по

Расчет искусственного освещения
Расчет искусственного освещения. Освещение поверхности с помощью источников света носит название искусственного. При освещении промышленных зданий используется общее и комбинированное освеще

Расчет вентиляции
Расчет вентиляции. Обеспечение нормальных метеорологических условий и чистоты воздуха на рабочих местах в значительной степени зависит от правильно организованной системы вентиляции. По спос

Общие требования безопасности труда на рабочем месте
Общие требования безопасности труда на рабочем месте. Проверить оснащенность рабочего места необходимым для работы оборудованием. Оборудование, работающее от электрической сети, включать и выключат

Требования к видеодисплейным терминалам ВДТ и персональным компьютерам
Требования к видеодисплейным терминалам ВДТ и персональным компьютерам. Визуальные эргономические параметры ВДТ являются параметрами безопасности и их неправильный выбор приводит к ухудшению здоров

Требования к помещениям для эксплуатации ВДТ и ПЭВМ
Требования к помещениям для эксплуатации ВДТ и ПЭВМ. Несомненно помещения с ВДТ и ПЭВМ должны иметь естественное и искусственное освещение. Естественное освещение должно осуществляться через

Требования по обеспечению пожаробезопасности
Требования по обеспечению пожаробезопасности. Пожарная безопасность объекта должна обеспечиваться системами предотвращения пожара и противопожарной защиты. Помещения ВЦ относится к категории Д не п

Водоснабжение и канализация
Водоснабжение и канализация. Внутренние системы канализации должны соблюдать требования обеспечение минимального содержания в сточных водах вредных и неприятно пахнущих веществ максимальное снижени

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

Определение оптимальных условий труда инженера - программиста
Определение оптимальных условий труда инженера - программиста. Проектирование рабочих мест, снабженных видеотерминалами, относится к числу важнейших проблем эргономического проектирования в области

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги