{"id":"https://openalex.org/W2054187638","doi":"https://doi.org/10.1109/hpsr.2012.6260829","title":"Updating designed for fast IP lookup","display_name":"Updating designed for fast IP lookup","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2054187638","doi":"https://doi.org/10.1109/hpsr.2012.6260829","mag":"2054187638"},"language":"en","primary_location":{"id":"doi:10.1109/hpsr.2012.6260829","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpsr.2012.6260829","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 13th International Conference on High Performance Switching and Routing","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/A5046143583","display_name":"Nata\u0161a Maksi\u0107","orcid":"https://orcid.org/0000-0002-7964-3767"},"institutions":[{"id":"https://openalex.org/I4068193","display_name":"University of Belgrade","ror":"https://ror.org/02qsmb048","country_code":"RS","type":"education","lineage":["https://openalex.org/I4068193"]}],"countries":["RS"],"is_corresponding":true,"raw_author_name":"Natasa Maksic","raw_affiliation_strings":["School of Electrical Engineering, Belgrade University, Serbia"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Belgrade University, Serbia","institution_ids":["https://openalex.org/I4068193"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110104048","display_name":"Zoran Chicha","orcid":null},"institutions":[{"id":"https://openalex.org/I4068193","display_name":"University of Belgrade","ror":"https://ror.org/02qsmb048","country_code":"RS","type":"education","lineage":["https://openalex.org/I4068193"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Zoran Chicha","raw_affiliation_strings":["School of Electrical Engineering, Belgrade University, Serbia"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Belgrade University, Serbia","institution_ids":["https://openalex.org/I4068193"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022603134","display_name":"Aleksandra Smiljani\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I4068193","display_name":"University of Belgrade","ror":"https://ror.org/02qsmb048","country_code":"RS","type":"education","lineage":["https://openalex.org/I4068193"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Aleksandra Smiljanic","raw_affiliation_strings":["School of Electrical Engineering, Belgrade University, Serbia"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Belgrade University, Serbia","institution_ids":["https://openalex.org/I4068193"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046143583"],"corresponding_institution_ids":["https://openalex.org/I4068193"],"apc_list":null,"apc_paid":null,"fwci":0.2927,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57055097,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"47","issue":null,"first_page":"64","last_page":"69"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9706000089645386,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9517999887466431,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8669674396514893},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.7978450655937195},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.7067655324935913},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.6245325803756714},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.6111900210380554},{"id":"https://openalex.org/keywords/ip-forwarding","display_name":"IP forwarding","score":0.5584095120429993},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5315675139427185},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.513275146484375},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5049129128456116},{"id":"https://openalex.org/keywords/virtual-routing-and-forwarding","display_name":"Virtual routing and forwarding","score":0.4402981698513031},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3430442214012146},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.31645962595939636},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.20245781540870667},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13356924057006836},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.08445334434509277}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8669674396514893},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.7978450655937195},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.7067655324935913},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.6245325803756714},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.6111900210380554},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.5584095120429993},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5315675139427185},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.513275146484375},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5049129128456116},{"id":"https://openalex.org/C157626507","wikidata":"https://www.wikidata.org/wiki/Q7935037","display_name":"Virtual routing and forwarding","level":5,"score":0.4402981698513031},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3430442214012146},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31645962595939636},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.20245781540870667},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13356924057006836},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.08445334434509277}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpsr.2012.6260829","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpsr.2012.6260829","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 13th International Conference on High Performance Switching and Routing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4099999964237213}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W2001330391","https://openalex.org/W2032861121","https://openalex.org/W2104951504","https://openalex.org/W2108712752","https://openalex.org/W2126474762","https://openalex.org/W2129413709","https://openalex.org/W2163845165","https://openalex.org/W2166454006","https://openalex.org/W6650513578"],"related_works":["https://openalex.org/W1533805642","https://openalex.org/W2118395071","https://openalex.org/W2749811986","https://openalex.org/W1738523313","https://openalex.org/W1574628021","https://openalex.org/W2171116081","https://openalex.org/W2001532699","https://openalex.org/W2783496005","https://openalex.org/W2103355668","https://openalex.org/W2120034637"],"abstract_inverted_index":{"Internet":[0],"traffic":[1],"is":[2,31,150],"rapidly":[3],"increasing,":[4],"as":[5,7,129],"well":[6],"the":[8,22,37,41,93,103,109,116,126,136,141,146],"number":[9,104],"of":[10,36,81,95,105],"users.":[11],"The":[12],"increased":[13],"link":[14],"speeds":[15],"result":[16],"in":[17,79],"smaller":[18,142],"available":[19],"time":[20],"for":[21,57,85],"lookup":[23,28,43,54,63,69,110,122],"and,":[24],"hence,":[25],"require":[26],"faster":[27],"algorithms.":[29],"There":[30],"a":[32],"trade-off":[33],"between":[34],"complexities":[35],"IP":[38,42],"lookups":[39],"and":[40,52,65,75],"table":[44,55],"updates.":[45],"In":[46,89],"this":[47],"paper,":[48],"we":[49,100,124],"propose,":[50],"implement":[51],"analyze":[53,92],"updating":[56],"parallel":[58],"optimized":[59],"linear":[60],"pipeline":[61],"(POLP)":[62],"algorithm":[64,70,139,149],"balanced":[66],"parallelized":[67],"frugal":[68],"(BPFL).":[71],"We":[72],"compare":[73],"POLP":[74,147],"BPFL":[76,137],"update":[77,138,148],"algorithms":[78],"terms":[80],"their":[82],"execution":[83],"times":[84],"real-world":[86],"routing":[87],"tables.":[88],"order":[90],"to":[91,115],"influence":[94],"updates":[96],"on":[97],"packet":[98],"forwarding,":[99],"will":[101,133],"observe":[102],"memory":[106,127,143],"accesses":[107],"when":[108],"tables":[111],"are":[112],"updated":[113],"due":[114],"network":[117],"topology":[118],"changes.":[119],"For":[120],"both":[121],"algorithms,":[123],"measure":[125],"requirements":[128],"well.":[130],"Our":[131],"analysis":[132],"show":[134],"that":[135],"has":[140],"requirements,":[144],"while":[145],"faster.":[151]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}