2005•Journal of Northeastern UniversityRequires access

An Approach to Inferring Relationship Between Different Autonomous Systems from Routing Table

Wang Dadong

Abstract

An approach to inferring relationship between different autonomous systems (AS) from border gateway protocol (BGP) routing tables is proposed. Analyzing BGP input and output routing policies constrained by the AS relationships, an AS path structure is obtained in form of a sequence of AS relationships. The composing rules of AS pathes are used to infer AS relationships from the context of the sequence of AS relationships. According to the characteristics of AS path structure as shown in BGP routing tables of different hierarchical ASs, different inference rules are used separately in the relevant BGP routing tables for top-tier ASs and other ASs. The effect due to misconfiguration is considered with several parameters used to infer AS relationships. The algorithm is tested on publicly available BGP routing tables, by which over 80% of the AS relationships could be inferred directly from routing tables for top-tier ASs. A comparison between the results of the ones and other similar algorithm verifies that the algorithm is effective.

About this research paper

What this paper is about

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Key concepts: Border Gateway Protocol, Default-free zone, Routing table, Computer science, Routing (electronic design automation), Table (database), Static routing, Context (archaeology)