一种动态网络下基于压缩感知的端到端网络流量重构方法

摘要

本发明一种动态网络下基于压缩感知的端到端网络流量重构方法，在大规模IP骨干网中，采用随机游走的方式来选择OD流，采用构造稀疏流量矩阵的方法来描述路由器子集采集的部分OD流的流量值，采用主成分析方法构建压缩感知重构模型，用该模型来描述路由器子集产生的OD流与大规模IP骨干网中全部端到端OD流的关系，进而确定整个IP骨干网中全部端到端的OD流流量。本发明可以更准确地获取端到端的网络流量细节特性，并不会消耗大量的硬件资源，能够实时跟踪OD流的动态变化，较小的重构误差。

主权项

一种动态网络下基于压缩感知的端到端网络流量重构方法，其特征在于：包括以下步骤：步骤1、设置系统针对OD流随机游走的长度、随机游走次数；步骤2、在大规模IP骨干网中，采用随机游走的方式来选择OD流，根据所选择的OD流采用构建布尔稀疏测量矩阵的方法来描述全部路由器的开启和关闭状态；步骤3、采用构造稀疏流量矩阵的方法来描述路由器子集采集的部分OD流的流量值，所述的路由器子集即为全部开启状态的路由器，并根据布尔稀疏测量矩阵和所构造的稀疏流量矩阵计算测量值；步骤4、根据步骤3中所构造的稀疏测量矩阵和计算所得测量值，采用主成分析方法构建压缩感知重构模型，用该模型来描述路由器子集产生的OD流与大规模IP骨干网中全部端到端OD流的关系，进而确定整个IP骨干网中全部端到端的OD流流量。