Catching popular prefixes at AS border routers with a prediction based method

Computer Networks

Volumn 56, Issue 4, 2012, Pages 1486-1502

  Zhang, Wei ^a,b   Bi, Jun ^a   Wu, Jianping ^a   Zhang, Baobao ^a  

^a TSINGHUA UNIVERSITY   (China)

^b Academy of National Defense Information   (China)

Author keywords

BGP; Popular prefix; Route caching; Virtual aggregation

Indexed keywords

BGP; BORDER ROUTERS; CACHE REPLACEMENT; CACHE SIZE; GM (1 , 1) MODEL; GREY SYSTEMS; HIGH RATE; INFORMATION BASE; INTERNET ROUTERS; INTERNET TRAFFIC; LOOKUPS; OPTIMAL METHODS; OPTIMAL ROUTING; POPULAR PREFIX; PREDICTION-BASED; REAL TRAFFIC; ROUTE CACHING; ROUTE UPDATES; TRAFFIC LOADS;

DYNAMICS; INTERNET SERVICE PROVIDERS; ROUTERS; SYSTEM THEORY;

FORECASTING;

EID: 84862820458     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2012.01.003     Document Type: Article

References (25)

1. H. Ballani et al., Making routers last longer with viAggre, in: Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation USENIX Association Berkeley, CA, USA, 2009.
2. Cisco Report, How to Choose the Best Router Switching Path for Your Network, Cisco Systems, 2005. .
3. C. Partridge, and P. Carvey A 50-Gb/s IP router IEEE/ACM Transactions on Networking 6 3 1998 237 248 (Pubitemid 128750043)
4. C. Kim et al., Revisiting route caching: the world should be flat, in: Proceedings of the Tenth Passive and Active Measurement conference PAM'09, Seoul, South Korea, 2009.
5. L. Iannone, O. Bonaventure, On the cost of caching Locator/ID mappings, in: Proceedings of the 3rd International Conference on Emerging Networking EXperiments and Technologies CoNEXT'07, NY, USA, 2007.
6. D. Farinacci et al., Locator/ID Separation Protocol draft-ietf-lisp-12, Internet-Draft, 2011. .
7. C. Park Long-range dependence in a changing Internet traffic mix Computer Networks 48 3 2005 401 422 (Pubitemid 40556723)
8. C. Williamson Internet traffic measurement IEEE Internet Computing 5 6 2001 70 74 (Pubitemid 33137918)
9. M. Arlitt, and C. Williamson Internet Web servers: workload characterization and performance implications IEEE/ACM Transactions on Networking 5 5 1997 815 826
10. L. Breslau et al., Web caching and Zipf-like distributions: evidence and implications, in: Proceedings of the IEEE INFOCOM, 1999.
11. M. Crovella, and A. Bestavros Self-Similarity in World Wide Web traffic: evidence and possible causes IEEE/ACM Transactions on Networking 5 6 1997 835 846 (Pubitemid 127768491)
12. W. Fang, L. Peterson, Inter-AS traffic patterns and their implications, in: Proceedings of the Global Internet, 1999.
13. Sampled NetFlow, Cisco Systems. .
14. CHINANET, .
15. A. FELDMANN Deriving traffic demands for operational IP networks: methodology and experience IEEE/ACM Transactions on Networks 9 3 2001 265 279 (Pubitemid 32650795)
16. N. Taft et al., Understanding traffic dynamics at a backbone PoP, in: Proceedings of the Scalability and Traffic Control and IP Networks SPIE ITCOM, 2001.
17. J. Rexford et al., BGP routing stability of popular destinations, in: Proceedings of the Internet Measurement Workshop, 2002.
18. N. McKeown et al., OpenFlow: Enabling Innovation in Campus Networks, 2008. .
19. J. Deng Control problems of grey systems Systems & Control Letters 1 5 1982 288 294
20. R.P. Draves et al., Constructing optimal IP routing tables, in: Proceedings of the IEEE INFOCOM, 1999.
21. H. Jiang Network prefix-level traffic profiling: characterizing, modeling, and evaluation Computer Networks 54 18 2010 3327 3340
22. E. Kohler Transactions on Networks 14 6 2006 1207 1218
23. Cisco technology white paper, NetFlow performance analysis. .
24. The CAIDA Anonymized 2011 Internet Traces, April 2011. .
25. Angelo Fanelli Experimental evaluations of algorithms for IP table minimization Lecture Notes in Computer Science 4525/2007 2007 324 337 (Pubitemid 350259679)