A simple conceptual model for the Internet topology

Sudhir L. Tauro, Christopher Palmer, Georgos Siganos, Michalis Faloutsos

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

57 Citations (Scopus)

Abstract

In this paper, we develop a conceptual visual model for the Internet inter-domain topology. Recently, power-laws were used to describe the topology concisely. Despite their success, the power-laws do not help us visualize the topology i.e. draw the topology on paper by hand. In this paper, we deal with the following questions: Can we identify a hierarchy in the Internet? How can I represent the network in an abstract graphical way? The focus of this paper is threefold. First, we characterize nodes using three metrics of topological "importance"', which we later use to identify a sense of hierarchy. Second, we identify some new topological properties. We then find that the Internet has a highly connected core and identify layers of nodes in decreasing importance surrounding the core. Finally, we show that our observations suggest an intuitive model. The topology can be seen as a jellyfish, where the core is in the middle of the cap, and one-degree nodes form its legs.

Original languageEnglish
Title of host publicationConference Record / IEEE Global Telecommunications Conference
Pages1667-1671
Number of pages5
Volume3
Publication statusPublished - 1 Dec 2001
Externally publishedYes
EventIEEE Global Telecommunicatins Conference GLOBECOM'01 - San Antonio, TX, United States
Duration: 25 Nov 200129 Nov 2001

Other

OtherIEEE Global Telecommunicatins Conference GLOBECOM'01
CountryUnited States
CitySan Antonio, TX
Period25/11/0129/11/01

Fingerprint

topology
Topology
Internet
power law
jellyfish

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Global and Planetary Change

Cite this

Tauro, S. L., Palmer, C., Siganos, G., & Faloutsos, M. (2001). A simple conceptual model for the Internet topology. In Conference Record / IEEE Global Telecommunications Conference (Vol. 3, pp. 1667-1671)

A simple conceptual model for the Internet topology. / Tauro, Sudhir L.; Palmer, Christopher; Siganos, Georgos; Faloutsos, Michalis.

Conference Record / IEEE Global Telecommunications Conference. Vol. 3 2001. p. 1667-1671.

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

Tauro, SL, Palmer, C, Siganos, G & Faloutsos, M 2001, A simple conceptual model for the Internet topology. in Conference Record / IEEE Global Telecommunications Conference. vol. 3, pp. 1667-1671, IEEE Global Telecommunicatins Conference GLOBECOM'01, San Antonio, TX, United States, 25/11/01.
Tauro SL, Palmer C, Siganos G, Faloutsos M. A simple conceptual model for the Internet topology. In Conference Record / IEEE Global Telecommunications Conference. Vol. 3. 2001. p. 1667-1671
Tauro, Sudhir L. ; Palmer, Christopher ; Siganos, Georgos ; Faloutsos, Michalis. / A simple conceptual model for the Internet topology. Conference Record / IEEE Global Telecommunications Conference. Vol. 3 2001. pp. 1667-1671
@inproceedings{747ce8f812ce4fef8aea9775eb65f6cb,
title = "A simple conceptual model for the Internet topology",
abstract = "In this paper, we develop a conceptual visual model for the Internet inter-domain topology. Recently, power-laws were used to describe the topology concisely. Despite their success, the power-laws do not help us visualize the topology i.e. draw the topology on paper by hand. In this paper, we deal with the following questions: Can we identify a hierarchy in the Internet? How can I represent the network in an abstract graphical way? The focus of this paper is threefold. First, we characterize nodes using three metrics of topological {"}importance{"}', which we later use to identify a sense of hierarchy. Second, we identify some new topological properties. We then find that the Internet has a highly connected core and identify layers of nodes in decreasing importance surrounding the core. Finally, we show that our observations suggest an intuitive model. The topology can be seen as a jellyfish, where the core is in the middle of the cap, and one-degree nodes form its legs.",
author = "Tauro, {Sudhir L.} and Christopher Palmer and Georgos Siganos and Michalis Faloutsos",
year = "2001",
month = "12",
day = "1",
language = "English",
volume = "3",
pages = "1667--1671",
booktitle = "Conference Record / IEEE Global Telecommunications Conference",

}

TY - GEN

T1 - A simple conceptual model for the Internet topology

AU - Tauro, Sudhir L.

AU - Palmer, Christopher

AU - Siganos, Georgos

AU - Faloutsos, Michalis

PY - 2001/12/1

Y1 - 2001/12/1

N2 - In this paper, we develop a conceptual visual model for the Internet inter-domain topology. Recently, power-laws were used to describe the topology concisely. Despite their success, the power-laws do not help us visualize the topology i.e. draw the topology on paper by hand. In this paper, we deal with the following questions: Can we identify a hierarchy in the Internet? How can I represent the network in an abstract graphical way? The focus of this paper is threefold. First, we characterize nodes using three metrics of topological "importance"', which we later use to identify a sense of hierarchy. Second, we identify some new topological properties. We then find that the Internet has a highly connected core and identify layers of nodes in decreasing importance surrounding the core. Finally, we show that our observations suggest an intuitive model. The topology can be seen as a jellyfish, where the core is in the middle of the cap, and one-degree nodes form its legs.

AB - In this paper, we develop a conceptual visual model for the Internet inter-domain topology. Recently, power-laws were used to describe the topology concisely. Despite their success, the power-laws do not help us visualize the topology i.e. draw the topology on paper by hand. In this paper, we deal with the following questions: Can we identify a hierarchy in the Internet? How can I represent the network in an abstract graphical way? The focus of this paper is threefold. First, we characterize nodes using three metrics of topological "importance"', which we later use to identify a sense of hierarchy. Second, we identify some new topological properties. We then find that the Internet has a highly connected core and identify layers of nodes in decreasing importance surrounding the core. Finally, we show that our observations suggest an intuitive model. The topology can be seen as a jellyfish, where the core is in the middle of the cap, and one-degree nodes form its legs.

UR - http://www.scopus.com/inward/record.url?scp=0035681653&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035681653&partnerID=8YFLogxK

M3 - Conference contribution

VL - 3

SP - 1667

EP - 1671

BT - Conference Record / IEEE Global Telecommunications Conference

ER -