{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T19:09:28Z","timestamp":1743102568588,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319035772"},{"type":"electronic","value":"9783319035789"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-319-03578-9_8","type":"book-chapter","created":{"date-parts":[[2013,11,8]],"date-time":"2013-11-08T13:52:11Z","timestamp":1383918731000},"page":"92-103","source":"Crossref","is-referenced-by-count":6,"title":["Competitive FIB Aggregation for Independent Prefixes: Online Ski Rental on the Trie"],"prefix":"10.1007","author":[{"given":"Marcin","family":"Bienkowski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Schmid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"unstructured":"Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University Press (1998)","key":"8_CR1"},{"key":"8_CR2","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/j.comnet.2004.02.003","volume":"45","author":"T. Bu","year":"2004","unstructured":"Bu, T., Gao, L., Towsley, D.: On characterizing BGP routing table growth. Comput. Netw.\u00a045, 45\u201354 (2004)","journal-title":"Comput. Netw."},{"doi-asserted-by":"crossref","unstructured":"Cittadini, L., Muhlbauer, W., Uhlig, S., Bushy, R., Francois, P., Maennel, O.: Evolution of internet address space deaggregation: myths and reality. IEEE J. Sel. A. Commun.\u00a028, 1238\u20131249 (2010)","key":"8_CR3","DOI":"10.1109\/JSAC.2010.101002"},{"doi-asserted-by":"crossref","unstructured":"Draves, R.P., King, C., Venkatachary, S., Zill, B.D.: Constructing optimal IP routing tables. In: Proc.\u00a0of the 18th IEEE Int. Conference on Computer Communications (INFOCOM), pp. 88\u201397 (1999)","key":"8_CR4","DOI":"10.1109\/INFCOM.1999.749256"},{"issue":"2","key":"8_CR5","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1109\/TNET.2011.2168610","volume":"20","author":"A. Elmokashfi","year":"2012","unstructured":"Elmokashfi, A., Kvalbein, A., Dovrolis, C.: BGP churn evolution: a perspective from the core. IEEE\/ACM Transactions on Networking\u00a020(2), 571\u2013584 (2012)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"8_CR6","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/1232919.1232921","volume":"37","author":"J. Li","year":"2007","unstructured":"Li, J., Guidero, M., Wu, Z., Purpus, E., Ehrenkranz, T.: BGP routing dynamics revisited. ACM SIGCOMM Computer Communication Review\u00a037, 5\u201316 (2007)","journal-title":"ACM SIGCOMM Computer Communication Review"},{"doi-asserted-by":"crossref","unstructured":"Liu, Y., Zhang, B., Wang, L.: Fast incremental FIB aggregation. In: Proc.\u00a0of the 32nd IEEE Int. Conference on Computer Communications, INFOCOM (2013)","key":"8_CR7","DOI":"10.1109\/INFCOM.2013.6566913"},{"doi-asserted-by":"crossref","unstructured":"Liu, Y., Zhao, X., Nam, K., Wang, L., Zhang, B.: Incremental forwarding table aggregation. In: Proc.\u00a0of the Global Communications Conference (GLOBECOM), pp. 1\u20136 (2010)","key":"8_CR8","DOI":"10.1109\/GLOCOM.2010.5683158"},{"doi-asserted-by":"crossref","unstructured":"Luo, L., Xie, G., Uhlig, S., Mathy, L., Salamatian, K., Xie, Y.: Towards TCAM-based scalable virtual routers. In: Proc.\u00a0of the 8th Int. Conf. on Emerging Networking Experiments and Technologies (CoNEXT), pp. 73\u201384 (2012)","key":"8_CR9","DOI":"10.1145\/2413176.2413186"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1145\/1355734.1355746","volume":"38","author":"N. McKeown","year":"2008","unstructured":"McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., Shenker, S., Turner, J.: OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review\u00a038, 69\u201374 (2008)","journal-title":"ACM SIGCOMM Computer Communication Review"},{"doi-asserted-by":"crossref","unstructured":"Medhi, D., Ramasamy, K.: Network Routing: Algorithms, Protocols, and Architectures. Morgan Kaufmann Publishers Inc. (2007)","key":"8_CR11","DOI":"10.1016\/B978-012088588-6\/50006-1"},{"doi-asserted-by":"crossref","unstructured":"R\u00e9tv\u00e1ri, G., Csern\u00e1tony, Z., Kor\u00f6si, A., Tapolcai, J., Cs\u00e1sz\u00e1r, A., Enyedi, G., Pongr\u00e1cz, G.: Compressing IP forwarding tables for fun and profit. In: Proc.\u00a0of the 11th ACM Workshop on Hot Topics in Networks (HotNets), pp. 1\u20136 (2012)","key":"8_CR12","DOI":"10.1145\/2390231.2390232"},{"unstructured":"RouteViews Project (2013), http:\/\/www.routeviews.org\/","key":"8_CR13"},{"unstructured":"Sarrar, N., Bienkowski, M., Schmid, S., Uhlig, S., Wuttke, R.: Exploiting locality of churn for FIB aggregation. Technical Report 2012\/12, Technische Universit\u00e4t Berlin (2012)","key":"8_CR14"},{"issue":"1","key":"8_CR15","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1145\/2096149.2096152","volume":"42","author":"N. Sarrar","year":"2012","unstructured":"Sarrar, N., Uhlig, S., Feldmann, A., Sherwood, R., Huang, X.: Leveraging Zipf\u2019s law for traffic offloading. ACM SIGCOMM Computer Communication Review\u00a042(1), 16\u201322 (2012)","journal-title":"ACM SIGCOMM Computer Communication Review"},{"issue":"4","key":"8_CR16","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/s00453-002-1000-7","volume":"35","author":"S. Suri","year":"2003","unstructured":"Suri, S., Sandholm, T., Warkhede, P.R.: Compressing two-dimensional routing tables. Algorithmica\u00a035(4), 287\u2013300 (2003)","journal-title":"Algorithmica"},{"doi-asserted-by":"crossref","unstructured":"Uzmi, Z.A., Nebel, M., Tariq, A., Jawad, S., Chen, R., Shaikh, A., Wang, J., Francis, P.: SMALTA: Practical and near-optimal FIB aggregation. In: Proc.\u00a0of the 7th Int. Conf. on Emerging Networking Experiments and Technologies (CoNEXT), pp. 29:1\u201329:12 (2011)","key":"8_CR17","DOI":"10.1145\/2079296.2079325"},{"doi-asserted-by":"crossref","unstructured":"Zhao, X., Liu, Y., Wang, L., Zhang, B.: On the aggregatability of router forwarding tables. In: Proc.\u00a0of the 29th IEEE Int. Conference on Computer Communications (INFOCOM), pp. 848\u2013856 (2010)","key":"8_CR18","DOI":"10.1109\/INFCOM.2010.5462137"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-03578-9_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,11]],"date-time":"2022-03-11T22:10:01Z","timestamp":1647036601000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-03578-9_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783319035772","9783319035789"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-03578-9_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}