Shortest path models for scale-free network topologies: literature review and cross comparisons

Shortest path models for scale-free network topologies: literature review and cross comparisons

For access to this article, please select a purchase option:

Buy chapter PDF
(plus tax if applicable)
Buy Knowledge Pack
10 chapters for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
Modeling and Simulation of Complex Communication Networks — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

The chapter focuses on Internet topology models. First, it investigated topology representations provided at different levels of granularity. Second, it reviewed topology models based on the graph theory and related topology generator tools. Third, it studied analytical models showing average shortest path and distribution of the shortest path length for scale-free networks. In fact, starting from these concepts, the accuracy of reference models for the shortest path are studied and compared through computer simulations. Obtained results demonstrate that available models are able to catch the average value and the distribution of the shortest path distribution over a very broad set of conditions. More specifically, when m = 1, the Gamma distribution shows the lowest distance for all N values. When m = 2 and m = 3, instead, the Weibull distribution provides the lowest error. The lognormal distribution always registers the worst behavior. On the contrary, all the evaluated models require a case-by-case tuning of their parameters, which represents an important limit to be solved in future research activities.

Chapter Contents:

  • 6.1 Mapping the Internet topology
  • 6.1.1 Interface level
  • Active methodology based on traceroute
  • IP options and subnet discovery
  • 6.1.2 Router level
  • Alias resolution techniques
  • Recursive router discovery
  • 6.1.3 AS level
  • Passive methodology based on BGP and Internet Routing Registry
  • Active methodology based on traceroute
  • 6.1.4 Geographic network topologies
  • 6.2 Internet models based on the graph theory
  • 6.2.1 Fundamental notions from the graph theory
  • 6.2.2 Topology models
  • Regular and well-known topology models
  • Random and small-world topology model
  • Power-law topology models
  • Scale-free topology model
  • Hierarchical methods
  • 6.2.3 Topology generator tools
  • Random topology generator tools
  • Power-law topology generator tools
  • Scale-free topology generator tools
  • Hierarchical topology generator tools
  • 6.3 Shortest path models
  • 6.3.1 Parameters definition
  • 6.3.2 Shortest path models
  • Gamma distribution
  • Weibull distribution
  • Lognormal distribution
  • 6.3.3 Cross-comparison among shortest path models
  • 6.3.4 Shortest path models applications
  • 6.4 Conclusion
  • Acknowledgment
  • References

Inspec keywords: gamma distribution; computer simulation; Internet; reviews; graph theory; telecommunication network topology

Other keywords: graph theory; Internet topology models; computer simulations; Gamma distribution; scale-free network topologies; reviewed topology models; case-by-case tuning; Weibull distribution; reference models; related topology generator tools; lognormal distribution

Subjects: Communication network design, planning and routing; Computer communications; Internet software; Other topics in statistics; Combinatorial mathematics; Other topics in statistics; Combinatorial mathematics

Preview this chapter:
Zoom in

Shortest path models for scale-free network topologies: literature review and cross comparisons, Page 1 of 2

| /docserver/preview/fulltext/books/pc/pbpc018e/PBPC018E_ch6-1.gif /docserver/preview/fulltext/books/pc/pbpc018e/PBPC018E_ch6-2.gif

Related content

This is a required field
Please enter a valid email address