Выполнение алгоритма работы протокола

После создания структуры сети необходимо выполнить алгоритм нахождения кратчайших маршрутов с учетом критериев оценки:

• минимальное количество промежуточных коммутаторов (хопов),

• минимальная временная задержка пакета,

• минимальное расстояние между коммутаторами.

Выбор метрики для оценки маршрута перемещения пакета осуществляется с помощью переключателей. Для этого в главном меню следует выбрать «Алгоритм», «Выполнение алгоритма» и выбрать метрику.

В программе реализован шаговый режим вычисления таблиц маршрутизации. Для выполнения алгоритма необходимо последовательно нажимать кнопку «Выполнить обновление». На каждом шаге выполнения алгоритма коммутаторы получают информацию о состоянии записей в таблицах маршрутизации соседних коммутаторов.

В результате сравнения метрик в существующих и принятых записях протокол оставляет в таблице каждого коммутатора только записи кратчайших маршрутов. Обновления следует прекратить, когда кнопка «Выполнить обновление» станет недоступной.

Для просмотра таблиц маршрутизации используется раскрывающийся список и манипулятор «мышь», с помощью которой можно выбрать нужный коммутатор. Необходимо поместить курсор мыши на изображение коммутатора и нажать левую кнопку.

После совершения полного обновления необходимо выполнить определение маршрута прохождения информации между двумя произвольными коммутаторами. Для этого необходимо:

• выбрать пункт меню «Алгоритм» и подпункт «Определение маршрута»,

• указать коммутатор-источник и коммутатор-получатель информации.

Для нахождения очередного участка пути следует нажать кнопку «Следующий шаг».

Модификация структуры сети

В процессе выполнения алгоритма можно выводить из строя некоторые коммутаторы и связи. Для этого следует поместить курсор мыши на нужный активный коммутатор или связь и нажать правую кнопку. В появившемся контекстном меню выбрать пункт «Деактивировать коммутатор» или «Деактивировать связь».

Для активации коммутатора или связи надо выполнить аналогичное действие с деактивированным объектом, выбрав в контекстном меню пункт «Активировать коммутатор» или «Активировать связь».

После модификации сети следует выполнить полное обновление таблиц маршрутизации в коммутаторах и найти кратчайшие маршруты передачи пакетов.

Для выхода из программы необходимо выбрать пункт меню «Выход».

6. Порядок выполнения лабораторной работы

6.1 Вычисление таблиц маршрутизации по алгоритму Дейкстры

1. В соответствии с Вашим вариантом создайте матрицу связей между коммутаторами сети.

2. Нарисуйте граф сети связи и укажите на дугах графа расстояния между коммутаторами.

3. В среде программирования Delphi разработайте программу, реализующую алгоритм Дейкстры.

4. Вычислите таблицы маршрутизации для всех коммутаторов сети ( в случае простой структуры сети можно воспользоваться ручными средствами расчета)

6.2. Вычисление таблиц маршрутизации по дистанционно-векторному алгоритму

1. Загрузить с диска программу PrRIP.

2. В редакторе программы создать структуру сети в соответствии с заданием и указать расстояния между коммутаторами.

3. Скопировать в отчет первичные таблицы маршрутизации.

4. В шаговом режиме проследить за обновлением таблиц маршрутизации в выбранном коммутаторе. Записать состояние таблицы после каждого шага обновления.

5. Записать в отчет таблицы маршрутизации, полученные после полного обновления.

6. С помощью программы найти кратчайшие маршруты передачи пакетов между произвольно выбранными парами коммутаторов.

7. Скорректировать сеть (добавить или убрать связи или коммутаторы).

8. Выполнить пункты 3,4,5,6 для измененной топологии сети.

9. Зафиксировать в отчете изменения в маршрутах передачи пакетов между выбранными в пункте 6 парами коммутаторов.