Update Chain-based Approach for Checking Route Oscillation of BGP  

作　　者：ZHANG Jun 

机构地区：[1]School of Electronics and Information Engineering, Beihang University, Beijing 100191, China [2]National Key Laboratory of CNS/ATM, Beijing 100191, China

出　　处：《Chinese Journal of Aeronautics》2011年第2期202-209,共8页中国航空学报（英文版）

基　　金：National Basic Research Program of China (2011CB707000);Foundation for Innovative Research Groups of the National Natural Science Foundation of China (60921001)

摘　　要：This paper presents a novel approach for checking route oscillation of border gateway protocol（BGP） quickly,by which the privacy of routing policies of autonomous system（AS） can be respected.Firstly,route update chain tag（RUCT） is constructed to track the forwarding of update report,and local routing library is made to record the changing history of update report.Then route oscillation can be identified by analyzing correlative state of RUCT and local routing library.The characteristic of this approach is that an arbitrary AS can check route oscillation alone only by sharing its network ID,which greatly respects the pri-vacy of routing policies for each AS.This paper shows that both looping in RUCT and consecutive positive-negative report in local record are sufficient conditions for route oscillation.Comparative experiments demonstrate the availability and efficiency of the proposed approach.This paper presents a novel approach for checking route oscillation of border gateway protocol（BGP） quickly,by which the privacy of routing policies of autonomous system（AS） can be respected.Firstly,route update chain tag（RUCT） is constructed to track the forwarding of update report,and local routing library is made to record the changing history of update report.Then route oscillation can be identified by analyzing correlative state of RUCT and local routing library.The characteristic of this approach is that an arbitrary AS can check route oscillation alone only by sharing its network ID,which greatly respects the pri-vacy of routing policies for each AS.This paper shows that both looping in RUCT and consecutive positive-negative report in local record are sufficient conditions for route oscillation.Comparative experiments demonstrate the availability and efficiency of the proposed approach.

关 键 词：routing protocols GATEWAYS border gateway protocol autonomous systems interdomain routing OSCILLATIONS 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] U463.218.4[自动化与计算机技术—计算机科学与技术]