{"id":"https://openalex.org/W2096567253","doi":"https://doi.org/10.1145/2390231.2390232","title":"Compressing IP forwarding tables for fun and profit","display_name":"Compressing IP forwarding tables for fun and profit","publication_year":2012,"publication_date":"2012-10-29","ids":{"openalex":"https://openalex.org/W2096567253","doi":"https://doi.org/10.1145/2390231.2390232","mag":"2096567253"},"language":"en","primary_location":{"id":"doi:10.1145/2390231.2390232","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2390231.2390232","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-article"},"type":"article","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/A5014559047","display_name":"G\u00e1bor R\u00e9tv\u00e1ri","orcid":"https://orcid.org/0000-0002-5958-7817"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"G\u00e1bor R\u00e9tv\u00e1ri","raw_affiliation_strings":["Budapest Univ. of Technology and Economics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Budapest Univ. of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063217277","display_name":"Zolt\u00e1n Csern\u00e1tony","orcid":"https://orcid.org/0000-0001-9631-1492"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Zolt\u00e1n Csern\u00e1tony","raw_affiliation_strings":["Budapest Univ. of Technology and Economics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Budapest Univ. of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039445414","display_name":"Attila K\u0151\u0308r\u00f6si","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Attila K\u00f6r\u00f6si","raw_affiliation_strings":["Budapest Univ. of Technology and Economics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Budapest Univ. of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062012037","display_name":"J\u00e1nos Tapolcai","orcid":"https://orcid.org/0000-0002-3512-9504"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"J\u00e1nos Tapolcai","raw_affiliation_strings":["Budapest Univ. of Technology and Economics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Budapest Univ. of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071754086","display_name":"Andr\u00e1s Cs\u00e1sz\u00e1r","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131589","display_name":"Ericsson (Hungary)","ror":"https://ror.org/03c0yyz21","country_code":"HU","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210131589"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Andr\u00e1s Cs\u00e1sz\u00e1r","raw_affiliation_strings":["Ericsson Research, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ericsson Research, Hungary","institution_ids":["https://openalex.org/I4210131589"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007111554","display_name":"G\u00e1bor Enyedi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131589","display_name":"Ericsson (Hungary)","ror":"https://ror.org/03c0yyz21","country_code":"HU","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210131589"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"G\u00e1bor Enyedi","raw_affiliation_strings":["Ericsson Research, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ericsson Research, Hungary","institution_ids":["https://openalex.org/I4210131589"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014403283","display_name":"Gergely Pongr\u00e1cz","orcid":"https://orcid.org/0000-0002-5115-9973"},"institutions":[{"id":"https://openalex.org/I4210131589","display_name":"Ericsson (Hungary)","ror":"https://ror.org/03c0yyz21","country_code":"HU","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210131589"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Gergely Pongr\u00e1cz","raw_affiliation_strings":["Ericsson Research, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ericsson Research, Hungary","institution_ids":["https://openalex.org/I4210131589"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7575,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.84826838,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9873999953269958,"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.6589916348457336},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.6568173170089722},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5527827739715576},{"id":"https://openalex.org/keywords/ip-address","display_name":"Ip address","score":0.4365943670272827},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3767171800136566},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3538740277290344},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32653921842575073},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11242255568504333},{"id":"https://openalex.org/keywords/thermodynamics","display_name":"Thermodynamics","score":0.06823593378067017}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6589916348457336},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.6568173170089722},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5527827739715576},{"id":"https://openalex.org/C2985371682","wikidata":"https://www.wikidata.org/wiki/Q11135","display_name":"Ip address","level":2,"score":0.4365943670272827},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3767171800136566},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3538740277290344},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32653921842575073},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11242255568504333},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.06823593378067017},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2390231.2390232","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2390231.2390232","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6743199996","display_name":null,"funder_award_id":"104939","funder_id":"https://openalex.org/F4320321994","funder_display_name":"Hungarian Scientific Research Fund"}],"funders":[{"id":"https://openalex.org/F4320321994","display_name":"Hungarian Scientific Research Fund","ror":"https://ror.org/00v349e63"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1554299674","https://openalex.org/W2009038171","https://openalex.org/W2018866650","https://openalex.org/W2027244654","https://openalex.org/W2055113824","https://openalex.org/W2064060385","https://openalex.org/W2081145547","https://openalex.org/W2108190694","https://openalex.org/W2109403421","https://openalex.org/W2111695485","https://openalex.org/W2141006890","https://openalex.org/W2149243190","https://openalex.org/W2153525710","https://openalex.org/W2161090120","https://openalex.org/W2399430268","https://openalex.org/W3144069207"],"related_works":["https://openalex.org/W2142481367","https://openalex.org/W3196321793","https://openalex.org/W3080705045","https://openalex.org/W2385527937","https://openalex.org/W2005880840","https://openalex.org/W2507465767","https://openalex.org/W4385305499","https://openalex.org/W2047674875","https://openalex.org/W4245066656","https://openalex.org/W2120561583"],"abstract_inverted_index":{"About":[0],"what":[1],"is":[2,56],"the":[3,86],"smallest":[4],"size":[5],"we":[6,44],"can":[7,59],"compress":[8],"an":[9,37],"IP":[10],"Forwarding":[11],"Information":[12],"Base":[13],"(FIB)":[14],"down":[15],"to,":[16],"while":[17],"still":[18],"guaranteeing":[19],"fast":[20],"lookup?":[21],"Is":[22],"there":[23],"some":[24],"notion":[25],"of":[26,85,88],"FIB":[27,47],"entropy":[28],"that":[29,55],"could":[30],"serve":[31],"as":[32],"a":[33,46,78,82],"compressibility":[34],"metric?":[35],"As":[36],"initial":[38],"step":[39],"in":[40,62],"answering":[41],"these":[42],"questions,":[43],"present":[45],"data":[48],"structure,":[49],"called":[50],"Multibit":[51],"Burrows-Wheeler":[52],"transform":[53],"(MBW),":[54],"fundamentally":[57],"pointerless,":[58],"be":[60],"built":[61],"linear":[63],"time,":[64],"guarantees":[65],"theoretically":[66],"optimal":[67],"longest":[68],"prefix":[69],"match,":[70],"and":[71],"compresses":[72],"to":[73],"higher-order":[74],"entropy.":[75],"Measurements":[76],"on":[77],"Linux":[79],"prototype":[80],"provide":[81],"first":[83],"glimpse":[84],"applicability":[87],"MBW.":[89]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}