Detection and Diagnosis of Inter-AS Routing Anomalies by Cooperative Intelligent Agents

Verifying whether the routing information originating from an AS is being correctly distributed throughout the Internet is important for stable inter-AS routing operation. However, the global behavior of routing information is difficult to understand because it changes spatially and temporally. Thus, rapid detection of inter-AS routing failures and diagnosis of their causes are also difficult. We have developed a multi-agent-based diagnostic system, ENCORE, to cope with these problems, and improved its functions (ENCORE-2) through our experience in applying the system to commercial ISPs. Cooperative actions among ENCORE-2 agents provide efficient methods for collecting, integrating, and analyzing routing information observed in multiple ASes to detect and diagnose anomalies that human operators have difficulty in handling. ENCORE-2 is also applied to the hijacked route problem, which is one of recent major inter-AS issues.

[1]  Nicholas R. Jennings,et al.  Foundations of distributed artificial intelligence , 1996, Sixth-generation computer technology series.

[2]  A. Feldmann.  Locating Internet Routing Instablity , 2004, SIGCOMM 2004.

[3]  Volker Roth,et al.  Listen and Whisper: Security Mechanisms for BGP (Awarded Best Student Paper!) , 2004, Symposium on Networked Systems Design and Implementation.

[4]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[5]  Osamu Akashi,et al.  Agent System for Inter-AS Routing Error Diagnosis , 2002, IEEE Internet Comput..

[6]  Volker Roth,et al.  Listen and whisper: security mechanisms for BGP , 2004 .

[7]  Marcus Brunner,et al.  Self-Managing Distributed Systems , 2003, Lecture Notes in Computer Science.

[8]  Daniel Massey,et al.  On Detection of Anomalous Routing Dynamics in BGP , 2004, NETWORKING.

[9]  Ratul Mahajan,et al.  Understanding BGP misconfiguration , 2002, SIGCOMM '02.

[10]  Kwan-Liu Ma,et al.  Visual-Based Anomaly Detection for BGP Origin AS Change (OASC) Events , 2003, DSOM.

[11]  Anja Feldmann,et al.  Locating internet routing instabilities , 2004, SIGCOMM 2004.

[12]  Ramesh Govindan,et al.  The temporal and topological characteristics of BGP path changes , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[13]  Jun Murai,et al.  BGP integrity check for the conflict origin AS prefix in the Inter-domain routing , 2003, 2003 Symposium on Applications and the Internet, 2003. Proceedings..

[14]  Kensuke Fukuda,et al.  ARTISTE: Agent Organization Management System for Multi-Agent Systems , 2009, PRIMA.