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


 

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

77722. Накопители со сменными носителями 206.5 KB
  Помимо постоянно растущего желания увеличить объем доступной памяти существует также необходимость защиты и создания резервных копий имеющихся данных для чего может с успехом использоваться технология стационарных или переносных запоминающих устройств со сменными носителями. Эти устройства имеют довольно высокую эффективность и применяются как для записи нескольких файлов данных или редко используемых программ так и для создания полной копии жесткого диска на сменном диске или магнитной ленте. По мере роста объема и возможностей различных...
77723. Накопитель на жёстких магнитных дисках 76.5 KB
  В отличие от гибкого диска дискеты информация в НЖМД записывается на жёсткие алюминиевые или стеклянные пластины покрытые слоем ферромагнитного материала чаще всего двуокиси хрома. Расстояние между головкой и диском составляет несколько нанометров в современных дисках 510 нм а отсутствие механического контакта обеспечивает долгий срок службы устройства. Название Винчестер Название винчестер накопитель получил благодаря фирме IBM которая в 1973 году выпустила жёсткий диск модели 3340 впервые объединивший в одном неразъёмном...
77725. Подключение жестких дисков к компьютеру 119 KB
  Неправильное подключение разъемов кабеля к жесткому диску или системной плате не ведет с необходимостью к повреждению электроники диска или платы жесткий диск просто не распознается и не инициализируется BIOS. Включить компьютер и войти в SetupBIOS программу настройки BIOS бапзовой системы вводавывода нажав комбинацию клавиш высвечиваемую на экране компьютера во время его загрузки обычно клавиша Del. Сконфигурировать или убкдится в правильной конфигурации установленный жесткий диск задав параметры Type Cylinder Heds Sectors и...
77726. Интерфейсы внешних запоминающих устройств 200.5 KB
  ATA (Advanced Technology Attachment — присоединение по передовой технологии) — параллельный интерфейс подключения накопителей (жёстких дисков и оптических приводов) к компьютеру. В 1990-е годы был стандартом на платформе IBM PC; в настоящее время вытесняется своим последователем — SATA и с его появлением получил название PATA (Parallel ATA).
77727. Программное обеспечение для записи оптических дисков 342 KB
  Используются свободные проприетарные или встроенные в ОС средства для работы с оптическими дисками. Программы для записи оптических дисков shmpoo Burning Studio Free VS Dietor Burn4Free Brsero CDBurnerXP Cdrtools CloneCD Growisofs InfrRecorder ImgBurn k3b Nero Burning ROM ONES Opticl new edge Storge Roxio sonic Esy Medi Cretor WinOnCd WinOnCd для немецкого рынка то есть полный аналог программы Esy Medi Cretor Smll CDWriter TOST для Mc OS X JetBee FREE Complex Evolution и др. Рассмотрим использование ПО для записи...
77728. Программы обслуживания дисков 221.5 KB
  Объединяя отдельные части файлов и папок программа дефрагментации также объединяет в единое целое свободное место на томе что делает менее вероятной фрагментацию новых файлов. Время необходимое для дефрагментации тома зависит от нескольких факторов в том числе от его размера числа и размера файлов степени фрагментации и доступных системных ресурсов. Перед выполнением дефрагментации можно найти все фрагментированные файлы и папки проанализировав том.
77729. Сетевые устройства 77 KB
  В последнее время концентраторы используются достаточно редко вместо них получили распространение коммутаторы устройства работающие на канальном уровне модели OSI и повышающие производительность сети путём логического выделения каждого подключенного устройства в отдельный сегмент домен коллизии. Однако концентарторы можно соединять каскадно друг к другу наращивая количество портов сегмента сети. switch переключатель устройство предназначенное для соединения нескольких узлов компьютерной сети в пределах одного сегмента. Это повышает...