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


 

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

33756. Договор о снабжении энергетическими и другими ресурсами 15.89 KB
  Договор о снабжении энергетическими и другими ресурсами. По договору энергоснабжения энергоснабжающая организация обязуется подавать потребителю абоненту энергию через присоединенную сеть а потребитель абонент обязуется оплачивать принятую энергию а также соблюдать предусмотренный договором режим ее потребления. Договор энергоснабжения является разновидностью договора куплипродажи и по своей природе двусторонний и возмездный. Особенности договора энергоснабжения: необычность электроэнергии как объекта: электроэнергию нельзя...
33757. Institute on Mathematics and Mechanics, Urals Branch of Russian Academy of Science 16.5 KB
  Semiotics, dealing with sign systems and with practice of their functioning, may be considered as tools for descriptions of theories of HCI and Computer Visualization just as Mathematics is tools for descriptions of Physics Theories.
33758. Договор дарения 16.24 KB
  Договор дарения. Договор дарения договор по которому одна сторона даритель безвозмездно передает или обязуется передать другой стороне одаряемому вещь в собственность либо имущественное право требование к себе или третьему лицу либо освобождает или обязуется освободить ее от имущественной обязанности перед собой или третьим лицом. Разновидностью договора дарения является пожертвование дарение сделанное в отношении неопределенного круга лиц в общеполезных целях. Договор дарения может быть как консенсуальным так и...
33759. Договор ренты (понятие, виды) 14.34 KB
  Договор ренты понятие виды. По договору ренты одна сторона получатель ренты передает другой стороне плательщику ренты в собственность имущество а плательщик ренты обязуется в обмен на полученное имущество периодически выплачивать получателю определенную денежную сумму либо предоставить средства на его содержание в иной форме. Виды договора ренты: постоянная рента; пожизненная рента; пожизненное содержание с иждивением. Эти виды договора ренты имеют ряд общих признаков но различаются: формой предоставления содержания...
33760. Исполнение, новация и другие способы прекращения обязательств 17.24 KB
  Наиболее частым и нормальным способом прекращения обязательства является его исполнение Однако это имеет место если произведенное исполнение является надлежащим т. соответствует всем условиям самого обязательства и требованиям законодательства установленным для данного вида обязательств. Факт исполнения обязательства во взаимоотношениях предпринимателей обычно подтверждается составлением двустороннего акта приемки. Возможно частичное исполнение обязательства по предмету или сроку и тогда обязательство в соответствующей части...
33761. Понятие, значение и виды договоров 15.69 KB
  Понятие значение и виды договоров. Договор это соглашение двух или нескольких лиц об установлении изменении или прекращении гражданских прав и обязанностей. Значение договоров: договор одно из оснований возникновения гражданских прав и обязанностей; часто под договором понимается не просто юридический факт а само правоотношение возникающее из соглашения сторон; договор основной способ оформления отношений участников гражданского оборота; договоры опосрвдуют движение объектов гражданских прав от одних субъектов к...
33762. Содержание и форма договора 15.1 KB
  Содержание и форма договора. Содержание договора составляет совокупность согласованных сторонами условий. Среди условий договора необходимо выделять существенные условия. Существенными являются условия о предмете договора условия которые названы в законе или иных правовых актах как существенные или необходимые для договоров данного вида а также все те условия относительно которых по заявлению одной из сторон должно быть достигнуто соглашение ч.
33763. Основные и предварительные договоры. Договор присоединения 15.35 KB
  Основные и предварительные договоры. Договор присоединения. Основной договор непосредственно порождает права и обязанности сторон связанные с перемещением материальных благ: передачей имущества выполнением работ оказанием услуг и т. Предварительный договор это соглашение сторон о заключении основного договора в будущем.
33764. Свободные и обязательные договоры. Характеристика публичного договора 15.02 KB
  Заключение же обязательных договоров как это следует из самого их названия является обязательным для одной или обеих сторон. Обязательным участником публичного договора является коммерческая организация. При отсутствии хотя бы одного из указанных признаков договор не является публичным и рассматривается как свободный договор. Так если предприятие розничной торговли заключает с гражданином договор куплипродажи канцелярских товаров которыми торгует это предприятие то данный договор является публичным.