一种大规模IP网络多链路拥塞推理算法

• 作者: 李宇翀 段哲民 温欣玲 陈宇
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 拥塞链路推理 tomography 贝叶斯网模型 拉格朗日松弛 贝叶斯最大后验(BMAP)准则
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1815-1834
• 页数: 20页
• 分类号: TP393
• 字数: 15401字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005111

摘要

基于最小集覆盖理论的拥塞链路推理算法,仅对共享瓶颈链路进行推理,当拥塞路径存在多条链路拥塞时,算法的推理性能急剧下降.针对该问题,提出一种基于贝叶斯最大后验(Bayesian maximum a-posterior,简称BMAP)改进的拉格朗日松弛次梯度推理算法(Lagrange relaxation sub-gradient algorithm based on BMAP,简称LRSBMAP).针对推理算法中链路覆盖范围对算法推理性能的影响,以及探针部署及额外E2E路径探测发包的开销问题,提出设置度阈值(degree threshold value,简称DTV)参数预选待测IP网络收发包路由器节点,通过引入优选系数ρ,在保证链路覆盖范围的基础上,兼顾开销问题,确保算法的推理性能.针对大规模IP网络多链路拥塞场景下,链路先验概率求解方程组系数矩阵的稀疏性,提出一种对称逐次超松弛(symmetry successive over-relaxation,简称SSOR)分裂预处理共轭梯度法(preconditioned conjugate gradient method based on SSOR,简称PCG_SSOR)求解链路先验概率近似唯一解的方法,防止算法求解失败.实验验证了所提算法的准确性及鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段哲民	西北工业大学电子信息学院	131	829	14.0	19.0
2	温欣玲	郑州航空工业管理学院电子通信工程学院	28	95	6.0	7.0
3	陈宇	郑州航空工业管理学院电子通信工程学院	38	169	7.0	11.0