
- •Определение средней интенсивности трафика. Единица измерения интенсивности трафика.
- •Измерения трафика. Диаграмма Ганта. Нахождение объема пропущенного трафика. Средняя интенсивность трафика.
- •Нормальная оценка интенсивности трафика.
- •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 Анализ многозвеньевых коммутационных схем
6. Программы для мониторинга сетей. Функции и возможности.
Пакет Netboy содержит три отдельные сетевые утилиты: PacketBoy, EtherBoy и WebBoy, каждая из которых представляет собой специализированную программу для сбора данных— пакетов, информации о функционировании сети Ethernet и протокола HTTP, соответственно.
Утилита PacketBoy является анализатором и декодером протоколов и предназначена для просмотра активности пользователей и анализа сетевых проблем. Это приложение захватывает и анализирует все сетевые пакеты, позволяет установить и настроить правила для включения захвата пакетов при определенных условиях, разрешает настроить фильтры для уже захваченных пакетов, а также производит декодирование протоколов TCP/IP (включая протоколы уровня приложений, такие как NFS, RPC, HTTP), протоколов Novell Netware (IPX) (включая NCP, SPX, SAP и RIP) и протоколов Appletalk.
Утилита EtherBoy обеспечивает мониторинг в реальном режиме времени сетевых потоков по различным протоколам. Она дает возможность просмотра всего трафика ЛВС (локальной вычислительной сети), а также обнаруживает все сетевые устройства в сети, включая нарушающие систему безопасности. Приложение формирует отчеты в различных вариантах, в том числе HTML, отображает в реальном времени статистику, трафик и проблемы с сетевыми соединениями на конкретных хостах.
Утилита WebBoy — почти точная копия утилиты EtherBoy с той лишь разницей, что она предназначена для мониторинга трафика в среде Web. В генерируемых утилитой WebBoy отчетах в основном содержатся сведения, касающиеся активности адресов URL в локальных или региональных сетях, но наряду с этим она может представить отчеты общего характера о трафике в Интернете, например, списки последних соединений, распределенные по главным машинам и протоколам.
Кроме стандартных коммерческих программ для мониторинга сети существует ряд свободно (или условно свободно) распространяющихся приложений, доступных через Интернет. Они не обладают всеми возможностями стандартных программ, но тоже весьма полезны и удобны. Одной из таких программ является CommView, TamoSoft Inc. (http://www.tamos.com), которая предоставляет свою программу в условно свободное пользование (на 30 дней).
Программа CommView предназначена для мониторинга сетевой активности путем сбора и анализа пакетов любой Ethernet-ceTH. С помощью этой программы молено видеть список сетевых соединений, 1Р-статистику и исследовать отдельные пакеты (например, IP-пакеты декодируются вплоть до самого низкого уровня с полным анализом распространенных протоколов). Перехваченные пакеты могут быть сохранены в файл для последующего анализа, а также экспортированы в другие форматы.
7. Основные понятия модели потоков событий ( стационарность, последействие, ординарность, интенсивность потока, параметр потока).
Если посмотреть на распечатку работы монитора пакетной или телефонной сети, то можно увидеть, что моменты времени поступления пакетов или занятия линий представляют некоторый набор случайных чисел. Эти числа образуют неубывающую случайную последовательность, которую принято называть случайным потоком
Для описания таких потоков можно использовать либо понятие распределения количества событий, приходящихся на выбранные определенным образом интервалы времени, либо распределение интервала времени между соседними событиями.
В первом случае модель потока дается распределением дискретной случайной величины, а во втором— непрерывной случайной величины. Как следует из смысла понятий, и в том и в другом случае речь идет о распределении неотрицательных величин.
При выборе модели потока иногда могут помочь априорные знания о его характерных свойствах. Теория случайных потоков выделяет следующие принципиальные свойства:
стационарность— независимость вероятностных характеристик от времени. Так вероятность поступления определенного числа событий в интервале времени длиной / для стационарных потоков не зависит от выбора начала его измерения;
последействие— вероятность поступления событий в интервале (t,ti) зависит от событий, происшедших до момента t
ординарность — вероятность поступления двух и более событий за бесконечно малый интервал времени At есть величина бесконечно малая, более высокого порядка малости, чем At.
Важнейшими численными параметрами случайного потока являются интенсивность Потока и параметр потока. Для ординарных потоков они совпадают, а для неординарных, т. е. для тех, в которых могут одновременно поступать несколько событий, эти величины различаются.
Интенсивностью потока называют математическое ожидание числа событий в единицу времени в данный момент. То есть это предел отношения среднего числа событий на интервале At к длине этого интервала, стремящейся к нулю:
П
араметром
потока называют
предел отношения вероятности поступления
хотя бы одного события на интервале
(t,,
t
+ At)
к длине этого интервала, стремящейся к
нулю:
Как следует из последней формулы, вероятность поступления хотя бы одного события в заданном бесконечно малом интервале с точностью до бесконечно малых более высокого порядка, прямо пропорциональна параметру потока:
для стационарного процесса параметр потока и интенсивность — величины постоянные, не зависящие от времени.