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


 

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

48754. ОБҐРУНТУВАННЯ ГОСПОДАРСЬКИХ РІШЕНЬ І ОЦІНЮВАННЯ РИЗИКІВ. МЕТОДИЧНІ ВКАЗІВКИ 440.5 KB
  Економіка підприємства Запоріжжя 2011 Методичні вказівки до виконання курсових робіт з дисципліни Обґрунтування господарських рішень і оцінювання ризиків для студентів денної форми навчання спеціальності 6.030504 Економіка підприємства укл. Виконання курсової роботи розвиває у студентів логіку економічного мислення дозволяє проявити творчі здібності при оцінці рівня господарського ризику на досліджуваному підприємстві розвиває навики самостійної роботи з літературою первинними документами законодавчою базою внутрішніми...
48755. Тіазолідони: синтез та використання 558 KB
  На теперішній час вивчені фізичні та хімічні властивості 4тіазолінонів розроблено ряд методів їх синтезу зокрема на основі 2тіоціанатоацетатної кислоти. Змішаній ангідрид ацетатної та хлорацетатної кислот з тіосемікарбазидом реагує з утворенням 2гідразонотіазолін4ону для якого характерна подвійна кетоєнольна та аміноімінна таутомерія [4]: В реакції хлорацетатної кислоти її естерів чи амідів з незаміщенною або Nзаміщеною тіосечовиною спочатку утворюється сіль ізотіосечовини. В реакціях з різноманітними S Nбінуклеофілами як...
48759. Полный курс высшей математики 3.49 MB
  Матрицей размера mn где m число строк n число столбцов называется таблица чисел расположенных в определенном порядке. Если число столбцов матрицы равно числу строк m=n то матрица называется квадратной. Матрица вида: = E называется единичной матрицей. Если mn = nm то матрица называется симметрической.
48760. Физическая культура и физическое воспитание студентов в техническом вузе 2.19 MB
  Социально-биологические основы физической культуры. Физическая культура и спорт, как социальные феномены общества. Индивидуальный выбор вида спорта или систем физических упражнений. Профессионально-прикладная физическая подготовка (ППФП) студентов
48762. Вибір марки кабелю та розрахунок регенераційної ділянки в залежності від енергетичних та часових показників 308 KB
  Розрахунок максимальної довжини регенераційної дільниці за загасанням оптичного сигналу в кабелі на довжині регенераційної дільниці Якщо ми вибрали з таблиці максимальне допустиме значення загасання оптичного сигналу на регенераційній ділянці для вказаної системи передачі mx РД та загасання кілометричне для оптичного волокна для вибраної довжини хвилі α з таблиць 5. де: mx РД загасання вибране з вище наведених таблиць α коефіцієнт загасання загасання ОВ довжиною в 1 км для вибраного типу кабелю та...