Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Протокол OSPF

Содержание

Тема 5. Протокол OSPF
Владивостокский государственный университет экономики и сервиса Институт информатики, инноваций и бизнес систем Тема 5. Протокол OSPF Содержание: Построение маршрутов. Построение базы данных состояния связей.3. Сети множественного доступа. 4. 1. Построение маршрутов. 1.1. Метрики.Метрика представляет собой оценку качества связи в данной сети (на данном Метрика сети, оценивающая пропускную способность, определяется как количество секунд, требуемое для передачи 1.2. База данных состояния связей..Для работы алгоритма SPF на каждом маршрутизаторе строится 1.3. Алгоритм SPF 1.3. Алгоритм SPF. Пусть S - заданная вершина (источник путей); E - Описание алгоритма 1. Инициализировать E={S}, R={все вершины графа, кроме S}. Поместить в 4. Построить набор новых путей, подлежащих рассмотрению, путем добавления к пути P Пример работы алгоритма SPF OSPF-система и ее база данных состояния связей 1.5. Разграничение хостов и маршрутизаторовOSPF-система с маршрутизаторами и хостами OSPF-система с маршрутизаторами и тупиковой сетью 1.6. Поддержка множественных маршрутов.Пример особой ситуации при поддержке множественных маршрутов Пример корректной ситуации при поддержке множественных маршрутов 2. Построение базы данных состояния связей.2.1. Протокол HelloПосле инициализации модуля OSPF (например, Соседями называются OSPF-маршрутизаторы, подключенные к одной сети (к одной линии связи) и обменивающиеся Hello-сообщениями. Смежными называются соседние OSPF маршрутизаторы, которые приняли решение обмениваться друг с другом 2.2. Протокол обмена. После установления отношений смежности для каждой пары смежных маршрутизаторов 2.3. Протокол затопления (flooding). Подпротокол OSPF, выполняющий эту задачу, называется протоколом затопления Для обеспечения надежности передачи данных реализован механизм подтверждения приема сообщений, также для 3. Сети множественного доступа. Протокол OSPF особым образом выделяет сети множественного доступа, 3.1. Уменьшение числа отношений смежности.Очевидно, такое буквальное следование идеологии не является рациональным. 3.2. Уменьшение размера базы данных. Протокол OSPF позволяет также редуцировать размер базы Граф системы 4. Иерархическая маршрутизация (Разбиение на области)Пример разбиения OSPF-системы на области 4.2. Разрыв магистрали 5.2. Сообщение Hello. 5.3. Сообщение 5.4. Сообщение 5.4. Сообщение 5.4. Сообщение 5.6. Сообщение 6. Обсуждение. Основная документация по протоколу OSPF содержится в следующих источниках: RFC-2328 RFC-1586 — рекомендации для работы OSPF поверх Frame Relay. RFC-1793 — расширения Вопросы для самопроверки:Дайте сравнительную характеристику протоколов RIP и OSPF. Определите область применения Рекомендуемая литература:Мамаев М.А. Телекоммуникационные технологии (Сети TCP/IP). – Владивосток: Изд-во ВГУЭС, 2004.Леинванд Использование материалов презентацииИспользование данной презентации, может осуществляться только при условии соблюдения требований
Слайды презентации

Слайд 2 Тема 5.

Протокол OSPF

Тема 5. Протокол OSPF

Слайд 3 Содержание:

Построение маршрутов.
Построение базы данных состояния связей.
3.

Содержание: Построение маршрутов. Построение базы данных состояния связей.3. Сети множественного доступа.

Сети множественного доступа.
4. Иерархическая маршрутизация (Разбиение на области).

5. Типы и форматы сообщений.
6. Обсуждение.

Слайд 4 1. Построение маршрутов.

1. Построение маршрутов.

Слайд 5 1.1. Метрики.

Метрика представляет собой оценку качества связи в

1.1. Метрики.Метрика представляет собой оценку качества связи в данной сети (на

данной сети (на данном физическом канале); чем меньше метрика,

тем лучше качество соединения. Метрика маршрута равна сумме метрик всех связей (сетей), входящих в маршрут. В простейшем случае (как это имеет место в протоколе RIP) метрика каждой сети равна единице, а метрика маршрута тогда просто является его длиной в хопах.

Слайд 6 Метрика сети, оценивающая пропускную способность, определяется как количество

Метрика сети, оценивающая пропускную способность, определяется как количество секунд, требуемое для

секунд, требуемое для передачи 100 Мбит через физическую среду

данной сети. Например, метрика сети на базе 10Base-T Ethernet равна 10, а метрика выделенной линии 56 кбит/с равна 1785. Метрика канала со скоростью передачи данных 100 Мбит/с и выше равна единице.

Слайд 7 1.2. База данных состояния связей.
.
Для работы алгоритма SPF

1.2. База данных состояния связей..Для работы алгоритма SPF на каждом маршрутизаторе

на каждом маршрутизаторе строится база данных состояния связей, представляющая

собой полное описание графа OSPF-системы. При этом вершинами графа являются маршрутизаторы, а ребрами - соединяющие их связи. Базы данных на всех маршрутизаторах идентичны.

Слайд 8 1.3. Алгоритм SPF

1.3. Алгоритм SPF

Слайд 9 1.3. Алгоритм SPF.

Пусть S - заданная вершина

1.3. Алгоритм SPF. Пусть S - заданная вершина (источник путей); E

(источник путей);
E - множество обработанных вершин, т.е. вершин,

кратчайший путь к которым уже найден;
R - множество оставшихся вершин графа (т.е. множество вершин графа за вычетом множества E);
O - упорядоченный список путей.

Слайд 10 Описание алгоритма
1. Инициализировать E={S}, R={все вершины графа,

Описание алгоритма 1. Инициализировать E={S}, R={все вершины графа, кроме S}. Поместить

кроме S}. Поместить в О все односегментные (длиной в

одно ребро) пути, начинающиеся из S, отсортировав их в порядке возрастания метрик.
2. Если О пуст или первый путь в О имеет бесконечную метрику, то отметить все вершины в R как недостижимые и закончить работу алгоритма.
3. Рассмотрим P - кратчайший путь в списке О. Удалить P из О. Пусть V - последний узел в P.

Слайд 11 4. Построить набор новых путей, подлежащих рассмотрению, путем

4. Построить набор новых путей, подлежащих рассмотрению, путем добавления к пути

добавления к пути P всех односегментных путей, начинающихся из

V. Метрика каждого нового пути равна сумме метрики P и метрики соответствующего односегментного отрезка, начинающегося из V. Добавить новые пути в упорядоченный список О, поместив их на места в соответствии со значениями метрик. Перейти на шаг 2.

Слайд 12 Пример работы алгоритма SPF

Пример работы алгоритма SPF

Слайд 13 OSPF-система и ее база данных состояния связей

OSPF-система и ее база данных состояния связей

Слайд 14 1.5. Разграничение хостов и маршрутизаторов
OSPF-система с маршрутизаторами и

1.5. Разграничение хостов и маршрутизаторовOSPF-система с маршрутизаторами и хостами

хостами


Слайд 15 OSPF-система с маршрутизаторами и тупиковой сетью

OSPF-система с маршрутизаторами и тупиковой сетью

Слайд 16 1.6. Поддержка множественных маршрутов.
Пример особой ситуации при поддержке

1.6. Поддержка множественных маршрутов.Пример особой ситуации при поддержке множественных маршрутов

множественных маршрутов


Слайд 17 Пример корректной ситуации при поддержке множественных маршрутов

Пример корректной ситуации при поддержке множественных маршрутов

Слайд 18 2. Построение базы данных состояния связей.

2.1. Протокол Hello
После

2. Построение базы данных состояния связей.2.1. Протокол HelloПосле инициализации модуля OSPF

инициализации модуля OSPF (например, после подачи питания на маршрутизатор)

через все интерфейсы, включенные в OSPF-систему, начинают рассылаться Hello-сообщения. Задача Hello-протокола - обнаружение соседей и установление с ними отношений смежности.

Слайд 19 Соседями называются OSPF-маршрутизаторы, подключенные к одной сети (к

Соседями называются OSPF-маршрутизаторы, подключенные к одной сети (к одной линии связи) и обменивающиеся Hello-сообщениями.

одной линии связи) и обменивающиеся Hello-сообщениями.


Слайд 20 Смежными называются соседние OSPF маршрутизаторы, которые приняли решение

Смежными называются соседние OSPF маршрутизаторы, которые приняли решение обмениваться друг с

обмениваться друг с другом информацией, необходимой для синхронизации базы

данных состояния связей и построения маршрутов.

Слайд 21 2.2. Протокол обмена.
После установления отношений смежности для

2.2. Протокол обмена. После установления отношений смежности для каждой пары смежных

каждой пары смежных маршрутизаторов происходит синхронизация их баз данных.

Эта же операция происходит при восстановлении ранее разорванного соединения, поскольку в образовавшихся после аварии двух изолированных подсистемах базы данных развивались независимо друг от друга. Синхронизация баз данных происходит с помощью протокола обмена (Exchange protocol).

Слайд 22 2.3. Протокол затопления (flooding).

Подпротокол OSPF, выполняющий эту

2.3. Протокол затопления (flooding). Подпротокол OSPF, выполняющий эту задачу, называется протоколом

задачу, называется протоколом затопления (Flooding protocol). При работе этого

протокола пересылаются сообщения типа "Обновление состояния связей (Link State Update)", получение которых подтверждается сообщениями типа "Link State Acknowledgment"

Слайд 23 Для обеспечения надежности передачи данных реализован механизм подтверждения

Для обеспечения надежности передачи данных реализован механизм подтверждения приема сообщений, также

приема сообщений, также для всех сообщений вычисляется контрольная сумма.



В протоколе OSPF может быть применена аутентификация сообщений, например, защита их с помощью пароля.

Слайд 24 3. Сети множественного доступа.

Протокол OSPF особым образом

3. Сети множественного доступа. Протокол OSPF особым образом выделяет сети множественного

выделяет сети множественного доступа, то есть сети, где каждый

узел может непосредственно связаться с каждым. Такие сети могут также поддерживать широковещательную передачу и мультикастинг (broadcast networks, например, Ethernet, FDDI) или не поддерживать таковой (non-broadcast multi-access networks, NBMA, например, Х.25, Frame Relay, ATM).

Слайд 25 3.1. Уменьшение числа отношений смежности.
Очевидно, такое буквальное следование

3.1. Уменьшение числа отношений смежности.Очевидно, такое буквальное следование идеологии не является

идеологии не является рациональным. Протокол OSPF сводит ситуацию только

к N отношениям смежности, выбирая среди всех маршрутизаторов данной широковещательной сети один выделенный маршрутизатор (designated router, DR), с которым все остальные маршрутизаторы устанавливают отношения смежности.

Слайд 26 3.2. Уменьшение размера базы данных.
Протокол OSPF позволяет

3.2. Уменьшение размера базы данных. Протокол OSPF позволяет также редуцировать размер

также редуцировать размер базы данных состояния связей.
Пример

физической структуры OSPF-системы

Слайд 27 Граф системы

Граф системы

Слайд 28 4. Иерархическая маршрутизация (Разбиение на области)
Пример разбиения OSPF-системы

4. Иерархическая маршрутизация (Разбиение на области)Пример разбиения OSPF-системы на области

на области


Слайд 29 4.2. Разрыв магистрали

4.2. Разрыв магистрали

Слайд 31 5.2. Сообщение Hello.

5.2. Сообщение Hello.

Слайд 32 5.3. Сообщение "Описание базы данных (Database Description)"

5.3. Сообщение

Слайд 33 5.4. Сообщение "Запрос состояния связи (Link State Request)"

5.4. Сообщение

Слайд 34 5.4. Сообщение "Запрос состояния связи (Link State Request)"

5.4. Сообщение

Слайд 35 5.4. Сообщение "Запрос состояния связи (Link State Request)"

5.4. Сообщение

Слайд 36 5.6. Сообщение "Подтверждение приема сообщения о состоянии связей

5.6. Сообщение

(Link State Acknowledgment)"


Слайд 37 6. Обсуждение.

Основная документация по протоколу OSPF содержится

6. Обсуждение. Основная документация по протоколу OSPF содержится в следующих источниках:

в следующих источниках:
RFC-2328 — стандарт протокола OSPF, версия

2 (RFC-1247, 1583, 2178 - предыдущие версии OSPF-2,
RFC-1131 - описание OSPF-1);
RFC-1587 — работа с NSSA;
RFC-1584 — расширения OSPF для мультикастинговой маршрутизации (см. также RFC-1585);

Слайд 38 RFC-1586 — рекомендации для работы OSPF поверх Frame

RFC-1586 — рекомендации для работы OSPF поверх Frame Relay. RFC-1793 —

Relay.
RFC-1793 — расширения OSPF для работы с соединениями,

устанавливаемыми по требованию (demand circuits);
RFC-1850 — дополнения к MIB (Management Infomation Base) для объектов протокола OSPF.

Слайд 39 Вопросы для самопроверки:
Дайте сравнительную характеристику протоколов RIP и

Вопросы для самопроверки:Дайте сравнительную характеристику протоколов RIP и OSPF. Определите область

OSPF. Определите область применения каждого из них.
Какие дополнительные возможности

имеет протокол OSPF и в чем выгода их использования?
К какому типу протоколов маршрутизации относиться OSFP?
Какой принцип алгоритма поиска кратчайшего пути используемого в OSPF?
Чему равна метрика в OSPF протоколе при пропускной способности канала 100 Мбит/с?
Какую задачу в OSPF-системе выполняет протокол затопления (flooding)?
Что такое тупиковая и не совсем тупиковая область в OSPF системе?

Слайд 40 Рекомендуемая литература:
Мамаев М.А. Телекоммуникационные технологии (Сети TCP/IP). –

Рекомендуемая литература:Мамаев М.А. Телекоммуникационные технологии (Сети TCP/IP). – Владивосток: Изд-во ВГУЭС,

Владивосток: Изд-во ВГУЭС, 2004.
Леинванд А., Пински Б. Конфигурирование маршрутизаторов

Cisco. 3-е издание. – М.: "Вильямс", 2007.
Мамаев М., Петренко С. Технологии защиты информации в Интернете. Специальный справочник. – СПб: "Питер", 2005.
Thomas T. "OSPF Network Design Solutions". – Cisco Press, 2003.

  • Имя файла: protokol-ospf.pptx
  • Количество просмотров: 134
  • Количество скачиваний: 0