Does the Average Path Length Grow in the Internet?

Authors:
Jinjing Zhao;Peidong Zhu;Xicheng Lu;Lei Xuan
Affiliations:
School of Computer, National University of Defense Technology, Changsha, China 410073;School of Computer, National University of Defense Technology, Changsha, China 410073;School of Computer, National University of Defense Technology, Changsha, China 410073;School of Computer, National University of Defense Technology, Changsha, China 410073
Venue:
Information Networking. Towards Ubiquitous Networking and Services
Year:
2008

Citing 4
Cited 1

On power-law relationships of the Internet topology

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
On the origin of power laws in Internet topologies

ACM SIGCOMM Computer Communication Review
Power laws and the AS-level internet topology

IEEE/ACM Transactions on Networking (TON)
Modeling Internet topology

IEEE Communications Magazine

Combining explicit admission control and congestion control for predictable data transfers in grids

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we focus on the trend of the average path length of the AS-level Internet, which is one of the most important parameters to measure the efficiency of the Internet. The conclusion drawn by the power-law and small world models is that the average path length of network scales as ln(n) or ln(ln(n)), n is the number of nodes in network. But through analyzing the data of BGP tables in recent 5 years, we find that the average path length of the Internet is descending and the descending rate is about 0.00025 which is much different from the result induced from the theories. We anatomize the reason and find many factors will affect the value of path length, like multi-homing, commercial relationships and so on. Besides, the trend of the average path length is also drawn with mathematics.