Алгоритм исследования метода коммутации каналов

На рис. 3, состоящем из двух листов, приведена блок-схема алгоритма исследования временных соотношений, возникающих при передаче сообщений по участку сети ПД, изображенного на рис. 2, если метод коммутации данных - метод коммутации каналов. Так как порядок передачи сообщений «первый пришел - первым передался», при анализе процесса передачи рассматриваются времена появления первых не переданных сообщений от каждого потока, из них находится то, которое будет первым передано адресату и время его получения адресатом, вместо момента появления переданного сообщения подставляется момент появления следующего сообщение того же потока и так далее. Влияние ранее переданных сообщений на значение задержки передаваемого сообщения учитывается через времена освобождения линий связи от передачи этих сообщений (TL(-)). Блок-схема состоит из следующих символов.

Операторы 2 и 3 определяют ввод исходных данных и установку начальных значений переменных.

Операторы 6 и 7 формируют моменты Т(К), , появления первых сообщений в потоках П(К) и их длины М(К). Для формирования каждой из указанных величин необходимо обратиться к датчику независимых случайных чисел с равномерным на интервале [0,1] распределением (подпрограмме RAN), значения которого обозначены Y1-Y8, и далее в соответствии с формулой (4) по значениям Y находятся значения Т(К) и М(К), .

Операторы 4, 5, 8-14 определяют номер потока (значение переменной К), сообщение которого первым достигает узла D, и момент времени, когда это произойдет. С этой целью последовательно анализируются ситуации в узлах А, В и С. Так как анализ ситуаций, возникающих в узлах, состоит из одних и тех же шагов, то организуется цикл по переменной , определяющей анализируемый узел (если I=2, анализируется узел А, если I=3, анализируется узел В, если I=4, анализируется узел С). В операторе10 переменная Т определяет момент Т(I) появления сообщения потока П1,если I=2, если же I=3, либо 4, то момент Т определяет момент появления в этом узле служебного сигнала от соседнего ранее проанализированного узла.

Анализ ситуации состоит из следующих шагов:

ШАГ 1. Определить номер потока К, для сообщения которого будет коммутироваться путь из данного узла, и момент Т возникновения заявки на передачу служебного сигнала в следующий на пути узел (операторы 10, 13).

ШАГ 2. Определить момент Т прихода служебного сигнала из данного узла в следующий узел (операторы 5, 4, 8).

Если I=4 (анализируется ситуация в узле С), то значение переменной Т в операторе 4 или 8 определяет момент прихода служебного сигнала в узел D, а значение переменной К - номер потока, для сообщения которого проложен путь передачи. Символом 14 определяется время Т приема этого сообщения в узле D. Число N, переданных сообщений контролируемого потока (здесь- первого потока), сравнивается с ограничением NРАБ на продолжительность работы участка сети ПД (оператор 20). Если оно больше NРАБ, то подсчетом значения средней задержки алгоритм и заканчивается.

Если же N<NPAБ и К=1 (принятое сообщение принадлежит потоку П1), то наращивается сумма задержек Т при передаче сообщений потока П1 и число N принятых сообщений этого потока (символ 21). Далее вместо переданного сообщения любого потока формируется момент Т(К) появления следующего за ним сообщения этого же потока и его длина М(К) (операторы 26, 27). Если Т(К) меньше момента Т окончания передачи предшествующего сообщения (проверяется оператором 22), то это сообщение передается по уже проложенному пути вслед за предыдущим и достигает узла D в момент времени , определяемый оператором 25. Далее повторяются действия, уже описанные ранее и начинающиеся с оператора 20.

Если же для вновь сформированного сообщения Т(К) больше Т, то путь, построенный для передачи предыдущего сообщения, распадается после его приема в узле D, освобождая линии для организации нового пути. Моменты освобождения линий ТЛ(1), ТЛ(2), ТЛ3) определяются символами 17, 19, 23.

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