Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all domains
Limit my searches in the following domains
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(2)
Failure Detection
Optimal Routing
Subscribe
Academic
Publications
The impact of IXPs on the AS-level topology structure of the Internet
Edit
The impact of IXPs on the AS-level topology structure of the Internet
(
Citations: 4
)
BibTex
|
RIS
|
RefWorks
Download
Enrico Gregori
,
Alessandro Improta
,
Luciano Lenzini
,
Chiara Orsini
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
DOI:
10.1016/j.comcom.2010.09.002
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.
(
www.sciencedirect.com
)
(
www.informatik.uni-trier.de
)
(
dx.doi.org
)
Citation Context
(3)
...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 Gregori
,
et 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 Gregori
,
et 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 Gregori
,
et al.
BGP and Inter-AS Economic Relationships
References
(14)
On routes and multicast trees in the Internet
(
Citations: 163
)
Jean-Jacques Pansiot
,
Dominique Grad
Journal:
Computer Communication Review - CCR
, vol. 28, no. 1, pp. 41-50, 1998
Error and attack tolerance of complex networks
(
Citations: 1390
)
Réka Albert
,
Hawoong Jeong
,
Albert-Laszlo Barabasi
Journal:
Nature
, vol. 406, no. 6794, pp. 378-382, 2000
Breakdown of the Internet under Intentional Attack
(
Citations: 167
)
Reuven Cohen
,
Keren Erez
,
Daniel ben-Avraham
,
Shlomo Havlin
Journal:
Physical Review Letters - PHYS REV LETT
, vol. 86, no. 16, pp. 3682-3685, 2001
Epidemic Spreading in Scale-Free Networks
(
Citations: 687
)
Romualdo Pastor-Satorras
,
Alessandro Vespignani
Journal:
Physical Review Letters - PHYS REV LETT
, vol. 86, no. 14, pp. 3200-3203, 2001
Emergence of scaling in random networks
(
Citations: 4240
)
Albert-Laszlo Barabasiand
,
Reka Albert
Journal:
Science
, 1999
Order by:
Citations
(4)
k-clique Communities in the Internet AS-level Topology Graph
(
Citations: 1
)
Enrico Gregori
,
Luciano Lenzini
,
Chiara Orsini
Conference:
International Conference on Distributed Computing Systems - ICDCS(Workshop)
, pp. 134-139, 2011
k-dense communities in the internet AS-level topology
(
Citations: 1
)
Enrico Gregori
,
Luciano Lenzini
,
Chiara Orsini
Conference:
International Communication Systems and Networks and Workshops - COMSNETS
, 2011
BGP and Inter-AS Economic Relationships
Enrico Gregori
,
Alessandro Improta
,
Luciano Lenzini
,
Lorenzo Rossi
,
Luca Sani
Conference:
Networking - Networking
, pp. 54-67, 2011
Workers’ perspectives on low back pain recurrence: “It comes and goes and comes and goes, but it’s always there”
Amanda E. Young
,
Radoslaw Wasiak
,
Leah Phillips
,
Douglas P. Gross
Journal:
Pain
, vol. 152, no. 1, pp. 204-211, 2011