{"id":"https://openalex.org/W2071959407","doi":"https://doi.org/10.1109/asap.2011.6043257","title":"Hybrid data structure for IP lookup in virtual routers using FPGAs","display_name":"Hybrid data structure for IP lookup in virtual routers using FPGAs","publication_year":2011,"publication_date":"2011-09-01","ids":{"openalex":"https://openalex.org/W2071959407","doi":"https://doi.org/10.1109/asap.2011.6043257","mag":"2071959407"},"language":"en","primary_location":{"id":"doi:10.1109/asap.2011.6043257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asap.2011.6043257","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ASAP 2011 - 22nd IEEE International Conference on Application-specific Systems, Architectures and Processors","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/A5090375675","display_name":"O\u011fuzhan Erdem","orcid":"https://orcid.org/0000-0002-0020-3858"},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Oguzhan Erdem","raw_affiliation_strings":["Electrical and Electronics Engineering, Middle East Technical University, Ankara, Turkey","Electrical and Electronics Engineering, Middle East Technical University, Ankara, TURKEY 06800"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Electronics Engineering, Middle East Technical University, Ankara, Turkey","institution_ids":["https://openalex.org/I201799495"]},{"raw_affiliation_string":"Electrical and Electronics Engineering, Middle East Technical University, Ankara, TURKEY 06800","institution_ids":["https://openalex.org/I201799495"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050425828","display_name":"Hoang Le","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hoang Le","raw_affiliation_strings":["Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, USA","Ming Hsieh Department of Electrical Engineering, University of Southern California Los Angeles, USA 90007"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, University of Southern California Los Angeles, USA 90007","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033166029","display_name":"Viktor K. Prasanna","orcid":"https://orcid.org/0000-0002-1609-8589"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Viktor K. Prasanna","raw_affiliation_strings":["Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, USA","Ming Hsieh Department of Electrical Engineering, University of Southern California Los Angeles, USA 90007"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, University of Southern California Los Angeles, USA 90007","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033658789","display_name":"C\u00fcneyt F. Bazlama\u00e7c\u0131","orcid":"https://orcid.org/0000-0001-8329-5147"},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Cuneyt F. Bazlamacci","raw_affiliation_strings":["Electrical and Electronics Engineering, Middle East Technical University, Ankara, TURKEY 06800"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Electronics Engineering, Middle East Technical University, Ankara, TURKEY 06800","institution_ids":["https://openalex.org/I201799495"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12739094,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":null,"first_page":"95","last_page":"102"},"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.9994000196456909,"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.9994000196456909,"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.9991000294685364,"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.9682000279426575,"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.8466280698776245},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.6392343044281006},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5506141781806946},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.5372585654258728},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.45655813813209534},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.43038511276245117},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.427177369594574},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38244637846946716},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3664892315864563},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34899067878723145},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3452630937099457},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.3285370171070099},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.28847628831863403},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.24965137243270874},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.21201112866401672},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.13605737686157227}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8466280698776245},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.6392343044281006},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5506141781806946},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.5372585654258728},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.45655813813209534},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.43038511276245117},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.427177369594574},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38244637846946716},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3664892315864563},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34899067878723145},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3452630937099457},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.3285370171070099},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.28847628831863403},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.24965137243270874},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.21201112866401672},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.13605737686157227}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/asap.2011.6043257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asap.2011.6043257","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ASAP 2011 - 22nd IEEE International Conference on Application-specific Systems, Architectures and Processors","raw_type":"proceedings-article"},{"id":"pmh:oai:open.metu.edu.tr:11511/52860","is_oa":false,"landing_page_url":"https://hdl.handle.net/11511/52860","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1968801809","https://openalex.org/W2025446830","https://openalex.org/W2060898162","https://openalex.org/W2062143991","https://openalex.org/W2089289218","https://openalex.org/W2089827622","https://openalex.org/W2093389890","https://openalex.org/W2109574351","https://openalex.org/W2122278750","https://openalex.org/W2126474762","https://openalex.org/W2130908665","https://openalex.org/W2137231558","https://openalex.org/W2151567632","https://openalex.org/W2155512447","https://openalex.org/W2158226128","https://openalex.org/W2158564757","https://openalex.org/W2167693251","https://openalex.org/W4245742100"],"related_works":["https://openalex.org/W2481444631","https://openalex.org/W1982065671","https://openalex.org/W3092534692","https://openalex.org/W2046569047","https://openalex.org/W2523370762","https://openalex.org/W2186419898","https://openalex.org/W2640654012","https://openalex.org/W2347909313","https://openalex.org/W1992711268","https://openalex.org/W1576318146"],"abstract_inverted_index":{"Network":[0],"router":[1,17,25,41],"virtualization":[2],"has":[3],"recently":[4],"gained":[5],"much":[6],"interest":[7],"in":[8,30,138,183,206,228],"the":[9,54,72,78,81,89,96,103,130,139,155,169,175,184,189,194,203,213,224,229,234,271],"research":[10],"community,":[11],"as":[12],"it":[13,192],"allows":[14],"multiple":[15],"virtual":[16,33,40,55,92,159,207],"instances":[18],"to":[19,51,70,95,153,219,245],"run":[20],"on":[21,238],"a":[22,64,144,149,210,239,259],"common":[23],"physical":[24],"platform.":[26],"The":[27,161,249],"key":[28],"metrics":[29],"designing":[31],"network":[32],"routers":[34],"are":[35],"(1)":[36],"number":[37,45,90,104,119,124],"of":[38,46,80,91,99,105,108,120,125,158,171,174,261,275],"supported":[39],"instances,":[42],"(2)":[43],"total":[44],"prefixes,":[47],"and":[48,63,102,133,142,148,201],"(3)":[49],"ability":[50],"quickly":[52],"update":[53],"table.":[56],"Existing":[57],"merging":[58],"algorithms":[59],"use":[60],"leaf":[61],"pushing":[62],"shared":[65,82,195],"next":[66,83,196],"hop":[67,84,197],"data":[68,151,176,199,236],"structure":[69,152,200,237],"eliminate":[71],"large":[73,118,123],"memory":[74,101,135,156,185,226],"bandwidth":[75,136],"requirement.":[76],"However,":[77],"size":[79,170,274],"table":[85,204],"grows":[86],"linearly":[87],"with":[88,188],"routers.":[93,160,208],"Due":[94],"limited":[97],"amount":[98],"on-chip":[100,134],"I/O":[106],"pins":[107],"Field":[109],"Programmable":[110],"Gate":[111],"Arrays":[112],"(FPGAs),":[113],"existing":[114],"designs":[115],"cannot":[116],"support":[117,217],"tables":[121],"and/or":[122],"prefixes.":[126,222],"This":[127],"paper":[128],"exploits":[129],"abundant":[131],"parallelism":[132],"available":[137,227],"state-of-the-art":[140,211],"FPGAs,":[141,231],"proposes":[143],"compact":[145],"trie":[146],"representation":[147],"hybrid":[150],"reduce":[154],"requirement":[157],"approach":[162],"does":[163],"not":[164],"require":[165],"leaf-pushing;":[166],"therefore,":[167],"reduces":[168],"each":[172],"entry":[173],"structure.":[177],"Our":[178],"algorithm":[179],"demonstrates":[180],"substantial":[181],"reduction":[182],"footprint":[186],"compared":[187],"state-of-the-art.":[190],"Also,":[191],"eliminates":[193],"information":[198],"simplifies":[202],"updates":[205],"Using":[209],"FPGA,":[212],"proposed":[214,235],"architecture":[215,244,256],"can":[216,257],"up":[218],"3.1M":[220],"IPv4":[221],"Employing":[223],"dual-ported":[225],"current":[230],"we":[232],"map":[233],"novel":[240],"SRAMbased":[241],"linear":[242],"pipeline":[243],"achieve":[246],"high":[247],"throughput.":[248],"post":[250],"place-and-route":[251],"result":[252],"shows":[253],"that":[254],"our":[255],"sustain":[258],"throughput":[260],"394":[262],"million":[263],"lookups":[264],"per":[265],"second,":[266],"or":[267],"126":[268],"Gbps":[269],"(for":[270],"minimum":[272],"packet":[273],"40":[276],"Bytes).":[277]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}