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


 

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

31721. Загальна характеристика процесу учіння 23.5 KB
  Загальна характеристика процесу учіння Учіння виявляється там де дії людини скеровуються свідомою метою засвоїти певні знання навички вміння форми поведінки і діяльності коли субєкт діє з метою засвоєння нового досвіду. Зміст учіння гностична пізнавальна діяльність на основі пізнавальних психічних процесів за допомогою перцептивних мнемічних інтелектуальних імажинативних дій. Існує 3 основних групи мотивів учіння за їх джерелом: Внутрішні зумовлені структурою потреб людини.
31723. Мотивація учіння 27 KB
  Мотивація учіння Будьяка діяльність здійснюється під впливом певних спонукань які є рушієм активності її суб'єкта. Навчальна мотивація визначається специфічними для навчальної діяльності факторами: власне освітньою системою освітнім закладом; організацією навчального процесу; суб'єктивними особливостями тих хто навчається вік стать інтелектуальний розвиток здібності рівень домагань самооцінка взаємодія з іншими тощо; суб'єктивними особливостями педагога насамперед його ставленням до учня до власної справи; специфікою навчального...
31724. Загальна характеристика праці вчителя 28.5 KB
  Загальна характеристика праці вчителя На основі системного підходу до аналізу педагогічної діяльності Н. До структурних компонентів належать суб'єкт та об'єкт педагогічної взаємодії предмет їх спільної діяльності цілі навчання і засоби педагогічної комунікації. Функціональними компонентами педагогічної діяльності на думку Н. Конструктивний компонент розкриває особливості конструювання вчителем власної діяльності та діяльності учнів з урахуванням близьких урок заняття цикл занять цілей навчання і виховання.
31725. Специфіка педагогічного мислення 27.5 KB
  Специфіка педагогічного мислення Педагогічне завдання є структурною одиницею мислення вчителя. Основним компонентом практичного мислення вчителя в якому найяскравіше проявляється внутрішня єдність інтелектуальних емоційних та вольових якостей особистості є процес прийняття педагогічних рішень. Ще одна важлива особливість мислення вчителя полягає в тому що теоретичні знання при розв'язанні педагогічних завдань використовуються як правило у знятому вигляді автоматично скорочено згорнуто. Зумовлено це поперше загальною тенденцією до...
31726. Педагогічне спілкування 28 KB
  Педагогічне спілкування Прагнення до людського спілкування виступає своєрідним внутрішнім стимулом рушієм діяльності особистості. Педагогічне спілкування це система органічної соціальнопсихологічної дії учителявихователя і вихованця в усіх сферах діяльності що має певні педагогічні функції спрямоване на створення оптимальних соціальнопсихологічних умов активної та результативної життєдіяльності особистості. Оптимальним треба вважати таке спілкування педагога з вихованцями у процесі навчальновиховної роботи яке створює найбільш...
31727. Методи педагогічної психології 29 KB
  Недоліки цього методу: пасивність спостерігача фіксація тільки зовнішніх проявів певних дій і вчинків складність кількісної обробки одержаних даних. Позитивні сторони методу в його масовості швидкості одержання інформації легкої обробки даних можливості застосування математичних методів обробки даних і порівняльного аналізу декількох обстежень. Недоліки методу важко розраховувати на повні правильні точні відповіді неможливість втручання в сам процес анкетування немає гарантій недобросовісного заповнення анкет тощо. Позитивні...
31728. Історія розвитку педагогічної психології 28 KB
  Історія розвитку педагогічної психології Становлення багатьох галузей наукового знання являє собою гетерогенний і гетерохронний і більше того розірваний у часі процес. поклала початок розвитку педагогічної теорії і цілеспрямованої організації шкільного навчання. Ця праця можна розглядати і як першу передумову тривалого суперечливого становлення педагогічної психології протягом більш ніж 250 років бо тільки в кінці 19 в. Весь шлях становлення і розвитку педагогічної науки може бути представлений трьома великими періодами етапами: Перший...
31729. Суспільна роль вчителя, його значення в перебудові суспільства 28.5 KB
  Діяльність педагога вид соціально культурної діяльності спрямованої на передачу накопичених людством культури і досвіду від старших поколінь молодшим створення умов для їх всебічного гармонійного розвитку та підготовку до виконання певних соціальних ролей у суспільстві. Основою педагогічної діяльності є спільна діяльність людей у процесі якої кожен субєкт засвоює загальнолюдський досвід історично сформовані суспільні педагогічні комунікативні моральні та інші цінності знання і способи дій; формує себе як особистість. Метою...