On the scalability of LISP mappings caches
作者： Florin Coras , Jordi Domingo-Pascual , Albert Cabellos-Aparicio
DOI: 10.1016/J.COMNET.2015.08.009
关键词: Locality of reference 、 Computer science 、 Cache 、 Computer network 、 Scalability 、 Parallel computing 、 Lisp
摘要: The Locator/ID Separation Protocol (LISP) limits the growth of Default-Free Zone routing tables by creating a highly aggregatable and quasi-static Internet core. However, LISP pushes forwarding state to edge routers whose timely operation relies on caching location identity bindings. In this paper we develop an analytical model study asymptotic scalability cache. Under assumptions that (i) long-term popularity can be modeled as Generalized Zipf distribution, independent site (ii) temporal locality is predominantly determined popularity, find cache miss rate scales O(1) with respect amount prefixes (Internet growth) users (LISP growth). We validate discuss accuracy our using several one-day-long packet traces.
core.ac.uk
harvard.edu
arxiv.org
acm.org
sci-hub.se 参考文章(26)
Florin Coras, Albert Cabellos-Aparicio, Jordi Domingo-Pascual, An analytical model for the LISP cache size IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I. pp. 409- 420 ,(2012) , 10.1007/978-3-642-30045-5_31
Lixia Zhang, Kevin Fall, David Meyer, Report from the IAB Workshop on Routing and Addressing Internet Draft, draft-iab-raws-report-01. ,vol. 4984, pp. 1- 39 ,(2007)
Niklas Carlsson, György Dán, Power-law revisited: large scale measurement study of P2P content popularity international workshop on peer to peer systems. pp. 12- 12 ,(2010)
Juhoon Kim, Luigi Iannone, Anja Feldmann, A deep dive into the LISP cache and what ISPs should know about it NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I. pp. 367- 378 ,(2011) , 10.1007/978-3-642-20757-0_29
R. Hinden, New Scheme for Internet Routing and Addressing (ENCAPS) for IPNG RFC. ,vol. 1955, pp. 1- 5 ,(1996)
Raj Jain, Characteristics of destination address locality in computer networks: a comparison of caching schemes Computer Networks and Isdn Systems. ,vol. 18, pp. 243- 254 ,(1990) , 10.1016/0169-7552(90)90106-3
Juhoon Kim, Luigi Iannone, Anja Feldmann, Caching Locator/ID mappings: An experimental scalability analysis and its implications Computer Networks. ,vol. 57, pp. 897- 909 ,(2013) , 10.1016/J.COMNET.2012.11.007
Florin Coras, Jordi Domingo-Pascual, Darrel Lewis, Albert Cabellos-Aparicio, An analytical model for Loc/ID mappings caches IEEE ACM Transactions on Networking. ,vol. 24, pp. 506- 516 ,(2016) , 10.1109/TNET.2014.2373398
Peter J Denning, Stuart C Schwartz, None, Properties of the working-set model Communications of the ACM. ,vol. 15, pp. 191- 198 ,(1972) , 10.1145/361268.361281
George Kingsley Zipf, Human behavior and the principle of least effort ,(1949)