Модели и методы расчета буферного пространства АТМ коммутатора

• Автор: Осгон Лхамсурэн
• Шифр специальности: 05.12.13
• Научная степень: Кандидатская
• Год защиты: 2003
• Место защиты: Санкт-Петербург
• Количество страниц: 131 с. : ил

ОГЛАВЛЕНИЕ
Введение

Глава 1. Основы расчета буферного пространства

АТМ коммутатора

1.1. Аналитический обзор технологий АТМ

1.1.1. Особенности технологии АТМ

1.1.2. Коммутационное оборудование АТМ

1.1.3. Управление графиком

1.2. Методы расчета

1.2.1. Основные аспекты теории телетрафика в АТМ сетях

1.2.2. Теория массового обслуживания при анализе АТМ сети
1.2.3. Модели АТМ трафика
1.3. Основные результаты и выводы по первой главе 54 Глава 2. Точный анализ буферного пространства
АТМ коммутатора
2.1. Режим очереди АТМ ячеек в выходных буферах
2.2. Балансное уравнение для буферизации
2.3. Вычисление распределения вероятностей состояний
2.4. Точный анализ для конечных выходных буферов
2.5. Основные результаты и выводы по второй главе
Глава 3. Моделирование и сравнение методов расчета
3.1. Приближенный анализ буферного пространства на уровне ячеек
3.1.1. Организация очереди на уровне ячеек
3.1.2. Анализ СМО N0/0/1
3.1.3. Приближенный анализ трафика при большой нагрузке
для СМО М/О/1
3.1.4. Приближенный анализ трафика при большой нагрузке
для СМО N0/0/1
3.1.5. Организация очереди на уровне ячеек в коммутаторах

3.2. Анализ буферного пространства на уровне пачек
3.2.1. Режимы ATM очереди
3.2.2. Организация очереди на уровне пачек
3.2.3. Анализ организации очереди одного ON/OFF источника
3.2.4. Дискретный анализ ON/OFF источника
3.2.5. Анализ организации очереди при N ON/OFF источниках
3.2.6. Модель вероятности появления ячеек
с избыточной скоростью
3.2.7. Модель вероятности потери ячеек с избыточной скоростью
3.2.8. Основные результаты и выводы по третьей главе 102 Глав 4. Применение приближенных и точных расчетов
для управления доступом в сеть
4.1. Допустимая нагрузка: уровень ячеек
4.2. Допустимая нагрузка: уровень пачек
4.3. Учет вероятности потери ячеек с избыточной скоростью
4.4. Основные результаты и выводы по четвертой главе
Заключение
Библиографический список использованной литературы

СПИСОК ОБОЗНАЧЕНИЙ
вк входные контролёры
ВыхК выходные контролёры
КП контроль приоритетов
КК Коммутация каналов
КП Коммутация пакетов
мсэ Международный Союз Электросвязи
ммдп Марковский моделируемый детерминированный процесс
ммпп Марковский моделируемый пуассоновский процесс
омдп общий моделируемый детерминированный процесс
ппоп Пришедший первым обслуживается первым
ппос Пришедший первым обслуживается в случайном порядке
шцсио Широкополосная цифровая сеть интегрального обслуживания
смо -Система Массового Обслуживания
ФТ формирование трафика
ATM -Asynchronous Transfer Mode
BSQ -Burst Scale Queueing
CBR -Constant Bit Rate
CDV -Cell Delay Variation
CLP -Cell Loss Probability
САС -Connection Admission Control
CSQ -Cell Scale Queueing
DBR -Deterministic Bit Rate
GMDP -Generally Modulated Deterministic Process
MMDP -Markov Modulated Deterministic Process
ММРР -Markov Modulated Poisson Process
SBR -Statistical Bit Rate
VBR -Variable Bit Rate
UPC -Usage Parameter Control

скоростью 64 кбит/с все 48 октет информационного поля полностью заполнятся, то скорость ячеек равна 167 яч/с и среднее время между поступлениями равно 6 мс. Если поток поступления является «случайным» (т.е. моменты поступления изменяются случайным образом), то требуется дальнейшие описание модели, например: распределения вероятности времени между поступлениями. Поступления могут приходить группами вместо одного, и размеры этих групп могут быть разными.
Поток обслуживания потребителей, как и поток поступления, могут описываться либо скоростью обслуживания потребителей ц или требуемым временем для обслуживания потребителей 5 Время обслуживания или скорость обслуживания обусловлены тем, чтобы система не была опустошена. Если система опустошена, то оборудование обслуживания незанято. Однако когда буфер ячеек АТМ опустошен, непрерывный поток пустых временных слотов ячеек передается. Поэтому сервер синхронизируется и устанавливается, это показано на Рис. 1.1.
В математическом анализе АТМ буфера синхронизацией часто пренебрегают, поэтому ячейкам разрешается сразу входить в пустой буфер вместо ожидания, пока не начнется следующий свободный слот. Для 155,52 Мбит/с линии скорость ячеек 366792 яч/с и время обслуживания одной ячейки 2.726 мкс. Но на каждом 27-м временном слоте ячеек один слот ячеек используется для эксплуатации и технического обслуживания разного рода мониторинга и измерительных целей. Таким образом, скорость слота ячеек для трафика определяется:
—х 366792 = 325208 яч/с
которая соответствует времени обслуживания одной ячейки 2.831 мкс.
Число каналов обслуживания имеет отношение к числу серверов, которые могут одновременно обслуживать потребителей. Многоканальные системы могут различаться по организации очередей: каждый сервер может