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


 

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

15243. Моделирование линейных динамических систем 84.75 KB
  Лабораторная работа №1 Моделирование линейных динамических систем Вариант 1 I.Исследование модели входвыход Исходные данные: a0=9 a1=6 a2=3 b0=12 b1=2 b2=0.1 Начальные условия: y0=1 0=0.50=0 Дифференциальное уравнение описания системы: Рисунок 1 –
15244. Геодезия. Лабораторные работы 2.31 MB
  Лабораторная работа №1. ОСНОВНЫЕ ПАРАМЕТРЫ ЗЕМНОГО ЭЛЛИПСОИДА. Эллипсоидом вращения называется геометрическое тело образуемое вращением эллипса вокруг его малой оси. Земной эллипсоид эллипсоид который характеризует фигуру и...
15245. Канонические формы представления динамических систем 108.5 KB
  Лабораторная работа №2 Канонические формы представления динамических систем Вариант 1 Цель работы: Ознакомление с методами взаимного перехода между моделями входвыход и входсостояниевыход а также с каноническими формами представления моделей входсостояни
15246. Нелинейное звено системы или объекта управления 289.38 KB
  Нелинейное звено системы или объекта управления это звено выходной сигнал которого зависит от входного по нелинейному закону например закон описывается квадратичной или кубической зависимостью экспоненциальной синусоидальной и т.д. Какие Вы еще можете назвать
15247. Построение и исследование моделей внешних воздействий 299 KB
  Лабораторная работа №3 Построение и исследование моделей внешних воздействий. Исследование командного генератора гармонического сигнала. схема моделирования командного генератора результаты моделировани...
15248. Схемотехника диодно-транзисторной логики (ДТЛ), резистивно-транзисторной логики (РТЛ) и транзисторно- транзисторной логики. Мультивибраторы. Исследование работы ЦАП и АЦП 897.39 KB
  Лабораторный практикум № 3 по курсу Электротехника и электроника часть 2 на тему Схемотехника диоднотранзисторной логики ДТЛ резистивнотранзисторной логики РТЛ и транзисторно транзисторной логики. Мультивибраторы. Исследование работы ЦАП и АЦП. В...
15249. Исследование ДТЛ, РТЛ и ТТЛ. Работа с АЦП и ЦАП 1.07 MB
  Лабораторный практикум № 3 по курсу Электротехника и электроника часть 2 на тему Исследование ДТЛ РТЛ и ТТЛ. Работа с АЦП и ЦАП Вариант № 6 Данный отчет посвящен выполнению лабораторного практикума с использованием программных средств Micro-Cap 9 и MathCAD 15.
15250. Исследование П-регулятора 308.5 KB
  Исследование Прегулятора Собрать в MatLab Simulink систему управления с П – регулятором для 4х вариантов объекта управления см. табл.. Сформулировать требования к желаемому переходному процессу в системе. Определить значения коэффициентов Прегулятора путем ин
15251. Типовые динамические звенья 694.88 KB
  Лабораторная работа №4 Типовые динамические звенья Вариант 1 1. Апериодическое звено 1ого порядка. Передаточная функция: Параметры передаточной функции: Рис. 1.1 – схема моделирования Рис. 1.2 – результаты моделирования 2. Апериодическое зв