基于安全多方计算的BGP策略冲突检测算法

• 作者: 卢锡城 姚重俭 朱培栋 朱珂
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 边界网关协议 路由震荡 安全多方计算 稳定路径问题 路由策略
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 算法研究
• 页码范围: 85-89
• 页数: 5页
• 分类号: TP393
• 字数: 4896字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2006.12.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱培栋	国防科技大学计算机学院	65	434	10.0	18.0
2	卢锡城	国防科技大学计算机学院	77	948	17.0	28.0
3	朱珂	国防科技大学计算机学院	3	8	2.0	2.0
4	姚重俭	国防科技大学计算机学院	1	2	1.0	1.0