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


 

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

53325. Хобі. Плани на тиждень 329.5 KB
  My name is Dasha. I am 10. My hobby is drawing. It is an indoor activity. I go the art studio. I attend the art studio three times a week. I think my hobby is interesting. I can draw animals, people, trees. I am going to be an artist. I like my hobby because it is very exciting.
53326. HOBBIES 46.5 KB
  Let`s split into two groups, according to your birthdays (spring-summer, autumn-winter).The pupils whose birthdays are in spring-summer will show different hobbies to those who were born in autumn-winter. Be attentive! You are to give the names of different kinds of activities in turn. (Hobbies are written on the cards: reading, drawing, singing, dancing, cooking, knitting, fishing, writing stories, taking photographs, playing the piano).
53327. Хобі: Дозвілля 45.5 KB
  I like to read about sports and sportsmen. I am reading an interesting story about hockey now. My father likes to read about football. He has got a lot of books about that game. My sister is fond of animals. She likes to read about them. She has got books with funny stories and fables about animals. I gave her a present yesterday: a very big and interesting book about animals at the zoo. There are a lot of funny stories in it. My mother is interested in history. So she spends her free time with a book on history. So I can say reading is my familys hobby.
53328. Вечірки і свята 144 KB
  Розвиваюча: Розвивати фонематичний слух учнів, здатність до імітації, якість вимовних навичок і довготривалу, короткотривалу, слухову пам’ять, слуховий контроль, здатність самостійно планувати мовний вчинок, уяву, здатність до здогадки; вміння логічно, послідовно висловлювати думки ІМ, культуру читання.
53329. Улюблені свята 85 KB
  My name’s Tanya. I live in Ukraine. We celebrate many holidays in our country. I should say I like all of them. Celebrating is my joy. I love greeting guests at my home. I like cooking something tasty. Guests come to share the joy of the day. Sometimes we make presents or surprises for each other. It’s great. Now tell me what holidays you like to celebrate.
53330. Spring holidays 72.5 KB
  (The class is decorated. There is a big wreath of flowers on the wall, it is written - Spring is coming. There are many childrens drawings and placards about spring. On the blackboard there is a map of the travelling over the spring forest. Prince and princess come in.)
53331. Національні свята в США та в Україні 123.54 KB
  The topic of our lesson is National Holidays in Ukraine and in the USA. Holidays are special days of celebration that form an important part of every countrys culture. American and Ukrainian holidays come throughout the year and in all varieties. Today you will learn about the different types of holidays that Ukrainians and Americans celebrate.
53332. Праздники 50 KB
  New Years Day is the most favourite of all holidays in Ukraine. We give New Year presents; children receive their presents under the New Year’s Tree on the morning of the 1st of January. The main folk heroes of this holiday are Father Frost (Did Moroz) and his granddaughter Snigurochka (The Snow Girl).
53333. Сорбционные явления в вакууме 728.5 KB
  Процесс поглощения газов или паров твердыми телами, независимо от того, происходит ли он на поверхности или в объеме твердого тела, называется сорбцией. Поглощение газа на поверхности твердых тел называется адсорбцией. Движущей силой адсорбции является снижение поверхностной энергии в твердом теле.