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


 

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

15887. Возрастающая роль философии в современной науке и университетском образовании 119.11 KB
  И.А. Ланцев д. физ.мат. н. проф. Новгородский государственный университет им. Ярослава Мудрого О ВОЗРАСТАЮЩЕЙ РОЛИ ФИЛОСОФИИ В СОВРЕМЕННОЙ НАУКЕ И УНИВЕРСИТЕТСКОМ ОБРАЗОВАНИИ Кризис человека образования и культуры составляет основное содержание эпохи в
15888. Коррупция в инновациях философского познания 49 KB
  Э.Н. Грибакина д. филос. н. проф. Уральская государственная юридическая академия КОРРУПЦИЯ В ИННОВАЦИЯХ ФИЛОСОФСКОГО ПОЗНАНИЯ Одним из инновационных направлений современной философии как науки являются исследования в области криптоционной реальности. По
15890. Что такое мироощущение опыт осмысления 381.55 KB
  В.К. Шрейбер к. филос. н. доц. Челябинский государственный университет ЧТО ТАКОЕ МИРООЩУЩЕНИЕ: ОПЫТ ОСМЫСЛЕНИЯ Мироощущение относят к феноменам мировоззренческого круга. Но что подразумевается под мироощущением Ощущение о каких бы его типах не говорить...
15891. Механизмы интерпретации классического текста в «Чайке» Б. Акунина 44.5 KB
  Механизмы интерпретации классического текста в Чайке Б. Акунина Н. А. Кузьмина Омский государственный университет Интерпретация вторичный текст римейк прототекст Summary. The article deals with the specific genre of postmodernistic fiction – remake – and peculiarities of interpretation classic literary prototexts. Аксиомой...
15892. ПРИМЕРНЫЕ СХЕМЫ АНАЛИЗА ЛИТЕРАТУРНЫХ ПРОИЗВЕДЕНИЙ 83 KB
  ПРИМЕРНЫЕ СХЕМЫ АНАЛИЗА ЛИТЕРАТУРНЫХ ПРОИЗВЕДЕНИЙ Анализ художественного произведения Анализ прозаического литературного произведения Концептуальный уровень художественного произведения Уровень организации произведения как художественного целого Урове...
15893. «СВОЕ» И «ЧУЖОЕ» В ЭПИЧЕСКОМ ТЕКСТЕ К вопросу о «родовых» структурных признаках 86 KB
  Н.Д.ТАМАРЧЕНКО СВОЕ И ЧУЖОЕ В ЭПИЧЕСКОМ ТЕКСТЕ К вопросу о родовых структурных признаках Слово эпос в русской культурной традиции обозначает и литературный род и один из жанров относимых к этому роду – эпопею иногда в этом случае употребляется термин
15894. Структура художественного произведения и ее анализ 48.5 KB
  Структура художественного произведения и ее анализ Художественное произведение – сложноорганизованное целое. Необходимо познать его внутреннюю структуру то есть выделить отдельные его составляющие и осознать связи между ними. В современном литературоведении с
15895. Бахтин как парадигма мышления 71.5 KB
  В.И. Тюпа Бахтин как парадигма мышления To the 100 birth anniversary of Michael Bakhtin we publish Valery Tjupa's paper Bakhtin as a Paradigm of Mentality with the author`s attempt to reconstruct the axiomatics of Bakhtin discourses of scientific and philosophical nature. Three axiomatic complexes discovered by the author: personalism eventfulness responsibility can be subdivided into three more special axioms. Бахтин теперь моден....