Detection and diagnosis of Inter-AS routing anomalies by cooperative intelligent agents

Authors:
Osamu Akashi;Atsushi Terauchi;Kensuke Fukuda;Toshio Hirotsu;Mitsuru Maruyama;Toshiharu Sugawara
Affiliations:
NTT Network Innovation Labs., Tokyo, Japan;NTT Network Innovation Labs., Tokyo, Japan;NTT Network Innovation Labs., Tokyo, Japan;Toyohashi University of Technology, Aichi, Japan;NTT Network Innovation Labs., Tokyo, Japan;NTT Communication Science Labs., Kyoto, Japan
Venue:
DSOM'05 Proceedings of the 16th IFIP/IEEE Ambient Networks international conference on Distributed Systems: operations and Management
Year:
2005

Citing 7
Cited 7

Foundations of distributed artificial intelligence

Foundations of distributed artificial intelligence
Agent System for Inter-AS Routing Error Diagnosis

IEEE Internet Computing
Understanding BGP misconfiguration

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
BGP Integrity Check for the Conflict Origin AS Prefix in the Inter-domain Routing

SAINT '03 Proceedings of the 2003 Symposium on Applications and the Internet
The Temporal and Topological Characteristics of BGP Path Changes

ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Locating internet routing instabilities

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Listen and whisper: security mechanisms for BGP

NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1

Policy-based BGP control architecture for autonomous routing management

Proceedings of the 2006 SIGCOMM workshop on Internet network management
Policy-based BGP-control architecture for inter-AS routing adjustment

Computer Communications
Application of a Massively Multi-Agent System to Internet Routing Management

Massively Multi-Agent Technology
Diagnosis of IP-Service Anomalies Based on BGP-Update Temporal Analysis

IPOM '08 Proceedings of the 8th IEEE international workshop on IP Operations and Management
A multi-agent self-adaptative management framework

International Journal of Network Management
Lisp-based agent platform and applications for inter-domain network management

Proceedings of the 2007 International Lisp Conference
Analysis of diagnostic capability for hijacked route problem

IPOM'07 Proceedings of the 7th IEEE international conference on IP operations and management

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.