{"id":"https://openalex.org/W2108712752","doi":"https://doi.org/10.1109/65.912716","title":"Survey and taxonomy of IP address lookup algorithms","display_name":"Survey and taxonomy of IP address lookup algorithms","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W2108712752","doi":"https://doi.org/10.1109/65.912716","mag":"2108712752"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/65.912716","pdf_url":null,"source":{"id":"https://openalex.org/S186584794","display_name":"IEEE Network","issn_l":"0890-8044","issn":["0890-8044","1558-156X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5053839414","display_name":"M.A. Ruiz-Sanchez","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"M.A. Ruiz-Sanchez","raw_affiliation_strings":["INRIA Sophia Antipolis, Universidad Auton\u00f3ma Metropolitana, France"],"affiliations":[{"raw_affiliation_string":"INRIA Sophia Antipolis, Universidad Auton\u00f3ma Metropolitana, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078505828","display_name":"Ernst W. Biersack","orcid":null},"institutions":[{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"E.W. Biersack","raw_affiliation_strings":["Institut Eur\u00e9com, Sophia-Antipolis, France"],"affiliations":[{"raw_affiliation_string":"Institut Eur\u00e9com, Sophia-Antipolis, France","institution_ids":["https://openalex.org/I1902872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109066756","display_name":"Walid Dabbous","orcid":"https://orcid.org/0000-0003-1679-1460"},"institutions":[{"id":"https://openalex.org/I4210150884","display_name":"Fondation Sophia Antipolis","ror":"https://ror.org/05nkcfv27","country_code":"FR","type":"other","lineage":["https://openalex.org/I4210150884"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"W. Dabbous","raw_affiliation_strings":["I.N.R.I.A. Sophia Antipolis, France"],"affiliations":[{"raw_affiliation_string":"I.N.R.I.A. Sophia Antipolis, France","institution_ids":["https://openalex.org/I4210150884","https://openalex.org/I1326498283"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":30.537,"has_fulltext":false,"cited_by_count":508,"citation_normalized_percentile":{"value":0.99932,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"15","issue":"2","first_page":"8","last_page":"23"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":1.0,"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":1.0,"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.9952,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9456,"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/ip-forwarding","display_name":"IP forwarding","score":0.7780478},{"id":"https://openalex.org/keywords/gigabit","display_name":"Gigabit","score":0.62061083},{"id":"https://openalex.org/keywords/loose-source-routing","display_name":"Loose Source Routing","score":0.57541466},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.46831235}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8828644},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.7780478},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7182718},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6332384},{"id":"https://openalex.org/C21922175","wikidata":"https://www.wikidata.org/wiki/Q3105497","display_name":"Gigabit","level":2,"score":0.62061083},{"id":"https://openalex.org/C39997849","wikidata":"https://www.wikidata.org/wiki/Q6675974","display_name":"Loose Source Routing","level":5,"score":0.57541466},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.56571513},{"id":"https://openalex.org/C157626507","wikidata":"https://www.wikidata.org/wiki/Q7935037","display_name":"Virtual routing and forwarding","level":5,"score":0.56103444},{"id":"https://openalex.org/C2985371682","wikidata":"https://www.wikidata.org/wiki/Q11135","display_name":"Ip address","level":2,"score":0.5107479},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.48005542},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.46831235},{"id":"https://openalex.org/C35341882","wikidata":"https://www.wikidata.org/wiki/Q8795","display_name":"Internet Protocol","level":3,"score":0.46410477},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.43173113},{"id":"https://openalex.org/C147873670","wikidata":"https://www.wikidata.org/wiki/Q11182","display_name":"Network address translation","level":4,"score":0.4295815},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.35646942},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.353428},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13197371},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.096953094}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/65.912716","pdf_url":null,"source":{"id":"https://openalex.org/S186584794","display_name":"IEEE Network","issn_l":"0890-8044","issn":["0890-8044","1558-156X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":15,"referenced_works":["https://openalex.org/W1554299674","https://openalex.org/W1567852287","https://openalex.org/W1600636947","https://openalex.org/W1628143323","https://openalex.org/W1968801809","https://openalex.org/W2081145547","https://openalex.org/W2108190694","https://openalex.org/W2111695485","https://openalex.org/W2115183763","https://openalex.org/W2115278163","https://openalex.org/W2121021091","https://openalex.org/W2141006890","https://openalex.org/W2147900802","https://openalex.org/W2155512447","https://openalex.org/W3004434964"],"related_works":["https://openalex.org/W3204120556","https://openalex.org/W3169314715","https://openalex.org/W3120529977","https://openalex.org/W3000485369","https://openalex.org/W2399407572","https://openalex.org/W2349181755","https://openalex.org/W2086186142","https://openalex.org/W1952682129","https://openalex.org/W1767646698","https://openalex.org/W1481332520"],"abstract_inverted_index":{"Due":[0],"to":[1,31,56,67],"the":[2,8,25,48,52,61,69,88],"rapid":[3],"growth":[4],"of":[5,12,34,40,91,107,119],"traffic":[6,23],"in":[7,47,117],"Internet,":[9],"backbone":[10,26],"links":[11],"several":[13],"gigabits":[14],"per":[15,36],"second":[16,37],"are":[17],"commonly":[18],"deployed.":[19],"To":[20],"handle":[21],"gigabit-per-second":[22],"rates,":[24],"routers":[27],"must":[28],"be":[29],"able":[30],"forward":[32],"millions":[33],"packets":[35],"on":[38],"each":[39,59],"their":[41,115],"ports.":[42],"Fast":[43],"IP":[44,74,97,109],"address":[45,55,75,98,110],"lookup":[46,76,99,111,120],"routers,":[49],"which":[50],"uses":[51],"packet's":[53],"destination":[54],"determine":[57],"for":[58,95],"packet":[60,70],"next":[62],"hop,":[63],"is":[64,77],"therefore":[65],"crucial":[66],"achieve":[68],"forwarding":[71],"rates":[72],"required.":[73],"difficult":[78],"because":[79],"it":[80],"requires":[81],"a":[82,105],"longest":[83],"matching":[84],"prefix":[85],"search.":[86],"In":[87],"last":[89],"couple":[90],"years,":[92],"various":[93],"algorithms":[94,112],"high-performance":[96],"have":[100],"been":[101],"proposed.":[102],"We":[103],"present":[104],"survey":[106],"state-of-the-art":[108],"and":[113,123],"compare":[114],"performance":[116],"terms":[118],"speed,":[121],"scalability,":[122],"update":[124],"overhead.":[125]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2108712752","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":17},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":22},{"year":2012,"cited_by_count":37}],"updated_date":"2024-12-13T17:27:32.646915","created_date":"2016-06-24"}