Detection and diagnosis of Inter-AS routing anomalies by cooperative intelligent agents
DSOM'05 Proceedings of the 16th IFIP/IEEE Ambient Networks international conference on Distributed Systems: operations and Management
| Hi-index | 0.00 |
In the current Internet, the routing architecture consistsof the Interior-domain routing and the Inter-domain routing.Regarding the Inter-domain routing, an AutonomousSystem (AS), represents the administrative network domain,which is managed by a single insitution with its operationalpolicy. ASs exchange their ASs' reachability informationeach other. Without the Inter-domain routing, all nodesin the Internet can't communicate across the multiple ASs.Therefore the Inter-domain routing is an essential elementin the global Internet operation. However, due to severalreasons such as miss-configuration on the routers, it oftenoccurs that one AS (say AS1) propagates the prefix that hasbeen already assigned to another AS (say AS2) and otherpeers receive its routing prefix update from AS2 and injectthe misconfigured AS information to their peering routers.Since the routing information associated with AS1 is overwritten by AS2, AS1 loses the network reachability. Thisproblem is known as the Conflict Origin AS prefix or theMultiple Origin AS(MOAS). We recognize that this is a severeproblem which degrades the quality of Internet backboneinfrastructure.We focus on this problem and propose the mechanism thatcan detect the Conflict Origin AS prefix automatically usingthe policy database.