Observing the evolution of internet as topology

Ricardo V. Oliveira, Beichuan Zhang, Lixia Zhang

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

93 Citations (Scopus)

Abstract

Characterizing the evolution of Internet topology is important to our understanding of the Internet architecture and its interplay with technical, economic and social forces. A major challenge in obtaining empirical data on topology evolution is to identify real topology changes from the observed topology changes, since the latter can be due to either topology changes or transient routing dynamics. In this paper, we formulate the topology liveness problem and propose a solution based on the analysis of BGP data. We find that the impact of transient routing dynamics on topology observation decreases exponentially over time, and that the real topology dynamics consist of a constant-rate birth process and a constant-rate death process. Our model enables us to infer real topology changes from observation data with a given confidence level. We demonstrate the usefulness of the model by applying it to three applications: providing more accurate views of the topology, evaluating theoretical evolution models, and empirically characterizing the trends of topology evolution. We find that customer networks and provider networks have distinct evolution trends, which can provide an important input to the design of future Internet routing architecture.

Original languageEnglish (US)
Title of host publicationACM SIGCOMM 2007: Conference on Computer Communications
Pages313-324
Number of pages12
DOIs
StatePublished - 2007
EventACM SIGCOMM 2007: Conference on Computer Communications - Kyoto, Japan
Duration: Aug 27 2007Aug 30 2007

Other

OtherACM SIGCOMM 2007: Conference on Computer Communications
CountryJapan
CityKyoto
Period8/27/078/30/07

Fingerprint

Topology
Internet
Economics

Keywords

  • Internet topology
  • Topology evolution

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Oliveira, R. V., Zhang, B., & Zhang, L. (2007). Observing the evolution of internet as topology. In ACM SIGCOMM 2007: Conference on Computer Communications (pp. 313-324) https://doi.org/10.1145/1282380.1282416

Observing the evolution of internet as topology. / Oliveira, Ricardo V.; Zhang, Beichuan; Zhang, Lixia.

ACM SIGCOMM 2007: Conference on Computer Communications. 2007. p. 313-324.

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

Oliveira, RV, Zhang, B & Zhang, L 2007, Observing the evolution of internet as topology. in ACM SIGCOMM 2007: Conference on Computer Communications. pp. 313-324, ACM SIGCOMM 2007: Conference on Computer Communications, Kyoto, Japan, 8/27/07. https://doi.org/10.1145/1282380.1282416
Oliveira RV, Zhang B, Zhang L. Observing the evolution of internet as topology. In ACM SIGCOMM 2007: Conference on Computer Communications. 2007. p. 313-324 https://doi.org/10.1145/1282380.1282416
Oliveira, Ricardo V. ; Zhang, Beichuan ; Zhang, Lixia. / Observing the evolution of internet as topology. ACM SIGCOMM 2007: Conference on Computer Communications. 2007. pp. 313-324
@inproceedings{fa5453266b474da8bbaaa9f9fa2e485e,
title = "Observing the evolution of internet as topology",
abstract = "Characterizing the evolution of Internet topology is important to our understanding of the Internet architecture and its interplay with technical, economic and social forces. A major challenge in obtaining empirical data on topology evolution is to identify real topology changes from the observed topology changes, since the latter can be due to either topology changes or transient routing dynamics. In this paper, we formulate the topology liveness problem and propose a solution based on the analysis of BGP data. We find that the impact of transient routing dynamics on topology observation decreases exponentially over time, and that the real topology dynamics consist of a constant-rate birth process and a constant-rate death process. Our model enables us to infer real topology changes from observation data with a given confidence level. We demonstrate the usefulness of the model by applying it to three applications: providing more accurate views of the topology, evaluating theoretical evolution models, and empirically characterizing the trends of topology evolution. We find that customer networks and provider networks have distinct evolution trends, which can provide an important input to the design of future Internet routing architecture.",
keywords = "Internet topology, Topology evolution",
author = "Oliveira, {Ricardo V.} and Beichuan Zhang and Lixia Zhang",
year = "2007",
doi = "10.1145/1282380.1282416",
language = "English (US)",
isbn = "1595937137",
pages = "313--324",
booktitle = "ACM SIGCOMM 2007: Conference on Computer Communications",

}

TY - GEN

T1 - Observing the evolution of internet as topology

AU - Oliveira, Ricardo V.

AU - Zhang, Beichuan

AU - Zhang, Lixia

PY - 2007

Y1 - 2007

N2 - Characterizing the evolution of Internet topology is important to our understanding of the Internet architecture and its interplay with technical, economic and social forces. A major challenge in obtaining empirical data on topology evolution is to identify real topology changes from the observed topology changes, since the latter can be due to either topology changes or transient routing dynamics. In this paper, we formulate the topology liveness problem and propose a solution based on the analysis of BGP data. We find that the impact of transient routing dynamics on topology observation decreases exponentially over time, and that the real topology dynamics consist of a constant-rate birth process and a constant-rate death process. Our model enables us to infer real topology changes from observation data with a given confidence level. We demonstrate the usefulness of the model by applying it to three applications: providing more accurate views of the topology, evaluating theoretical evolution models, and empirically characterizing the trends of topology evolution. We find that customer networks and provider networks have distinct evolution trends, which can provide an important input to the design of future Internet routing architecture.

AB - Characterizing the evolution of Internet topology is important to our understanding of the Internet architecture and its interplay with technical, economic and social forces. A major challenge in obtaining empirical data on topology evolution is to identify real topology changes from the observed topology changes, since the latter can be due to either topology changes or transient routing dynamics. In this paper, we formulate the topology liveness problem and propose a solution based on the analysis of BGP data. We find that the impact of transient routing dynamics on topology observation decreases exponentially over time, and that the real topology dynamics consist of a constant-rate birth process and a constant-rate death process. Our model enables us to infer real topology changes from observation data with a given confidence level. We demonstrate the usefulness of the model by applying it to three applications: providing more accurate views of the topology, evaluating theoretical evolution models, and empirically characterizing the trends of topology evolution. We find that customer networks and provider networks have distinct evolution trends, which can provide an important input to the design of future Internet routing architecture.

KW - Internet topology

KW - Topology evolution

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

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

U2 - 10.1145/1282380.1282416

DO - 10.1145/1282380.1282416

M3 - Conference contribution

AN - SCOPUS:36949031432

SN - 1595937137

SN - 9781595937131

SP - 313

EP - 324

BT - ACM SIGCOMM 2007: Conference on Computer Communications

ER -