| 信息熵在网络流量矩阵估算中的应用 |
| |
| 引用本文： | 关卿,王宏,李全良. 信息熵在网络流量矩阵估算中的应用[J]. 计算机工程, 2010, 36(14): 77-78 |
| |
| 作者姓名： | 关卿 王宏 李全良 |
| |
| 作者单位： | 1. 中国人民解放军63880部队,洛阳,471003
2. 国防科技大学计算机学院,长沙,410073 |
| |
| 基金项目： | 国家"973"计划基金，国家自然科学基金 |
| |
| 摘 要： | 提出一种网络流量矩阵估算方法，在已知网络拓扑结构和网络链路流量的情况下，根据网络链路流量计算出信息熵，利用期望最大化算法对网络源和目的对之间的流量需求进行估计。以校园网为实验环境，对骨干网络采集网络流量数据，与通用重力模型方法的比较结果表明，利用该方法进行估算有更高的准确性。
|
| 关 键 词： | 流量矩阵 源-目的流量 信息熵 期望最大化算法 |
Application of Information Entropy in Network Traffic Matrix Estimation |
| |
| GUAN Qing,WANG Hong,LI Quan-liang. Application of Information Entropy in Network Traffic Matrix Estimation[J]. Computer Engineering, 2010, 36(14): 77-78 |
| |
| Authors: | GUAN Qing WANG Hong LI Quan-liang |
| |
| Affiliation: | (1. Unit 63880 of PLA, Luoyang 471003; 2. School of Computer, National University of Defense Technology, Changsha 410073) |
| |
| 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. |
| |
| Keywords: | traffic matrix origin-destination traffic information entropy Expectation Maximization(EM) algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
