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

Inference of Network Bottleneck Link Based on End-to-End Loss Measurements

作　　者：许鑫[1] 何泾沙[2] 石恒华[1] 

机构地区：[1]北京工业大学计算机学院,北京100124 [2]北京工业大学软件学院,北京100124

出　　处：《北京邮电大学学报》2009年第B04期93-96,共4页Journal of Beijing University of Posts and Telecommunications

基　　金：北京市自然科学基金项目(KZ200610005003)

摘　　要：为了寻找网络中瓶颈链路,对网络数据包丢失率的推断方法进行了研究,提出一个新的网络数据包通过率的统计推断模型.该模型基于端到端的测量方式,采用累积母函数对网络路径级数据包通过率进行分析,估计出网络链路级数据包通过率的统计信息.利用网络数据包通过率与丢失率之间的关系,可以间接得到链路级数据包丢失率的统计信息.仿真实验表明,该模型不需要很高的测量负载量就可以较精确地推断出网络链路级数据包通过率的统计信息,并根据Chernoff bound检测出网络中的瓶颈链路.A statistical model for packet transmission probability is proposed to detect network bottleneck link in the field of statistical inference of network link-level loss. The model adopts cumulant generating function to analyze pathqevel packet transmission probability from end-to-end measurements and estimate link-level packet transmission probability. Due to the relationship be-tween network packet transmission probability and the loss probability, the link-level packet loss information can be indirectly obtained. Simulations show that the model can accurately infer net-work link-level packet transmission probability information without high-load probe traffic and detect network bottleneck link in terms of Chernoff bound.

关 键 词：网络测量 瓶颈链路 丢包率 推断 

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