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

电子发烧友 电子技术论坛 基于 EM 算法的拥塞链路检测方法 何仁清 1，张宏莉 1 （1．哈尔滨工业大学 计算机网络信息安全研究中心，哈尔滨 150001 ） 摘要：网络拥塞会严重影响互联网性能，甚至导致网络崩溃。在发生拥塞时，准确检测异常 链路，定位拥塞位置、估计拥塞程度，使拥塞在早期就被及时控制，避免拥塞扩散，对网络 管理和监控具有重要研究意义。本文根据网络透视技术思想，提出一种基于 EM 算法的拥塞 检测方法，从一个新的角度检测链路拥塞的发生。实验证明该方法有效，对大规模网络管理 和监控具有重要意义。 关键词：网络透视；拥塞链路；随机早期检测；拥塞阀值； 中图分类号：TP393 文献标识码：Ａ Congestion Link Detection based on EM Algorithm 1 1 He Renqing , Zhang Hongli (1. Research Center of Computer Network and Information Security Technology, Harbin Institute of Technology, Harbin 150001) Abstract ：Network congestion greatly threats the performance 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. Key words ：Network Tomography, Congestion Link, RED, Congestion-threshold 1 概述 Internet 以日渐方便的上网方式、丰富的网络应用服务吸引了越来越多的政府机构、企 业和个人用户上网。各种网络服务的不断兴起，网络病毒的不断爆发，造成网络拥塞情况日 益严重。如何及早的检测异常链路，定位拥塞位置已经成为提高网络性能所必须解决的问题。 网络透视是一项新兴的网络课题，旨在通过端到端的测量方式得到网络内部的性能特 性，比如：丢包率、延迟、拓扑结构等[3] 。所得到的信息可以揭示网络内部结构，发现网络 拥塞、路由故障和网络异常流量。本文提出了一种基于 EM 算法的拥塞链路检测方法。它通 过主动方式获得端到端的探测数据，运用 EM 迭代算法对网络内部链路特征进行推导。该方 法适用于大规模网络拥塞检测，在逻辑视图上分析网络内部特征参数，从而获得网络拥塞的 全局视图。本文利用链路丢包率等检测网络内部链路拥塞情况。 2 相关方法 人们很早就意识到拥塞对网络的危害，1993 年 Sally Floyd 和 Van Jacobson 提出的 RED （Random Early Detection ）机制可以有效的避免TCP 同步重传的发生[4]，缓解瞬时拥塞对网 络造成的影响。RED 利用统计学方法，在路由队列长度达到硬件上限之前就会从路由队列 中丢弃数据包，减慢了拥塞链路带宽缩小的速度，避