{"id":"https://openalex.org/W1988413356","doi":"https://doi.org/10.1109/infcom.2013.6566915","title":"Compressing forwarding tables","display_name":"Compressing forwarding tables","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W1988413356","doi":"https://doi.org/10.1109/infcom.2013.6566915","mag":"1988413356"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2013.6566915","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2013.6566915","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010514482","display_name":"Ori Rottenstreich","orcid":"https://orcid.org/0000-0002-4064-1238"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ori Rottenstreich","raw_affiliation_strings":["Technion, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046173318","display_name":"Marat Radan","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Marat Radan","raw_affiliation_strings":["Technion, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063057008","display_name":"Yuval Cassuto","orcid":"https://orcid.org/0000-0001-6369-6699"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yuval Cassuto","raw_affiliation_strings":["Technion, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064992125","display_name":"Isaac Keslassy","orcid":"https://orcid.org/0000-0001-6103-6910"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Isaac Keslassy","raw_affiliation_strings":["Technion, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029949223","display_name":"Carmi Arad","orcid":null},"institutions":[{"id":"https://openalex.org/I64003239","display_name":"Marvell (Israel)","ror":"https://ror.org/01484hw40","country_code":"IL","type":"company","lineage":["https://openalex.org/I4210092679","https://openalex.org/I4210154351","https://openalex.org/I64003239"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Carmi Arad","raw_affiliation_strings":["Marvell, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Marvell, Israel","institution_ids":["https://openalex.org/I64003239"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063995726","display_name":"Tal Mizrahi","orcid":"https://orcid.org/0000-0002-0945-7790"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tal Mizrahi","raw_affiliation_strings":["Technion, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106512516","display_name":"Yoram Revah","orcid":null},"institutions":[{"id":"https://openalex.org/I64003239","display_name":"Marvell (Israel)","ror":"https://ror.org/01484hw40","country_code":"IL","type":"company","lineage":["https://openalex.org/I4210092679","https://openalex.org/I4210154351","https://openalex.org/I64003239"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yoram Revah","raw_affiliation_strings":["Marvell, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Marvell, Israel","institution_ids":["https://openalex.org/I64003239"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089579452","display_name":"Avinatan Hassidim","orcid":"https://orcid.org/0000-0002-3855-344X"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]},{"id":"https://openalex.org/I4210117425","display_name":"Google (Israel)","ror":"https://ror.org/02c20ys54","country_code":"IL","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210117425","https://openalex.org/I4210128969"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Avinatan Hassidim","raw_affiliation_strings":["Bar-Ilan University, Israel","Google, Inc., Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bar-Ilan University, Israel","institution_ids":["https://openalex.org/I13955877"]},{"raw_affiliation_string":"Google, Inc., Israel","institution_ids":["https://openalex.org/I4210117425"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1231","last_page":"1239"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8025945425033569},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.665984034538269},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.628320574760437},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.5895785689353943},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.562034010887146},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5449004769325256},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.48612499237060547},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.48226243257522583},{"id":"https://openalex.org/keywords/memory-architecture","display_name":"Memory architecture","score":0.4303455948829651},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42518284916877747},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.29550105333328247},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.26032114028930664},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19607076048851013},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10680833458900452},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1014813780784607}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8025945425033569},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.665984034538269},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.628320574760437},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.5895785689353943},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.562034010887146},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5449004769325256},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.48612499237060547},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.48226243257522583},{"id":"https://openalex.org/C2779602883","wikidata":"https://www.wikidata.org/wiki/Q15544750","display_name":"Memory architecture","level":2,"score":0.4303455948829651},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42518284916877747},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.29550105333328247},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.26032114028930664},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19607076048851013},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10680833458900452},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1014813780784607},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2013.6566915","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2013.6566915","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W30948595","https://openalex.org/W1494972982","https://openalex.org/W1632601927","https://openalex.org/W1980088630","https://openalex.org/W1988413356","https://openalex.org/W2055113824","https://openalex.org/W2099111195","https://openalex.org/W2109502647","https://openalex.org/W2123016589","https://openalex.org/W2124108682","https://openalex.org/W2143125604","https://openalex.org/W2153084230","https://openalex.org/W2157422153","https://openalex.org/W2159900620","https://openalex.org/W2478708596","https://openalex.org/W2485233865","https://openalex.org/W2511607783","https://openalex.org/W4206060609","https://openalex.org/W6601287923","https://openalex.org/W6647567749","https://openalex.org/W6722630289","https://openalex.org/W6806440530"],"related_works":["https://openalex.org/W2497028718","https://openalex.org/W4385819622","https://openalex.org/W2144615114","https://openalex.org/W2120034637","https://openalex.org/W2160557762","https://openalex.org/W2984960301","https://openalex.org/W2076903473","https://openalex.org/W1966417809","https://openalex.org/W2746132861","https://openalex.org/W2165082655"],"abstract_inverted_index":{"With":[0],"the":[1,6,41,94,99,122,135,142],"rise":[2],"of":[3,8,43,93,102,134,141],"datacenter":[4],"virtualization,":[5],"number":[7],"entries":[9],"in":[10,33,57],"forwarding":[11,25,44,51,104,165],"tables":[12,110,166],"is":[13,61,84],"expected":[14],"to":[15,20,63,86],"scale":[16],"from":[17],"several":[18,21],"thousands":[19],"millions.":[22],"Unfortunately,":[23],"such":[24,109],"table":[26,52,154],"sizes":[27],"can":[28,111,152],"hardly":[29],"be":[30,87,112],"implemented":[31],"today":[32],"on-chip":[34],"memory.":[35],"In":[36,145],"this":[37],"paper,":[38],"we":[39,74,97,147,157],"investigate":[40],"compressibility":[42],"tables.":[45,172],"We":[46,117,125],"first":[47,143],"introduce":[48,127],"a":[49,89],"novel":[50],"architecture":[53,151],"with":[54],"separate":[55],"encoding":[56,77,123,133,140,161],"each":[58],"column.":[59],"It":[60],"designed":[62],"keep":[64],"supporting":[65],"fast":[66],"random":[67],"accesses":[68],"and":[69,106],"fixed-width":[70],"memory":[71,79],"words.":[72],"Then,":[73],"suggest":[75],"an":[76,128,139],"whose":[78],"requirement":[80],"per":[81],"row":[82],"entry":[83],"guaranteed":[85],"within":[88],"small":[90],"additive":[91],"constant":[92],"optimum.":[95],"Next,":[96],"analyze":[98],"common":[100],"case":[101],"two-column":[103],"tables,":[105],"show":[107],"that":[108],"presented":[113],"as":[114,167,169],"bipartite":[115],"graphs.":[116],"deduce":[118],"graph-theoretical":[119],"bounds":[120],"on":[121,163,170],"size.":[124],"also":[126],"algorithm":[129],"for":[130],"optimal":[131],"conditional":[132],"second":[136],"column":[137],"given":[138],"one.":[144],"addition,":[146],"explain":[148],"how":[149],"our":[150,159],"handle":[153],"updates.":[155],"Last,":[156],"evaluate":[158],"suggested":[160],"techniques":[162],"synthetic":[164],"well":[168],"real-life":[171]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}