北京邮电大学学报

  • EI核心期刊

北京邮电大学学报

• 论文 • 上一篇    下一篇

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

许鑫;何泾沙;石恒华   

  1. 1. 北京工业大学 计算机学院; 2. 北京工业大学 软件学院
  • 收稿日期:2009-04-13 修回日期:1900-01-01 出版日期:2009-04-28 发布日期:2009-04-28
  • 通讯作者: 许鑫
  • 基金资助:
     

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

XU Xin,HE Jing sha,SHI Heng hua   

  1.  
  • Received:2009-04-13 Revised:1900-01-01 Online:2009-04-28 Published:2009-04-28
  • Supported by:
     

摘要: 为了寻找网络中瓶颈链路,对网络数据包丢失率的推断方法进行了研究,提出一个新的网络数据包通过率的统计推断模型.该模型基于端到端的测量方式,采用累积母函数对网络路径级数据包通过率进行分析,估计出网络链路级数据包通过率的统计信息.利用网络数据包通过率与丢失率之间的关系,可以间接得到链路级数据包丢失率的统计信息.仿真实验表明,该模型不需要很高的测量负载量就可以较精确地推断出网络链路级数据包通过率的统计信息,并根据Chernoff bound检测出网络中的瓶颈链路.

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

Abstract: 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 pathlevel packet transmission probability from endtoend measurements and estimate linklevel packet transmission probability. Due to the relationship between 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 network linklevel packet transmission probability information without highload probe traffic and detect network bottleneck link in terms of Chernoff bound.

Key words: network measurement, bottleneck link, loss, inference

中图分类号: