基于非线性规划的链路丢包率推理算法  

Link Loss Inference Algorithm with Nonlinear Programming

作　　者：顾然[1] 邱雪松[1] 乔焰[1] 李娟[1] 孟洛明[1] 

机构地区：[1]北京邮电大学网络与交换技术国家重点实验室,北京100876

出　　处：《电子与信息学报》2012年第6期1425-1431,共7页Journal of Electronics & Information Technology

基　　金：国家自然科学基金国家创新研究群体科学基金(61121061);国家自然科学基金(60973108);国家863计划项目(2011AA05A116);国家973计划项目(2007CB310703)资助课题

摘　　要：针对目前大多数链路丢包率推理算法不能兼顾精度和速度的问题,该文提出一种新的覆盖网链路丢包率推理算法,算法通过将链路丢包率推理问题转换为求解非线性规划的最优化解问题,从而较准确地计算出所有链路的丢包率。该算法仅需对每条端到端路径进行一次测量,且没有额外部署成本。通过软件模拟和Internet实验对算法性能进行了验证,实验结果证明了算法的可行性及优越性。To address the issue that most link loss rate inference algorithm can not take into account the accuracy and speed,a novel link loss rate inference algorithm of overlay network is proposed.This algorithm converts the link loss rate inference issue into solution of nonlinear programming issue in order to calculate the packet loss rate of all links more accurately and only needs to probe once for every path,with no extra deployment costs.Through software simulations and Internet experiments,the feasibility and superiority of this algorithm is proved.

关 键 词：网络测量 网络层析成像 单播 链路丢包率 非线性规划 

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