Sampling ISP backbone topologies

Luis M. Vaquero, Suksant Sae Lor*, Dev Audsin, Paul Murray, Nick Wainwright

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

8 Citations (Scopus)


Large computer networks are too large to emulate or actually reproduce in conventional lab environments. Graph generation/reduction techniques have been a valuable tool to solve this limitation. However, current techniques focus on local features (e.g. router out-degree, clustering coefficient, traffic difference between edges for building a hierarchy) that do not preserve router-level backbone geographical/hierarchical features or the end-to-end delay between any arbitrary points. This letter proposes a geographical-based reduction mechanism that enables emulation in lab settings while preserving the global features of typical backbone networks. The performance evaluation is based on six inferred ISP backbone maps.

Original languageEnglish
Article number6095296
Pages (from-to)272-274
Number of pages3
JournalIEEE Communications Letters
Issue number2
Publication statusPublished - 1 Feb 2012


  • Graph reduction
  • ISP topology
  • Network emulation


Dive into the research topics of 'Sampling ISP backbone topologies'. Together they form a unique fingerprint.

Cite this