 |
7. Заголовок IPv6-дейтаграммы. Таблицы маршрутизации.
|
|
|
|
7. Заголовок IPv6-дейтаграммы. Таблицы маршрутизации.
IP-дейтаграмма - основная единица информации, передаваемая по Интернет.
Формат дейтаграммы для IPv6 (состоит из 10 4-байтных слов):
| 0 3 | 4 7 | 8 15 | 16 23 | 24 32 | |
1. Версия IP (для IPv6 - 0110)
2. Приоритет (самый высокий - 111)
3. Метка потока (Поток — это последовательность пакетов, посылаемых отправителем определённому адресату. При этом предполагается, что все пакеты данного потока должны быть подвергнуты определённой обработке)
4. Длина полезной нагрузки (отличие от общей длины дейтаграммы из IPv4 в том, что в полезную нагрузку не включается 16-разрядный заголовок пакета)
5. Тип следующего заголовок
6. Max число транзитных участков (соответствует времени жизни в IP)
7. Адрес отправителя
Основное отличие от IPv4 заключается в том, что адрес состоит не из 4 байт, а из 16. Эти 16 байт объединены в 8 групп по 4 16-ричные цифры.
Сопряжение с IPv4 осуществляется с помощью 11-14 байта, которые соответствуют адресу IPv4. Для согласования все предыдущие байты равны нулю (при написании заменяется двумя двоеточиями, например -:: 192. 168. 0. 0)
8. Адрес получателя
При доставке сообщений в много узловой цепи могут возникнуть проблемы, при наличии более одного маршрутизатора в цепи (т. е. R> 1).
Задачи маршрутизации
1. Локальные – выбор пути на каждом R
2. Стратегические – достижение target (цели).
Для решения поставленных задач используются таблицы маршрутизации. Они формируются в каждом коммутационном узле R и содержат основу для правильного выбора маршрута. Основные поля таблицы:
| Сеть назначения | Вид маршрутизации | Шлюз | № интерфейса | Метрика |
Вид маршрутизации:
|
|
|
1. Прямая – отправитель и получатель соеденины прямым каналом
2. Косвенная – на пути необходимо пройти одну или несколько промежуточных сетей.
Шлюз – IP адрес следующего маршрутизатора (при прямой маршрутизации не используется)
Метрика – кол-во переприемов в единицах измерения
8. Прямая IP-маршр-я. Косвенная IP-маршр-я. Формир-е таблиц IP-маршр
При доставке сообщений в многоузловой цепи могут возникнуть проблемы, при наличии более одного маршрутизатора в цепи (т. е. R> 1).
Задачи маршрутизации
1. Локальные – выбор пути на каждом R 2. Стратегические – достижение цели.
Решение поставленных задач:
1. Использование табл. маршрутизации
2. Формирование правил маршрутизации
3. Разработка програмн. обеспечения, реализующего это.
Маршрутизация бывает:
1. Прямая – исп-ся, когда отправ. и получатель соединены прямым каналом
2. Косвенная – исп-ся, если на пути еще несколько связ. сетей. Тогда в табл. маршр-ции. заполняется поле «шлюз», в котором будет IP-адрес след маршр-ра.
На рисунке прямая маршрутизация между узлами A – B, C – D, E – F.
Косвенная, например, между узлами A – F.
Пример таблицы маршрутизации для узла А
| Сеть назначения | Вид маршрутизации | Шлюз | № интерфейса | Метрика |
| 125. 1. 1 | Прямая | - | ||
| Default | Косвенная | 125. 1. 1. 3 |
Узла R
| Сеть назначения | Вид маршрутизации | Шлюз | № интерфейса | Метрика |
| 125. 1. 1 | Прямая | - | ||
| 125. 1. 2 | Прямая | - | ||
| 125. 1. 3 | Прямая | - |
Правила маршрутизации:
1. Отправитель:
-Определяется способ маршр-и (прям, косв), - Выбирается № сетевого интерфейса
2. Маршрутизатор
- Входящие IP-пакеты не ретранслируются по адресу вход. пакетов.
- Решение о маршруте принимается до передачи IP-пакета канальному уровню
Формирование таблиц маршрутизации возможно:
|
|
|
1. Автоматически 2. Автоматизированно 3. Вручную
При формировании таблиц маршрутизации возникают следующие проблемы:
1. Как узнать, в каком состоянии находится сеть
а. Разослать бродкаст запрос б. Случайно опросить соседей в. Адаптивный запрос
2. Выбор кратчайшего пути
а. По кол-ву переприемов б. По времени доставки в. По стоимости доставки и т. д
9. Протокол маршрутизации RIP. Достоинства процедуры маршрутизации.
Routing information protocol – адаптивный протокол, позволяющий маршр-рам динамически обновлять маршрутную инф-ию (направление и дальность), получая ее от соседних маршр-ров. Применяется для небольших сетей (hop< 15)
Принципы организации:
- децентрализованность
- мера длины маршрута – hop (то есть кол-во промеж. маршр-ров, необход. преодол. пакету)
- обмен производится с интервалом 30 с
Этап 1 - создание минимальной таблицы. Автоматически создается минимальная таблица маршр-ции, в которой только непосредственно подсоединенные сети.
Этап 2 — рассылка минимальной таблицы соседям. Каждый маршр-тор посылает соседям сообщения протокола RIP, содерж. его мин. табл. RIP-сообщения передаются в дейтагр-х UDP - для кажд сети: IP-адрес и расст. до нее от маршр-ра.
Этап 3 — получение RIP-сообщений от соседей и обработка получ информации. После получения сообщений от друг. маршр-ров маршр-р наращивает каждое полученное поле метрики на единицу и запомин., через какой порт и от какого маршр-ра получена новая информация (адрес этого маршр-ра станет адресом следующего маршр-ра, если эта запись будет внесена в таблицу маршр-ции). Затем маршр-р начинает сравнивать новую инф-цию с хран. в табл. маршр-ции. RIP замещает запись о какой-либо сети только, если новая инф-ция имеет лучшую. В рез-те в таблице маршрутизации о каждой сети остается только одна запись.
Этап 4 — рассылка новой таблицы соседям.
Этап 5 — получение RIP-сообщений от соседей и обработка получ информации.
При присоед. новые маршр-ры передают новую инф-цию, со временем она становится известна всем маршр-рам сети.
Для уведомления, что некоторый маршрут недействителен, используются два механизма:
• истечение времени жизни маршрута;
• указание специального (бесконечного) расстояния до сети, ставшей недоступной.
|
|
|
Механизм истечения времени жизни маршрута основан на том, что каждая запись таблицы маршр-ции имеет время жизни (TTL). При поступлении очередного RIP-сообщения, таймер времени жизни устанавливается в исходное состояние, затем из него кажд. сек. вычитается 1. Если за время тайм-аута не придет новое сообщ., он помечается как недействительный.
В качестве тайм-аута выбрано шестикратное значение периода рассылки- 180 сек. Шестикратный запас времени - для уверенности, что сеть стала недоступной, а не произошли потери RIP-сообщений.
Если какой-либо маршр-р отказывает, то через 180 секунд все записи, порожденные этим маршр-ром у его ближайших соседей станут недействительными.
После этого процесс повторится уже для ближайших соседей — они вычеркнут подобные записи уже через 360 секунд.
Если маршр-р может отправить сообщение о недействительности маршрута, используют прием, заключающийся в указании бесконечного расстояния до сети, ставшей недоступной. В протоколе RIP бесконечным условно считается расстояние в 16 хопов. Получив сообщ, в котором расстояние равно 16 (или 15, что приводит к тому же рез-ту), маршр-р должен проверить, исходит ли эта «плохая» инф-ция о сети от того же маршр-ра, сообщ которого записало инф-цию о сети в таблице маршр-ции. Если тот же, то маршрут помечается как недоступный.
|
|
|
