Quantitative comparison between the Moore's law and the growth of BGP routing table

Authors:
Jian Qiu;Xing Li
Affiliations:
Department of Electronic Engineering, Tsinghua University, Beijing, P.R.China, 100084;Department of Electronic Engineering, Tsinghua University, Beijing, P.R.China, 100084
Venue:
ICCC '02 Proceedings of the 15th international conference on Computer communication
Year:
2002

Citing 2
Cited 0

Internet routing instability

IEEE/ACM Transactions on Networking (TON)
Beyond Moore's Law: Internet Growth Trends

Computer

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a metric, called logarithm ratio, is introduced to quantitatively compare the growth rate of global BGP routing table with the Moore's Law and with the growth rate of IPv4 address consumption respectively. It is observed that the BGP table growth, which was adequately controlled in the past few years, is within the capability of the Moore's Law. However, the negative impact of Multi-homing on the global routing table can not be ignored, and efficient control over it is necessary. An empirical threshold of average allocating address prefix length is deduced to constrain the effects.