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


 

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

75754. Химический процесс горения. Факторы, обеспечивающие процесс горения. Основные принципы тушения возгораний 14.17 KB
  Химический процесс горения. Факторы обеспечивающие процесс горения. Для протекания процесса горения требуется наличие трех факторов: горючего вещества окислителя и источника зажигания. Полное при избытке кислорода продукты горения не способны к дальнейшему окислению.
75755. Понятие о температуре воспламенения и вспышки. Самовозгорание 11.59 KB
  Температура самовоспламенения минимальная температура вещества или материала при которой происходит резкое увеличение скорости экзотермических реакций заканчивающихся пламенным горением. Используются также понятия температура воспламенения температура вспышки. Последняя используется для характеристики всех горючих жидкостей по пожарной опасности и делятся на легковоспламеняющиеся температура до 610С бензин ацетон и т. Температура воспламенения используется для характеристик пыли.
75756. Классификация горючих жидкостей по температуре вспышки 12.31 KB
  Несгораемые материалы которые при воздействии огня или высокой температуры не воспламеняются не тлеют и не обугливаются. К несгораемым относятся все неорганические строительные материалы: бетон железобетон газобетон металл стекло асбест кирпич природные камни цемент известь. Трудносгораемые материалы которые при воздействии огня или высокой температуры с трудом воспламеняются тлеют или обугливаются и продолжают гореть или тлеть при наличии источника огня. К этой группе относят: смешанные строительные материалы органического и...
75757. Понятие о взрыве паров и газов. Степень взрывоопасности газовоздушной смеси 13.99 KB
  Степень взрывоопасности газовоздушной смеси. Взрывоопасную среду могут образовать смеси веществ газов паров пылей с воздухом и другими окислителями кислород озон. Газовоздушные смеси могут воспламеняться взрываться только тогда когда содержание газа в смеси находится в определенных для каждого газа пределах. Нижний предел соответствует минимальному а верхний максимальному количеству газа в смеси при котором происходят их воспламенение при зажигании и самопроизвольное без притока тепла извне распространение пламени...
75758. Характеристика производственных помещений по степени пожарной опасности 13.33 KB
  Все помещения и здания подразделяются на 5 категорий. Б помещения где осуществляются технологические процессы с использованием ЛВЖ с температурой вспышки свыше 28 С способные образовывать взрывоопасные и пожароопасные смеси. В помещения и здания где обращаются технологические процессы с использованием горючих и трудногорючих жидкостей твердых горючих веществ которые при взаимодействии друг с другом или кислородом воздуха способны только гореть. Г помещения и здания где обращаются технологические процессы с использованием негорючих...
75759. Пожарная сигнализация, ее виды 12.36 KB
  Пожарная связь и сигнализация играют важную роль в мероприятиях для предупреждения пожаров способствуют своевременному их обнаружению и вызову пожарных подразделений к месту возникшего пожара а также обеспечивают управление и оперативное руководство работами на пожаре. Пожарную связь можно подразделить на связь извещения своевременный прием вызовов на пожары диспетчерскую связь управление силами и средствами для тушения пожаров и связь на пожаре руководство пожарными подразделениями. Наиболее надежное и быстродействующее средство...
75760. Понятие системы «Человек-среда обитания» 14.32 KB
  Человеку эти потоки необходимы для удовлетворения своих потребностей в пище воде воздухе солнечной энергии информации об окружающей среде и т. В то же время человек в жизненное пространство выделяет потоки механической и интеллектуальной энергии потоки масс в виде отходов биологического процесса потоки тепловой энергии и др. Естественная среда обеспечивает поступление на нашу планету потоков солнечной энергии что создает в свою очередь потоки растительной и животной масс в биосфере потоки абиотических веществ воздух вода...
75761. Причины региональной деградации биосферы. Формирование техносферы-нового типа среды обитания 15.71 KB
  Этим изменениям во многом способствовали: высокие темпы роста численности населения на Земле демографический взрыв и его урбанизация; рост потребления и концентрация энергетических ресурсов; интенсивное развитие промышленного и сельскохозяйственного производства; массовое использование транспорта; рост затрат на военные цели и ряд других процессов. Достижения в медицине повышение комфортности деятельности и быта интенсификация и рост продуктивности сельского хозяйства во многом способствовали увеличению продолжительности...
75762. Взаимодействие человека и техносферы 12.42 KB
  Взаимодействие человека и техносферы Человек и окружающая его среда гармонично взаимодействуют и развиваются лишь в условиях когда потоки энергии вещества и информации находятся в пределах благоприятно воспринимаемых человеком и природной средой. Любое превышение привычных уровней потоков сопровождается негативными воздействиями как на человека так и природную среду. и действиями человека. комфортное оптимальное когда потоки соответствуют оптимальным условиям взаимодействия: создают оптимальные условия деятельности и отдыха;...