基于非线性规划的链路丢包率推理算法
doi: 10.3724/SP.J.1146.2011.01052
Link Loss Inference Algorithm with Nonlinear Programming
-
摘要: 针对目前大多数链路丢包率推理算法不能兼顾精度和速度的问题,该文提出一种新的覆盖网链路丢包率推理算法,算法通过将链路丢包率推理问题转换为求解非线性规划的最优化解问题,从而较准确地计算出所有链路的丢包率。该算法仅需对每条端到端路径进行一次测量,且没有额外部署成本。通过软件模拟和Internet实验对算法性能进行了验证,实验结果证明了算法的可行性及优越性。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.
-
Key words:
- Network measurement /
- Network tomography /
- Unicast /
- Link packet loss rate /
- Nonlinear programming
计量
- 文章访问数: 2624
- HTML全文浏览量: 82
- PDF下载量: 726
- 被引次数: 0