- •Маршрутизация как процесс
- •План лекции
- •Начнём…
- •Напоминание о топологии сетей
- •Пересылаемые пакеты данных
- •Понятие маршрутизации
- •Уровни работы маршрутизации
- •Интерпретация маршрутизации
- •Маршрутизация бывает
- •Прямая маршрутизация (в пределах одной локальной сети)
- •Косвенная маршрутизация (в Internet)
- •Таблица маршрутизации для IP-сетей
- •Подходы к выбору маршрута
- •Источники записей в таблице маршрутизации
- •Маршрутизатор как устройство доставки пакета
- •Алгоритмы
- •Основные требования к алгоритмам маршрутизации
- •Оптимальность
- •Возможные метрики критерия оптимальности
- •Конфликт между оптимальностью и справедливостью маршрута
- •Экономичность реализации
- •Устойчивость
- •Сходимость
- •Пример сети с петлей маршрутизации
- •Алгоритмы маршрутизации
- •Статическая маршрутизация
- •Динамические алгоритмы
- •Динамическая маршрутизация
- •Виды динамической маршрутизации
- •Алгоритмы маршрутизации
- •Одномаршрутные или многомаршрутные алгоритмы
- •Алгоритмы маршрутизации
- •Одноуровневые или иерархические алгоритмы
- •Алгоритмы маршрутизации
- •Понятие домена
- •Внутридоменные или междоменные алгоритмы
- •Алгоритмы маршрутизации
- •Алгоритмы с интеллектом в главной ВМ или в маршрутизаторе
- •Общая иерархия алгоритмов маршрутизации
- •Простые алгоритмы маршрутизации
- •Пример посылки пакета по методу лавинной маршрутизации
- •Пример посылки пакета по методу лавинной маршрутизации
- •Пример посылки пакета по методу лавинной маршрутизации
- •Пример посылки пакета по методу лавинной маршрутизации
- •Лавинная маршрутизация
- •Применение лавинного метода
- •Маршрутизация по предыдущему опыту
- •Протоколы
- •Протоколы маршрутизации
- •Типы протоколов
- •Внутренние и внешние протоколы маршрутизации Internet
- •Протокол RIP
- •Протокол RIP
- •Протокол маршрутизации RIP (протокол вектора расстояний)
- •Типы ошибок
- •Петля маршрутизации
- •Проблема может быть решена следующим образом.
- •Формат сообщения RIP
- •Обновление RIP-таблицы маршрутизации
- •Протокол OSPF
- •Протокол OSPF
- •Области OSPF
- •Формат сообщения OSPF
- •HELLO-сообщения
- •Обмен сообщениями
- •Обмен сообщениями
- •Обмен сообщениями
- •Маршрутная таблица OSPF содержит в себе
- •Характеристика OSPF-протокола
- •Протокол BGP
- •Другие протоколы
- •Другие протоколы
- •Маршрутизатор
- •Маршрутизаторы
- •Выбор пути маршрутизатором
- •Структура маршрутизатора
- •Функции маршрутизатора на уровне интерфейса
- •Функции маршрутизатора на уровне сетевого протокола
- •Функции маршрутизатора на уровне протоколов маршрутизации
- •Алгоритм обработки IP-дейтаграмм маршрутизатором
- •Классы маршрутизаторов
- •Виды архитектуры маршрутизаторов
- •Однопроцессорная архитектура
- •Усиленная однопроцессорная архитектура
- •Симметричная многопроцессорная архитектура
- •Благодарим за внимание!
Маршрутизация как процесс
Выполнили:
Зубарев Павел Татаренкова Екатерина
гр. 3305
План лекции
Понятие маршрутизации
Классификация алгоритмов маршрутизации
Типы алгоритмов маршрутизации
Протоколы маршрутизации RIP и OSNP
Устройство маршрутизатора
Начнём…
Напоминание о топологии сетей
Сеть в общем случае рассматривается как совокупность нескольких сетей и называется составной сетью или интерсетью (internetwork или internet). Сети, входящие в составную сеть, называются подсетями (subnet),
составляющими сетями или просто сетями.
Подсети соединяются между собой маршрутизаторами.
Пересылаемые пакеты данных
Пакет
Заголовок сетевого уровня
Номер посети |
Номер фрагмента |
Время жизни |
Качество |
назначения |
пакета |
пакета |
услуги |
Понятие маршрутизации
Маршрутизация – это процесс определения на основе данных из таблицы маршрутизации оптимального пути от узла-источника к узлу- получателю в условиях избыточных связей.
Смысловые части маршрутизации
Процесс построения таблицы маршрутизации
Перенаправление отдельных пакетов
Уровни работы маршрутизации
Сетевой уровень (работа с таблицей маршрутизации, выбор выходного порта маршрутизатора для дальнейшей пересылки пакета)
Канальный уровень (проверка контрольной суммы заголовка пакета,определение МАС-адреса получателя, отправка пакета с учетом очередности, фрагментации и фильтрации)
Интерпретация маршрутизации
Сеть – лужайка для игры в гольф
Пакет данных - мяч
Узел-получатель – лунка
Маршрутизация на сетевом уровне – игрок, решающий в какую лунку целиться
Маршрутизация на канальном уровне -клюшка
Маршрутизация бывает
Прямая |
Косвенная |
Доставкой пакета |
Доставкой пакета |
занимается сам |
занимается |
узел-отправитель. |
маршрутизатор. |
Прямая маршрутизация (в пределах одной локальной сети)
Я 10.2.2.2 !
APR 10.2.2.2
Отправка пакета