Лекция 3 - презентация

Фрагментация IP-пакетов (1)
Важная особенность протокола IP - возможность динамической фрагментации
В узле-отправителе IP обычно не использует возможности (фрагментация TCP)
В маршрутизаторах
router
MTU1 > MTU2
(MTU – Maximum Transmission Unit)
фрагментация IP-пакетов
Пример
Frame Relay: MTU = 4080
Ethernet: MTU = 1492

Фрагментация IP-пакетов (2)
Идентификатор - все фрагменты одного пакета должны иметь одинаковый id
MF (More Fragments) – равен 1, если пакет является промежуточным (не последним)
DF (Do not Fragment) - запрет на фрагментирование пакета (если = 1)
Смещение - положение фрагмента относительно начала поля данных в исходном
пакете, задаётся в байтах, должно быть кратно 8 байтам
(1000, 10000, 11000, 100000, 101000, 110000, 111000, …)
TTL (Time To Live) - время жизни пакета в секундах, задаётся отправителем

Фрагментация IP-пакетов (3)
id=12345
смещение=0
MF=0
DF=0

Маршрутизация

Упрощенная таблица маршрутизации

Упрощенная таблица маршрутизации

Таблица маршрутизации конечного узла

Просмотр таблицы маршрутизации
без масок
Извлечение из пакета IP-адрес назначения
Поиск специфичного маршрута к узлу
Если точного адреса нет – поиск адреса к сети назначения
Если совпадений нет в 2, 3 – выбор маршрута по умолчанию
Если нет маршрута по умолчанию – пакет отбрасывается.

Алгоритм просмотра таблицы маршрутизации
Поступление IP-пакета
Извлечение ip-адреса назначения
Поиск специфического маршрута (IPb)
Поиск маршрута к сети назначения
IP-адрес → номер сети (N3)
IP-пакет отбрасывается
IPb?
N3?
default route?
-
-
-
Извелечение:
- IP-адреса следующего маршрутизатора
- IP-адреса выходного порта
+
+
+
Просмотр таблицы маршрутизации
1
2

Упрощенная таблица маршрутизации
Метрики — учитываются если существует несколько маршрутов к одной сети
Специфический маршрут — приоритет перед не специфическими маршрутами
default route (default gateway) — для уменьшения таблицы маршрутизации

Пример IP-маршрутизации
> ftp unix.mgu.com
Запрос DNS-серверу
Ответ DNS-клиенту
Сообщение FTP-серверу
Запрос DNS-серверу
Создание IP-пакета
c DNS-запросом
2. Передача кадра Ethernet
c IP-пакетом на R3
3. Определение MAC и IP
следующего маршрутизатора
4. Передача кадра Ethernet
R3 -> R2
5. Передача R2 – DNS-сервер
6. Формирование DNS-ответа
Олифер «Компьютерные сети» 4-е издание - с. 528

Примеры таблиц маршрутизации
Программный маршрутизатор ОС Windows

Примеры таблиц маршрутизации
Аппаратный маршрутизатор
Unix-маршрутизатор

Примеры таблиц маршрутизации
С:\>route print
http://www.netdocs.ru/articles/Making-Sense-Windows-Routing-Tables.html

Источники записей
в таблице маршрутизации
Программное обеспечение стека TCP/IP
непосредственно подключенные сети
маршруты по умолчанию
адреса особого назначения
Администратор (статические маршруты)
специфические маршруты
маршруты по умолчанию
Протоколы маршрутизации (динамические маршруты)
RIP, OSPF, BGP…

Маршрутизация с использованием масок
129.44.0.1

Алгоритм просмотра таблицы маршрутизации
с маской
0. Извлечение из пакета адреса назначения (IPd)
1. Поиск специфичного маршрута (просмотр записей с маской 255.255.255.255)
Если специфичный маршрут найден – пакет отправляется по указанному маршруту
Если не найден – переход к шагу 2
2. Поиск неспецифичного маршрута
IPd AND M (логическое умножение/конъюнкция)
Сравнение полученного значения с полем адреса назначения из строки
Если есть совпадение – строка помечается
Если просмотрены не все строки – переход к следующей
3. Если просмотрены все строки
Если нет совпадений (маршрут по умолчанию отсутствует) – пакет отбрасывается
Если одно совпадение – пакет отправляется по указанному маршруту
Если несколько совпадений - сравнение отмеченных строк
Выбирается строка, где количество совпавших двоичных разрядов наибольшее,
т.е. выбирается самый специфичный маршрут

Использование масок переменной длины (1)

Использование масок переменной длины (2)

Перекрытие адресных пространств (1)
Всего необходимо 812 адресов
Поставщик услуг -> пул на 1024 адреса
131.57.8.0/22
10000011.00111001.00001000.00000000

Перекрытие адресных пространств (2)
Ethernet 131.57.8.0 1… . …1.1111 1100.0000 0000 (255.255.252.0)
Token Ring 131.57.9.0 1… . …1.1111 1111.0000 0000 (255.255.255.0)
DMZ 131.57.9.16 1… . …1.1111 1111.1111 0000 (255.255.255.240)
Соед. сеть 131.57.9.32 1... . … 1.1111 1111.1111 1100 (255.255.255.252)

Перекрытие адресных пространств (3)

Технология CIDR (1)
Бесклассовая междоменная маршрутизация (Classless Inter-Domain Routing)
Особенности технологии:
каждый провайдер получает непрерывный диапазон IP-адресов
все адреса провайдера имеют общий префикс
локализация сетей - сети с общим префиксом
располагаются территориально рядом
маршрутизация на магистралях осуществляется на основе префиксов
Эффекты CIDR:
экономичное использование адресного пространства
уменьшение числа записей в таблицах маршрутизации