[发明专利]一种动态网络下基于压缩感知的端到端网络流量重构方法

权利要求书

1.一种动态网络下基于压缩感知的端到端网络流量重构方法，其特征在于：包括以下步骤：

步骤1、设置系统针对OD流随机游走的长度、随机游走次数；

步骤2、在大规模IP骨干网中，采用随机游走的方式来选择OD流，根据所选择的OD流采用构建布尔稀疏测量矩阵的方法来描述全部路由器的开启和关闭状态；

步骤3、采用构造稀疏流量矩阵的方法来描述路由器子集采集的部分OD流的流量值，所述的路由器子集即为全部开启状态的路由器，并根据布尔稀疏测量矩阵和所构造的稀疏流量矩阵计算测量值；

步骤4、根据步骤3中所构造的稀疏测量矩阵和计算所得测量值，采用主成分析方法构建压缩感知重构模型，用该模型来描述路由器子集产生的OD流与大规模IP骨干网中全部端到端OD流的关系，进而确定整个IP骨干网中全部端到端的OD流流量。

2.根据权利要求1所述的动态网络下基于压缩感知的端到端网络流量重构方法，其特征在于：步骤2中所述的构建布尔稀疏测量矩阵，包括以下步骤：

步骤2-1、构造一个OD流完全图，完全图中包括顶点和边，顶点的数目等同于OD流的数目；

步骤2-2：设置随机游走测量次数初值；

步骤2-3：选择一个顶点作为统一出发点；

步骤2-4：对完全图执行均匀分布的随机游走，根据随机游走找到的点，该点对应的路由器状态则为开启状态，否则为关闭状态；

步骤2-5：如果随机游走测量次数小于初始化设置随机游走测量次数,则返回步骤2-3；如果随机游走测量次数大于或者等于初始化设置随机游走测量次数，则执行步骤2-6；

步骤2-6：保存布尔稀疏测量矩阵。

3.根据权利要求1所述的动态网络下基于压缩感知的端到端网络流量重构方法，其特征在于：步骤1中所述的布尔稀疏测量矩阵，该矩阵符合约束等距准则；布尔稀疏测量矩阵中的行数代表随机游走大规模IP骨干网的次数，布尔稀疏测量矩阵中的列数代表大规模IP骨干网中OD流的总数。

4.根据权利要求1所述的动态网络下基于压缩感知的端到端网络流量重构方法，其特征在于：步骤3中所述的测量值的计算满足如下公式：

测量值=布尔稀疏测量矩阵×稀疏流量矩阵。