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

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

关键词：拥塞链路推理；ｔｏｍｏ印ｈｙ；贝叶斯网模型；拉格朗日松弛；贝叶斯最大后验（ＢＭＡＰ）准则
中图法分类号：ＴＰ３９３
中文引用格式：陈宇，温欣玲，段哲民，李宇狲．一种大规模ＩＰ网络多链路拥塞推理算法．软件学报，２Ｏ１７，２８（７）：１８１５，１８３４ｈｔｔｐ￣／／ｗｗｗ．ｊｏｓｏｒｇ：ｃｎ／１０００Ｚ９８２５／５１１１：ｈｔｍ
先验概率求解方程组系数矩阵的稀疏性，提出一种对称逐次超松弛ｆｓｙｍｍｅｎｖｓｕｃｃｅｓｓｉｖｅｏｖｅｒ－ｒｅｌｘａａｔｉｏｎ，简称ＳＳＯＲ）
分裂预处理共轭梯度法（ｐｒｅｃｏｎｄｉｔｉｏｎｅｄｃｏｎｊｕｇａｔｅｒｇａｄｉｅｎｔｍｅｔｈｏｄｂａｓｅｄｏｎＳＳＯＲ，简称ＰＣＧＳＳＯＲ）求解链路先验概率近似唯一解的方法，防止算法求解失败．实验验证了所提算法的准确性及鲁棒性．
ＢＭＡＰ）￣．进的拉格朗日松弛次梯度推理算法（Ｌａｇｒａｎｇｅｒｅｌａｘａｔｉｏｎｓｕｂ．ｇｒａｄｉｅｎｔａｌｇｏｉｒｔｈｍｂａｓｅｄｏｎＢＭＡＰ，简称
Ｅ — ｍａｉｌ：ｊｏｓ＠ｉｓｃａｓ．ａｅ．ｃｎｈｔｔｐ：／／ｗｗｗ．ｊｏｓ．ｏｒｇ．ｃｎ
Ｔｅ１：＋８６．１０．６２５６２５６３
一
种大规模ＩＰ网络多链路拥塞推理算法
软件学报ＩＳＳＮ１０００．９８２５．ＣＯＤＥＮＲＵＸＵＥＷＪｏｕｒｎａｌｏｆＳｏｆｔｗａｒｅ，２０１７，２８（７）：１８１５ — １８３４［ｄｏｉ：１０．１３３２８￣．ｃｎｋｉ．ｊｏｓ．００５１１１】＠中国科学院软件研究所版权所有．
４７６０００） ቤተ መጻሕፍቲ ባይዱ
通讯作者：陈宇，Ｅ — ｍａｉｌ：ｃｈｅｎｙｕ３４４０＠ｇｍａｉｌ．ｃｏｍ
摘要：基于最小集覆盖理论的拥塞链路推理算法，仅对共享瓶颈链路进行推理，当拥塞路径存在多条链路拥塞时，算法的推理性能急剧下降．针对该问题，提出一种基于贝叶斯最大后验（Ｂａｙｅｓｉａｎｍａｘｉｍｕｍａ．ｐｏｓｔｅｉｒｏｒ，简称
陈宇，温欣玲，段哲民，李宇狮
’ （郑州航空工业管理学院电子通信工程学院，河南郑州（西北工业大学电子信息学院，陕西西安
（中国人民解放军３２１４７部队，河南商丘
４５００１５）
７１００７２）
ＣＨＥＮＹｕ，ＷＥＮＸｉｎ．Ｌｉｎｇ。，ＤＵＡＮＺｈｅ．Ｍｉｎ，ＬＩＹｕ．Ｃｈｏｎｇ。
（ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＺｈｅｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏｎａｕｔｉｃｓ，Ｚｈｅｎｇｚｈｏｕ４５００１５，Ｃｈｉｎａ）
ＬＲＳＢＭＡＰ）．针对推理算法中链路覆盖范围对算法推理性能的影响，以及探针部署及额外Ｅ２Ｅ路径探测发包的开销问题，提出设置度阈值（ｄｅｇｒｅｅｔｈｒｅｓｈｏｌｄｖａｌｕｅ，简称ＤＴＶ）参数预选待测ＩＰ网络收发包路由器节点，通过引入优选系数在保证链路覆盖范围的基础上，兼顾开销问题，确保算法的推理性能．针对大规模ＩＰ网络多链路拥塞场景下，链路
英文引用格式：ＣｈｅｎＹ’ ＷｅｎＸＬ，ＤｕａｎＺＭＹＣ．ＡｌｇｏｒｉｔｈｍｆｏｒｌａｒｇｅｓｃａｌｅＩＰｎｅｔｗｏｒｋｍｕｌｔｉｐｌｅｌｉｎｋｃｏｎｇｅｓｔｉｏｎｉｎｆｅｒｅｎｃｅＲｕａｎＪｉａｎＸｕｅＢａｏ／Ｊｏｕｒｎａｌｏｆｓｏｆｈｖａ，２０１７，２８（７）：１８１５－ｉ８３４（ｉｎＣｈｉｎｅｓｅ）￣ｈａｐ：／／ｗｗｗ．ｊｏｓ：ｏｒｇ．ｃｎ／１０００－９８２５／５１ｌ１．ｈｔｍＡｌｇｏｒｉｔｈｍｆｏｒＬａｒｇｅＳｃａｌｅＩＰＮｅｔｗｏｒｋＭｕｌｔｉｐｌｅＬｉｎｋＣｏｎｇｅｓｔｉｏｎＩｎｆｅｒｅｎｃｅ