Реализация алгоритма Дейкстры

Шаг	Множество N	Метрика связи узла a с узлами
B	C	D	E	F	G	H	I	J
	{A}		-		-	-	-	-	-	-
	{A,B}	(3)				-		-	-	-
	{A,B,C}		(4)			-		-	-	-
	{A,BC,D}			(6)		-		-	-	-
	{A,B,C,D,E}				(6)				-	-
	{A,B,C,D,E,H}							(8)		-
	{A,B,C,D,E,H,I}								(9)
	{A,B,C,D,E,H,I,F}					(10)
	{A,B,C,D,E,H,I,F,G}						(10)
	{A,B,C,D,E,H,I,F,G,J}									(14)

Задание

1. Запустить файл lab.exe. Согласно варианту (табл. 3.2) изобразить исследуемую сеть, указать диапазон параметров сети и заполнить табл. 3.3 для двух типов трафика (приоритетного и неприоритетного).

2. Оценить влияние параметров сети связи при фиксированных значениях (табл. 3.3), построить графики зависимостей задержки трафика и длины пути (количества промежуточных узлов) от длины очереди, времени обработки пакета в узле, пропускной способности канала.

При выполнении лабораторной работы необходимо:

· Сконфигурировать граф в зависимости от варианта согласно табл. 3.2. При этом следите, чтобы не было прямого пути между узлом-отправителем и узлом-получателем.

· При выполнении исследовании влияния длины очереди N и времени обработки пакета на узле Т_{обр .} изменяйте значения только в одном узле, расположенном на маршруте (отмечен красным). При заполнении табл. 3.3 необходимо снимать показания времени задержки в узлах (Т2).

· При выполнении исследовании влияния пропускной способности C изменяйте значения только на одном из каналов маршрута. В этом случае необходимо снимать показания времени задержки в канале (Т1).

Таблица 3.2

Варианты заданий к лабораторной работе

Вариант	Номер узла	Отсутствующие связи между узлами	Значения фиксированных параметров сети
получателя	отправителя	длина очереди	время обработки	полоса пропускания	стоимость	надежность
			Данные значения предлагается выбрать самостоятельно. Убирая связи между узлами, оставляйте не менее трех альтернативных путей. Значения исследуемых параметров меняйте плавно в заданном диапазоне (см. пункт меню программы «Помощь»), количество контрольных значений параметров n не менее 5	Авто	Авто
			Авто	Авто
			Авто	Авто
			Авто	Авто
			Авто	Авто
			Авто	Авто
			Авто	Авто
			Авто	Авто
			Авто	Авто
			Авто	Авто
			Авто	Авто

Для корректного выполнения работы можно воспользоваться пунктом «Помощь» программы, в котором приведены основные приемы работы с данным ПО и диапазоны изменения параметров сети.

Таблица 3.3

Пример таблицы с результатами эксперимента

Исследуемый параметр:	Влияние параметров сети связи с коммутацией пакетов
Тзад.	длина пути	стоимость	маршрут	надежность
Длина очереди, N -значение 1 … -значение n
Время обработки, Tобр. -значение 1 … -значение n
Пропускная способность, С -значение 1 … -значение n

К защите

§ Знать функции, область использования и принцип работы протокола маршрутизации OSPF.

§ Представить отчет, содержащий таблицы исследований и графики Т_зад. (N), Т_зад. (Т_обр), Т_зад. (С) в одной системе координат для приоритетного и неприоритетного типов трафика.

§ Уметь строить матрицу алгоритма Дейкстры для параметров, исследуемых в лабораторной работе согласно топологии и данным, соответствующим варианту.

_§ Иметь представление о процессах формирования задержек в сетях с коммутацией пакетов и влиянии приоритета трафика на Т_зад.

§ Объяснить полученные результаты.

Дата добавления: 2015-11-14