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

摘要：

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

关键词：边界网关协议、路由震荡、安全多方计算、稳定路径问题、路由策略

所属期刊栏目：36

分类号：O1(数学)

资助基金：国家853计划2004AA103130;国家自然科学基金90204005

在线出版日期：2007-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：172-182