[发明专利]一种网络流量估计方法

摘要

本发明公开了一种网络流量估计方法，包括步骤：获取路由矩阵及链路负载；剔除获取的链路负载中部分已知OD对流量所占负载，并通过网络总节点及已知流量的OD对标记未知流量的OD对；利用LP算法估算获得的未知的OD对流量；用已知流量的OD对与估算出来的OD对流量对总的OD对进行重构；基于KPCA分簇对获得的未知流量的OD对进行插值；用插值出来的OD对流量对通过LP估算出来的OD对流量进行校正，得到最优解。本发明的方法实现了在已知部分OD对流量的情况下，对IP网络流量矩阵进行精确的估计，采用了KPCA分簇对缺失OD对进行插值，降低计算复杂度，可以用于处理大规模的TM。

主权项

一种网络流量估计方法，包括如下步骤：步骤1：获取路由矩阵及链路负载；步骤2：剔除步骤1获取的链路负载中部分已知OD对流量所占负载，并通过网络总节点及已知流量的OD对标记未知流量的OD对；步骤3：利用LP算法估算步骤2获得的未知的OD对流量；步骤4：用已知流量的OD对与步骤3估算出来的OD对流量对总的OD对进行重构；步骤5：基于KPCA分簇对步骤2获得的未知流量的OD对进行插值；步骤6：用步骤5插值出来的OD对流量对步骤3通过LP估算出来的OD对流量进行校正，得到最优解。