7.4 Выбор критериев анализа маршрутизации на сети.

Критерием оценки функционирования метода маршрутизации (М) на

Ш-ЦСИО за время наблюдения Т примем качество обслуживания пользователей сети _Т (вероятность потери сообщений, либо части сообщения; время задержки при передачи сообщений) при различных параметрах входного потока:

_Т = f(_{o r}), при условии, что G(A_S,L_S), _r,r,M(V),M} определены заранее.

7.5 Описание потоковой модели, учитывающей метод маршрутизации на сети и виды сервиса ш-цсио.

Отождествим вершины графа G(A_S,L_S) с состояниями конечной цепи Маркова. Из набора векторов (7.1) для r-го вида сервиса при поиске a_t -го ВКМВК можно получить матрицу переходных вероятностей [2]

,

где вероятность перехода из a_i -го состояния в a_j - e при поиске a_t -го ВКМВК для r-го вида сервиса. Причем, состояние a_t, cсоответствующее a_t - му узлу-получателю (ВКМВК), определим поглощающим, т.е.

Матрица переходных вероятностей, описывающая вероятности переходов для поиска a_t-го коммутатора ВК будет иметь вид

Интенсивности потоков ячеек АМП r-го вида сервиса в ВТ l^g_ij; g= ;i,j= при поиске a_t - го коммутатора ВК (ВКМВК) определяются следующим образом

_r^g(t)_ij = _{r it} _{я r} P_r^g(t)_ij ; i, j =

Общая интенсивность потоков ячеек АМП r-го вида сервиса в l^g_ij; i,j= при поиске a_t - го коммутатора ВК определится из системы уравнений:

^g_^o_ij = _{r it} _{я r} P_r^(t)_ij;  = i,j = (7.3)

Таким образом, мы получили взвешенный, граф каждому ребру (ВТ) l^g_ij которого присвоено r значений интенсивностей потоков ячеек АМП.

7.6 Смо, описывающая процессы обработки потока ячеек амп в виртуальных трактах ш-цсио.

В качестве математической модели ВТ l^g_ij примем СМО с относительными приоритетами (Приложение 1 данного учебного пособия) (Рисунок 7.1), причем ^g₁^o_ij – высший приоритет; ^g _r^o_ij – низший приоритет; 1   r.

Высший приоритет присвоем тем видам сервиса, которые функционируют в реальном масштабе времени (критичны к задержкам во времени): телефония, видеотелефония, видеоконференция, видеонаблюдения и т.д.. Данным видам сервиса соответствует СМО M/1//D/1, основной характеристикой которой является P_пот.  вероятность потери ячейки АМП. Выбор детерминированной дисциплины обслуживания в СМО обусловлен тем, что обслуживаются (передаются) ячейки АМП, имеющие фиксированную длину 53 байта.

Таким образом, используя известные подходы [15], появляется возможность расчета вероятностно-временных характеристик виртуальных трактов Ш-ЦСИО:

m(Т_{ож r})  среднее время ожидания одной ячейки в очереди на обслуживание для r-го вида сервиса не критичного к задержкам во времени;

P_пот.  вероятность потери ячейки АМП для видов сервиса, функционирующих в реальном масштабе времени.

Для ^g₁^o_ij : M/1//D/1; P^g_пот.ij = ^g_{1 ij} /(1-^g_{1 ij}), ^g_{1 ij}  ; ^g_{1 ij} = ^g₁^о_ij / ^g_ij; g =

Для _^o_ij ;   : M///D/1;

m(Т_обсл^g_ij) = ^g_^o_ij /2^g2_ij; g =  среднее время обслуживания одной ячейки АМП;

m(Т_ож^g_ij) = m(Т^g_обсл)/(1-_p^g _ij)(1-_p-1^g _ij);  ^g_p = ^g_{ ij}; ^g_{ ij} = ^g_^o_ij/^g_ij; g=

^g_ij обратно пропорциональна скорости передачи в g-м ВТ (v^g_ij) и с учетом длины ячейки 53 байта определяется следующим образом

_{g ij} = 1/(53v^g_ij); g =

Таким образом, получены ВВХ для каждого виртуального тракта в Ш-ЦСИО (Рисунок 7.2).