{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T07:20:18Z","timestamp":1648711218507},"reference-count":13,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:p> Reducing the size of IP routing tables is one of the most compelling scaling problems affecting the Internet because of massive growth of routing table entries, increased traffic, and the migration to 128 bit IPv6 addresses. Various algorithms for IP table minimization have been proposed in the literature both for a single and for multiple tables, also with the possibility of performing address reassignments. In this paper we first introduce two new compression heuristics, the BFM and its evolution called BFM-Cluster, that exploit address reassignments for the minimization of multiple routing tables, and then we experimentally evaluate their performances together with the already existing techniques. Since a main problem posed by the growth of the routing tables sizes is the consequent general increase of the table lookup time during the routing of the IP packets, the aim is twofold: to measure and compare the compression ratios of the different algorithms, and to estimate the effects of the compression on the lookup times by measuring the induced improvement on the time of the main algorithms and data structures for the fast IP address lookup from the original tables to the compressed ones. Our point is that the existing techniques are efficient in different situations, with BFM-Cluster heuristic outperforming all other ones. <\/jats:p>","DOI":"10.1142\/s0219265911003015","type":"journal-article","created":{"date-parts":[[2012,6,27]],"date-time":"2012-06-27T17:55:12Z","timestamp":1340819712000},"page":"299-318","source":"Crossref","is-referenced-by-count":0,"title":["EXPERIMENTAL EVALUATIONS OF ALGORITHMS FOR IP TABLE MINIMIZATION"],"prefix":"10.1142","volume":"12","author":[{"given":"ANGELO","family":"FANELLI","sequence":"first","affiliation":[{"name":"Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MICHELE","family":"FLAMMINI","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, Computer Science and Mathematics, University of L'Aquila, via Vetoio snc, Coppito (L'Aquila), 67010, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"DOMENICO","family":"MANGO","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, Computer Science and Mathematics, University of L'Aquila, via Vetoio snc, Coppito (L'Aquila), 67010, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GIOVANNA","family":"MELIDEO","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, Computer Science and Mathematics, University of L'Aquila, via Vetoio snc, Coppito (L'Aquila), 67010, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"LUCA","family":"MOSCARDELLI","sequence":"additional","affiliation":[{"name":"Department of Economic Studies, University of Chieti-Pescara, Viale Pindaro 42, Pescara, 65127, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,6,28]]},"reference":[{"key":"rf2","volume":"8","author":"Buchsbaum Adam L.","journal-title":"ACM Journal of Experimental Algorithms"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01944351"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/41.1.16"},{"key":"rf9","volume-title":"Data Structures with C++","author":"Ford W.","year":"1996"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00283-2"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1109\/90.779199"},{"key":"rf15","first-page":"58","volume":"22","author":"Liu H.","journal-title":"IEEE Micro"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1109\/49.772439"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/28.1.5"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1145\/296502.296503"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-002-1000-7"},{"key":"rf25","doi-asserted-by":"crossref","unstructured":"J.\u00a0van Leeuwen and R. B.\u00a0Tan, Routing with compact routing tables, The book of L, eds. G.\u00a0Rozemberg and A.\u00a0Salomaa (Springer Verlag, 1986)\u00a0pp. 259\u2013273.","DOI":"10.1007\/978-3-642-95486-3_22"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/30.4.298"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265911003015","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T17:08:51Z","timestamp":1565197731000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265911003015"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":13,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2012,6,28]]},"published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.1142\/S0219265911003015"],"URL":"https:\/\/doi.org\/10.1142\/s0219265911003015","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12]]}}}