Метод и устройство адаптивного демультиплексирования высокоскоростных групповых потоков для вычислительных сетей

• Автор: Чижов, Андрей Алексеевич
• Шифр специальности: 05.13.05
• Научная степень: Кандидатская
• Год защиты: 2005
• Место защиты: Курск
• Количество страниц: 185 с. : ил.

АНАЛИЗ НАУЧНО-ТЕХНИЧЕСКИХ ПРЕДПОСЫЛОК РЕШЕНИЯ 16 ЗАДАЧИ РАСПОЗНАВАНИЯ СИГНАЛОВ ПЛЕЗИОХРОННОЙ И СИНХРОННОЙ ЦИФРОВОЙ ИЕРАРХИИ В ЦП ВС.
ПОСТАНОВКА ЗАДАЧИ И ВЫБОР НАПРАВЛЕНИЙ ИССЛЕДОВАНИЙ
1.1 Обзор цифровых систем передачи данных на основе
плезиохронной и синхронной цифровой иерархии.
1.2 Анализ особенностей формирования ЦП в системах с
плезиохронной и синхронной цифровой иерархией
1.2.1 Анализ особенностей РЭН-иерархии для подсистемы 27 доступа к данным
1.2 2 Анализ особенностей БОН-иерархии для подсистемы
доступа к данным
1.3 Обзор устройств-мультиплексоров в высокоскоростных
цифровых системах передачи
1.3.1 Плезиохронные мультиплексоры в высокоскоростных 33 цифровых системах передачи
1.3.2 Гибкие мультиплексоры в высокоскоростных цифровых 36 системах передачи
1.3.3 Синхронные мультиплексоры в высокоскоростных 37 цифровых системах передачи
1.4 Обзор способов распознавания и сущность прелагаемого /• 40 подхода
Выводы •
РАЗРАБОТКА СТРУКТУРНО-ЛИНГВИСТИЧЕСКИХ ОПИСАНИЙ 45 ЦП ВС НА ОСНОВЕ СИСТЕМ СИНХРОННОЙ ЦИФРОВОЙ ИЕРАРХИИ

2.1 Обобщенная характеристика свойств метаграмматик и грамматик с управляемым предшествованием, используемых для формального описания сигналов синхронной цифровой иерархии
2.2 Грамматики с управляемым предшествованием. Их применение для распознавания сигналов синхронной цифровой иерархии
* 2.3 Формальные свойства метаграмматик с управляемым
предшествованием, используемых для структурнолингвистического описания сигналов синхронной цифровой иерархии
2.4 Разработка эталонных транслирующих метаграмматик, описывающих сигналы синхронной цифровой иерархии
2.4.1 Построение структурно-лингвистических описаний фреймов синхронной цифровой иерархии
* 2.4.2 Построение транслирующей метаграмматики,
специфицирующей синтаксическую структуру мультиплексирования сигналов синхронной цифровой иерархии
Выводы
3 РАЗРАБОТКА СТРУКТУРНО-ЛИНГВИСТИЧЕСКОГО МЕТОДА И АЛГОРИТМОВ РАСПОЗНАВАНИЯ СИГНАЛОВ СИНХРОННОЙ ЦИФРОВОЙ ИЕРАРХИИ В ЦП ВС
3.1 Разработка метода неполного синтаксического анализа трансли-

рующих метаграмматик с управляемым предшествованием
3.2 Разработка метода полного синтаксического анализа транслирующих метаграмматик с управляемым предшествованием
3.3 Комбинированный структурно-лингвистический метод распознавания сигналов синхронной цифровой иерархии
Выводы

ОСОБЕННОСТИ РЕАЛИЗАЦИИ УСТРОЙСТВА АДАПТИВНОГО 101 ДЕМУЛЬТИПЛЕКСИРОВАНИЯ ЦП ДЛЯ ВС НА ОСНОВЕ СИСТЕМ ПЛЕЗИОХРОННОЙ И СИНХРОННОЙ ЦИФРОВОЙ ИЕРАРХИИ
4. Разработка структурно-функциональной организации
1 устройства адаптивного демультиплексирования ЦП для ВС, построенных на основе систем плезиохронной и синхронной цифровой иерархий
4Л.1 Обобщенный сравнительный анализ и обоснование выбора использованной для реализации устройства АД в ВС элементной базы
4ЛЛЛ Анализ применимости элементной базы для реализации
УАД в ВС
4 Л Л .2 Основные особенности выбранного типа 1111 ЛИС
4.1.2 Анализ структур и параметров ЦП в ВС, построенных на ^ основе систем плезиохронной и синхронной цифровой иерархий
4.1.3 Структурно-функциональная организация устройства адаптивного демультиплексирования ЦП в ВС

4. Особенности реализации основных блоков устройства АД ЦП в
2 ВС
4.2.1. Блок накопления и поиска синхронизма
4.2.2. Блок синтаксического анализа
л о о с
4.2.3. Блок управляемой трансляции
4. Результаты экспериментальных исследований устройства

адаптивного демультиплексирования ЦП в ВС построенных на основе систем плезиохронной и синхронной цифровой иерархией
Выводы

Применение грамматик с управляемым предшествованием создает широкие возможности для описания структур цифровых сигналов, между элементами которых существуют аналогичные отношения предшествования [6]. Построение таких описаний позволяет в процессе синтаксического анализа производить сегментацию входных цепочек цифровых сигналов и выделять в них заголовки контейнеров, поля служебной информации за счет чего устраняется неоднозначность структурно-лингвистических описаний сигналов SDH и повышается эффективность процедур синтаксического анализа при «разбиении» задачи анализа на ряд подзадач меньшей размерности.
2.3 Формальные свойства метаграмматик с управляемым предшествованием, используемых для структурно-лингвистического описания сигналов синхронной цифровой иерархии
Использование МГ с управляемым предшествованием при распознавании сигналов SDH определяет необходимость исследования их основных формальных свойств: мощности порождаемых семейств языков и их замкнутости относительно основных алгебраических операций. Определение мощности семейства формальных языков, порождаемого конкретным подклассом метаграмматик, необходимо при оценивании возможности описания конкретного класса сигналов SDH с использованием таких грамматик. Замкнутость относительно основных алгебраических операций позволяет в процессе ведения разведки производить дополнения и изменения формальных грамматических описаний при изменении структуры известных и появлении новых сигналов SDH.
Рассмотрим свойства метаграмматик с TS-, ТР- и TS-TP правилами согласования, которые могут быть использованы для описания практически всех известных элементов синтаксической структуры сигналов SDH. На некоторых уровнях этих метаграмматик применяются грамматики с