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

Osamu Akashi, Atsushi Terauchi, Kensuke Fukuda, Toshio Hirotsu, Mitsuru Maruyama, Toshiharu Sugawara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages181-192
Number of pages12
Volume3775 LNCS
DOIs
Publication statusPublished - 2005
Externally publishedYes
Event16th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2005 - Ambient Networks - Barcelona
Duration: 2005 Oct 242005 Oct 26

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3775 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other16th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2005 - Ambient Networks
CityBarcelona
Period05/10/2405/10/26

Fingerprint

Intelligent agents
Intelligent Agents
Anomaly
Routing
Internet
Observed Information
Diagnostics
Operator
Handling (Psychology)

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Akashi, O., Terauchi, A., Fukuda, K., Hirotsu, T., Maruyama, M., & Sugawara, T. (2005). Detection and diagnosis of inter-AS routing anomalies by cooperative intelligent agents. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3775 LNCS, pp. 181-192). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3775 LNCS). https://doi.org/10.1007/11568285_16

Detection and diagnosis of inter-AS routing anomalies by cooperative intelligent agents. / Akashi, Osamu; Terauchi, Atsushi; Fukuda, Kensuke; Hirotsu, Toshio; Maruyama, Mitsuru; Sugawara, Toshiharu.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3775 LNCS 2005. p. 181-192 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3775 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Akashi, O, Terauchi, A, Fukuda, K, Hirotsu, T, Maruyama, M & Sugawara, T 2005, Detection and diagnosis of inter-AS routing anomalies by cooperative intelligent agents. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3775 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3775 LNCS, pp. 181-192, 16th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2005 - Ambient Networks, Barcelona, 05/10/24. https://doi.org/10.1007/11568285_16
Akashi O, Terauchi A, Fukuda K, Hirotsu T, Maruyama M, Sugawara T. Detection and diagnosis of inter-AS routing anomalies by cooperative intelligent agents. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3775 LNCS. 2005. p. 181-192. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11568285_16
Akashi, Osamu ; Terauchi, Atsushi ; Fukuda, Kensuke ; Hirotsu, Toshio ; Maruyama, Mitsuru ; Sugawara, Toshiharu. / Detection and diagnosis of inter-AS routing anomalies by cooperative intelligent agents. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3775 LNCS 2005. pp. 181-192 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{4264c0610ada493785d08d81788ca1df,
title = "Detection and diagnosis of inter-AS routing anomalies by cooperative intelligent agents",
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.",
author = "Osamu Akashi and Atsushi Terauchi and Kensuke Fukuda and Toshio Hirotsu and Mitsuru Maruyama and Toshiharu Sugawara",
year = "2005",
doi = "10.1007/11568285_16",
language = "English",
isbn = "3540293884",
volume = "3775 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "181--192",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

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

AU - Akashi, Osamu

AU - Terauchi, Atsushi

AU - Fukuda, Kensuke

AU - Hirotsu, Toshio

AU - Maruyama, Mitsuru

AU - Sugawara, Toshiharu

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33646753384&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33646753384&partnerID=8YFLogxK

U2 - 10.1007/11568285_16

DO - 10.1007/11568285_16

M3 - Conference contribution

AN - SCOPUS:33646753384

SN - 3540293884

SN - 9783540293880

VL - 3775 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 181

EP - 192

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -