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

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

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

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.