Исследование и разработка метода маршрутизации на узкополосной ЦСИС

• Автор: Дельгадо Эрнандес Хулио Карлос
• Шифр специальности: 05.12.13
• Научная степень: Кандидатская
• Год защиты: 2002
• Место защиты: Москва
• Количество страниц: 153 с.

Оглавление
Оглавление
Введение

1. Анализ состояния проблемы маршрутизации на У-ЦСИС '

1.1. Принципы функционирования У-ЦСИС

1.2. Анализ методов маршрутизации на

телекоммуникационных сетях

1.2.1. Некоторые понятия и определения, используемые в теории графов и матриц

1.2.2. Методы определения кратчайшего маршрута

1.2.3. Стохастические методы маршрутизации

1.2.4. Динамические методы маршрутизации
1.2.5. Метод маршрутизации, основанный на применении математического аппарата динамического программирования
1.3. Оценка качества обслуживания в направлении связи
1.3.1. Метод расчета вероятности потерь вызовов при
использовании марковской модели
1.3.2. Метод оценки пропускной способности, основанный
на применении Z-aIшpoкcимaции
1.4. Постановка задачи маршрутизации, решаемой в диссертации
Выводы к первой главе

2. Выбор метода расчета качества обслуживания пользователей при разработке метода маршрутизации на'У-ЦСИС
2.1. Основные допущения и ограничения, принятые при разработке методов маршрутизации и расчета качества обслуживания пользователей
2.2. Оптимизация объема и скорости вычислений оценки
остаточной пропускной способности при выборе маршрута
2.2.1. Оптимизация вычислений по интегральному представлению первой формуле Эрланга
2.2.2. Оптимизация вычислений по третьей формуле Эрланга
2.3. Сравнение методов оценки пропускной способности узла коммутации при использовании марковской модели и г-аппроксимации
2.4. Анализ возможности применения г-аппроксимации для
расчета качества обслуживания пользователей в режиме многоканальной коммутации
Выводы ко второй главе
3. Разработка метода маршрутизации на узкополосных цифровых сетях с интеграцией служб
3.1. Метод расчета величины обслуженной нагрузки
3.2. Методика расчета пропускной способности одного звена сети
3.3. Методика расчета пропускной способности последовательно включенных звеньев сети
Выводы к третьей главе

4. Влияние многоканальной коммутации на трафичные характеристики коммутационного узла, работающего в режиме искания «от точки к точке»
4.1. Расчет эффективной доступности для коммутационных систем, работающих в режиме искания «от точки к точке», при многоканальной коммутации
4.1.1. Представление эффективной доступности коммутационной системы в виде знакопеременного ряда
4.1.2. Средняя доступность многокаскадных
коммутационных систем
4.1.3. Дисперсия и начальные моменты распределения эффективной доступности
4.2. Разработка метода расчета пропускной способности для коммутационных систем в режиме искания "от точки к точке" при многоканальной коммутации
4.3. Результаты численных исследований разработанного метода расчета пропускной способности
4.3.2. Расчет распределения числа одновременно занятых каналов при резервировании канальных ресурсов у входа коммутатора первого каскада
4.3.3. Расчет распределения числа одновременно занятых каналов при резервировании канальных ресурсов в направлении связи
4.3.4. Расчет распределения числа одновременно занятых канатов при резервировании канальных ресурсов при доступе к коммутатору первого каскада и в направлении связи
4.3.5. Расчет битовой поступающей нагрузки и выбор маршрута

Выводы к четвертой главе

2. Если в УК не нашлось не одного доступного направления или число транзитных участков обслуживаемого вызова превысило допустимое, вызов получает отказ.
3. По выбранному направлению устанавливается соединение.
4. Номер узла, по которому было установлено соединение, сравнивается с номером узла назначения УК'
5. Если номера совпадают, т.е. вызов достиг узла назначения, устанавливается соединение с требуемым абонентом узла УKj.
6. Если номера не совпадают, то процесс повторяется, начиная с п. 1 в узле, к которому уже было установлено соединение.
7. При установлении соединения (или отказе) автомат начального узла П) поощряется (штрафуется) за выбор исходящего направления (/?/,), т.е. число щ,іг в автомате П умножается на /?>1(0<а<1)и вектор нумеруется.
Игровые методы эффективнее рельефных методов. Они не загружают сеть служебной информацией, позволяя в то же время отыскивать оптимальные маршруты. Их недостатками являются то, что инерционность автоматов, проявляющаяся особенной при поступлении на вход сети нестационарной нагрузки и необходимость предварительного накопления статистики о вероятности установления соединения в том или ином направлении передачи.
1.2.5. Метод маршрутизации, основанный на применении математического аппарата динамического программирования
Автором диссертации [12, 46], был предложен алгоритм
маршрутизации связанный с последними тенденциями усовершенствования