Описание исходных данных и определение ограничений математической модели.

Математическая модель Ш-ЦСИО и методика анализа маршрутизации

Постановка задачи

Анализ маршрутизации на Ш-ЦСИО

 

 

Спектр методов маршрутизации, которые можно применить на сетях связи, весьма широк: от простейших, фиксированных процедур до весьма сложных (Рисунок 4.1). Каждый из них имеет свои достоинства и недостатки. Выбор того или иного метода маршрутизации значительно влияет, на финансовые вложения в сеть связи, эффективность использования ресурсов сети и качество обслуживания пользователей. Проведение экспериментальных исследований по функционированию методов маршрутизации непосредственно на действующих сетях связи связано с существенными техническими, организационными и финансовыми трудностями. Одним из путей решения данной проблемы является разработка математической модели, с помощью которой можно получить количественные оценки функционирования сети связи с тем или иным методом маршрутизации.

Задача, которая ставится в данной главе ¾ это описание математической модели и методики анализа методов маршрутизации на Ш-ЦСИО.

Ш-ЦСИО имеет свои особенности:

1. Применение технологии виртуальных каналов - АМП.

2. Использование в коммутаторах виртуальных каналов метода БКП.

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

4. Обеспечение требуемого качества обслуживания для различных видов сервиса.

Критерием сравнения методов маршрутизации в Ш-ЦСИО примем качество обслуживания пользователей сети (вероятность потери сообщений, либо части сообщения; время задержки при передачи сообщений) при различных параметрах входного трафика. Считается, что структура сети, скорости передачи [бит/сек] в ВТ и входящие потоки данных от пользователей определены заранее.

 

 

 

Схематичное описание математической модели Ш-ЦСИО и методики анализа маршрутизации состоит из следующих этапов.

1. Описание исходных данных и определение ограничений математической модели.

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

3. Описание потоковой модели, учитывающей метод маршрутизации на сети и виды сервиса Ш-ЦСИО (Таблица 5.1).

4. Выбор СМО, описывающей процессы обработки потока ячеек АМП от различных видов сервиса в виртуальных трактах Ш-ЦСИО.

5. Определение ВВХ функционирования Ш-ЦСИО.

Поэтапно рассмотрим математическую модель Ш-ЦСИО и методику анализа методов маршрутизации.

 

 

 

1. Структуру сети связи представим в виде неориентированного графа G(AS,LS) с множеством вершин (коммутаторы ВК) AS = {ai}; i = и множеством ребер (ТПС) LS = {lij}; i, j = ; i j, соединяющих ai и aj вершины. ТПС li,j; i, j = ; i j характеризуются множеством виртуальных трактов LgS = {lgij}; i, j = ; i j; g = и скоростей передачи данных [бит/с] Vgij = {vgij};

i, j = ; i j; g =

2. АП в модели отсутствуют. Входные и выходные потоки данных приписываются ИКМВК и ВКМВК, которые непосредственно связаны с абонентскими пунктами. Данное ограничение модели не является принципиальным и при необходимости может быть снято.

3.Множество M(V) = {m(vi)}; i = определяет средние скорости поступления данных r-го вида сервиса в Ш-ЦСИО.

4. Вероятность поступления потока данных r-го вида сервиса в ai ИКМВК для его последующей передачи aj ВКМВК определяется матрицей тяготений:

Pr = pr ij s,s, 0 £ pr ij £ 1;

5. Поступающий в сеть поток данных r– го вида сервиса (Таблица 5.1) характеризуется следующими параметрами.

· Пуассоновское распределение количества сообщений (заявок) (k), поступающих на обслуживание (передачу по сети), за время T:

Pr(k) = (lrT)ke-lrT/k!; k = 0, 1, 2,…,

где Pr(k) ¾вероятность поступления kзаявок r– го вида сервиса на обслуживание за время T; lr¾интенсивностьпоступления заявок r– го вида сервиса на обслуживание за время T.

Соответственно, математическое ожидание и дисперсия поступления k заявок r – го вида сервиса определяются:

mr(k) = lrT; sr2k = lrT.

Плотность распределения, математическое ожидание и дисперсия времени между моментами поступления заявок r – го вида сервиса на обслуживание, соответственно, определяются:

Wr(t) = lr e -lrt; mr(t) = 1/lr; sr2t = 1/l2r.

· Экспоненциальное распределение длительности одного сообщения (в единицах времени) r – го вида сервиса:

Wr(tдл) = mдлr e -mдлr tдл .

Соответственно, математическое ожидание и дисперсия длительности одного сообщения r – го вида сервиса определяются:

mr(tдл) = 1/mдл r; s 2дл r = 1/m2дл r.

Будем считать, что для r – го вида сервиса количество поступающих сообщений (заявок на обслуживание) за время Т для последующей передачи по сети и длительность передачи сообщений являются независимыми событиями. Данное условие накладывает определенные ограничения математической модели. Действительно, для некоторых видов сервиса (видеотелефония, телефония), для которых существует эффект повторных вызовов, данное ограничение является существенным недостатком. В тоже время, для других видов сервиса (видеоконференция, видеонаблюдения, аудео-и видеоинформация, звуковые сигналы, передача данных с высокой скоростью, телеуправление, телефакс, передача документов, видео высокого разрешения) допущение о независимости событий количества поступающих сообщений (заявок) на обслуживание и длительность их передачи является вполне приемлемым.

Следовательно, выражения

mr(tпер) = lr mr(tдл); sr2 = lr/m2длr,

соответственно, определяют математическое ожидание и дисперсию времени передачи сообщений r –го вида сервиса за период наблюдения Т.

Таким образом,

lor = mr(tпер)m(vr) = lr mr(tдл)m(vr)(7.1)

определяет количество данных (бит) (интенсивность) r –го вида сервиса, которое должно поступить в сеть от пользователей со средней скоростью m(vr)за период наблюдения Т.

Учитывая, что поток данных r –го вида сервиса с интенсивностью lor на уровне адаптации AAL эталонной модели протоколов Ш-ЦСИО сегментируется по 48 байт и преобразуется в ячейки АМП, то выражение

lяr = lor/(8×48) (7.2)

определяет интенсивность поступления в Ш-ЦСИО ячеек r –го вида сервиса за время Т.

Пример 7.1.

Исходные данные.

Вид сервиса ¾ служба телефония. Период наблюдения Т = 1 [ч] = 3600 [с]. Среднее время одного разговора (длительность одного сообщения данного вида сервиса) mтлф(tдл) = 3 [мин] = 180 [с]. Интенсивность поступления сообщений за период времени Т lтлф = 10 [сообщений]. Средняя скорость передачи данных службы телефонии m(vтлф) = 64 [кбит/с]. Определить интенсивность поступления в сеть ячеек АМП службы телефонии за период наблюдения Т.

Решение.

Определим интенсивность поступления данных службы телефонии за период времени Т

lo тлф = mтлф(tпер)m(vтлф) = lтлфmтлф(tдл)m(vтлф) =10×180×64×103=115,2×106[бит].

lя тлф = lo тлф/(8×48) = 115,2×106/384 = 3×105 [ячеек] за Т = 1час.

6. План распределения информации на сети задан в виде набора векторов:

,

где = (p(j)i1,…, p(j)iv,…, p(j)iHj ); v = ; Hj ¾ степень aj -го коммутатора ВК.

Элементы вектора задают вероятность того, что на этапе поиска маршрута к aj ВКМВК в ai транзитном коммутаторе ВК, начиная с ИКМВК, будет выбран n -й ВК.

Выражение (7.1) и процедура выбора исходящих ТПС определяют анализируемый метод маршрутизации.