{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:22:11Z","timestamp":1725488531180},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540401766"},{"type":"electronic","value":"9783540448495"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-44849-7_28","type":"book-chapter","created":{"date-parts":[[2007,8,10]],"date-time":"2007-08-10T10:26:17Z","timestamp":1186741577000},"page":"238-250","source":"Crossref","is-referenced-by-count":2,"title":["XOR-Based Schemes for Fast Parallel IP Lookups"],"prefix":"10.1007","author":[{"given":"Giancarlo","family":"Bongiovanni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Penna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,5,13]]},"reference":[{"key":"28_CR1","unstructured":"S. Bellovin, R. Bush, T.G. Griffin, and J. Rexford. Slowing routing table growth by filtering based on address allocation policies. http:\/\/www.research.att.com\/~jrex\/ , June 2001."},{"key":"28_CR2","doi-asserted-by":"crossref","unstructured":"G. Bongiovanni and P. Penna. XOR-based schemes for fast parallel IP lookups. Technical report, University of Salerno, 2003. Electronically available at http:\/\/www.dia.unisa.it\/~penna .","DOI":"10.1007\/3-540-44849-7_28"},{"key":"28_CR3","doi-asserted-by":"crossref","unstructured":"T. Bu, L. Gao, and D. Towsley. On Routing Table Growth. In Proceedings of Globe Internet, 2002.","DOI":"10.1145\/510726.510751"},{"key":"28_CR4","series-title":"Lect Notes Comput Sci","volume-title":"Proc. 7th Annual European Symposium on Algorithms","author":"P. Crescenzi","year":"1999","unstructured":"P. Crescenzi, L. Dardini, and R. Grossi. IP address lookup made fast and simple. In Proc. 7th Annual European Symposium on Algorithms, volume 1643 of LNCS, 1999."},{"key":"28_CR5","doi-asserted-by":"crossref","unstructured":"S. Deering and R. Hinden. Internet protocol, version 6 (IPv6). RFC 1883, 1995.","DOI":"10.17487\/rfc1883"},{"issue":"4","key":"28_CR6","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/263109.263133","volume":"27","author":"M. Degernark","year":"1997","unstructured":"M. Degernark, A. Brodnik, S. Carlesson, and S. Pink. Small forwarding tables for fast routing lookups. ACM Computer Communication Review, 27(4):3\u201314, 1997.","journal-title":"ACM Computer Communication Review"},{"key":"28_CR7","unstructured":"DIGITAL, http:\/\/www.networks.europe.digital.com\/html\/products guide\/hpswch3.html . GIGAswitch\/FDDI networking switch, 1995."},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"V. Fuller, T. Li, J. Yu, and K. Varadhan. Classless Inter-Domain Routing (CIDR): and address assignment and aggregation strategy. RFC 1519, September 1993.","DOI":"10.17487\/rfc1519"},{"key":"28_CR9","unstructured":"N. Huang, S. Zhao, and J. Pan C. Su. A Fast IP Routing Lookup Scheme for Gigabit Switching Routers. In IEEE INFOCOM, 2002."},{"key":"28_CR10","unstructured":"G. Huston. Analyzing the Internet\u2019s BGP Routing Table. The Internet Protocol Journal, 4(1), 2001."},{"key":"28_CR11","doi-asserted-by":"crossref","unstructured":"C. Labovitz, G.R. Malan, and F. Jahanian. Origins of Internet Routing Instability. In IEEE INFOCOM, 1999.","DOI":"10.1109\/INFCOM.1999.749286"},{"key":"28_CR12","doi-asserted-by":"crossref","unstructured":"B. Lampson, V. Srinivasan, and G. Varghese. IP Lookups using Multi-way and Multicolumn Search. In INFOCOM, 1998.","DOI":"10.1109\/90.779199"},{"key":"28_CR13","unstructured":"A. McAuley, P. Tsuchiya, and D. Wilson. Fast multilevel hierarchical routing table using content-adressable memory. US Patent Serial Number 034444, 1995."},{"key":"28_CR14","unstructured":"MERIT, ftp:\/\/ftp.merit.edu\/ipma\/routing_table . IPMA statistices, 2002."},{"key":"28_CR15","unstructured":"M. Mitzenmacher and A. Broder. Using Multiple Hash Functions to Improve IP Lookups. In IEEE INFOCOM, 2001."},{"key":"28_CR16","doi-asserted-by":"crossref","unstructured":"P. Newman, G. Minshall, T. Lyon, and L. Huston. IP Switching and Gigabit Routers. IEEE Communications Magazine, January 1997.","DOI":"10.1109\/35.568212"},{"key":"28_CR17","doi-asserted-by":"crossref","unstructured":"S. Nilsson and G. Karlsson. Fast address look-up for internet routers. Proc. of ALEX, pages 42\u201350, February 1998.","DOI":"10.1007\/978-0-387-35378-4_2"},{"key":"28_CR18","doi-asserted-by":"crossref","unstructured":"D. Pao, C. Liu, A. Wu, L. Yeung, and K.S. Chan. Efficient Hardware Architecture for Fast IP Adress Lookup. In IEEE INFOCOM, 2002.","DOI":"10.1049\/ip-cdt:20030082"},{"issue":"3","key":"28_CR19","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1109\/90.700888","volume":"6","author":"C. Partridge","year":"1998","unstructured":"C. Partridge, P. Carvey, E. Burgess, I. Castineyra, T. Clarke, L. Graham, M. Hathaway, P. Herman, A. King, S. Kohalmi, T. Ma, J. Mcallen, T. Mendez, W.C. Miller, R. Pettyjohn, J. Rokosz, J. Seeger, M. Sollins, S. Storch, B. Tober, G.D. Troxel, and S. Winterble. A 50-Gb\/s IP router. IEEE\/ACM Transactions on Networking, 6(3):237\u2013247, 1998.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"28_CR20","doi-asserted-by":"crossref","unstructured":"T.-B. Pei and C. Zukowski. Putting routing tables into silicon. IEEE Network, January 1992.","DOI":"10.1109\/65.120723"},{"key":"28_CR21","unstructured":"Pluris Inc., White Paper, http:\/\/www.pluris.com . Pluris Massively Parallel Routing."},{"key":"28_CR22","doi-asserted-by":"crossref","unstructured":"J. Postel. J. Internet protocol. RFC 791, 1981.","DOI":"10.17487\/rfc0791"},{"key":"28_CR23","doi-asserted-by":"crossref","unstructured":"V. Srinivasan and G. Varghese. Faster IP Lookups using Controlled Preffix Expansion. In Proc. of ACM SIGMETRICS (also in ACM TOCS 99), pages 1\u201310, September 1998.","DOI":"10.1145\/277858.277863"},{"key":"28_CR24","doi-asserted-by":"crossref","unstructured":"D.E. Taylor, J.W. Lockwood, T.S. Sroull, J.S. Turner, and D.B. Parlour. Scalable IP Lookup for Programmable Routers. In IEEE INFOCOM, 2002.","DOI":"10.1109\/INFCOM.2002.1019301"},{"key":"28_CR25","doi-asserted-by":"crossref","unstructured":"M. Waldvogel, G. Varghese, J. Turner, and B. Plattner. Scalable High Speed IP Routing Lookups. In Proc. of ACM SIGCOMM, pages 25\u201336, September 1997.","DOI":"10.1145\/263105.263136"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44849-7_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T22:12:30Z","timestamp":1556748750000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44849-7_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540401766","9783540448495"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-44849-7_28","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}