CC BY
59
УДК 621.39
Математическая модель функционирования коммутатора в полностью оптической сети с учётом задержек на FDL
Г. П. Башарин, Е. С. Шибаева
Кафедра систем телекоммуникаций Российский университет дружбы народов ул. Миклухо-Маклая, д. 6, 117198, Москва, Россия
На сегодняшний день наиболее перспективными являются полностью оптические сети. Передача трафика по оптическим сетям осуществляется с помощью технологии коммутации, одной из которых является коммутация пакетов. Для эффективного использования полосы пропускания оптического волокна применяется маршрутизация по длине волны и полная конверсия длин волн. Основной проблемой в оптических сетях является возникновение коллизий, когда два и более пакетов одновременно передаются на одну и ту же выходную длину волны. Для решения этой проблемы используются волоконно-оптические линии задержки. Они позволяют обеспечить задержку пакетов на определённое время, предотвращая сброс пакетов и уменьшая вероятность блокировки пакетов, когда заняты все выходные длины волн. В статье рассматривается математическая модель функционирования коммутатора в оптической сети с коммутацией пакетов с учётом волоконно-оптических линий задержки и резервированием выходных длин волн. Предполагается, что применяется маршрутизация по длине волны и полная конверсия длин волн. Пакеты данных обслуживаются с учётом приоритетов. Выводятся СУГБ для равновесного распределения вероятностей и формулы для расчёта основных ВВХ отдельного оптического волокна. Проводится численный анализ полученных характеристик.
Ключевые слова: полностью оптическая сеть (AON), оптический коммутатор, оптическая коммутация пакетов (OPS), спектральное разделение каналов (WDM), волоконно-оптические линии задержки (FDL).
1. Введение
Одной из основных тенденций развития телекоммуникационных сетей является процесс «фотонизации» [1,2] транспортных сетей, который должен привести к созданию полностью оптической транспортной сети (All-Optical Network, AON). Это концепция, воплощение которой позволит на долгое время снять вопрос о необходимости наращивания ресурсов, требуемых для удовлетворения возрастающих потребностей в передаче информации. Сейчас в экономике развитых стран происходит переход к оптической транспортной сети (Optical Transport Network, OTN) [1—3], которая станет базовой при реализации глобальной информационной инфраструктуры. OTN построена по определённым законам и отвечает специальной группе рекомендаций МСЭ-Т. OTN — не общий, а технический термин, регламентированный МСЭ-Т. OTN планируется строить путём создания в существующей ОТС с технологиями O-E-O и E-O-E островков — доменов фотонной сети [1]. Для эффективного использования полосы пропускания оптического волокна применяется маршрутизация по длине волны (Wavelength Division Multiplexing, WDM^ полная конверсия длин волн [3, §7.5]. Основной проблемой в оптических сетях является возникновение коллизий, когда два и более пакетов одновременно передаются на одну и ту же выходную длину волны. Для решения этой задачи используются волоконно-оптические линии задержки (Fiber Delay Lines, FDL) [4,5]. Они позволяют обеспечить задержку пакетов на определённое время, предотвращая сброс и уменьшая вероятность блокировки пакетов, когда заняты все выходные длины волн.
Статья поступила в редакцию 4 сентября 2012 г.
Работа выполнена при частичной финансовой поддержке РФФИ в рамках научного проекта № 12-07-00108^ и Министерства образования и науки РФ (соглашение 14.U02.21.1874).
2. Архитектура оптического коммутатора
Рассмотрим архитектуру оптического коммутатора типа О-О-О с Рвх входными и Рвых выходными волокнами, при этом в каждом входном и выходном волокне поддерживается Ш длин волн. Поступающие сигналы на разных длинах волн демультиплексируются, передаются по оптическому волокну и мультиплексируются на выходе [6]. Предполагается наличие полной конверсии длин волн, т.е. поступивший в коммутатор сигнал по одной длине волны может покинуть его по любой свободной длине волны [7].
Далее в статье рассматривается только одно выходное волокно, на которое поступает нагрузка с Рвх входных волокон (рис. 1).
Рис. 1. Архитектура оптического коммутатора типа О-О-О
3. Математическая модель
Пусть система обслуживает К = 2 классов услуг, где к = 1 — заявки с высшим, а к = 2 — заявки с низшим приоритетом. Здесь и далее пакеты будем называть заявками. Поток поступления заявок на выходное волокно пуассонов-ский с интенсивностью ,к = 1, 2. К = РвхШ — количество источников заявок. Интенсивность успешного обслуживания заявки равняется^.
Если — число свободных длин волн, то Ш — — пороговое значение, после которого вновь поступившие низкоприоритетные заявки блокируются и теряются (рис. 2, где РБЬ обозначается как ^^ ). Высокоприоритетные заявки направляются в буферный накопитель (БН), состоящий из Ь РБЬ, причём время пребывания заявки в РБЬ распределено экспоненциально с параметром V. По окончании этого периода заявка занимает свободную длину волны либо блокируется и теряется, не оказывая влияния на поступающий поток заявок.
V
Рис. 2. Принцип работы оптического коммутатора
Среднее время задержки заявки, передающейся по РБЬ:
Н = 1/V = + ——,
(1)
где 1р — длина заявки, имеющая экспоненциальное распределение, С — пропускная способность оптического волокна, 1рвь — длина РБЬ в км, п — показатель преломления оптического волокна, с — скорость света в вакууме (3 ■ 105 км/сек).
Функционирование оптического коммутатора описывается двумерным марковским процессом (МП) (X(Ь),У(Ь),Ь ^ 0) с пространством состояний 3 = {(ш, I) : т = 0,Ш ,1 = 0,Ь}, где X(!) — количество занятых выходных длин в волокне, У(Ь) — в БН в момент времени Ь ^ 0, | 5 |= (Ш + 1)(Ь + 1). Фрагменты диаграммы интенсивностей переходов представлены на рис. 3.
Рис. 3. Фрагмент диаграммы интенсивностей переходов
Подпространства приёма заявок классов 2 и 1 имеют, соответственно, вид:
= {(т,1) :0 < т < № - = 0,Х},51 = (2)
Подпространства блокировок 1- и 2-заявки имеют, соответственно, вид: ¡¡1 = {(т,1) : № - Wl + 1 < т < № - 1,1 = 1} У{(™,0 : т = = 1^Ъ}. (3)
^2 = {(ы, I): № - Wl + 1 < т < = 0,1}.
(4)
Рассмотрим оптический коммутатор с параметрами: Рвх = 2,Рвых = 1,Ш = 6, = 2,Ь = 3(рис. 4). Диаграмма переходов представлена на рис. 5.
Подпространства приёма и блокировок 2- и 1- заявок, соответственно, равны ^2 = {(ю,1) : 0 < ю < 4,1 = 0,3}, 51 = 51 = {(5, 3)} и{(ш, I) : ш = 6,1 = Щ, & = {(ю,1) :5 < ю < 6,1 = 3}.
Пусть ni(t),i = 1,2 — числа 1- и 2- заявок в выходном волокне, п[(1) — число заявок в БН для £ ^ 0.
т(г) е 076,П2(г) е М,т(г) + П2(г) < 6,п[(г) е 0,3,0 < щ(г) + п[(г) < 9.
Рис. 4. Пример принципа работы оптического коммутатора с ЕОЬ
Рис. 5. Диаграмма интенсивностей переходов
Вероятность того, что заняты т выходных длин волн, определяется формулой
( _ -,- _ ж
Р= --Р(т — 1),т = 1,^, ^ Р(т) = 1, (5)
-ш=0
. , Г (И — w)e ,т = 0^ —
где е (т) = < _ — интенсивность поступления
^ ^ ; \ шш(Ь; И — w)= Ш — W1 + 1,^ заявок, когда заняты т выходных длин волн, е, = £1 + £2.
Вероятность того, что в БН I заявок, когда заняты т выходных длин волн, определяется формулой
= Р (т) (1),т = 0,Ш,1 = 0,1, (6)
I I/O „.Л С™ 1М Г1 п1
^R-w Р
где qw( I) = р • П^-"М"-1)] qw(0) =
Поэтому
W L—1 W L
= Y. Pw,L + Y, Pw,l, ^2 = J2 Y,Pw,i — вероятности блоки-
w=W-Wt+1 1=1 w=W-Wi+1 1=0
ровок 1 и 2 заявок.
w
На практике часто полезно знать UTIL = WP (w) — средний коэффициент
-ш = 1
использования волокна.
4. Пример численного анализа
Рассмотрим зависимость и UTIL от L и W1. Из рис. 6 и 7 видно, что ме-
няя W1 можно влиять на вероятности блокировок как заявок первого типа, так и второго. Увеличение W1 приводит к уменьшению Ж1 и увеличению Ж2. Изменение L позволяет корректировать вероятности ^1,^2 и UTIL. Для проведения численного анализа использовались следующие структурные и нагрузочные параметры:
F W W1 L £l, s, Ifdl-, с, п
пакет/сек пакет/сек пакет/сек км Гбит/сек
10 8 2 4 1000 500 250 5 10 1.55
где — шаг изменения 1 и 2.
0.07.
Рис. 6. Вероятность блокировки 1-заявки в зависимости от £\ и е2
5. Заключение
В данной статье предложена математическая модель работы оптического коммутатора с учётом РБЬ, выведены формулы для расчёта равновесного распределения вероятностей и основных ВВХ, приведён численный анализ. Используя РБЬ при построении оптической сети, можно значительно уменьшить потери пакетов и увеличить коэффициент использования оптического волокна.
16 14 12 10
3
д гт: = ■
-•- Щ-З
/ A
A'
__Д r— _rr.--•
Рис. 7. Вероятность блокировки 2-заявки в зависимости от е1 и е2
Рис. 8. Зависимость гк1 и от Ifdl
Литература
1. Гордиенко В. Н., Тверецкий М. С. Структура и интерфейсы фотонной сети // Электросвязь. — 2011. — № 6. — С. 26-29. [Gordienko V.N., Tveretsky M.S. Structure and Interfaces of Photon Network // Electric Communication. — 2011. — P. 26-29 ]
2. Меккель А. М. Полностью оптическая транспортная сеть. — М.: ФГУП ЦНИ-ИС, 2008. [Mekkel A.M. All-optical Network. — Moscow, 2008 ]
3. Башарин Г. П. Лекции по математической теории телетрафика. Изд. 3-е, пере-раб. и доп. — М.: РУДН, 2009. [Basharin G. P. Lecture on Mathematical Teletraffic Theory. — Moscow, 2009 ]
4. A Mathematical Framework for the Performance Evaluation of an All-Optical
Packet Switch with QoS Differentiation / J. S. Vardakas, I. D. Moscholios, M. D. Logothetis, V. G. Stylianakis // IARIA International Journal On Advances in Telecommunications. — 2010. — T. 3, № 3.
5. Chuong D. T., Loi V. D., Minh Nhat V. V. A Performance Analysis of Deflection Routing and FDLs with Wavelength-Based QoS in OBS Networks // 2011 International Conference on Cyber-Enabled Distribution Computing and Knowledge Discovery. — 2011. — Pp. 72-78.
6. Venkatesh T, Siva Ram Murthy C. An Analytical Approach to Optical Burst Switched Networks. — Springer, 2010.
7. Mukherjee B. Optical WDM networks. — Springer, 2006.
UDC 621.39
Mathematical Framework for the Performance Evaluation of an All-Optical Packet Switch with FDLs Utilization
G. P. Basharin, E. S. Shibaeva
Telecommunication Systems Department Peoples' Friendship University of Russia 6, Miklukho-Maklaya str., Moscow, 117198, Russia
Nowadays all-optical network is the most perspective. Traffic transmits in optical networks by commutation technology, one of which is packets commutation. WDM and full wavelength conversion service for effective using of optical fiber bandwidth. A vital problem in optical networks is collision initiation, when ever two or more packets are switched on the same output wavelength, at the same time. FDLs are used for solving this problem. They allow to delay packets for definite time, preventing packets dropping and reducing packet blocking when all output wavelengths are engaged. In this paper we propose a mathematical framework for the performance evaluation of an all-optical packet switch, including fiber delay lines and wavelength reservation. WDM and full wavelength conversion are also used. We present the formulas for the steady-state blocking probabilities and the PBP calculation in one destination fiber. Numerical analysis of these characteristics is also provided.
Key words and phrases: all-optical network (AON), optical switch, optical packet switching (OPS), wavelength division multiplexing (WDM), fiber delay lines (FDL).
