Академический Документы
Профессиональный Документы
Культура Документы
ГЛВЛИЕВСКИЙ
Серго Леонидович
Специальность 05.12.13 -
«Системы, сети и устройства телекоммуникаций»
Автореферат
диссертации на соискание ученой степени
доктора технических наук
1 2мдр20|2
Самара 2012
005011842
Работа выполнена в Федеральном государственном образовательном бюд-
жетном учреждении высшего профессионального образования «Поволжский
государственный университет телекоммуникаций и информатики»
(ФГОБУ ВПО ПГУТИ).
Ученый секретарь
диссертационного совета ^
Д219.003.02 А
доктор технических наук, профессор М у / ^ Д-^- Мишин
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ
— — ^ Нисходящий поток
МУ-магистрапьный узел; УА- узвп агрегации; щ Восходящий поток
УД.уэел д о с т у п а ; ! - т е р м и н а л п о л ь з о в а т е л я
С= = = ^=141.«... = соответст-
вующие матрицы (вершины 1- 6), через //(вершина 7) - интенсивность об-
служивания.
Из ТМО известно, что между элементами этих матриц имеют место
следующие соотношения: р„ = г,, с , я , ,
Из этих выражений следует, что для расчета задержки и блокировки на вет-
вях сети необходимо знать потоки, поступившие на соответствующие систе-
мы буфер канал (СБК). Соответствующие параметры рассчитываются в вер-
шинах 9 , 2 1 , 3 7 .
/1=1
Последнее выражение позволяет рассчитать вероят1Юсть нахождения
рассматриваемого узла i в каждом из 2'- состояний в зависимости от вероят-
ностей блокировок, исходящих из него направлений. Рассчитанные вероят-
ности для удобства будем хранить в таблице вероятностей состояния узла
(TBC) (вершина 12).
Обозначим через /?,',"(«) условную вероятность выбора ветви (у;,) при
нахождении узла i в состоянии а. Заметим, что при возникновении некото-
рых ситуаций пакеты стираются в узлах. Для учета такого рода потерь вве-
дем фиктивный узел О, имеющий однонаправленную связь от каждого узла
сети, т.е. в узел О пакет может попасть из любого узла сети, а, оказавшись в
нем, прекращает свое дальнейшее продвижение. Обозначим через р\о(сс) ус-
ловную вероятность потерь при нахождении узла в состоянии а .
Условные вероятности выбора исходящих из узла / направлений опре-
деляются на основании т , ' . Представим в виде таблицы условные вероятно-
12
сти (ТУВ) (вершина 13) выбора иеходящих из /-го узла направлений при ус-
ловии, что узел находится в том или ином состоянии. Полную вероятность
выбора ветви (%) при движении к узлу / можно определить, используя фор-
мулу полной вероятности:
«=0
Для важнейших частных случаев получены выражения, непосредственно свя-
зывающие соответствующие элементы МПВ с элементами ТРИ.
Для описания процесса транспортировки по сети одиночного пакета
дискретной марковской цепью с поглощающими состояниями поставим в со-
ответствие состояниям цепи узлы сети. Общее число состояний марковской
цепи будет равно и„ +1, т.е. на единицу больше числа узлов сети. Это объяс-
няется необходимостью введения дополнительного состояния, соответст-
вующего фиктивному узлу О, при помощи которого можно учесть потери.
Множество состояний марковской цепи, оказавшись в которых процесс
передачи пакета прекращается, называются поглощающшт, остальные полу-
чили название невозвратные. Таких состояний два, поскольку при передаче
пакет покидает сеть в одном из двух случаев: либо когда он достигает иско-
мый узел I, либо когда оказывается дальнейшая передача пакета из узла г в
сторону искомого узла I невозможной (неисправность или занятость кана-
лов).
=[рГ](„.+п.(-..+1) • МПВ, описывающая процесс передачи пакета по се-
ти при поиске узла I, (вершина 14) состоит из четырех подматриц
Подматрица Л'" (вершина 15) содержит вероятности перехо-
да из невозвратных состояний в поглощающие. Подматрица О"' содержит ве-
роятности перехода из поглощающих состояний в невозвратные. Подматрица
содержит вероятности перехода из поглощающих состояний в погло-
щающие. Подматрица (вершина 15) содержит вероятности перехода из
невозвратных состояний в невозвратные.
Обозначим через единичную матрицу той же размерности, что и
Матрица л"" = ( / - 2 " ' Г ' (вершина 17) называется фундаментапьной
матрицей поглощающей цепи Маркова. Такое название она имеет потому,
что с использованием этой матрицы получаются все важнейшие характери-
стики процесса транспортировки пакета по сети.
Матрица В'" = Л''" • Д'" (вершина 18) содержит вероятности достижения
поглощающих состояний. Вероятность успешной доставки пакетов содер-
жится во втором столбце - Ьг (вершина 19).
Модифицированная фундаментальная матрица Й"-'^ (вершина 20) рас-
считывается следующим образом: =£)<"'-М"-О'", где О'" = [б/"]^. Мат-
рица о'" (вершина 21) представляет собой диагональную матрицу, на глав-
ной диагонали которой расположены элементы второго столбца матрицы
В'", который обозначен как Ь, .
Обозначим через ;с"'(вершина 22) вектор длин между узлами сети и
искомым узлом /, а через ^ - единичный вектор - столбец той же размерно-
сти, что и л"", тогда вектор л:'" будет равен х " = Л"" .
При движении пакета по сети возможно образование циклов, т.е. си-
туаций, когда он, прежде чем достигнет искомый /, побывает в некоторых
узлах неоднократно. Вероятность образования циклов для пакетов, адресо-
ванных узлу /, содержится в матрице //'"=[/;,;,'*] (вершина 23), элемент,
который показывает вероятность попадания в узел 1 для пакета, передавае-
мого по сети и из узла / в узел к - '. Элемент матрицы
равен вероятности возврашения пакета в исходный узел к. Рассмотрим век-
тор (вершина 24), 1 - тый элемент которого -"'=/;,'", тогда элементы этого
вектора будут показывать вероятность возвращсгшя в исходное состояние
для каждого узла сети при пересылке пакета в узел /.
В вершине 25 рассчитывается г." вектор условных задержек (размерно-
стью и„ - 1 ) в узлах сети при условии, что пакет не "застрял" в транзитных
узлах. А в вершине 26 - вектор задержек доставки пакетов между каждым
узлом и искомым /.
При определении суммарных потоков на ветвях и узлах сети бьш ис-
пользован метод полиноминальной аппроксимации, позволяющий осуществ-
лять декомпозицию СеМО на уровне первого момента распределения интер-
валов времени между пакетами в потоках, циркулирующих в сети.
В вершинах (ЗЗ)-(Зб) рассчитываются потоки, поступившие и пропу-
щенные по ветвям сети. Для этого в вершине (33) определяется
а!" = вектор суммарных потоков, втекающих в узлы сети и адресо-
-(/1 -{О
ванных узлу /, в вершинах (34)-(35) рассчитываются Я ]„ ,„
и Я " ' - м а т р и ц ы интенсивностей, соответственно, пропущенных и
поступивших потоков по ветвям сети, адресованных узлу /, а в вершине (36)
вычисляется Л = - матрица суммарных интенсивностей, поступивших
на ветви сети и адресованных всем узлам сети.
Одной из характерных особенностей аппарата КДЦМ является то, что в
результате обработки МПВ рассчитываются параметры качества обслужива-
ния относительно узла / сразу для всех узлов сети. При этом сами параметры
содержатся в векторах размерности п„-1. Очевидно, что для расчета харак-
теристик качества обслуживания между каждой парой узлов необходимо пе-
ребрать все узлы, которые могут быть искомыми и для \//е[1,п„] рассчитать
7 (/) -С) -1') -Ц)
вектора Ь, ,1 ,х .
Обозначим через = ]„„.„,,. = I . = =
27-30) матрицы размером п„ х«„, содержащие информацию о характеристиках
качества обслуживания между каждой парой узлов. Матрица будет содер-
жать вероятности потерь пакетов, матрица Т - возникающие при этом за-
14
(4)
Если записать эту систему в виде отдельных уравнений, то она будет содер-
жать переменные типа^.я-,^,/?^",^". Количество уравнений каждого типа и
переменные, входящие в эти уравнения, приведены в табл.1.
Таблица 1. Число различных типов переменных в системе
Тип Число Число переменных типа
уравнения уравнений Л' ''и рГ
"„•К-1)' - г - ".•(4-1)'
- -
г г г
г г г - -
• Обозначим через г,^, задержку при передаче пакета по ветви (у) оче-
редь, через л-„, - вероятность ее блокировки, через о., и ю..,- очередь и
число мест ожидания, через Д., - поток, поступающий на ветвь (у) в
очередь СБК, через уровень ее загрузки. Эти величины будем
хранить в трехмерных массивах: т = [ г я = [яг о = [о
с = 1с,
Если записать эту систему в виде отдельных уравнений, то она будет
содержать переменные т и п а Л , „ , ; г , К о л и ч е с т в о уравнений каждого
типа и переменные, входящие в эти уравнения, приведены в табл.2.
Таблица 2. Число различных типов переменных в системе
Тип Число Число переменных типа
уравнения уравнений Л. С p"'
Fi/t
- Sr -
N'"=/v(P"') - -
S-r Sr Sr
S-r S-r Sr - -
я = Л (М
Из этой таблицы видно, что число приведенных уравнений системы
(16) совпадает с числом неизвестных и равно 5-2 и„ (л, -1)" + . Это озна-
чает, что выполняется одно из необходимых условий существования един-
ственного решения системы.
В четвертой главе получены соотношения и разработан метод расчета
характеристик сети при использовании широковещательной рассылки паке-
тов для двух важнейших для практики случаев: для сетей с кольцевой топо-
логией и топологиями, не содержащими петель. Последний случай имеет
практический интерес для расчета сетей, построенных на Ethernet коммута-
торах второго уровня. Составлены СНАУ. Разработан алгоритм решения сис-
тем, опирающийся на использовании итерационного метода.
Н(->)= Л ( Н ( ^ ) , ; г )
д = Л(Н(^),Н(^),Х)) 2 = Г",...Г"'}
Т(->) = Л ( Т ( ^ ) , 0 = (9)
Т«-) = Л(Т(^),Г) ' = {7'"«-),..,
Т = Л(Т(-»),Т(<-)) ^ ^ 7'"-'}
Рис. 4. Взаимосвязь между отдельными переменными, векторами и мат-
рицами при использовании для передачи пакетов по сети с кольцевой топо-
логией широковещательного режима рассылки
Т = Л(Т,г)
(10)
^ = /Л^)
Число уравнений системы совпадает с числом переменных и равно
2-п^+З-г.
20
-1*1
Г 1
р
Т
Рис. 6. Взаимосвязь между отдельными переменными, векторами и
матрицами при использовании для передачи пакетов МНВ
СНЛУ, описывающая потоки на ветвях сети, будет выглядеть следую-
щим образом:
Л = А,
т г,- т ^ • -
^= 7-=
Г = /ДЯ)
0,7 14,0
0,6513,0
0,6
12, /
О
/ Рис. 8. Зависимо-
сти среднесетевых
0,55 11,0 /
задержек от
0,5 10,0 /
/ интенсивности
поступления пакетов
/ = ((У\ —
0,45 9,0 для каждого из 4
классов до и после
0,4 8,0
удвоения пропу-
JЭ•
0,35 7,0 скных способностей
ветвей (1-8) и (1-2)
0,3 6,0 - при двух значс1шях
- — - - т
пропускной способ-
0,25 5,0 Т1Т
ЧД) ности магистрали:
0,2 4,0 1 Гбит/с и 2 Мбит/с
0,15 3,0
'О'
0,1 2,0
•
0,05 1,0 —
— ¡г —
Л-1
0,15 0,3 0,45 0.6 0,75 0,9 1,05 1,2 1,35 1,5
24
10"^ Р ,г
Рис. 9. Зави-
10-'
0 симости средне-
сетевых потерь
10"'
от интенсивности
10"' поступления па-
щ кетов для каж-
10""
V дого из 4 классов
обслуживания до
10"'
и после удвоения
0 пропускных спо-
10"«
собностей ветвей
ю"' (1-8) и (1-2) при
двух значениях
10""
пропускной спо-
10" 0 собности магист-
рали: 1 Гбит/с и
10"'^ 2 Мбит/с
10"" 0
ю-'"
/
10""
0/1-10'[с"'
О 0,75 1,50 2,25 3,00 3,75 4,60 5,25 6,00 6,75 7,50
0,15 0,3 0,45 0.6 0,75 0,9 1,05 1,2 1,35 1,5
Л-10'[с"']
шой нагрузки удвоение скорости привело к тому, что уровень загрузок наи-
более загруженных участков уменьшился с 0,790 до 0,395, что привело к
уменьшению очередей на этих направлениях с 3,76 до 0,649 пакетов. Столь
существенное сокращение очереди уменьшило время передачи пакетов меж-
ду центральным магистральным узлом (ЦМУ) 1 и МУ 2 с Y.M io ' i c ] до
I,I2 I0"'[c], что, в свою очередь, привело к сокращению задержек между
ЦМУ 1 и всеми другими узлами сети.
Показано, что характеристики качества обслуживания могут быть су-
щественно улучшены при подключении к магистрали второго BRAS. После
введения второго центра тяготения среднесстевые задержки уменьшились
с 5,56-10'' до 2,52-10"'[с], т.е. более чем в два раза. При этом задержки между
центральным узлом (ЦУ) и наиболее удаленным МУ сократились с
9,1110"' до 3,9М0"'[с]. Среднесетевые потери р„ уменьшились с 5.6110"' до
2,30-10"'', а потери Ят'^ежДУ Ц ^ и наиболее удаленным МУ сократились с
7,9110"'' до 4,1410"% т.е. практически на два порядка. В среднем уменьши-
лись расстояния в числе переприемов х^^ между ЦУ и МУ с 2,29 до 1,33, а
также расстояние между наиболее удаленными ЦУ и МУ с 4 до 2 переприе-
мов.
Исследовано влияние на характеристики сети места обрыва кольца.
Показано, что, несмотря на то, что сеть не теряет связность, задержки могут
увеличиться в разы. Рассчитаны ВВХ при построении магистрали с исполь-
зованием систем спектрального уплотнения, а также магистрали с топологи-
ей типа квадратная ячейка. Исследова1ю влияние на характеристики сети
изменение нагрузки, пропускной способности каналов, структуры тяготе1шя,
числа классов обслуживания, места обрыва канала.
ЗАКЛЮЧЕНИЕ
В соответствии с поставленной в диссертационной работе целью полу-
чены следующие теоретические и практические результаты:
1. Проведен анализ существующего состояния сетей традиционного Опе-
ратора и сценариев их развития, рассмотрена архитектура сети пере-
ходного периода, получена оценка требуемой пропускной способности
магистрали мультиссрвисной сети для крупного областного центра.
2. Сформулирован методологический подход к построению моделей и
разработке методов расчета характеристик мультисервисных сетей.
3. Получены соотношения, описывающие типовые топологии магистра-
лей мультисервисных сетей в терминах теории множеств, что позволя-
ет генерировать топологии сетей большой размерности.
4. Для описания потоков на ветвях и узлах сети в стационарном режиме
при адресной (unicast) рассылке пакетов составлена СНАУ, решение
которой позволяет рассчитать для каждой категории обслужива1ШЯ
время задержки и вероятности потерь пакетов между каждой парой уз-
лов сети, а также потоки на ветвях и узлах сети, задержки, вероятности
блокировок и уровни загрузок каналов.
26
Монография
1. Гавлиевский, С.Л. Методы анализа мультивервисных сетей связи с несколь-
кими классами обслуживания / С.Л. Гавлиевский. - М.: ИРИАС, 2010. - 365с.
Научное издание
Специальность 05.12.13 -
«Системы, сети и устройства телекоммуникаций»