67473

Функционирование маршрутизаторов на основе протокола сетевого уровня OSPF стека протоколов TCP/IP

Лекция

Коммуникация, связь, радиоэлектроника и цифровые приборы

Получение знаний по принципам построения и алгоритмам функционирования маршрутизаторов в сетях ЭВМ и навыков по выбору кратчайших путей в сети на основе протокола OSPF. Граф сети Граф-схемы алгоритмов Граф-схема алгоритма выбора кратчайших путей Дейкстра Граф-схема алгоритма выбора...

Русский

2014-09-10

81.5 KB

2 чел.

Министерство Образования Российской Федерации

Марийский Государственный Технический Университет

Факультет Информатики и Вычислительной Техники

Лабораторная работа №6

Функционирование маршрутизаторов на основе протокола сетевого уровня OSPF стека протоколов TCP/IP

Вариант №12

                                                                                        Выполнил: ст. гр. ВМ-41

           Сафиуллин Н. Ш.

                                                                                        Проверил: преподаватель

                                                                                                      Васяева Е. С.

г. Йошкар – Ола

2009г

  1.  
    Цель работы

Изучение основных принципов работы маршрутизаторов в сетях ЭВМ на основе протокола OSPF. Получение знаний по принципам построения и алгоритмам функционирования маршрутизаторов в сетях ЭВМ и навыков по выбору кратчайших путей в сети на основе протокола OSPF.

Задание

  1.  Изучить структуру и алгоритмы работы маршрутизаторов в сетях ЭВМ.

  1.  Изучить алгоритмы выбора кратчайших путей в сетях ЭВМ и функционирование протокола сетевого уровня OSPF.

  1.  Построить таблицы маршрутизации сети, используя алгоритмы Дейкстры и Флойда.

  1.  Исходные данные

Расстояние между соседними узлами графа – l(i,j)

№ узла

1,2

1,3

1,4

1,5

2,3

2,4

3,5

3,6

3,7

4,5

5,6

6,7

3

1

6

2

2

1

4

3

6

1

2

1

5

Рис.  Граф сети

  1.  Граф-схемы алгоритмов

Граф-схема алгоритма выбора кратчайших путей Дейкстра

Граф-схема алгоритма выбора кратчайших путей Флойда

На схеме D(v) – это текущая величина кратчайшего расстояния от узла до получателя, l(w,v) – заданная стоимость пути между узлами w и v, n – номер следующего узла по текущему рассчитанному кратчайшему пути.

Обобщенная граф-схема алгоритма функционирования маршрутизатора, согласно

протоколу OSPF


  1.  Расчетные таблицы и таблицы маршрутизации

Применение алгоритма А (Дейкстра) к сети: 

Шаг

N

Нач.


  1.  Выводы

В результате работы алгоритмов выбора кратчайших путей в графе Дейкстра и Флойда была построена таблица маршрутизации и итоговый граф сети. Результаты работы каждого алгоритма совпали. Были построены граф-схемы для алгоритмов.

К недостаткам протокола стоит отнести непригодность для работы в больших сетях, т.к. при изменении топологии или по истечению таймера происходит объем значительным количеством информации. Маршрутизаторы также должны иметь большой объем памяти для хранения состояния канала.

Завершение алгоритма

2

2

Рассылка пакетов LSU и получение пакетов LSA

Изменение своей БД

Нет

Да

Образование новой связи или обрыв?

Строим  дерево кратчайших путей

Создание карты сетевой топологии

Отправление пакетов LSR и получение пакетов LSU

Обмен 2х смежных маршрутизаторов описаниями своих БД

1

Выбор выделенного и запасного выделенного маршрутизаторов

Нет

Да

Получено Hello-сообщение?

Рассылка Hello-сообщений

Инициализации модуля OSPF

1

Нет

Да

Отношения смежности установлены?

Алгоритм функционирования маршрутизатора

1

Нет

Завершение алгоритма

Да

Были изменения?

 vk обновляется метка (n, D(v)):

D(v) min[D(wi)+l(wi,v)],

i

где wi – соседний узел,

n wi, минимизирующий путь

k – узел назначения,

D(k) = 0,

vk присваивается метка (,)

Начало работы алгоритма

Нет

Да

Завершение алгоритма

v N?

N = N+w

w - узел  N, для которого D(w) минимально

v N:

D(v)Min[D(v),D(w)+l(w,v)]

v N: D(v)=l(k,v)

k –исходный узел,

N={k}

Начало работы алгоритма

1

25

6

3

4

1

1

2

2

6

1

3

4

3

1

5

6

7

2


 

А также другие работы, которые могут Вас заинтересовать

38468. Производство РЭС на безвыводных ЧИП-ЭРЭ и миниатюрных ЭРЭ с применением поверхностного монтажа 1.52 MB
  Для обеспечения механической прочности изделия нужно выбрать материал печатной платы с достаточной прочностью стеклотекстолит. Габариты изделия должны быть не более 125x70x30 мм.2 Расчет надежности изделия Исходные данные вносим в таблицу 1 в которой содержится перечень тип и количество используемых компонентов и произведем их анализ. Надёжность свойство изделия выполнять заданные функции в определенных условиях эксплуатации при сохранении значений основных параметров в заранее установленных пределах.
38469. Программы производственной преддипломной практики, итогового междисциплинарного экзамена и методические указания по выполнению выпускных квалификационных работ 372 KB
  Цель прохождения студентами производственной преддипломной практики – закрепить и расширить теоретические знания, полученные в университете по дисциплинам: «Бухгалтерский финансовый учет», «Бухгалтерский управленческий учет», «Комплексный экономический анализ хозяйственной деятельности», «Контроль и ревизия», «Бухгалтерская финансовая отчетность» и других дисциплин.
38470. Перспективи підвищення ефективності функціонування та ролі фінансового ринку в Україні 3.86 MB
  Фінансовий ринок - це складова частина інфраструктури фінансової системи, яка забезпечує територіальне (місце, віртуальне місце), часове і функціональне здійснення трансакцій субєктів національної та міжнародної економіки, встановлення рівноважної ціни за відповідних обсягів купівлі-продажу фінансових активів, інструментів, технологій, а також надання фінансових послуг, необхідних для здійснення господарської та фінансової діяльності.
38471. МЕНЕДЖМЕНТ ОРГАНИЗАЦИИ 1.18 MB
  Анализируется структура дипломного проекта устанавливается последовательность работ выполняемых при его подготовке. Определяются требования к оформлению дипломного проекта и правила проведения его защиты.4 Отчет по практике [4] 2 МЕСТО И НАЗНАЧЕНИЕ ДИПЛОМНОГО ПРОЕКТИРОВАНИЯ В УЧЕБНОМ ПРОЦЕССЕ [5] 3 ЦЕЛИ ДИПЛОМНОГО ПРОЕКТИРОВАНИЯ [6] 4 ВЫБОР ТЕМЫ ДИПЛОМНОГО ПРОЕКТА [7] 5 СРОКИ РАЗРАБОТКИ ДИПЛОМНОГО ПРОЕКТА [8] 6 МЕТОДИЧЕСКАЯ ОСНОВА ФОРМИРОВАНИЯ ДИПЛОМНОГО ПРОЕКТА [8. Эта часть проекта особо важная для дипломного проекта.
38472. Менеджмент организации. Методические рекомендации к производственной практике 235 KB
  Производственная практика студентов проводится на предприятиях производственной и финансово-банковской сфер, в научно-исследовательских учреждениях, государственных организациях и структурах, а также в компаниях и фирмах различных форм собственности.
38473. Составление сметы затрат и определение себестоимости оборудования «Rademaker» по производству хлебобулочных изделий 208.85 KB
  Современное состояние технологического оборудования хлебозаводов и пекарен вызывает тревогу. Лишь 30 предприятий находится в удовлетворительном состоянии значительная часть технологического оборудования эксплуатируется более 20 лет Хлебопечение одна из ведущих отраслей пищевой промышленности. Составить сметы затрат и определение себестоимости оборудования Rdemker по производству хлебобулочных изделий. Для достижения цели в курсовой работе необходимо решить следующие задачи: рассмотрим характеристику планово ...