- •Составные сети
- •Взаимодействие локальных сетей
- •Межсетевое взаимодействие
- •Методы согласования протоколов
- •Инкапсуляция протоколов
- •Трансляция протоколов
- •Трансляция протоколов
- •Мультиплексирование
- •Мультиплексирование
- •Мультиплексирование
- •Маршрутизация
- •Принципы маршрутизации пакетов
- •Принципы маршрутизации пакетов
- •Подходы к маршрутизации
- •Таблица маршрутизации
- •Алгоритмы маршрутизации
- •Алгоритмы маршрутизации:
- •Определение оптимальности маршрута
- •Адаптивные протоколы
- •Основные протоколы TCP/IP
- •Протокол RI
- •Характеристика RIP
- •Построение таблицы маршрутизации
- •Формат таблицы маршрутизации
- •Построение таблицы
- •Формат сообщений RIP v.1
- •Формат сообщений RIP v.2
- •Таймеры регулировки работы
- •Характеристики стабильности
- •Протокол OSPF
- •Протокол OSPF
- •Построение маршрутов
- •Метрика
- •База данных состояния связей
- •Алгоритм SPF (Дейкстра)
- •Алгоритм SPF. Описание
- •Алгоритм SPF. Описание
- •Результат работы
- •Разграничение хостов и маршрутизаторов
- •Поддержка множественных маршрутов
- •Поддержка множественных
- •Поддержка множественных маршрутов
- •Алгоритм SPF с поддержкой множественных маршрутов
- •Накладывающиеся маршруты
- •Внешние маршруты
- •Протокол Hellо
- •Протокол обмена (Exchange protocol)
- •Протокол затопления (Flooding protocol)
- •Протокол затопления (Flooding protocol)
- •Типы сообщений OSPF
- •Иерархическая маршрутизация
Мультиплексирование
протоколов
+
Отсутствие
«узкого
места»
–
Сложнее
структура
ОС => Сложнее
админист- рирование и управление
Маршрутизация
пакетов
Принципы маршрутизации пакетов
Объединение сетей посредством мостов и коммутаторов имеет ряд ограничений и недостатков:
•топологические;
•системы адресации;
•согласование отличных базовых технологий.
=> Необходимо использовать маршрутизаторы
Принципы маршрутизации пакетов
Маршрут пересылки пакета - порядок прохождения этим пакетом транзитных сетей, соединяющих сети, в которых расположены источник и адресат данного пакета.
Две основные задачи маршрутизации пакетов:
-определение оптимального маршрута пересылки пакета по составной сети;
-собственно пересылка пакета по сети.
Подходы к маршрутизации
Маршрутизация по источнику
- известен весь маршрут целиком
Одношаговая маршрутизация
- известен только следующий шаг маршрута
Таблица маршрутизации
|
Сетевой адрес |
|
Маска сети |
|
Адрес шлюза |
|
Интерфейс |
Метрика |
|
|
|
|
|
|
|
|
|
|
0.0.0.0 |
|
0.0.0.0 |
|
192.168.0.1 |
|
192.168.0.167 |
20 |
|
|
|
|
|
|
|
|
|
|
127.0.0.0 |
|
255.0.0.0 |
|
127.0.0.1 |
|
127.0.0.1 |
1 |
|
|
|
|
|
|
|
|
|
|
192.168.0.0 |
|
255.255.255.0 |
|
192.168.0.167 |
|
192.168.0.167 |
20 |
|
|
|
|
|
|
|
|
|
|
192.168.0.167 |
|
255.255.255.255 |
|
127.0.0.1 |
|
127.0.0.1 |
20 |
|
|
|
|
|
|
|
|
|
|
192.168.0.255 |
|
255.255.255.255 |
|
192.168.0.167 |
|
192.168.0.167 |
20 |
|
|
|
|
|
|
|
|
|
|
224.0.0.0 |
|
240.0.0.0 |
|
192.168.0.167 |
|
192.168.0.167 |
20 |
|
|
|
|
|
|
|
|
|
|
- служебные |
|
данные |
|
192.168.0.167 |
|
192.168.0.167 |
1 |
|
255.255.255.255 |
|
255.255.255.255 |
|
|
|||
|
- таймеры |
|
управления |
|
маршрутами |
|
|
|
|
|
|
|
|
Алгоритмы маршрутизации
Основные характеристики:
-задачи, решаемым алгоритмом;
-принцип сбора и представления информации о сети;
-метод расчета оптимального маршрута.
Основные требования:
-оптимальность выбираемых маршрутов;
-простота реализации;
-нетребовательность к вычислительным мощностям;
-высокая отказоустойчивость;
-быстрая адаптация к изменяющимся условиям.
Алгоритмы маршрутизации:
классификация
По актуальности используемых маршрутов
Статические Динамические (адаптивные)
По принципу обмена маршрутной информацией
Состояния канала |
Дистанционно-векторные |
По количеству определенных маршрутов
Одномаршрутные Многомаршрутные
По используемой структуре маршрутизации
Одноуровневые Иерархические
По отношению к домену
Внутридоменные Междоменные
Определение оптимальности маршрута
Метрика маршрута - показатель, каким-либо образом характеризующий передачу данных по этому маршруту.
Распространенные метрики:
-длина маршрута;
-надежность;
-ширина полосы пропускания;
-задержка;
-физическое расстояние между узлами;
-стоимость связи;
-комбинированные и др.
Адаптивные протоколы
•Дистанционно-векторный (RIP)
•Алгоритм состояния связей (OSPF)
