5. Программа моделирования дистанционно-векторного алгоритма маршрутизации

Создаваемая в программе модель глобальной сети может содержать не более 15 коммутаторов и 30 линий связи. Каждый коммутатор содержит 8 портов для подключения других коммутаторов. Временная задержка передачи пакета между коммутаторами и расстояние между коммутаторами задаются в виде весовых коэффициентов в диапазоне от 1 до 99.

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

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

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

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

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

После запуска программы на экране появится главная форма. Меню главной формы содержит следующие пункты: «Алгоритм», «Редактор», «О программе», «Выход».

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

Кроме меню главная форма содержит следующие компоненты:

• строку состояния, расположенную в нижней части формы,

• текстовую таблицу для отображения таблиц маршрутизации,

• полотно для отображения топологии сети.

Текстовая таблица состоит из четырёх столбцов:

• номер узла назначения,

• следующий коммутатор,

• номер выходного порта,

• метрика.

Создание структуры глобальной сети

Для начала работы необходимо выбрать пункт меню «Редактор» и в появившемся окне редактора создать структуру глобальной сети, состоящей из коммутаторов, соединённых связями. При этом используется манипулятор «мышь» и кнопки «Коммутатор» и «Связь», которые могут удерживаться в утопленном состоянии. При этом утопленная кнопка отпускается при фиксации другой кнопки.

Для создания коммутатора необходимо зафиксировать кнопку «Коммутатор», поместить курсор мыши на свободное место на полотне и нажать левую кнопку. Коммутатор будет создан в месте расположения курсора. Программа позволяет создавать до 15 коммутаторов.

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

Рекомендация:

При создании связей между портами коммутаторов следует выбирать номера портов так, чтобы соединительные линии на экране по возможности не пересекались и не налагались на коммутаторы. Программа позволяет создавать до 30 связей. Чтобы закрыть редактор нажмите кнопку «Закрыть».