CAJ | 학술논문

边界网关协议(Border Gateway Protoco1,BGP)是当前Internet域间路由协议的事实标准,基于策略的路由选择过程使它不再是严格意义上的距离矢量协议.也不再具有距离矢量协议的收敛性.Varadhan指出.自治系统各自为政的策略配置方式会导致全局策略冲突,引起永久性的路由振荡.针对该问题.Griffin利用稳定路径问题(Stable Path Problem,SPP)模型形式化的抽象出BGP协议行为.并以此为基础提出了一种分布式的策略冲突检测算法.尽管该算法完全避免了传统方法的缺陷,但仍然存在泄漏策略信息和对BGP协议改动太大以及浪费网络资源的问题.本文提出了一种基于安全多方计算的检测路由策略冲突的方法,用于在怀疑BGP路由发生振荡时,动态的检测系统中是否存在策略冲突.该方法采纳了Griffin的理论基础,同时由于巧妙的运用了安全多方计算协议,可以完全解决Griffin算法的问题,具有很好的实用性.
변계망관협의(Border Gateway Protoco1,BGP)시당전Internet역간로유협의적사실표준,기우책략적로유선택과정사타불재시엄격의의상적거리시량협의.야불재구유거리시량협의적수렴성.Varadhan지출.자치계통각자위정적책략배치방식회도치전국책략충돌,인기영구성적로유진탕.침대해문제.Griffin이용은정로경문제(Stable Path Problem,SPP)모형형식화적추상출BGP협의행위.병이차위기출제출료일충분포식적책략충돌검측산법.진관해산법완전피면료전통방법적결함,단잉연존재설루책략신식화대BGP협의개동태대이급낭비망락자원적문제.본문제출료일충기우안전다방계산적검측로유책략충돌적방법,용우재부의BGP로유발생진탕시,동태적검측계통중시부존재책략충돌.해방법채납료Griffin적이론기출,동시유우교묘적운용료안전다방계산협의,가이완전해결Griffin산법적문제,구유흔호적실용성.