Лекция 5 Сетевой уровень. Модель сетевого обслуживания. Основы маршрутизации. Интернет - протокол.

Сетевой уровень

Функции сетевого уровня определение пути продвижение данных установка соединения

Модель сетевого обслуживания на основе виртуальных каналов

Модель сетевого обслуживания на основе дейтаграмм

Модели обслуживания Интернета

Абстрактная модель сети

Классы алгоритмов маршрутизации Глобальные Децентрализованные Статические Динамические Чувствительные к перегрузке Нечувствительные к перегрузке

Алгоритм маршрутизации, основанный на состоянии линии (LS). Алгоритм Дейкстры.

Алгоритм Дейкстры.

Результат работы алгоритма

Осцилляции при LS- маршрутизации

Алгоритм дистанционно - векторноймаршрутизации (DV). Алгоритм Белманна - Форда.

Алгоритм Белманна - Форда

Пример DV- алгоритма

Сравнение алгоритмов маршрутизации Сложность сообщений Скорость схождения Живучесть

Иерархическая маршрутизации Масштабирование Административная автономия

Внутренняя и внешняя маршрутизация

Маршрут A.d до B.b

Сетевой уровень Интернета

Адресация в протоколе IPv4

Классы IP- адресов

Адреса интерфейсов

Сетевые адреса

Три маршрутизатора, соединяющие шесть хостов

Форматы адресов протокола IPv4

IP- адреса для частного использования

CIDR (Classless Inter-Domain Routing) a.b.c.d/x a.b.c.d/21

Разделение блока адресов на подсети

Иерархическая адресация и маршрутная агрегация

Более точный маршрут к организации 1

Адресация, маршрутизация и продвижение диаграмм

Продвижение данных хоста А

Продвижение данных маршрутизатора

Формат дейтаграммы

Фрагментация IP- дейтаграмм

IP- фрагменты

Протокол ICMP

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

Таблицы маршрутизаторов

Реализация протокола RIP в виде демона routed

Пример таблицы маршрутизации

Протокол OSPF OSPF – Open Shortest Path First RFC2328

Достоинство протокола OSPF Безопасность Несколько путей с одинаковой стоимостью Интегрированная поддержка многоадресной и одноадресной маршрутизации

Протокол BGP

Действия протокола BGP 1. Получение и фильтрация объявлений о маршрутах от напрямую присоединенных соседей. 2. Выбор маршрута 3. Передача объявлений о маршрутах своим соседям

Простой сценарий работы протокола BGP

Сообщения протокола BGP OPEN UPDATE NOTIFICATION KEEPALIVE