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


 

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

83511. Правовий статус і міжнародна правосуб’єктність міжнародних організацій 36.36 KB
  В основі правової природи міжнародних організацій лежить наявність спільних цілей і інтересів держав-членів. Для правової природи міжнародної організації істотним є те, що її цілі і принципи, компетенція, структура і т.п. має узгоджену договірну основу.
83512. Функції міжнародних організацій 32.88 KB
  У багатщ випадках держави зобов\'язані регулярно представляти доповіді про виконання ними норм міжнародного права і актів організації у відповідній області особливо в області прав людини. Оперативна функція полягає в досягненні цілей організації шляхом безпосередньої діяльності власними засобами організації. Організації надають економічну науковотехнічну і іншу допомогу консультаційні послуги.
83513. Правова природа актів міжнародних організацій 44.29 KB
  Так у сучасній міжнародноправовій літературі звертається увага на подібність процедури розробки міжнародних стандартів з одного боку і процесом вироблення міжнародної угоди в рамках міжнародної організації з іншого. Крім того висловлюється позиція що регламенти міжнародних організацій є результат їх законодавчої або Квазізаконодавчо діяльності. За своєю юридичною силою акти міжнародних орагнізацій можуть бути як рекомендаційними так і носити юридично обов\'язковий характер.
83514. Створення і припинення діяльності міжнародних організацій 34.13 KB
  Міжнародні організації як вторинні похідні субєкти міжнародного права створюються державами. Процес створення нової міжнародної організації проходить в три етапи: ухвалення засновницького документу; створення матеріальної структури організації; скликання головних органів що свідчить про початок функціонування організації. Злагоджене волевиявлення держав щодо створення міжнародної організації може бути зафіксовано 2 способами: у міжнародному договорі; у рішенні вже існуючої міжнародної організації. Укладення міжнародного договору припускає...
83515. ООН: цілі і принципи діяльності 37.81 KB
  Організація Обєднаних Націй ООН універсальна міжнародна міжурядова організація що діє на підставі Статуту підписаний 26 червня 1945 р. Статут ООН є універсальним загальнообовязковим міжнародним договором що закріплює основи сучасного міжнародного правопорядку. ООН переслідує наступні цілі: підтримувати міжнародний мир і безпеку і з цією метою вживати ефективні колективні заходи для запобігання і усунення загрози миру і придушення актів агресії або інших порушень миру й проводити мирними засобами вирішення міжнародних спорів;...
83516. Рада безпеки ООН, її функції. Членство. Порядок прийняття рішень 36.98 KB
  Рада Безпеки є одним з головних органів ООНщо виконує основну роль в підтримці міжнародного миру і безпеки та згідно з п. Рада безпеки уповноважена розслідувати будьякий спір або ситуацію для визначення того чи не може продовження цього спору або ситуації загрожувати міжнародному миру і безпеці. Сторони спору продовження якого може загрожувати міжнародному миру або безпеці мають право самостійно ухвалити рішення про його передачу на вирішення Ради Безпеки.
83517. Генеральна Асамблея ООН, її структура. Порядок роботи та порядок прийняття рішень 36.41 KB
  Порядок роботи та порядок прийняття рішень Генеральна Асамблея один з головних органів ООН що складається з представників всіх державчленів ООН. Делегація кожної державичлена ООН складається не більш ніж з п\'яти представник і п\'яти їх заступників. Генеральна Асамблея в межах Статуту ООН має право обговори вати та робити рекомендації членам ООН або Раді Безпеки з будьяких питань або справ в межах Статуту крім питань що знаходяться розгляді Ради Безпеки стосовно будьякого спору або ситуації.
83518. Міжнародні конференції: поняття, правила процедури, порядок прийняття рішень 36.35 KB
  Конференції з широкими повноваженнями приймають досить детальні правила. Конференції з широким представництвом мають досип складну організаційну структуру: голова комітети підкомітетиробочі групи секретаріат. Основні організаційні питання вирішує генеральний комітет що складається з голови конференції і голів комітетів.
83519. Поняття і значення права мирного вирішення міжнародних спорів 36.45 KB
  Право мирного вирішення міжнародних спорів - галузь міжнародного права, норми та принципи якої встановлюють порядок врегулювання спорів між суб\'єктами міжнародного права мирними засобами.