Modeling the Internet's Large-Scale Topology

Details Modeling the Internet's Large-Scale Topology Modeling the Internet's Large-Scale Topology

2001-07-19

arxiv.org/abs/cond-mat/0107417v1

Physics

Condensed Matter

Statistical Mechanics

Scientific paper

10.1073/pnas.172501399

Network generators that capture the Internet's large-scale topology are crucial for the development of efficient routing protocols and modeling Internet traffic. Our ability to design realistic generators is limited by the incomplete understanding of the fundamental driving forces that affect the Internet's evolution. By combining the most extensive data on the time evolution, topology and physical layout of the Internet, we identify the universal mechanisms that shape the Internet's router and autonomous system level topology. We find that the physical layout of nodes form a fractal set, determined by population density patterns around the globe. The placement of links is driven by competition between preferential attachment and linear distance dependence, a marked departure from the currently employed exponential laws. The universal parameters that we extract significantly restrict the class of potentially correct Internet models, and indicate that the networks created by all available topology generators are significantly different from the Internet.

Affiliated with

Also associated with

No associations

Rating

Modeling the Internet's Large-Scale Topology does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Modeling the Internet's Large-Scale Topology, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modeling the Internet's Large-Scale Topology will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-282483