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

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

АЛЛАЕВ АКМАЛЬ ЭРГАШЕВИЧ

МОДЕЛИ И МЕТОДЫ ИССЛЕДОВАНИЯ МУЛЬТИСЕРВИСНЫХ СЕТЕЙ ДОСТУПА

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

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

Санкт-Петербург

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

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

Гольдштейн Борис Соломонович

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

доктор технических наук, профессор Дымарский Яков Семенович кандидат технических наук, доцент Юркин Юрий Викторович

Ведущая организация: ОАО «Гипроссязь-СПб»

Защита состоится «*ч/» у-' 2004 г. в

у

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

С диссертацией можно ознакомиться в библиотеке университета. Автореферат разослан Ж » 2004 г.

&oog-q Аг 5гс

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

Актуальность исследований. Происходящая в настоящее время модернизация местных телекоммуникационных сетей в направлении конвергенции сетей и услуг и переход к сетям связи следующего поколения (Next Generation Network - NGN), радикально изменяет подходы к построению современных сетей доступа (СД). От СД по-прежнему требуется высокая надежность и низкая стоимость, но уже при более широкой пропускной способности и более высоком качестве передачи информации, к тому же эти требования уже предъявляются к технологически новым средам распространения сигналов (кабель с оптоволокнами и радиоканал), что значительно влияет на принципы построения СД. Распространение новых видов услуг меняет характер нагрузки, передаваемой по линиям СД, а применение узлов предоставления услуг (Service Node) большой емкости с выносными модулями (ВМ), а также новых технологий и новых сред распространения сигналов существенно влияет на структуру и параметры СД. В частности, происходит расширение границ СД, переход к новым структурам и изменение качества обслуживания различных видов информации. Естественно, что при этом должна меняться количественная основа исследований, совокупность математических моделей и методов оценки эффективности, планирования и оптимизации СД. В связи с этим тема диссертационной работы, посвященной разработке таких методов, является, безусловно, актуальной и своевременной.

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

Цель и задачи исследования. Цель работы состоит в исследовании иразработке методов выбора структур СД, моделей и методов оценки ВВХпри передаче по СД разнородной нагрузки для определения необходимого ресурса цифровых линий в условиях перехода к NGN. Поставленная цель обусловила необходимость решения следующих основных задач:

- анализ проблем и путей модернизации существующих СД;

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

- развитие методов формального описания структуры сети, определение параметров, метрик и критериев оценки для сравнения между собой альтернативных вариантов компонентов и структуры СД в условиях NGN;

- разработка методов и алгоритмов выбора компонентов и структуры СД;

- разработка методов определения рациональной топологии СД;

PUC НАЦИОНАЛЬНАЯ БИБЛИОТЕКА

%

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

- разработка моделей и методов расчета ВВХ обслуживания нагрузки цифровых линий СД.

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

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

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

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

- метод минимизации затрат на линейно-кабельную инфраструктуру при построении СД на базе кольцевых топологий;

- алгоритм и программа синтеза однокольцевых структур СД;

- модель цифровой линии СД и метод определения ВВХ при передаче по ней мультисервисного трафика.

Практическая ценность результатов работы. Теоретические исследования, выполненные в работе, доведены до инженерных решений. Основные результаты работы внедрены ОАО «Связьинвест» и ГК «Экран» при построении мультисервисной сети абонентского доступа BroadAccess в системном проекте сети следующего поколения NGN для ОАО «Межрегиональный ТранзитТелеком» и в ряде других НИР и ОКР, выполненных при участии автора.

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

Апробация работы. Основные результаты докладывались на 59-й Научной сессии, посвященной Дню радио, Москва, 2004 г., а также на научно-технических конференциях профессорско-преподавательского состава, научных работников и аспирантов ГУТ им. проф. МА Бонч-Бруевича и опубликованы в 'Трудах учебных заведений связи".

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

Объем и структура работы. Диссертационная работа состоит из введения, четырех глав, заключения, двух приложений и списка литературы. Объем пояснительной записки 140 страниц, 44 иллюстраций, список литературы насчитывает 80 наименований.

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

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

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

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

- алгоритмы и программы синтеза сетевых структур по критерию минимальной стоимости в классе односвязных и кольцевых топологий;

- обоснование оптимальности однокольцевых структур СД и порядок рационального перехода к многокольцевым структурам;

- математическая модель цифровой линии мультисервисной сети доступа, представленная в виде СМО с комбинированной дисциплиной обслуживания с наличием и отсутствием приоритетов и методы получения ее ВВХ.

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

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

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

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

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

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

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

К - концентратор МВК - мультиплексор с выделением каналов

ЦКП - центр коммутации пакетов DSLAM - мультиплексор доступа DSL

Рис.1. Декомпозиция сети доступа

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

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

4 = Ш(с)=с,-|-+(с1 + с,)-^- =с1кг+Гс1+с2)к„ (1)

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

С,(г)=1-ехр{-г/Гт), Д,(г)=1-ехр(-г/7;), (2)

где Тт (Тщ) - среднее время исправной работы (простоя) ¿-го компонента.

Введем коэффициент к, характеризующий соотношение между величинами С] и с2:

К = С/С;, Сг = К С]. (3)

Тогда для критериальной характеристики в получаем: * = с. К, (4)

где К= 1+к(1-кг). (5)

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

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

Таблица 1. Значения коэффициента возрастания стоимости К

Значение Кг Значение к

0,1 0,3 0,5 0,7 1 2 3 5

0,5 1,05 1,15 1Д5 1,35 1,50 2,00 2,50 3,50

0,6 1,04 1,12 1,20 1,28 1,40 1,80 2,20 3,00

0,7 1,03 1,09 1,15 1,21 1,30 1,60 1,90 2,50

0,8 1,02 1,06 1,10 1,14 1Д0 1,40 1,60 2,00

0,9 1,01 1,03 1,05 1,07 1,10 1,20 130 1,50

0,95 1,005 1,015 1,025 1,035 1,050 1,10 1,15 1,25

0,98 1,002 1,006 1,010 1,014 1,020 1,04 1,06 1,10

0,99 1,001 1,003 1,005 1,007 1,010 1,02 1,03 1,05

В действительности возможности использования введенного критерия "стоимость-надежность" не исчерпываются единичными сравнениями. Из аналитических выражений (4) и (5) можно извлечь более общие результаты. В частности, как оказывается, можно указать целые области, принадлежность к которым гарантирует предпочтение перед компонентами других областей.

Зафиксируем значения А = к (1-кг) и С\. Тогда зависимость /с=А/(\-кг) (или -что то же - 1-кг = АЫ) разделяет плоскость параметров к и 1-кг на две области: в первой значение коэффициента возрастания стоимости К не больше (меньше) 1+А, т.е. К\< 1+А, во второй имеет место обратное неравенство Ка> 1+А. Но это означает, что компоненты, оказавшиеся со своими параметрами в области I, предпочтительнее компонентов, принадлежащих области П. В связи с этим уместно назвать область I областью предпочтений, а область П - нерекомендуемой областью. Соответственно кривую, разделяющую области I и Ц, назовем граничной зависимостью. Представление о граничных зависимостях дают кривые рис.2.

1-КгА

Рис. 2. Граничные зависимости *■ = Л/(1 - *"г) для различных значений А

Изложенный подход является приемлемым, но недостаточно эффективным. Дело в том, что использование в качестве базовой характеристики математического ожидания не обеспечивает должной уверенности в результате. Это связано с тем, что математические ожидания реализуются с недостаточно высокими вероятностями. В связи с этим, предлагается и (на основании строгого вероятностного подхода) выводится выражение для гарантированной (с вероятностью не меньшей 0,98) "стоимости-надежности" компонента:

где 4=Х + За/^ + (1 + лг)2(1-*-г)2. (7)

Таблица 2. Значения Ьгдля различных к,- и к

Назовем "коэффициентом возрастания гарантированной стоимости" (по аналогии с коэффициентом К, представляющим, по существу, характеристику возрастания математического ожидания стоимости). Ряд значений представлен в табл. 2 и проиллюстрирован на рис. 3.

ю=0,1

3.0

0.5

0,6

"¿7

0,8

0,

¡¡9 0,^8 1"

Рис. 3. Зависимости коэффициента возрастания гарантированной стоимости

Как видно из таблицы и рисунка, кривые Ц (кг) для всех рассмотренных значений к имеют минимум (в табл. 2 минимальные в столбцах значения обведены прямоугольником, на рис. 3 они показаны пунктирной кривой).

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

Исследования показали, что критерий гарантированной стоимости сг обладает одним существенным недостатком - он не является аддитивным. Поэтому нельзя рекомендовать его для использования при выборе структуры СД, когда необходимо оперировать некоторыми интегральными характеристиками типа суммарной стоимости. Здесь нужно пользоваться критерием "стоимость-надежность" ,5 (см. формулы (4), (5)), который является аддитивным, как всякий показатель типа математического ожидания.

Показано, что величина общесетевых затрат на СД может определяться из выражения:

где - суммарные затраты на создание соответственно узлов и линий сети

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

структуры.

з-Зл+Л-ХА+ХЛ

(8)

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

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

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

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

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

ребра, определить такую минимально-связную топологию, которая обеспечивает заданную надежность РЛ ТСД, т.е. минимизировать связность сети к при ограничениях на надежность Р(й,)>Рд. Надежность узлов полагается абсолютной.

Отметим, что значение 51, вычисляется по соотношению вида (1):

■?1=С1р + (С]+ с2) (1 -р) = С1 [1+к(1-/>)].

В качестве критерия для сравнения между собой вариантов базовой топологии сети используется характеристика "стоимость-надежность". При расчете характеристики стоимость сети яф) (усл. ед. стоим/ед. времени) учитываются начальные затраты связанные с капитальными вложениями на создание и эксплуатацию М(И)-реберной сети с учетом их надежностей, размер штрафных санкций (усл. ед. стоим/ед. времени) за простой всей сети из-за нарушения ее надежности /V¡1) т.е.:

= (9)

Для оценки надежности (Р{Ъ)) к - связной И- узловой ТСД получено выражение

где С'ит - число сочетаний Ы(Ь) по 1; Ы(К) - минимальное число ребер для построения И-связной Ы-узловой сети определяется по формуле:

Лф)= м(й-1)+(ЛТ+1)/2, если Nяh нечетны, (11)

Л/(й-1)+(ЛГ-1)/2, если N нечетно, а А четно. Используя рекуррентные формулы (11) и учитывая, что Л/(1)=ЛЧ, а М(2)=М, можно рассчитать величины М{Щ при различных значениях N и А.

В таблице 3 приведены результаты расчетов М{К) и Р(й) при различных значениях Л для случаев, когда число узлов N=5,10 или 15, а вероятность исправного

Таблица 3. Значения функций Mjh) и P(h)

Анализ результатов расчетов показал, что увеличение связности сети h приводит к более интенсивному росту числа ребер M(h), необходимого для построения ТСД, чем росту надежности этой сети P(h). Кроме того, переход от односвязной (h=l) к кольцевой (А=2) топологии позволяет при наименьших затратах (за счет включения в сеть только одного дополнительного ребра) обеспечить существенный прирост надежности ТСД. При N=5 этот прирост является и максимальным, при N=10 и 15 P(h) возрастает примерно в 5 раз, но по абсолютной величине остается малым. Здесь наибольший относительный (приходящийся на одно ребро) прирост наблюдается при переходе от кольцевой к трехсвязной структуре.

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

?(А1)<РД<Р(АГИ) (12)

Результаты такого элементарного анализа приведены в табл. 4. Отметим, что в большинстве случаев включение в рекомендуемые значения связности левой границы (например, включение связности "2" в рекомендацию "2-3" для Рд=0,8, N=5 ир=0,6) базируется на замечании о том, что реальное значение надежности сети превышает оценку P(h) по формуле (10).

Для р=0,6 преобладающей является рекомендация трехсвязной сети, дляр=0,9 -двухсвязной, т.е. кольцевой. Это означает, что повышение надежности ребер позволяет строить более простые сети.

Таблица 4. Рекомендуемые значения связности hi по надежности

Требуемое Число узлов, N

значение J 10 15

надежности Надежность ребра, р

сети Рд 0,6 0,9 0,6 0,9 0,6 0,9

0,7 2-3 1-2 3-4 1-2 3-4 2-3

0,8 2-3 1-2 3-4 2-3 3-4 2-3

0,9 3-4 2 3-4 2-3 3-4 2-3

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

(13)

>тш,

М

Задача 2. s(h)z

P{h)>P„ (14)

А =1,2..........(15)

Это - задача дискретного программирования, решение которой hi в первом приближении получено ранее из условий (12). Фактически речь идет об уточнении этого решения, а именно: необходимо найти значения ha, минимизирующие функцию s(h), и сопоставить их со значениями Л/. Синтез hi и hrl и даст искомое решение задачи (13)-(15).

Пусть параметры Nnp принимают те же значения, что и ранее, параметр ir одно из четырех возможных значений 0,1\ 0,5; 1 или 2, а для вычисления Si используются такие исходные данные:

0,0381 усл. ед У час для каналов с р = 0,6, 0,0484 усл.едУчас дм каналов с р=0,9.

Тогда s, = q [l+лг(1 - />)] = 0,0533 для любых каналов. При таком значении Sj за 7=15 лет = 131400 час на содержание одного канала будет истрачено 7000 усл.ед.

Результаты определения кц приведены соответственно в табл. 5; зависимости s(h), кроме того, показаны на рис. 4 и 5.

к-1, с1 =

Таблица 5. Рекомендуемые значения связности кц по стоимости

Число узлов, N

Значение s2 5 10 15

усл.ед/час Надежность ребра, р

0,6 0,9 0,6 0,9 0,6 0,9

0,1 1-2 1-2 1-2 1-2 1-2 1-2

0,5 3-4 2 2-4 2 1-2 1-2

1 3-4 2 3-4 2-3 24 2-3

2 4 2-3 4 3 4 3

Рис. 4. Зависимостей) при 8=0,1

Рис. 5. Зависимости s(h) при 82=1

Анализ результатов расчетов позволяет сделать следующие выводы:

характер зависимостей s(h) существенно зависит от значения штрафной функции ¿2- При малых штрафах (¡2=0,1) функции s(h) монотонно возрастают с увеличением связности сети независимо от значений N яр. Фактически это означает, что критерий s(h) "рекомендует" в этом случае минимально возможные значения связности - односвязную и кольцевую топологии (см. первую строку табл.5). С возрастанием штрафов ¡2 положение кардинально меняется. В частности, уже при $2=0,5 только одна зависимость (для N=15 и р=О,б) сохраняет монотонное возрастание, у всех остальных появляется минимум - преимущественно при

кольцевой топологии. При дальнейшем росте ($¡~1 и 2) все зависимости ¡(И) приобретают минимум

$0=лш»(А)=*(4) (16)

Наряду с Ип рекомендуется одно или два ближайших значения связности, для которых выполняется условие

Ий)-.#о*ОДО-ОЛ; (И)

увеличение числа узлов ужесточает требования к сети, заставляет повышать связность, усложнять ее структуру. Аналогичное влияние оказывает уменьшение надежности ребер. Этот вполне очевидный результат получает количественное выражение в рекомендуемых значениях связности Иц. Важно отметить, что при этом ни для одной из исследованных комбинаций значений параметров ^ р и «з рекомендуемое значение связности не превышает четырех

Таблица 6. Рекомендуемые значения связности по надежности и стоимости

Количество узлов, N

Параметр 5 10 15

Надежность ребра, р

0,6 0,9 0,6 0,9 0,6 0,9

ИЫ,р) 2-4 1-3 3-4 2-3 34 2-3

нт-н 2(АО 14 24 24

Ап -Й12 1-2

Таблица 7. Рекомендуемые значения связности по надежности и стоимости (й-^ и йтЛ

Заключительная часть главы 2 посвящена выработке окончательных рекомендаций

АМНП^п (18>

совмещением данных табл. 4 и 5.

Значения Н(К, р) приведены в табл. 6 и 7. Там же содержатся результаты обобщения этих данных. Цель обобщения - выполненное особым образом усреднение функций И (М, р) по параметрам N к р. Последовательность усреднения в табл. 6 следующая:

I этап. "Усреднение" пор:

А,(ЛГ)=тщА(ЛГ,р), А2(ЛГ)=шахй(ЛГ,р). (19)

Р 9

II этап. Исключение ТУ- получение минимаксных оценок

Ь^тпф}, ^тахф). (20)

В табл. 7 последовательность такая:

I этап. "Усреднение" по N 1^(р) = 1атк(Ы,р), й4(р) = тахй(^,р). (21)

Пэтап. Исключение/) - получение минимаксных оценок

Л31 =ша1ц{р); й32=тахй3(р) (22)

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

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

Математическая формулировка задачи синтеза при односвязной структуре СД следующая. На заданных множествах узлов = {д}, ¡ = 1,Ы, допустимых трассах

строительства линий между узлами сети в виде матрицы допустимых ребер ,

ij = =

1. трасса возможна О, трасса запрещена

и значений весовых коэффициентов ребер

Р ~\Р\ на"™ множество В ребер, которые необходимо включить в сеть, такое,

Р (В'Ь I М^Т , (23) bt'B

В*В< (24)

h (в')=1 • (25)

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

(см. формулы (4) и (5)).

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

Далее, в главе 3, обсуждаются вопросы определения оптимального числа колец при построении СД на базе кольцевой топологии. На основе двух лемм (здесь не приводятся) доказывается, что минимум критерия ("стоимость-надежность") обеспечивает однокольцевая структура. Однако, учитываются также и различные ограничения (например, систем передачи) на максимальное число узлов в одном кольце или необходимость повышения надежности (в смысле числа обходных трасс), которые могут иметь место в реальной практике проектирования таких сетей. Для примера, число узлов SDH кольца при применении протокола защиты MS-SPRing не должно превышать 16 узлов (рекомендация МСЭ G.841), а для обеспечения устойчивой синхронизации сети - не более 20 узлов (рекомендации МСЭ G.803, G.812, G.813). В таких случаях диктуется необходимость применения многокольцевых структур.

Результаты исследований показали, что сопряжение колец в "центральном" узле (структура типа "ромашка", "пропеллер" и т.п.) которое часто встречается при проектировании СД, не только не решает вопрос повышения потенциальной надежности P(h) сети, но и повышает общесетевые затраты на построение СД.

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

Заключительная часть главы 3 посвящена решению задачи синтеза однокольцевой структуры СД, математическая формулировка которой аналогична оптимизационным задачам (23), (24), с заменой условия (25) на ^{¡Ц} )=2 • Показано,

что к ней применимы методы решения задачи коммивояжера (ЗК) известной из теории исследования операций. Комбинаторный характер задачи предопределяет трудности их реализации.

Проанализированы наиболее известные методы решения ЗК В частности, метод лексического (полного) перебора позволяет оптимизировать лишь простейшие сети с числом узлов 5... 12. Метод ветвей и границ расширяет этот диапазон до сетей с 40-50 узлами. При дальнейшем усложнении сетей применение точных методов (лексический перебор и метод ветвей и границ) становится бесперспективным. Поэтому важной является разработка приближенных методов. В работе предложен один из таких методов - метод последовательного расширения кольца (разработаны алгоритм и программа). Сравнение его с точными методами показало существенные преимущества по времени вычислений и числу операций и не выявило расхождений с точными решениями.

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

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

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

Проведенная процедура формализации процесса совместной передачи разнородной нагрузки по линии СД приводит к достаточно сложной по структуре модели. Предполагается, что на цифровую линию СД с V обслуживающими приборами, поступают п потоков Пуассона с интенсивностями k=l, ... ,п. Предположение о пуассоновском характере поступающего потока обосновывается на результатах книги В. Лагутина и С. Степанова «Телетрафик мультисервисных сетей связи». Принимая во внимание, что такие типы нагрузки как голос и видеоинформация требуют обслуживания в реальном масштабе времени, а другие допускают некоторую задержку, и в СД обслуживаются все эти нагрузки, то ее моделью будет СМО с комбинированной дисциплиной обслуживания. Пусть потоки сообщений с номерами 1,...,т обслуживаются по дисциплине с явными потерями, а сообщения потоков с номерами т+1,...,п - с ожиданием. Необходимость учета наличия двух классов потоков, обслуживаемых на базе различных дисциплин требует

рассмотрения СМО с двумя входящими потоками с параметрами =

я

иД2= Каждая поступающая заявка к~*° потока для своего обслуживания

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

=Ь„=1 и Ц1=М2= - =Мп =1-

Обозначая стационарные вероятности состояния системы через Р, (¡=0,1,...) и принимая во внимание, что Л/р=У;, Л2//и=У2 и получено следующее

выражение для расчета вероятности потерь для заявок потоков первого класса и вероятности ожидания для заявок потоков второго класса:

Р =Р(Г> 0) Рг

-,,где Еу(У)=

%%

(26)

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

Р[у>1)=Р(у> (27)

Для количественной оценки ВВХ потока заявок второй группы также используют функцию распределения времени ожидания задержанных заявок:

РзЫ =

р{у>1)

-'у-УЛ

(28)

ад"6

ВВХ сообщений потоков второй группы кроме вышеприведенных может характеризоваться также среднем временем ожидания произвольной заявки - у

или среднем временем ожидания задержанных заявок - у . Значение этих величин определяется по формулам:

Г у =-1- (29)

/ср ¿V/ Г у_у2 /с, у_у2

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

сообщениями к-го потока. Величина этой нагрузки определяется как: у^= (30)

Используя значения ук (к=1,2,...,п) определяется поступающая нагрузка от потоков первого класса У; и потоков второго класса Уг в виде

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

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

Предполагая, что Ь]=Ь2= ... =Ь„=1 и... =//„, показано, что распределение числа занятых линий заявками потоков первого класса и вероятности их потерь соответственно, определяются по известному распределению Эрланга и по первой формуле Эрланга, т.е.

у:/

¿=0,1,..„V , Р (32)

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

Р{г>о)=£Р,Р(г>0/У-{), Р(у>1)=^Р1Р{у>1/У-1), (33)

1=0 ЫI

где Р, - вероятность состояния системы, определяемая из (32); Р{у>О/У-/), —I*) - соответственно, вероятность ожидания и функция распределения времени ожидания для заявок потоков второго класса при условии доступности для их обслуживания V-/ каналов.

Для расчета величин Р(у>О/У-!1) и Р(у>//V—¿) предполагается, что по линии СД передаются только заявки потоков второго класса, а также Ьт+1= ... =Ьп=1 и Рт+1- ••• . то процесс обслуживания этих заявок, представляется как СМО с С обслуживающими приборами, на которые поступают заявки потоков с параметром Д2, т.е. применяются известные формулы Эрланга для систем с ожиданием:

Р{у>0/С) = Ес

1-|(1 -EC(Y2))

p{r>t/c)=p(y>o/c)exp '' ■ (34)

-(c-r,)

Анализ показал, что величина вероятности потерь (ожидания) существенно зависит от соотношения нагрузок потоков первого и второго классов, а введение приоритетов существенно улучшает характеристики качества обслуживания для заявок потоков первого класса.

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

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

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

3. Разработан метод выбора базовой топологии СД по усредненным или предельным значениям характеристик сети. Обоснована целесообразность применения на СД односвязных и кольцевых топологий.

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

5. Обоснована оптимальность однокольцевых структур СД и рациональный переход к многокольцевым структурам СД.

6. Разработана модель и предложена методика расчета ВВХ СМО с комбинированным способом обслуживания заявок, адекватно характеризующие процесс передачи по линиям СД мультисервисной нагрузки при наличии и отсутствии приоритетов в обслуживании. Полученные в явном виде аналитические выражения позволят выбрать ресурс линий СД так, чтобы обеспечивались нормированные характеристики качества обслуживания вызовов.

ЗАКЛЮЧЕНИЕ

'}-Л 3 47

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

1. А.Э. Аллаев, В.В. Саморезов. Мультисервисный доступ: от теории к практике.// МоСОМ.Ш, №3,2004.

2. А.Э. Аллаев. Выбор топологии построения сетей абонентского доступа.// Электросвязь, №5,2004.

3. А.Э. Аллаев. О потенциальной надежности сетей абонентского доступа// 58-я НТК: Тез. доклУ СП6ТУТ.- СПб, 2004.

4. А.Э. Аллаев. Структурная оптимизация сетей абонентского доступа при конвергенции сетей и услуг// 59-я научная сессия, посвященная Дню радио: Тез. ДРКЛ./МТУСИ.- М, 2004.

5. А.Э. Аллаев. Об оптимальном числе колец в транспортной сети доступа// Техника и технологии, №4,2004.

6. А.Э. Аллаев. Модель и метод расчета пропускной способности сетей доступа при обслуживании мультисервисного трафика// Техника и технологии, №4,2004.

7. А.Э. Аллаев. Синтез односвязной структуры сети абонентского доступа// 58-я НТК: тез. докл./ СПбГУТ.- СПб, 2004.

8. А.Э. Аллаев. Построение минимальной по общей длине сети для односвязных структур// Свидетельство №БОи 00724 на программу/Государственное Патентное Агенство Руз. - Ташкент, 2004.

9. А.Э. Аллаев. Об одной модели цифровой линии мультисервисной сети доступа// Проблемы информатики и энергетики, №4,2004.

Подписано к печати_._2004.

Объем 1 печ.л. Тираж 70 экз. Зак.

Тип. СПбГУТ, 191186 СПб, наб. р. Мойки, 61

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

Введение

ГЛАВА 1. Анализ проблем и принципов построения сетей доступа

1.1. Глобальная информационная инфраструктура (GII).

Место сети доступа в GII

1.2. Эволюция сетей доступа

1.2.1. Сети доступа ТфОП

1.2.2. Сети доступа КТВ

1.3. Специфика перспективных сетей доступа в NGN

1.4. Технологии, используемые в сетях доступа NGN

1.5. Задачи диссертационной работы 37 Выводы по главе

Глава 2. Определение критериев выбора оптимальной структуры ТСД

2.1. Формализованное описание структуры ТСД.

Характеристики и параметры компонентов сети

2.2. Критерии оптимальности и задача выбора структуры ТСД

2.3. Выбор базовой топологии ТСД 60 Выводы по главе

Глава 3. Синтез структур ТСД при заданной базовой топологии

3.1. Синтез односвязной структуры ТСД

3.2. Определение оптимального числа колец в ТСД

3.3. Синтез однокольцевой структуры ТСД 86 Выводы по главе

Глава 4. Разработка моделей и методов расчета ВВХ линий СД при обслуживании мультисервисного трафика 106 4.1. Разработка модели цифровой линии ТСД при передаче мультисервисного трафика

4.2. Модель с бесприоритетным обслуживанием мультисервисного трафика

4.3. Модель обслуживания мультисервисного трафика с приоритетом

Выводы по главе

Актуальность исследований. Эксплуатируемые в настоящее время сети доступа (СД) создавались Операторами местных телефонных сетей как совокупности абонентских линий (AJI), соединяющих абонентские терминалы (в основном телефонные аппараты) с кроссом автоматической телефонной станции (АТС). Эти абонентские СД предназначались преимущественно для передачи речевой информации в полосе 0.3-3.4 кГц и мало изменялись в течение 100 лет своего существования, являясь наиболее консервативной частью телефонной сети общего пользования (ТфОП).

Происходящая в настоящее время модернизация местных телекоммуникационных сетей в направлении конвергенции сетей и услуг (речь, данные, видеоинформация) и переход к сетям связи следующего поколения (Next Generation Network - NGN), радикально изменяет подходы к построению СД. От СД по-прежнему требуются высокая надежность и низкая стоимость, но уже при более широкой пропускной способности и более высоком качестве передачи сигналов. Эти требования предъявляются и к технологически новым средам распространения сигналов (оптическое волокно (ОВ) и радиоканал (WLL - Wireless Local Loop)). Это радикально изменяет принципы построения СД. С учетом того, что технологические решения, используемые в СД, активно вытесняют традиционную медную AJI, то СД должны модернизироваться и строиться так, чтобы отвечать будущим требованиям инфокоммуникаций в течение еще нескольких циклов смены технологий в системах передачи и коммутации. Таким образом, СД должны строиться с учетом не только завтрашних, но и послезавтрашних требований.

Революционные изменения в технологиях СД сопровождаются появлением новых телекоммуникационных услуг. Распространение этих услуг меняет характер нагрузки, передаваемой по линиям СД, а применение выносных модулей (ВМ) (Remote Units) [64], новых технологий и новых сред распространения сигналов существенно влияет на выбор топологии и параметров СД. В частности, может оказаться целесообразным расширение границ СД, переход к новым структурам и изменение качества обслуживания различных видов информации. Естественно, что при этом должна меняться количественная и качественная основа исследований СД, совокупность математических моделей и методов оценки эффективности, планирования и оптимизации СД. В связи с-этим, тема диссертационной работы является, безусловно, актуальной.

Состояние исследований. Вопросы, в той или иной мере касающиеся СД рассматриваются во многих работах. В частности, в [1] рассмотрены основные вопросы планирования и проектирования местных телефонных сетей, в том числе абонентских. Представлены методы, позволяющие эффективно проектировать сети связи, а также осуществлять их оптимизацию. Работы [3], [17] посвящены методикам проектирования линейных сооружений связи. Основам технико-экономического проектирования городских телефонных сетей посвящена работа [4], в [2] исследуются вопросы выбора длины АЛ. Но все эти работы касаются, в основном, исследования СД как части традиционной ТфОП с коммутацией каналов для обслуживания речевого трафика. В работах [24], [25] исследуются принципы модернизации сетей кабельного телевидения (КТВ). В работе [8] рассмотрены принципы построения и модернизации СД для ТфОП. В работе [10] описаны новые технологии, но не рассматриваются сетевые аспекты.

Наиболее близкими к данной диссертационной работе являются работы [19], [22] и [42], посвященные методам планирования современных СД. Данная диссертационная работа является, по сути, их продолжением, обобщением и дальнейшим развитием.

Цель и задачи исследования. Цель работы состоит в исследовании и разработке методов выбора структур СД, моделей и методов оценки ВВХ при передаче по СД разнородной нагрузки для определения необходимого ресурса цифровых линий в условиях перехода к NGN. Поставленная цель обусловила необходимость решения следующих основных задач:

- анализ проблем и путей модернизации существующих СД;

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

- развитие методов формального описания структуры сети, определение параметров, метрик и критериев оценки для сравнения между собой альтернативных вариантов компонентов и структуры СД в условиях NGN;

- разработка методов и алгоритмов выбора компонентов и структуры СД;

- разработка методов определения рациональной топологии СД;

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

- разработка моделей и методов расчета ВВХ обслуживания нагрузки цифровых линий СД.

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

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

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

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

- метод минимизации затрат на линейно-кабельную инфраструктуру при построении СД на базе кольцевых топологий;

- алгоритм и программа синтеза однокольцевых структур СД;

- модель цифровой линии СД и метод определения ВВХ при передаче по ней мультисервисного трафика.

Практическая ценность результатов работы. Теоретические исследования, выполненные в работе, доведены до инженерных решений. Основные результаты работы внедрены ОАО «Связьинвест» и ГК «Экран» при построении мультисервисной сети абонентского доступа BroadAccess в системном проекте сети следующего поколения NGN для ОАО «Межрегиональный ТранзитТелеком» и в ряде других НИР и ОКР, выполненных при участии автора.

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

Апробация работы. Основные результаты докладывались на 59-й Научной сессии, посвященной Дню радио, Москва, 2004 г., а также на научно-технических конференциях профессорско-преподавательского состава, научных работников и аспирантов ГУТ им. проф. М.А. Бонч-Бруевича и опубликованы в "Трудах учебных заведений связи".

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

Объем и структура работы. Диссертационная работа состоит из введения, четырех глав, заключения, двух приложений и списка литературы. Объем пояснительной записки 140 страниц, 44 иллюстраций, список литературы насчитывает 80 наименований. В приложениях приведены

Выводы по главе 4

1. Показано, что процесс передачи мультисервисного трафика по цифровым линиям СД, приводит к достаточно сложной модели СМО с комбинированным способом обслуживания заявок.

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

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

ЗАКЛЮЧЕНИЕ

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

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

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

3. Разработан метод выбора базовой топологии СД по усредненным или предельным значениям характеристик сети. Обоснована целесообразность применения на СД односвязных и кольцевых топологий.

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

5. Обоснована оптимальность однокольцевых структур СД и рациональный переход к многокольцевым структурам СД.

6. Разработана модель и предложена методика расчета ВВХ СМО с комбинированным способом обслуживания заявок, адекватно характеризующие процесс передачи по линиям СД мультисервисной нагрузки при наличии и отсутствии приоритетов в обслуживании. Полученные в явном виде аналитические выражения позволят выбрать ресурс линий СД так, чтобы обеспечивались нормированные характеристики качества обслуживания вызовов.

1. Бесслер Р., Дойч А. Проектирование сетей связи. М.: Радио и связь, 1988, 272 с.

2. Жданов И.М., Кучерявый Е.И. Построение городских телефонных сетей. -М.: Связь, 1972, 136 с.

3. Гроднев И.И., Верник С.М., Кочановский JI.H. Линии связи. М.: Радио и связь, 1955,488 с,

4. Мархай Е.В. Основы технико-экономического проектирования городских телефонных сетей. М.: Государственное издательство литературы по вопросам связи и радио, 1953, 424 с.

5. Табаков В.П., Лохмотко В.В. Оптимизация структуры двухступенчатой сети связи по критерию стоимости. Вопросы радиоэлектроники. Серия «техника проводной связи». Вып. 5, 1975.

6. Broadband Access Networks. Introduction Stratégies and Techno-Economic Evaluation. Edited by L.A. Ims. Chapman&Hall, 1999.

7. Гольдштейн Б.С. Протоколы сети доступа. T.2. M.: Радио и связь, 2001.

8. Соколов Н.А. Сети абонентского доступа. Принципы построения. Пермь, 1999, 254 с.

9. ГОСТ Р50889-96 "Линейные сооружения местных телефонных сетей. Термины и определения", 1996.

10. Денисьева О.М., Мирошников Д.Г. Средства связи для последней мили. -М.: ЭКО-ТРЕНДЗ, 1998, 146 с.

11. Булгак В.Б., Варакин Л.Е., Ивашкевич Ю.К., Москвитин В.Д., Осипов В.Г. Концепция развития связи Российской Федерации. М.: Радио и связь, 1995, 224 с.

12. Report of the Sixth Stratégie Review Commitee on European Information Infrastructure, Main Report and Annexes (ETSI/TA22(95)5), Part B, 1995.

13. S.V. Ahamed., V.B. Lawrence. Design and Engineering of Intelligent Communication Systems. Kluwer Academic Publisher, 1997, 675 p.

14. T. Miki, "Towards the Service-Rich Era", IEE Communications Magazine, February 1994, pp.34-39.

15. Смолянский M.E. Проектирование линейных сооружений ГТС. M.: Радио и связь, 1989, 176 с.

16. Дубровский Е.П. Канализационно-кабельные сооружения связи. М.: Высшая школа, 1991, 317 с.

17. Овсянников А.И., Колесников В.А., Цыбулин М.К. Основы проектирования сооружений связи: Учебное пособие для вузов. М.: Радио и связь, 1991,232 с.

18. Давидов Г.Б., Рогинский В.Н., Толчан А .Я. Сети электросвязи. М.: Связь, 1977, 360с.

19. Крендзель А.В. Планирование перспективных сетей доступа.// Диссертация на соискание ученой степени кандитата технических наук. -СПбГУТ. СПб., 2001.

20. Соколов Н.А. Руководящий технический материал по модернизации сетей доступа.// Редакция 2.0. СПб., 2001.

21. Соколов Н.А. Эволюция местных телефонных сетей. ТОО "Типография "Книга", Пермь, 1994, 375с.

22. Кох Р., Яновский Г.Г. Эволюция и конвергенция в электросвязи. М.: Радио и связь, 2001. - 280с.

23. Яновский Г.Г. Сети следующего поколения NGN: технологии и услуги.// 56-я НТК: Тез.докл./ СПбГУТ. СПб., 2004.

24. Барабаш П.А., Воробьев С.П., и др. Мультисервисные сети кабельного телевидения.-СПб: «Наука», 2000.

25. Дубинский JI.M. Перспективы развития сетей кабельного телевидения. -издание. М.: ЦНТИ "Информсвязь", 2000. - 60 с.

26. ETS 300 175-1. Radio Equipment and Systems (RES); Digital Enhanced Cordless Telecommunications (DECT); Common Interface (CI); Part 1: Overview ETSI, 1996, 26 p.

27. Пяттаев В.О., Филиппов А.А. Технологические аспекты развития транспортной инфраструктуры NGN. Всероссийская конференция «Сети связи следующего поколения». Сборник трудов.

28. Мирошников Д.Г. Технологии «последней мили». Сравнительный анализ.//Вестник связи. №10, 1998.

29. D. Carballal, G. Salamanca, D. Deloddere. Access Network Evolution. -Alcatel Telecommunications Review -3rd Quarter 1996, pp. 167-175.

30. Гольдштейн B.C., Орлов О.П., Ошев A.T., Соколов Н.А. Модернизация сетей доступа в эпоху NGN.// Руководящий технический материал.- СПб., 2001.

31. Назаров А.Н., Симонов Н.В. ATM технология высокоскоростных сетей. М.: Эко-Трендз, 1988.

32. Annie Gravey, Soren Blaabjerg. Cell delay variation in ATM networks. Interim report of action COST 242. December, 1994.

33. Hiroshi S. Teletraffic technologies in ATM networks. London: Artech House, 1994.

34. Kuehn P.J. Reminder on queueing theory for ATM networks.// Telecommunication Systems. 1996. №5.

35. James Roberts. Broadband network traffic. Perfomance evaluation and design of broadband multiservice networks. Final report of action COST 242. Springer, 1996.

36. Лазарев. В.Г. Интеллектуальные цифровые сети: Справочник. М.: Финансы и статистика, 1996.

37. Лагутин B.C. Сети связи: проблемы эффективности использования ресурсов цифровых линий. М.: Радио и связь, 1999.

38. Руководящий технический материал по построению сети доступа на основе мультисервисных абонентских концентраторов./Версия 1.4. СПб., 2001.

39. ETR 248. Transmission and Multiplexing (ТМ); Use of single-mode fibre in the access network ETSI, 1996, 36 p.

40. ITU-TS. Introduction of New Technologies in Local Networks. Geneva, 1993, 189 p.

41. Попков В.К. Математические модели живучести сетей связи. — Издательство СО АН СССР, 1980, 235с.

42. Шмалько А.В. Цифровые сети связи: основы планирования и построения. -М.: Эко-Трендз, 2001, 283 с.

43. Лагутин B.C., Степанов С.Н. Телетрафик мультисервисных сетей связи. -М.: Радио и связь, 2000.

44. Феллер В. Введение в теорию вероятностей и ее приложения. М.: Мир, 1967.

45. Исследование операций. Том 2 "Модели и применения". Пер. с англ. под ред. ДЖ. Моудера и С. Элмаграби. М.:Мир, 1981, 677 с.

46. Ross K.W. Multiservice loss models for broadband telecommunications Networks. London: Springer, 1995.

47. Roberts J.W. AA servise system with heterogenous user requirements application to multiservice telecommunications systems / Performance of Data Communications Systems and their Applications. Pujolle G.(ed.). North Holland, 1981.

48. Kaufman J.S. Blocking in a shared resourse environment // IEEE Transactions on Communications. 1981. V.29. N1.

49. Клейнрок Л. Теория массового обслуживания. М.: Машиностроение, 1979.

50. Таха X. Введение в исследование операций: В двух томах. Кн.1. Пер. С англ. М.: Мир, 1985. - 479с.

51. О. Оре Графы и их применение. Пер. с англ. под ред. И.М. Яглома. М., "Мир", 1965,- 174 с.

52. Шнепс М.А. Системы распределения информации. Методы расчета. -М.:Связь, 1979. 342 с.

53. Корнышев Ю.Н., Пшеничников А.П., Харкевич А.Д. Теория телетрафика. М.: Радио и связь, 1996. - 224 с.

54. Аллаев А.Э. Выбор топологии построения сетей абонентского доступа.// Электросвязь, №5, 2004.

55. G. Van Hoey, S. Vvan den Bosch, P. De La Vallee Poussin, H. De Neve, G.H. Petit. Dimensioning of NGN transport networks for real-time voice applications. -Alcatel Telecommunications Review -2nd Quarter 2001, pp. 105-109.

56. A. Lardies, G. Ester. Optimal network design of ultra-long-haul transmission networks. Alcatel Telecommunications Review -2nd Quarter 2001, pp. 142-147.

57. Морозов В.П., Дымарский Я.С. Элементы теории управления гибкими автоматизированными производствами: математическое обеспечение. Л.: Машиностроение, Ленингр. отд-ие. 1984. - 333с.

58. Захаров Г.П. Методы исследования сетей передачи данных. М.: Радио и связь, 1982.

59. Проектирование и техническая эксплуатация сетей передачи дискретных сообщений. Учебное пособие для вузов/ М.Н. Арипов и др. Под ред. Г.П. Захарова. М.: Радио и связь, 1988.

60. Многокритериальные задачи принятия решений/ Под ред. Д.М. Гвишнани и С.В. Емельянова. М.: Машиностроение, 1978.

61. Подиновский В.В., Ногин В. Д. Парето-оптимальные решения многокритериальных задач. М.: Наука. Главная редакция физико-математической литературы, 1982. - 256с.

62. Вентцель Е.С. Теория вероятностей. М.: Гос. изд-во физико-математической литературы, 1958. - 464с.

63. Дымарский Я.С. Методы оптимизации сетей связи. Методические указания и контрольные задания/ СПбГУТ. СПб, 2003.

64. Витченко А.И., Соколов H.A. Эффективность мультисервисных абонентских концентраторов.// Вестник связи №10, 2004.

65. Заславский IO.JI. Сборник задач по линейному программированию. М. "Наука", 1969.

66. Ашманов С.А. Линейное программирование. М. "Наука", 1981.

67. Теория сетей связи: Учебник для вузов связи/ Рогинский В.Н., Харкевич А.Д., Шнепс М.А. и др.; Под ред. В.Н. Рогинского. М.: Радио и связь, 1981. -192с.

68. ITU-T Recommendation G.803. Architecture of transport networks based on the Synchronous digital hierarchy (SDH). 2002.

69. ITU-T Recommendation G.813. Timing characteristics of SDH equipment slave clocks (SEC). 2003.

70. ITU-T Recommendation G.841. Types and characteristics of SDH network protection architectures. 2002.

71. ITU-T Recommendation G.902. Framework recommendation on functional access networks (AN). Architecture and functions, access types, management and service node aspects. 1995.

72. Аллаев. А.Э., Саморезов. B.B. Мультисервисный доступ: от теории к npaKTHKe.//InfoCOM.UZ, №3, 2004.

73. Аллаев. А.Э. Модель и метод расчета пропускной способности сетей доступа при обслуживании мультисервисного трафика// Техника и технологии, №4, 2004.

74. А.Э. Аллаев. О потенциальной надежности сетей абонентского доступа// 58-я НТК: Тез. докл./СПбГУТ.- СПб, 2004.

75. Аллаев. А.Э. Структурная оптимизация сетей абонентского доступа при конвергенции сетей и услуг// 59-я научная сессия, посвященная Дню радио: Тез. докл./МТУСИ.- М, 2004.

76. Аллаев. А.Э. Синтез односвязной структуры сети абонентского доступа// 58-я НТК: тез. докл./ СПбГУТ.- СПб, 2004.

77. Аллаев. А.Э. Об оптимальном числе колец в транспортной сети доступа// Техника и технологии, №4, 2004.

78. Аллаев. А.Э. Построение минимальной по общей длине сети для односвязных структур// Свидетельство №DGU 00724 на программу/Государственное Патентное Ведомство Руз. Ташкент, 2004.

79. Мультисервисные абонентские концентраторы// Технологии и средства связи №1, 2004.

80. Мультисервисные концентраторы в сетях сельской связи//Вестник №12, 2003.