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

Application of Information Entropy in Network Traffic Matrix Estimation

作　　者：关卿[1] 王宏[2] 李全良[1] 

机构地区：[1]中国人民解放军63880部队 [2]国防科技大学计算机学院

出　　处：《计算机工程》2010年第14期77-78,81,共3页Computer Engineering

基　　金：国家"973"计划基金资助项目"新一代互联网路由交换理论"(2003CB314802);国家自然科学基金资助项目(90104001)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]