{"id":"https://openalex.org/W2068684040","doi":"https://doi.org/10.1109/infcom.2010.5462139","title":"Leaping Multiple Headers in a Single Bound: Wire-Speed Parsing Using the Kangaroo System","display_name":"Leaping Multiple Headers in a Single Bound: Wire-Speed Parsing Using the Kangaroo System","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2068684040","doi":"https://doi.org/10.1109/infcom.2010.5462139","mag":"2068684040"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2010.5462139","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462139","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","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/A5088317076","display_name":"Christos Kozanitis","orcid":"https://orcid.org/0000-0003-3566-1610"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Christos Kozanitis","raw_affiliation_strings":["University of California, San Diego, USA","University of California,  San Diego"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"University of California,  San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064581405","display_name":"John Huber","orcid":null},"institutions":[{"id":"https://openalex.org/I151281966","display_name":"Cisco Systems (China)","ror":"https://ror.org/02qy75381","country_code":"CN","type":"company","lineage":["https://openalex.org/I135428043","https://openalex.org/I151281966"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"John Huber","raw_affiliation_strings":["Cisco, Inc., San Diego, CA, USA","Cisco Inc, San Diego, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"Cisco, Inc., San Diego, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Cisco Inc, San Diego, CA#TAB#","institution_ids":["https://openalex.org/I151281966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045707887","display_name":"Sushil Kumar Singh","orcid":"https://orcid.org/0000-0003-0030-5691"},"institutions":[{"id":"https://openalex.org/I151281966","display_name":"Cisco Systems (China)","ror":"https://ror.org/02qy75381","country_code":"CN","type":"company","lineage":["https://openalex.org/I135428043","https://openalex.org/I151281966"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sushil Singh","raw_affiliation_strings":["Cisco, Inc., San Diego, CA, USA","Cisco Inc, San Diego, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"Cisco, Inc., San Diego, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Cisco Inc, San Diego, CA#TAB#","institution_ids":["https://openalex.org/I151281966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102730096","display_name":"George Varghese","orcid":"https://orcid.org/0000-0002-8218-5701"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George Varghese","raw_affiliation_strings":["University of California, San Diego, USA","University of California,  San Diego"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"University of California,  San Diego","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088317076"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":1.2519,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.81072865,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T10651","display_name":"IPv6, Mobility, Handover, Networks, Security","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9761999845504761,"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.861143946647644},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6394705176353455},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.6270992755889893},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.492331862449646},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.4337221682071686},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.4154205322265625},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37391602993011475},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10681423544883728}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.861143946647644},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6394705176353455},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.6270992755889893},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.492331862449646},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.4337221682071686},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.4154205322265625},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37391602993011475},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10681423544883728},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2010.5462139","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462139","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4300000071525574}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1628216882","https://openalex.org/W1651117873","https://openalex.org/W1968801809","https://openalex.org/W2081145547","https://openalex.org/W2112891124","https://openalex.org/W2122762499","https://openalex.org/W2132981780","https://openalex.org/W2138381338","https://openalex.org/W2141664506","https://openalex.org/W2159141832","https://openalex.org/W2168681242","https://openalex.org/W4254101999","https://openalex.org/W6636806898","https://openalex.org/W6680653849","https://openalex.org/W6681252616"],"related_works":["https://openalex.org/W2377402383","https://openalex.org/W2380835401","https://openalex.org/W2381912691","https://openalex.org/W2350381577","https://openalex.org/W2353618196","https://openalex.org/W2348074676","https://openalex.org/W2366394613","https://openalex.org/W2152421698","https://openalex.org/W2734940843","https://openalex.org/W2963372751"],"abstract_inverted_index":{"More":[0],"fundamental":[1],"than":[2,241],"IP":[3,17],"lookups":[4],"and":[5,19,68,94,190],"packet":[6,24,29,66,102,113],"classification":[7],"in":[8,52,139,146,230],"routers":[9,76],"is":[10,58,161],"the":[11,49,53,61,92,97,120,151,164,173,187,198],"extraction":[12],"of":[13,28,42,96,154,166,175,186,210,219,243],"fields":[14,30],"such":[15,79,84],"as":[16,80,226],"Dest":[18],"TCP":[20],"Ports":[21],"that":[22,104,118,196],"determine":[23],"forwarding.":[25],"While":[26],"parsing":[27,228],"used":[31],"to":[32,63,69,134,156,162,213],"be":[33,157,224],"easy,":[34],"new":[35,65,144],"shim":[36],"layers":[37],"(e.g.,":[38],"MPLS,":[39],"802.1Q,":[40],"MAC-in-MAC)":[41],"possibly":[43],"variable":[44],"length":[45],"have":[46],"greatly":[47],"increased":[48],"worst-case":[50,112],"path":[51],"parse":[54,121,135,188],"tree.":[55],"The":[56,159,221],"problem":[57],"exacerbated":[59],"by":[60],"need":[62,83],"accommodate":[64],"headers":[67,138],"extract":[70],"other":[71],"higher":[72],"layer":[73],"fields.":[74],"Programmable":[75],"for":[77,111],"projects":[78],"GENI":[81],"will":[82],"flexible":[85,101],"parsers.":[86],"In":[87],"this":[88,180],"paper,":[89],"we":[90],"describe":[91],"design":[93],"implementation":[95],"Kangaroo":[98,131],"system,":[99],"a":[100,126,143,148,183,204,208,217,227,231],"parser":[103],"can":[105,223],"run":[106],"at":[107,125,236],"40":[108,237],"Gbps":[109,238],"even":[110],"headers.":[114],"Because":[115],"conventional":[116],"solutions":[117],"traverse":[119],"tree":[122],"one":[123,140],"protocol":[124,137],"time":[127],"are":[128],"too":[129],"slow,":[130],"uses":[132],"lookahead":[133,218],"several":[136],"step":[141],"using":[142,182,239],"architecture":[145,215,222],"which":[147],"CAM":[149,167],"directs":[150],"next":[152],"set":[153],"bytes":[155],"extracted.":[158],"challenge":[160,181],"keep":[163],"number":[165],"entries":[168],"from":[169],"growing":[170],"exponentially":[171],"with":[172,179,216],"amount":[174],"lookahead.":[176],"We":[177],"deal":[178],"non-uniform":[184],"traversal":[185],"tree,":[189],"an":[191,214],"offline":[192],"dynamic":[193],"programming":[194],"algorithm":[195],"calculates":[197],"optimal":[199],"walk.":[200],"Our":[201],"experiments":[202],"on":[203],"NetFPGA":[205],"prototype":[206],"show":[207],"speedup":[209],"2":[211],"compared":[212],"1.":[220],"implemented":[225],"block":[229],"standard":[232],"400":[233],"MHz":[234],"ASIC":[235],"less":[240],"1%":[242],"chip":[244],"area.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}