Разделы презентаций


Лекция 1 1. Протоколы сетевого уровня

Содержание

Лекция 11. Протоколы сетевого уровняПротокол ICMP (ICMPv4 и ICMPv6)Протокол Neighbor Discovery Protocol (NDP)Протоколы маршрутизацииПротокол Routing Information Protocol (RIP)

Слайды и текст этой презентации

Слайд 1Лекция 11.
Протоколы сетевого уровня

Лекция 11.Протоколы сетевого уровня

Слайд 2Лекция 11. Протоколы сетевого уровня

Протокол ICMP (ICMPv4 и ICMPv6)
Протокол Neighbor

Discovery Protocol (NDP)
Протоколы маршрутизации
Протокол Routing Information Protocol (RIP)




Лекция 11. Протоколы сетевого уровняПротокол ICMP (ICMPv4 и ICMPv6)Протокол Neighbor Discovery Protocol (NDP)Протоколы маршрутизацииПротокол Routing Information Protocol

Слайд 3Протокол ICMP
Internet Control Message Protocol (ICMP)

Протокол IP является базовым протоколом

сетевого уровня стека TCP/IP, т.к. отвечает за доставку пакетов через

составную сеть.
Протокол IP доставляет пакеты без установления соединения, без обеспечения надежности и без подтверждения доставки.
Протокол IP не обладает механизмами отправки служебных сообщений, которые позволяли бы сообщать устройству-отправителю о проблемах, возникающих при передаче, выполнять тестирование соединения.
Недостающие функции выполняются протоколом Internet Control Message Protocol (ICMP).
ICMP является неотъемлемой частью IP и обязателен при реализации стека TCP/IP. Он обеспечивает поддержку IP в форме ICMP-сообщений.
ICMP-сообщения используют единый общий формат и инкапсулируются в пакеты IP. Они разделены на разные типы, каждый из которых имеет специальное назначение и формат внутреннего поля (содержание сообщения).








Протокол ICMPInternet Control Message Protocol (ICMP)Протокол IP является базовым протоколом сетевого уровня стека TCP/IP, т.к. отвечает за

Слайд 4Оригинальная версия ICMP для IPv4 называется ICMPv4, новая версия для

IPv6 называется ICMPv6.
Базовые операции протоколов ICMPv4 и ICMPv6 описаны

в RFC 792 и RFC 2463 соответственно.

Обе версии протокола ICMPv4 и ICMPv6 определяют общую систему передачи сообщений, т.е. в дополнение к сообщениям, определенным протоколом ICMP, другие протоколы также могут определять свои типы сообщений ICMP.

Протокол ICMP

Протоколы, определяющие сообщения ICMP

Оригинальная версия ICMP для IPv4 называется ICMPv4, новая версия для IPv6 называется ICMPv6. Базовые операции протоколов ICMPv4

Слайд 5Общие операции ICMP
Протокол ICMP отличает от других протоколов стека TCP/IP

тем, что не выполняет определенные задачи. Он определяет механизм, с

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

Протокол ICMP

Сервер

ПК 1

R2

ПК 1 пытается отправить IP-пакет серверу.
Маршрутизатор R2 обнаружил, что возникла проблема и пакет надо отбросить.
Маршрутизатор R2 отправляет ПК 1 ICMP-сообщение с описанием проблемы.

R1

R4

R3

R5

ПК 2

Интернет

IP-пакет серверу

ICMP-сообщение ПК 1

При обнаружении проблемы ICMP-сообщение отправляется только устройству-источнику пакета.

Общие операции ICMPПротокол ICMP отличает от других протоколов стека TCP/IP тем, что не выполняет определенные задачи. Он

Слайд 6Формат сообщения ICMP

Сообщения ICMPv4 и ICMPv6 имеют одинаковый базовый формат:
Протокол

ICMP
Type (Тип): определяет тип сообщения ICMP.
Code (Код): определяет подтип сообщения

внутри ICMP-сообщения каждого типа.
Checksum (Контрольная сумма): вычисляется аналогично контрольной сумме заголовка IPv4.
Формат сообщения ICMPСообщения ICMPv4 и ICMPv6 имеют одинаковый базовый формат:Протокол ICMPType (Тип): определяет тип сообщения ICMP.Code (Код):

Слайд 7Классы, типы и коды сообщений ICMP

Сообщения ICMP делятся на два

класса:
Сообщения об ошибках: используются для извещения устройства-отправителя о проблемах, возникших

при передаче пакета. Обычно генерируются в ответ на какое-либо событие, возникшее при передаче пакета.
Информационные сообщения: используются для диагностики, тестирования, обмена информацией и других целей. Не содержит описания ошибок и обычно не отправляется при возникновении какого-либо события, возникшего при передаче пакета. Могут генерироваться соответствующим приложением, либо как ответ на другое информационное сообщение ICMP, либо на постоянной основе для предоставления информации другим устройствам.
Типы сообщений ICMP
Каждому сообщению ICMP присваивается уникальное значение типа, которое указывается в 8-битном поле Type пакета ICMP.
Для ICMPv4 и ICMPv6 может быть определено до 256 различных типов сообщений (отдельный набор для каждого протокола).
В ICMPv4 значения типа назначаются последовательно для информационных сообщений и сообщений об ошибках.
В ICMPv6 сообщениям об ошибках в поле Type присваиваются значения с 0 по 127, информационным сообщениям  с 128 по 255.
Коды сообщений ICMP
Тип сообщения указывает на общее предназначение каждого сообщения ICMP. Коды, указываемые в 8-битном поле Code пакета ICMP вносят дополнительный уровень детализации.
Каждый тип сообщения может иметь до 256 подтипов.



Протокол ICMP

Классы, типы и коды сообщений ICMPСообщения ICMP делятся на два класса:Сообщения об ошибках: используются для извещения устройства-отправителя

Слайд 8Классы, типы и коды сообщений ICMP
Протокол ICMP

Классы, типы и коды сообщений ICMPПротокол ICMP

Слайд 9Правила генерации сообщений ICMP
Информационные ICMP-сообщения генерируются в соответствии с правилами,

установленными использующими их протоколами.
ICMP-сообщения об ошибках генерируются в ответ на

какое-либо событие, возникшее при передаче пакета. Может возникнуть ситуация, при которой узлы начнут отправлять сообщения об ошибках друг другу, что приведет к петлям или отправке множественных сообщений. Для предотвращения таких проблем, ICMP-сообщения об ошибках не должны генерироваться в ответ на:
ICMP-сообщения об ошибках.
IP-пакеты с широковещательным или групповым адресом, чтобы не вызывать перегрузку в сети ( «широковещательный шторм»).
Фрагменты IP-пакетов за исключением первого – при повреждении фрагментированного IP-пакета ICMP-сообщение отправляется только после получения первого поврежденного фрагмента, поскольку отправитель все равно повторит передачу всего IP-пакета целиком.
Исключения:
В некоторых случаях сообщение ICMPv6 Packet Too Big может генерироваться в ответ на широковещательный адрес, т.к. это требуется для работы механизма Path MTU Discovery.
Некоторые сообщения Parameter Problem также могут отправляться на широковещательные или групповые адреса.


Протокол ICMP

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

Слайд 10Утилита Ping

Ping — это утилита для проверки соединений в сетях

на основе TCP/IP, которая отправляет запросы ICMP Echo Request указанному

узлу сети и фиксирует поступающие ответы ICMP Echo Reply.























Протокол ICMP

Echo Request

Echo Reply

IP:1::2014:222f:5339:7866

IP: 2::210:5cff:fee5:f239

Утилита PingPing — это утилита для проверки соединений в сетях на основе TCP/IP, которая отправляет запросы ICMP

Слайд 11Утилита Ping
Утилита ping является одним из основных диагностических средств в

сетях TCP/IP.
Практическое применение:
Проверка соединения с требуемым узлом: ping

или ping <доменное имя>
Определение IP-адреса по доменному имени: ping –a <доменное имя>
Можно оценить качество канала, посмотрев статистику об отправленных и потерянных пакетах.

Протокол ICMP

Утилита PingУтилита ping является одним из основных диагностических средств в сетях TCP/IP.Практическое применение:Проверка соединения с требуемым узлом:

Слайд 12Протокол Neighbor Discovery
Протокол Neighbor Discovery Protocol (NDP) – протокол стека

TCP/IP, используемый совместно с IPv6 и определен в RFC 2461.
Протокол

объединяет ряд функций, относящихся к взаимодействию устройств в локальной сети, которые в IPv4 выполняются протоколами ARP и ICMP.
Протокол NDP предоставляет механизмы для выполнения следующих функций:

Протокол Neighbor Discovery

Протокол Neighbor DiscoveryПротокол Neighbor Discovery Protocol (NDP) – протокол стека TCP/IP, используемый совместно с IPv6 и определен

Слайд 13Протокол Neighbor Discovery
Протокол NDP определяет 5 типов сообщений ICMP:
Router Solicitation:

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

отправить сообщение Router Advertisement не дожидаясь следующего периодического объявления. Используется при автоконфигурации узла.
Router Advertisement: отправляются маршрутизаторами регулярно, чтобы объявить о своем существовании в сети и предоставить узлам важную информацию о префиксе и/или параметрах, или в ответ на сообщение Router Solicitation.
Neighbor Solicitation: отправляется узлом, чтобы определить адрес канального уровня соседнего устройства или проверить, что сосед все еще доступен через адрес канального уровня, хранимый в кэше. Также используется для определения дублирования адресов (Duplicate Address Detection).
Neighbor Advertisement: отправляется в ответ на сообщение Neighbor Solicitation. Также может быть отправлено узлом при изменении адреса канального уровня.
Redirect: используется маршрутизаторами для уведомления узлов о наилучшем маршруте к пункту назначения.

Протокол Neighbor Discovery

Протокол Neighbor DiscoveryПротокол NDP определяет 5 типов сообщений ICMP:Router Solicitation: отправляется узлами, для того чтобы запросить любой

Слайд 14Разрешение адресов с помощью протокола Neighbor Discovery
Для выполнения функции

разрешения адресов в протоколе NDP используется два сообщения ICMPv6:
Neighbor Solicitation

(NS) – для того чтобы узнать адрес канального уровня, узел отправляет сообщение на групповой адрес Solicited-Node целевого адреса IPv6.
Neighbor Advertisement (NA) – ответ на сообщение Neighbor Solicitation, в котором содержится адрес канального уровня.

Протокол Neighbor Discovery

ПК 2
IP-адрес: fd89:5a47:3947:710:220C:14FF:FE52:C4CE
МАС-адрес: 20-0C-14-52-C4-CE

ПК 1
IP-адрес: fd89:5a47:3947:710:130C:14FF:FE52:C40E
МАС-адрес: 11-0C-14-52-C4-0E

IP-адрес: fd89:5a47:3947:710:4A0C:14FF:FE52:C4CE
МАС-адрес: 44-0C-14-52-C4-CE
ПК 4

IP-адрес: fd89:5a47:3947:710:330C:14FF:FE52:C4CE
МАС-адрес: 31-0C-14-52-C4-CE
ПК 3

Коммутатор

Neighbor Solicitation
Где ПК 2?

Neighbor Advertisement
Я ПК2, мой МАС:
22-0С-14-52-С4-СЕ

Заголовок Ethernet
Адрес назначения:
групповой MAC-адрес
Заголовок IPv6
Адрес источника: ПК 3
Адрес назначения: адрес Solicited-Node ПК 2
Заголовок сообщения ICMP NS
Тип : 135
Код: 0
Целевой адрес: уникальный адрес IPv6 ПК 2
Опции: МАС-адрес ПК 3

Заголовок Ethernet
Адрес назначения: МАС-адрес ПК 3
Заголовок IPv6
Адрес источника: ПК 2
Адрес назначения : ПК 3
Заголовок сообщения ICMP NA
Тип :136
Код: 0
Целевой адрес: уникальный адрес IPv6 ПК 2
Опции: МАС-адрес ПК 2

Разрешение адресов с помощью протокола Neighbor Discovery Для выполнения функции разрешения адресов в протоколе NDP используется два

Слайд 15Протокол Neighbor Discovery
Определение недоступности соседа (Neighbor Unreachability Detection)
Neighbor Unreachability Detection

(определение недоступности соседа) позволяет отслеживать состояние каналов связи между соседними

узлами локальной сети.
Каждое устройство хранит в кэше (neighbor cache) информацию о соседнем устройстве локальной сети (узлах и маршрутизаторах).
Сосед считается доступным, если от него пришло подтверждение, что отправленный ему пакет был успешно принят. Подтверждение может быть получено с помощью протокола верхнего уровня или при получении сообщения Neighbor Advertisement в ответ на отправленное сообщение Neighbor Solicitation.
Каждый раз, когда в результате успешного выполнения разрешения адресов в кэше создается запись о соседе, ей присваивается статус REACHABLE и устанавливается таймер. После истечения таймера, информация о соседе переходит в состояние STALE, и предполагается, что сосед больше не доступен. После того, как будет получено подтверждение доступности соседа, состояние записи измениться на REACHABLE и таймер перезапустится.
Операции функции Neighbor Unreachability Detection выполняются параллельно с отправкой пакетов соседним устройствам. Если между соседями нет обмена трафиком, сообщения-зонды не отправляются.


 

Протокол Neighbor DiscoveryОпределение недоступности соседа (Neighbor Unreachability Detection)Neighbor Unreachability Detection (определение недоступности соседа) позволяет отслеживать состояние каналов

Слайд 16Протокол Neighbor Discovery
Определение дублирования адресов (Duplicate Address Detection, DAD)
Когда узел

использует механизм автоконфигурации IPv6, одним из первых шагов этого процесса

является определение того, что адрес Link-Local, который он желает получить, не используется уже другим узлом.
Duplicate Address Detection (определение дублирования адресов) выполняется путем отправки сообщения Neighbor Solicitation на тот IP-адрес, который устройство хочет использовать.
Если будет в ответ получено сообщение Neighbor Advertisement, значит, адрес уже используется.





 

Протокол Neighbor DiscoveryОпределение дублирования адресов (Duplicate Address Detection, DAD)Когда узел использует механизм автоконфигурации IPv6, одним из первых

Слайд 17Протокол Neighbor Discovery
Обнаружение маршрутизатора (Router Discovery)
Одной из важных функций протокола

NDP является реализация процесса обнаружения узлами локальных маршрутизаторов – Router

Discovery, которая позволяет узлам локальной сети обнаруживать соседние маршрутизаторы и получать от них сетевые параметры, необходимые для автоконфигурации.
Операция обнаружения узлами маршрутизаторов выполняется с помощью сообщений ICMPv6 Router Advertisement и Router Solicitation.
Обработка объявлений:
узлы прослушивают объявления Router Advertisement, передаваемые маршрутизаторами по локальной сети через определенные интервалы и обрабатывают их. Объявления содержат список префиксов, в том числе необходимых для автоконфигурации, а также могут включать информацию о шлюзе по умолчанию.
Генерация запросов: при определенных условиях узлы могут генерировать сообщения Router Solicitation и отправлять их в локальную сеть (например, узел загружается и ему требуются параметры для конфигурации интерфейса). С помощью этого сообщения узел запрашивает любой локальный маршрутизатор о мгновенном предоставлении информации, т.е. отправке узлу сообщения Router Advertisement .
Автоконфигурация:
если в сети настроена функция автоконфигурации, узел будет использовать информацию, полученную от локального маршрутизатора, чтобы автоматически сконфигурировать свой IP-адрес и другие параметры.


Формат пакетов сообщений Router Advertisement и Router Solicitation опционально может включать информацию об адресе канального уровня. Это делается для того, чтобы сэкономить время на операции разрешения адресов и обновить кэш.

Протокол Neighbor DiscoveryОбнаружение маршрутизатора (Router Discovery)Одной из важных функций протокола NDP является реализация процесса обнаружения узлами локальных

Слайд 18Протоколы маршрутизации
Таблица маршрутизации – электронная таблица (файл) или база данных,

хранящаяся на маршрутизаторе или сетевом компьютере, описывающая соответствие между адресами

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

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

Протоколы маршрутизацииТаблица маршрутизации – электронная таблица (файл) или база данных, хранящаяся на маршрутизаторе или сетевом компьютере, описывающая

Слайд 19Протоколы маршрутизации
Таблица маршрутизации
Таблица маршрутизации содержит записи, представляющие собой список наилучших

доступных маршрутов.
Существуют 4 типа записей таблицы маршрутизации:
Статический маршрут (Static Route)
Динамический

маршрут (Dynamic Route)
Маршрут по умолчанию (Default Route)
Локальный маршрут (Local Route)
Протоколы маршрутизацииТаблица маршрутизацииТаблица маршрутизации содержит записи, представляющие собой список наилучших доступных маршрутов.Существуют 4 типа записей таблицы маршрутизации:Статический

Слайд 20Протоколы маршрутизации
Таблица маршрутизации
Каждая запись таблицы маршрутизации содержит следующую обязательную информацию:
Адрес

назначения — адрес сети (в некоторых случаях узла) назначения;
Маска сети

— маска, соответствующая адресу назначения (для сетей IPv4 маска /32 (255.255.255.255) позволяет указать единичный узел сети);
Адрес шлюза — IP-адрес интерфейса следующего транзитного маршрутизатора, находящегося на пути к получателю;
Интерфейс — идентификатор выходного интерфейса, через который пакет покидает устройство;
Метрика — числовой показатель, задающий предпочтительность маршрута. Чем меньше число, тем более предпочтителен маршрут (интуитивно представляется как расстояние).
Тип протокола - информация о протоколе маршрутизации, создавшем запись в таблице маршрутизации.
Протоколы маршрутизацииТаблица маршрутизацииКаждая запись таблицы маршрутизации содержит следующую обязательную информацию:Адрес назначения — адрес сети (в некоторых случаях

Слайд 21Протоколы маршрутизации
R1
R2
R3
1
2
3
IP-адрес: 192.168.15.22/24
Шлюз: 192.168.15.1/24
Сервер
IP-адрес: 172.11.10.2/16
Шлюз: 172.11.10.1/16
Сетевой уровень
Канальный уровень
1
3
2
ПК 1
Процесс

обработки пакета маршрутизатором
Маршрутизатор получает кадр на интерфейс.
Проверяет полученный кадр и

если он не поврежден, извлекает из него пакет сетевого уровня.
Извлекает из заголовка сетевого уровня IP-адрес получателя.
Сравнивает IP-адрес назначения с записями в таблице маршрутизации.
Если соответствие найдено, данные передаются на нужный интерфейс, если нет – пакет отбрасывается и отправителю отправляется ICMP-сообщение «Destination Unreachable» (Получатель недостижим).
Модифицирует некоторые поля пакета, например TTL, изменяет контрольную сумму.
Формирует новый кадр, инкапсулируя в него пакет.
Пересылает кадр следующему на пути маршрутизатору.

Протоколы маршрутизацииR1R2R3123IP-адрес: 192.168.15.22/24Шлюз: 192.168.15.1/24Сервер IP-адрес: 172.11.10.2/16Шлюз: 172.11.10.1/16Сетевой уровеньКанальный уровень132ПК 1Процесс обработки пакета маршрутизаторомМаршрутизатор получает кадр на интерфейс.Проверяет

Слайд 22Протоколы маршрутизации
Процесс поиска маршрута в таблице маршрутизации
Маршрутизатор извлекает из заголовка

сетевого уровня IP-адрес получателя.
К IP-адресу применяется маска подсети первой записи

таблицы, выполняется операция логического И, чтобы определить адрес сети.
Полученный адрес сети сравнивается с записью в таблице маршрутизации.
Если значения совпали, пакет пересылается на соответствующий интерфейс/порт маршрутизатора.
Если значения не совпали, то аналогичным описанному выше способом проверяется следующая запись в таблице маршрутизации.
Если совпадения не найдено, маршрутизатор проверяет, имеется ли у него маршрут по умолчанию.
Если маршрут по умолчанию настроен (Default Route), то пакет передается на соответствующий ему интерфейс/порт маршрутизатора.
Если маршрут по умолчанию не найден, пакет отбрасывается и отправителю отправляется сообщение об ошибке с помощью протокола ICMP.



Протоколы маршрутизацииПроцесс поиска маршрута в таблице маршрутизацииМаршрутизатор извлекает из заголовка сетевого уровня IP-адрес получателя.К IP-адресу применяется маска

Слайд 23Протоколы маршрутизации
Новые маршруты могут добавляться в таблицу маршрутизации с помощью:

Статической маршрутизации: записи о маршрутах вносятся и изменяются в таблицах

маршрутизации вручную.
Динамической маршрутизации: записи о маршрутах заносятся и обновляются в таблицах с помощью протоколов маршрутизации (routing protocols).
Протоколы маршрутизацииНовые маршруты могут добавляться в таблицу маршрутизации с помощью: Статической маршрутизации: записи о маршрутах вносятся и

Слайд 24Протоколы маршрутизации
Статическая маршрутизация
Статическую маршрутизацию полезно использовать в следующих случаях:
Если к

сети имеется небольшое число маршрутов;
Если по соображениям безопасности необходимо скрыть

определенную информацию о сетях с ограниченным доступом;
Для создания маршрутов по умолчанию.
Маршрут по умолчанию – это маршрут, который используется в том случае, если другой маршрут к пункту назначения неизвестен.

Единственный маршрут к сети

R1

R2

Нет записей о внешних сетях.
Используется маршрут
по умолчанию через R2.

Протоколы маршрутизацииСтатическая маршрутизацияСтатическую маршрутизацию полезно использовать в следующих случаях:Если к сети имеется небольшое число маршрутов;Если по соображениям

Слайд 25Протоколы маршрутизации
Динамическая маршрутизации
Динамическая маршрутизация выполняет две важные функции:
Обслуживание таблицы маршрутизации;
Своевременный

обмен данными о маршрутах между маршрутизаторами в форме обновлений.

Для обмена

информацией маршрутизаторы используют протоколы маршрутизации (Routing protocols).
Протоколы маршрутизации определяют наборы правил, используемые маршрутизаторами при взаимодействии друг с другом.

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





Протоколы маршрутизацииДинамическая маршрутизацииДинамическая маршрутизация выполняет две важные функции:Обслуживание таблицы маршрутизации;Своевременный обмен данными о маршрутах между маршрутизаторами в

Слайд 26Протоколы маршрутизации
Термины Routed и Routing Protocols

Существуют разница между терминами «маршрутизируемый

протоколам» (Routed protocols) и «протокол маршрутизации» (Routing protocols).

Маршрутизируемый протокол –

любой сетевой протокол, который определяет в формате пакета поля, содержащие адресную информацию сетевого уровня, позволяющую осуществлять маршрутизацию. Пример: протоколы IPv4/v6, IPX.
Протокол маршрутизации – поддерживает маршрутизируемые протоколы и используется для обмена маршрутной информацией между маршрутизаторами. Пример: протоколы RIP (Routing Information Protocol), OSPF (Open Shortest Path First).






Протоколы маршрутизацииТермины Routed и Routing ProtocolsСуществуют разница между терминами «маршрутизируемый протоколам» (Routed protocols) и «протокол маршрутизации» (Routing

Слайд 27Протоколы маршрутизации
Протоколы маршрутизации
Существует два типа протоколов маршрутизации :
Внутренние протоколы маршрутизации

(Interior Routing Protocols): используются для обмена маршрутной информацией внутри автономной

системы.
Внешние протоколы маршрутизации (Exterior Routing Protocols): используются для обмена маршрутной информацией между автономными системами.
Автономная система (Autonomous system, AS) представляет собой группу маршрутизаторов и IP-сетей, контролируемых одной организацией или находящихся под единым административным управлением, которые используют единую согласованную политику для внутренней маршрутизации.

Автономная система 2

Автономная система 3

Автономная система 1

R1A

R1B

R1C

R2A

R2B

R2C

R3A

R3B

Протоколы маршрутизацииПротоколы маршрутизацииСуществует два типа протоколов маршрутизации :Внутренние протоколы маршрутизации (Interior Routing Protocols): используются для обмена маршрутной

Слайд 28Протоколы маршрутизации
Понятие метрики
Протоколы динамической маршрутизации отличаются используемыми алгоритмами маршутизации и

метриками.
Алгоритм маршрутизации – это метод, который протокол маршрутизации использует для

определения наилучшего маршрута к месту назначения и последующего включения его в таблицу маршрутизации.
Для каждого маршрута алгоритм вычисляет число, называемое метрикой (metric).
Для того, чтобы определить среди нескольких маршрутов наилучший маршрут до пункта назначения, алгоритмы маршрутизации сравнивают их метрики. Чем меньше метрика, тем лучше маршрут.
Метрики можно вычислять как на основе одной характеристики сети, так и нескольких.
Наиболее употребительные метрики следующие:
Количество переходов (Hop count) – количество маршрутизаторов, через которое должен пройти пакет, прежде чем попасть к получателю;
Задержка передачи (Delay) – время, требуемое на передачу пакета от отправителя получателю;
Надежность линии связи (Reliability) – обозначает относительное значение количества ошибок для каждого из каналов связи;
Загруженность (Load) – загруженность маршрутизатора или канала связи;
Полоса пропускания (Bandwidth) – полоса пропускания канала связи;
Стоимость (Cost) – значение, обычно вычисляемое на основе пропускной способности, денежной стоимости или других единиц измерения, назначаемых администратором.
Каждый протокол маршрутизации использует свои метрики.
Протоколы маршрутизацииПонятие метрикиПротоколы динамической маршрутизации отличаются используемыми алгоритмами маршутизации и метриками.Алгоритм маршрутизации – это метод, который протокол

Слайд 29Протоколы маршрутизации
Протоколы маршрутизации
В зависимости от типа используемого алгоритма, протоколы динамической

маршрутизации делятся на:
Дистанционно-векторные протоколы, основанные на алгоритме Distance Vector Algorithm

(DVA), который также называют алгоритмом Белмана-Форда (Bellman-Ford)  маршрутизация по вектору расстояния, в соответствии с которой определяется направление (вектор) и расстояние до сети;
Протоколы с учетом состояния каналов связи, основанные на алгоритме Link State Algorithm (LSA)  выполняют оценку состояния каналов связи, воссоздают точную топологию сети.
Гибридные протоколы маршрутизации  объединяют характеристики дистанционно-векторных алгоритмов и алгоритмов состояния каналов связи.

Протоколы маршрутизацииПротоколы маршрутизацииВ зависимости от типа используемого алгоритма, протоколы динамической маршрутизации делятся на:Дистанционно-векторные протоколы, основанные на алгоритме

Слайд 30Протоколы маршрутизации
Понятие сходимости
Маршрутизация может быть нарушена при изменении топологии сети.
Для

того чтобы маршрутизация не прерывалась, маршрутизаторы должны владеть непротиворечивыми знаниями

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

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

Слайд 31Протоколы маршрутизации
Дистанционно-векторные алгоритмы маршрутизации
Дистанционно-векторный алгоритм маршрутизации основан на выборе расстояния

между сетями.
Метрика расстояния – число переходов (Hop count).
Маршрутизаторы периодически

отправляют свои таблицы маршрутизации (полностью или частично) соседям (непосредственно подключенным маршрутизаторам) и определяют маршрут на основе следующих характеристик:
метрики расстояния – число переходов до сети назначения;
вектора – направления, ведущего к сети назначения.
При получении информации от соседа, маршрутизатор обновляет свою таблицу маршрутизации, увеличивая метрику расстояния. Далее эта таблица передается соседям и таким образом информация о расстоянии распространяется по составной сети.
Дистанционно-векторные протоколы рассылают периодические обновления, даже в том случае, если изменения в топологии сети не произошли.
Примеры дистанционно-векторных протоколов:
Routing Information Protocol (RIP)
Cisco System Interior Gateway Routing Protocol (IGRP)
Open Shortest Path First (OSPF)
Interdomain System-to-Interdomain System (IS-IS)

Протоколы маршрутизацииДистанционно-векторные алгоритмы маршрутизацииДистанционно-векторный алгоритм маршрутизации основан на выборе расстояния между сетями. Метрика расстояния – число переходов

Слайд 32Дистанционно-векторные алгоритмы маршрутизации
Недостатки:
Дистанционно-векторные алгоритмы маршрутизации не позволяют маршрутизаторам знать точную

топологию сети и поэтому имеют ограниченную возможность в выборе наилучшего

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

Протоколы маршрутизации

Дистанционно-векторные алгоритмы маршрутизацииНедостатки:Дистанционно-векторные алгоритмы маршрутизации не позволяют маршрутизаторам знать точную топологию сети и поэтому имеют ограниченную возможность

Слайд 33Протоколы маршрутизации
Принцип работы дистанционно-векторного алгоритма маршрутизации

Протоколы маршрутизацииПринцип работы дистанционно-векторного алгоритма маршрутизации

Слайд 34Протоколы маршрутизации
Проблемы при работе дистанционно-векторного алгоритма маршрутизации:
Стремление к бесконечности
В результате

медленной сходимости у маршрутизаторов появляется противоречивая информация о маршрутах, в

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

R5

R1

R2

R3

R4

Сеть 1

Сеть 2

Сеть 3

Сеть 5

Сеть 5

Сеть 6

Сеть 7

Сеть 7 недоступна

Сеть 7 доступна

Для решения этой проблемы используются следующие методы:
Ограничение максимального расстояния (числа переходов).
Метод расщепления горизонта (Split horizon).
Испорченный обратный маршрут (Poisoned reverse).
Триггерные обновления (Triggered Update).
Установка таймеров удержания (Hold-down timer).


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

Слайд 35Протоколы маршрутизации
Ограничение максимального расстояния (числа переходов)
Для того чтобы ограничить «бесконечность»

дистанционно-векторные алгоритмы определяют максимальное расстояние между двумя сетями.
Этот подход не

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


Протоколы маршрутизацииОграничение максимального расстояния (числа переходов)Для того чтобы ограничить «бесконечность» дистанционно-векторные алгоритмы определяют максимальное расстояние между двумя

Слайд 36Протоколы маршрутизации
Решение: Расщепление горизонта (Split horizon)

Информация о маршруте никогда не

передается в направлении того маршрутизатора, от которого она была получена.

Протоколы маршрутизацииРешение: Расщепление горизонта (Split horizon)Информация о маршруте никогда не передается в направлении того маршрутизатора, от которого

Слайд 37Протоколы маршрутизации
Решение: Испорченный обратный маршрут (Poison reverse)

Это решение является усовершенствованием

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

обновление информацию о маршруте при ее передаче в направлении источника, маршрут «портится», т.е. метрике маршрута присваивается максимальное значение.

10.0.4.0
недоступна!

10.0.4.0
недоступна!

10.0.4.0 доступна!

10.0.4.0 доступна!

Протоколы маршрутизацииРешение: Испорченный обратный маршрут (Poison reverse)Это решение является усовершенствованием метода расщепления горизонта. Вместо того, чтобы не

Слайд 38Протоколы маршрутизации
Решение: Таймер удержания (Hold-down timer)

Механизм Hold-down timer позволяет маршрутизатору

запускать таймер при получении от соседа информации о недоступности сети

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

Протоколы маршрутизацииРешение: Таймер удержания (Hold-down timer)Механизм Hold-down timer позволяет маршрутизатору запускать таймер при получении от соседа информации

Слайд 39Протоколы маршрутизации
Триггерные обновления (Triggered Update)

В случае обнаружения сбоя в канале

связи маршрутизатор:
Мгновенно отправляет обновление соседним маршрутизаторам с недостижимым значением метрики

для аварийного маршрута.
Удаляет запись для аварийного маршрут из своей таблицы маршрутизации, а также все записи для маршрутов, проходящих через него.
Соседние маршрутизаторы обновляют свои таблицы маршрутизации и генерируют аварийные обновления.
Таким образом обновления распространяются по сети и сокращают время сходимости.
Триггерные обновления не позволяют избежать петель маршрутизации без использования дополнительных методов.
Протоколы маршрутизацииТриггерные обновления (Triggered Update)В случае обнаружения сбоя в канале связи маршрутизатор:Мгновенно отправляет обновление соседним маршрутизаторам с

Слайд 40Протоколы маршрутизации
Протокол Routing Information Protocol (RIP)
Протокол RIP является внутренним протоколом

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

маршрутизации.

Существует 3 версии протокола RIP:
RIP version 1 (RIPv1) для протокола IPv4;
RIP version 2 (RIPv2) для поддержки бесклассовой адресации протокола IPv4;
RIPng (next generation) для протокола IPv6.

Протоколы маршрутизацииПротокол Routing Information Protocol (RIP)Протокол RIP является внутренним протоколом маршрутизации.Наиболее распространен в небольших однородных сетях.RIP основан

Слайд 41Протоколы маршрутизации
Протокол RIPv1
RIPv1 определен в RFC 1058.
RIP используем метрику

«число переходов» (Hop count), максимальное значение которой равно 15. Значение

16 означает недостижимость сети.
При передаче сообщений RIP используется протокол UDP (порт 520).


Обновления передаются с использованием широковещания каждые 30 секунд.
0.0.0.0 – используется в качестве маршрута по умолчанию.
RIPv1 – протокол основанный на классах сетей. Обновления не содержат информации о маске подсети.


Протоколы маршрутизацииПротокол RIPv1RIPv1 определен в RFC 1058. RIP используем метрику «число переходов» (Hop count), максимальное значение которой

Слайд 42Протоколы маршрутизации
Сообщения RIPv1
В RIPv1 определены два типа сообщений:
Request (запрос) –

сообщение отправляемое маршрутизатору с просьбой прислать часть или всю таблицу

маршрутизации;
Response (ответ) – сообщение содержащее часть или всю таблицу маршрутизации.


Протоколы маршрутизацииСообщения RIPv1В RIPv1 определены два типа сообщений:Request (запрос) – сообщение отправляемое маршрутизатору с просьбой прислать часть

Слайд 43Протоколы маршрутизации
Предотвращение устаревания информации
Информация о маршруте хранится в таблице маршрутизации

определенное время.
Каждой записи в таблице маршрутизации присваивается время старения, устанавливаемое

таймером (Timeout timer).
Таймер старения сбрасывается каждый раз, когда маршрутизатор получает обновление с информацией о соответствующем маршруте.
Если информация о каком-либо маршруте отсутствует в периодических обновлениях, время, установленное таймером истекает и маршрут помечается как недостижимый (значение метрики устанавливается равным 16).
По умолчанию значение таймера Timeout равно 180 сек.
Удаление устаревшей информации
Когда маршрут помечается как недостижимый, запускается таймер Garbage-Collection (сборщик мусора).
После истечения таймера Garbage-Collection недостижимый маршрут полностью удаляется из таблицы маршрутизации.
По умолчанию значение таймера Garbage-Collection равно 120 сек.


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

Слайд 44Протоколы маршрутизации
Формат пакета протокола RIPv1
Запись о маршруте 25
Запись о маршруте

1
1 пакет RIP может содержать максимально 25 записей о маршрутах.
0
31
Команда:
1:

запрос на получение частичной или полной маршрутной информации;
2: ответ, содержащий полную или частичную информацию из таблицы маршрутизации отправителя.
Версия: равна 1 для RIPv1
Идентификатор типа адреса:
определяет тип протокола (IP,IPX), используемого в соответствующей сети, для протокола IP значение - 2
IP-адрес: IP-адрес сети x.
Метрика: расстояние до сети (число переходов), указанной в поле IP-адрес.
Протоколы маршрутизацииФормат пакета протокола RIPv1Запись о маршруте 25Запись о маршруте 11 пакет RIP может содержать максимально 25

Слайд 45Протоколы маршрутизации
Маршрутизация на основе классов

RIPv1 не передает в таблице маршрутизации

информацию о маске подсети.
На границе сети автоматически создается суммарный маршрут


Протоколы маршрутизацииМаршрутизация на основе классовRIPv1 не передает в таблице маршрутизации информацию о маске подсети.На границе сети автоматически

Слайд 46Протокол RIPv2
RIPv2 является расширением базовой версии протокола RIP. Он определен

в RFC 2453.
RIPv2 использует неиспользованные поля формата сообщения RIPv1.
Основные

отличия RIPv2 от RIPv1:
Поддержка бесклассовой адресации: RIPv2 передает информацию о маске подсети для каждого сетевого адреса. Он поддерживает маски переменной длины (VLSM) и бесклассовую маршрутизацию(CIDR).
Указание адреса следующего маршрутизатора (Next Hope): каждая запись включает точный IP-адрес маршрутизатора, который может быть использован в качестве следующего транзитного маршрутизатора, предназначенного для передачи пакета в целевую сеть. Используется для повышения эффективности маршрутизации.
Аутентификация: RIPv2 предоставляет базовый механизм аутентификации, который позволяет маршрутизаторам идентифицировать другие маршрутизаторы прежде чем принимать RIP-сообщения от них.
Метки маршрута (Route Tag): каждая запись RIPv2 содержит поле Route Tag (метка маршрута), в котором хранится дополнительная информация о маршруте. Эта информация распространяется в обновлениях. Это поле используется, когда информация о маршрутах изучается из разных автономных систем для идентификации автономной системы, из которой получен маршрут.
Использование многоадресной рассылки: для уменьшения загрузки сети, RIPv2 позволяет рассылать обновления не широковещательно, а на специальный групповой адрес 224.0.0.9.

Протоколы маршрутизации

Протокол RIPv2RIPv2 является расширением базовой версии протокола RIP. Он определен в RFC 2453. RIPv2 использует неиспользованные поля

Слайд 47Формат пакета протокола RIPv2
Запись о маршруте 25
Запись о маршруте 1
0
31
Протоколы

маршрутизации

Формат пакета протокола RIPv2Запись о маршруте 25Запись о маршруте 1031Протоколы маршрутизации

Слайд 48Протоколы маршрутизации
Протокол RIPng
RIPng является версией протокола RIP, совместимой с IPv6.

Он определен в RFC 2080.
Базовые операции RIPng аналогичны протоколу

RIP для IPv4.
При передаче сообщений RIPng используется порт 521 протокола UDP.
RIPng использует аналогичные RIPv2 улучшения базовой версии RIP:
Поддержка бесклассовой адресации: все адреса IPv6 бесклассовые. Вместо поля «маска подсети» используется поле «префикс».
Указание адреса следующего маршрутизатора: из-за большого размера адреса IPv6, это поле является дополнительным. Если необходимо указать адрес транзитного маршрутизатора, он указывается в отдельной записи.
Аутентификация: RIPng не имеет собственного механизма аутентификации, а полагается на стандартную функцию IPSec, определенную для IPv6.
Метки маршрута (Route Tag): аналогично RIPv2.
Использование многоадресной рассылки: сообщения отправляются специальный групповой адрес IPv6 FF02::9.



Протоколы маршрутизацииПротокол RIPngRIPng является версией протокола RIP, совместимой с IPv6. Он определен в RFC 2080. Базовые операции

Слайд 49Формат пакета протокола RIPng
0
31
Протоколы маршрутизации
Запись о маршруте N
Запись о маршруте

1
Максимальное количество записей не ограничено 25 как в RIPv1/v2. Оно

ограничено только MTU сети, через которую
будет передаваться сообщение.
Формат пакета протокола RIPng031Протоколы маршрутизацииЗапись о маршруте NЗапись о маршруте 1Максимальное количество записей не ограничено 25 как

Слайд 50Выводы:
ICMP является неотъемлемой частью IP и обязателен при реализации стека

TCP/IP. Он обеспечивает поддержку IP в форме ICMP-сообщений.
Существует две

версии протокола ICMP: ICMPv4 и ICMPv6.
Обе версии протокола ICMPv4 и ICMPv6 определяют общую систему передачи сообщений, обеспечивая выполнение разнообразных функций.
Сообщения ICMP делятся на два класса – сообщения об ошибках и информационные сообщения.
Протокол Neighbor Discovery Protocol (NDP) – протокол стека TCP/IP, используемый совместно с IPv6 и обеспечивающий функции разрешения адресов, автоконфигурации адресов, обнаружения дублирования адресов в сетях IPv6.
Маршрутизация - процесс определения маршрута следования информации от отправителя к получателю в составной сети.
Маршрутизация выполняется специальными устройствами – маршрутизаторами.
Маршрутизаторы принимают решение о том куда передавать пакет на основе его сетевого адреса назначения, который сравнивается с информацией, хранимой в специальных таблицах маршрутизации.
Маршруты добавляются в таблицу маршрутизации с помощью статической или динамической маршрутизации.
При динамической маршрутизации записи о маршрутах заносятся и обновляются в таблицах с помощью протоколов маршрутизации.
Протоколы маршрутизации бывают двух типов – внутренние и внешние.
Протоколы динамической маршрутизации отличаются используемыми алгоритмами маршутизации и метриками.
Метрика – это числовой показатель, позволяющий определить наилучший маршрут к сети назначения. Чем ниже метрика, тем предпочтительнее маршрут.
В зависимости от типа используемого алгоритма, протоколы динамической маршрутизации делятся на дистанционно-векторные, протоколы с учетом состояния каналов связи и гибридные.
Выводы:ICMP является неотъемлемой частью IP и обязателен при реализации стека TCP/IP. Он обеспечивает поддержку IP в форме

Слайд 51Выводы:
Алгоритм дистанционно-векторной маршрутизации определяет направление (вектор) и расстояние (счетчик узлов)

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

маршрутизации периодически рассылают обновления, содержащие полностью таблицу маршрутизации или ее часть.
Дистанционно-векторные протоколы маршрутизации не позволяют маршрутизаторам знать точную топологию сети и поэтому имеют ограниченную возможность в выборе наилучшего маршрута.
При использовании дистанционно-векторных протоколов маршрутизации существуют проблемы, связанные с их функционированием, которые можно решить только специальными методами.
К дистанционно-векторным протоколам относится протокол RIP .
Протокол RIP является внутренним протоколом маршрутизации. Он предназначен для использования в небольших однородных сетях.
В настоящее время существует три версии протокола RIP: RIPv1, RIPv2 для сетей IPv4, RIPng для сетей IPv6.



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

Обратная связь

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

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика