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

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