Analysis of diagnostic capability for hijacked route problem

Osamu Akashi, Kensuke Fukuda, Toshio Hirotsu, Toshiharu Sugawara

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

    1 Citation (Scopus)

    Abstract

    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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Pages37-48
    Number of pages12
    Volume4786 LNCS
    Publication statusPublished - 2007
    Event7th IEEE Workshop on IP Operations and Management, IP0M 2007 - San Jose, CA
    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)03029743
    ISSN (Electronic)16113349

    Other

    Other7th IEEE Workshop on IP Operations and Management, IP0M 2007
    CitySan Jose, CA
    Period07/10/3107/11/2

      Fingerprint

    ASJC Scopus subject areas

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

    Cite this

    Akashi, O., Fukuda, K., Hirotsu, T., & Sugawara, T. (2007). Analysis of diagnostic capability for hijacked route problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4786 LNCS, pp. 37-48). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4786 LNCS).