{"id":"https://openalex.org/W2171116081","doi":"https://doi.org/10.1109/icpads.2002.1183397","title":"Hardware-based IP routing lookup with incremental update","display_name":"Hardware-based IP routing lookup with incremental update","publication_year":2003,"publication_date":"2003-06-26","ids":{"openalex":"https://openalex.org/W2171116081","doi":"https://doi.org/10.1109/icpads.2002.1183397","mag":"2171116081"},"language":"en","primary_location":{"id":"doi:10.1109/icpads.2002.1183397","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads.2002.1183397","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings.","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/A5068288583","display_name":"Pi\u2010Chung Wang","orcid":"https://orcid.org/0000-0002-4220-2853"},"institutions":[{"id":"https://openalex.org/I92172085","display_name":"Chunghwa Telecom (Taiwan)","ror":"https://ror.org/04f786589","country_code":"TW","type":"company","lineage":["https://openalex.org/I92172085"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Pi-Chung Wang","raw_affiliation_strings":["Telecommunication Laboratories, Chunghwa Telecom Company Limited, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Telecommunication Laboratories, Chunghwa Telecom Company Limited, Taipei, Taiwan","institution_ids":["https://openalex.org/I92172085"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049465503","display_name":"Chia-Tai Chan","orcid":null},"institutions":[{"id":"https://openalex.org/I92172085","display_name":"Chunghwa Telecom (Taiwan)","ror":"https://ror.org/04f786589","country_code":"TW","type":"company","lineage":["https://openalex.org/I92172085"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Tai Chan","raw_affiliation_strings":["Telecommunication Laboratories, Chunghwa Telecom Company Limited, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Telecommunication Laboratories, Chunghwa Telecom Company Limited, Taipei, Taiwan","institution_ids":["https://openalex.org/I92172085"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021505936","display_name":"Shuo-Cheng Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I143003336","display_name":"Minghsin University of Science and Technology","ror":"https://ror.org/054etzm63","country_code":"TW","type":"education","lineage":["https://openalex.org/I143003336"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shuo-Cheng Hu","raw_affiliation_strings":["Department of Information Management, Minghsin Institute of Technology, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Information Management, Minghsin Institute of Technology, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I143003336"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111993376","display_name":"Yu-Chen Shin","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Chen Shin","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063715401","display_name":"Yaw-Chung Chen","orcid":"https://orcid.org/0000-0003-2001-2087"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yaw-Chung Chen","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5068288583"],"corresponding_institution_ids":["https://openalex.org/I92172085"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.25465173,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"3","issue":null,"first_page":"183","last_page":"188"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9652000069618225,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9603999853134155,"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.8734681606292725},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.8704274296760559},{"id":"https://openalex.org/keywords/virtual-routing-and-forwarding","display_name":"Virtual routing and forwarding","score":0.8609197735786438},{"id":"https://openalex.org/keywords/ip-forwarding","display_name":"IP forwarding","score":0.7886272668838501},{"id":"https://openalex.org/keywords/loose-source-routing","display_name":"Loose Source Routing","score":0.731039822101593},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6767928600311279},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5805241465568542},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.47739309072494507},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.46767672896385193},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.46487143635749817},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.43189793825149536},{"id":"https://openalex.org/keywords/enhanced-interior-gateway-routing-protocol","display_name":"Enhanced Interior Gateway Routing Protocol","score":0.4296836256980896},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.4160809814929962},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3714592456817627},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3520570993423462},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.33864760398864746},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11899098753929138},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.0876302421092987}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8734681606292725},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.8704274296760559},{"id":"https://openalex.org/C157626507","wikidata":"https://www.wikidata.org/wiki/Q7935037","display_name":"Virtual routing and forwarding","level":5,"score":0.8609197735786438},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.7886272668838501},{"id":"https://openalex.org/C39997849","wikidata":"https://www.wikidata.org/wiki/Q6675974","display_name":"Loose Source Routing","level":5,"score":0.731039822101593},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6767928600311279},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5805241465568542},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.47739309072494507},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.46767672896385193},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.46487143635749817},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.43189793825149536},{"id":"https://openalex.org/C87044965","wikidata":"https://www.wikidata.org/wiki/Q1091139","display_name":"Enhanced Interior Gateway Routing Protocol","level":5,"score":0.4296836256980896},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.4160809814929962},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3714592456817627},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3520570993423462},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.33864760398864746},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11899098753929138},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0876302421092987}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpads.2002.1183397","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads.2002.1183397","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1968801809","https://openalex.org/W2068558784","https://openalex.org/W2069749081","https://openalex.org/W2081145547","https://openalex.org/W2108190694","https://openalex.org/W2111695485","https://openalex.org/W2119214660","https://openalex.org/W2121654675","https://openalex.org/W2147900802","https://openalex.org/W2165126126","https://openalex.org/W3003601347","https://openalex.org/W3004434964","https://openalex.org/W6667514921"],"related_works":["https://openalex.org/W2010600439","https://openalex.org/W1041112772","https://openalex.org/W4385819622","https://openalex.org/W2118395071","https://openalex.org/W1482650152","https://openalex.org/W1966417809","https://openalex.org/W1577708416","https://openalex.org/W1530900609","https://openalex.org/W1574628021","https://openalex.org/W2376010433"],"abstract_inverted_index":{"Nowadays,":[0],"the":[1,13,25,36,40,50,56,59,71,74,77,108,112,118,122,135,143],"commonly":[2],"used":[3],"table":[4,61,79,90],"lookup":[5,42,67,101],"scheme":[6,124],"for":[7,30,49,86,111],"IP":[8,31,37,41,66],"routing":[9,17,60,89,93],"is":[10,44,115,146],"based":[11],"on":[12],"so-called":[14],"classless":[15],"interdomain":[16],"(CIDR).":[18],"With":[19,117],"CIDR,":[20],"routers":[21],"must":[22],"find":[23],"out":[24],"best":[26],"matching":[27],"prefix":[28],"(BMP)":[29],"packet":[32],"forwarding,":[33],"which":[34],"complicates":[35],"lookup.":[38],"Since":[39],"performance":[43,144],"a":[45,64,87],"major":[46],"design":[47],"issue":[48],"new":[51,65,119],"generation":[52],"routers,":[53],"we":[54],"investigate":[55],"properties":[57],"of":[58,76],"and":[62],"present":[63],"scheme.":[68],"By":[69],"adopting":[70],"extreme":[72],"compression,":[73],"size":[75],"forwarding":[78],"can":[80,96,125],"be":[81],"compressed":[82],"to":[83],"360":[84],"Kbytes":[85],"large":[88],"with":[91,137],"58,000":[92],"entries.":[94],"It":[95],"accomplish":[97,126],"one":[98,127],"IPv4":[99],"route":[100,128,139],"within":[102,130],"maximum":[103],"nine":[104],"memory":[105],"accesses.":[106],"Consequently,":[107],"data":[109,120],"structure":[110],"incremental":[113],"update":[114,129],"introduced.":[116],"structure,":[121],"proposed":[123],"500":[131],"ns.":[132],"Even":[133],"under":[134],"circumstance":[136],"4000":[138],"updates":[140],"per":[141],"second,":[142],"degradation":[145],"as":[147,149],"low":[148],"0.2":[150],"%.":[151]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}