|
|
Link Loss Inference Algorithm with Nonlinear Programming |
Gu Ran Qiu Xue-song Qiao Yan Li Juan Meng Luo-ming |
State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China |
|
|
Abstract 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.
|
Received: 13 October 2011
|
|
Corresponding Authors:
Gu Ran
E-mail: guran@bupt.edu.cn
|
|
|
|
|
|
|