автореферат диссертации по радиотехнике и связи, 05.12.13, диссертация на тему:Исследование и разработка моделей и методов эффективной эксплуатации современных систем связи

005011582

МАКШАНОВА Лариса Михайловна

ИССЛЕДОВАНИЕ И РАЗРАБОТКА МОДЕЛЕЙ И МЕТОДОВ ЭФФЕКТИВНОЙ ЭКСПЛУАТАЦИИ СОВРЕМЕННЫХ СИСТЕМ СВЯЗИ

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

АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук

1 6 ОЕВ 2012

Новосибирск 2012

005011582

Работа выполнена на кафедре автоматической электросвязи Федерального государственного образовательного бюджетного учреждения высшего профессионального образования «Сибирский государственный университет телекоммуникаций и информатики»

Научный руководитель: доктор физико-математических наук, профессор

Попков Владимир Константинович

Официальные опноненты: доктор технических наук, профессор

Лебедянцев Валерий Васильевич

кандидат технических наук Извеков Ярослав Олегович

Ведущая организация: ФГОБУ ВПО «Санкт-Петербургский государственный университет телекоммуникаций» им. проф. М. А. Бонч-Бруевича

Защита диссертации состоится «02» марта 2012 г. в 10.00 ч. на заседании диссертационного совета Д 219.005.01. при ФГОБУ ВПО «Сибирский государственный университет телекоммуникаций и информатики» по адресу: 630102, г. Новосибирск, ул. Кирова, 86.

С диссертацией можно ознакомиться в читальном зале библиотеки ФГОБУ ВПО «Сибирский государственный университет телекоммуникаций и информатики»

Автореферат разослан «31» января 2012 г.

Ученый секретарь

диссертационного совета Д 219.005.01, доктор технических наук, профессор Ч//4^-^"" Г.В. Мамчев

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

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

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

Вопросам оптимального проектирования и эксплуатации телекоммуникационных сетей уделяется большое внимание как зарубежом, так и в странах СНГ. Методы оптимизации на сетях отражены в работах: Раина У. (Rapp У.), Фрэнка Г. (Frank G.), Фриша И. (I. Frisch), Бесслера P. (Bessler R.), Дымарского Я.С., Турина JI.C., Меркулова А.Д., Даленбаха Д., Гольдштейна

A.Б., Соколова H.A., Попкова В.К., Майника Э., Давыдова Г.Б., Рогинекого

B.Н. и др.

Наиболее известные исследования в области оптимального управления системами изложены в работах американских и отечественных ученых: Шварца М. (Schwartz М.), Сейджана Э. и его соавтора Уайта Ч. (Sage Е., White

C.), Дымарского Я.С., Яновского Г.Г., Крутяковой Н.П., Гордеева Э.Н., Гре-бешкова А.Ю., Черноруцкого И. Г. и др.; управление услугами и биялингом представлены в работах Хунтера Дж. и Тибо Мод (Hunter J. and Thiebaud M.), Шувалова В.П., Ковалева Ю. и др. авторов.

Эффективность систем телекоммуникационного взаимодействия непосредственно зависит от эффективности работы различных информационных технологий. Для качественного предоставления услуг и поддержания своей конкурентоспособности операторы телекоммуникаций должны эффективно использовать имеющиеся у них всевозможные телекоммуникационные ресурсы. Отметим, что не всегда в условиях прироста абонентской базы и условий напряженного бюджета компаний возможна модернизация телекоммуникаци- Г ,, онного оборудования и наращивание пропускных способностей транспортных \ J сетей операторов. Актуальность проблемы усиливается с ростом объемов трафика, ограниченностью региональных сетевых ресурсов, с увеличением расходов на расширение полосы пропускания и потерь от несанкционирован-

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

Еще одной важной задачей эксплуатации является обеспечение информационной безопасности в телекоммуникационных сетях и предупреждение мо-шеттчества. Нелегальное использование дорогостоящих телекоммуникационных ресурсов и неоплаченный трафик снижает пропускную способность сетей и ухудшает качество предоставляемых услуг, а также приводит к большим финансовым потерям и значительным долговым обязательствам при взаиморасчетах между операторами связи. Все проблемы обеспечения безопасности ресурсов распределенных телекоммуникационных систем, так или иначе, сводятся к одной задаче - обеспечению корректного (безопасного) взаимодействия процессов при разделении общих ресурсов в условиях наличия помех - атак злоумышленников. При этом рассматриваются вопросы безопасного предоставления ресурсов такими авторами как Хоор К. (Ноаге К.), Дейкстра Э. (Dijkstra Е.), Монахов М.Ю. и др.; исследования в области обеспечения конфиденциальности информации были рассмотрены Шенноном К. (Shannon К.), Вакка Дж. (Vacca Д.), Молдовяном A.A., Ловцовым Д.А. и др.; проблема нелегального использования сетевых ресурсов и мошенничества в телекоммуникационной сети рассматривалась Ричардом Б. (Bejtlish Richard), Джеффом И. (Geoff Ibbett), Норт-катг С. и Новак Дж. (Northcutt St., Novak J.), Кардозо JI. (Luis Cardozo), Гольд-штейном Б.С., Шуваловым В.П., Зарубиным А., Седовой Ю., Лсзнным В., Новинским С.С., Шварцманом В.О., Шопиньш Д, Леонтьевым Б. К. и др.

Защита информационной сферы телекоммуникационных сетей осложнена рядом объективных причин, таких как: использование различных типов АТС, отсутствие адекватных средств защиты телефонной сети, сложность современных сетей связи и т.д. К сожалению, предлагаемые средства защиты информации в основном рассчитаны на сети передачи данных, в то время как практически отсутствуют подобные решения, ориентированные на открытую телекоммуникационную инфраструктуру. В создавшихся условиях необходим новый подход к данной проблеме, ориентированный на всех участников ряда «государство-общество-личность» и использование механизмов защиты, повышающих общий уровень безопасности сети, и позволяющих дать более высокую гарантию относительно как отдельного узла, так и сети в целом.

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

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

трафика, локализуемого внутри сети оператора и уменьшения числа случаев нелегального использования каналов связи.

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

рассмотреть и проанализировать организационную структуру филиала; ■S рассмотреть классификацию услуг с целью выявления особенностей, влияющих на телекоммуникационную сеть;

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

S составить способы оптимизации затрат на аренду сетевых ресурсов при помощи локализации Интернет графика;

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

^ разработать рекомендации, алгоритмы и методы борьбы с несанкционированным доступом на сетях связи.

Объектом исследования является сеть связи Бурятского филиала ОАО «Ростелеком».

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

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

Научная новизна работы заключается в следующем:

1. Разработана новая методика прогнозирования уровня локализованного трафика филиала, учитывающая линию тренда и сезонную компоненту.

2. Впервые в рамках теории пшерсетей разработана математическая модель сети БФ ОАО «Ростелеком», определяемая конфигурацией области обслуживания и использующая для разработки способа размещения контент-серверов.

3. Впервые предложена систематизированная классификация фрода.

4. Разработан новый алгоритм анализа трафика при сборе CDR-файлов (Call Detail Record - детальная запись о вызове) по контрольным точкам, обеспечивающий гарантирование доходов, предотвращение потерь и оперативное обнаружение случаев несанкционированного пропуска трафика.

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

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

Результаты проведенных исследований внедрены и успешно используются: ■S в практической деятельности БФ ОАО «Ростелеком» при анализе и контроле трафика с целью повышения эффективности эксплуатации сети; S в ОАО «БИКС+» для прогноза развития рынка телекоммуникационных услуг и анализа трафика сети, для увеличения пропускной способности каналов сети; J в образовательный процесс БФ ФГОБУ ВПО «СибГУТИ» для профессиональной подготовки специалистов связи по направлениям 210400 «Телекоммуникации» и 080502 «Экономика», а также в учебный процесс курсов повышения квалификации работников отраслей связи.

Основные положения работы, представляемые к защите

1. Модель прогнозирования объемов локализуемого филиалом сетевого трафика, основанная на анализе статистических данных и вычислениях трен-довых и сезонных компонент.

2. Метод определения оптимального размещения серверов на базе гиперсети.

3. Метод контрольных точек, обеспечивающий оперативное выявление и предотвращение случаев несанкционированного пропуска трафика за счет анализа CDR-файлов на всей цепочке формирования информации о доходах.

4. Алгоритм применения метрики Хаусдорфа в системах анализа трафика для задач распознавания и сравнения значений временных рядов.

5. Алгоритм и программа анализа и контроля соединений на внутризоновые, междугородные и международные соединения на основе обработанных информационных файлов (CDR, xDR External Data Representation - внешнее представление данных).

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

Апробация. Основные положения диссертационной работы были представлены в 2006-2011 гг. на научных конференциях и семинарах, в том числе на научной конференции, посвященной 300-летию хшженерно-технического образования в России (Восточно - Сибирский государственный технологический университет, Улан-Удэ, 2001 г.), на 9-ой Международной научно-практической конференции «Проблема функционирования информационных сетей» (Новосибирск, 2006 г.), на Российской научно-технической конференции «Информатика и проблемы телекоммуникаций» (Новосибирск, 2006 г., 2010 г., 2011 г.).

Имеются акты об использовании и внедрении результатов работы.

Публикации. Основные научные результаты диссертации Макшановой

Л.M. отражены в 14 работах, в том числе в 2-х работах в журналах, рекомендованных ВАК России.

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

Структурно главы и параграфы диссертационной работы представлены таким образом, чтобы наилучшим образом отразить актуальные и малоисследованные проблемы по теме диссертации. Цели и задачи диссертационной работа определили её структуру и объем. Диссертация состоит из введения, трех глав, заключения, содержит 155 страниц машинописного текста и включает: 60 рисунков, 3 таблицы, список литературы из 174 наименований.

КРАТКОЕ СОДЕРЖАНИЕ РАБОТЫ

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

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

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

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

При решении задач оптимизации сети связи фиксированными параметрами являются: количество абонентов, объемы предоставляемых услуг и их качество. Варьируемыми — структура сети и параметры ее элементов.

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

W +W '

где: WC/tp (СарЕх - capital expenditures) - капитальные затраты;

W0P (ОрЕХ - operation expenses) - операционные затраты.

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

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

Аддитивную модель прогнозирования можно представить в виде формулы:

F = Т + S + Е, (2)

где: F - прогнозируемое значение; Т - тренд;

S — сезонная компонента; Е — ошибка прогноза.

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

F = TxSxE. (3)

Данная модель, описывает объем локализованного филиалом трафика.

Таблица 1

Методы аппроксимации и их вероятности достоверности

Методы Аппроксимации Линейная Полиномиальная Логарифмическая Экспоненциальная Степенная

3 ст. 6 ст.

Вероятность достоверности R2 0,923 0,9619 0,9796 0,6464 0,8257 0,8278

На рис 1. представлены все лиши тренда для локализованного филиалом трафика, в таблице 1. указаны их вероятности достоверности (ПО Microsoft Excel).

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

Выбранные линии тренда для локализованного трафика

1 500 ООО ^-------------------------------------------г:—

1 3 + 5!7Д43*С237,<Й** + 4536,5*' - «977*' * 134&22Х • 128286

=9.9/96

--Линейная аппроксиммапия ™™ Логарифмическая аппроксимация

- « ~ ' Степенная аппроксимация Экспоненциальная аппроксимация —— Полииоминальиая аппроксимация 6 степени ■ ....... Пошношалшц аппроксимация 3 степени

Рис.1. Выбранные линии тренда для прогнозирования локализованного трафика

Сезонная компонента рассчитана для каждого из уравнений тренда. Из фактических данных вычтены значения линий тренда для каждог о из сезонов. В расчетах для того, чтобы довести средние колебания до нуля, итоговую сумму средних значений необходимо разделить на количество периодов в сезоне (в нашем случае — это 12). Полученный результат вычтен из значений среднего по каждому периоду. В итоге - сумма колебаний составит абсолютный ноль.

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

Получив три сезонных компоненты (8) с тремя уравнениями тренда (Т), можно рассчитать ошибки построенных моделей (Е). Для этого из исходных значений задачи необходимо отнять сумму 8+Т, Е=Р-(8+Т).

Ошибки модегдгй (Е)

Рис. 3. Ошибки построенных моделей (Е)

На основании рассчитаЕшых ошибок проведен расчет среднеквадратиче-ского отклонения (СКО) для каждого из периодов, СКО моделей, а также их точность (табл. 2).

Среднеквадратическая ошибка модели (Е) найдена по формуле:

Е= I О2:1 (Р-(ТЩ)2\ (4)

где: Т — трендовое значение; 5" - сезонная компонента;

О - отклонения модели от фактических значений.

На основании СКО для периодов, рассчитана точность модели по формуле: (точность модели) = [1- (среднее значение СКО)]* 100% .

Среднеквадратичное отклонение модели от фактической

!\

1

_— /

' / / / / / / / / / / /

Фг р

л аппроксимации

Рис. 4. Среднеквадратичное отклонение

Таблица 2

Рассчитанные значения ошибок моделей

Полиномиальная аппроксимация 6 ст. Полиномиальная аппроксимация 3 ст. Линейная аппроксимация

Среднее значение СКО Е=£02: £ (Р-(Т+5))2 0,5085 0,3314 0,3048

Точность модели = [ 1 - (ср.зн.СКО)]* 100°/о 49,15% 66.86% 69,52%

СКО модели (Е) Е=Р-(8+Т) 0,397% 1,369% 6,099%

На основе полученных значений (Таблица 2.), а также значений вероятности достоверности (Таблица 1) можно заключить, что оптимальной моделью является полиномиальная аппроксимация третей степени. Данная модель отражает тенденции объемов локализованного трафика и может использоваться для прогнозов. Чтобы построить доверительный интервал, воспользуемся данными СКО для модели с полиномиальным трендом третей степени (СКС)=0,33144). Доверительный интервал примет вид:

(Р*[1-СКО];Р*[1+СКО|). (5)

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

Прогнозируемые значения объема локализованного трафика

1 600 000,00 1 40О ООО.ОО I 1 200 000,00 ) 1 ООО 000,00 | - -800 ООО,оо • 600 000,00 400 000.00 |-200 000.00 ■ 0.00 •

5 3 5 5 3 * 5 5 5 8 Я 8

63 Прогнозируемые значения объема локализованного трас}эика

Рис. 5. Прогноз локализованного трафика на I год.

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

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

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

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

число необходимых серверов; ^ номенклатуру оборудования;

места расположения оборудования и соответствующие им границы. При следующих требованиях и ограничениях:

J минимизация суммарных затрат на организацшо иифотелекоммуника-циотшых услуг;

■S достаточная пропускная способность, соответствующая заданному критерию качества.

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

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

Следующим ограничением является: величина Su6 - стоимость приобретения и монтажа оборудования, приобретение лицензий на программное обеспечение;

Sma.u;.ctmu — общая стоимость приобретения, прокладки и монтажа кабелей;

SK - общая стоимость каналов телефонной канализации, земляных работ, сооружений.

Суммарная стоимость сети будет равна Scemu = S,„} + ХиЫ)ииш + SK (6).

При указанных ограничениях требуется найти такую структуру телеком-муникациотюй сети, чтобы капитачьные затраты были минимальными, и выполнялись все выше перечисленные условия и ограничения.

Математическая модель размещения серверов

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

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

Гиперсеть определяется следующим образом

Гиперсеть (X,V,R; P,F,W), где

X - конечное множество вершин,

V - конечное множество ветвей,

R - конечное множество ребер,

Р: V —* 2х - отображение, сопоставляющее каждому элементу v е V множество P(v) с: X его вершин. Определяется граф PS - (X, V: Р) первичной сети гиперсети.

F: R —> 2vps - отображение, сопоставляющее каждому ребру г е R множество F(r) с V его ветвей. F(r) — маршрут в графе (X,V,P). Отображение F определяет гиперграф FS = (V,R;F);

Vr e R IV: r ->2'"'"" - отображение, сопоставляющее каждому элементу г е R подмножество W(r) е P(F(r)) его пар вершин, P(F(r)) - множество вершин в PS, инцидентных ветвям F(r) е V. Таким образом, отображение W определяет гнперграф WS = (X,R;W) вторичной сети.

В S-ninepccTii вида (Y,V,R) узел у е Y заменяется графом вода y={xj', Е,} — 1раф узла у структурированной гиперсети, где х/ - j-ая вершина вторичной сети WS,, отображается в узел у структурированной гиперсети SA=(Y,V,G(Xi,Ri)).

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

Г/

Ж

Первичная сеть гиперсети Н Б-гиперсеть Н Объединение вторичных

сетей 8-гипсрсети Н Рис. 6. З-гииерсеть филиала и ее составляющие

Будем считать, что первичная сеть гиперсета N задана графом РБ = (Х,У ), где X - множество вершин: (Х| = п; V - множество каналов связи: |У| = т. Каждый канал характеризуется нагрузкой и пропускной способностью.

Вторичная сеть задана множеством тяготеющих пар X', на котором возможны различные соединения между вершинами.

Итак, синтезируемая ТКС имеет иерархическую структуру и содержит то-пооснову, первичную (магистральную) и вторичную сеть (сеть доступа). Магистральный сегмент соединяет каналами связи (КС) узлы доступа (УД). УД обеспечивают передачу информации через магистральный сегмент- между абонентами сети (АС), закрепленными за разными УД. Магистральный сегмент помимо УД содержит узлы управления, узлы предоставления услуг и шлюзы в вышестоящую сеть.

Зададим иерархическую гиперсеть М=(Х,У,Л,В,С), соответствующую структуре сети филиала.

Х={х1,х2,...,хп}— множество вершин V={V,, у2 ,..., } — л вюжвапво ветвей А = {а1,аг,...,аг}—множество рёСкр 1-го уровня В=Щ,Ь>,...,Ь„}-мж}югство рёбер 1-го уровня (первичная сеть) С—{с1,с2,,..,с11}-множестю вериат ребер 3—го урсхт Определим параметры элементов сети:

К - множество, отображающее сети передачи данных, построенных на симметричных кабельных системах.

О - множество, отображающее сети передачи данных, построенных на оптоволоконных кабельных системах.

Р - множество, отображающее сети передачи данных, построенных на системах радиодоступа.

На рис. 7. приведена схема включения графов в гиперсеть N. Из рисунка ясно, что вторичные сети разделяются на телефонные и сети ПД, а те в свою очередь разбиваются на подтипы, определяемые системами передачи.

Рис. 7. Схема включения, графов в З-пшерсеть

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

Описание уровней и элементов 8-гиперсети сведено в Таблицу 3.

Таблица 3

Описание уровней Я-гиперсети

1 уровень -

сеть кабельной канализации

X) - вершины соответствующие узлам линей-КО=(Ха эХ, ,А) ньгх сооружений (здание, колодцы, ввод в здание), А = Ц,»,,...,^ } -участки КК

2 уровень - первичная сеть (состоит из трех независимых графов соответствующих различным вариантам физических сред транспортных сетей) Щ ={Х} эХД > X' - сетевой узел (РШ, кросс АТС, бокс, ВК выносной концентратор); в = {Ь,Ь2 ,Ь однородный участок кабельной линии между узлами.

пс0=(х^х;,ва) Х° - сетевой узел; в = {Ь„Ъ2,...,ЬЩ) ~ участок линии между сетевыми узлами. Отображает сетевую структуру с использованием оптоволоконных кабелей.

пср={х^хч,вр) X' - сетевой узел, (опорная станция, абонентский терминал); в={1\Л,-.,Ь } ~ однородный участок радио ствола между соответствующими сетевыми узлами. Отображает сетевую структуру, построенную, с использованием системы радио доступа.

3 уровень - вторичная сеть (содержит три типа графов, для реализации услуг телефонной связи, 1Р-телефонии и сети передачи данных). X- вершины, соответствующие АТС, РШ, боксу, ВК; С = {с1,с2...с„} - линии связи вторичной сети, включающие в себя кабельные линии, а также каналообразующуто аппаратуру.

ВС0'=(Х2^й1>,С^ X™ — вершины соответствующие АТС, оптический кросс, РШ, боксу, ВК; С = {с1,с2...с„} -линии связи, включающие в себя оптические кабельные линии.

Xр" - вершины соответствующие Опорной станции, базовым станциям, абонентским терминалам; С={с1,с2...сп} - радиостволы систем радиодоступа. Сеть с использованием системы радиодоступа.

Основное отличие задач размещения серверов в гиперсетях от аналогичных задач на графах заключается в следующем:

^ сведение задачи к известной путем преобразования гиперсети в зависимости от вида маршрутов к графу или к ориентированному графу.

Vх применение алгоритма Дейкстры к полученному графу с целью поиска дерева кратчайших цепей.

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

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

Второй этап - поиск наиболее загруженных контент-серверов. В качестве веса вершины возьмем величину обратно пропорциональную пропускной способности линии, выбор критерия объясняется тем, что при любых мощностях серверов «узким местом» является пропускная способность линии. В качестве веса ребра возьмем реальную загружешгость линии (Гб/с).

Третий этап — составление целевой функции. Целевая функция является критерием оптимальности решения задачи.

Целевая функция обязательно содержит существенные параметры <5j, относительно которых находится оптимальное решение (min или max) задачи.

Щд^чюри

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

¥ = Хс<х< A -»min

;еГ

Si — цепа 1 км кабеля, fXxi-xß ~ длина кабеля между станциями х, и х7 в сети кабельной канализации L', С, - стоимость z'-го участка сети L'.

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

Целевая функция максимизации рентабельности имеет следующий вид:

max(f); ^

т к

W = <И>

/'—1 г=1

Далее сформулированы требования и ограничения, накладываемые на гиперсеть:

S на качество предоставления услуг;

S на пропускную способность каналов связи: < crs, У г, s, I/ ф 0;

множества трасс линейных сооружений реализованы по независимым путям втопооснове;

S количество серверов в сети.

Анализ математической модели задачи синтеза мультисервисной ТКС в приведенной выше постановке показал, что данная задача относится к iVP-сложным.

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

1. Синтез топологии мультисервисной ТКС согласно критерию минимума стоимости, при условии полного удовлетворения заявок абонентов v = it

VU qk(i)>0.

2. Решение задачи выбора оптимальных значений параметров структурных элементов ТКС согласно критерию минимума стоимости.

3. Увеличение прибыли оператора за счет изменения перечня услуг, предоставляемых абоненту V ■ Для этого находим абонента, затраты на предоставление услуги которому выше доходов за предоставляемую услугу.

4. Повторяем этапы 1 и 2 пока все возможные кандидаты на удаление не будут просмотрены.

По результатам решения задачи определены места для размещения серверов.

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

Третья глава диссертации посвящена разработке алгоритмов и методов эффективного использования собственных ресурсов, позволяющих оперативно определить и своевременно пресечь попытки несанкционированного использования каналов связи, противостоять потерям доходов от мошеннических схем действий, как одной из наиболее значимых задач для операторов связи. В работе рассмотрено и уточнено понятие «фрод» («fraud»), как деятельность по неправомерному получению услуг и использованию ресурсов оператора связи, без надлежащей их оплаты, неправомерному доступу к служебной информации оператора, в том числе с целью извлечения дохода, а также иные действия, направленные на причинение убытков или иного вреда оператору. Приведенный анализ фродовых потерь операторов связи показал, что уровень некорректной терминации в России составляет 25-35% от всего объема трафика. В работе приведена схема потерь доходов, систематизирована классификация фрода по видам и услугам, рассмотрен подход для быстрого и эффективного анализа терминации трафика в сетях связи, предложен алгоритм анализа трафика с целью выявления модифицированных номеров.

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

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

контроля при обработке информационных файлов осуществляются по всем видам трафика_

НАЧАЛО )

Рис. 9. Алгоритм метода контрольных точек

Метод позволяет обеспечить полноту данных о состоявшихся соединениях в контрольных точках, где К1 - контроль загрузки файлов регистрации представленных услуг со всех коммутаторов в предбиллинг; К2 - контроль отсева файлов регистрации в технический брак; КЗ - контроль техшгческого отсева; К4 - контроль записей не подлежащих тарификации; К5 - контроль полноты обработки записей системой предбиллинга; Кб - контроль выгрузки из предбиллинга тарифицированных файлов в базу данных биллинга; К7- контроль технического отсева; К8 - контроль полноты тарификации данных о состоявшихся соединениях; К9 - общий контроль процесса.

Алгоритм применения метрики Хаусдорфа в системах анализа трафика

Для контроля объемных и динамических процессов, которые имеют место в сетях операторов связи, необходимо использование быстродействующих

алгоритмов и методов мониторинга и анализа трафика. Представление трафика в виде временного ряда позволяет использовать инструментарий прикладного анализа данных (ПАД). Получаемые таким образом временные ряды являются классическими объектами ПАД и для их анализа удобно использовать аддитивную математическую модель. Для выявления нехарактерных всплесков трафика в К1 применим метрику Хаусдорфа.

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

Также необходимо разделить измерения за день по группам с одинаковым статистическим поведением. Согласно спецификации ITU-T, такими группами являются: рабочие дни, выходные дни и особые дни в году. Группирование измерений с одинаковым статистическим поведением является важным, так как дни с исключительно высоким количеством вызовов (например, Рождество или 8 марта) могут исказить результаты.

Метрика Хаусдорфа находит свое применение в задаче распознавания и сравнения величин как мера близости кривых линий.

Расстояние Хаусдорфа между двумя графиками трафика fj и f2 на отрезке [tbt2] определяется по формуле:

Р(8,А) = шах-в5^?1ДСзг> -ЬШ- (12)

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

На рис. 10. представлена программа анализа трафика с доверительными границами трафика для данного момента времени на отрезке fti,t2].

#

^ ..... .. . ™ , ,, _ ^

Рис. 10. Статистика трафика в контрольной точке 1 19

Если расстояние равномерной метрики на отрезке времени превышает пороговое значение трафика, то полученный трафик идентифицируется как несанкционированный доступ.

Алгоритм выявления уникальных и модифицированных номеров

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

Рис. 11. Алгоритм выявления уникальных и модифицированных номеров

Для исходящего трафика существуют два этапа анализа телефонных соединений. Первый этап. На основе СОИ файлов анализируется суточный

трафик абонента А по двум параметрам: объемам минут и количеству одновременных соединений. В итоге выявляются те абоненты, объемы потребления которых превышают заданные пороговые значения.

Второй этан состоит в исследовании структуры абонентских вызовов.

1. Анализируются на уникальность все номера вызываемых абонентов по количеству соединений за временной интервал 1=24 часа и сравниваются со средним суточным показателем на данном направлении. Для выявления и предотвращения случаев нелегального пропуска трафика статистическая информация обрабатывается и сохраняется в файл, где вычисляются пороговые значения для каждого из направлений. В случае попадания события в категорию тревожных (количество соединении превышает пороговое значение на данном направлении) - розовым цветом выделяется превышение пороговых значений (например, многократное увеличение трафика на Кубу рис. 12), голубым - заниженных. Все подозрительные отклонения, такие как резкий всплеск или спад, анализируются на предмет их корневой причины.

Рис. 12 Анализ выявления отклонений и уникальных номеров

2. Проводится исследование структуры абонентских вызовов, анализируются наложения соединений.

Для входящего трафика существуют два этапа анализа. Первый этап -анализ объемов минут и количества одновременных соединений. На этом этапе устанавливаются пороговые значения тревожных ситуаций, выявляются несоответствия контролируемых параметров заданным пороговым значениям. Второй этап - проверка количества наложений.

Программный продукт анализа количества соединений по исходящим направлениям, внедрен в БФ ОАО «Ростелеком», представлен в Приложении к диссертации.

Программный продукт анализа количества соединений по направлениям исходящих звонков, внедрен автором в БФ ОАО «Ростелеком», представлен в Приложении к диссертации.

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

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

В заключении содержится краткая сводка результатов работы.

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

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

3. На базе аппарата теории гиперсетей разработана математическая модель сети БФ ОАО «Ростелеком», позволяющая исследовать топооснову, первичные и вторичные сети как единый объект исследования.

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

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

6. Разработаны и внедрены в подсистему управления сети БФ ОАО «Ростелеком» новые алгоритмы прогнозирования, анализа и контроля трафика, которые позволяют существенно сократить потери и шратора за счет своевременного пре-ссчения попыток несанкционированного использования его сетевых ресурсов.

Полученные результаты диссертационной работы позволяют повысить эффективность эксплуатации сети БФ ОАО «Ростелеком», экономно расходовать сетевые ресурсы компании, предотвратить финансовые потери, обеспечить гибкость для быстрого развертывания новых услуг, получить конкурентное преимущество и дополнительный источник дохода.

СПИСОК ПУБЛИКАЦИЙ ПО ТЕМЕ ДИССЕРТАЦИИ

Статьи в ведущих рецензируемых журналах, рекомендованных Высшей Аттестационной Комиссией (ВАК) для защиты кандидатских и докторских диссертаций:

1. Макшанова Л.М. Алгоритм прогнозирования объектов локализуемого трафика в сети БФ ОАО «Ростелеком» / Л.М. Макшанова, М.С. Содномова // Вестник БГУ.— Улан-Удэ, 2011.-Вып.9: Математика и информатика.-С. 99-103.

2. Содномова М.С. Анализ численности абонентской базы / Л.М. Макшанова, М.С. Содномова // Вестник БГУ. - Улан-Удэ, 2011 - Вып. 9: Математика и информатика.-С. 113-117.

Материалы докладов, представленных на конференциях и статьи в других изданиях.

1. Макшанова Л.М. Доступ к ресурсам ЦСИО / Л.М. Макшанова, С.В. Шодоева, БД Цырендоржиева // Научная конференция, посвящ. 300-летшо инженер.-техн. образования в Роса ш, ВСГТУ (г. Улан-Уда 2001 г.). - Улан-Уда, 2011. - С. 45-47.

2. Макшанова Л.М. Мультисервисная сеть г. Улан-Уда и перспекгивы ее развития / Л.М. Макшанова // Информатика и проблемы Телекоммуникаций: материалы Рос. науч.-техн. конф. - 2006. - Т. 1. - С. 69-72.

3. Макшанова Л.М. IP-телефония в Бурятии / Л.М. Макшанова // Информатика и проблемы Телекоммуникаций: материалы НТК. - 2006. - С. 72-74.

4. Попков В.К. Внедрение единой информационной системы «Город» / В.К. Попков, Л.М. Макшанова, Д.В. Доржиев // Междунар. науч.-пракг. конф. ПФИС. -Новосибирск, 2006 - С. 238-241.

5. Макшанова Л.М. Развитие систем предоставления инфокоммушткациопных услуг в республике Бурятия / Л.М. Макшанова, Д.В. Косов // Междунар. НПК, ПФИС. -Новосибирск, 2006. -С.179-181.

6. Макшанова Л.М. Информационная модель АСР (автоматизированная система расчетов) / Л.М. Макшанова // Международная НПК, ПФСИ. - Новосибирск, 2006.-С. 182-183.

7. Попков В.К. Нахождение со - связности графа Ml / В.К. Попков, Л.М. Макшанова, С.Г. Баргуев // Информатика и проблемы телекоммуникаций: материалы Российская НТК.-Новосибирск, 2010.-Т. 1.-С. 438-442.

8. Попков В.К. Формализованное описание структуры СД / В.К. Попков, Л.М. Макшанова // Информатика и проблемы телекоммуникаций: материалы Российская НТК. - Новосибирск, 2010. - Т. 1. - С. 442-447.

9. Макшанова Л.М. Рынок услуг сетей абонентскою доступа / Л.М. Макшанова // Информатика и проблемы телекоммуникаций: материалы Российская НТК. -Новосибирск, 2010. - Т. 1.-С. 430-433.

10. Макшанова Л.М. Инфокоммуникационные услуги в NGN / Л.М. Макшанова // Информатика и проблемы телекоммуижаций: материалы НТК. - Новосибирск, 2011.-Т. 1.-С. 555-558.

11. Макшанова Л.М. Математическая модель структуры сети абонентского доступа / Л.М Макшанова, М.С. Содномова // Информатика и проблемы телекоммуникаций: материалы НТК Новосибирск, 2011.-Т. 1.-С. 562-567.

12. Макшанова Л.М. Описание модели шперсети и анализ сетевого графика Бурятского филиала ОАО «Сибирьтелеком» / Л.М. Макшанова, М.С. Содномова // Информатика и проблемы телекоммуникаций: материалы НТК. - Новосибирск, 2011.-Т. 1.-С. 559-562.

Подписано в печать 30.01.2012г. Формат 60x84 1\16 Усл. печ. л. 1,75 Объем 28 стр. Тираж ШОэкз. Заказ №81 Отпечатано Омега Принт 630090, г. Новосибирск, пр. Ак.Лаврентьева,6 email: omegap@yandex.ru

61 12-5/1773

МИНИСТЕРСТВО РОССИЙСКОЙ ФЕДЕРАЦИИ ПО СВЯЗИ И

ИНФОРМАТИЗАЦИИ СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ И ИНФОРМАТИКИ

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

---

Макшанова Лариса Михайловна

ИССЛЕДОВАНИЕ И РАЗРАБОТКА МОДЕЛЕЙ И МЕТОДОВ ЭФФЕКТИВНОЙ ЭКСПЛУАТАЦИИ СОВРЕМЕННЫХ СИСТЕМ СВЯЗИ

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

Диссертация

на соискание учёной степени кандидата технических наук

Научный руководитель: Профессор, д.ф-м.н. В.К. Попков

Новосибирск 2012

Содержание

Введение.......................................................................................5

Основные положения представляемые к защите......................................6

Глава 1. Методологическое исследование сети оператора связи.............15

1.1. Описание эффективной сети оператора......................................15

1.2. Анализ организационной структуры филиала................................20

1.2.1. Анализ дальнего окружения филиал........................................21

1.2.2. Анализ ближнего окружения филиала....................................22

1.2.3. Дифференциация и интеграция деятельности оператора.............24

1.3. Классификация инфокоммуникационных услуг.............................27

1.3.1. Принципы классификации услуг.............................................27

1.3.2. Анализ спроса на инфокоммуникационные услуги...................35

1.4. Методологическое описание сетей связи......................................44

1.4.1. Слагаемые эксплуатации....................................................44

1.4.2. Требования к сетям связи....................................................46

1.4.3. Современные инфокоммуникационные технологии...................49

1.4.4. Новые коммутационные технологии обеспечивают качественное улучшение работы сети......................................................53

Выводы.......................................................................................55

Глава 2. Методологические вопросы эффективной эксплуатации телекоммуникационной сети......................................................56

2.1. Задача локализации трафика сети оператора связи.........................56

2.1.1. Предварительное описание ситуации..........................................58

2.1.2. Формулировка цели.............................................................59

2.1.3. Содержательная постановка задачи.........................................60

2.1.4. Анализ и прогноз трафика сети филиала....................................63

2.2. Описание внешней среды относительно сети связи...........................71

2.3. Информационная модель...........................................................73

2.4. Концептуальные модели.............................................................75

ЯП

2.5. Математическая модель............................................................

2.5.1. Определение гиперсети и 8-гиперсети.......................................82

2.5.2. Метрические характеристики.................................................87

2.5.3. Медианы графа..................................................................87

2.5.4. Медианы в гиперсетях.........................................................89

2.6. Задача размещения серверов........................................................

Выводы......................................................................................

Глава 3. Разработка алгоритмов и методов повышения эффективности

межсетевого взаимодействия операторов связи..............................101

103

3.1. Анализ проблемы...................................................................^

3.2. Классификация фрода.............................................................105

3.2.1. Классификация рода по направленности действий

злоумышленников...........................................................^

3.2.2. Классификация по виду источника фрода...............................106

3.2.2.1. Клиентский фрод на сетях фиксированной связи.................107

3.2.2.2. Операторский фрод......................................................Ю?

3.2.2.3. Внутренний фрод.........................................................110

3.2.3. Классификация фрода по виду функциональных областей.........112

3.2.4. Классификация фрода на основе их детектирования...................113

3.2.5. Управляющие воздействия..................................................117

3.2.6. Операционные воздействия.................................................И8

3.3. Разработка алгоритмов и методов онаружения фрода......................126

1 97

3.3.1. Метод контрольных точек...................................................

3.3.2. Алгоритм применения метрики Хаусдорфа в системах анализа трафика...........................................................130

3.3.3. Алгоритм выявления уникальных и модифицированных

134

номеров.......................................................................

143

Выводы......................................................................................

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

Литература..................................................................................140

Приложение 1. Сведения о внедрении результатов диссертации..............156

Приложение 2. Фрагменты исходных текстов разработанных

159

программ.................................................................................1~>у

Введение

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

рост доходов существенно отстает от роста объемов трафика; ограниченность региональных сетевых ресурсов; требуются постоянные расходы на расширение полосы; ^ дефицит бюджета на оплату Интернет-трафика; / потери от пропуска несанкционированного трафика.

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

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

предприятия и сети связи.

Развитие телекоммуникационных сетей обуславливается тремя факторами: потребностью общества в новых услугах, ростом трафика и достижениями технологий. Внедрение на сетях нового оборудования, взаимопроникновение телекоммуникационных и информационных технологий приводит к появлению новых услуг - инфокоммуникационных, постоянному расширению их номенклатуры и конкуренции между

операторами связи.

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

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

телекоммуникационных сетей уделяется большое внимание как зарубежом, так и в странах СНГ. Методы оптимизации на сетях отражены в работах: Раппа У. (Rapp У.) [165,166], Фрэнка Г. (Frank G.) и Фриша И. (Frisch I.) [131], Бесслера P. (Bessler R.) [5], Дымарского Я.С. [36-38], Турина Л.С., Меркулова А.Д. [26], Даленбаха Д. [32], Гольдштейна А.Б. [21,22], Соколова H.A. [115-122], Попкова В.К. [92-99], Майника Э. [68], Давыдова Г.Б.,

Рогинского В.Н. [30-31] и других.

Наиболее известные исследования в области оптимального управления системами изложены в работах американских и отечественных ученых: Шварца М. (Schwartz М.) [135], Сейджана Э. и его соавтора Уайта Ч. (Sage Е., White С.) [111], Дымарского Я.С., Яновского Г.Г., Крутяковой Н.П. [39], Гордеева Э.Н. [24], Гребешкова А.Ю. [25], Черноруцкого И. Г. [134] и других; управление услугами и биллингом представлены в работах Хунтера Дж. и Тибо Мод (Hunter J. and Thiebaud M.) [156], Шувалова В.П. [58, 140], Ковалева Ю.

[53] и других авторов.

Эффективность систем телекоммуникационного взаимодействия

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

экономической эффективности, является повышение доли трафика,

локализуемого внутри сети оператора.

Еще одной важной задачей эксплуатации является обеспечение информационной безопасности в телекоммуникационных сетях и предупреждение мошенничества. Нелегальное использование дорогостоящих телекоммуникационных ресурсов и неоплаченный трафик снижает пропускную способность сетей и ухудшает качество передоставляемых услуг, а также приводит к большим финансовым потерям и значительным долговым обязательствам при взаимирасчетаз между операторами связи. Все проблемы обеспечения безопасности ресурсов распределенных телекоммуникационных систем, так или иначе, сводятся к одной задаче - обеспечению корректного (безопасного) взаимодействия процессов при разделении общих ресурсов (задаче безопасного управления ресурсами) [49] в условиях наличия помех -атак злоумышленников. При этом рассматриваются вопросы безопасного предоставления ресурсов такими авторами как Хоор К. (Ноаге К.) [133], Дейкстра Э. (Dijkstra Е.) [34,150], Монахов М.Ю. [80,81] и других; исследования в области обеспечения конфиденциальности информации были рассмотрены Шенноном К. (Shannon К.) [137], Вакка Дж. (Vacca Д.) [14], Молдовяном A.A. [44], Ловцовым Д.А. [65,66] и другими; проблема нелегального использования сетевых ресурсов и мошенничества в телекоммуникационной сети рассматривалась Ричардом Б. (Bejtlish Richard) [144], Джеффом И. (Geoff Ibbett) [155], Норткатт С. и Новак Дж. (Northcutt St., Novak J.) [164], Кардозо Л. (Luis Cardozo) [53], Гольдштейном Б.С. [19], Шуваловым В.П., [147], Зарубиным А. [42], Седовой Ю. [110], Лезиным В. [60], Новинским С.С. [85], Шварцманом В.О. [136], Шопиным Д. [138,139],

Леонтьевым Б. К.[62] и другими.

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

К сожалению, предлагаемые средства защиты информации в основном рассчитаны на сети передачи данных, в то время как практически отсутствуют подобные решения, ориентированные на открытую телекоммуникационную инфраструктуру. В создавшихся условиях необходим новый подход к данной проблеме, ориентированный на всех участников ряда «государство-общество-личность» и использование механизмов защиты, повышающих общий уровень безопасности сети и позволяющих дать более высокую гарантию относительно как отдельного

узла, так и сети в целом.

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

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

нелегального использования каналов связи.

В соответствии с основной целью в диссертации обоснованы и поставлены

следующие задачи:

V рассмотреть и проанализировать организационную структуру филиала;

✓ рассмотреть классификацию услуг с целью выявления особенностей, влияющих на телекоммуникационную сеть;

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

У составить способы оптимизации затрат на аренду сетевых ресурсов при помощи локализации Интернет трафика;

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

•/ разработать рекомендации, алгоритмы и методы борьбы с несанкционированным доступом на сетях связи.

Объектом исследования является сеть связи Бурятского филиала ОАО

«Ростелеком».

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

нормативные документы.

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

Научная новизна работы состоит в следующем:

1. Новая методика прогнозирования уровня локализованного трафика филиала, учитывающая линию тренда и сезонную компоненту.

2. Впервые на базе математического аппарата теории гиперсетей разработана математическая модель сети БФ ОАО «Ростелеком», определяемая конфигурацией области обслуживания и способом размещения контент-серверов.

3. Впервые предложена классификация фрода.

4. Разработан новый алгоритм анализа трафика при сборе CDR-файлов (Call Detail Record - детальная запись о вызове) по контрольным точкам, обеспечивающий гарантирование доходов, предотвращение потерь и оперативное обнаружение случаев несанкционированного пропуска трафика.

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

метрике Хайсдорфа.

6. Создан комплекс программ, позволяющий проводить мониторинг и анализ

трафика.

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

Результаты проведенных исследований внедрены и успешно

используются:

✓ в практической деятельности БФ ОАО «Ростелеком» при анализе и контроле трафика с целью повышения эффективности

эксплуатации сети;

V в ОАО «БИКС+» для прогноза развития рынка

телекоммуникационных услуг и анализа трафика сети, для увеличения

пропускной способности каналов сети;

^ в образовательный процесс БФ ФГОБУ ВПО «СибГУТИ» для профессиональной подготовки специалистов связи по направлениям 210400 «Телекоммуникации» и 080502 «Экономика», а также в учебный процесс курсов повышения квалификации работников отраслей связи.

Основные положения работы, пр�