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


 

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

81903. Полномочия и ответственность, делегирование полномочий 43.36 KB
  Полномочия представляют собой ограниченное право и ответственность использовать ресурсы организации самостоятельно принимать решения отдавать распоряжения и осуществлять управленческие решения. Полномочия представляются должности а не лицу её занимающему. Полномочия проявляются в виде двух общих типов: линейные; аппаратные штабные. Линейные полномочия Передаются непосредственно от начальника к подчиненному и далее по цепочке к другим подчиненным.
81904. Проблемы оптимизации соотношения централизации и децентрализации в структуре органов управления фирмы 39.29 KB
  Быстрая разработка и принятие решений адекватно отражающих реальную ситуацию максимальное использование опыта и знаний персонала более простое управление менее бюрократизированное. децентрализации: узость и тактический характер решений слабый учет или даже игнорирование в принимаемых решениях интересов других участников управления и организации в целом вследствие обособленности процесса их выработки. Таким образом появляется проблема оптимизации соотношения централизации и децентрализации проблема поиска золотой...
81905. Мотивация в менеджменте 41.86 KB
  Материальная мотивация стремление к достатку более высокому уровню жизни зависит от уровня личного дохода его структуры дифференциации доходов в организации и обществе действенности системы материальных стимулов применяемых в организации. Трудовая мотивация порождается непосредственно работой ее содержанием условиями организацией трудового процесса режимом труда. Это внутренняя мотивация человека совокупность его внутренних движущих сил поведения связанных с работой как таковой. Статусная мотивация является внутренней движущей...
81906. Эволюция подходов к мотивации в рамках научных школ управления 40.55 KB
  На основании анализа и сопоставления существующих подходов можно выделить следующие концепции мотивации в рамках которых происходила исторически оправданная эволюция понятий мотивации: традиционный подход основывающийся на использовании метода кнута и пряника и рассматривающий модели поведения человека работника: верующий человек экономический человек и механистический человек ; подход с позиций человеческих отношений основывающийся на использовании в управлении методов психологии и рассматривающий модели поведения человека ...
81907. Основные подходы к мотивации труда, используемые в менеджменте 41.1 KB
  Концепция верующего человека относится к периоду капитализма первоначального накопления состоит в том что в соответствии с духом протестантской этики при помощи веры обосновывалось поддерживалось и оправдывалось приумножение капитала честным путем как самоцель. Концепцию верующего человека в XIX в. сменила концепция экономического человека которая в упрощенном виде сводилась к тому что если работнику платить больше за сделанную работу он...
81908. Содержательные теории мотивации 41.35 KB
  К ним относятся теория иерархии потребностей А. Маслоу теория приобретенных потребностей МакКлелланда двухфакторная теория Герцберга и некоторые другие. Что касается вторичных потребностей высших уровней мотивации то несмотря на различия в формулировках все три автора содержательных теорий сходились во мнении что они активно воздействуют на поведение человека. Основными недостатками данной группы теорий является то что в реальной жизни проявление потребностей не осуществляется в строгой иерархической последовательности а является...
81910. Мотивационная теория подкрепления 40.74 KB
  Теория подкрепления исходит из того что у любого действия или поведения есть последствия: негативные и позитивные. При этом люди повторяют поведение которое приносило удовольствие было позитивно подкреплено и избегают поведения которое доставило им неприятности. Подкрепление определяется как любые действия которые вызывают повторение или напротив подавление определенных образцов поведения. Позитивное подкрепление представляет собой вознаграждение желательного для руководства организации поведения с целью формирования или закрепление у...
81911. Контроль как функция менеджмента 41.93 KB
  Существует три аспекта управленческого контроля: установление стандартов точное определение целей которые должны быть достигнуты в определенный отрезок времени. Необходимость контроля обусловлена следующими обстоятельствами: потребностью организации процесса производства в соответствии с имеющимися резервами и ресурсами; требованиями потребителей к качеству стандарту и сертификации выпускаемой продукции; изменяющимися внутренними и внешними условиями производства необходимостью выявления тенденций меняющегося спроса и предложения...