РЕЗЕРВИРУЕМАЯ КОММУТАЦИОННАЯ СИСТЕМА С ПАРАЛЛЕЛЬНЫМ ПОИСКОМ ДЛЯ СЕТЕЙ IPTV
Авторы:
1.
Астраханский государственный технический университет
(кандидат технических наук, доцент; доцент кафедры связи)
Тип:
Статья
Страницы:
с 79
по 86
Статус:
Опубликован
Получено:
05.01.2019
Одобрено:
25.01.2019
Опубликовано:
25.01.2019
Классификаторы:
ВАК 05.12.2013 Системы, сети и устройства телекоммуникаций
ВАК 05.13.01 Системный анализ, управление и обработка информации (по отраслям)
ВАК 05.13.06 Автоматизация и управление технологическими процессами и производствами (по отраслям)
ВАК 05.13.10 Управление в социальных и экономических системах
ВАК 05.13.18 Математическое моделирование, численные методы и комплексы программ
ВАК 05.13.19 Методы и системы защиты информации, информационная безопасность
УДК 621.395.74
ГРНТИ 20.01 Общие вопросы информатики
ГРНТИ 28.01 Общие вопросы кибернетики
ГРНТИ 49.01 Общие вопросы связи
ГРНТИ 50.01 Общие вопросы автоматики и вычислительной техники
ГРНТИ 82.01 Общие вопросы организации и управления
ВАК 05.13.01 Системный анализ, управление и обработка информации (по отраслям)
ВАК 05.13.06 Автоматизация и управление технологическими процессами и производствами (по отраслям)
ВАК 05.13.10 Управление в социальных и экономических системах
ВАК 05.13.18 Математическое моделирование, численные методы и комплексы программ
ВАК 05.13.19 Методы и системы защиты информации, информационная безопасность
УДК 621.395.74
ГРНТИ 20.01 Общие вопросы информатики
ГРНТИ 28.01 Общие вопросы кибернетики
ГРНТИ 49.01 Общие вопросы связи
ГРНТИ 50.01 Общие вопросы автоматики и вычислительной техники
ГРНТИ 82.01 Общие вопросы организации и управления
Язык материала:
русский
Ключевые слова:
сети IP, коммутатор, коммутационное поле, параллельный поиск, параллельный идентификатор, поток данных, параллельная настройка
Аннотация (русский):
Технические достижения последних лет позволяют передавать видео по сетям IP с приемлемым качеством. Одной из главных проблем в предоставлении услуг по сетям IP являются потери пакетов в моменты массового переключения каналов и, как следствие, ухудшение качества передаваемой информации. Цель работы - повышение качества обслуживания в сетях IPTV, надежности коммуникационного поля путем применения в IP-коммутаторах резервируемого коммутационного поля с параллельной настройкой, наличие которого обеспечивает режим разделения нагрузки при работе в штатном режиме и позволяет избежать выхода сети из строя во время пиковых нагрузок. Приводятся структурная схема и алгоритм работы IP-коммутатора. Его применение позволяет увеличить скорость обработки данных головной станцией IPTV. Особенность режима распределения нагрузки в том, что обслуживание одного и того же потока данных на различных этапах может выполняться разными коммутационными полями. Приведена формализованная модель коммутатора с параллельным поиском. В настоящее время современные коммутационные системы не позволяют проводить настройку параллельными методами и совмещать передачу информации с настройкой системы.
Технические достижения последних лет позволяют передавать видео по сетям IP с приемлемым качеством. Одной из главных проблем в предоставлении услуг по сетям IP являются потери пакетов в моменты массового переключения каналов и, как следствие, ухудшение качества передаваемой информации. Цель работы - повышение качества обслуживания в сетях IPTV, надежности коммуникационного поля путем применения в IP-коммутаторах резервируемого коммутационного поля с параллельной настройкой, наличие которого обеспечивает режим разделения нагрузки при работе в штатном режиме и позволяет избежать выхода сети из строя во время пиковых нагрузок. Приводятся структурная схема и алгоритм работы IP-коммутатора. Его применение позволяет увеличить скорость обработки данных головной станцией IPTV. Особенность режима распределения нагрузки в том, что обслуживание одного и того же потока данных на различных этапах может выполняться разными коммутационными полями. Приведена формализованная модель коммутатора с параллельным поиском. В настоящее время современные коммутационные системы не позволяют проводить настройку параллельными методами и совмещать передачу информации с настройкой системы.
Ключевые слова:
сети IP, коммутатор, коммутационное поле, параллельный поиск, параллельный идентификатор, поток данных, параллельная настройка
сети IP, коммутатор, коммутационное поле, параллельный поиск, параллельный идентификатор, поток данных, параллельная настройка
Среднестатистический человек с помощью зрения получает 70-90 % всей информации об окружающем мире, поэтому услуги, связанные с передачей видео, активно развиваются. Появление и широкое распространение сетей IP, являющихся универсальным способом передачи цифровой информации, позволили передавать по ним видео- и аудиоинформацию хорошего качества. Эта технология получила название IPTV. Благодаря использованию сетей IP также появилась возможность получать информацию от зрителя, позволяя ему участвовать в формировании просматриваемого контента, сетки вещания и т. п. Самой главной сложностью в предоставлении видео по сетям IP является недостаток скорости соединения со зрителем, вследствие чего случаются неполадки в процессе передачи информации [1]. Очень часто сами пользователи, переключая каналы, лавинообразно увеличивают нагрузку на сеть, что приводит к резкому ухудшению качества передаваемого видео. Для решения этой проблемы предлагается применять в качестве коммутатора головной станции IPTV резервируемый коммутатор с параллельным поиском свободных каналов данных [2]. В работе рассмотрены структурная схема и алгоритм работы такого коммутатора. Проблемы массового внедрения технологии IPTV Развитие технологии IPTV проходит через ряд проблем и трудностей различного характера - как технического, так и экономического. К техническим проблемам можно отнести недостаточную развитость сети каналов передачи данных, недостаточную пропускную способность большей части имеющихся каналов и коммутаторов (даже сжатые видеоданные требуют относительно высокой пропускной способности сети), существенную неравномерность трафика в сетях связи; необходимость повышения эффективности компрессии видео и звука, ограниченность интеграции с другими видами мультимедийной информации, наличие лавинообразных перегрузок сети в моменты массового переключения каналов пользователями. В процессе внедрения сетей IPTV появилось явление, которое получило название «спираль коллапса». Это явление возникает в результате массового переключения каналов пользователями, при котором сеть испытывает перегрузки и резко ухудшается качество передаваемой видеоинформации. В результате пользователи продолжают переключать каналы, нагрузка на оборудование лавинообразно возрастает, в результате чего вся сеть IPTV работает нестабильно. При неправильных настройках системы маршрутизации, больших задержках в коммутационных устройствах либо при любых нарушениях в работе транспортной сети по обслуживанию трафика услуга IPTV не просто может дать сбой, но и вызвать нарушения работы всей транспортной сети, включая компоненты VoIP и передачи данных. Особенности коммутаторов головных станций компьютерной сети IPTV Головная станция IPTV является ядром сети и включает оборудование для коммутации видео- и аудиосигналов от разных источников (рис. 1). Рис. 1. Функции головного IP-коммутатора: КП - коммутационное поле Повысить надежность коммутационного поля (КП) и уменьшить скорость обработки данных можно применением резервирования самого КП или его отдельных блоков. В случае выхода из строя основного КП входные сигналы поступают на резервное КП, при работе в штатном режиме резервное КП обеспечит режим разделения нагрузки, что позволит избежать выхода сети из строя во время пиковых нагрузок («спирали коллапса»). Параллельный поиск свободных выходов коммутатора Применение параллельного поиска свободных каналов данных в резервируемом IP-комму-таторе позволит уменьшить время настройки системы и повысить ее надежность. Алгоритм поиска свободных каналов данных представляет собой вычисление номеров входов в коммутационные элементы всех звеньев коммутационной системы (КС) и состоит из нескольких этапов [3]: 1) формируется массив данных, содержащий сведения о состоянии коммутационной системы; 2) массив проверяется на наличие в одной строке элементов с одинаковым значением b и p. Если такой элемент находится, то проверяется вторая матрица и т. д.; 3) если находится свободный коммутационный элемент, то программа формирует параллельный идентификатор и информация передается через найденный путь; 4) контроллеры обмениваются информацией об изменениях состояний массивов и передают параллельные идентификаторы в коммутационную систему. Разработанный алгоритм представлен на рис. 2. Рис. 2. Алгоритм работы резервируемого матричного коммутатора с параллельной настройкой Особенность режима разделения нагрузки: обслуживание одного и того же потока данных на различных этапах может выполняться разными КП [3]. В результате реализации данного алгоритма в КС подается параллельный идентификатор, состоящий из номеров коммутационных блоков всех каскадов, кроме выходного, и номера входа в коммутационный блок входного каскада. Структурная схема коммутатора с полным резервированием Для повышения эффективности функционирования сетей IPTV необходимо обеспечить надежность работы устройств сети. Рассмотрим вопрос повышения надежности матричного коммутатора за счет полного резервирования коммутационной матрицы (КМ). На рис. 3 показана структурная схема коммутатора с полным резервированием. Рис. 3. Структура резервируемого коммутатора головной станции IPTV: УУ - устройства управления; ОЗУ - память; БП - блоки питания; И0-И7 - информационные шины Предполагается, что в случае работы устройства в штатном режиме КМ работают в режиме разделения нагрузки. В случае выхода из строя одного из элементов КМ резервная матрица принимает входящую нагрузку на себя. Вызовы поступают в пачечном режиме. Режим разделения нагрузки предполагает, что при превышении допустимого размера очереди в буфере коммутатора пакеты начинают передаваться с чередованием через основную и резервную матрицу. В случае установки двух модулей в коммутатор КМ этих модулей работают в режиме распределения нагрузки и резервирования. В случае отказа одной из КМ потоки данных переключаются на другую матрицу менее чем за 1 секунду, причем отказ матрицы совершенно прозрачен для пользователей, будут потеряны только те данные, которые находились в буферах матрицы во время ее отказа. Для оптимизации потоков данных, увеличения производительности и минимизации последствий отказа КМ предлагается разносить поступающие пакеты так, чтобы потоки данных равномерно распределялись между двумя матрицами. Например, если необходимо к 8-порто-вому модулю подключить 4 линии, рекомендуется эти линии подключить не к портам 1, 2, 3 и 4, а к портам 1, 2, 7 и 8. При таком подключении поток данных будет разделен между матрицей 1 и матрицей 2. Каждая матрица коммутации работает в режиме параллельного поиска свободных каналов связи [4, 5]. Метод параллельного поиска не применялся ранее в системах с резервированием. Применение этого метода позволит уменьшить время установления соединения внутри КМ. При расчете отказоустойчивости и производительности КМ на коммутаторе стоит учитывать, что при отказе одной из КМ полная производительность коммутатора падает в два раза. Разработка алгоритма работы матричного коммутатора с параллельным поиском и полным резервированием коммутационной матрицы Алгоритм работы коммутатора представлен на рис. 4. Рис. 4. Алгоритм работы матричного коммутатора с параллельным поиском и полным резервированием Работа коммутатора начинается с блокировки всех ячеек коммутации в обеих матрицах. Затем в УУ происходит анализ состояния КП обеих матриц; если работа происходит в стандартном режиме, то поступающие потоки распределяются через один. Нечетные потоки поступают на первую матрицу, четные - на вторую, после чего матрицы работают по алгоритму, представленному на рис. 4. До начала работы КМ всем ячейкам были присвоены собственные имена - параллельные идентификаторы. Анализ состояния ячеек матриц происходит согласно именам, присвоенным ячейкам. За блокировку ячейки коммутации в момент настройки отвечает блок, добавленный в ее структуру. При блокировке ячейки она не участвует в переборе на этапе настройки КС [6]. Особенность режима разделения нагрузки: обслуживание одного и того же потока данных на различных этапах может выполняться разными КП. Достоинство данного режима - увеличение производительности коммутатора почти в 2 раза по сравнению с синхронным режимом разделения нагрузки. Недостаток - необходимость постоянного обмена информацией между запоминающими устройствами обоих КП, т. к. один и тот же поток данных может обслуживаться разными КП. Формализованная модель резервируемой коммутационной системы с параллельной настройкой Коммутационная система с параллельной настройкой каналов данных является сложной системой, и при описании модели параллельной настройки в данной работе используются элементы теории множеств. Получим формализованную модель коммутатора с параллельной настройкой. Пусть существует коммутационная система KS. В ней существует множество входов и множество выходов и символических имен . Здесь g - количество входов коммутатора. На них задано биективное отображение ψ: MK → MU и сюръективное отображение φ: MK → MV. Первое из них присваивает символические имена входам коммутатора, а второе задает символические имена на выходах. Совместно они определяют программу коммутации: Следовательно, если множество выходов разбить на взаимопересекающиеся подмножества по g выходов в каждом, то программа коммутации присваивает входу Ul сим-волическое имя Rp, а выходам из l-го подмножества выходов символические имена Rq1, Rq2, …, Rqg. Описанный коммутатор может обеспечить MU × MV различных каналов связи. В реальных задачах в фиксированный момент времени каждый выход соединяется только с одним входом. Поэтому программа коммутации допускает формирование в КС не более чем gN каналов связи одновременно. Таким образом, под воздействием программы коммутации необходимо выделять gN тре-буемых каналов связи из gN2 возможных. Идентификацией канала называется выделение одного канала связи из множества возможных путем сравнения имен, присвоенных входам и выходам, т. е. проверкой условий RUI = RVJ. Коммутационную систему, в которой между каждым входом и каждым выходом существует только один канал связи, назовем КС с независимыми каналами связи. Для параллельной настройки всех каналов связи, допустимых в КС с независимыми каналами, необходимо и достаточно одновременно проверить выполнение всех условий (1) Действительно, отображения φ и ψ, задавая имена на входах и выходах КС, допускают существование gN2 возможных парных сочетаний этих имен. Так как φ - сюръективное, а ψ - биективное, то из них только для gN сочетаний будет справедливо равенство RUi = RVj, которое тождественно равенству . Эти равенства однозначно выделят каналы связи между входами и выходами системы, т. е. для параллельной настройки всех каналов связи необходима одновременная проверка условий (1). Достаточность условий следует из единственности точки коммутации между каждым входом и каждым выходом КС. В зависимости от возможностей КС проверку условий можно проводить последовательно по разрядам и параллельно по каналам. В [5, 7] рассмотрены различные типы коммутационных полей, применяемых в теле-коммуникационном оборудовании. Типичным коммутатором с независимыми каналами связи является коммутатор, представленный на рис. 5. Рис. 5. Матричная коммутационная система: ЯК - ячейка коммутации В точке пересечения каждой шины Uj c каждой шиной vМ находится ячейка коммутации со своим управляющим устройством. Заключение В настоящее время IP-телевидение является перспективным и востребованным направлением в сфере предоставления услуг. Но несмотря на активное развитие IPTV все еще остается ряд технических проблем, препятствующих массовому внедрению этой услуги. В моменты пиковой нагрузки на сеть качество передаваемого видео резко ухудшается. Решить эту проблему возможно за счет применения параллельного поиска каналов данных и резервирования КП коммутатора. В работе приведена формализованная модель коммутатора с параллельным поиском и его структурная схема. Резервирование КП позволит повысить эффективность функционирования сетей IPTV в целом. Применение метода параллельного поиска свободных каналов данных сократит время прохождения сигнала через КП.
1. Альсамара В. Исследование и развитие метода расчета пропускных способностей каналов в сетях передачи данных с коммутацией пакетов: автореф. дис. … канд. техн. наук. М., 1993. 18 с.
2. Барабанова Е. А., Мальцева Н. С., Мальцев Д. Б., Жидоусова Т. С. Обзор методов коммутации сетей передачи данных // Наука, образование, инновации: пути развития: материалы IV Всерос. науч.-практ. конф. (23-25 апреля 2013 г.). Петропавловск-Камчатский: КамчатГТУ, 2013. Ч. I. С. 36-43.
3. Барабанова Е. А., Береснев И. А., Барабанов И. О. Управление элементами коммутации в оптической системе с параллельным поиском каналов связи // Вестн. Астрахан. гос. техн. ун-та. Сер.: Управление, вычислительная техника и информатика. 2017. № 1. С. 89-97.
4. Барабанова Е. А., Мальцева Н. С., Барабанов И. О. Алгоритм параллельной обработки данных в оптических сетях // Науч. вестн. Новосибир. гос. техн. ун-та. 2014. Т. 56. № 3. С. 88-95.
5. Барабанова Е. А. Оптическая двухкаскадная коммутационная система для обработки больших объемов данных // Науч. вестн. Новосибир. гос. техн. ун-та. 2018. № 1 (70). С. 7-18.
6. Барабанова Е. А., Мальцева Н. С., Барабанов И. О. Разработка универсального алгоритма для многокаскадных коммутаторов с параллельной настройкой // Вестн. Астрахан. гос. техн. ун-та. Сер.: Управление, вычислительная техника и информатика. 2013. № 1. С. 118-125.
7. Балашов Н.С. Быстрая коммутация пакетов в перспективных коммутаторах: информационно-аналитический обзор по материалам зарубежной печати. М.: ВНИИ «Эталон», 1992. 14 с.
