基于端到端丢包测量的网络瓶颈链路推断方法.pdfVIP

2009年4月 北京邮电大学学报 Apr．2009 Journalof ofPostsandTelecommunicationsV01．32 第32卷增刊 BeijingUniversity Sup． 文章编号：1007-5321(2009)增一0093-04 基于端到端丢包测量的网络瓶颈链路推断方法 许 鑫1， 何泾沙2， 石恒华1 (1．北京工业大学计算机学院，北京100124；2．北京工业大学软件学院，北京100124) 摘要：为了寻找网络中瓶颈链路，对网络数据包丢失率的推断方法进行了研究，提出一个新的网络数据包通过率的 统计推断模型．该模型基于端到端的测量方式，采用累积母函数对网络路径级数据包通过率进行分析，估计出网络 链路级数据包通过率的统计信息．利用网络数据包通过率与丢失率之间的关系，可以间接得到链路级数据包丢失 率的统计信息．仿真实验表明，该模型不需要很高的测量负载量就可以较精确地推断出网络链路级数据包通过率 bound检测出网络中的瓶颈链路． 的统计信息，并根据Chernoff 关键词：网络测最；瓶颈链路；丢包率，推断 中图分类号：TP393．06 文献标识码：A ofNetworkBottleneckLinkBased Inference onEnd—to·EndLossMeasurements XU E SHI Xinl，HJing-shaz， Heng-hual of of (1-CollegeComputerScience，BeijingUniversityTechnology，Beijing100124，China； 2．SchoolofSoftware of 100124．China) Engineering。BeiiingUniversityTechnology，Beiiing transmission is to network Abstract：Astatisticalmodelfor detect packet probabilityproposed linkinthefieldofstatisticalinferenceofnetworklink-levellOSS．Themodel ca— bottleneck adopts mulant functionto transmissionfromend-to-end generating analyzepath—levelpacket probability transmission the be— measurementsandestimatelink-level to packet probability．Duerelationship networktransmissionandtheloss link-levelloss tween packet probabil