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


 

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

71676. ОЧЕРКИ ПО ТЕОРИИ И ПРАКТИКЕ ДИЗАЙНА НА ЗАПАДЕ 823.5 KB
  Дизайн в моде, о нем написано много и напишут еще больше. Вполне понятно, на глазах одного поколения возникла и утвердилась новая профессиональная деятельность, которую нужно как-то осмыслить. Сначала писали о терминах, о том, что английское «design» — производное от итальянского «disegno»...
71677. ИНФОРМАТИКА: КОМПЬЮТЕРНЫЙ ПРАКТИКУМ: «WORD 2007, EXCEL 2007» 7.88 MB
  Цель данного пособия - объяснить студентам, а также всем интересующимся основы работы в текстовом и табличных процессорах Microsoft Word и Microsoft Excel 2007. Необходимость написания данной работы возникла в связи с появлением нового поколения программных продуктов корпорации Microsoft.
71678. Религиоведение: Учебное наглядное пособие 613 KB
  Цели задачи и практическое предназначение курса Основные понятия религиоведения Понятие бытия и человека в христианской религии Основные этапы становления религиоведения как науки Происхождение и ранние формы религии Предпосылки религиозности и формирования религиозных институтов.
71679. Заполнение таблиц MS EXEL данными и формулами 31.62 KB
  Выполнить задание 1 (Формирование структуры таблицы и заполните ее постоянными значениями), используя технологию выполнения операций в конце задания Выполнить задание 2 Технология работы с формулами на примере подсчета количества разных оценок в группе в экзаменационной...
71680. ОПРЕДЕЛЕНИЕ МОМЕНТА ИНЕРЦИИ В МАШИНЕ АТВУДА 78.94 KB
  Цель работы: изучение вращательного и поступательного движений на машине Атвуда, определение момента инерции блока и момента сил трения в оси блока. Описание установки и её назначение. Машина Атвуда является настольным прибором, ее изображение приведено на рис. 3.1. На вертикальной стойке...
71682. Перевод чисел из одной позиционной системы счисления в другую 259 KB
  Цель работы. Изучение методов и отработка навыков перевода чисел из одной позиционной системы счисления в другую. Количество различных цифр используемых в позиционной системе определяет название системы счисления и называется основанием -ой системы счисления.
71683. Осциллограф, знакомство с прибором, приобретение практических навыков применения 202.46 KB
  Цель работы: изучить устройство осциллографа, научиться работать с ним. Приборы и инструменты: осциллограф, генератор электрических сигналов, полигон для сборки схем. Схема установки(передняя панель осциллографа): Результаты измерений: 1) Задание 6. Знакомство с режимом
71684. Определение иэффективности теплового насоса 25.5 KB
  Цель работы: определить эффективность работы теплового насоса в зависимости от температур двух резервуаров энергии: низкопотенциального и высокопотенциального. Изучить функцию и принцип работы расширительного клапана теплового насоса.