Нейросетевая система прогнозирования размеров tcp-окон

реклама
СЕКЦИЯ 9
Р.В. ШИПИЛОВ
Томский университет систем управления и радиоэлектроники
shipilovr@inbox.ru
НЕЙРОСЕТЕВАЯ СИСТЕМА ПРОГНОЗИРОВАНИЯ
РАЗМЕРОВ TCP-ОКОН
Аннотация
В докладе рассматриваются вопросы управления пропускной
способностью канала передачи данных и мониторинга сети в реальном
времени.
Исследуется
возможность
применения
механизма
искусственных нейронных сетей для моделей прогнозирования
загруженности
канала
передачи
данных.
Прогнозирование
осуществляется
с
помощью
анализа
предыдущих
значений
загруженности, и позволяет заблаговременно оценить как время
возможного проявления перегрузки, так и величины самой перегрузки.
Приведено описание нейросетевой системы прогнозирования трафика
TCP.
Непрекращающийся рост количества пользователей Internet
предъявляет новые требования к пропускной способности сетей. World
Wide Web привел к гигантскому увеличению трафика графической
информации. Сегодня еще и голосовые, а также видеоприложения
выдвигают свои специфические требования к и без того перегруженным
сетям. Для удовлетворения всех этих запросов одного увеличения емкости
сети недостаточно. Необходимо применять разумные эффективные
методы управления трафиком и контроля загруженности, которые бы
основывались
на
данных,
предоставляемых
инструментом
прогнозирования
трафика
на
основе
предыдущих
значений
загруженности.
Наиболее подходящим инструментом для прогнозирования являются
нейронные сети. Можно было бы использовать и статистические методы
или методы временных рядов, однако в настоящее время структура сети
очень быстро изменяется, и такие методы в некоторых случаях могут не
справиться с задачей. В отличие от них, нейронные сети способны не
только выполнять заранее запрограммированную последовательность
действия на заранее определенном наборе данных, но и анализировать
вновь поступающую информацию, находить в ней закономерности,
адаптироваться и проводить прогнозирование. Таким образом, нейронные
сети непрерывно обучаются на основе предыдущих значений.
УДК 004.032.26(06) Нейронные сети
164
СЕКЦИЯ 9
Чтобы применение нейронной сети было оправдано, задача должна
обладать следующими признаками:
 отсутствует алгоритм или не известны принципы решения задач, но
накоплено достаточное число примеров;
 проблема
характеризуется большими объемами входной
информации;
 данные неполны или избыточны, зашумлены, частично
противоречивы.
Исходя из всего вышесказанного, можно сделать вывод, что
применение механизма нейронных сетей в задачах прогнозирования и
оптимизации процесса передачи данных будет оправдано. Но прежде чем
что-то прогнозировать, необходимо изучить предметную область.
Рассмотрим способ, при помощи которого осуществляется управление
потоком в сетях TCP/IP.
Для ускорения и оптимизации процесса передачи больших объемов
данных протокол TCP определяет метод управления потоком,
называемый методом скользящего окна, который позволяет отправителю
посылать очередной сегмент, не дожидаясь подтверждения о получении в
пункте назначения предшествующего сегмента. Более подробно о данном
механизме, а также о процедурах медленного старта и управления
перегрузкой, можно посмотреть в литературе, например в [1].
Анализ работы существующего алгоритма работы протокола
показывает, что имеются значительные резервы уменьшения потерь в
пропускной способности в режимах медленного старта и управления
перегрузкой. Во-первых, перегрузка не прогнозируется, а обнаруживается
по самому факту отсутствия пакетов подтверждения после очередного
перемещения окна. Во-вторых, по этому факту нельзя судить о величине
перегрузки и следующее состояние окна устанавливается методом «проб
и ошибок». Задача заключается в формировании заблаговременно, не
заходя в критическую область обнаружения потерянных пакетов, оценок
как месторасположения временного интервала возможного проявления
перегрузки, так и величины самой перегрузки. Следовательно,
необходимо осуществлять прогноз RTT-задержки (RTT – это сумма
времени транспортировки сегмента от отправителя к получателю и
времени движения отклика от получателя к отправителю), а уже потом по
величине спрогнозированной RTT-задержки на n+1-м цикле можно будет
судить об уровне перегрузки и принимать решения.
Существует множество методов прогнозирования: регрессионный
анализ, метод группового учета аргументов (МГУА), фрактальный анализ
УДК 004.032.26(06) Нейронные сети
165
СЕКЦИЯ 9
и нейронные сети. Прогнозирование RTT-задержки относится к такому
классу задач, где зависимость между входными и выходными
переменными сложна и нахождение закономерностей в больших объемах
статистических данных требует нетривиальных алгоритмов и занимает
много времени [2]. Наиболее эффективным средством решения задачи
прогнозирования будет использование нейросетевого предиктора (от англ.
predictor – предсказатель) в качестве механизма прогнозирования.
Для решения задачи прогнозирования RTT-задержки воспользуемся
моделью, описывающей изменения во времени фактических значений
RTT, которая в общем виде представляется нелинейной функцией [3]:
Pt  f Pt n  ,
(1)
где Pt – прогнозируемая RTT – задержка в момент времени t; Pt-n –
предшествующие наблюдения RTT – задержки; n – индекс ретроспективы
данных.
При ретроспективе данных n = 8, соответственно получается
следующая структура нейронной сети:
Pt  NN Pt 1 , Pt 2 ,..., Pt 8  ,
(2)
где Pt-1 – фактическая RTT в момент времени t-1.
Описанный предиктор позволяет прогнозировать RTT-задержку на
один шаг вперед (одношаговый предиктор, рис. 1). В ходе тестирования
НС, были выбраны оптимальные параметры два скрытых слоя, в первом
слои 5 нейронов, во втором 6, коэффициент активационной функции
( = 2). Было сделано предположение, на основе проведенных тестов, что
для адекватной работы модели НС будет достаточно 9 нейронов во
входном слое.
Значения факторов в
момент времени t-1
Значения факторов в
момент времени t-2
Значения факторов в
момент времени t-n
Pt-1
Pt-2
Нейронная сеть
……
Ptn
Pt
Прогнозируемое
значение фактора
Рис. 1. Схема организации нейросетевого предиктора
прогнозируемой RTT – задержки
УДК 004.032.26(06) Нейронные сети
166
СЕКЦИЯ 9
В качестве алгоритма обучения был выбран алгоритм с обратным
распространением ошибки (Back Propagation). После пуска и установки
начальных условий (начальных значений весовых коэффициентов Wijk,
числа обучающих образцов ImageMax, максимального числа итераций
IterNumMax, параметров ИНС  и заданной малой величины )
считываются значения RTT и нормализуются. Далее рассчитываются
значения сигналов на выходах нейронов выходного слоя, т.е. происходит
функционирование ИНС. Затем вычисляется ошибка для каждого
тренируемого образца. Далее рассчитываются градиентные спуски в
пространстве весов и на основании их значений, производится
корректировка весов.
Если все образцы использованы, то вычисляется суммарная ошибка по
всем образцам, и проверяются условия останова 1 и 2. Для избежания
эффекта переобучения НС используется два критерия останова. Блоксхема процесса обучения приведена на рис. 2.
В ходе тестирования проверялись различные критерии останова:
 средняя ошибка обучения MidTeahError, которая рассчитывается
путем деления суммы ошибок распознавания примеров на общее число
примеров;
 средняя
ошибка
тестирования
MidTestError,
которая
рассчитывается аналогичным образом, только в качестве примеров,
используются данные, не входящие в обучающее множество;
 максимальная ошибка обучения MaxTeachError, которая является
максимальной ошибкой допущенной НС, при распознавание обучающих
примеров;
 максимальная ошибка тестирования MaxTestError, которая является
максимальной ошибкой допущенной НС, при распознавание тестовых
примеров.
УДК 004.032.26(06) Нейронные сети
167
СЕКЦИЯ 9
Начало
Wijk=Random;
(случайное задание весов)
IterNumber=0;
Загрузка и нормировка
значений RTT
Image=0; Error=0;
IterNumber=IterNumber+1
да
Image=Image+1
Критерий останова 2
Функционирование сети
(прямой прогон)
нет
нет
да
Вычисление ошибки err
примера (Image) Error=Error+err
Критерий останова 1
Подстройка весов Wijk
Конец
нет
Image > ImageMax
да
Рис. 2. Алгоритм обратного распространения ошибки
Исследование работы алгоритма показало, что необходимо
комбинировать критерии останова, поэтому в качестве первого критерия
использовались условия, при которых сравнивались значения MidTeahError и MidTestError с заданным малым числом. В том случае, если первый
критерий не выполняется, применяется второй критерий, в котором
сравнивается текущая итерация IterNumber с IterNumMax. Если IterNumber больше заданного числа, то обучение прекращается. Значения
MaxTeachError и MaxTestError использовались для оценки максимальных
значений ошибки прогноза.
В результате была разработана нейросетевая система прогнозирования
трафика TCP. Функциональная схема системы приведена на рис. 3.
УДК 004.032.26(06) Нейронные сети
168
СЕКЦИЯ 9
Принцип действия системы следующий. Из ядра TCP/IP получаем
данные об RTT-задержки для всех текущих соединений (сокетах), эти
данные сохраняются в буфере, из буфера последовательность данных
(вектор) поступает на вход нейронной сети, на выходе мы получаем
прогноз следующего значения RTT-задержки. На основании прогноза
рассчитывается размер следующего TCP – окна (размер буфера окна
перегрузки). Посредством ядра TCP/IP происходит управляющее
воздействие на пропускную способность канала.
АИС
Обработка данных
ВНЕШНЯЯ СРЕДА
Пропускная
способность канала
Управление
БД
Формирова
ние БД
Статистика
загруженности сети
SNM
P
БД MIB II
Мониторинг сети в
реальном времени
SNMP Агент
Обработка и
масштабирование
данных
Прогнозирование
RTT-задержки
Расчет
ТСР-окна
Ядро TCP/IP
RTTзадержка
Размер
TCP-окна
Рис. 3. Функциональная схема АИС
При помощи протокола SNMP в MIB формируются качественные и
количественные данные о проходящем потоке данных (трафика), через
данный сетевой адаптер. АИС во взаимодействии со стандартным SNMP
агентом, извлекает необходимые данные из базы MIB, обрабатываются и
сохраняются в БД для дальнейшего анализа.
УДК 004.032.26(06) Нейронные сети
169
СЕКЦИЯ 9
Результаты тестирования (табл. 1) НС и на реальных данных показали
высокую точность прогноза изменений параметров.
По полученным параметрам RTT делается прогноз следующего
значения RTT. На основании полученного прогноза производится расчет
следующего TCP – окна.
Таблица 1
Результаты тестирования НС
№
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Реальна RTT, мс
0,16
0,498
0,625
0,563
0.886
0,158
0,723
0,312
0,156
0,323
0,817
0,692
0,478
0,356
0,396
0,215
0,474
0,309
Прогнозируемая RTT, мс
0,15
0,511
0,602
0,544
0,908
0,141
0,711
0,295
0,154
0,32
0,813
0,68
0,458
0,346
0,415
0,21
0,442
0,279
Ошибка прогноза, %
0,583
0,758
1,34
1,107
1,282
0,991
1,282
0,991
0,117
0,175
0,233
0,699
1,166
0,583
1,107
0,291
1,865
1,747
Поводя итог, следует отметить, что на сегодняшний день задача
прогнозирования и управления трафиком сетей очень важна и требует
самого пристального внимания. В протоколе TCP существует механизм
управления передачей больших объемов данных, известный как «метод
скользящего окна», который позволяет отправителю посылать очередной
сегмент, не дожидаясь подтверждения о получении в пункте назначения
предшествующего сегмента. В зависимости от загрузки размеры окна
изменяются. Однако эти размеры изменяют уже после обнаружения факта
перегрузки сети, что влечет за собой потерю времени и задержки при
передаче данных. Для более успешного регулирования размерами окна
необходим механизм прогнозирования, основанный на ретроспективном
УДК 004.032.26(06) Нейронные сети
170
СЕКЦИЯ 9
анализе уже собранной статистической информации. Это позволит
изменять размер окна заранее, не дожидаясь обнаружения перегрузки. В
качестве механизма прогнозирования целесообразно использовать
нейронные сети, так как они способны осуществлять прогноз на очень
больших объемах данных, возможно частично зашумленных, где
зависимость между входным и выходным параметрами сложна и неявна.
Была разработана система прогнозирования размеров TCP-окон,
осуществляющая:
 накопления ретроспективных данных RTT-задержки;
 накопления статистических данных по загруженности сети;
 краткосрочный прогноз RTT-задержки;
 определение закона изменения TCP окна перегрузки, на основе
спрогнозированной RTT-задержки.
Система была протестирована и показала удовлетворительную
точность прогноза.
Список литературы
1. Мамаев М. Телекоммуникационные технологии (Сети TCP/IP) Учебное пособие.
Владивосток 2001. http://athena.vvsu.ru/net/book/index.html
2. Лившиц Б.С., Харкеквич А.Д. Теория Телетрафика.
3. Комашинский В.И., Смирнов Д.А. Нейронные сети и их применения в системах
управления и связи.
4. Филаретов Г.Ф., Кабанов В.А. Применение искусственных нейронных сетей в
системах управления // Приборы и системы управления. 1999. № 4.
5. Снейдер Й. Эффективное програмирование TCP/IP. Библиотека программиста.
СПб.: Питер, 2002.
УДК 004.032.26(06) Нейронные сети
171
Скачать