- •Содержание
- •Сети нового поколения (ngn)
- •Основные понятия и термины
- •Классы сервиса и приоритеты обслуживания трафика
- •Управление процессом передачи сообщений
- •Повышение загрузки ресурса сети
- •Характеристики трафика
- •Уровни анализа трафика в мультисервисных сетях
- •Основные параметры пакетного трафика
- •Распределения вероятностей
- •Взаимные корреляционные моменты
- •Пуассоновские потоки заявок
- •Непрерывные и дискретные случайные величины
- •Разделение канального ресурса во времени
- •Обслуживание пуассоновских потоков
- •Смо с непуассоновскими потоками
- •Особенности мультисервисного трафика
- •Непуассоновские потоки
- •Функция г-распределения
- •Квазипуассоновское распределение вероятностей числа заявок
- •Гиперпуассоновское распределение вероятностей числа заявок на интервале
- •Гипер г- распределение вероятностей числа заявок на интервале
- •Очереди в одноканальных системах передачи с потоками заявок общего вида
- •Последовательное распределение постоянных интервалов времени передачи
- •Средняя доля недообслуженных заявок
- •Дообслуживание очередей
- •Уравнение баланса
- •Аппроксимация
- •Аппроксимация степенной зависимостью
- •Полиномиальная аппроксимация
- •Мультиплексирование потоков
- •Бесприоритетное обслуживание
- •Мультиплексирование групповых потоков
- •Относительные приоритеты
- •Оценка канального ресурса на уровне установления соединения
- •Механизм управления трафиком
- •Классы трафика
- •Службы атм
- •Форматы ячеек атм
- •Механизмы управления потоком
- •Формирование трафика
- •Контроль приоритетов
- •Контроль потока abr
- •Механизмы отбрасывания ячеек
- •Методы сброса пакета
- •Протоколы
- •Cетевая модель tcp/ip
- •Уровень доступа к сети
- •Управление логическим каналом
- •Управление на подуровне доступа к среде удс (мас)
- •Протоколы межсетевого уровня
- •Протокол ip
- •Протоколы транспортного уровня модели tcp/ip
- •Протокол udp
- •Поля udp дейтограммы
- •Инкапсуляция udp
- •Протокол tcp
- •Протоколы прикладного уровня
- •Http – протокол передачи гипертекстов
- •Smtp-протокол
- •Средства мониторинга и анализа трафика
- •Системы мониторинга
- •Анализаторы протоколов
- •Описание программы Wireshark
- •Установка программы
- •Первый запуск и начало работы с программой
- •Настройка программы и запуск захвата трафика.
- •Главное рабочее окно программы
- •Фильтр. Построение фильтров
- •Поля и списки
Аппроксимация
Рассмотрим некоторые частные случаи:
1. Интервал времени обработки всегда остается меньше, чем минимальный промежуток времени ϑmin между двумя соседними заявками. В этом случае в интервал не может попасть более одной заявки, а корреляционные связи отсутствуют rm(τ)=0. Дисперсия Dm(τ), при этом, определяется соотношением 6.20:
|
(6.20) |
Подставляя значение для дисперсии в
(6.19), получим,
что
и следовало ожидать.
2.Рассмотрим пуассоновский поток заявок. Для такого потока Dm(τ)=ρ.
Коэффициент корреляции rm(τ) для пуассоновского потока также равен нулю.
После подстановки в (6.19), получаем формулу Хинчина - Поллячека в её обычном виде 6.21:
|
(6.21) |
3. Рассмотрим поток заявок, имеющий пачечный характер, с максимальной интенсивностью поступления заявок, равной λmax и средней интенсивностью λ. Времена обслуживания заявок постоянны и равны τ. Максимальное число заявок, поступающих в течение интервала времени τ обозначим через (6.22)
|
(6.22) |
Выберем некоторый, достаточно большой промежуток времени, на котором подряд размещается N интервалов обслуживания. Поскольку поток носит пачечный характер, на K интервалах заявки поступают, а на остальных интервалах отсутствуют. Расположение интервалов независимое. Рассмотрим наихудший случай, когда на каждом из указанных К-интервалов поступает одинаковое, максимально – возможное число заявок mmax(τ). Очевидно, что должно выполняться условие (6.23) или (6.24)
|
(6.23) |
|
(6.24) |
Обозначим отношение (6.25)
|
(6.25) |
где P- Вероятность того, что интервал τ заполнен заявками.
Обратная величина k=1/P характеризует пачечность потока.
С учетом сказанного, получим
|
(6.26) |
|
(6.27) |
|
(6.28) |
Поскольку расположение интервалов независимое, коэффициент корреляции между ними равен нулю. Подставляя значения дисперсии Dm(τ) в (6.19), получим
|
(6.29) |
Убеждаемся в том, что повышение пачечности потока приводит к существенному (в несколько раз) увеличению размеров очередей.
И, лишь при значениях ρ k=λmax τ=1, приходим к рассмотренному выше первому случаю, когда очередь отсутствует (пачки содержат не более одной заявки).
На рисунке 6.4. , в качестве примера, показаны результаты имитационного моделирования в виде графиков функций
для потоков заявок общего вида, интервалы между которыми удовлетворяют распределению.
|
Рис. 6.4. Графики функций
|
Потоки имеют различные коэффициенты
вариации εϑ
интервалов между заявками
,
где Dϑ
и ϑ-дисперсия
и математическое ожидание временных
интервалов между соседними заявками,
соответственно.
Для экспоненциального распределения εϑ=1 (пуассоновский поток), взаимная корреляция отсутствует, и зависимость Em(ρ), как уже было показано, имеет линейный характер Em(ρ)=ρ.
