- •Определение средней интенсивности трафика. Единица измерения интенсивности трафика.
- •Измерения трафика. Диаграмма Ганта. Нахождение объема пропущенного трафика. Средняя интенсивность трафика.
- •Нормальная оценка интенсивности трафика.
- •4. Диаграмма Кивиата для телефонной линии.
- •5. Как определяется объем трафика и интенсивность трафика?
- •2) Пусть в течение времени т фиксируются длительности ti всех n занятий выходов некоторого пучка, тогда трафик определяют так:
- •6. Программы для мониторинга сетей. Функции и возможности.
- •7. Основные понятия модели потоков событий ( стационарность, последействие, ординарность, интенсивность потока, параметр потока).
- •8 Что такое пуассоновский поток? Перечислите его свойства, параметры.
- •9 Определение примитивного потока
- •20 Примеры самоподобных процессов.
- •21. Основные принципы моделирования потока событий.
- •23. Распределение Вейбулла: математическое ожидание, дисперсия, абсолютные моменты, центральные моменты.
- •24. Самоподобные (фрактальные) модели трафика.
- •25. Поток Эрланга первого, второго и третьего порядка.
- •26. Примеры простейших самоподобных процессов.
- •27. Понятие фрактала. Основное свойство фракталов. Виды фракталов.
- •28. Нормированное фрактальное броуновское движение с параметром Херста.
- •29. Фрактальный гауссовский шум.
- •30. Генерирование потока событий с равномерным распределением интервала между событиями.
- •31. Генерирование потока событий, распределенных по закону, отличному от равномерного.
- •32. Модели потоков событий. Метод удачного случайного приращения.
- •33. Модели потоков событий. Метод случайного смещения промежуточных точек
- •34. Модели систем массового обслуживания.
- •35. Задачи анализа и проектирования телекоммуникационных сетей и систем
- •36. Понятие масштабной модели, её назначение и возможности. Анализ недостатков данной модели
- •37. Физическая модель сети типа прототип, её назначение и возможности. Анализ недостатков данной сети.
- •41. Формула Литла для определения среднего числа заявок в системе.
- •45. Смо с полнодоступными и неполнодоступными серверами.
- •47. Анализ механизма приоритетного обслуживания (в лекциях тема 7).
- •46. Анализ работы смо без приоритетов.
- •48. Виды различных дисциплин обслуживания требований.
- •49. Определение среднего времени ожидания в очереди для меченного требования
- •50. Определение консервативной смо. Формула для определения взвешенной суммы времени ожидания в очереди
- •51. Имитационные модели смо, основные задачи построения программы имитации
- •52. Условия, накладываемые на быстродействие алгоритмов имитации
- •68. Непрерывные цепи Маркова.
- •69.Анализ системы «гибели-размножения». Графическая интерпретация процессов переходов в непрерывной цепи Маркова.
- •70. Диаграмма интенсивностей переходов для непрерывной цепи Маркова.
- •71.Уравнения равновесия или баланса.
- •72. Анализ системы массового обслуживания типа m/m/1, диаграмма интенсивностей переходов в этой системе.
- •73 Стационарное распределение вероятностей состояний в системе m/m/1, зависимость среднего времени пребывания в системе в зависимости от коэффициента использования (нагрузки).
- •75. Сравнение характеристик качества обслуживания двухсерверной системы с односерверной.
- •81. Анализ характеристик качества обслуживания системы.
- •85.Модель Энгсета. Схема m-серверной системы с полными потерями
- •86. Диаграмма интенсивностей переходов для m-серверной системы с полными потерями, соответствующей модели Энгсета
- •90 Система с самоподобным входным потоком и детерминированным временем обслуживания
- •91 Расчет основных характеристик системы с самоподобным входным потоком и детерминированным временем обслуживания.
- •92 Анализ телекоммуникационных систем.
- •93. Расчет необходимого числа соединительных линий.
- •95. Анализ сетей массового обслуживания.
- •96 Марковские сети без потерь
- •97 Пример замкнутой сети с тремя узлами. Диаграмма переходов для этой сети.
- •98 Сети с блокировками (потерями). Метод Ли.
- •99. Сравнительный анализ расчетов соединительных линий
- •100 Анализ многозвеньевых коммутационных схем
Нормальная оценка интенсивности трафика.
Н
а
рис. 1.3, приведен график измерения
интенсивности трафика на международных
каналах, соединяющих страны с различным
местным временем. Разница во времени
приводит к существенному различию
изменений интенсивности трафика во
времени.
Более строго определение ЧНН производится следующим образом. Рекомендация ITU Е.500 предписывает проанализировать данные об интенсивности за 12 месяцев, выбрать из них 30 наиболее загруженных дней, найти в эти дни наиболее загруженные часы и усреднить результаты измерения интенсивности на этих интервалах. Такой расчет интенсивности трафика (нагрузки) называют нормальной оценкой интенсивности трафика в ЧНН или уровнем А. Для получения более жесткой оценки можно проводить усреднение за 5 самых загруженных дней выбранного 30-дневного периода. Такая оценка носит название повышенной или оценкой по уровню В.
4. Диаграмма Кивиата для телефонной линии.
средняя интенсивность трафика является функцией только среднего числа поступлений требований в единицу времени и средней длительности их обслуживания.
Эта величина также называется средней нагрузкой и также ассоциируется с коэффициентом использования ресурса (сервера). Действительно, как видно непосредственно из диаграммы Ганта, отношение sIT можно интерпретировать именно как относительную долю времени, когда сервер занят работой по обслуживанию поступивших требований. Если он тратит на обслуживание половину всего времени, то коэффициент использования естественно считать равным 50%, если вообще не включался за время мониторинга, то коэффициент использования равен 0. Если разбить все время мониторинга на несколько частей и сосчитать коэффициент использования для каждой из них, то можно отложить эти значения по радиусам единичного круга, соответствующим выделенным интервалам. Получившаяся диаграмма позволяет в динамике видеть, как используется сервер. Такие диаграммы носят специальное название — диаграммы Kuвuama (Kivial). Построим диаграмму Кивиата для нашего примера.
(12:15-13:15)
Рис.
1.6. Диаграмма Кивиата для телефонной
линии
5. Как определяется объем трафика и интенсивность трафика?
Единицей измерения интенсивности трафика здесь также является эрланг, однако в практике пакетных сетей часто оценивают интенсивность трафика величиной.
Трафик можно вычислить тремя разными способами:1) пусть число вызовов с в течение часа равно 1800, а средняя длительность занятия t = 3 мин, тогда Y = 1800 выз. /ч. 0,05 ч = 90 Эрл;
2) Пусть в течение времени т фиксируются длительности ti всех n занятий выходов некоторого пучка, тогда трафик определяют так:
3) пусть в течение времени Т выполняется наблюдение через равные промежутки времени за количеством одновременно занятых выходов некоторого пучка, по результатам наблюдений строят ступенчатую функцию времени x(t).
Трафик в течение времени Т может быть оценен как среднее значение х(t) за это время:
Интенсивность
Величина интенсивности трафика характеризуется как среднее число ресурсов, занятых обслуживанием трафика на заданном интервале времени. Единицей измерения интенсивности нагрузки является один Эрланг (1 Эрл,
