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


 

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

47432. Анализ работы Промышленного ОСБ № 8231 г.Самара по расчетно-кассовому обслуживанию юридических лиц 342 KB
  Основные операции Сберегательного банка. Роль и место Сбербанка РФ в банковской системе России а также основные виды операций банка. Основные операции Сберегательного банка РФ по обслуживанию юридических лиц. Общая характеристика Поволжского банка АК Сбербанка Про мышленного отделения № 8231 г.
47433. Учет в животноводстве ООО «ВПЕРЕД» Селивановского района Владимирской области 716 KB
  С помощью бухгалтерского учета получают достоверную и своевременную информацию необходимую для управления предприятием о выполнении планов по производству и реализации продукции ее себестоимости производительности труда уровню рентабельности. Увеличение объемов производства продукции животноводства и повышение эффективности отрасли важная задача сельскохозяйственных товаропроизводителей. Систематическое снижение затрат на производство продукции является предметом заботы всего коллектива сельскохозяйственной организации так как при этом...
47435. Онтогенез. Общие закономерности эмбриогенеза 35 KB
  Дробление. Дробление. Для изолецитальных яйцеклеток типично полное равномерное дробление. Полное неравномерное дробление характерно для телолецитальных яиц с умеренным содержанием желтка.
47436. Онтогенез. Общие закономерности эмбриогенеза. Провизорные органы хордовых 27.5 KB
  Группа анамнии и амниоты Образование провизорных органов зародышей позвоночных Плацента ее значение 1. Как только зародыш достигает необходимой степени зрелости когда большинство органов способны выполнять жизненно важные функции временные органы рассасываются или отбрасываются. Группа анамнии и амниоты Наличие или отсутствие амниона и других провизорных органов лежит в основе деления позвоночных на две группы: амниота и анамния. Они являются высшими позвоночными так как имеют скоординированные и высокоэффективные системы органов...
47437. Постэмбриональный период онтогенеза. Основные закономерности 34 KB
  Тема: Постэмбриональный период онтогенеза. Периодизация постэмбрионального периода онтогенеза Ювенильный период Периодизация постнатального онтогенеза у человека
47438. Принципы и механизмы регуляции онтогенеза 69.5 KB
  Механизмы онтогенеза Деление клеток Миграция клеток Сортировка клеток Гибель клеток Дифференцировка клеток Эмбриональная индукция Генетический контроль развития Деление клеток При делении клеток из зиготы одноклеточной стадии развития возникает многоклеточный организм. Деление клеток обеспечивает рост организма. Избирательное размножение клеток обеспечивает морфогенетические процессы.
47439. Регенерация. Регенерация как процесс поддержания морфофизиологической целостности биологических систем на уровне организма 37.5 KB
  Тема: Регенерация План. Регенерация как процесс поддержания морфофизиологической целостности биологических систем на уровне организма. Физиологическая регенерация Репаративная регенерация
47440. Гомеостаз и его проявление на разных уровнях организации биосистем 62.5 KB
  Понятие гомеостаза Основные компоненты гомеостаза. Системные механизмы гомеостаза. Эндокринные механизмы гомеостаза.