CC BY
46
УДК 621.39
DOI: 10.22363/2312-9735-2017-25-2-133-140
Построение и анализ модели входного коммутатора в сети с
оптической коммутацией
К. Е. Самуйлов*, И. Г. БужиН, Ю. Б. Мироновt
* Кафедра прикладной информатики и теории вероятностей Российский университет дружбы народов ул. Миклухо-Маклая, д. 6, Москва, Россия, 117198 ^ в/ч 33965, Москва, Россия
В настоящее время существует два общепризнанных принципа коммутации информационных сигналов в высокоскоростных сетях: сети с волновой маршрутизацией и сети с принципом оптической коммутацией пакетов. В сетях с волновой маршрутизацией не требуется производить оптико-электрических и электро-оптических преобразований и создавать буфер, но при данном принципе коммутации неэффективно используется рабочий диапазон длин волн. В сетях с оптической коммутацией пакетов трафик передаётся в виде пакетов, которые состоят из заголовка и информационной части постоянного размера. В данном случае частотный диапазон используется наиболее полно, но появляется необходимость оптико-электронных преобразований. Стремясь соединить преимущества двух технологий оптической коммутации, был предложен новый комбинированный принцип коммутации, получивший название оптической коммутации пачек. В данной технологии нет буферизации и электронной обработки данных в промежуточных узлах, присутствует резервирование канала на ограниченное время. Для эффективного внедрения такой сети связи необходимо рассчитать её вероятностные характеристики. Для оценки вероятностных характеристик сети широко используются методы теории массового обслуживания. Входной коммутатор является одним из ключевых устройств сети. В статье описывается работа входного коммутатора сети с оптической коммутацией пачек, производится расчёт вероятных характеристик сети с использованием аналитической и имитационных моделей. Приведены примеры расчёта вероятности блокировки пакетов, поступающих во входной коммутатор.
Ключевые слова: оптическая коммутация пакетов, волновая маршрутизация, оптическая коммутация пачек, контрольный пакет, информационный пачка
Введение
В настоящее время существует два общепризнанных принципа коммутации информационных сигналов в высокоскоростных сетях: сети с волновой маршрутизацией WR (Wavelength Routing) и сети с принципом оптической коммутацией пакетов OPS (Optical Packet Switching) [1-6]. В сетях с волновой маршрутизацией не требуется производить оптико-электрических и электро-оптических преобразований и создавать буфер, но при данном принципе коммутации не эффективно используется рабочий диапазон длин волн. В сетях с оптической коммутацией пакетов трафик передаётся в виде пакетов, которые состоят из заголовка и информационной части постоянного размера. В данном случае частотный диапазон используется наиболее полно, но появляется необходимость оптико-электронных преобразований. Стремясь соединить преимущества двух технологий оптической коммутации, был предложен новый комбинированный принцип коммутации, получивший название оптической коммутации пачек OBS (Optical Burst Switching). В данной технологии нет буферизации и электронной обработки данных в промежуточных узлах, присутствует резервирование канала на ограниченное время.
Сеть с данным принципом коммутации будет состоять из следующих основных компонентов: входного коммутатора, нескольких промежуточных коммутаторов и выходного коммутатора. Входной коммутатор принимает пакеты в электрическом виде, преобразовывает их в полностью оптические пачки (optical bursts) и передаёт следующему коммутатору по пути в целевую сеть, назначая при этом нужную длину
волны в оптическом волокне. Промежуточный коммутатор, используя один из протоколов сигнализации, принимает пачку, обрабатывает её без оптико-электрических преобразований и посылает пачку далее до нужного коммутатора. Когда пачка доходит до выходного коммутатора, она преобразовывается в электрический вид, разбивается по IP-пакетам и направляется до получателя в IP-сеть, к которой подключён граничный выходной коммутатор.
В данной статье будет подробно рассмотрен входной коммутатор, а именно его алгоритм работы, описана его аналитическая и имитационная модели, проведён численный анализ полученных результатов.
Статья построена следующим образом:
— в первом разделе описывается работа входного коммутатора сети с OBS;
— во втором разделе построена математическая модель входного коммутатора;
— в третьем разделе приводится листинг программы имитационного моделирования данного коммутатора в среде GPSS, приведены сравнения расчётов вероятности блокировок на основе математической модели и моделирования входного коммутатора в GPSS при различных законах распределения длительности обслуживания;
— заключение содержит основные выводы исследования.
1. Алгоритм работы входного коммутатора
Входной коммутатор является одним из ключевых устройств сети с OBS. Функциональная схема коммутатора представлена на рис. 1.
длинам золн
Устройство принятия 1Р-пакетоЕ
Рис. 1. Функциональная схема входного коммутатора сети с OBS
На вход данного устройства прибывают 1Р-пакеты от источников 51,..., 5П. Их принятие осуществляет устройство принятия пакетов. Далее принятые пакеты посылаются на классификатор пакетов по выходным длинам волн. Это устройство осуществляет классификацию пакетов по адресу получателя. В соответствии с этим адресом классификатор находит нужную длину волны на выходе входного коммутатора и посылает пакет на соответствующий выходной порт. Затем классифицированные пакеты становятся в электронные очереди в соответствии со своей выходной длиной волны. Данные буферы имеют ограниченную длину, поэтому при большом времени ожидании в очереди пакет может быть заблокирован. Устройство формирования контрольных пакетов (КП) и информационных пачек (ИП) периодически
опрашивает эти буферы. Если в буфере накопилось определённое количество пакетов, они поступают в формирователь ИП и КП. В этом устройстве формируется контрольный пакет для будущей ИП, в который записывается информация о пачке: адрес получателя, длина будущей пачки, адрес отправителя, время задержки между КП и ИП и другие параметры, которые находятся в заголовках 1Р-пакетов. Затем из нескольких 1Р-пакетов выделяются поля данных, и эта информация помещается в ИП.
Сформировавшиеся оптическая пачка с выхода устройства формирования КП и ИП поступает на нужную длину волны, если эта волна свободна. Если же она занята в этот момент, то пачка помещается в оптический буфер и ожидает некоторое количество времени до отправки.
Таким образом, алгоритм работы входного коммутатора может быть представлен следующим образом:
1. Устройство принятия 1Р -пакетов осуществляет приём от $1,..., источников пакетов. После принятия это устройство посылает весь 1Р-трафик на вход классификатора 1Р-пакетов;
2. Классификатор 1Р-пакетов считывает заголовок 1Р-пакета, определяет адрес получателя и посылает пакет в очередь, которая соответствует выходной длине волны;
3. После классификации пакетов они прибывают в нужные электрические буферы. В буфере собирается определённое количество пакетов, нужное для формирования оптической пачки;
4. Далее блоки пакетов помещаются в устройство формирования контрольного пакета и оптической пачки данных. Формирователь КП и ИП последовательно опрашивает электрические буферы. После поступления в формирователь пакетов собирается оптическая пачка, затем формируется КП, в который записывается информация об информационной пачке, адрес получателя и т.п. Также формируется время задержки между КП и ИП;
5. После формирования КП, ИП и времени задержки, информация поступает на выходную длину волны. Если длина волны в этот момент занята, КП и ИП сначала поступают в оптический буфер, затем после освобождения длины волны поступают на выход.
2. Модель входного коммутатора в виде двухфазной СМО
Модель входного коммутатора можно представить в виде двухфазной СМО, показанной на рис. 2.
о
:
+
Рис. 2. Модель входного коммутатора сети с оптической коммутацией пачек
Пусть на вход коммутатора поступают пакеты от п 1Р-источников. От каждого ГР-источника поступает пуассоновский поток пакетов с интенсивностью А¿. Средняя интенсивность потока от п источников равна Лвх = ^2Тогда работа классификатора 1Р-пакетов и электронных очередей (см. рис. 1) может быть описана как Млвх/М^0 /уо/го-система с Уо-линейными СМО с го < то местами для ожидания, в которую поступает пуассоновский поток с интенсивностью Авх, а времена обслуживания пакетов независимы и время обслуживания каждого пакета распределено по экспоненциальному закону с параметром /.¿о. Это система с явными потерями, т.е. если пакет поступает в переполненную систему (все приборы и все места ожидания заняты), пакет блокируется и удаляется. Тогда стационарная вероятность потери пакетов определяется формулой:
^0+Г0 Ло-1 р1 ру0 1 - (£)г°+1
Во = ^ • ^ Н + Уо! 1 -
-1
Авх
где р = -.
Ро
Также можно получить среднее число пакетов, обслуженных системой в единицу времени (или интенсивность выходного потока):
Авых = Авх • (1 — Во) .
Пусть данный поток является также пуассоновским. Далее этот поток с интенсивностью Авых поступает в формирователь КП и ИП и в выходные оптические буферные накопители ограниченной длины Г1 и далее в выходные длины волн. Тогда работа этих устройств можно представить в виде системы Мдвых|у 11Г1, у которой «1-линейных СМО с Г1 < то местами для ожидания, а времена обслуживания пакетов независимы и время обслуживания каждого пакета распределено по экспоненциальному закону с параметром ^1. Нагрузка на каждый буферный накопитель будет распределена равномерно. Далее вероятность блокировки считается аналогичным образом:
В = р +Г1 Л^-1 £ + ^ 1 — (£ )Г1+1 ^ В1 У1! • У11 Л ¿о ^ + У1!' 1 — VI )
1
г> ^вых
где р =-.
7
Таким образом, общая вероятность блокировки во входном коммутаторе рассчитывается по формуле:
Вобщ = Во • В1.
Итак, вероятность блокировки пакетов во входном коммутаторе зависит от числа ТСР-источников и количества мест в электронных буферах. Другие устройства в незначительной степени влияют на вероятность блокировки.
3. Имитационная модель входного коммутатора сети
Алгоритм программы (рис. 3) моделирует линейную разомкнутую СМО с однородным потоком заявок на 2 узла. Из внешней среды в узел 1 поступает простейший поток заявок со средним интервалом 5 миллисекунд. После обслуживания в узле 1 заявки с вероятностью Р =1 переходят на обслуживание в узел 2.
Команда STORAGE задаёт число приборов в узле. Далее формируется поток заявок (пакетов) командой GENERATE. Затем заявка пытается занять один приборов командой ENTER и после этого формируется задержка командой ADVANCE. Затем заявка покидает прибор узла 1 и заявка передаётся в узел 2, в котором действия происходят аналогичным образом.
i**t*tt±t****tttttt**t*ttttt±t*titttitt*tt±t**ttt*tt±t**t*tttt±t**t*t GENERATE (Exponential(1,.00005005)); формирование детерминированного потока
Met_l QUEUE ch_l; отметка момента поступления заявки в очередь ch_l ENTER Ш_1; попытка занять один из приборов устройства Uz_l DEPART ch_l; регистрация момента покидания заявки очереди ch_l
LEAVE Uz_l; освобождение одного прибора многоканального устройства Uz_l TRANSFER ,Met_2; безусловная (с вероятностью 1) передача заявки в узел 2
Рис. 3. Алгоритм расчёта вероятности блокировки
Длительность обслуживания заявок в узле 1, представляющем собой двухка-нальную СМО, — детерминированная величина.
Длительность обслуживания заявок в узле 2, представляющем собой четырёхка-нальную СМО, — также детерминированная величина.
На вход системы поступает детерминированный поток заявок, распределённый по экспоненциальному закону (поток IP-пакетов). Первый прибывший пакет поступает в классификатор IP-пакетов. При моделировании он реализуется блоком ADVANCE. Время задержки в классификаторе пакетов представляет собой детерминированную величину. Пройдя процедуру классификации, пакет поступает в электронные очереди. Затем пакеты попадают в формирователь КП и ИП. Данная процедура также осуществляется при помощи блока ADVANCE, но на значительно большем интервале. Таким образом, программа моделирует двухфазную СМО, в которой первая фаза представляет собой систему Мдвх|DM0 |vo|ro, вторая фаза — МлВЬ1Х |DM1 |vi|ri.
Проведя расчёты вероятности блокировки при помощи аналитической модели и путём имитационного моделирования с детерминированными длительностями обслуживания в программе GPSS, можно построить зависимости вероятностей блокировки пакетов от числа мест в очереди (рис. 4 и 5).
Заключение
В статье предложена математическая модель входного коммутатора сети с оптической коммутацией пачек. Проведён расчёт вероятности блокировки информационной пачки во входном коммутаторе при помощи аналитической и имитационных моделей.
Были получены графики зависимости вероятности блокировки от числа мест в очереди в каждой фазе, согласно которым при увеличении числа мест ожидания вероятность блокировки пакетов уменьшается (рис. 4 и 5). Ранее были проведены
исследования вероятности блокировок ИП в промежуточном коммутаторе [3]. Значения вероятностей блокировок во входном коммутаторе будут в разы меньше, чем в промежуточном коммутаторе. Таким образом, основное влияние на общую вероятность блокировки пользовательской информации во всей сети OBS оказывают промежуточные коммутаторы.
Bot •
\ \ \ \ \ \ rJ —о— M/D/vO/rO —•— M/M/vO/rO
................ X X X .................. ч .................. ..................
.................. ..................
Рис. 4. Зависимость вероятности блокировки от числа мест в очереди на
первой фазе СМО
Рис. 5. Зависимость вероятности блокировки от числа мест в очереди на
второй фазе СМО
Литература
1. Башарин Г. П., Гудкова И. А., Шибаева Е. Математическая модель функционирования коммутатора в OBS сетис FDL и маршрутизацией с отклонением // T-Comm — Telecommunications and Transport. — 2013. — № 11. — С. 33-36.
2. Battestilli T. Performance Analysis of Optical Burst Switched Network with Dynamic Simultaneous Link Possession. — Department of computer source, 2005.
3. Миронов Ю. Б., Бужин И. Г., Гайдамака Ю. В. Построение и анализ модели оптического коммутатора в сети с оптической коммутацией пачек при применении протокола резервирования JET // T-Comm — Telecommunications and Transport. — 2016. — № 2. — С. 12-18.
4. Kaheel A., Alnuweiri H., Gebali F. Analytical Evaluation of Blocking Probability in Optical Burst Switching Networks. — IEEE, 2004.
5. Вишневский В. М. Теоретические основы проектирования компьютерных сетей. — Москва: Техносфера, 2003.
6. Сети и системы передачи информации: телекоммуникационные сети: учебник и практикум. Серия 58 Бакалавр. Академический курс / К. Е. Самуйлов, И. А. Шалимов, Д. С. Кулябов, В. В. Василевский, Н. Н. Васин, А. В. Королькова. — Москва: Юрайт, 2016.
UDC 621.39
DOI: 10.22363/2312-9735-2017-25-2-133-140
The Construction and Analysis of Models of the Input Switch in a Network with Optical Switching
K.E. Samuylov*, I. G. Buzhint, Y. B. Mironov1"
* Department of Applied Probability and Informatics Peoples' Friendship University of Russia (RUDN University) 6 Miklukho-Maklaya St., Moscow, 117198, Russian Federation ^ m/u 33965, Moscow, Russian Federation
Currently, there are two generally recognized principles of switching of information signals in high-speed networks: networks with wave routing, and networks with the principle of optical packet switching. In networks with wave routing it is not required to produce opto-electrical and electro-optical conversions and to create a buffer, but with this switching principle the working range of wavelengths is not efficiently used. In networks with optical packet switching the traffic is transmitted in packets, which consist of a header and an information part of a consistent size. In this case, using of the frequency range is the most complete, but there is a need of optical-electronic conversions. In an effort to combine the advantages of two optical switching technologies, a new combined switching principle was proposed, called optical switching bursts. In this technology there are not buffering and electronic processing in intermediate nodes, there is a reservation of the channel for a limited time. For the effective implementation of such a network connection, we must calculate its probability characteristics. To assess probabilistic characteristics of the network the methods of theory of mass service are widely used. The input switch is one of the key devices on the network. The article describes the input switch of the network with the optical switching of bursts, calculates the probable characteristics of the network using analytical and simulation models. Examples of the calculation of the probability of blocking of packets flowing in the input switch are presented.
Key words and phrases: optical packet switching, wave routing, optical switching of bursts, control packet, information burst
References
1. G. P. Basharin, I. A. Gudkova, E. S. Shibaeva, The Mathematical Model of Functioning of the Switch in the OBS Network with FDL and Routing with Deviation, T-Comm — Telecommunications and Transport (11) (2013) 33-36, in Russian.
2. T. Battestilli, Performance Analysis of Optical Burst Switched Network with Dynamic Simultaneous Link Possession, Department of computer source, 2005.
3. Y. B. Mironov, I. G. Buzhin, Y. V. Gaidamaka, Optical Switch Modelling in Optical Burst Switching Network with Protocol JET, T-Comm — Telecommunications and Transport (2) (2016) 12-18, in Russian.
4. A. Kaheel, H. Alnuweiri, F. Gebali, Analytical Evaluation of Blocking Probability in Optical Burst Switching Networks, IEEE, 2004. doi:10.1109/ICC.2004.1312770.
5. V. M. Vishnevskiy, The Theoretical Basis for the Design of Computer Networks, Technosphere, Москва, 2003, in Russian.
6. K. E. Samuylov, I. A. Shalimov, D. S. Kulybov, V. V. Vasilevskiy, A. V. Korolkova, Networks and Data Transmission Systems: Telecommunications Networks: The Tutorial and Workshop for Undergraduate Academic, Urait, Moscow, 2016, in Russian.
© Самуйлов К. Е., Бужин И.Г., Миронов Ю.Б., 2017
