автореферат диссертации по радиотехнике и связи, 05.12.13, диссертация на тему:Исследование механизмов аутентификации, авторизации и учета в режиме реального времени в конвергентных сетях типа WLAN/UMTS

кандидата технических наук
Сенченко, Юрий Леонидович
город
Санкт-Петербург
год
2010
специальность ВАК РФ
05.12.13
Диссертация по радиотехнике и связи на тему «Исследование механизмов аутентификации, авторизации и учета в режиме реального времени в конвергентных сетях типа WLAN/UMTS»

Автореферат диссертации по теме "Исследование механизмов аутентификации, авторизации и учета в режиме реального времени в конвергентных сетях типа WLAN/UMTS"

004Ы

На правах рукописи

СЕНЧЕНКО ЮРИЙ ЛЕОНИДОВИЧ

ИССЛЕДОВАНИЕ МЕХАНИЗМОВ АУТЕНТИФИКАЦИИ, АВТОРИЗАЦИИ И УЧЕТА В РЕЖИМЕ РЕАЛЬНОГО ВРЕМЕНИ В КОНВЕРГЕНТНЫХ СЕТЯХ ТИПА \У1^/1МТ8

05.12.13 - Системы, сети и устройства телекоммуникаций

Автореферат диссертации на соискание ученой степени кандидата технических наук

Санкт-Петербург 2 8 ОНТ

2010

004611982

Работа выполнена в Санкт-Петербургском государственном университете телекоммуникаций им. проф. М.А. Бонч-Бруевича на кафедре СКиРИ

Научный руководитель:

Официальные оппоненты:

доктор технических наук, профессор Гольдштейн Борис Соломонович

доктор технических наук, профессор Сивере Мстислав Аркадьевич

кандидат технических наук Витченко Алексей Александрович

Ведущая организация:

ло цниис

Защита диссертации состоится « 2010 г. в /4- часов на

заседании диссертационного совета Д 219.004.02 при Санкт-Петербургском государственном университете телекоммуникаций им. проф. М.А. Бонч-Бруевича по адресу: 191186, Санкт-Петербург, наб. р. Мойки, 61.

С диссертацией можно ознакомиться в библиотеке университета.

Отзыв об автореферате в двух экземплярах, заверенный печатью учреждения, просим направлять по вышеуказанному адресу на имя ученого секретаря диссертационного Совета.

Автореферат разослан «_ 2010 г.

Ученый секретарь диссертационного совета

В.Х. Харитонов

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность проблемы. Значительная часть эволюционных изменений в сфере телекоммуникаций в наши дни проходит под знаком конвергенции фиксированных и мобильных сетей связи (Fixed Mobile Convergence, FMC). Подтверждением этому служат конвергентные сети типа WLAN/UMTS (Wireless Local Area Network/Universal Mobile Telecommunications System), получающие сегодня все более широкое распространение в нашей стране и за ее пределами. Как правило, сеть WLAN/UMTS является продуктом присоединения домена WLAN к инфраструктуре UMTS, которое осуществляет оператор UMTS с целью предоставления своим пользователям услуг по технологиям беспроводных локальных сетей.

Значительная часть абонентов современных сетей связи пользуется услугами на основе предоплаты, что требует контроля средств на счете в реальном времени. Можно выделить два подхода к контролю средств: периодическая проверка в процессе предоставления услуги и резервирование необходимой суммы до начала предоставления услуги.

Чанг (Chang), Янг (Yang) и Лин (Lin) рассматривают первый подход на примере системы AAA в сети мобильной связи, построенной в соответствии с архитектурой «узел услуг». Целью их исследования является решение следующей задачи оптимизации. В силу того, что стоимость биллинговой системы зависит от ее производительности, увеличение периодичности обращений к ней для достижения более высокой точности учета приведет к росту лицензионной стоимости. Уменьшение периодичности обращений снизит требования к производительности системы, но вместе с тем уменьшится и точность учета. Это, в свою очередь, приведет к росту потерь оператора, связанных с перерасходом абонентами предоплаченной суммы средств. Математический аппарат, предложенный авторами, позволяет выбрать оптимальную частоту обращений в биллинговую систему, при которой издержки оператора на предоставление услуги достигают минимального значения.

Примером использования второго подхода может служить механизм учета в домене WLAN конвергентной сети типа WLAN/UMTS, организованный по принципу резервирования средств на основе протокола кредитного контроля Diameter. Применительно к такой системе может быть сформулирована аналогичная задача оптимизации, однако результаты, полученные для узла услуг, подходят для ее решения лишь отчасти в силу следующих причин:

• в домене WLAN сети WLAN/UMTS учет выполняется путем предварительного резервирования ресурсов на основе протокола кредитного контроля Diameter, в то время как система AAA, построенная по принципу узла услуг, подразумевает организацию учета при помощи периодической проверки остатка на счете, выполняемой в режиме постфактум;

• различная природа потерь оператора сети при использовании неоптимальных параметров работы системы AAA. Потери в сети с системой AAA, построенной в соответствии с архитектурой «узел услуг», являются следствием перерасхода предоплаченных абонентами ресурсов, то есть, так называемого

«ухода» абонента «в минус». Система AAA, организованная по принципу резервирования, не имеет этого недостатка, однако допускает возникновение ситуации, когда остаток средств на счете абонента слишком мал для выполнения резервирования. В таком случае эти средства не могут быть потрачены, и их можно считать недополученным доходом оператора;

• Чанг, Янг и Лин рассматривают процесс учета сеансов речевой связи - по сути, единственной протяженной во времени услуги в мобильных сетях первого и второго поколений. В домене WLAN сети WLAN/UMTS помимо учета таких сеансов необходимо выполнять учет IP-сессий. Математический аппарат, используемый при работе с речевым трафиком, в данном случае неприменим;

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

Широкое распространение конвергентных сетей типа WLAN/UMTS в России и в мире требует скорейшего решения названной задачи оптимизации для получения научного обоснования выбора параметров системы AAA. Учитывая, что требуемые для этого математические модели практически отсутствуют, можно говорить об актуальности и ценности проводимого в настоящей работе исследования.

Цель и задачи исследования. Цель диссертационной работы заключается в разработке математической модели аутентификации, авторизации и учета (AAA) конвергентной сети WLAN/UMTS, обслуживающей абонентов, которые платят за услуги по предоплатным тарифным планам в реальном времени, и в нахождении оптимальных параметров работы систем AAA на основе этой модели. Цель достигается путем решения следующих задач:

1. Исследование процесса формирования сигнальной нагрузки от системы AAA в сторону системы начисления платы при обслуживании абонентов сети WLAN/UMTS в реальном времени. Разработка критериев оптимальности параметров работы системы AAA сети WLAN/UMTS.

2. Создание формализованного описания системы AAA сети WLAN/UMTS. Определение вероятностно-временных характеристик наиболее распространенных услуг, предоставляемых доменом WLAN.

3. Разработка математической модели системы AAA сети WLAN/UMTS, обслуживающей абонентов в реальном времени.

4. Синтез процессов системы AAA сети WLAN/UMTS. Поиск оптимальных параметров работы системы AAA на основе полученной математической модели.

5. Обоснование методом имитационного моделирования корректности расчета оптимума процессов системы AAA сети WLAN/UMTS.

Методы проведения исследования. Исследование, представленное в настоящей диссертационной работе, проведено на основе методов математического анализа, теории вероятностей, теории массового обслуживания, теории

восстановления, теории оптимизации, а также методов имитационного моделирования на ЭВМ.

Научная новизна. В настоящей диссертационной работе впервые предложена математическая модель системы AAA конвергентной сети типа WLAN/UMTS, обслуживающей абонентов по предоплатным тарифным планам в реальном времени, а также сформулирована и решена задача поиска оптимальных параметров эксплуатации такой системы.

Личный вклад. Все результаты диссертационной работы получены автором самостоятельно.

Практическая ценность и реализация результатов работы. Аналитические модели, полученные в этой работе, а также метод решения задачи оптимизации, могут быть использованы для определения оптимальных параметров работы системы AAA в реальном времени в конвергентной сети типа WLAN/UMTS, при которых минимизируются издержки оператора в процессе эксплуатации.

Результаты диссертационной работы были использованы при построении конвергентных сетей типа WLAN/UMTS в Поволжском и Столичном филиалах ОАО «Мегафон», а также в проектной деятельности Северо-Западного филиала ОАО «ГИПРОСВЯЗЬ», что подтверждается соответствующими актами.

Апробация работы. Основные результаты диссертационной работы докладывались и обсуждались на региональном форуме МСЭ-D по развитию для Европы и СНГ «Сети последующего поколения и широкополосная связь: возможности и задачи» (Кишинев, Молдова, 2009г.), на международном телекоммуникационном симпозиуме «Мобильная связь» (СПб, 2007), а также на ежегодных научно-технических конференциях (профессорско-преподавательского состава, научных сотрудников и аспирантов, студентов и аспирантов) СПбГУТ с 2007 по 2010 гг.

Публикации. По материалам диссертационной работы в научно-технических журналах и в трудах международных и всероссийских научных конференций опубликовано 14 печатных работ, из них 3 статьи в изданиях, рекомендованных ВАК.

Объем и структура работы. Диссертационная работа состоит из введения, 4 разделов, заключения, списка литературы и приложения. Объем пояснительной записки 142 страницы, 46 иллюстраций, список литературы насчитывает 60 наименований.

Положения, выносимые на защиту

1. Формализованное описание задачи оптимизации параметров системы AAA конвергентной сети типа WLAN/UMTS, обслуживающей абонентов в реальном времени.

2. Функциональная модель системы AAA конвергентной сети типа WLAN/UMTS.

3. Математическая модель системы AAA конвергентной сети типа WLAN/UMTS, обслуживающей абонентов в реальном времени.

4. Обоснование выбора метода решения задачи оптимизации и решение этой задачи на основе полученной математической модели системы AAA конвергентной сети типа WLAN/UMTS.

5. Результаты имитационного моделирования системы AAA конвергентной сети типа WLAN/UMTS, подтверждающие аналитические модели диссертационной работы.

СОДЕРЖАНИЕ ПОЯСНИТЕЛЬНОЙ ЗАПИСКИ

Во введении обоснована актуальность исследования, сформулированы его цель и задачи, определены практическая ценность и сфера применения результатов работы, приведены сведения об апробации работы, изложены положения, выносимые на защиту, а также представлены основные результаты исследования.

В первом разделе приводится обзор эволюционных процессов в сетях мобильной связи в контексте их движения в направлении Интернет-технологий, а также рассматриваются конвергентные сети типа WLAN/UMTS как наиболее актуальная стратегия конвергенции фиксированных и мобильных сетей. Описываются способы объединения сетей WLAN и UMTS, специфицированные 3GPP, рассматривается архитектура предмета исследования - системы AAA WLAN-домена объединенной сети. Обосновывается необходимость учета абонентов, оплачивающих услуги по предоплатным тарифным планам WLAN-домена в реальном времени. Анализируются существующие на момент написания работы механизмы AAA в реальном времени и связанные с ними исследования, делается вывод об их неприменимости в рамках конвергентной сети типа WLAN/UMTS. Далее в разделе рассматриваются особенности приложения кредитного контроля Diameter, на основе которого, согласно 3GPP, должна быть построена система AAA в реальном времени в домене WLAN, определяется проблематика организации системы учета средств на основе данного протокола на примере следующего противоречия. Предоставление абоненту услуги начинается только после того, как на его счете в биллинговой системе резервируется необходимая сумма средств. Это позволяет контролировать расходование средств, не допуская превышения заранее предоплаченной суммы. При приближении остатка на счете к нулю возникает ситуация, когда система AAA не может выполнить резервирование, так как у абонента недостаточно средств. В результате эта сумма остается на счете на следующий отчетный период, и оператор недополучает доход. Снижение минимального порога резервирования уменьшит этот остаток, однако в процессе предоставления услуги возрастет количество запросов в биллинговую систему, так как при расходовании одинаковой суммы придется выполнить процедуру резервирования большее число раз. Рост числа обращений в биллинговую систему сказывается на ее лицензионной стоимости, и затраты оператора на предоставление услуги абонентам возрастают. Такое противоречие позволяет сформулировать задачу оптимизации.

Пусть на предоставление абоненту услуги за отчетный период оператор тратит сумму, равную С В соответствии с приведенными рассуждениями, ее можно определить как

(l)

где I - объем квоты, резервируемой при одном обращении в систему начисления платы, R(I) - потери оператора из-за невозможности резервирования квоты меньшей, чем I, В — сумма средств, расходуемая абонентом за отчетный период, N(B,1) - количество обращений в систему начисления платы за отчетный период, <р -стоимость одного обращения.

Требуется определить такой размер квоты I, при котором затраты оператора на предоставление услуги С(В,Г) будут минимальны.

Решение поставленной задачи требует:

1) На основе описания, приведенного в первом разделе, разработать функциональную модель системы AAA конвергентной сети типа WLAN/UMTS.

2) Исследовать процесс формирования сигнальной нагрузки системы начисления платы в реальном времени сервером AAA, работающим по протоколу приложения кредитного контроля Diameter.

3) Определить вероятностно-временные характеристики наиболее распространенных услуг, предоставляемых абонентам сети WLAN/UMTS.

4) Разработать математическую модель системы AAA конвергентной сети типа WLAN/UMTS на основе функциональной модели и вероятностно-временных характеристик предоставляемых услуг.

5) На основе математической модели получить аналитическое выражение для слагаемого функции стоимости (1) N(B,I) - количества обращений в систему начисления платы за отчетный период.

6) На основе математической модели системы получить аналитическое выражение для слагаемого функции стоимости (1) R(I)~ потерь оператора из-за невозможности резервирования квоты меньшей, чем величина 1.

7) Выбрать метод решения задачи оптимизации функции стоимости (1) и определить оптимальную величину параметра I.

8) Разработать и реализовать в виде приложения на ЭВМ процедуры верификации полученного решения задачи оптимизации.

9) С помощью приложения, эмулирующего работу системы AAA конвергентной сети типа WLAN/UMTS, провести имитационное моделирование и на его основе сделать выводы о корректности полученного решения и его применимости для оптимизации систем AAA эксплуатируемых сетей.

Второй раздел диссертационной работы посвящен построению функциональной и математической моделей системы AAA и получению выражения для первого слагаемого формулы стоимости (1).

На основе описания приложения кредитного контроля Diameter, а также описания архитектуры WLAN-домена конвергентной сети типа WLAN/UMTS, приведенных в первом разделе, разработана функциональная модель объекта исследования, элементами которой являются:

- множество источников нагрузки - абоненты, оплачивающие услуги по предоплатным тарифным планам, пользующиеся услугами WLAN-домена сети;

- сервер доступа (NAS), предоставляющий абонентам доступ к услугам на основе информации, полученной от сервера аутентификации, авторизации и учета. Сервер

доступа осуществляет контроль ресурсов, потребляемых абонентами при пользовании услугами, так как является точкой прохождения всего абонентского трафика в сети;

- сервер аутентификации, авторизации и учета (сервер AAA). Этот элемент выполняет запросы резервирования ресурсов по команде сервера доступа, а также получает параметры услуг из устройства HSS/HLR;

- система начисления платы в реальном времени (OCS) - хранилище счетов абонентов, выполняющая управление платежными средствами абонентов и отвечающая на запросы резервирования, выполняемые сервером аутентификации, авторизации и учета;

- устройство HSS/HLR, хранящее параметры услуг, предоставляемых абонентам сети.

Далее в разделе на основе функциональной модели разрабатывается математическая модель объекта исследования, позволяющая получить выражения для математического ожидания количества запросов в систему начисления платы (OCS) при учете VoIP-вызовов и IP-сессий. Выделяются два основных способа начисления платы за услуги - начисления платы по продолжительности пользования услугой и начисления платы на основе объема потребляемых ресурсов.

Выражение для математического ожидания количества обращений в систему начисления платы при учете VoIP-вызовов выводится на основе предположения об эрланговском распределении длительности обслуживания, причем стоимость сеанса связи считается пропорциональной его длительности:

Дх) = (т'г)т •хл"1-е-т г х. (т-\)\

Пусть абонент за отчетный период расходует сумму В, при этом объем резервируемых за одно обращение к системе начисления платы средств равен I. Рассмотрим процесс учета сеансов речевой связи. Пусть, за время одного сеанса сервер AAA выполняет п резервирований квот, и стоимость сеанса равна х. Если эта стоимость не превышает объема резервируемых за один раз ресурсов I, то очевидно, что сервер AAA выполнит только 1 резервирование средств. Если стоимость сеанса превысит I, но не будет превышать 21, то потребуется 2 резервирования и т.д.

Таким образом, математическое ожидание количества обращений в систему начисления платы в реальном времени Е(п) определяется выражением:

со Р

£(«)=z J j-f(x)dx =

со яя—1

= l+'Zli[{m-yj-I)k-cxp(-m-yj-J)]/k\

у=1*=0

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

любого сеанса является независимой случайной величиной с одним и тем же у всех сеансов распределением.

Отсюда, математическое ожидание количества сеансов Е(К), суммарная стоимость которых не превысит величину В, определяется формулой

п=1 1=10

где у„ - суммарная стоимость и сеансов речевой связи, плотность вероятности которой может быть найдена путем свертки плотностей вероятностей п случайных величин х.

Для случайных величин, распределенных по закону Эрланга, для Е(К) получена аппроксимация Е(К) я (2 • т ■ у • В + т + 1)/2т.

Величина ЩВ, I) для речевых сеансов, согласно тождеству Вальда, определяется произведением Е(К) и Е(п):

ЩВ,1) = Е{К)-Е{п) =

оо /Я—1

/=1*=о

На рис. 1 представлена зависимость количества обращений в систему начисления платы для речевых сеансов от размера резервируемой квоты при сумме средств на счете абонента 100,300 и 500 единиц, т= 1, у= 1/30.

2500 2250 2000 1750 N100(1)1500 N300(1)1250 N500(1)1000 750 500 250

°0 1 2 34 5678 9 10

I

Рисунок 1. Количество обращений в систему начисления платы в зависимости от размера резервируемой квоты при учете сеансов речевой связи На основе аналогичных рассуждений выводится выражение для математического ожидания количества запросов в систему начисления платы за отчетный период при тарификации 1Р-сессий. Стоимость 1Р-сессии считается

пропорциональной передаваемому в ней количеству информации. Предполагается, что количество передаваемой в рамках сессии информации распределено по логнормальному закону:

/М =

хи О, * < 0.

4ln СХР1 2ст2

,х>0

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

£(«)=Z { j f(x)dx= ¡. i (/-i>/

го J*

=1 J

1

■a-^bt

М о-1Н г'

Далее определяется математическое ожидание количества 1Р-сессий Е(К), доступных абоненту с суммой на счете, расходуемой за отчетный период, равной В, аналогично выражению для Уо1Р-вызовов:

Е{К) = <в)=Х ]/(УпЖ-

л-1 "=' О

При расчете Е(К) для учета 1Р-сессий получение выражения плотности вероятности уп - суммарной стоимости п 1Р-сессий — требует использования аппроксимации, так как свертка плотностей вероятности и логнормально распределенных случайных величин не может быть выражена в виде элементарных функций. В диссертационной работе использована аппроксимация Фентона (Рег^оп), в результате которой получены следующие выражения:

л'")=^72Гехр!

'-(My„)-M)2

2

2Z1

где

In

2

er

(е исх

'-+1

п

°исх

In

( 2

Рисх _ 1)

(е°

+ 1

М = Ы(етиа-е 2 -и) —

Перемножением, согласно тождеству Вальда, величин Е(К) и Е(п) получено выражение для математического ожидания количества обращений в систему начисления платы за отчетный период при учете IP-сессий. На рис. 2 представлена зависимость математического ожидания количества обращений в систему начисления платы от размера резервируемой квоты при сумме средств, расходуемых за отчетный период 100,300 и 500 единиц, ц= 3, о=1/2.

5000 «00 4000 3500

NlfflXO:ma

N300(1)2500

N505(1)

—« - 2000

1500 1000 500

°0 04 OS 12 16 2 24 2 8 3.2 Зй 4

I

Рис. 2. Математическое ожидание количества обращений в систему начисления платы в зависимости от размера резервируемой квоты при учете IP-сессий.

В третьем разделе определяется второе слагаемое функции стоимости (1) -выражение для потерь оператора R(f), возникающих в результате невозможности выполнения резервирования, а также производится выбор метода оптимизации этой функции с целью поиска оптимального параметра объема резервируемых за одно обращение ресурсов, при котором затраты оператора на предоставление услуги минимальны. В продолжение исследования, начатого во втором разделе, поочередно рассматривается процесс учета двух основных услуг конвергентной сети типа WLAN/UMTS - VoIP-сеансов и IP-сессий.

Существует две взаимоисключающих ситуации, при которых на счете абонента заканчиваются средства, и дальнейшее пользование услугой невозможно: Ситуация 1: Абонент заканчивает потребление услуги, когда остаток средств на его счете меньше, чем величина B-I. Если он попробует воспользоваться услугой в дальнейшем, не пополнив средства на счете, он получит отказ, так как сервер AAA не сможет зарезервировать сумму /, требуемую для начала предоставления услуги, в системе начисления платы.

Ситуация 2. Абонент потребляет услугу, и в процессе потребления остаток средств на счете становится меньше, чем величина B-I. В этом случае система принудительно остановит процесс оказания услуги, так как сервер AAA не сможет зарезервировать сумму /, требуемую для продолжения пользования услугой, в системе начисления платы.

Обозначим математическое ожидание остатка средств на счете при возникновении ситуации 1 и ситуации 2 как Я;(Г) и Лг(7) соответственно.

Рассматриваются варианты возникновения ситуации 1. Делается предположение, что абонент потребляет всю квоту за одну 1Р-сессию, и завершает её в момент, когда остаток на его счете меньше, чем В-1. В этом случае величина неизрасходованного остатка будет равняться В-х, где х - стоимость 1Р-сессии.

Математическое ожидание остатка на счете в этом случае определяется выражением

Ф?//]-!)-/ С,= \{В-х)-/{х)ск.

В-1

Ситуация 1 может также возникнуть в результате расходования абонентом суммы на счете за 2 и более 1Р-сессий. Предполагается, что за последнюю сессию было выполнено / резервирований квот по /, причем перед этим абонент пользовался услугой п раз. Следуя принятым во втором разделе обозначениям, злу„ принимается суммарная стоимость и первых 1Р-сессий. Остаток на счете абонента в этом случае определяется разностью В-уа-х, где х - стоимость последней сессии.

Математическое ожидание остатка на счете определяется выражением

» [ВЛЦ-2 И В-Ц

С> = 1 2 ] \ (»-Л-^'/М'ЛЛ»,

»■1 '-I «-о/ я-!-*

Последний случай в рассматриваемой ситуации 1 происходит, когда стоимость предыдущих п сессий принимает значение из интервала (О, В-{[В/Г\-1)1). Остаток на счете абонента в этом случае определяется разностью В-упЛ, где х -стоимость последней 1Р-сессии.

Математическое ожидание остатка на счете определяется выражением ю ([й//]-1)/В-([В//-1])/

Сз = 1 \ ]{В-у„-х)-т-Г{уп)сЬсауп.

"=1([В//]-2)/ О

События С/, С2 и Сз несовместны, поэтому

Л1(Л = С1 +С2+С3.

Далее рассматриваются варианты возникновения ситуации 2. В первом случае абонент расходует все средства со счета за одну 1Р-сессию, причем она завершается принудительно, когда остаток на счете становится меньше, чем В-1. Величина неизрасходованных средств будет равна В-{[В/1\-1)1, а ее математическое ожидание будет определяться выражением

СО

¡(В-([В/1]-1)1)Дх)с1х.

([В/1]-\)1

Второй случай принудительного завершения сессии возникает, когда абонент расходует сумму на счете за 2 и более сессии, причем в течение последней сессии система начисления платы выполняет резервирование) / раз. Остаток на счете в этом случае будет равен В-ув-11, где уп - суммарная стоимость первых п сессий, а I -сумма, резервируемая в системе начисления платы за одно обращение.

Математическое ожидание остатка на счете в этом случае будет определяться выражением

со [ВЛ]-2<° В-11

= 1 Е } \(В-уп-и)-Дх)-Ауп)с1хс1уп. л=1 /=1 ив-1-11

Последний случай в рассматриваемой ситуации 2 происходит, когда стоимость предыдущих п сессий принимает значение из интервала (О, В-{[В/1\-1)1). Остаток на счете абонента в этом случае определяется разностью В-уп-[В/1-1]1.

Математическое ожидание остатка на счете определяется выражением „о «о в-«в/;-1]>/ А = £ I ¡(В-уп-[В/1-\}-1)- Дх)■ ДУп)с1х<1уп.

л=1([В//]-1)/ О

Случаи £>,, В2 и несовместны, поэтому (/) = Д + £>2 + £>3.

Используя аналогичные рассуждения для Уо1Р-сеансов получены аналогичные выражения для потерь оператора из-за невозможности выполнения резервирования к(Г).

На рис. 3 и 4 представлены графики зависимостей потерь /?(/) от величины резервируемых за одно обращение ресурсов при учете Уо1Р-сеансов связи и 1Р-сессий соответственно.

12

10.8 9£ %А

Щ1) б

Ш

--4.8

3.6 2.4

и

°0 2 4 6 8 10 12 14 16 18 20

I

Рис. 3. Зависимость потерь от размера резервируемой за одно обращение к системе начисления платы суммы средств при учете речевых сеансов связи. В= 300, т= 1, у= 1/10 (Ы), у = 1/30 (1,2), у

= 1/50 (ЬЗ).

12 10.8 9.6 8.4

ща 12 «о б

L3(D --4.8

3.6

2.4

12

°0 2 4 6 8 10 12 14 16 18 20

I

Рис. 4. Зависимость потерь от размера резервируемой за одно обращение к системе начисления платы суммы средств при учете IP-сессий. В= 300, о= 4, тп= 3 (L1), т = 3.5 (L2), т = 4 (L3)

Далее в разделе выбирается и обосновывается метод решения задачи оптимизации формулы стоимости (1). Слагаемое определяет потери,

которые формируются вследствие сигнальной нагрузки системы начисления платы. Функция N(B,I) является монотонно убывающей, так как увеличение количества средств, резервируемых за одно обращение, ведет к уменьшению общего количества запросов. По графикам, представленным на рисунках 1 и 2 также видно, что функция монотонно убывает на интервале значений аргумента /, не превышающих величины В.

Функция R(I) является монотонно возрастающей, так как увеличение резервируемых за одно обращение средств ведет к росту остатка на счете абонента, который не может быть зарезервирован. По графикам, представленным на рисунках 3 и 4, видно, что при достаточно большом значении суммы средств на счете по сравнению с математическим ожиданием стоимости сеанса/сессии функция R{¡) стремится к функции 1/2 на интервале, где значения аргумента I принадлежат промежутку от 0 до математического ожидания стоимости сеанса/сессии. За пределами этого интервала функция принимает вид R(I) = 1-х, где х -математическое ожидание стоимости сеанса/сессии.

Функция стоимости (1) является функцией одной переменной при условии, что сумма на счете абонента В постоянна. Решение задачи оптимизации такой функции представляет собой поиск минимального значения на интервале (ОД], так как резервироваться может сумма, большая, чем 0, но меньшая, чем сумма средств на счете абонента. Учитывая, что функция потерь включает в себя операции суммирования и двойного интегрирования, и поэтому ее выражение через

аналитические функции представляется чрезмерно сложной задачей, метод поиска минимума с помощью производной в данном случае не подходит. Как правило, в таких случаях используют метод направленного поиска экстремума функции, такой как метод золотого сечения или метод чисел Фибоначчи.

Применение этих методов требует, чтобы оптимизируемая функция была унимодальной, то есть имела один минимум на заданном отрезке. Функция стоимости (1) состоит из двух слагаемых, первое из которых является монотонно убывающей функцией, а второе - монотонно возрастающей. Сумма двух таких функций на интервале (0,5] будет иметь только один минимум во всех случаях, кроме того, когда скорость убывания первого слагаемого совпадет со скоростью возрастания второго. В последнем случае функция будет иметь бесконечно много минимумов на отрезке (0,В], однако вероятность возникновения такой ситуации ничтожно мала, поэтому в практических задачах ей можно пренебречь. В остальных случаях оптимизируемую функцию можно считать унимодальной и применить для поиска ее минимума метод направленного поиска.

В диссертационной работе используется метод золотого сечения, поскольку он, как последовательный метод оптимизации, более технологичен, чем непоследовательный метод чисел Фибоначчи. Практически это означает, что при увеличении требований к точности вычисления по методу золотого сечения могут быть просто продолжены, а по методу чисел Фибоначчи должны быть выполнены заново.

В четвертом разделе выполняется имитационное моделирование процессов AAA в сети типа WLAN/UMTS в целях проверки аналитических моделей, полученных в разделах 2 и 3. Моделирование проводится на ЭВМ на основе программ, написанных на языке Perl. Имитируется работа системы AAA при обслуживании 10000 абонентов для услуг двух типов - Уо1Р-сеансов связи и IP-сессий при заданном наборе исходных данных. Определяются издержки оператора на предоставление услуг за отчетный период. Далее в разделе проводится расчет издержек оператора с помощью пакета MathCad с использованием математических моделей диссертационной работы, при этом в качестве входных параметров для расчета используется идентичный набор исходных данных. Полученные в результате имитации и расчетов по аналитическим моделям данные сопоставляются для оценки достоверности предложенных математических моделей.

На рис. 5 и 6 представлены результаты проверки соответствия данных имитационного моделирования на ЭВМ (графики Pj) и данных, которые были получены в результате расчетов по математическим моделям, разработанным в диссертации (графики С(1)). Сделан вывод о точности математических моделей как при определении издержек оператора, так и при определении значения аргумента, при котором стоимостная функция достигает минимального значения.

В заключение раздела приводится пример решения задачи оптимизации -расчета оптимальной величины параметра / на основе разработанных математических моделей методом золотого сечения с точностью до второго знака для учета VoIP-сеансов связи и IP-сессий. Результаты расчета сопоставляются с экспериментально полученными данными, делается вывод о высокой достоверности математических моделей диссертационной работы.

Приложение содержит тексты программ на языке Perl, использовавшихся в

работе при имитационном моделировании в разделе 4. 18

17:2 16.4 15.6 т

.14 13 2 12.4 46 Р, Ю« 10 92 8.4 76 65 6 52 4.4 36 2S 2

СЮ

! l_fj 4-

Í

( | 1 1 ¡

¡ li-L.

-l

i ¡ i i

1....... i i 1 i 1 ¡ i

! ¡ !

....... — i ! . _j__{_. J_

i

— í .....f T "

i i 1 J « ■

, j ..... j

i i i ...... -- —

- to- ■ ' Г L **

í I i j : :

i j \ — . J-j J_:.

í i Г-i—i- i -

Т • í ¡ i i i

0 0.55 1.1 1.65 22 2.75 33 3Í5 4.4 4Л5 55 6Л5 _6й 7.15 7.7 825 2Z 935 И 10.45 И

Qj.I

Рис. 5. Имитационное моделирование учета речевых сеансов. Х=0.2, т= 1,5=100, <р= 0.03

ri ого

I _] i \ ; 1 i ¡ f

i л i i J..J__ 1

i ; ■ í i ---i... i

i j 1 j

.... 1— i r- LX-J i

\ l ; !

; }

i í i ^ í ! i

* - -----¡"..... — j {_ 1

! 1 *

-i- 4. Í ..... i......1 ...._[_! ]

i ■ ' i

! — i ¡ ■ i ;

i 1 i

ll | — __i _

i \ i 1 í i -TV" i ' í

1 j i i i

í -Ыс 4- 1

—j— ¡

! i i 1 1 • 1

0 0.45 0S 135 IX 235 2.7 3.15 3.6 4.05 45 4S5 5.4 5 85 6 3 6.75 7.2 Ш 8.1 855 9

Qj.I

Рис. 6. Имитационное моделирование учета IP-сессий. о=1, ц=1,3=100, <р= 0.03

ЗАКЛЮЧЕНИЕ

В диссертационной работе исследованы механизмы аутентификации,

авторизации и учета (AAA) в реальном времени в конвергентных сетях типа

WLAN/UMTS, а также сформулирована и решена задача оптимизации системы

AAA по критерию издержек оператора на предоставление услуг.

В работе получены следующие результаты.

1. Разработано формализованное описание объекта исследования -системы AAA конвергентной сети типа WLAN/UMTS.

2. Исследованы механизмы AAA в реальном времени во WLAN-домене конвергентной сети типа WLAN/UMTS.

3. Сформулирована задача оптимизации системы AAA по критерию издержек оператора на предоставление услуг.

4. Предложена функциональная модель предмета исследования.

5. На основе функциональной модели разработана математическая модель системы AAA WLAN/UMTS-сети.

6. Создана имитационная модель объекта исследования, на ее основе разработана программа для ЭВМ, моделирующая процессы AAA. С помощью этой программы проведена серия экспериментов для проверки аналитических результатов диссертационной работы. Получено подтверждение годности разработанных моделей для оптимизации систем AAA конвергентных WLAN/UMTS-сетей.

7. Выбран и применен метод решения задачи оптимизации на основе предложенной математической модели. С использованием имитационного моделирования доказана корректность полученного решения.

СПИСОК ОПУБЛИКОВАННЫХ РАБОТ ПО ТЕМЕ ДИССЕРТАЦИИ

Монографии

6. Сенченко Ю.Л. Протоколы AAA: RADIUS и Diameter. Серия «Телекоммуникационные протоколы» / Б.С. Гольдштейн, B.C. Елагин, Ю.Л. Сенченко - СПб.: БХВ-Петербург, 2010. -350 с. ISBN 978-5-9775-0331-0

Учебные пособия

7. Сенченко Ю.Л. Протокол Diameter. / A.B. Лейкин, Ю.Л. Сенченко. Учебное пособие (специальность 210406)/ ГОУВПО СПбГУТ. СПб, 2010. - 60 с. (Рекомендовано УМО по образованию в области телекоммуникаций).

Статьи

8. Сенченко ЮЛ. IMS и новые услуги связи // CONNECT! Мир связи. 2007. № 10. С. 86-90.

9. Сенченко Ю.Л. Фрейнкман В.А. Решения <(ПРОТЕЙ» для сетей IMS - сервисные платформы нового поколения // Мобильные телекоммуникации. 2009. № 3-4. С. 50-52.

10. Сенченко Ю.Л. Оптимизация механизма тарификации в режиме реального времени в WLAN/UMTS сетях // «Информационно-управляющие системы». 2009. № 6. с. 59 - 62 (в перечне ВАК).

6. Сенченко Ю.Л. Исследование механизма тарификации в режиме реального времени в WLAN/UMTS сетях // Информационно-измерительные и управляющие системы. 2009. № 11. С. 94 - 97 (в перечне БАК).

7. Сенченко Ю.Л., Фрейнкман В.А. Особенности построения конвергентных WLAN/UMTS сетей // Федеральный справочник: Связь и массовые коммуникации в России. 2009. с. 211-214.

8. Сенченко Ю.Л. Вопросы построения AAA систем в конвергентных мультисервисных сетях // Вестник связи. 2010. № 7. С. 46-48. (в перечне ВАК).

9. Сенченко Ю.Л. FMC-решения корпоративного уровня // CONNECT! Мир связи. 2010. №9. С. 61-64.

Тезисы докладов

10. Сепченко Ю.Л. Услуга контроля присутствия в сети IMS: расчет емкости сервера услуги // Международный телекоммуникационный симпозиум «Мобильная связь»: сборник докладов. СПб, 2007. С. 63-67.

11. Сенченко Ю.Л. Услуга контроля присутствия в IMS: анализ трафика и оценка влияния на сетевые элементы //60-я НТК: материалы/ГОУВПО СПбГУТ. - СПб., 2008 с.

12. Сенченко Ю.Л. Фрейнкман В.А. Архитектура перспективных сервисных платформ в эпоху перехода к IMS [Электронный ресурс] // Региональный форум МСЭ-D по развитию для Европы и СНГ «Сети последующего поколения (NGN) и широкополосная связь: возможности и задачи»: [сайт]. URL http://www.itu. int/ITU-D/tech/DevelopmentFonims/2009/EUR/RDF09 EUR Program.html (дата обращения: 30.10.2009).

13. Сенченко ЮЛ. Проблематика организации систем AAA в конвергентных WLAN/UMTS сетях // 62-я НТК: материалы/ГОУВПО СПбГУТ. - СПб., 2010. С. 37-39

14. Сенченко Ю.Л. Моделирование системы AAA конвергентной WLAN/UMTS сети // 62-я научно-техническая конференция профессорско-преподавательского состава, научных сотрудников и аспирантов СПбГУТ им. проф. М.А. Бонч-Бруевича: материалы/ГОУВПО СПбГУТ. - СПб., 2010. С. 39-41.

Подписано к печати 09.09.2010г Объем 1 печ. л. Тир. 80 экз. Зак. №28

Отпечатано в СПбГУТ 191186 Санкт-Петербург, наб. р. Мойки, 61

Оглавление автор диссертации — кандидата технических наук Сенченко, Юрий Леонидович

Содержание.

Список сокращений.

Введение.

1. Проблематика организации систем AAA в конвергентных сетях типа

WL AN/UMTS.

1.1 Объединенные сети WLAN/UMTS как этап конвергенции мобильных и фиксированных сетей связи.

1.2 Эволюция систем AAA. Сценарии объединения сетей WLAN и UMTS.

1.2.1 Основные понятия.

1.1.1.1 Аутентификация.

1.1.1.2 Авторизация.

1.1.1.3 Учет.

1.2.2 Эволюция систем AAA.

1.2.3 Сценарии объединения сетей WLAN и UMTS.

1.3 Архитектура конвергентной сети типа WLAN/UMTS.

1.4 Проблематика организации системы AAA в сетях типа WLAN/UMTS.

1.4.1 Известные механизмы учета в режиме реального времени.

1.4.2 Проблематика реализации системы учета на базе приложения кредитного контроля Diameter в сети WLAN/UMTS.

1.4.3 Известные способы снижения негативного эффекта, вызываемого принципом резервирования ресурсов.

1.5 Оптимизация работы системы AAA в конвергентных сетях типа WLAN/UMTS.

1.6 Выводы по разделу 1.

2. Моделирование системы AAA конвергентной сети типа WLAN/UMTS.

2.1 Функциональная модель.

2.2 Тарификация услуги VoIP.

2.3 Тарификация IP сессий. Логнормальное распределение.

2.4 Выводы по разделу 2.

3. Исследование потерь при учете абонентов в режиме реального времени. Оптимизация системы AAA конвергентной сети типа WLAN/UMTS.

3.1 Исследование потерь при учете абонентов в режиме реального времени с использованием приложения кредитного контроля Diameter.

3.2 Получение аналитического выражения величины потерь при тарификации по времени пользования услугой.

3.3 Получение аналитического выражения величины потерь при тарификации по объему потребленных ресурсов.

3.4 Оптимизация системы AAA конвергентной сети типа WLAN/UMTS.

3.5 Выводы по разделу 3.

4. Имитационное моделирование процессов AAA сети WLAN/UMTS. Проверка аналитических результатов диссертационной работы.

4.1 Имитационное моделирование процессов AAA сети WLAN/UMTS.

4.2 Проверка математической модели системы AAA при обслуживании VoIP-вызовов.111.

4.3 Проверка математической модели системы AAA при обслуживании IP сессий.

4.4 Применение метода оптимизации к функции стоимости. Проверка корректности решения с помощью имитационного моделирования.

4.5 Выводы по разделу 4.

Введение 2010 год, диссертация по радиотехнике и связи, Сенченко, Юрий Леонидович

Актуальность проблемы

Значительная часть эволюционных изменений в сфере телекоммуникаций в наши дни проходит под знаком конвергенции фиксированных и мобильных сетей связи (.Fixed Mobile Convergence, FMC). Подтверждением этому служат конвергентные сети типа WLAN/UMTS {Wireless Local Area Network/Universal Mobile Telecommunications System), получающие сегодня все более широкое распространение в нашей стране и за ее пределами. Как правило, сеть WLAN/UMTS является продуктом присоединения домена WLAN к инфраструктуре UMTS, которое осуществляет Оператор UMTS с целью предоставления услуг по технологиям беспроводных локальных сетей. Одним из наиболее сложных аспектов такого присоединения является обеспечение работы системы аутентификации, авторизации и учета (Authentication, Authorization and Accounting, AAA) в домене WLAN сети WLAN/UMTS. В силу того, что существующие абоненты UMTS предоплатных тарифных планов требуют контроля средств на счете в режиме реального времени, система AAA домена WLAN неизбежно должна быть интегрирована с биллинговой системой сети UMTS. Возникающая в процессе учета в домене WLAN дополнительная сигнальная нагрузка повышает требования к производительности биллинговой системы, что в большинстве случаев сказывается на ее стоимости. Намеренное снижение интенсивности сигнальной нагрузки не является решением проблемы, так как особенности AAA - протоколов с резервированием средств в данном случае повлекут за собой уменьшение дохода Оператора. В силу того, что системы AAA конвергентных сетей типа WLAN/UMTS на сегодняшний день являются практически неизученными с точки зрения их вероятностно-временных характеристик, параметры функционирования систем AAA в процессе их эксплуатации выбираются! способами, не имеющими научного обоснования. Как результат, система AAA работает в режиме, не позволяющем Оператору получить максимальный доход от обслуживания абонентов. В- такой ситуации актуальной является задача исследования механизмов системы AAA в конвергентных сетях типа WLAN/UMTS и. создания математических моделей, позволяющих определить оптимальные параметры работы системы AAA.

Приведенная аргументация позволяет сформулировать цель и задачи работы.

Цель диссертационной работы заключается в разработке математической модели системы AAA конвергентной сети типа WLAN/UMTS, обслуживающей абонентов предоплатных тарифных планов в режиме реального времени, и поиске оптимальных параметров работы такой системы на основе данной модели.

Цель достигается путем решения следующих задач:

1. Исследование процесса формирования сигнальной нагрузки от системы AAA в сторону системы тарификации при обслуживании абонентов сети WLAN/UMTS в режиме реального времени. Разработка критериев оптимальности параметров работы системы AAA сети WLAN/UMTS.

2. Создание формализованного описания системы AAA сети WLAN/UMTS. Определение вероятностно-временных характеристик наиболее распространенных услуг, предоставляемых доменом WLAN.

3. Разработка математической модели- системы AAA сети WLAN/UMTS, обслуживающей- абонентов в режиме реального времени.

4. Синтез процессов системы AAA сети WLAN/UMTS. Поиск оптимальных параметров работы системы AAA на основе полученной математической модели.

5. Обоснование * методом имитационного моделирования корректности оптимума процессов системы AAA сети WLAN/UMTS

Состояние вопроса.

Относительная новизна предмета исследования является причиной практически полного отсутствия связанных с ним научных работ. Проблематика, схожая с рассматриваемой в настоящей работе, поднимается в [26, 32, 33, 34], однако предлагаемые авторами решения либо «обходят» проблему за счет введения дополнительных механизмов, снижающих ее негативное воздействие [32, 34], либо являются неприменимыми в рамках конвергентной сети [33].

Наиболее близкая к настоящей диссертационной работе задача была сформулирована и решена М. Ченгом (Cheng), В. Янгом (Yang) и И. Лином (Lin) для системы учета в сети мобильной связи, построенной по принципу узла услуг [35]. В данной работе авторы предлагают математическую модель узла услуг, на основе которой находят оптимальный режим работы системы учета при тарификации абонентов предоплатных тарифных планов. Критерием оптимальности в работе [35] является минимизация потерь Оператора, вызванных недостаточной точностью тарификации в режиме реального времени.

Математический аппарат, предложенный в [35], подходит для целей настоящей диссертационной работы лишь отчасти по следующим причинам.

• В домене WLAN сети WLAN/UMTS учет выполняется путем предварительного резервирования ресурсов на основе протокола кредитного контроля Diameter, в то время как система AAA, построенная по принципу узла услуг, подразумевает организацию учета при помощи периодической проверки остатка на счете, выполняемой в режиме постфактум.

• Различная природа потерь Оператора сети при использовании неоптимальных параметров работы системы AAA. Потери в сети с системой AAA, построенной в соответствии с архитектурой «узел услуг», у являются следствием перерасхода предоплаченных абонентами ресурсов, то есть, так называемого «ухода» абонента «в минус». Система AAA, организованная по принципу резервирования, не имеет этого недостатка, однако допускает возникновение ситуации, когда остаток средств на счете абонента слишком мал для выполнения резервирования. В таком случае эти средства не могут быть потрачены, и их можно считать недополученным доходом Оператора.

• В [35] рассматривается процесс учета речевых сеансов - по сути, единственной протяженной во времени услуги в мобильных сетях первого и второго поколения. В домене WLAN сети WLAN/UMTS помимо учета речевых сеансов необходимо выполнять учет IP сессий. Математический аппарат, используемый при работе с речевым трафиком, в данном случае неприменим.

• Задача оптимизации параметров работы системы учета, построенной по принципу узла услуг, была решена графическим способом. При этом не приводится доказательство существования оптимума и его единственности. То есть, фактически, авторы лишь иллюстрируют возможность решения поставленной задачи. Эксплуатация реальной сети требует более точного и технологичного метода поиска оптимального значения: визуально зафиксированная точка (а, точнее, группа точек, так как график является плавным, и четкий минимум прослеживается' не всегда) на графике не является надежной основой для конфигурирования параметров сети.

Научная новизна.

В настоящей диссертационной работе впервые предложена математическая модель системы AAA конвергентной сети типа WLAN/UMTS, обслуживающей абонентов предоплатных тарифных планов в. режиме* реального времени, а также сформулирована и решена задача поиска оптимальных параметров эксплуатации такой системы. Практическая ценность.

Аналитические модели, полученные в этой работе, а также метод решения задачи оптимизации, могут быть использованы для* определения оптимальных параметров работы системы AAA в реальном времени в конвергентной сети типа WLAN/UMTS, при которых минимизируются издержки Оператора в процессе эксплуатации.

Результаты диссертационной работы были использованы при построении конвергентных сетей типа WLAN/UMTS в Поволжском и Столичном филиалах ОАО «Мегафон», а также в проектной деятельности ОАО «ГИПРОСВЯЗЬ», что подтверждается соответствующими актами. Методы исследований.

Исследование, представленное в настоящей диссертационной работе, проведено на основе* методов математического анализа, теории вероятностей, теории массового обслуживания, теории восстановления, теории оптимизации, а также методов имитационного моделирования на ЭВМ.

Основные положения, выносимые на защиту.

1. Формализованное описание задачи оптимизации параметров системы AAA конвергентной сети типа WLAN/UMTS, обслуживающей абонентов в режиме реального времени.

2. Функциональная модель системы AAA конвергентной сети типа WLAN/UMTS.

3. Математическая модель системы AAA конвергентной сети типа WLAN/UMTS, обслуживающей, абонентов, в режиме реального времени.

4. Обоснование выбора метода решения задачи оптимизации и решение данной задачи на основе полученной математической модели системы AAA конвергентной сети типа WLAN/UMTS. 5. Результаты имитационного моделирования системы AAA конвергентной сети типа WLAN/UMTS, подтверждающие аналитические модели диссертационной работы.

Публикации.

По материалам диссертационной работы в научно-технических журналах и в трудах международных и всероссийских научных конференций опубликовано 14 печатных работ.

Структура работы.

Заключение диссертация на тему "Исследование механизмов аутентификации, авторизации и учета в режиме реального времени в конвергентных сетях типа WLAN/UMTS"

4.5 Выводы по разделу 4

1. Математическая модель системы AAA конвергентной сети WLAN/UMTS, разработанная в диссертационной работе, позволяет с достоверной точностью оценивать издержки Оператора на предоставление наиболее популярных услуг, таких как VoIP вызов или IP сессия. В диапазоне значений аргумента, где функция стоимости достигает минимума, разброс аналитических и эмпирических значений в среднем составляет четыре процента и не превышает семи процентов.

2. Метод поиска оптимальных параметров работы системы AAA позволяет найти наилучшее значение размера резервируемых за одно обращение к системе тарификации (OCS) ресурсов с высокой степенью достоверности: отклонение от данных эксперимента не превышает четырех процентов. С учетом того, что график функции стоимости (как эмпирической, так и аналитической) плавный, подобное отклонение аргумента рядом с точкой минимума практически не влияет на величину затрат оператора, то есть полученные аналитические результаты можно считать достоверными и годными к применению в реальных сетях связи.

3. Полученные в диссертационной работе аналитические модели могут быть использованы для оптимизации работы систем AAA сетей WLAN/UMTS в режиме реального времени, а также систем AAA других сетей, работающих по аналогичному принципу предварительного резервирования ресурсов.

5. Заключение

В диссертационной работе исследованы механизмы аутентификации, авторизации и учета (AAA) в реальном времени в конвергентных сетях типа WLAN/UMTS, а также сформулирована и решена задача оптимизации системы AAA по критерию издержек Оператора на предоставление услуг.

В работе получены следующие результаты:

1. Разработано формализованное описание объекта исследования - системы AAA конвергентной сети типа WLAN/UMTS.

2. Исследованы механизмы AAA в реальном времени во WLAN-домене конвергентной сети типа WLAN/UMTS.

3. Сформулирована задача оптимизации системы AAA по критерию издержек Оператора на предоставление услуг.

4. Предложена функциональная модель предмета исследования.

5. На основе функциональной модели разработана математическая модель системы AAA WLAN/UMTS-сети.

6. Создана имитационная модель объекта исследования, на ее основе разработана программа для ЭВМ, моделирующая процессы AAA. С помощью этой программы проведена серия экспериментов для проверки аналитических результатов диссертационной работы. Получено подтверждение годности разработанных моделей для оптимизации систем AAA конвергентных WLAN/UMTS-сетей.

7. Выбран и применен метод решения задачи оптимизации на основе предложенной математической модели. С использованием имитационного моделирования доказана корректность полученного решения.

Библиография Сенченко, Юрий Леонидович, диссертация по теме Системы, сети и устройства телекоммуникаций

1. Гольдштейн Б.С, Гольдштейн А.Б. Конвергенция технологий в операторских сетях // Connect! Мир связи. 2007. № 10. С. 42 - 48

2. Соколов Н.А. Процессы конвершенции, интеграции и консолидации в современной телекоммуникационной системе // Connect! Мир связи. 2007.'№ 10. С. 78 82

3. Гольдштейн Б.С. Системы коммутации: Учебник для вузов. Изд. 2-е. СПб., 2004.314 с.

4. Request for comments 2865: Remote Authentication Dial In User Service (RADIUS) Электронный ресурс. / С. Rigney [и др.]. // IETF [The Internet Engineering Task Force: [сайт]. [2000]. URL: http://www.ietf.org/rfc/rfc2865.txt (дата обращения: 30.10.2009).

5. С. Rigney. Request for comments 2866: RADIUS accounting Электронный ресурс. // IETF [The Internet Engineering Task Force: [сайт]. [2000]. URL: http://www.ietf.org/rfc/rfc2866.txt (дата обращения: 30.10.2009).

6. Сенченко Ю.Л. IMS и новые услуги связи // «CONNECT! Мир связи». 2007. №10. С 86 90.

7. Сенченко Ю.Л. Услуга контроля присутствия в сети IMS: расчет емкости сервера услуги // Международный телекоммуникационный симпозиум «Мобильная связь». Сборник докладов: 2007. С 63 67.

8. Сенченко Ю.Л. Исследование механизма тарификации в режиме реального времени в WLAN/UMTS сетях // «Информационно-измерительные и управляющие системы». 2009. №11. С 94 97.

9. Сенченко Ю.Л. Проблематика организации систем AAA в конвергентных WLAN/UMTS сетях // 62-я научно-техническая конференция профессорско — преподавательского состава, научных сотрудников и аспирантов СпбГУТ. 2010.

10. Гольдштейн Б.С. Сенченко Ю.Л. Елагин В. С. Протоколы AAA

11. Request for comments 4006: Diameter Credit-Control Application Электронный ресурс. / H. Hakala [и др.]. // IETF [The Internet Engineering Task Force: [сайт]. [2005]. URL:http://www.ietf.org/rfc/rfc4006.txt (дата обращения: 30.10.2009).

12. Credit allocation for UMTS prepaid service / P. Lin и др.. // IEEE Transactions on Vehicular Technology. 2006. № 55. C. 306 — 317.

13. P. Kurtansky, B. Stiller. Prepaid Charging for QoS-enabled IP Services vased on Time Intervals// TIK-Report. 2005. № 222

14. Modeling credit reservation procedure for UMTS online charging system / S. Sou и др.. // IEEE Transactions on Vehicular Technology. 2007. № 6. C. 4129-4135.,

15. M.-F. Chang, W.-Z. Yang, Y.-B. Lin. Performance of Service-Node-Based Mobile Prepaid Service // IEEE Transactions on Vehicular Technology. 2002. № 51. C. 597 612.

16. Сенченко Ю.Л. Моделирование системы AAA конвергентной WLAN/UMTS сети // 62-я научно-техническая конференция профессорско преподавательского состава, научных сотрудников и аспирантов СпбГУТ. 2010.

17. V.A. Bolotin. Modeling Call Holding Time Distributions for CCS Network Design and Performance Analysis // IEEE journal on selected areas in communications. 1994. №3. C. 433 — 438

18. A.K. Erlang. Solutions of some problems in the theory of probabilities of significance in automatic telephone exchanges // The Post Office Electrical Engineers' Journal. 1918. №10. C. 189 197.

19. Server staffing to meet time-varying demand / O. Jennings и др.. // Management Science. 1996. №42. C. 1383 1394.

20. W. Whitt. Improving service by informing customers about anticipated delays // Management Science. 1998. №45. C. 192 207.

21. M. Sidi, D. Starobinski. New Call Blocking versus Handoff Blocking in Cellular networks // Infocom '96. Fifteenth annual joint conference on, the IEEE computer societies. 1996. №1. C. 35 42.

22. Y.-B. Lin. Performance Modeling for Mobile telephone Networks // IEEE Network. 1997. №6. C. 63 68.

23. D. Hong, S. Rappaport. Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures // IEEE transactions on vehicular technology. 1986. №3. C. 77-92.

24. Y.-B. Lin, I: Ghlamtac. A Model with Generalized Holdings and Cell Residence Times for Evaluating Handoff Rates and Channel Occupancy Times in PCS Networks // International Journal of Wireless InformationNetworks. 1997. №3: C. 163 171.

25. Y.-B: Lin, I. Chlamtac. Effects of Erlang Call Holding Times on PCS Call Completion // Infocom '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. 1997. №2. C. 916 922.

26. F. Bascelo, J.Jordan. Channel Holding Time Distribution in Public Cellular Telephony //Electronics Letters. №2. 1998. C. 108 116.

27. Клейнрок JI. Теория массового обслуживания. Москва, 1979. 432 с.

28. Боровков А. Теория Вероятностей. Москва.: Наука, 1986. 431с. 49,Оп the Self-similar Nature of Ethernet Traffic / W. Leland и др.. //

29. EE/ACM Transactions on Networking. №1. С. 1 15.

30. A. Downey. Lognormal and Pareto Distributions in the Internet // Computer Communications. 2005. №7. C. 790 801.

31. A. Klemm, C. Lindemann, M. Lohmann. Traffic Modeling and Characterization for UMTS Networks // Global Telecommunications Conference, 2001. 2001. №3. C. 1741 1746.

32. D. Staehle. K. Leibnitz, P. Tran-Gia. Source Traffic Modeling for Wireless Applications // International Journal of Electronics and Comminications. 2001. №1. C. 27-36.

33. W. Willinger, V. Paxson, M.Taqqu. Self-Similarity and Heavy Tailes: Structural Modeling of Network Traffic // Statistical techniques and Applications. 1996. C. 27-53.

34. S. Slimane. Bounds on the Distribution of Independent Random, Lognormal Variables // IEEE Transactions on Communications. 2000.449. C. 975 978.

35. P: Pirinen. Comparison of Fenton-Wilkinson and Schwartz-Yeh approximations for multiple correlated lognormal signals // XXIII

36. National Convention on Radio Science and Remote Sensing Symposium. 1998.

37. S. S. Szyszkowicz, H. Yanikomeroglu. Analysis of interference from large clusters as modeled by the sum of many correlated lognormals // IEEE WCNC 2008. C. 741-745

38. S. S. Szyszkowicz, H. Yanikomeroglu. On the tails of the distribution of the sum of lognormals // IEEE ICC. 2007. C. 5324-5329

39. L. Fenton. The Sum of Log-Normal Probability Distributions in Scatter Transmission Systems // IRE Transactions on Communication Systems. 1960. №1. С 57-67.

40. Сенченко Ю.Л. Оптимизация механизма тарификации в режиме реального времени в WLAN/UMTS сетях // «Информационно-управляющие системы». 2009. №6. С 59 62.

41. Дымарский Я.С. Методы и алгоритмы оптимизации сетей связи. -СПб: СПбГУТ, 2005. 79с.