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

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

IP-маршрутизация

IP-маршрутизация - раздел Политика, Технологии построения сетей Ethernet. Правление потоком в полнодуплексном режиме. Зеркалирование портов. Объединение портов в магистральные линии связи. Виртуальные сети Основная Задача Любой Сети - Транспортировка Информации От Эвм-Отправителя К ...

Основная задача любой сети - транспортировка информации от ЭВМ-отправителя к ЭВМ-получателю В большинстве случаев для этого нужно совершить несколько пересылок. Проблему выбора пути решают алгоритмы маршрутизации. Алгоритмы для своей работы используют таблицу маршрутизации. В зависимости от того, каким образом заполняется и корректируется таблица - администратором или автоматически, - маршрутизация делится на статическую и динамическую (рисунок 58) При динамической маршрутизации к системе добавляется еще один компонент - протокол маршрутизации, который собственно и отвечает за заполнение и корректировку таблицы маршрутизации. Но модификация таблицы происходит не напрямую. Протокол поддерживает собственную базу данных, которая может содержать следующую информацию по маршрутам:

• загруженность сетевого интерфейса:

• задержка в подключенных каналах передачи данных;

• стоимость передачи данных по каналам;

• прочее.

Данная информация формируется на основе двух источников:

• измерение и оценка параметров сети самим протоколом;

• взаимодействие с протоколами, работающими на других маршрутизаторах.

На основе содержимого базы данных протокола формируется таблица маршрутизации

Рисунок 58. Компоненты системы маршрутизации.

 

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

• измерение и оценка параметров сети;

• взаимодействие с протоколами на других узлах сети путем рассылки и принятия служебной информации;

• формирование собственной базы данных;

• модификация таблицы маршрутизации.

То есть, в системе маршрутизации алгоритм является пассивным компонентом, который для выполнения своей функции использует информацию, предоставляемую либо администратором, либо протоколом - активными управляющими компонентами. Данное различие хорошо подчеркивается терминами, которыми обозначаются сетевые протоколы, реализующие алгоритм и протокол маршрутизации. Термин «Routed protocol» обычно применяется для обозначения протокола, в рамках которого реализован алгоритм маршрутизации, например, протокол IP. Термин «Routing protocol» обычно применяется для обозначения протокола маршрутизации.

2.1. Общая концепция IP-маршрутизации

Основным документом, описывающим алгоритм IP-маршрутизации, является RFC-1812. Согласно ему не выработано единого стандарта на какой-либо из существующих алгоритмов IP-маршрутизации. Все они являются так называемым Internet Folklore. Тем не менее, документ RFC-1812 выделяет основополагающий алгоритм, так называемый Classic Algorithm, которые должны использовать IP-маршрутизаторы. Суть его работы следующая.

Канальный уровень предоставляет сетевому уровню пакет (IP-датаграмму) и дополнительную информацию о нем. IP-протокол считывает IP-заголовок из датаграммы и начинает его поэтапную обработку. Основные шаги следующие:

1. Проверка корректности датаграммы (Packet Validation). На данном этапе проверяется общая длина пакета, длина заголовка, версия IP-протокола и контрольная сумма.

2. Обработка IP-опций.

3. Определение места назначения пакета. В первую очередь проверяется, предназначен ли пакет локальной системе или нет. Если нет, то маршрутизатор должен определить маршрут, по которому следует переслать пакет дальше, - за это отвечает алгоритм определения следующего хопа (hop). Если подходящего маршрута не обнаруживается, то пакет подлежит сбросу.

4. Заключительный этап имеет место быть, если же все-таки маршрутизатор определил, куда направить пакет. На данном шаге выполняется коррекция IP-заголовка (декрементация поля TTL, обработка оставшихся IP-опций), фрагментация дата граммы (если необходимо), маппирование адреса канального уровня (вызов протокола ARP) и передача датаграммы на канальный уровень.

Нас интересует алгоритм определения следующего хопа, так как именно он отвечает за выбор сетевого интерфейса, на который будет послан пакет. При определении адреса следующего узла (хопа) применяется алгоритм просмотра маршрутов (route lookup algorithm). Данный алгоритм работает с множеством маршрутов-кандидатов. Обозначим это множество как {RK}. Изначально множество {RK} заполняется содержимым таблицы маршрутизации. Цель алгоритма - выбрать из данного множества наилучший маршрут путем отброса остальных. Выбор происходит за ряд шагов, которые называются «правилами отсечения» (pruning rules). Должны обязательно применяться следующие правила в строго приведенном порядке:

1. Basic Match.

Каждый маршрут имеет следующий вид:

· route.dest/route. Length

· route.dest - атрибут назначения;

· route.length - префикс длины (или маска подсети);

· ip.dest - IP-адрес назначения в заголовке пакета.
Данное правило оставляет только те маршруты, для которых наложение маски подсети на атрибут назначения дает IP-адрес назначения, то есть:

route.dest & route.length = ip.dest В результате работы правила получаем множество {Rk2}.

2. Longest Match.

Работает с множеством {RK2}- В множестве остаются маршруты, которые имеют самую длинную маску подсети. Остальные маршруты отбрасываются. В результате работы правила получаем множество {Rk3}.

3. Weak TOS (опционально).

Данное правило выполняется только в том случае, если маршрутизатор учитывает значение поля TOS в IP-заголовке при выборе маршрута.

Работает с множеством {RK3} Каждая запись о маршруте содержит поле «tos». Из множества маршрутов {RK3} выбираются те, у которых величина «tos» совпадает с величиной «tos», взятой из IP-заголовка пакета. Если таковых маршрутов не находится, то из маршрутов выбираются те, у которых величина «tos» = 0000 (значение по умолчанию). В результате работы правила получаем множество {RM}.

4. Best Metric.

Работает с множеством {RK4. Каждая запись о маршруте содержит поле метрики «metric». Из множества маршрутов выбираются те, у которых значение метрики более приоритетно. Вопрос приоритета - отдельный вопрос. В результате работы правила получаем множество {RKs}-

5. Vendor Policy.

Здесь могут применяться правила, заданные разработчиком программного продукта. Работает с множеством {RK5}. В результате работы правила получаем конечное множество {R}.

Считается, что алгоритм отработал нормально, если конечное множестве {R} содержит один маршрут. Если множество {R} оказалось пустым, то пакет отбрасывается. Также возможен вариант, когда по окончанию работы алгоритма, множество {R} содержит более одного маршрута. Тогда алгоритм в классическом варианте алгоритма выбирается любой один маршрут. Следует также отметить, что на практике зачастую используются правила «Basic Match» «Longest Match» «Best Metric».

Помимо приведенного классического алгоритма (Classic Algorithm) существует ряд других, широко используемых в Интернете. Отличаются они только количеством и порядком применения правил отсечений и ориентированны в основном на поддержку работы протоколов маршрутизации, таких как OSPF, BGP и т.д.

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

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

Технологии построения сетей Ethernet. Правление потоком в полнодуплексном режиме. Зеркалирование портов. Объединение портов в магистральные линии связи. Виртуальные сети

Научно производственное предприятие Учебная техника Профи... Учебно лабораторный стенд...

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

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

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

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

Управление потоком в полнодуплексном режиме (IEEE 802.Зх Flow Control in full-duplex compliant)
Дуплексный режим работы требует наличия такой дополнительной функции, как управление потоком. Она позволяет принимающему узлу (например, порту сетевого коммутатора)в случае переполнение буфера дать

Виртуальные сети (Virtual LAN)
Виртуальная ЛВС (VLAN, Virtual LAN) - логическая группа компьютеров в пределах одной реальной ЛВС, за пределы которой не выходит любой тип трафика (широковещательный [broadcast], многоадресный [mul

Протоколы связующего дерева (Spanning Tree Protocols)
Для обеспечения надежности работы сети зачастую необходимо использовать резервные линии связи. Базовые протоколы локальных сетей поддерживают только древовидные, то есть не содержащие замкнутых кон

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

Версии SIM
Существуют следующие версии SIM: 1.0, 1.5 и 1.6. Ниже они будут рассмотрены в сравнении. Версии 1.0 и 1.5 Версия SIMvl .5 предлагает следующие улучшения по сравнению с верс

Сегментация трафика (Traffic Segmentation)
Сегментация трафика служит для разграничения портов на Канальном уровне. Данная функция позволяет настраивать порты или группу портов таким образом, чтобы они были изолированы друг от друга, но в т

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

Протокол IGMP
2.1. Рассылка групповых сообщений в сети Internet Рассылка групповых сообщений IP (IP-мультикастинг) предоставляет приложениям два сервиса: 1. Доставка к нескольким пункт

Основные термины 1Р-маршрутизации. Автономные системы
Автономной системой называют такую локальную сеть или систему сетей, которые имеют единую администрацию и общую маршрутную политику. Концепция автономных систем предполагает разбиение сети на отдел

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

Протокол маршрутизации RIP
Протокол RIP является одним из первых, которые были использованы в информационно - вычислительных сетях вообще и в сети Internet - в частности. Этот протокол маршрутизации предназначен для сравните

Протокол маршрутизации OSPF
Протокол OSPF (Open Shortest Path First, RFC-1245-48, RFC-1370, RFC-1583-1587, RFC-1850, RFC-2328-29, RFC-3137) является стандартным протоколом маршрутизации для использования в системах сетей IP л

Алгоритм маршрутизации. Формат таблицы маршрутизации.
Структура таблицы маршрутизации (ТМ) содержит всю информацию, необходимую для перенаправления IP датаграммы к месту назначения. Каждая запись ТМ описывает набор лучших маршрутов к какому-либо месту

Модель безопасности USM
Модель безопасности USM (User-Based Security Model) использует концепцию авторизованного сервера (authoritative Engene). При любой передаче сообщения одна или две сущности, передатчик или приемник,

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