计算机科学 ›› 2009, Vol. 36 ›› Issue (7): 42-45.doi: 10.11896/j.issn.1002-137X.2009.07.008

• 计算机网络与信息安全 • 上一篇    下一篇

流量矩阵估算算法研究

杨扬,周静静,杨家海,赵巍,熊曾刚   

  1. (北京科技大学信息工程学院 北京100083);(清华大学信息网络工程研究中心 北京100084);(清华信息科学与技术国家实验室(筹) 北京100084)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受863国家重点基金项目(2007AA01Z234),国家自然科学基金(90412012,60673160,60873193,60873192)资助。

Traffic Matrix Estimation Algorithm Based on Square Root Filtering

YANG Yang,ZHOU Jing-jing,YANG Jia-hai,ZHAO Wei,XIONG Zeng-gang   

  • Online:2018-11-16 Published:2018-11-16

摘要: 流量矩阵是许多网络规划和流量工程任务的关键输入,但直接监控非常具有挑战性。因此,如何根据有限的先验信息,通过合理建模来估算流量矩阵,成为重要的研究课题。已有的估算方法中,卡尔曼方法是一个相对高效和精确的方法,然而,它在实际网络环境中使用时存在“坏态”现象,导致数值计算困难。提出了平方根滤波/平滑流量矩阵估算算法对卡尔曼方法进行改进;并针对新算法的需要,提出了流量数据预处理的方法,可滤除有大量噪声的“坏”数据。模拟仿真结果显示新算法的精确性和稳定性都优于卡尔曼滤波方法。

关键词: 流量矩阵,源一目的流量,卡尔曼滤波,平方根分解

Abstract: The traffic matrix is one of the crucial inputs in many network planning and traffic engineering tasks, but it is usually impossible to directly measure traffic matrices. So, it is an important research topic to infer traffic matrix by reasonably modeling, and incorporating the limited empirical information. If the proposed methods, Kalman Filtering method is a more efficient and accurate method than many others. However, the error covariance calculation components of the Kalman Filtering arc difficult to implement in realistic systems due to the existence of ill-conditioning problems. The authors proposed Square Root Filtering/Smoothing traffic matrix estimation(SRFsTME) algorithm to improve it, and also proposed a data pre-filtering method to reject the "bad" data with considerable noise. Simulation and actual traffic testing results show that SRFsTME algorithm is more numerical accurate and stable than Kalman Filtering.

Key words: Traffic matrix, OD traffic, Kalman filtering, Square root factorization

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!