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