{"id":"https://openalex.org/W2151922556","doi":"https://doi.org/10.1109/infcom.2012.6195633","title":"A hybrid IP lookup architecture with fast updates","display_name":"A hybrid IP lookup architecture with fast updates","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W2151922556","doi":"https://doi.org/10.1109/infcom.2012.6195633","mag":"2151922556"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2012.6195633","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2012.6195633","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-00737828","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077546874","display_name":"Layong Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Layong Luo","raw_affiliation_strings":["Chinese Academy of Sciences, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030689390","display_name":"Gaogang Xie","orcid":"https://orcid.org/0000-0003-4964-1135"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gaogang Xie","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100902351","display_name":"Yingke Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingke Xie","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113657162","display_name":"Laurent Mathy","orcid":null},"institutions":[{"id":"https://openalex.org/I157674565","display_name":"University of Li\u00e8ge","ror":"https://ror.org/00afp2z80","country_code":"BE","type":"education","lineage":["https://openalex.org/I157674565"]},{"id":"https://openalex.org/I67415387","display_name":"Lancaster University","ror":"https://ror.org/04f2nsd36","country_code":"GB","type":"education","lineage":["https://openalex.org/I67415387"]}],"countries":["BE","GB"],"is_corresponding":false,"raw_author_name":"Laurent Mathy","raw_affiliation_strings":["Lancaster University, UK","University of Li\u00e8ge, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lancaster University, UK","institution_ids":["https://openalex.org/I67415387"]},{"raw_affiliation_string":"University of Li\u00e8ge, Belgium","institution_ids":["https://openalex.org/I157674565"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010294597","display_name":"Kav\u00e9 Salamatian","orcid":"https://orcid.org/0000-0001-5557-9134"},"institutions":[{"id":"https://openalex.org/I70900168","display_name":"Universit\u00e9 Savoie Mont Blanc","ror":"https://ror.org/04gqg1a07","country_code":"FR","type":"education","lineage":["https://openalex.org/I70900168"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Kave Salamatian","raw_affiliation_strings":["University of Savoie, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Savoie, France","institution_ids":["https://openalex.org/I70900168"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2435","last_page":"2443"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9337000250816345,"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"}},{"id":"https://openalex.org/T11441","display_name":"Organoboron and organosilicon chemistry","score":0.9334999918937683,"subfield":{"id":"https://openalex.org/subfields/1605","display_name":"Organic Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"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.8541485071182251},{"id":"https://openalex.org/keywords/ip-forwarding","display_name":"IP forwarding","score":0.6266667246818542},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5937569737434387},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.543576717376709},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.5042451620101929},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4963904023170471},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.48910003900527954},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.48050248622894287},{"id":"https://openalex.org/keywords/loose-source-routing","display_name":"Loose Source Routing","score":0.4761355221271515},{"id":"https://openalex.org/keywords/ipv6","display_name":"IPv6","score":0.46132105588912964},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4613089859485626},{"id":"https://openalex.org/keywords/static-random-access-memory","display_name":"Static random-access memory","score":0.4408688545227051},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.43982866406440735},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.4284195303916931},{"id":"https://openalex.org/keywords/virtual-routing-and-forwarding","display_name":"Virtual routing and forwarding","score":0.41672223806381226},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.27031373977661133},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.25707873702049255},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.20527520775794983},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.20367255806922913},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18844863772392273}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8541485071182251},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.6266667246818542},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5937569737434387},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.543576717376709},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.5042451620101929},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4963904023170471},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.48910003900527954},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.48050248622894287},{"id":"https://openalex.org/C39997849","wikidata":"https://www.wikidata.org/wiki/Q6675974","display_name":"Loose Source Routing","level":5,"score":0.4761355221271515},{"id":"https://openalex.org/C84555802","wikidata":"https://www.wikidata.org/wiki/Q2551624","display_name":"IPv6","level":3,"score":0.46132105588912964},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4613089859485626},{"id":"https://openalex.org/C68043766","wikidata":"https://www.wikidata.org/wiki/Q267416","display_name":"Static random-access memory","level":2,"score":0.4408688545227051},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.43982866406440735},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.4284195303916931},{"id":"https://openalex.org/C157626507","wikidata":"https://www.wikidata.org/wiki/Q7935037","display_name":"Virtual routing and forwarding","level":5,"score":0.41672223806381226},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.27031373977661133},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.25707873702049255},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.20527520775794983},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.20367255806922913},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18844863772392273},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/infcom.2012.6195633","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2012.6195633","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.666.2437","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.666.2437","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://fi.ict.ac.cn/uploads/PublicationsAmpTalks/1569485019.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00737828v1","is_oa":true,"landing_page_url":"https://hal.science/hal-00737828","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2012 Proceedings IEEE INFOCOM (INFOCOM'2012), Mar 2012, Orlando, Florida, United States. pp.2435-2443, ⟨10.1109/INFCOM.2012.6195633⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:orbi.ulg.ac.be:2268/126405","is_oa":true,"landing_page_url":"https://orbi.uliege.be/handle/2268/126405","pdf_url":null,"source":{"id":"https://openalex.org/S4306400651","display_name":"Open Repository and Bibliography (University of Li\u00e8ge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I157674565","host_organization_name":"University of Li\u00e8ge","host_organization_lineage":["https://openalex.org/I157674565"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annual International Conference on Computer Communications (2012-03); IEEE INFOCOM, Orlando, United States - Florida [US-FL], from 25-3-2012 to 30-3-2012","raw_type":"http://purl.org/coar/resource_type/c_5794"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00737828v1","is_oa":true,"landing_page_url":"https://hal.science/hal-00737828","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2012 Proceedings IEEE INFOCOM (INFOCOM'2012), Mar 2012, Orlando, Florida, United States. pp.2435-2443, ⟨10.1109/INFCOM.2012.6195633⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1448304811","display_name":null,"funder_award_id":"61061130562","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7615790302","display_name":"\u57fa\u4e8e\u901a\u7528\u591a\u6838\u5904\u7406\u5668\u5e73\u53f0\u7684\u4e1a\u52a1\u6d41\u5e76\u884c\u6d4b\u91cf\u65b9\u6cd5\u7814\u7a76","funder_award_id":"60903208","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G795290426","display_name":null,"funder_award_id":"2012CB315801","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8302626437","display_name":"\u540eIP\u7f51\u7edc\u4f53\u7cfb\u7ed3\u6784\u53ca\u5176\u673a\u7406\u63a2\u7d22","funder_award_id":"61133015","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G93392801","display_name":null,"funder_award_id":"2012CB315801","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1964219624","https://openalex.org/W1968801809","https://openalex.org/W1972592515","https://openalex.org/W2001330391","https://openalex.org/W2068558784","https://openalex.org/W2089289218","https://openalex.org/W2089827622","https://openalex.org/W2102150600","https://openalex.org/W2102840128","https://openalex.org/W2108712752","https://openalex.org/W2109574351","https://openalex.org/W2110627824","https://openalex.org/W2113675581","https://openalex.org/W2121509440","https://openalex.org/W2125776766","https://openalex.org/W2126474762","https://openalex.org/W2129037033","https://openalex.org/W2158226128","https://openalex.org/W2162597606","https://openalex.org/W2167041423","https://openalex.org/W4245742100"],"related_works":["https://openalex.org/W2010600439","https://openalex.org/W1041112772","https://openalex.org/W2118395071","https://openalex.org/W1482650152","https://openalex.org/W1966417809","https://openalex.org/W1530900609","https://openalex.org/W1574628021","https://openalex.org/W2376010433","https://openalex.org/W1513055624","https://openalex.org/W115492858"],"abstract_inverted_index":{"As":[0],"network":[1],"link":[2],"rates":[3],"are":[4,38,154],"being":[5],"pushed":[6],"beyond":[7],"40":[8],"Gbps,":[9],"IP":[10,25,35,71,98,158],"lookup":[11,26,36,55,84,99,137,150,159],"in":[12,51,69],"high-speed":[13],"routers":[14,72],"is":[15,65,107,194,210],"moving":[16],"to":[17,44,60,101,161,169,175,212],"hardware.":[18],"The":[19,105,191],"TCAM":[20],"(Ternary":[21],"Content":[22],"Addressable":[23],"Memory)-based":[24,34],"engine":[27,138],"and":[28,57,85,139,202],"the":[29,39,117,163,171,203],"SRAM":[30],"(Static":[31],"Random":[32],"Access":[33],"pipeline":[37],"two":[40,123],"most":[41,207],"common":[42],"ways":[43],"achieve":[45,81],"high":[46],"throughput.":[47],"However,":[48],"route":[49],"updates":[50,76],"both":[52,82,157],"engines":[53,160],"degrade":[54],"performance":[56],"may":[58],"lead":[59],"packet":[61],"drops.":[62],"Moreover,":[63],"there":[64],"a":[66,96,126,140,182],"growing":[67],"interest":[68],"virtual":[70,177],"where":[73],"more":[74],"frequent":[75],"happen.":[77],"Finding":[78],"solutions":[79],"that":[80,115,198],"fast":[83],"low":[86],"update":[87,164,192],"overhead":[88,193],"becomes":[89],"critical.":[90],"In":[91],"this":[92,103],"paper,":[93],"we":[94],"propose":[95],"hybrid":[97,173],"architecture":[100,106,174],"address":[102],"challenge.":[104],"based":[108],"on":[109,156],"an":[110,134,147],"efficient":[111],"trie":[112],"partitioning":[113],"scheme":[114],"divides":[116],"Forwarding":[118],"Information":[119],"Base":[120],"(FIB)":[121],"into":[122,133,146],"prefix":[124,130,143],"sets:":[125],"large":[127],"disjoint":[128],"leaf":[129],"set":[131,144],"mapped":[132,145],"external":[135,208],"TCAM-based":[136],"small":[141],"overlapping":[142],"on-chip":[148],"SRAM-based":[149],"pipeline.":[151],"Critical":[152],"optimizations":[153],"developed":[155],"reduce":[162],"overhead.":[165],"We":[166],"show":[167],"how":[168],"extend":[170],"proposed":[172],"support":[176],"routers.":[178],"Our":[179],"implementation":[180],"shows":[181],"throughput":[183],"of":[184,199,206],"250":[185],"million":[186],"lookups":[187],"per":[188],"second":[189],"(MLPS).":[190],"significantly":[195],"lower":[196],"than":[197],"previous":[200],"work":[201],"utilization":[204],"ratio":[205],"TCAMs":[209],"up":[211],"100%.":[213]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}