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


 

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

34585. ОТМЕНА КРЕПОСТНОГО ПРАВА РЕФОРМЫ 60–70-х гг. XIX в 19.71 KB
  отчетливо обозначилось отставание социальноэкономического политического технического развития России от европейских государств. Это проявилось в отмене прежних указов наиболее очевидно нарушающих права граждан России уничтожение поселений разрешение свободной выдачи заграничных паспортов ослабление цензуры снятие запретов введенных в университетах после 1848 г. Самой болезненной проблемой страны было крепостное право большинство подданных России находились как бы в неестественном правовом положении. Социальные волнения охватили...
34586. ОТКРЫТИЕ И ОСВОЕНИЕ ДАЛЬНЕГО ВОСТОКА (XVII – XIX вв.) 21.97 KB
  По берегам Амура и Зеи было построено более 20 русских поселений: острожков заимок деревень. и русские ушли с берегов Амура. Но Крузенштерн не нашел фарватеры ведшие в устье Амура и дал заключение о полуостровном положении Сахалина. Поэтому почти каждому командиру русского корабля вменялось по инструкции в обязанность исследовать лиман Амура.
34587. РАЗВИТИЕ КАПИТАЛИЗМА В РОССИИ в XIX– начале XX в. КЛАССОВАЯ СТРУКТУРА ОБЩЕСТВА 21.18 KB
  РАЗВИТИЕ КАПИТАЛИЗМА В РОССИИ в XIX– начале XX в. Сегодня идут споры об уровне зрелости капитализма в России накануне революционных событий 1917 года. Для развития капитализма в России были характерны не только быстрые темпы сжатые сроки но и иная последовательность аграрнокапиталистического и промышленного переворотов. Если в развитых странах Европы железнодорожное строительство явилось результатом промышленного переворота то в России массированное строительство железных дорог явилось мощным стимулом для капиталистической эволюции всего...
34588. БОРЬБА РУССКОГО НАРОДА ПРОТИВ ИНОЗЕМНЫХ ЗАХВАТЧИКОВ (XIII – XV вв.) 21.16 KB
  Кочевые племена монголов были очень многочисленными но родовые порядки обеспечивали участие в войне всех мужчин поголовно. Во время похода монголов в Индию полководцы Джебе и Субэдэй отделились от главной армии и через Закавказье вторглись в Европу где на их пути оказались половцы. Половцы столкнувшись с монголотатарскими войсками обратились к русскому князю Мстиславу Удалому за помощью. После таких широких завоеваний монголотатарскую знать привлекли торговые пути обладание которыми могло приносить большие доходы.
34589. ОСНОВНЫЕ ФАКТОРЫ РОССИЙСКОГО ИСТОРИЧЕСКОГО ПРОЦЕССА 19.56 KB
  Самобытность России во многом определяется ее географическим положением между Европой и Азией – миром модернизации и миром традиционности. Этот фактор накладывает отпечаток на историческое развитие России. В самой России начиная с XVIII в. Главным среди природных факторов был континентальный характер расположения территории России.
34590. МЕСТО РОССИИ СРЕДИ МИРОВЫХ ЦИВИЛИЗАЦИЙ 24 KB
  МЕСТО РОССИИ СРЕДИ МИРОВЫХ ЦИВИЛИЗАЦИЙ Составитель: С. Соответственно и место России во всемирной истории определялось с точки зрения принадлежности ее к одной из общественноэкономических формаций.К какому же типу отнести Россию В какой мере самобытна цивилизация России Ответы на эти вопросы давались историками публицистами общественными деятелями с высоты своего времени с учетом всего предшествующего развития России а также в соответствии со своими идейнополитическими установками. Абсолютное большинство населения России исповедует...
34591. ВОСТОЧНЫЕ СЛАВЯНЕ В ДОФЕОДАЛЬНЫЙ ПЕРИОД 22.91 KB
  ВОСТОЧНЫЕ СЛАВЯНЕ В ДОФЕОДАЛЬНЫЙ ПЕРИОД Составитель: Л. Степанова Появление славян как самостоятельного этноса согласно археологическим материалам произошло еще в первое тысячелетие до н. славяне известны под именем антов и венедов. в источниках появляется имя славяне.
34592. ДРЕВНЕРУССКОЕ ГОСУДАРСТВО: ЗАКОНОМЕРНОСТИ И ОСОБЕННОСТИ ОБРАЗОВАНИЯ, СОЦИАЛЬНЫЙ И ПОЛИТИЧЕСКИЙ СТРОЙ (IX – начало XII вв.) 21.55 KB
  Но произошло это объединение в результате похода князя Олега датируемого летописью 882 годом при активном участии его Руси – варяжской дружины вместе с другими племенами Поильменья. Рассматривая особенности политического устройства Киевской Руси следует выделить такой родоплеменной пережиток как наследование великого княжения по старшинству. Это заставляло всю многочисленную родню Рюриковичей время от времени менять свое пребывание в одном из княжеств и перебираться в другое что не способствовало ни укреплению центральной власти в Киеве...
34593. США во Второй мировой войне 14.25 KB
  Когда УВП не удалось взять под свой контроль добычу и поставки сырья Рузвельт создал сначала управление экономической стабилизации а затем управление военной мобилизации наделенное чуть ли не диктаторскими полномочиями. Комиссия по справедливому найму которую Рузвельт был вынужден создать под угрозой негритянского марша на Вашингтон во главе с Филипом Рэндолфом председателем профсоюза железнодорожных проводников помогла афроамериканцам бороться с дискриминацией в военной промышленности особенно после того как в 1943 Рузвельт наделил...