CC BY
10
СИСТЕМЫ ТЕЛЕКОММУНИКАЦИЙ И СЕТЕВЫЕ ТЕХНОЛОГИИ
DOI: 10.24143/2072-9502-2019-3-34-43 УДК 621.391.64
МОДЕЛЬ ОЦЕНКИ СЛОЖНОСТИ ОПТИЧЕСКИХ КОММУТАЦИОННЫХ СИСТЕМ НОВОГО ПОКОЛЕНИЯ1
Е. А. Барабанова, К. А. Вытовтов, Нгуен Чонг Тхань
Астраханский государственный технический университет, Астрахань, Российская Федерация
Проанализированы различные схемы построения многокаскадных коммутационных систем, рассмотрены их основные характеристики. Разработана модель для расчета сложности оптических коммутационных систем нового поколения на основе коммутаторов 4 х 4. Данные коммутационные системы обладают новым свойством, которым не обладает ни одна многокаскадная схема - это строгая неблокируемость при параллельной передаче данных и произвольных перестановках пакетов. Проведено сравнение показателей сложности предлагаемых систем, таких как схемная сложность базового элемента и диаметр, с известными многокаскадными схемами. Показано, что оптические коммутационные системы нового поколения имеют преимущество - меньшее число каскадов.
Ключевые слова: оптический коммутатор, неблокируемость, самомаршрутизация, многокаскадная схема, коммутационная сложность.
Для цитирования: Барабанова Е. А., Вытовтов К. А., Нгуен Чонг Тхань. Модель оценки сложности оптических коммутационных систем нового поколения // Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика. 2019. № 3. С. 34-43. DOI: 10.24143/2072-9502-2019-3-34-43.
Введение
Оптические сети являются неотъемлемой частью современных систем телекоммуникаций. Достоинства оптических сетей очевидны: это и высокие скорости обработки сигналов при коммутации, и высокая защищенность при передаче данных.
Разработка оптических коммутаторов является необходимой и актуальной задачей в области волоконно-оптических технологий [1]. Внедрение полностью оптических коммутаторов станет следующим этапом развития оптических сетей связи и будет способствовать решению широкого ряда телекоммуникационных задач. Поэтому анализ технологий построения оптических коммутаторов, а также разработка моделей для расчета их параметров являются актуальными задачами.
Традиционные оптические коммутаторы используют в качестве коммутирующей среды матричный коммутатор, основное достоинство которого - простота конструкции, а недостаток - ограничение на количество входов и выходов, т. к. при увеличении количества входов увеличивается сложность коммутационной системы. Использование технологий построения многокаскадных коммутаторов позволяет строить коммутаторы большого размера, при этом их сложность существенно ниже сложности матричных коммутаторов.
1 Работа выполнена при поддержке гранта РФФИ 18-37-00059 мол_а.
На сегодняшний день известны различные технологии построения полностью оптических коммутаторов, среди них наибольшим быстродействием обладают электрооптические коммутаторы [2]. Технологии электрооптической коммутации, а также многокаскадного построения лежат в основе архитектуры оптических коммутаторов нового поколения [3-5]. Особенностью данных систем является самомаршрутизация и неблокируемость при параллельной передаче данных и произвольных перестановках. Важным вопросом при проектировании такого рода коммутационных систем является расчет сложности схем, т. к. схемы, обладающие меньшей сложностью, при одинаковом наборе функций являются более надежными и имеют большее быстродействие.
Различают несколько методик расчета сложности схем, среди них наиболее простыми являются методы, основанные на синтезе функциональных элементов, и метод К. Э. Шеннона для контактных схем [6].
В данном исследовании проводится анализ сложностей оптических коммутационных схем на основе метода синтеза схем из функциональных элементов и разрабатывается модель для расчета сложности оптического коммутатора нового поколения для систем связи.
Характеристика многокаскадных оптических коммутаторов
Многокаскадные оптические коммутаторы характеризуются рядом параметров, наиболее важными из которых являются [7, 8]:
- число базовых элементов, которое напрямую влияет на стоимость коммутатора, его надежность и быстродействие;
- число каскадов коммутатора (диаметр), которое влияет на его быстродействие и уровень сигнала;
- доступность, означающая степень доступности входов коммутатора его выходам. В случае, когда любому входу доступен любой выход, система является полнодоступной;
- вид блокировки, по которому все многокаскадные коммутаторы делятся на блокирующие или неблокирующие.
Коммутатор называется неблокирующим, если любой незанятый входной порт может быть соединен с любым неиспользуемым выходным портом, в противном случае (т. е. если какое-то соединение не может быть установлено) коммутатор является блокирующим. В свою очередь, неблокирующие коммутаторы делятся:
- на коммутаторы неблокирующие в строгом смысле, т. е. такие неблокирующие коммутаторы, которые при использовании любой процедуры соединения не требуют переустановления уже имеющегося канала связи;
- перестраиваемые неблокирующие коммутаторы, т. е. такие неблокирующие коммутаторы, которые в любом случае требуют перемаршрутизации какого-то из соединений.
При построении полностью оптических коммутационных систем свойство строгой неблокиру-емости является обязательным, т. к. любое перестроение требует участия внешнего управляющего устройства, а значит, применения специального алгоритма перестроения.
Анализ многокаскадных схем оптических коммутаторов
Рассмотрим четыре основные схемы, которые могут быть использованы в каскадных оптических коммутаторах большого размера: схему Клоза, схему Бенеша, схему Шпанке, схему Шпанке - Бенеша.
Схема Клоза - вид многокаскадной схемы, впервые формально описанной Чарльзом Кло-зом в 1953 г. Клоз показал, что многокаскадный коммутатор, содержащий не менее 3-х каскадов, может обладать характеристиками неблокирующей сети. Он доказал следующее: чтобы трехкас-кадный коммутатор имел неблокирующую архитектуру, необходимо выполнение условия k > 2п -1, где £ - число коммутаторов среднего каскада, п - число входов в один коммутационный блок входного каскада [7] (рис. 1, а).
Вход 1 Вход 2
Вход 3 Вход 4
Вход 5 Вход 6
Вход 7
б
а
Вход 1 Вход 2
Рис. 1. Схемы построения многокаскадных коммутационных систем: схема Клоза (а); схема Бенеша (б); схема Шпанке (в); схема Шпанке - Бенеша (г)
г
в
В общем виде схема Клоза является блокируемой, т. к. при параллельной передаче данных и произвольных перестановках даже при выполнении вышеуказанного условия в системе могут возникнуть блокировки. Для частного случая схемы Клоза, схемы Бенеша (рис. 1, б), такой блокировки можно избежать, используя алгоритмы перестроения, т. е. перемаршрутизации предыдущего соединения для установления нового и сохранения старого каналов связи. Но на сегодняшний день не существует алгоритмов, решающих вышеуказанную задачу.
Разновидностью многокаскадных схем, построенных на простых базовых элементах, являются также схемы Шпанке и Шпанке - Бенеша [8] (рис. 1, в, г). Преимуществом данных схем является то, что для их построения используются простые коммутационные элементы 1 х 2 и 2 х 2, а недостатком - большие сложность и диаметр при большом числе входов. Кроме этого, данные схемы являются блокируемыми при параллельной передаче данных и произвольных перестановках.
Модель оценки сложности оптической коммутационной системы нового поколения
В данном разделе представлена модель оптической коммутационной системы нового поколения, схема и принцип работы раскрывались авторами ранее в [5]. Структурная схема коммутатора 4 х 4 показана на рис. 2.
Буферное устройство
ЛЗ
л
^
о
X
PQ
ЛЗ
лз
- лз
ОИУ
Элемент коммутации
Г
ФБ
лс
ЧД
ОС
im
Выходы
ФУС
Рис. 2. Оптический коммутатор 4 х 4 нового поколения: ОИУ - оптическое интегральное устройство; ФБ - фильтр Брэгга; ЧД - частотный детектор; ФУС - формирователь управляющего сигнала; ЛЗ - линии задержки
Особенностью данных схем является то, что предлагаемые коммутационные устройства являются самонастраивающимися. Для этого в состав устройств помимо непосредственно коммутационного элемента входят устройства управления: оптическое интегральное устройство, фильтр Брэгга, частотный детектор, формирователь управляющего сигнала. Это позволяет использовать алгоритмы самомаршрутизации, т. е. использовать управляющую информацию, содержащуюся в пакете для настройки схемы, без обращения к внешнему устройству управления. Линии задержки обеспечивают неблокируемость соединений.
Для создания модели представим схему коммутатора 4 х 4 в виде упрощенной схемы, которая содержит последовательно соединенные мультиплексор (MUX 4) на 4 входа и демуль-типлексор (DMUX 4) на 4 выхода (рис. 3).
Рис. 3. Обобщенная схема оптического коммутатора 4 х 4 нового поколения
В данном случае мультиплексор является обобщением оптического интегрального устройства, а демультиплексор - отклоняющей системы.
Для создания модели базового элемента разработанной коммутационной системы используется один из методов синтеза схем из функциональных элементов & (И), V (ИЛИ) и х (НЕ), основанный на моделировании СДНФ (совершенной дизъюнктивной нормальной формы). Элементы, которым сопоставлены функции булевой алгебры & (И), V (ИЛИ) и х (НЕ), называются конъюнктером, дизъюнктером и инвертором соответственно.
Представим функции, которые могут определять выход мультиплексора М4 коммутатора 4 х 4 с учетом работы линии задержки ЛЗг, следующими выражениями:
х1 = х[ &X1 &X2 V х2&X1 &X2 V х3 &X1 &X2 V х4&^ &X2; х2 = х[ &Хг &X2 V х2&Хг &X2 V х3 &Хг &X2 V х4 &Хг &X2; х3 = х[ &X1 &X2 V х2&X1 &X2 V х3 &X1 &X2 V х4&X1 &X2;
х4 = х1 &X1 &X2 V х2 & X1 &X2 V х3 &X1 &X2 V х4 & X1 &X2,
где и Х2 - управляющие сигналы.
Представим функции на выходах демультиплексора Д4 коммутатора 4 х 4 следующими выражениями:
у1 = х1 & X1 & X 2 V х2 & X1 & X 2 V х3 & X1 & X 2 V х4 & X1 & X 2; у2 = х1 & X1 & X2 V х2 & X1 & X2 V х3 & X1 & X2 V х4 & X1 & X2; у3 = х1 & X1 & X2 V х2 & X1 & X2 V х3 & X1 & X2 V х4 & X1 & X2; у4 = х1 & X1 & X2 V х2 & X1 & X2 V х3 & X1 & X2 V х4 & X1 & X2.
Рассмотрим каждую конъюнкцию и определим ее сложность. Веса элементов предполагаются равными единице. Сложность схемы определяется числом элементов, из которых состоит базовый элемент.
Для наглядности представим первую конъюнкцию x'1 & Х1 & Х2 в виде схемы, которая состоит из двух инверторов и двух конъюнкций (рис. 4).
Рис. 4. Схема конъюнкции & & Х2
Аналогично можно представить в виде схем и другие конъюнкции. При этом максимальная сложность одной конъюнкции будет равна 4 (5( К)) = 4, где - сложность схемы; К -совершенная дизъюнктивная нормальная форма.
Пусть хп = /' (х1, А,ь Х2), а К V К2 V К3 V к'4 - это ее совершенная дизъюнктивная нормальная форма. Схема/ строится из цепочки из т конъюнкций К'п и цепочки из т-1 дизъюнк-
торов (цепочка имеет т входов) (рис. 5) и объединяет выходы схем конъюнкций, ее сложность будет равна = 4 ■ т + 3 = 4 ■ 4 + 3 = 16 + 3 = 19.
<
Хп = f
к
<
Рис. 5. Схема функции хп = / ( Хп, ^ , Х2)
Аналогично можно представить в виде схем и конъюнкции, из которых строятся функции _уп. При этом максимальная сложность одной конъюнкции Кп будет равна 19 + 4 = 23 (рис. 6).
Рис. 6. Схема конъюнкции х1 & X1 & X 2
Пусть уп = f (хп, XI, X2), а К V К2 V К3 V К4 - это ее совершенная дизъюнктивная нормальная форма. Схема f строится из цепочки из т конъюнкций К и цепочки из т-1 дизъюнкторов (цепочка имеет т входов) и объединяет выходы схем конъюнкций (рис. 7).
уг = х1 &Х1 & Х2 ух2&^&А,2 у х3 &Х1 &Х2 Vх4 &Х1 &Х2
Рис. 7. Схема функции у1
Сложность представленной схемы можно определить следующим образом: = 4 • т + 3 = = 4 • 23 + 3 = 92 + 3 = 95 - 96.
Таким образом, сложность одного базового элемента равна 96, что составляет примерно
Используем вышеописанную методику для расчета сложности базового элемента многокаскадных систем типа Шпанке, Шпанке - Бенеша, в основе которых лежат базовые элементы 2 х 2. Будем считать, что схемы имеют два входа (х\ и х2) и два выхода (у\ и у2) и управляются одним сигналом:
у1 = х1 & X1 V х2 & X1;
у2 = х1 & Х1 V х2 & На рис. 8 представлена логическая схема, реализующая один выход.
Рис. 8. Схема функции у1 = х1 & Х1 V х2 & Х1
Из схемы следует, что число логических элементов, используемых для ее построения, равно 4. Учитывая количество логических функций, описывающих выходы у1 и у2, сложность схем можно оценить как 4 + 4 = 8. Если использовать данный базовый элемент для построения, например, схемы Бенеша 4 х 4 (см. рис. 1, б), то сложность такой схемы составит 6 • 8 = 48.
Таким образом, сложность базового элемента коммутатора 4 х 4 нового поколения [4] в 2 раза превышает сложность коммутатора 4 х 4, построенного на элементах 2 х 2. Это объясняется наличием устройств управления внутри коммутатора 4 х 4, что позволяет использовать принцип самомаршрутизации и обеспечивает неблокируемость схемы.
Оценим диаметр многокаскадных схем, построенных на основе предлагаемого коммутатора 4 х 4, и сравним его с диаметром известных более простых коммутационных схем. В таблице представлены конкретные значения диаметра коммутационных систем с числом входов 4, 16, 256.
Значения диаметра коммутационных систем на 4, 16 и 256 входов
Коммутационная схема Число входов
4 16 256
Схема Бенеша 3 7 15
Схема Шпанке 4 8 16
Схема Шпанке - Бенеша 4 16 256
Предлагаемые схемы на основе элементов 4 х 4 1 2 4
Анализируя данные, представленные в таблице и на рис. 9, можно сделать вывод, что диаметр предлагаемых оптических коммутационных схем в 3-3,75 раз меньше диаметра известных многокаскадных коммутационных систем.
к
1 2
.'..... ............. 3
! ' -■* ■ / ; /у $
f Г 4
■ '.У W..r (Jsjs^ N
Рис. 9. Зависимости диаметра коммутационных схем k от числа входов N: 1 - схема Шпанке - Бенеша; 2 - схема Шпанке; 3 - схема Бенеша;
4 - предлагаемая коммутационная система на основе ячеек 4 х 4
В частности, при числе входов и выходов N = 256 диаметр k предлагаемой двухкаскадной схемы будет примерно в 4 раза меньше схемы Шпанке и в 64 раза меньше схемы Шпанке -Бенеша. При этом необходимо отметить, что предлагаемые схемы являются строго неблокируе-мыми в отличие от более простых известных схем.
Заключение
В данной работе впервые разработана модель для оценки сложности оптических многокаскадных коммутационных систем нового поколения. Модель описывает функционирование базового элемента 4 х 4 таких систем, состоящего из мультиплексора 4 х 1 и демультиплексора 1 х 4 на основе функций булевой алгебры. Отметим, что до сегодняшнего дня вообще не существовало моделей и методик расчета параметров подобных неблокируемых схем, поскольку возможность построения коммутационных систем на их основе была показана только в 2018 г. [3, 5].
Из результатов расчета в соответствии с построенной моделью следует, что сложность предлагаемого 4 х 4 базового элемента в 2 раза больше сложности базовых элементов типовых коммутационных схем, таких как схемы Шпанке, Шпанке - Бенеша, Бенеша. Более высокое значение сложности предлагаемых элементов объясняется наличием в них собственных устройств управления, позволяющих впервые реализовать принцип самомаршрутизации и параллельной передачи данных. Другими словами, неблокируемость анализируемой коммутационной схемы обеспечивается за счет повышения ее сложности. Однако сложность предлагаемых многокаскадных схем в целом (а именно диаметр этих схем) имеет существенные преимущество, поскольку они содержат существенно меньшее число каскадов по сравнению с известными схемами.
СПИСОК ЛИТЕРА ТУРЫ
1. Слепов Н. Н. Современные технологии цифровых оптоволоконных сетей связи (АТМ, PDH, SDH, SONET и WDM). М.: Радио и связь, 2003. 468 с.
2. Testa F., Pavesi L. Optical Switching in Next Generation Data Centers. Springer International Publishing AG, 2008. P. 336.
3. Барабанова Е. А. Оптическая двухкаскадная коммутационная система для обработки больших объемов данных // Науч. вестн. Новосиб. гос. техн. ун-та. 2018. № 1 (70). С. 7-18. DOI: http://dx.doi.org/ 10.17212/1814-1196-2018-1-7-18.
4. Barabanova E. A., Vytovtov K. A., Maltseva N. S., Kravchenko O. V., Kravchenko V. F. Models and algorithms of optical switching systems with decentralized control // 2019 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (Москва, Санкт-Петербург, 28-31 января 2019 г.). Institute of Electrical and Electronics Engineers, 2019. С. 64-68.
5. Барабанова Е. А., Нгуен Чонг Тхань. Фотонная коммутационная ячейка на основе метаматериала // Информационные технологии и технологии коммуникации: современные достижения: материалы II Междунар. молодеж. конф. (Астрахань, 10 сентября 2018 г.). URL: https://elibrary.ru/item.asp7id =36373647 (дата обращения: 15.04.19).
6. Лупанов О. Б. Асимптотические оценки сложности управляющих систем. М.: Изд-во Моск. ун-та, 1984. 138 с.
7. Hawang F. K., Hwang F. Mathematical Theory // World Scientific Publishing Company. 2004. P. 200.
8. Руденко Д. В. Структурные характеристики оптических коммутаторов. Проблемы управления // Мир транспорта. 2012. № 4. С. 124-129.
9. Hwang F. K. A Survey of Nonblocking Multicast Three-Stage Clos Networks // IEEE Communications Magazine. 2003. N. 41 (10). P. 34-37.
Статья поступила в редакцию 11.06.2019
ИНФОРМАЦИЯ ОБ АВТОРАХ
Барабанова Елизавета Александровна - Россия, 414056, Астрахань; Астраханский государственный технический университет; канд. техн. наук, доцент; доцент кафедры связи; [email protected].
Вытовтов Константин Анатольевич - Россия, 414056, Астрахань; Астраханский государственный технический университет; канд. физ.-мат. наук, доцент; доцент кафедры связи; [email protected].
Нгуен Чонг Тхань - Россия, 414056, Астрахань; Астраханский государственный технический университет; аспирант кафедры связи; [email protected].
MODEL OF CALCULATING DIFFICULTY OF NEW GENERATION OPTICAL COMMUTATION SYSTEMS
E. A. Barabanova, K. A. Vytovtov, Nguyen Trong Thanh
Astrakhan State Technical University, Astrakhan, Russian Federation
Abstract. The article presents the analysis of various circuits of the multistage switching systems and their main characteristics. The model of calculating the complexity of the new generation optical switching systems based on 4x4 switches has been developed. These switching systems have a new property, which no one multi-stage scheme possesses: the strict non-blocking capacity with parallel data transfer and arbitrary packet swapping. There has been compared the difficulty of the proposed systems, such as the switching difficulty of the base element and the diameter with well-known multi-stage schemes. The analysis showed that the optical switching systems of the new generation have an advantage - a fewer number of cascades.
Key words: optical switch, non-blocking capacity, self-routing, multi-stage scheme, switching difficulty.
For citation: Barabanova E. A., Vytovtov K. A., Nguyen Trong Thanh. Model of calculating difficulty of new generation optical commutation systems. Vestnik of Astrakhan State Technical University. Series: Management, Computer Science and Informatics. 2019;3:34-43. (In Russ.) DOI: 10.24143/2072-9502-2019-3 -34-43.
REFERENCES
1. Slepov N. N. Sovremennye tekhnologii cifrovyh optovolokonnyh setej svyazi (ATM, PDH, SDH, SONET i WDM) [Modern technologies of digital fiber-optic communication networks (ATM, PDH, SDH, SONET i WDM)]. Moscow, Radio i svyaz' Publ., 2003. 468 p.
2. Testa F., Pavesi L. Optical Switching in Next Generation Data Centers. Springer International Publishing AG, 2008. P. 336.
3. Barabanova E. A. Opticheskaya dvuhkaskadnaya kommutacionnaya sistema dlya obrabotki bol'shih ob"emov dannyh [Optical two-stage switching system for processing large amounts of data]. Nauchnyj vestnik Novosibirskogo gosudarstvennogo tekhnicheskogo universiteta, 2018, no. 1 (70), pp. 7-18. DOI: http://dx.doi.org/10.17212/1814-1196-2018-1-7-18.
4. Barabanova E. A., Vytovtov K. A., Maltseva N. S., Kravchenko O. V., Kravchenko V. F. Models and algorithms of optical switching systems with decentralized control. 2019 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (Moskva, Sankt-Peterburg, 28-31 yanvarya 2019 g.). Institute of Electrical and Electronics Engineers, 2019. Pp. 64-68.
5. Barabanova E. A., Nguen CHong Than'. Fotonnaya kommutacionnaya yachejka na osnove metamateri-ala [Metamaterial based photon switching cell]. Informacionnye tekhnologii i tekhnologii kommunikacii: sov-remennye dostizheniya: materialy II Mezhdunarodnoj molodezhnoj konferencii (Astrahan', 10 sentyabrya 2018 g.). Available at: https://elibrary.ru/item.asp?id=36373647 (accessed: 15.04.19).
6. Lupanov O. B. Asimptoticheskie ocenki slozhnosti upravlyayushchih sistem [Asymptotic estimates of complexity of control systems]. Moscow, Izd-vo Mosk. un-ta, 1984. 138 p.
7. Hawang F. K., Hwang F. Mathematical Theory. World Scientific Publishing Company. 2004. P. 200.
8. Rudenko D. V. Strukturnye harakteristiki opticheskih kommutatorov. Problemy upravleniya [Structural characteristics of optical switches. Management problems]. Mir transporta, 2012, no. 4, pp. 124-129.
9. Hwang F. K. A Survey of Nonblocking Multicast Three-Stage Clos Networks. IEEE Communications Magazine, 2003, no. 41 (10), pp. 34-37.
Barabanova Elizaveta Aleksandrovna - Russia, 414056, Astrakhan; Astrakhan State Technical University; Candidate of Technical Sciences, Assistant Professor; Assistant Professor of the Department of Communication; [email protected].
Vytovtov Konstantin Anatolievich — Russia, 414056, Astrakhan; Astrakhan State Technical University; Candidate of Physical and Mathematical Sciences, Assistant Professor; Assistant Professor of the Department of Communication; [email protected].
Nguyen Trong Thanh - Russia, 414056, Astrakhan; Astrakhan State Technical University; Postgraduate Student of the Department of Communication; [email protected].
The article submitted to the editors 11.06.2019
INFORMA TION ABOUT THE A UTHORS
