流量矩阵估算算法研究.pdfVIP

36 7 Vol. 36 No. 7 2009 7 Computer Science July 2009 1 1, 2 2, 3 1 1 1 2 ( 北京科技大学信息工程学院 北京100083) ( 清华大学信息网络工程研究中心 北京10008 ) ( 清华信息科学与技术国家实验室( 筹) 北京10008 ) 3 流量矩阵是许多网络规划和流量工程任务的关键输入, 但直接监控非常具有挑 性因此, 如何根据有限的 先验信息, 通过合理建模来估算流量矩阵, 成为重要的研究课题已有的估算方法中, 卡尔曼方法是一个相对高效和 精确的方法, 然而, 它在实际网络环境中使用时存在 坏态现象, 导致数值计算困难提出了平方根滤波/ 平滑流量矩 阵估算算法对卡尔曼方法进行改进; 并针对新算法的需要, 提出了流量数据预处理的方法, 可滤除有大量噪声的 坏 数据模拟仿真结果显示新算法的精确性和稳定性都优于卡尔曼滤波方法 流量矩阵, 源- 目的流量, 卡尔曼滤波, 平方根分解 TP393.07 A Traffic Matrix Estimation Algorithm Based on Square Root Filtering 1 1, 2 2,3 1 1 YANG Yang ZH OU Jing-jing YANG Jia-hai ZH AO Wei XIONG Zeng-gang ( Information Engineering School, U niversity of Science and T echnology Beijing, Beijing 100083, China) 1 ( T he Netw or k Research Center, T singhua University, Beijing 10008 , China) 2 ( T singhua National Laboratory for Information Science and Technology, Beijing 10008 ,China) 3 Abstract The traffic mat rix is one of the crucial inputs in many netw ork planning and t raffic engineering tasks, but it is usually impossible to direct ly measure t raffic matrices. So, it is an important research topic to infer traffic matrix by rea- sonably modeling, and incorporating the limited empirical informat ion. Of the proposed methods, Kalman Filt ering method is a more efficient and accurate method than many others. H ow ever, the error covariance calculat ion component s of the Kalman Filtering