Detection of the conflict origin as prefix in the inter-domain routing using rough set classification

The border gateway protocol (BGP) is the facto inter-domain routing protocol used to exchange network reachability information autonomous systems (ASes) in the global Internet. However, due to several reasons such as misconfiguration on the routers, it often occurs that one AS (say AS1) propagates the prefix that has been already assigned to another AS (say AS2) and other peers receive its routing prefix update from AS2 and inject the misconfigured AS information to their peering routers. Since the routing information associated with AS1 is over written by AS2, AS1 loses the network reachability. This problem is known as the conflict origin AS prefix or the multiple origin AS (MOAS). We recognize that this is a severe problem, which degrades the quality of Internet backbone infrastructure. This paper presents an approach to detected conflict origin AS prefix based on rough set classification.