| 基于非线性规划的链路丢包率推理算法 |
| |
| 引用本文： | 顾然, 邱雪松, 乔焰, 李娟, 孟洛明. 基于非线性规划的链路丢包率推理算法[J]. 电子与信息学报, 2012, 34(6): 1425-1431. doi: 10.3724/SP.J.1146.2011.01052 |
| |
| 作者姓名： | 顾然 邱雪松 乔焰 李娟 孟洛明 |
| |
| 作者单位： | 北京邮电大学网络与交换技术国家重点实验室 北京100876 |
| |
| 基金项目： | 国家自然科学基金国家创新研究群体科学基金，国家自然科学基金，国家863计划项目，国家973计划项目(2007CB310703)资助课题 |
| |
| 摘 要： | 针对目前大多数链路丢包率推理算法不能兼顾精度和速度的问题，该文提出一种新的覆盖网链路丢包率推理算法，算法通过将链路丢包率推理问题转换为求解非线性规划的最优化解问题，从而较准确地计算出所有链路的丢包率。该算法仅需对每条端到端路径进行一次测量，且没有额外部署成本。通过软件模拟和Internet实验对算法性能进行了验证，实验结果证明了算法的可行性及优越性。
|
| 关 键 词： | 网络测量 网络层析成像 单播 链路丢包率 非线性规划 |
| 收稿时间： | 2011-10-13 |
| 修稿时间： | 2012-04-06 |
Link Loss Inference Algorithm with Nonlinear Programming |
| |
| Gu Ran, Qiu Xue-Song, Qiao Yan, Li Juan, Meng Luo-Ming. Link Loss Inference Algorithm with Nonlinear Programming[J]. Journal of Electronics & Information Technology, 2012, 34(6): 1425-1431. doi: 10.3724/SP.J.1146.2011.01052 |
| |
| Authors: | Gu Ran Qiu Xue-song Qiao Yan Li Juan Meng Luo-ming |
| |
| Affiliation: | 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. |
| |
| Keywords: | Network measurement Network tomography Unicast Link packet loss rate Nonlinear programming |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
