Academic
Publications
The impact of IXPs on the AS-level topology structure of the Internet

The impact of IXPs on the AS-level topology structure of the Internet,10.1016/j.comcom.2010.09.002,Computer Communications,Enrico Gregori,Alessandro I

The impact of IXPs on the AS-level topology structure of the Internet   (Citations: 4)
BibTex | RIS | RefWorks Download
The AS-level topology of the Internet has been quite a hot research topic in the last few years. However, only a small number of studies have been developed that give a structural interpretation of this graph. Such an interpretation is crucially important in order to test protocols and optimal routing algorithms, to design efficient networks, and for failure detection purposes. Moreover, most research does not highlight the role that IXPs have on the AS-level structure of the Internet, although their role is recognized as fundamental.The initial contribution of this study is an analysis of the most important AS-level topologies that are publicly found on the web and an analysis of the topology obtained when they are merged. We compiled structural information from this topology making considerable use of the k-core decomposition technique to delineate various particular classes of nodes. Next, we associated node properties with a reasonable modus operandi of the ASs on the Internet. The second contribution is a study of the impact that ASs connected to IXPs and BGP connections crossing IXPs have on the AS-level topology. To achieve this, we developed a procedure to gather reliable information related to IXPs and their participants.
Journal: Computer Communications - COMCOM , vol. 34, no. 1, pp. 68-82, 2011
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...For instance, k-core decomposition [3] and k-dense methods [4] have been used in [5], [6], [7] and [8]...
    • ...Nevertheless, we interpret the detected communities by exploiting both the geographical and the IXP datasets (see [8] for more details) as done in [7] and [8]...
    • ...While k-core and k-dense have already been applied to the Internet AS-level topology graph (see for instance [7] and [8]), k-clique, to the best of our knowledge,...
    • ...As in [7] and [8], we found that the most well-connected communities are made up of a large number of ASes participating in IXPs...

    Enrico Gregoriet al. k-clique Communities in the Internet AS-level Topology Graph

    • ...To this end, we decided to adopt the methodology described in [18]...
    • ...A more detailed description of this procedure can be found in [18]...
    • ...The dataset was built applying a procedure similar to that presented in [18]:...
    • ...We found that the 75% of unknown ASes can be tagged as leaves according to the taxonomy described in [18], i.e...
    • ...A more detailed analysis of the k-core properties of the Internet ASlevel topology graph can be found in [18]...
    • ...From a structural point of view, this confirms the results shown in [18], i.e...

    Enrico Gregoriet al. k-dense communities in the internet AS-level topology

    • ...Typically, the Internet is studied as a graph in which nodes are ASes and edges are BGP connections between them, for example see [4,11,7,6]...

    Enrico Gregoriet al. BGP and Inter-AS Economic Relationships

Sort by: