Update Chain-based Approach for Checking Route Oscillation of BGP

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 privacy 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.