作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (14): 77-78. doi: 10.3969/j.issn.1000-3428.2010.14.028

• 网络与通信 • 上一篇    下一篇

信息熵在网络流量矩阵估算中的应用

关 卿1,王 宏2,李全良1   

  1. (1. 中国人民解放军63880部队,洛阳 471003;2. 国防科技大学计算机学院,长沙 410073)
  • 出版日期:2010-07-20 发布日期:2010-07-20
  • 作者简介:关 卿(1980-),女,工程师,主研方向:网络测量,网络管理;王 宏,副研究员;李全良,高级工程师
  • 基金资助:
    国家“973”计划基金资助项目“新一代互联网路由交换理论”(2003CB314802);国家自然科学基金资助项目(90104001)

Application of Information Entropy in Network Traffic Matrix Estimation

GUAN Qing1, WANG Hong2, LI Quan-liang1   

  1. (1. Unit 63880 of PLA, Luoyang 471003; 2. School of Computer, National University of Defense Technology, Changsha 410073)
  • Online:2010-07-20 Published:2010-07-20

摘要:

提出一种网络流量矩阵估算方法,在已知网络拓扑结构和网络链路流量的情况下,根据网络链路流量计算出信息熵,利用期望最大化算法对网络源和目的对之间的流量需求进行估计。以校园网为实验环境,对骨干网络采集网络流量数据,与通用重力模型方法的比较结果表明,利用该方法进行估算有更高的准确性。

关键词: 流量矩阵, 源-目的流量, 信息熵, 期望最大化算法

Abstract:

This paper presents a network traffic matrix estimation method. In the situation of giving the network topology and link traffic, it computes the information entropy according to the link traffic, and utilizes Expectation Maximization(EM) algorithm to compute the traffic demand of the pair of Origin and Destination(OD). The method is evaluated by an experiment on campus networks. Traffic data collected on the backbone network prove that, compared with Generalized Gravity Model(GGM), the method has higher accuracy.

Key words: traffic matrix, origin-destination traffic, information entropy, Expectation Maximization(EM) algorithm

中图分类号: