Analysis of diagnostic capability for hijacked route problem

Osamu Akashi*, Kensuke Fukuda, Toshio Hirotsu, Toshiharu Sugawara

*Corresponding author for this work

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

3 Citations (Scopus)


Diagnosis of anomalous routing states is essential for stable inter-AS (autonomous system) routing management, but it is difficult to perform such actions because inter-AS routing information changes spatially and temporally in different administrative domains. In particular, the route hijack problem, which is one of the major routing-management issues, remains difficult to analyze because of its diverse distribution dynamism. Although a multi-agent-based diagnostic system that can diagnose a set of routing anomalies by integrating the observed routing statuses among distributed agents has been successfully applied to real Internet service providers, the diagnostic accuracy depends on where those agents are located on the BGP topology map. This paper focuses on the AS adjacency topology of an actual network structure and analyzes hijacked-route behavior from the viewpoint of the connectivity of each AS. Simulation results using an actual Internet topology show the effectiveness of an agent-deployment strategy based on connectivity information.

Original languageEnglish
Title of host publicationIP Operations and Management - 7th IEEE International Workshop, IPOM 2007, Proceedings
PublisherSpringer Verlag
Number of pages12
ISBN (Print)9783540758525
Publication statusPublished - 2007 Jan 1
Event7th IEEE Workshop on IP Operations and Management, IP0M 2007 - San Jose, CA, United States
Duration: 2007 Oct 312007 Nov 2

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4786 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference7th IEEE Workshop on IP Operations and Management, IP0M 2007
Country/TerritoryUnited States
CitySan Jose, CA

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Analysis of diagnostic capability for hijacked route problem'. Together they form a unique fingerprint.

Cite this