Маршрутизация как процесс

Смотреть слайды в полном размере
Презентация Маршрутизация как процесс

Презентация «Маршрутизация как процесс» содержит 87 слайдов и доступна в формате ppt. Размер файла: 4.52 MB

Вы можете предварительно ознакомиться с презентацией, просмотреть текст и слайды к ней, а также, в случае, если она вам подходит - скачать файл для редактирования или печати.

Просмотреть и скачать

Pic.1
Маршрутизация как процесс Выполнили: Зубарев Павел Татаренкова Екатерина гр. 3305
Маршрутизация как процесс Выполнили: Зубарев Павел Татаренкова Екатерина гр. 3305
Pic.2
План лекции Понятие маршрутизации Классификация алгоритмов маршрутизации Типы алгоритмов маршрутизац
План лекции Понятие маршрутизации Классификация алгоритмов маршрутизации Типы алгоритмов маршрутизации Протоколы маршрутизации RIP и OSNP Устройство маршрутизатора
Pic.3
Начнём…
Начнём…
Pic.4
Напоминание о топологии сетей
Напоминание о топологии сетей
Pic.5
Пересылаемые пакеты данных
Пересылаемые пакеты данных
Pic.6
Понятие маршрутизации Маршрутизация – это процесс определения на основе данных из таблицы маршрутиза
Понятие маршрутизации Маршрутизация – это процесс определения на основе данных из таблицы маршрутизации оптимального пути от узла-источника к узлу-получателю в условиях избыточных связей. Смысловые …
Pic.7
Уровни работы маршрутизации Сетевой уровень (работа с таблицей маршрутизации, выбор выходного порта
Уровни работы маршрутизации Сетевой уровень (работа с таблицей маршрутизации, выбор выходного порта маршрутизатора для дальнейшей пересылки пакета) Канальный уровень (проверка контрольной суммы …
Pic.8
Интерпретация маршрутизации Сеть – лужайка для игры в гольф Пакет данных - мяч Узел-получатель – лун
Интерпретация маршрутизации Сеть – лужайка для игры в гольф Пакет данных - мяч Узел-получатель – лунка Маршрутизация на сетевом уровне – игрок, решающий в какую лунку целиться Маршрутизация на …
Pic.9
Маршрутизация бывает
Маршрутизация бывает
Pic.10
Прямая маршрутизация (в пределах одной локальной сети)
Прямая маршрутизация (в пределах одной локальной сети)
Pic.11
Косвенная маршрутизация (в Internet)
Косвенная маршрутизация (в Internet)
Pic.12
Каждый узел в сети имеет свою собственную таблицу маршрутизации, которая содержит записи для всех се
Каждый узел в сети имеет свою собственную таблицу маршрутизации, которая содержит записи для всех сетей, известных этому узлу. Каждый узел в сети имеет свою собственную таблицу маршрутизации, которая …
Pic.13
Подходы к выбору маршрута Одношаговый(каждый маршрутизатор и конечный узел принимает участие в выбор
Подходы к выбору маршрута Одношаговый(каждый маршрутизатор и конечный узел принимает участие в выборе только одного шага передачи дейтаграммы) Распределение задачи выбора маршрута Снимает ограничение …
Pic.14
Источники записей в таблице маршрутизации
Источники записей в таблице маршрутизации
Pic.15
Маршрутизатор как устройство доставки пакета
Маршрутизатор как устройство доставки пакета
Pic.16
Алгоритмы маршрутизации
Алгоритмы маршрутизации
Pic.17
Основные требования к алгоритмам маршрутизации Оптимальность выбора маршрута Экономичность реализаци
Основные требования к алгоритмам маршрутизации Оптимальность выбора маршрута Экономичность реализации Устойчивость Быстрая сходимость Гибкость реализации
Pic.18
Оптимальность Оптимальность, вероятно, является самой общей целью разработки. Она характеризует спос
Оптимальность Оптимальность, вероятно, является самой общей целью разработки. Она характеризует способность алгоритма маршрутизации выбирать "наилучший" маршрут. Наилучший маршрут зависит …
Pic.19
Возможные метрики критерия оптимальности Длина маршрута (количество пересылок пакета или цена на каж
Возможные метрики критерия оптимальности Длина маршрута (количество пересылок пакета или цена на каждый канал связи) Надежность маршрута (надежность, например, отказоустойчивость каналов передачи) …
Pic.20
Конфликт между оптимальностью и справедливостью маршрута
Конфликт между оптимальностью и справедливостью маршрута
Pic.21
Экономичность реализации Алгоритм маршрутизации должен эффективно обеспечивать свои функциональные в
Экономичность реализации Алгоритм маршрутизации должен эффективно обеспечивать свои функциональные возможности, с минимальными затратами программного обеспечения и коэффициентом использования. …
Pic.22
Устойчивость Алгоритмы маршрутизации должны обладать устойчивостью. Другими словами, они должны четк
Устойчивость Алгоритмы маршрутизации должны обладать устойчивостью. Другими словами, они должны четко функционировать в случае неординарных или непредвиденных обстоятельств, таких как отказы …
Pic.23
Сходимость Это процесс согласования между маршрутизаторами информации о топологии сети Это процесс с
Сходимость Это процесс согласования между маршрутизаторами информации о топологии сети Это процесс соглашения между всеми маршрутизаторами по оптимальным маршрутам Когда какое-нибудь событие в сети …
Pic.24
Пример сети с петлей маршрутизации
Пример сети с петлей маршрутизации
Pic.25
Алгоритмы маршрутизации Статические и динамические
Алгоритмы маршрутизации Статические и динамические
Pic.26
Статическая маршрутизация В таких алгоритмах все записи в таблице маршрутизации являются фиксированн
Статическая маршрутизация В таких алгоритмах все записи в таблице маршрутизации являются фиксированными. Администратор сети руками прописывает таблицу маршрутизации. Таблица, как правило, создаётся в …
Pic.27
Динамические алгоритмы Динамические алгоритмы маршрутизации подстраиваются к изменяющимся обстоятель
Динамические алгоритмы Динамические алгоритмы маршрутизации подстраиваются к изменяющимся обстоятельствам сети в масштабе реального времени. Они выполняют это путем анализа поступающих сообщений об …
Pic.28
Динамическая маршрутизация сложный процесс, включающий: Формирование маршрутов, осуществляемое с пом
Динамическая маршрутизация сложный процесс, включающий: Формирование маршрутов, осуществляемое с помощью алгоритмов маршрутизации путём составления в каждом узле коммутации таблиц маршрутов пакетов …
Pic.29
Виды динамической маршрутизации (в зависимости от стратегии корректировки маршрутов) Централизованна
Виды динамической маршрутизации (в зависимости от стратегии корректировки маршрутов) Централизованная (каждый узел сети подготавливает и в определенный момент передаёт менеджеру сети информацию о …
Pic.30
Алгоритмы маршрутизации Статические или динамические Одномаршрутные или многомаршрутные
Алгоритмы маршрутизации Статические или динамические Одномаршрутные или многомаршрутные
Pic.31
Одномаршрутные или многомаршрутные алгоритмы Одномаршрутные алгоритмы определяют только один маршрут
Одномаршрутные или многомаршрутные алгоритмы Одномаршрутные алгоритмы определяют только один маршрут. Он не всегда оказывается оптимальным. Многомаршрутные алгоритмы предлагают несколько маршрутов к …
Pic.32
Алгоритмы маршрутизации Статические или динамические Одномаршрутные или многомаршрутные Одноуровневы
Алгоритмы маршрутизации Статические или динамические Одномаршрутные или многомаршрутные Одноуровневые или иерархические
Pic.33
Одноуровневые или иерархические алгоритмы Алгоритмы маршрутизации могут работать в сетях работать в
Одноуровневые или иерархические алгоритмы Алгоритмы маршрутизации могут работать в сетях работать в сетях с одноуровневой или иерархической архитектурой. В одноуровневой сети все её фрагменты имеют …
Pic.34
Алгоритмы маршрутизации Статические или динамические Одномаршрутные или многомаршрутные Одноуровневы
Алгоритмы маршрутизации Статические или динамические Одномаршрутные или многомаршрутные Одноуровневые или иерархические Внутридоменные или междоменные
Pic.35
Понятие домена
Понятие домена
Pic.36
Внутридоменные или междоменные алгоритмы Пусть домен-это область маршрутизации, в которой работает о
Внутридоменные или междоменные алгоритмы Пусть домен-это область маршрутизации, в которой работает один или несколько протоколов маршрутизации. Некоторые алгоритмы маршрутизации действуют только в …
Pic.37
Алгоритмы маршрутизации Статические или динамические Одномаршрутные или многомаршрутные Одноуровневы
Алгоритмы маршрутизации Статические или динамические Одномаршрутные или многомаршрутные Одноуровневые или иерархические Внутридоменные или междоменные С интеллектом в главной ВМ или в маршрутизаторе
Pic.38
Алгоритмы с интеллектом в главной ВМ или в маршрутизаторе Некоторые алгоритмы маршрутизации предпола
Алгоритмы с интеллектом в главной ВМ или в маршрутизаторе Некоторые алгоритмы маршрутизации предполагают, что конечный узел источника определяет весь маршрут. Обычно это называют маршрутизацией от …
Pic.39
Общая иерархия алгоритмов маршрутизации
Общая иерархия алгоритмов маршрутизации
Pic.40
Простые алгоритмы маршрутизации Случайная маршрутизация (дейтаграммы передаются в любом случайном на
Простые алгоритмы маршрутизации Случайная маршрутизация (дейтаграммы передаются в любом случайном направлении, кроме исходного) Лавинная маршрутизация (дейтаграммы передаются во всех направлениях, …
Pic.41
Пример посылки пакета по методу лавинной маршрутизации Пусть в сети с заданной топологией необходимо
Пример посылки пакета по методу лавинной маршрутизации Пусть в сети с заданной топологией необходимо послать пакет от PC1 до PC2.
Pic.42
Пример посылки пакета по методу лавинной маршрутизации Шаг 1 PC1 посылает пакет PC2. Он попадает на
Пример посылки пакета по методу лавинной маршрутизации Шаг 1 PC1 посылает пакет PC2. Он попадает на маршрутизатор R1,который рассылает этот пакет по всем имеющимся у него связям, кроме той, по …
Pic.43
Пример посылки пакета по методу лавинной маршрутизации Шаг 2 Маршрутизаторы R2 и R3 также рассылают
Пример посылки пакета по методу лавинной маршрутизации Шаг 2 Маршрутизаторы R2 и R3 также рассылают пакет по имеющимся у них связям, кроме тех,по которым был получен пакет от R1.
Pic.44
Пример посылки пакета по методу лавинной маршрутизации Шаг 3 Исходный пакет через H2 попадает к комп
Пример посылки пакета по методу лавинной маршрутизации Шаг 3 Исходный пакет через H2 попадает к компьютеру-получателю. А в это время маршрутизатор R4 посылает пакет дальше к PC8. R3(только что …
Pic.45
Лавинная маршрутизация В связи с этим возникают следующие Способы ограничения тиражируемых пакетов П
Лавинная маршрутизация В связи с этим возникают следующие Способы ограничения тиражируемых пакетов Помещение в заголовок пакета счетчика преодоленных им транзитных участков, уменьшающийся при …
Pic.46
Применение лавинного метода Несмотря на свою непрактичность, алгоритм находит применение в: военных
Применение лавинного метода Несмотря на свою непрактичность, алгоритм находит применение в: военных приложениях распределенных базах данных эталонных тестированиях других алгоритмов выбора маршрута
Pic.47
Маршрутизация по предыдущему опыту Пакеты дополнительно снабжаются счетчиком пройденных узлов, на ос
Маршрутизация по предыдущему опыту Пакеты дополнительно снабжаются счетчиком пройденных узлов, на основании содержимого которого формируется адрес следующего узла на пути следования пакета к …
Pic.48
Протоколы маршрутизации
Протоколы маршрутизации
Pic.49
Протоколы маршрутизации Определение маршрута передачи данных происходит программно. Соответствующие
Протоколы маршрутизации Определение маршрута передачи данных происходит программно. Соответствующие программные средства носят название протоколов. Протоколы зависят от алгоритма маршрутизации, …
Pic.50
Типы протоколов Классификация протоколов на основе типа реализуемого алгоритма определения оптимальн
Типы протоколов Классификация протоколов на основе типа реализуемого алгоритма определения оптимального маршрута: протоколы вектора расстояний RIP IP,RIP IPX, AppleTalk RTMP, Cisco IGRP протоколы …
Pic.51
Внутренние и внешние протоколы маршрутизации Internet В структуре сети Internet изначально выделяют
Внутренние и внешние протоколы маршрутизации Internet В структуре сети Internet изначально выделяют магистральную сеть (core backbone network) и автономные системы (AS – autonomous systems). Шлюзы …
Pic.52
Протокол RIP <протокол вектора расстояний>
Протокол RIP <протокол вектора расстояний>
Pic.53
Протокол RIP Протокол RIP впервые появился в 1982 году как часть протокола TCP/IP для UNIX. Он был о
Протокол RIP Протокол RIP впервые появился в 1982 году как часть протокола TCP/IP для UNIX. Он был одним из первых протоков обмена маршрутной информацией между маршрутизаторами в IP-сетях. Протокол …
Pic.54
Протокол маршрутизации RIP (протокол вектора расстояний)
Протокол маршрутизации RIP (протокол вектора расстояний)
Pic.55
Типы ошибок Протокол RIP должен быть способен обрабатывать три типа ошибок: Циклические маршруты. Та
Типы ошибок Протокол RIP должен быть способен обрабатывать три типа ошибок: Циклические маршруты. Так как в протоколе нет механизмов выявления замкнутых маршрутов, необходимо либо слепо верить …
Pic.56
Петля маршрутизации Несоответствие маршрутной таблицы реальной ситуации типично не только для RIP, н
Петля маршрутизации Несоответствие маршрутной таблицы реальной ситуации типично не только для RIP, но характерно для всех протоколов, базирующихся на векторе расстояния, где информационные сообщения …
Pic.57
Проблема может быть решена следующим образом. Проблема может быть решена следующим образом. Маршрути
Проблема может быть решена следующим образом. Проблема может быть решена следующим образом. Маршрутизатор запоминает, через какой интерфейс получена маршрутная информация, и через этот интерфейс эту …
Pic.58
Формат сообщения RIP Поле Команда может иметь значения: 1-запрос на получение частичной или полной м
Формат сообщения RIP Поле Команда может иметь значения: 1-запрос на получение частичной или полной маршрутной информации 2-отклик,содержащий информацию о расстояниях из маршрутной таблицы отправителя …
Pic.59
Обновление RIP-таблицы маршрутизации Когда сообщения об обновлении маршрута приходят на маршрутизато
Обновление RIP-таблицы маршрутизации Когда сообщения об обновлении маршрута приходят на маршрутизатор, он обновляет свою таблицу маршрутизации в соответсвии со следующими правилами: Если новое …
Pic.60
Протокол OSPF <протокол состояния каналов>
Протокол OSPF <протокол состояния каналов>
Pic.61
Протокол OSPF Протокол OSPF(Open Shortest Path First) принят в 1991 году. Он ориентирован на примене
Протокол OSPF Протокол OSPF(Open Shortest Path First) принят в 1991 году. Он ориентирован на применение в больших распределенных сетях. OSPF вычисляет маршруты в сетях IP, работая совместно с другими …
Pic.62
Области OSPF Протокол OSPF вводит понятие области маршрутизации. Большая сеть как бы разбивается на
Области OSPF Протокол OSPF вводит понятие области маршрутизации. Большая сеть как бы разбивается на несколько областей с независимой маршрутизацией. Маршрутизаторы внутри одной области не …
Pic.63
Формат сообщения OSPF Поле Версия определяет версию протокола (= 2). Поле Тип идентифицирует функцию
Формат сообщения OSPF Поле Версия определяет версию протокола (= 2). Поле Тип идентифицирует функцию сообщения как: 1- Hello (используется для проверки доступности маршрутизатора) 2-описание базы …
Pic.64
HELLO-сообщения Важную функцию в OSPF-сообщениях выполняет одно-октетное поле опции, оно присутствуе
HELLO-сообщения Важную функцию в OSPF-сообщениях выполняет одно-октетное поле опции, оно присутствует в сообщениях типа Hello, объявление состояния канала и описание базы данных. Особую роль в этом …
Pic.65
Обмен сообщениями Маршрутизаторы обмениваются сообщениями из баз данных OSPF, чтобы инициализировать
Обмен сообщениями Маршрутизаторы обмениваются сообщениями из баз данных OSPF, чтобы инициализировать, а в дальнейшем актуализовать свои базы данных, характеризующие топологию сети. Обмен происходит в …
Pic.66
Обмен сообщениями Поле Тип канала может принимать значения: 1-описние каналов маршрутизатора, то ест
Обмен сообщениями Поле Тип канала может принимать значения: 1-описние каналов маршрутизатора, то есть состояния его интерфейсов 2-описание сетевых каналов. Это перечень маршрутизаторов …
Pic.67
Обмен сообщениями Сообщения об изменениях маршрутов могут быть вызваны следующими причинами: 1. Возр
Обмен сообщениями Сообщения об изменениях маршрутов могут быть вызваны следующими причинами: 1. Возраст маршрута достиг предельного значения (lsrefreshtime). 2. Изменилось состояние интерфейса. 3. …
Pic.68
Маршрутная таблица OSPF содержит в себе IP-адрес места назначения и маску тип места назначения (сеть
Маршрутная таблица OSPF содержит в себе IP-адрес места назначения и маску тип места назначения (сеть, граничный маршрутизатор и т. д. ) тип функции (возможен набор маршрутизаторов для каждой из …
Pic.69
Характеристика OSPF-протокола Преимущества OSPF: Для каждого адреса может быть несколько маршрутных
Характеристика OSPF-протокола Преимущества OSPF: Для каждого адреса может быть несколько маршрутных таблиц, по одной на каждый вид IP-операции (TOS). Каждому интерфейсу присваивается безразмерная …
Pic.70
Протокол BGP <протокол политики маршрутизации>
Протокол BGP <протокол политики маршрутизации>
Pic.71
BGP BGP отличается от RIP и OSPF тем, что использует TCP в качестве транспортного протокола. Две сис
BGP BGP отличается от RIP и OSPF тем, что использует TCP в качестве транспортного протокола. Две системы, использующие BGP, связываются друг с другом и пересылают посредством TCP полные таблицы …
Pic.72
Другие протоколы ES-IS (End system to Intermediate system protocol) Протокол OSI, при котором конечн
Другие протоколы ES-IS (End system to Intermediate system protocol) Протокол OSI, при котором конечная система анонсирует сама себя системе-посреднику (intermediate system). IS-IS: Intermediate …
Pic.73
Другие протоколы MOSPF (Multicast Open Shortest Path First) Групповой протокол маршрутизации, базиру
Другие протоколы MOSPF (Multicast Open Shortest Path First) Групповой протокол маршрутизации, базирующийся на OSPF (RFC 1584). Позволяет использовать маршрутизатору свою базу данных сотояния канала …
Pic.74
Маршрутизатор
Маршрутизатор
Pic.75
Маршрутизаторы Маршрутизатор – это устройство сетевого уровня на эталонной модели OSI, использующее
Маршрутизаторы Маршрутизатор – это устройство сетевого уровня на эталонной модели OSI, использующее одну и более метрик для определения оптимального пути передачи сетевого трафика на основании …
Pic.76
Выбор пути маршрутизатором Когда маршрутизатор получает пакет, он считывает адрес назначения и опред
Выбор пути маршрутизатором Когда маршрутизатор получает пакет, он считывает адрес назначения и определяет по какому маршруту отправить пакет. Выбор маршрута зависит от: применяемой системы измерения …
Pic.77
Структура маршрутизатора
Структура маршрутизатора
Pic.78
Функции маршрутизатора на уровне интерфейса Обеспечивание физического интерфейса со СПД: согласовани
Функции маршрутизатора на уровне интерфейса Обеспечивание физического интерфейса со СПД: согласование уровней электрических сигналов линейное и логическое кодирование оснащение определённым типом …
Pic.79
Функции маршрутизатора на уровне сетевого протокола Сетевой протокол извлекает из пакета заголовок с
Функции маршрутизатора на уровне сетевого протокола Сетевой протокол извлекает из пакета заголовок сетевого уровня и анализирует содержимое его полей: проверка контрольной суммы проверка времени …
Pic.80
Функции маршрутизатора на уровне протоколов маршрутизации Построением и поддержкой таблицы маршрутиз
Функции маршрутизатора на уровне протоколов маршрутизации Построением и поддержкой таблицы маршрутизации занимаются протоколы маршрутизации. На основании этих протоколов маршрутизаторы обмениваются …
Pic.81
Алгоритм обработки IP-дейтаграмм маршрутизатором
Алгоритм обработки IP-дейтаграмм маршрутизатором
Pic.82
Классы маршрутизаторов
Классы маршрутизаторов
Pic.83
Виды архитектуры маршрутизаторов Однопроцессорная Усиленная однопроцессорная Симметричная многопроце
Виды архитектуры маршрутизаторов Однопроцессорная Усиленная однопроцессорная Симметричная многопроцессорная
Pic.84
Однопроцессорная архитектура
Однопроцессорная архитектура
Pic.85
Усиленная однопроцессорная архитектура
Усиленная однопроцессорная архитектура
Pic.86
Симметричная многопроцессорная архитектура
Симметричная многопроцессорная архитектура
Pic.87
Благодарим за внимание! СПбГЭТУ “ЛЭТИ” им. Ленина, 2006 г.
Благодарим за внимание! СПбГЭТУ “ЛЭТИ” им. Ленина, 2006 г.


Скачать презентацию

Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!