Материал: Парамонов А. И. Математические модели в сетях связи. Часть 1
1.2.2. Трафик и услуги в сетях передачи данных, IP телефония
Трафик в сети передачи данных представляет собой поток пакетов, его обычно описывают моделью случайного потока заявок. Под заявкой понимают поступление пакета данных.
Трафик характеризуется такими параметрами как:
-интенсивность поступления пакетов (пакетов/с),
-средняя длина пакета L (бит, байт),
-интенсивность трафика a L (бит/с).
По аналогии с сетями с коммутацией каналов, трафик в сети с коммутацией пакетов также создает нагрузку на сеть связи. Эта нагрузка определяется той работой, которую сеть выполняет при передаче пакетов данных. Обслуживание пакетов в узлах связи заключается в их коммутации, т. е. направлении на определенный выход (порт) согласно правилам маршрутизации, а также в передаче пакета по линии связи. Время, необходимое для передачи пакета (а также время коммутации) определяют пропускную способность сети связи и зависят от параметров используемого оборудования. Обычно, пакет данных передается модемом или иным устройством узла связи последовательным способом. Время передачи пакета определяется его размером (количеством передаваемых бит) и скоростью передачи, которая определяется параметрами модема и линии связи. Пакеты, поступающие в то время, когда передается очередной пакет, помещаются в буферную память узла связи (очередь) где ожидают своей очереди на передачу. Если количество ожидающих в очереди пакетов достигает некоторой заданной величины, то вновь поступающие пакеты теряются (стираются). В этом случае имеет место комбинированная дисциплина обслуживания – с ожиданием и потерями (отказами).
Для предоставления услуги связи в сети с коммутацией пакетов требуется доставка пакетов, по крайней мере, между двумя узлами связи. При этом доставка может производиться по маршруту, содержащему несколько участков (узлов и линий связи). Как было отмечено выше, доставка пакета на каждом из этих участков требует затрат времени, которые, в общем случае, определяются временем распространения сигнала, временем передачи пакета по линии связи и временем ожидания пакета в очереди в узле связи.
TD = Tpr+Ttr+TW, |
(10) |
где Tpr – время распространения сигнала, Ttr – время передачи пакета,
TW – время ожидания в узле связи.
Время распространения сигнала в большинстве систем связи определяется в ременем распространения электрического
16
(электромагнитного поля) или оптического сигнала. С достаточной для практических приложений точностью скорость распространения сигнала описывают величиной близкой к скорости распространения света.
В практических расчетах проводных сетей принимают время распространения, равное 5 мкс/км:
Tpr=5d мкс, |
(11) |
где d – расстояние, км.
В сетях относительно малой протяженности (PAN, LAN, MAN) этой составляющей часто пренебрегают, так как задержка распространения на малых расстояниях пренебрежимо мала по сравнению с задержкой на передачу и ожидание в узле связи. При построении сетей большой протяженности время распространения может составлять существенную долю задержки. Например, расстояние от Калининграда до Владивостока по прямой составляет примерно 7500 км, задержка распространения составит 37,5 мс, что может превышать другие составляющие. Другим примером может служить линия связи с использование искусственного спутника земли (ИСЗ), протяженность которой может превышать 35000 км (высота орбиты, между наземными станциями более 70000 км), а время распространения более 200 мс.
Время передачи пакета определяется скоростью передачи данных по линии связи и длиной пакета:
Ttr |
|
L |
, |
|
b |
||||
|
|
|
где b – скорость передачи данных (бит/с), L – размер пакета данных (бит).
(12)
Из сказанного следует, что время распространения – величина постоянная, по крайней мере, с достаточной для практических расчетов точностью. Если рассматривать стабильное состояние канала связи, при котором скорость передачи данных постоянна (обычно это допустимо для проводных технологий, но не всегда допустимо для беспроводных), то время передачи будет зависеть только от длины пакета. Длина пакета может быть различна для различных услуг. Поэтому, в общем случае, время передачи случайно.
Время ожидания в узле связи – это время, которое пакет проводит в очереди (буферной памяти), ожидая передачи. Оно зависит от интенсивности трафика, времени передачи и других параметров, методы его оценки будут рассмотрены ниже. Это время также случайно.
Услуги современных сетей связи можно условно классифицировать на три группы: интерактивные, потоковые и фоновые.
17
Интерактивные услуги предполагают, что пользователь совершает активные действия и ожидает реакцию на них. Качество восприятия услуги зависит и задержки реакции на действие пользователя. В качестве примера такой услуги можно привести WEB-серфинг. Пользователь «кликает» ссылку на просматриваемой странице и ожидает загрузки очередной страницы, чем быстрее он получает данные, тем комфортнее воспринимается услуга.
Потоковые услуги предполагают, что пользователь передает или получает регулярный пакетов. Качество услуги определяется не только задержкой доставки пакета, но и изменением задержки для различных пакетов. В качестве примера можно привести услугу потокового видео (IPTV). Кодек на стороне отправителя формирует последовательность пакетов, каждый из пакетов должен быть доставлена получателю не позднее определенного времени, иначе произойдет остановка воспроизведения видео. Интервалы времени между пакетами на стороне получателя не должны значительно отличаться от интервалов на стороне отправителя. Это отличие определяется случайным характером задержки, так как каждый из пакетов может быть доставлен с разной величиной задержки.
Фоновые услуги не связаны с жесткими временными ограничениями. Примерами таких услуг могут быть электронная почта, загрузка файлов и др. В этом случае качество восприятия услуги определяется, в основном, временем необходимым для выполнения работы по доставке данных текстового сообщения или файла, т. е. скоростью передачи данных.
Следует заметить, что трафик, создается пользователем в сети не постоянно, а в течение времени предоставления услуги (время разговора, просмотра видео и т. д.). Назовем это время сессией. Таким образом, для различных услуг будут различные характеристики интенсивности и продолжительности сессий. Например, для услуги IP телефонии (передачи речи VoIP) следует ожидать, что сессии будут аналогичны телефонным вызовам, производимым в сети с коммутацией каналов. Описать поток сессий можно интенсивностью нагрузки, аналогично описанию для сети с коммутацией каналов. Тогда интенсивность нагрузки для сессий будет равна:
|
|
|
|
s ct , |
(13) |
||
где c – интенсивность сессий (сессий/час),
t – средняя продолжительность сессии (час).
Таким образом, общее время доставки пакета также является случайной величиной, зависящей от параметров сети и трафика. Иными словами, пакет доставляется получателю с некоторой случайной
18
задержкой, кроме этого с некоторой вероятностью он может быть потерян на маршруте и вообще не будет доставлен получателю. Вполне логично ожидать, что оба эти явления влияют на качество восприятия услуги связи. С целью обеспечения и поддержания качества услуг, введены показатели качества функционирования сети, которые определяют ряд параметров в наибольшей степени влияющих на качество восприятия услуг связи.
1.2.3. Показатели качества функционирования сетей передачи данных
Исходя из свойств предоставляемых услуг Международным союзом электросвязи (ITU-T) в рекомендациях Y.1540 [6] и Y.1541 [7] был определен перечень параметров (показателей) качества функционирования сетей связи. Эти такие параметры как:
-средняя задержка доставки пакета данных (IPTD),
-вариация задержки доставки данных (джиттер) (IPDV),
-коэффициент потерь пакетов (IPLR),
-коэффициент ошибок (IPER).
Этот перечень показателей также закреплен отраслевым нормативным документом (Приказ №113 Минкомсвязи РФ от 2007 г. [3]).
1.2.4. Трафик передачи данных. Математические модели
Как и в случае сети с коммутацией каналов, основной задачей при проектировании сети передачи данных является обеспечение баланса между трафиком (спросом на услуги), объемом ресурсов сети (пропускной способностью) и качеством предоставления услуги (параметрами функционирования).
При решении данной задачи рассматривают два уровня (модели ВОС): сетевой и канальный.
Сетевой уровень. На сетевом уровне рассматриваются маршруты пропуска трафика в сети. Для этого сеть связи удобно описать моделью графа [5] (в данном случае неориентированного), в которой узлы сети (маршрутизаторы) соответствуют вершинам графа, а линии связи дугам графа.
Каждое из ребер графа характеризуется интенсивностью нагрузки 
. Значения интенсивностей нагрузки определяются распределением трафика в сети связи между оконечными узлами (узлами доступа).
Интенсивность нагрузки, производимая пользователями, включенными в узел доступа i, зависит от спроса на услуги и набора предоставляемых услуг.
s n(1) s(1) |
n(2) s(2) |
n(m) s(m) |
|
(14) |
i i 0 |
i 0 |
i 0 |
, |
|
|
|
|
|
|
|
19 |
|
|
|
где
n |
( j ) |
|
|
i |
|
– количество пользователей j-й услуги, включенных в данный узел,
n |
i |
|
|
||
m |
||
s |
( |
|
0 |
||
|
||
– общее количество пользователей, включенных в данный узел,
– количество предоставляемых услуг,
j ) |
– удельная интенсивность сессий j-й услуги. |
|
Доля трафика, производимого абонентами узла i, направляемая на узел j определяется коэффициентами распределения ki,j, j=1..d, где d – количество направлений связи. В данном случае рассматриваются только оконечные узлы или узлы, связывающие данную сеть с другой сетью.
Таким образом, данная модель сети позволяет создать описание сети в виде таблицы нагрузок между оконечными узлами связи, в которой:
s |
i, j |
|
|
|
s |
k |
i, j |
i |
|
.
(15)
Канальный уровень. На данном уровне требуется оценить необходимую пропускную способность, линий связи между узлами сети. Для этого необходимо знать интенсивность трафика, обслуживаемого линиями связи, которая получена на предыдущем этапе, и нормативы на качество обслуживания.
Задача решается методами теории телетрафика (теории массового обслуживания). На предыдущем шаге мы получили интенсивности нагрузки сессий si,j. Далее от полученных значений нагрузки необходимо перейти к интенсивности трафика (бит/с).
Если нам известны данные о предоставляемых услугах, интенсивности
трафика, производимого этими услугами |
a0 |
– удельная интенсивность |
|
( j ) |
|
трафика, производимого j-й услугой (во время сессии), то общая интенсивность трафика может быть получена как:
|
|
a |
|
|
|
( a |
(1) |
a |
(2) |
.... a |
(r ) |
), |
(16) |
|
|
|
|
|
|
|
|
|
|||||
|
|
|
i, j |
|
i, j |
1 |
0 |
2 |
0 |
r |
0 |
||
где i, j – число сессий, которые требуется обслужить, |
|
||||||||||||
a |
( j ) |
– удельная интенсивность трафика j-й услуги (бит/с), |
|
||||||||||
0 |
|
||||||||||||
|
|
||||||||||||
j – доля нагрузки сессий, производимой j-й услугой.
Значение
|
i, j |
|
, фактически, означает число сессий, обслуживание
которого должна обеспечивать линия связи. Оно может быть определено аналогично тому, как определяется число необходимых каналов в сети с коммутацией каналов, т. е. с помощью 1-й формулы Эрланга. В результате чего может быть получена таблица распределения трафика по линиям связи.
20