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

Сети и системы телекоммуникаций
Маршрутизация
ИМКН УрФУ
Сети и системы телекоммуникаций. Маршрутизация
План
Основы маршрутизации
Маршрутизаторы
Таблица маршрутизации
Поиск маршрута в таблице маршрутизации
Маршрут по умолчанию
Длина маски подсети
2
Сети и системы телекоммуникаций. Маршрутизация
Основы маршрутизации
Маршрутизация — поиск маршрута доставки
пакета между сетями через транзитные узлы —
маршрутизаторы
Этапы маршрутизации:
• Изучение сети
• Продвижение пакетов на маршрутизаторе
Маршрутизация
выполняется
устройствами
сетевого уровня — маршрутизаторами (router)
• Специализированные аппаратные маршрутизаторы
• Компьютеры
общего
назначения
(программные
маршрутизаторы)
3
Сети и системы телекоммуникаций. Маршрутизация
Маршрутизация (продвижение)
Пакет поступил
действий:
на
маршрутизатор.
Варианты
• Отправить в присоединенную сеть
• Передать на один из соседних маршрутизаторов (для
последующей пересылки)
• Отбросить пакет
Что нужно знать для выбора маршрута:
• Через какой интерфейс (порт) маршрутизатора
отправлять пакет
• Куда отправлять пакет (присоединенная сеть или
следующий маршрутизатор)
4
Сети и системы телекоммуникаций. Маршрутизация
Маршрутизаторы
5
Сети и системы телекоммуникаций. Маршрутизация
Таблица маршрутизации
Адрес
Маска
Шлюз
Интерфейс
Метрика
192.168.5.18
255.255.255.255
Подсоединен
192.168.5.18
276
192.168.5.0
255.255.255.0
Подсоединен
192.168.5.18
276
192.168.1.1
255.255.255.255
Подсоединен
192.168.1.1
276
192.168.1.0
255.255.255.0
Подсоединен
192.168.1.1
276
172.18.0.0
255.255.0.0
192.168.1.4
192.168.1.1
306
10.1.0.0
255.255.0.0
192.168.1.2
192.168.1.1
306
192.168.2.0
255.255.255.0
192.168.1.2
192.168.1.1
306
6
Сети и системы телекоммуникаций. Маршрутизация
Таблица маршрутизации
Адрес — адрес сети или хоста
Маска — маска сети или хоста
Шлюз:
• Адрес маршрутизатора, через который можно попасть к
сети/хосту
• Подсоединен — сети или хост подключены к порту
маршрутизатора
Интерфейс — номер интерфейса или IP-адрес,
через который доступна сеть
7
Сети и системы телекоммуникаций. Маршрутизация
Метрика
Одна сеть может быть доступна через несколько
маршрутов
• Надежность
Если есть несколько маршрутов, какой выбрать?
Метрика —
единицах
расстояние
до
сети
в
условных
• Старый подход — количество маршрутизаторов между
сетями
• Новый подход — условные единицы с учетом
количества маршрутизаторов, пропускной способности
каналов, загрузки каналов и др.
Выбирается маршрут с меньшей метрикой
8
Сети и системы телекоммуникаций. Маршрутизация
Записи в таблице маршрутизации
Статические
• Конфигурация интерфейсов
• Вручную прописанные маршруты к сетям
Динамические
• Конфигурируются автоматически
• Протоколы маршрутизации RIP, OSPF, BGP и др.
9
Сети и системы телекоммуникаций. Маршрутизация
Маршрут по умолчанию
Маршрутизатор
должен
существующих сетях
знать
обо
всех
• На практике невозможно
Маршрутизатор по умолчанию (шлюз, default
router, gateway) — маршрутизатор, на который
отправляются пакеты для неизвестных сетей
Условное обозначение:
• 0.0.0.0, маска 0.0.0.0
• default
10
Сети и системы телекоммуникаций. Маршрутизация
Поиск маршрута
Поиск маршрута к хосту
• Пакет отправляется к хосту
Поиск маршрута к сети
• Пакет отправляется в сеть
Поиск маршрута по умолчанию
• Пакет отправляется на маршрутизатор по умолчанию
Если маршрут не найден, пакет отбрасывается
11
Сети и системы телекоммуникаций. Маршрутизация
Длина маски подсети
Маршрутизатор
получателя:
принял
пакет
с
адресом
• 192.168.100.23
В таблице маршрутизации две записи:
• 192.168.100.0/24
• 192.168.0.0/16
Какой маршрут выбрать?
12
Сети и системы телекоммуникаций. Маршрутизация
Длина маски подсети
В Интернет
128.1.0.0 / 16
Университет
128.1.0.0 / 17
128.1.128.0 / 17
Кампус 1
Кампус 2
Факультет 1
Факультет 2
128.1.0.0 / 18
128.1.64.0 / 18
Факультет 3
128.1.128.0 / 18
Факультет 4
128.1.192.0 / 18
13
Сети и системы телекоммуникаций. Маршрутизация
Длина маски подсети
В Интернет
128.1.0.0 / 16
Университет
128.1.0.0 / 17
Кампус 1
Факультет 1
Факультет 2
128.1.0.0 / 18
128.1.64.0 / 18
Сеть
Маршрутизатор
128.1.0.0/18
Факультет 1
128.1.64.0/18
Факультет 2
128.1.0.0/16
Университетский
маршрутизатор
14
Сети и системы телекоммуникаций. Маршрутизация
Длина маски подсети
Выбирается
длины
подсеть
с
маской
максимальной
Правила маршрутизации:
• Поиск маршрута к хосту (маска /32)
• Поиск маршрута к сети (с маской максимальной длины)
• Маршрут по умолчанию (маска /0, подходит все)
15
Сети и системы телекоммуникаций. Маршрутизация
Длина маски подсети
Адрес получателя
192.168.100.23
11000000 10101000 0100100 00010111
Маршрут 1
192.168.100.0/24
11000000 10101000 0100100 00000000
Маршрут 2
192.168.0.0/16
11000000 10101000 00000000 000000000
Маршрут по умолчанию
0.0.0.0/0
00000000 00000000 00000000 00000000
16
Сети и системы телекоммуникаций. Маршрутизация
Длина маски подсети
Адрес получателя
192.168.100.23
11000000 10101000 0100100 00010111
Маршрут 1
192.168.100.0/24
11000000 10101000 0100100 00000000
Маршрут 2
192.168.0.0/16
11000000 10101000 00000000 000000000
Маршрут по умолчанию
0.0.0.0/0
00000000 00000000 00000000 00000000
17
Сети и системы телекоммуникаций. Маршрутизация
Длина маски подсети
Адрес получателя
192.168.100.23
11000000 10101000 0100100 00010111
Маршрут 1
192.168.101.0/24
11000000 10101000 0100101 00000000
Маршрут 2
192.168.0.0/16
11000000 10101000 00000000 000000000
Маршрут по умолчанию
0.0.0.0/0
00000000 00000000 00000000 00000000
18
Сети и системы телекоммуникаций. Маршрутизация
Длина маски подсети
Адрес получателя
192.168.100.23
11000000 10101000 0100100 00010111
Маршрут 1
192.168.101.0/24
11000000 10101000 0100101 00000000
Маршрут 2
192.168.0.0/16
11000000 10101000 00000000 000000000
Маршрут по умолчанию
0.0.0.0/0
00000000 00000000 00000000 00000000
19
Сети и системы телекоммуникаций. Маршрутизация
Длина маски подсети
Адрес получателя
192.168.100.23
11000000 10101000 0100100 00010111
Маршрут 1
192.168.101.0/24
11000000 10101000 0100101 00000000
Маршрут 2
192.168.128.0/17
11000000 10101000 10000000 000000000
Маршрут по умолчанию
0.0.0.0/0
00000000 00000000 00000000 00000000
20
Сети и системы телекоммуникаций. Маршрутизация
Длина маски подсети
Адрес получателя
192.168.100.23
11000000 10101000 0100100 00010111
Маршрут 1
192.168.101.0/24
11000000 10101000 0100101 00000000
Маршрут 2
192.168.128.0/17
11000000 10101000 10000000 000000000
Маршрут по умолчанию
0.0.0.0/0
00000000 00000000 00000000 00000000
21
Сети и системы телекоммуникаций. Маршрутизация
Таблица маршрутизации на хостах
Таблица маршрутизации есть не только
маршрутизаторов, но и у всех хостов в сети
у
Содержание таблицы маршрутизации хоста:
• Присоединенная сеть
• Маршрутизатор по умолчанию (шлюз, gateway)
• (Не обязательно) маршруты к знакомым сетям
22
Сети и системы телекоммуникаций. Маршрутизация
Итоги
Основы маршрутизации
Маршрутизаторы
Таблица маршрутизации
Поиск маршрута в таблице маршрутизации
Маршрут по умолчанию
Длина маски подсети
23
Сети и системы телекоммуникаций. Маршрутизация
Вопросы?
24