Lisp-based agent platform and applications for inter-domain network management

The Internet consists of several thousand interconnected autonomous systems (ASes). For enabling the autonomous network management that ensures stable access at the inter-AS level and flexible inter-domain routing control, it is important to know how the routing information originated from an AS spreads throughout the Internet and to control inter-AS routing information using feedback actions based on observed network status at multiple ASes. Because each AS is controlled by a single administrative authority based on that AS's own policy, a cooperative distributed problem solving is desirable. To cope with these requirements, we have proposed a multi-agent-based inter-AS diagnostic system called ENCORE and inter-AS routing adjustment system called AISLE / VR. They consist of a collection of intelligent agents that are located in multiple ASes and perform collective observation, analysis, and control. These systems are constructed on the agent platform that provides utility functions on distributed environments. For the purpose of flexibility for incremental design and modification through the development and application phases, we adopted Lisp as the base language and have constructed stable systems that can demonstrate the effectiveness of our basic design for autonomous inter-AS network management.

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

[2]  Kensuke Fukuda,et al.  Policy-based BGP control architecture for autonomous routing management , 2006, INM '06.

[3]  Yakov Rekhter,et al.  BGP Extended Communities Attribute , 2006, RFC.

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

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

[6]  Jennifer Rexford,et al.  MIRO: multi-path interdomain routing , 2006, SIGCOMM 2006.

[7]  G.J. Minden,et al.  A survey of active network research , 1997, IEEE Communications Magazine.

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

[9]  Kensuke Fukuda,et al.  Detection and Diagnosis of Inter-AS Routing Anomalies by Cooperative Intelligent Agents , 2005, DSOM.

[10]  Anees Shaikh,et al.  A comparison of overlay routing and multihoming route control , 2004, SIGCOMM 2004.

[11]  Ramesh Govindan,et al.  BGP Route Flap Damping , 1998, RFC.

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

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

[14]  Ravishanker Chandra,et al.  BGP Route Reflection An alternative to full mesh IBGP , 1996, RFC.

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

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

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