CC BY
105
Сети телекоммуникаций и информатика
УДК 621.39
Модель установления сессии по протоколу SIP с учётом повторных передач
М. М. Нсангу, Н. В. Серебренникова
Кафедра систем телекоммуникаций Российский университет дружбы народов ул. Миклухо-Маклая, д. 6, Москва, 117198, Россия
В статье построена модель установления сессии по протоколу SIP с учётом повторной передачи сообщений, когда на транспортном уровне для передачи сообщений применяются протоколы TCP и RTP/RTCP. Математическая модель разработана в виде цепи Маркова, предложен метод её анализа и получены формулы для расчёта её вероятностно-временных характеристик. Теоретические результаты проиллюстрированы численно.
Ключевые слова: SIP, TCP, цепь Маркова, вероятностно-временные характеристики, среднее время установления сессии.
1. Введение
Сеть связи следующего поколения (Next Generation Network, NGN) — это концепция построения сетей связи, обеспечивающих предоставление практически неограниченного набора услуг с гибкими возможностями по их управлению, персонализации и созданию новых услуг. Основная технологическая идея сетей NGN состоит в разделении транспортных процессов и процессов управления вызовами. Протокол SIP (Session Initiation Protocol) — один из основных протоколов NGN — позволяет в полной мере осуществлять необходимые функции управления вызовами. Являясь протоколом прикладного уровня, протокол SIP поддерживает управление сеансами между абонентами NGN и обеспечивает базу для предоставления услуг связи [1,2]. Для организации услуг VoIP (Voice over IP) протокол SIP может использоваться с протоколами транспортного уровня TCP (Transmission Control Protocol) и RTP/RTCP (Real-Time Protocol / RTP Control Protocol) [3]. Протокол TCP предназначен для надёжной передачи данных, а протокол RTP рекомендован IETF для использования с SIP для передачи мультимедийной информации. Протокол RTCP работает только совместно с протоколом RTP и позволяет контролировать его работу с целью обеспечения качества передачи сообщений. Несмотря на широкое распространение, для протокола SIP в настоящее время не стандартизованы методики, позволяющие проводить полный анализ параметров его производительности [4]. Поэтому проблема построения и анализа математических моделей, описывающих процессы работы протокола SIP, является весьма актуальной.
В данной статье построена математическая модель процесса установления сессии по протоколу SIP поверх транспортных протоколов TCP и RTP/RTCP и предложены формулы для расчёта среднего времени установления сессии с учётом ретрансляции сообщений из-за различного рода сбоев и отказов при их передаче по IP-сети. В первом разделе статьи проведён анализ процедур установления сессии по протоколу SIP с учётом повторных передач. Во втором разделе в виде однородной цепи Маркова (ЦМ) построена математическая модель процесса установления сессии SIP и найдены формулы для расчёта её вероятностно-временных характеристик (ВВХ). На основе полученных результатов выведена формула для расчёта среднего времени установления соединения на уровнях протоколов SIP, TCP и RTP/RTCP. В третьем разделе представлены результаты численного анализа.
Статья поступила в редакцию 27 ноября 2009 г.
2. Постановка задачи исследования
Схема сигнального обмена, необходимого для установления сессии по протоколу SIP, показана на рис. 1. Цифры на рисунке соответствуют порядку отправки сигнальных сообщений между пользователями и прокси-серверами, с одной стороны, и между прокси-серверами и шлюзами (сервером DNS и сервером локализации), с другой стороны.
\
Логический канал
Рис. 1. Схема обмена сигнальными сообщениями
Механизм SIP, использующийся для обмена сообщениями между шлюзами и прокси-серверами, обеспечивает высокую надёжность передачи [1]. Поэтому, с точки зрения анализа возможных потерь и ошибок, наибольший интерес представляет обмен сообщениями между агентами пользователя (User Agent, UA). На рис. 2 построена упрощённая диаграмма установления соединения в условиях нормального функционирования сети. В случае возникновения различных сбоев запускается механизм повторной передачи сообщения, показанный на рис. 3. Отметим, что ретрансляция предусмотрена для сообщений Invite, 200-OK и ACK. Механизм передачи сообщений 100-Trying и 180-Ringing является надёжным [5], поэтому будем предполагать, что эти сообщения передаются без ошибок.
UA 1
UA2
Invite
-►
100 Trying
180 Ringing
2000К
ACK
<— -►
Рис. 2. Упрощённая диаграмма установления сессии
cnâme + rtcp-пакет
Рис. 3. Диаграмма установления сессии с учётом повторных передач
Повторная передача сообщений на уровне протокола SIP происходит с использованием таймеров [6], контролирующих процесс ретрансляции. Так, в момент передачи сообщения Invite запускаются таймер Т\ и таймер Îinv, ограничивающий время ожидания ответа (сообщения типа 100-Trying и 180-Ringing). При срабатывании таймера Т\ происходит повторная передача запроса Invite протоколом SIP на транспортный уровень, и таймер запускается заново, но уже с удвоенным значением. Этот процесс продолжается после каждой повторной передачи до истечения таймера Tinv. Аналогично процесс повторной передачи организован и для сообщений 200-0к и АСК.
На практике сообщения 100-Trying и 180-Ringing приходят к агенту пользователя UA1 почти одновременно. Их источником является прокси-сервер (физически он может быть реализован, например, как программный коммутатор), который определяет состояние вызываемого SIP-телефона на основе имеющейся у него информации. Задержку при обработке данных сообщений учитывать в расчёте не будем, поскольку она определяется действиями вызываемого абонента (его статус в момент поступления сообщения Invite, время реакции абонента и др.), а не характеристиками сети связи. Таким образом, среднее время ^sip передачи всех сообщений SIP может быть вычислено по формуле:
£sip = di + d2 + da, (1)
где, как показано на рис. 3, величины d\, d^, da являются средними значениями временных задержек, возникающих с учётом ретрансляций при передаче сообщений Invite, 200-0K, ACK соответственно. Тогда среднее время установления
сессии D рассчитывается как сумма
D = DSÏP + Dtcp + DRTp, (2)
где Dtcp — средняя задержка, возникающая в ожидании подтверждения успешной передачи сообщений SIP, ^rtp — средняя задержка, возникающая при установлении сессии по протоколу RTP с момента передачи SIP-терминалом сообщения ACK до момента приёма первого сообщения CNAME и приклеенного к нему RTCP-пакета [7]. Заметим, что согласно [5] можно принять, что ^tcp = 3RTT, где RTT (Round Trip Time) — средняя величина сетевой задержки в петле связи.
3. Математическая модель расчёта ВВХ
Построим в виде ЦМ модель установления сессии по протоколу SIP. Ограничим величиной N число повторных передач сообщений Invite, 200-OK, ACK и заметим, что по стандарту N = 7 [6]. Обозначим g вероятность повторной передачи SIP-сообщения в прямом направлении (от UA1 к UA2), и f — вероятность повторной передачи сообщения в обратном направлении.
Будем считать, что успешная передача SIP-терминалом сообщений Invite, 200-ОК или ACK происходит по истечении таймеров Т"1, , Т^3 соответственно, где п\, п2 и П3, 1 ^ п\,п<2,пз ^ N — номера успешных попыток повторной передачи. Обозначим состояния протокола SIP в соответствии с шагами процедуры установления сессии и построим пространство ^ состояний ЦМ (табл. 1).
Таблица 1
Соответствие пространства состояний К состояниям протокола SIP
Номер состояния ЦМ Состояние протокола SIP Описание
0 «старт»/ «финиш» ожидание запроса из внешней среды / транзакция заблокирована
1 «I » Передача сообщения Invite
щ + 1, 1 < щ < N «Т™1 » ni-ая повторная передача сообщения Invite, 1 ^ п1 ^ N
N + 2 «200» Передача сообщения 200-0к
п2 + N + 2, 1 < п2 < N «ТГ » п2-ая повторная передача сообщения 200-0K, 1 < п2 < N
2N + 3 «ACK» Передача сообщения ACK
п3+2N+3, 1 < п3 < N «т?3 » пз-ая повторная передача сообщения ACK, 1 < п3 < N
3N + 4 «setup» Сессия установлена
Отметим, что при передаче сообщений возможны два варианта:
1. Успешная передача с вероятностью (1 — д) для Invite и ACK и с вероятностью (1 — f ) для 200-0K.
2. Сбой передачи с вероятностью g для Invite и ACK и с вероятностью f для 200-OK. В этом случае происходит ретрансляция (повторная передача) сообщения.
Тогда процесс установления сеанса описывается однородной ЦМ, диаграмма переходов которой на множестве состояний ^ показана на рис. 4.
Обозначим п число шагов ЦМ до первого попадания в состояние 3N + 4 («Setup») из состояния 1 («Invite»), п = 3,...,3N + 3, и введём множество
3JV + 4
i-g i-/ i-г 1
Рис. 4. Диаграмма переходов состояний ЦМ
N( п) = {(п!,п2,па) : П! + п2 + па = п - 3; 0 ^ni,n2,na < N}. Пусть /^лп^"3 — вероятность перехода ЦМ из состояния 1 в состояние 3 N + 4 зап = п1 + п2 + па + 3 шагов (соответствует вероятности успешного установления сессии за п шагов) такого, чтобы число повторных передач сообщения Invite было равно п, сообщения 200-0K — п2 и сообщения ACK — па. Тогда вероятность Р( f, g) успешного установления сессии по протоколу SIP с учётом повторных передач может быть вычислена по формуле:
а n+з
Р (/, 9) = £ £ /1(Га^з). (3)
п=а (п1,п2,пз)ен(п)
Нетрудно показать, что
' 1,3 N+4
<-(п1,п2,пз) = п п +пз гп2 (4)
j 1.3n+4 = а9 j , (4)
где множитель а = (1 — g)2 (1 — f) равен вероятности успешной передачи сообщений Invite, 200-OK и ACK. Подставляя (4) в (3), получаем:
' - = а (£ '' )(£ " )(£ = а ( '-—Г- )" ( ^ )■
(5)
р (f, 9) = -—р (f, 9) = ' — а—fN+1) а—aN+if. (6)
Заметим, если принять равными вероятности сбоев при передаче сообщений в прямом и обратном направлениях, т.е. f = g, то Р (g) = (1 — gN+1) .
Перейдём к анализу временных задержек установления сессии. Введём 7 (п-, п2, пз) доля сессий, установленных за п = п1 + п2 + п3 + 3 шагов, т.е.
j( П1,П2,П3 )
7 (п1 ■ п2 ■ п3) = p3N+4д) . (7)
Задержка d1(п1) передачи сообщения Invite с учётом числа п1 ретрансляций, 0 ^ п1 ^ N, может быть найдена по формуле:
п i
d1(m ) = £ 2 Т1 = (2п1 — 1)ТЬ (8)
i=о
Аналогичные формулы могут быть получены и для задержек d2(n2) и d3(n3) передачи сообщений 200-0K и ACK. Тогда общая задержка DSIP(n1,n2,пз) с учётом повторных передач рассчитывается как
Dsip (п1,П2,п3) = d1(n1)+d2(n2)+d3(n3) = (2™1 — 1) Ту + (2™2 — 1) Т2 + (2"3 — 1) Т3,
(9)
а среднее значение Dsip задержки установления сессии с учётом повторных передач сообщений Invite, 200-0K и ACK по протоколу SIP может быть найдено по формуле
3 N+3
Dsip = ^ ^ 7(п1,п2, пз)Аз1р(пъ «2, пз). (10)
п=з (m,n2,n3)eN(n)
Далее будем считать, что начальные значения таймеров Ту = Т2 = Т3 = Т, и, тогда (9) принимает вид:
Dsip (щ,«2,пз) = Т (2"1 + 2"2 + 2"3 — 3). (11)
Подставляя (4), (7), (11) в (10), получаем, что
3^+3 ^1+^3 -Ç ^2 / \
Dsip = Т £ £ ад > (Г1 + Г2 + Г3 — 3) = т( Х — 3 ,
(12)
где X = 2 ( ^ ) ( ^ ) ( ^ ) + ( ^ ) ( ^ ) ( ^ ).
При одинаковых вероятностях сбоев в сети в прямом и обратном направлениях, т.е. при = , получаем
(
п = зт1 (1 — з) (1 — (2g)N+1 ) Л (13)
^SIP = 3Г| (1 — 9-+1 ) (1 — 2д)--1 . (13)
Найдём теперь среднее значение Drtp задержки установления сессии по протоколу RTP. Сессия RTP начинается после успешной передачи подтверждения АСК по протоколу SIP. Задержка Drtp состоит из времени успешной передачи сигнального сообщения CNAME и прикреплённого к нему RTCP-пакета. Пусть т — интервал времени между передачей фреймов RTCP-пакета, д' — вероятность потери фрейма, к — число фреймов в RTCP-пакете, q = 1 — (1 — д')к — вероятность потери RTCP-пакета. Согласно [6], время передачи сообщения CNAME и RTCP-пакета по протоколу RTP может быть найдено по формуле:
D
rtp =
2 — (1 — д')к (1 —9 ')к
TRRfP + RTT + (* — 1) - (14)
Здесь ГкТср — среднее время передачи RTCP-пакета; — время успешной передачи сообщения СМЛМЕ по 1Р-сети.
Будем предполагать, что д' = / = д и к = 1. Тогда с учётом (13) и (14), формула (2) принимает вид:
D = 2RTT +
1 + 9
1 —9
+-((G^) №)) — 1) -
2 V V \1 — 9n+1 M 1 — 2д
Таким образом, формула (15) определяет среднее время установления соединения по протоколу SIP поверх протоколов TCP и RTP/RTCP с учётом повторных передач.
4. Пример численного анализа
Исходные данные для приведённого численного анализа разработаны с использованием [6,7]. Будем считать, что д' = f = д ^ 10-1, Т = 0, 5 c, Trtcp = 5 с, RTT = 0,425 с, число фреймов в RTCP-пакете к = 1.
На рис. 5 построен график зависимости вероятности потери вызова от вероятности д повторной передачи сигнального сообщения. Можно убедиться в эффективности установления сессии по протоколу SIP, поскольку даже при критической ситуации, когда из десяти пакетов теряется один (/ = д = 10-1), вероятность потери вызова не превышает 10-7, что не противоречит требованию международных стандартов — вероятность потери IP-пакетов в сетях следующего поколения не должна превышать 10-3 [8].
g
Рис. 5. Зависимость вероятности потери вызова от вероятности повторной передачи д при установлении соединения по протоколу SIP
На рис. 6 показана зависимость времени ретрансляции SIP-сообщений от максимального числа повторных передач. Из графика видно, что при увеличении вероятности д потери сигнального сообщения и числа возможных ретрансляций наблюдается рост задержки ^sip. При д = 10-1 и N = 7 задержка ретрансляции сообщений SIP не превышает 0,19 с, что не противоречит нормам международного стандарта [9], ограничивающего время установления сессии без учёта протоколов TCP и RTP/RTCP значением 3 с. Общая задержка установления соединения, рассчитанная по формуле (15), при д = 10-1 и N = 7 достигает 4, 093 с.
Рис. 6. Зависимость времени ретрансляции 81Р-сообщений от числа повторных передач и вероятности повторной передачи
5. Заключение
В статье представлена математическая модель процесса установления сессии SIP с учётом повторных передач поверх протоколов TCP и RTP/RTCP. На основе результатов анализа модели получена формула для расчёта общей задержки, возникающей на уровнях протоколов SIP, TCP и RTP/RTCP. Для проверки адекватности предложенных формул проведён численный эксперимент, результаты которого не противоречат требованиям международных стандартов к нормативным значениям задержек установления сессии по протоколу SIP.
Литература
1. Гольдштейн Б. С., Зарубин А. А, Саморезов В. В. Протокол SIP: справочник. — СПб.: БХВ-Санкт-Петербург, 2005.
2. Системы сигнализации в сетях с коммутацией каналов и пакетов / А. И. Летников, А. П. Пшеничников, Ю. В. Гайдамака, А. В. Чукарин. — М.: МТУСИ, 2008.
3. Schulzrinne H., Casner S., Frederick R., Jacobson V. A Transport Protocol for Real-Time Applications. RFC 1889. — 1996.
4. Серебренникова Н. В., Хатунцев А. Б. Эволюция нормирования параметров качества протокола SIP // Вестник связи. — 2009. — № 5. — С. 10-14.
5. Самуйлов К. Е., Лузгачев М. В., Плаксина О. Н. Разработка вероятностной модели для анализа показателей качества протокола инициирования сеансов связи // Вестник РУДН, серия «Математика. Информатика. Физика». — 2007. — № 3.
6. De Marco G., Iacovoni G., Barolli L. A Technique to Analyze Session Initiation Protocol Traffic // Proceedings of the 11th International Conference on Parallel and Distributed Systems 11th. — 2005. — Vol. 2. — Pp. 595-599.
7. Performance Optimization of VoIP Calls over Wireless Links using H.323 Protocol / S. K. Das, E. Lee, K. Basul et al // IEEE Transactions on Computers. — 2003. — Vol. 52, No 6. — Pp. 742-752.
8. ITU-T Recommendation Y.1541, Network Performance Objectives for IP-Based Services. — 2002.
9. ITU-T Recommendation E.721, Network Grade of Service Parameters and Target Values for Cir-Cuit-Switched Services in the Evolving ISDN. — 1991.
UDC 621.39
SIP-Session Model with the Message Retransmission
Mechanism
M. M. Nsangou, N. V. Serebrennikova
Telecommunication Systems Department Peoples' Friendship University of Russia 6, Miklukho-Maklaya str., 117198, Moscow, Russia
In this paper we propose a SIP-session model with the message retransmission mechanism and TCP and RTP/RTCP as the underlying protocols. The mathematical model is developed using the Markov chain theory, the analysis method is described. The theoretical results are numerically illustrated.
Key words and phrases: SIP, TCP, Markov chain, performance parameters, mean session setup delay.
