[发明专利]一种基于时间滑动窗口的互联网流量建模方法

摘要

本发明公开了一种基于时间滑动窗口的互联网流量建模方法，具体包括以下几个步骤：(1)通过网络中的流量监控设备对不同时刻产生的流信息进行采集，采集到的每个流信息对应一条流记录；(2)对采集到的流信息建立流量图；(3)利用时间窗口的滑动对流量图进行迭代更新，(1a)在时间窗口W1中建立一个流量图G1；(2a)将时间窗口W1往后滑动τ形成时间窗口W2，并对流量图G1进行更新，形成流量图G2；(4)通过时间窗口的滑动，生成一系列的流量图，通过对流量图进行对比分析，得出网络流量的动态变化特性。本发明引入时间滑动窗口，既表征了网络流量的动态变化特性，又避免了流量的时间累积效应，降低了模型的分析处理复杂度。

主权项

一种基于时间滑动窗口的互联网流量建模方法，其特征在于，具体包括以下几个步骤：(1)通过网络中的流量监控设备对不同时刻产生的流信息进行采集，采集到的每个流信息对应一条流记录；(2)根据步骤(1)采集到的流信息建立流量图，所述流量图的建图方法如下：将流记录中的源主机和目的主机作为节点，将源主机和目的主机之间的流量交互作为边，将所述边上的流量交互总和设为边的权值，所述节点的强度为与它相连的所有边的权值总和；(3)利用时间窗口的滑动对流量图进行迭代更新，所述时间窗口包含窗口大小W和滑动时间间隔τ两个参数，具体迭代更新方法如下：(1a)在时间窗口W1中，通过步骤(2)的建图方法建立一个流量图G1；(2a)将时间窗口W1往后滑动τ，从而形成时间窗口W2，并对流量图G1进行更新，具体更新方法如下：若时间窗口W2包含了新的流记录，则在流量图G1上增加新的节点和边；对每条在时间窗口W1中已经存在的旧边，所述旧边即时间窗口W1中有一条流记录，但时间窗口W2中无相同节点对之间的流记录，或者时间窗口W2中的一条流记录具有相同的节点对；仅对该旧边的权值进行更新，即减去时间窗口W1中流记录的流量大小，再加上时间窗口W2中流记录的流量大小；若旧边的权值已减为0，则删除该旧边；若旧节点已无边相连，则删除该节点，从而形成流量图G2；(4)通过步骤(3)中时间窗口的滑动，从而生成一系列的流量图，通过对流量图进行对比分析，可得出网络流量的动态变化特性。