АНАЛИЗ АЛГОРИТМОВ ИНСПЕКТИРОВАНИЯ ПОТОЧНОЙ ИНФОРМАЦИИ - Студенческий научный форум

IV Международная студенческая научная конференция Студенческий научный форум - 2012

АНАЛИЗ АЛГОРИТМОВ ИНСПЕКТИРОВАНИЯ ПОТОЧНОЙ ИНФОРМАЦИИ

 Комментарии
Текст работы размещён без изображений и формул.
Полная версия работы доступна во вкладке "Файлы работы" в формате PDF
В настоящее время локальные вычислительные сети повсеместно распространены. В большинстве существующих на сегодняшний день программных продуктов, относящихся к данной теме, в основном рассматривается пропускная способность канала, либо проектирование передачи голосового трафика в сетях с коммутацией пакетов, что является лишь малой частью возможностей для исследования и разработки. В связи с этим проблема повышения качества распределения трафика в зависимости от входных параметров или оптимизации работы сети является достаточно актуальной и востребованной на данный момент.

Существует несколько моделей распределения трафика, подходящих под те или иные режимы работы сети. Наиболее распространенные среди них - экспоненциальное распределение, распределение Эрланга, Пуассоновское распределение, распределение Парето, процесс Бернулли. Относительно применения данных моделей можно сказать, что длина каждого телефонного вызова обычно моделируется как экспоненциальное распределение. Число одновременных телефонных звонков следует распределению Эрланга. Выдержка из работы [1], где поведение трафика представлено в виде распределения Парето: "Таким образом, получено подтверждение предположения о самоподобии сетевого трафика веб-ресурса. Этот результат не является доказательством самоподобной структуры сетевого трафика. Исследуемый процесс является только одним из возможных случаев поведения трафика."

В результате тщательного анализа существующих моделей распределения трафика были выявлены следующие оценки предпочтительности модели: поддержка большого количества пакетов, легкость вычислений, универсальность метода, изученность метода или алгоритма, качество доставки пакетов, распространенность модели. Применяя данные критерии для оценки адекватности вышеперечисленных моделей,  было выбрано Пуассоновское распределение как  наиболее благоприятный алгоритм для моделирования числа входных пакетов за единицу времени. В  его пользу свидетельствуют наибольшая теоретическая освещенность, несложные вычислительные затраты и наиболее точное отражение предметной области. При этом время обслуживания должно подчиняться распределению Парето, которое так же успешно применяется для математического моделирования времени обслуживания в вычислительных сетях. Комбинация данных методов позволит адекватно отобразить распределение трафика в локальных вычислительных сетях, и, следовательно, может быть использована для моделирования поведения трафика и оптимизации работы сети.

Исследования независимых источников показывают, что для цифровых сетей являются адекватными модели, в которых интенсивность входного потока пакетов описывается на основе простейшего процесса, а время обслуживания на
основе распределения Парето. Применение двух вероятностных распределений повышает точность алгоритма и вносит в работу научную новизну.


Список литературы

  1. Анализ свойства самоподобия трафика веб-ресурса http://www.kp.karelia.ru. / Жалейко Е. В. - Электронная публикация.
  2. Анализ и моделирование трафика в корпоративных компьютерных сетях.. / Репин Д.С - Автореферат диссертации на соискание ученой степени кандидата технических наук. Москва, ГНИИ ИТТ «Информика», 2008. - 19 с.
Просмотров работы: 8