Научный журнал
Успехи современного естествознания
ISSN 1681-7494
"Перечень" ВАК
ИФ РИНЦ = 0,736

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

Сало У.А. Александрова В.О. Абрамова О.Ф.

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

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

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

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

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

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

Библиографическая ссылка

Сало У.А., Александрова В.О., Абрамова О.Ф. АНАЛИЗ АЛГОРИТМОВ ИНСПЕКТИРОВАНИЯ ПОТОЧНОЙ ИНФОРМАЦИИ // Успехи современного естествознания. – 2012. – № 6. – С. 51-52;
URL: http://natural-sciences.ru/ru/article/view?id=30369 (дата обращения: 17.10.2019).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1.074