{"id":"https://openalex.org/W2124958079","doi":"https://doi.org/10.1109/infcom.2005.1498328","title":"IPstash: a set-associative memory approach for efficient IP-lookup","display_name":"IPstash: a set-associative memory approach for efficient IP-lookup","publication_year":2005,"publication_date":"2005-08-24","ids":{"openalex":"https://openalex.org/W2124958079","doi":"https://doi.org/10.1109/infcom.2005.1498328","mag":"2124958079"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2005.1498328","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2005.1498328","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.","raw_type":"proceedings-article"},"type":"conference-paper","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/A5020214726","display_name":"Stefanos Kaxiras","orcid":"https://orcid.org/0000-0001-8267-0232"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"S. Kaxiras","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Patras, Greece","Dept. of Electr. & Comput. Eng., Patras Univ., Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Patras Univ., Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074371053","display_name":"\u0393\u03b5\u03ce\u03c1\u03b3\u03b9\u03bf\u03c2 \u039a\u03b5\u03c1\u03b1\u03bc\u03af\u03b4\u03b1\u03c2","orcid":"https://orcid.org/0000-0003-0460-6061"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"G. Keramidas","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Patras, Greece","Dept. of Electr. & Comput. Eng., Patras Univ., Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Patras Univ., Greece","institution_ids":["https://openalex.org/I174878644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I174878644"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":null,"first_page":"992","last_page":"1001"},"is_retracted":false,"is_paratext":false,"is_xpac":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.9796000123023987,"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/T10911","display_name":"Chemical Synthesis and Analysis","score":0.9775000214576721,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7608470916748047},{"id":"https://openalex.org/keywords/associative-property","display_name":"Associative property","score":0.6694509387016296},{"id":"https://openalex.org/keywords/content-addressable-memory","display_name":"Content-addressable memory","score":0.5443283319473267},{"id":"https://openalex.org/keywords/content-addressable-storage","display_name":"Content-addressable storage","score":0.5118981599807739},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5070269107818604},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4707028865814209},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.4541640877723694},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.32562923431396484},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16425395011901855},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15915918350219727},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.11172392964363098},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10144859552383423}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7608470916748047},{"id":"https://openalex.org/C159423971","wikidata":"https://www.wikidata.org/wiki/Q177251","display_name":"Associative property","level":2,"score":0.6694509387016296},{"id":"https://openalex.org/C53442348","wikidata":"https://www.wikidata.org/wiki/Q745101","display_name":"Content-addressable memory","level":3,"score":0.5443283319473267},{"id":"https://openalex.org/C2778618852","wikidata":"https://www.wikidata.org/wiki/Q1128613","display_name":"Content-addressable storage","level":4,"score":0.5118981599807739},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5070269107818604},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4707028865814209},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.4541640877723694},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.32562923431396484},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16425395011901855},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15915918350219727},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.11172392964363098},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10144859552383423},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/infcom.2005.1498328","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2005.1498328","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.65.2107","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.65.2107","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.wisc.edu/~kaxiras/papers/infocom_kaxiras.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.7799999713897705}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W11504794","https://openalex.org/W1705280236","https://openalex.org/W1967656199","https://openalex.org/W1968801809","https://openalex.org/W2028265666","https://openalex.org/W2090994050","https://openalex.org/W2107120478","https://openalex.org/W2108190694","https://openalex.org/W2111410297","https://openalex.org/W2115183763","https://openalex.org/W2120439392","https://openalex.org/W2137216984","https://openalex.org/W2141006890","https://openalex.org/W2144722725","https://openalex.org/W2150073849","https://openalex.org/W2157323200","https://openalex.org/W2158288704","https://openalex.org/W2159192367","https://openalex.org/W2159344488","https://openalex.org/W2162597606","https://openalex.org/W2165126126","https://openalex.org/W2171069885","https://openalex.org/W4243384245","https://openalex.org/W4246855236","https://openalex.org/W4247782439","https://openalex.org/W4251598715","https://openalex.org/W6600484403","https://openalex.org/W6637683424","https://openalex.org/W6676487306","https://openalex.org/W6683414679"],"related_works":["https://openalex.org/W2046912830","https://openalex.org/W1989420504","https://openalex.org/W279701215","https://openalex.org/W2125477157","https://openalex.org/W4321273133","https://openalex.org/W3145837419","https://openalex.org/W3103704822","https://openalex.org/W2093404141","https://openalex.org/W2107697999","https://openalex.org/W1902246517"],"abstract_inverted_index":{"IP-lookup":[0,120],"is":[1,79,83,95,211],"a":[2,49,57,97,107,130,145],"challenging":[3],"problem":[4],"because":[5],"of":[6,24,76,99,133,148,157,184],"the":[7,22,62,92,100,165,181,197,201,205,216,228,239],"increasing":[8],"routing":[9,101,194],"table":[10,102],"sizes,":[11],"increased":[12,43],"traffic":[13],"and":[14,42,70,121,200,221,234],"higher":[15,68],"speed":[16],"links.":[17],"These":[18],"characteristics":[19],"lead":[20],"to":[21,54,111,118,141,153,173,179],"prevalence":[23],"hardware":[25],"solutions":[26],"such":[27],"as":[28,56],"TCAMs":[29],"(ternary":[30],"content":[31],"addressable":[32],"memories),":[33],"despite":[34],"their":[35],"high":[36,65],"power":[37,72,222],"consumption,":[38],"low":[39],"update":[40,66],"rate":[41],"board":[44],"area":[45],"requirements.":[46],"We":[47,187],"propose":[48,106],"memory":[50,108],"architecture":[51,109,210],"called":[52],"IPStash":[53,161,206,232],"act":[55],"TCAM":[58],"replacement,":[59],"offering":[60],"at":[61],"same":[63],"time,":[64],"rate,":[67],"performance":[69],"significant":[71],"savings.":[73],"The":[74,208],"premise":[75],"our":[77,185],"work":[78],"that":[80,91],"full":[81],"associativity":[82,94,135,178],"not":[84],"necessary":[85],"for":[86,196,204,231],"IP-lookup.":[87],"Rather,":[88],"we":[89,105,136,175,226,235],"show":[90],"required":[93,134],"simply":[96],"function":[98],"size,":[103],"Thus,":[104],"similar":[110],"set-associative":[112],"caches":[113],"but":[114],"enhanced":[115],"with":[116,238],"mechanisms":[117],"facilitate":[119],"in":[122,144,160,169,192],"particular":[123],"longest":[124],"prefix":[125],"match":[126],"(LPM).":[127],"To":[128],"reach":[129],"minimum":[131],"level":[132],"introduce":[137],"an":[138],"iterative":[139,198],"method":[140],"perform":[142],"LPM":[143,199],"small":[146],"number":[147],"iterations.":[149],"This":[150],"allows":[151],"us":[152],"insert":[154],"route":[155],"prefixes":[156],"different":[158,190],"lengths":[159],"very":[162],"efficiently,":[163],"selecting":[164],"most":[166],"appropriate":[167],"index":[168],"each":[170],"case.":[171],"Orthogonal":[172],"this,":[174],"use":[176],"skewed":[177],"increase":[180],"effective":[182],"capacity":[183],"devices.":[186,207],"thoroughly":[188],"examine":[189],"choices":[191],"partitioning":[193],"tables":[195],"design":[202,229],"space":[203,230],"proposed":[209],"also":[212],"easily":[213],"expandable.":[214],"Using":[215],"Cacti":[217],"3.2":[218],"access":[219],"time":[220],"consumption":[223],"simulation":[224],"tool":[225],"explore":[227],"devices":[233],"compare":[236],"them":[237],"best":[240],"blocked":[241],"commercial":[242],"TCAMs.":[243]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}