论文部分内容阅读
边界网关协议(Border G atew ay P rotoco l,BGP)是当前In ternet域间路由协议的事实标准,基于策略的路由选择过程使它不再是严格意义上的距离矢量协议,也不再具有距离矢量协议的收敛性.V aradhan指出,自治系统各自为政的策略配置方式会导致全局策略冲突,引起永久性的路由振荡.针对该问题,G riffin利用稳定路径问题(S tab le Path P rob lem,SPP)模型形式化的抽象出BGP协议行为,并以此为基础提出了一种分布式的策略冲突检测算法,尽管该算法完全避免了传统方法的缺陷,但仍然存在泄漏策略信息和对BGP协议改动太大以及浪费网络资源的问题.本文提出了一种基于安全多方计算的检测路由策略冲突的方法,用于在怀疑BGP路由发生振荡时,动态的检测系统中是否存在策略冲突.该方法采纳了G riffin的理论基础,同时由于巧妙的运用了安全多方计算协议,可以完全解决G riffin算法的问题,具有很好的实用性.
Border Gateway Protocol (BGP) is the de facto standard for current inter-terrestrial routing protocols. Policy-based routing makes it no longer a strictly distance vector protocol and no longer has a distance V aradhan pointed out that the self-governing system strategy configuration approach will lead to global strategy conflict, causing permanent routing oscillation.In response to this problem, Griffin using the stability of the routing problem (S tab le Path P rob lem, SPP ) Model formally abstracts the BGP protocol behavior. Based on this, a distributed policy conflict detection algorithm is proposed. Although this algorithm completely avoids the disadvantages of the traditional methods, it still has the leakage policy information and changes the BGP protocol Too large and waste of network resources.This paper presents a method for detecting routing policy conflicts based on secure multi-party computation to dynamically detect whether there is a policy conflict in the system when it is suspected that the BGP route is oscillating.This method adopts G riffin theoretical basis, and clever use of secure multi-party computing protocol, you can completely solve the problem of G riffin algorithm, Has good practicality.