基于三维矩阵重构争论有向图的域间路由振荡检测算法

• 作者: 卢锡城 史梦琳 朱培栋 朱珂
• 来源期刊: 数学的实践与认识
• 学科: 数学
• 关键词: 边界网关协议 路由震荡 安全多方计算 稳定路径问题 路由策略
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 应用
• 页码范围: 172-182
• 页数: 11页
• 分类号: O1
• 字数: 6283字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0984.2006.11.028

摘要

边界网关协议(Border Gateway Protoco1,BGP)是当前Internet域间路由协议的事实标准,基于策略的路由选择过程使它不再是严格意义上的距离矢量协议.也不再具有距离矢量协议的收敛性.Varadhan指出.自治系统各自为政的策略配置方式会导致全局策略冲突,引起永久性的路由振荡.针对该问题.Griffin利用稳定路径问题(Stable Path Problem,SPP)模型形式化的抽象出BGP协议行为.并以此为基础提出了一种分布式的策略冲突检测算法.尽管该算法完全避免了传统方法的缺陷,但仍然存在泄漏策略信息和对BGP协议改动太大以及浪费网络资源的问题.本文提出了一种基于安全多方计算的检测路由策略冲突的方法,用于在怀疑BGP路由发生振荡时,动态的检测系统中是否存在策略冲突.该方法采纳了Griffin的理论基础,同时由于巧妙的运用了安全多方计算协议,可以完全解决Griffin算法的问题,具有很好的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱珂	解放军信息工程大学信息工程学院	2	7	2.0	2.0
2	史梦琳	解放军信息工程大学信息工程学院	1	2	1.0	1.0
3	朱培栋	解放军信息工程大学信息工程学院	1	2	1.0	1.0
4	卢锡城	解放军信息工程大学信息工程学院	1	2	1.0	1.0