Link Loss Inference Algorithm with Nonlinear Programming

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.