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


 

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

53800. Стратегии управление оборотными активами 27 KB
  Осторожная стратегия предусматривает наличие большого объёма оборотных средств для обеспечения производственной деятельности фирмы. Такая стратегия является безопасной для фирмы, но в этом случае фирма теряет часть доходов
53801. Экономическая сущность инвестиций 34 KB
  Реальные (капиталообразующие) инвестиции включают следующие элементы: инвестиции в основные фонды (основной капитал), затраты на приобретение земельных участков, инвестиции в нематериальные активы, инвестиции в пополнение запасов материальных оборотных средств.
53802. Оптимизация использования денежных средств 28.5 KB
  Оптимизация среднего остатка денежных активов предприятия предполагает инвестирование избытка денежных средств для получения дополнительной прибыли, обеспечивая при этом необходимую ликвидность.
53803. Методы долгового финансирования 27 KB
  Эмиссия облигаций представляет собой финансовый проект, при реализации которого эмитент оформляет свои долговые обязательства в виде ценной бумаги, доступной любому инвестору, согласному с объявленными, едиными для всех кредиторов условиями.
53804. Тестовий контроль «Зарубіжна література» 149 KB
  Варіант 2 До жанру сатиричного роману слід віднести: А Собор Паризької Богоматері В. Варіант 3 Укажіть у якому столітті Біблію було вперше перекладено українською мовою: А ХIХ ст. Варіант 4 1.
53806. Стоимость капитала: понятие и сущность 26.5 KB
  Капитал - долгосрочные источники финансирования. Общая сумма средств, которую нужно уплатить за использование определенного объема финансовых ресурсов, выраженная в процентах к этому объему, называется стоимостью капитала (cost of capital).
53807. Оцінювання навчальних досягнень учнів. Прийоми усного опитування та письмового контролю 150 KB
  Про це свідчить хоча б той факт що контроль накладає свій відбиток на всі когнітивні процеси дитини і те що саме на одну з функцій контролю оцінювання орієнтовано 54 дітей сучасної школи. Без оцінювання процес засвоєння неможливий. За умови вдалої дидактикометодичної організації уроку добре продумане оцінювання може суттєво сприяти справі підвищення успішності. Серед типових помилок учителів що часто стають джерелами помилок під час оцінювання є наступні: гало ефект тенденція судити про всі аспекти поведінки людини на...
53808. Форми контролю знань на уроках інформатики 199 KB
  Для тестування широко використовую компютер що дозволяє якісно змінити контроль за діяльністю учнів. Компютер дозволяє перевірити всі відповіді учні більш охоче відповідають компютеру і якщо отримують невисоку оцінку то мають велике бажання скоріше її виправити. Практична робота активізує пізнавальну діяльність учнів оскільки від роботи з ручкою та зошитом діти переходять до роботи з компютерами. Учні оформляють свої доклади реферати за допомогою комп'ютера виконують самі малюнки схеми допомагають створювати тести посібники з...