基于EM算法的拥塞链路检测方法  

Congestion Link Detection based on EM Algorithm

作　　者：何仁清[1] 张宏莉[1] 

机构地区：[1]哈尔滨工业大学计算机网络信息安全研究中心,哈尔滨150001

出　　处：《微计算机信息》2007年第02X期121-123,共3页Control & Automation

基　　金：国家"863"计划基金资助项目(2002AA142020);国家自然基金项目(60203021)

摘　　要：网络拥塞会严重影响互联网性能,甚至导致网络崩溃。在发生拥塞时,准确检测异常链路,定位拥塞位置、估计拥塞程度,使拥塞在早期就被及时控制,避免拥塞扩散,对网络管理和监控具有重要研究意义。本文根据网络透视技术思想,提出一种基于EM算法的拥塞检测方法,从一个新的角度检测链路拥塞的发生。实验证明该方法有效,对大规模网络管理和监控具有重要意义。Network congestion greatly threats the erformance of network and even results in network paralysis. It is of the utmost importance for network management to detect and locate the source of network congestion in the beginning of its spreading. In this paper, a new method based on network tomography and Expectation-Maximization algorithm was proposed for congestion link detection. Experiment results indicate the method is effective and of great importance for network management and monitor.

关 键 词：网络透视 拥塞链路 随机早期检测 拥塞阀值 

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