STUDY OF CONFLICTING POLICIES OF BGP ROUTING TESTING BASED ON AS RELATIONSHIP

In this paper, routing instability produced by destroying basic AS relationship configuration rule is studied deeply. An algorithm for testing conflicting policies based on AS relationship configuration rule is proposed. By comparing the different AS relationship set with that constructed by commercial contract and routing table in BGP, the conflicting policies are found. Both theoretic and experiment study shows that the algorithm can efficiently finds the conflicting policies of dynamical or static BGP routing.