{"id":"https://openalex.org/W3010841363","doi":"https://doi.org/10.1109/comsnets48256.2020.9027416","title":"Design and Analysis of Fast IP Address-Lookup Schemes based on Cooperation Among Routers","display_name":"Design and Analysis of Fast IP Address-Lookup Schemes based on Cooperation Among Routers","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3010841363","doi":"https://doi.org/10.1109/comsnets48256.2020.9027416","mag":"3010841363"},"language":"en","primary_location":{"id":"doi:10.1109/comsnets48256.2020.9027416","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets48256.2020.9027416","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 International Conference on COMmunication Systems & NETworkS (COMSNETS)","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/A5037136651","display_name":"Ganesh Sankaran","orcid":"https://orcid.org/0000-0001-5231-2725"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ganesh C. Sankaran","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087560555","display_name":"Krishna M. Sivalingam","orcid":"https://orcid.org/0000-0001-8425-3432"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Krishna M. Sivalingam","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24676775"],"apc_list":null,"apc_paid":null,"fwci":0.7081,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6603747,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"9","issue":null,"first_page":"330","last_page":"339"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9900000095367432,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9800000190734863,"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.8459073901176453},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.7600197792053223},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.7534934282302856},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7516657710075378},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5543851852416992},{"id":"https://openalex.org/keywords/content-addressable-memory","display_name":"Content-addressable memory","score":0.5283306837081909},{"id":"https://openalex.org/keywords/ip-forwarding","display_name":"IP forwarding","score":0.5053901672363281},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5004379749298096},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.4757247269153595},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4429614543914795},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.4392467141151428},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.42967498302459717},{"id":"https://openalex.org/keywords/ip-address","display_name":"Ip address","score":0.41952186822891235},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.41211098432540894},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.41054049134254456},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20824351906776428},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08275288343429565}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8459073901176453},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.7600197792053223},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.7534934282302856},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7516657710075378},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5543851852416992},{"id":"https://openalex.org/C53442348","wikidata":"https://www.wikidata.org/wiki/Q745101","display_name":"Content-addressable memory","level":3,"score":0.5283306837081909},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.5053901672363281},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5004379749298096},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.4757247269153595},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4429614543914795},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.4392467141151428},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.42967498302459717},{"id":"https://openalex.org/C2985371682","wikidata":"https://www.wikidata.org/wiki/Q11135","display_name":"Ip address","level":2,"score":0.41952186822891235},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.41211098432540894},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.41054049134254456},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20824351906776428},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08275288343429565},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/comsnets48256.2020.9027416","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets48256.2020.9027416","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 International Conference on COMmunication Systems & NETworkS (COMSNETS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.5400000214576721,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1508511118","https://openalex.org/W2013406643","https://openalex.org/W2024921146","https://openalex.org/W2147749336","https://openalex.org/W2607067159","https://openalex.org/W2770809023","https://openalex.org/W3210200384","https://openalex.org/W4253845620","https://openalex.org/W6647900950"],"related_works":["https://openalex.org/W2497028718","https://openalex.org/W2010600439","https://openalex.org/W1966417809","https://openalex.org/W2120034637","https://openalex.org/W2103355668","https://openalex.org/W4385819622","https://openalex.org/W2118395071","https://openalex.org/W1964317229","https://openalex.org/W2128922108","https://openalex.org/W1530900609"],"abstract_inverted_index":{"This":[0,53],"paper":[1,92],"deals":[2],"with":[3,166],"techniques":[4,32],"to":[5,49,56,138,149,238],"reduce":[6,57,226,247],"the":[7,58,66,151,154,189,200,227,233],"reliance":[8],"of":[9,41,76,85,153,191,199,229,249],"IP":[10,28],"address-lookup":[11],"schemes":[12,82,115,243],"in":[13,26,72,90],"packet-switched":[14],"routers":[15,73,165],"on":[16,164,206],"Ternary":[17],"Content":[18],"Associative":[19],"Memory":[20,102],"(TCAM),":[21],"as":[22,135],"is":[23,45,54,69],"commonly":[24],"implemented":[25],"current-generation":[27],"routers.":[29,141],"The":[30,202,240],"proposed":[31,89,155],"involve":[33],"cooperation":[34],"among":[35],"neighboring":[36],"routers,":[37],"where":[38],"some":[39],"form":[40],"route":[42],"lookup":[43,63,136],"clue":[44],"by":[46,179,219,236],"a":[47,158],"router":[48],"its":[50],"downstream":[51],"router.":[52],"used":[55,148,178,186],"TCAM":[59,192,195,210,214,234,250,254],"required":[60],"for":[61,187,197,265],"address":[62],"without":[64],"increasing":[65],"latency,":[67],"which":[68,86],"particularly":[70],"important":[71],"handling":[74],"links":[75],"more":[77,172,180],"than":[78,173,181],"100":[79],"Gbps.":[80],"Four":[81],"are":[83,88,94,116,257],"compared,":[84],"two":[87,106,242],"this":[91],"and":[93,100,111,118,132,194,212,245,252],"called":[95],"Lookup":[96],"at":[97],"Egress":[98],"(LE),":[99],"Unique":[101],"Index":[103],"(UM).":[104],"Other":[105],"schemes,":[107],"flow":[108],"index":[109],"(FI)":[110],"prefix":[112,133],"length":[113,134],"(PL)":[114],"inspired":[117],"adapted":[119],"from":[120],"previous":[121],"works.":[122],"They":[123,256],"respectively":[124],"provide":[125],"egress":[126],"port,":[127],"global,":[128],"local":[129],"memory":[130],"indices":[131],"clues":[137],"their":[139],"next-hop":[140],"A":[142],"P4":[143],"switch-based":[144],"implementation":[145],"has":[146],"been":[147],"establish":[150],"feasibility":[152],"schemes.":[156,201],"Further,":[157],"detailed":[159],"performance":[160],"study":[161,203],"was":[162],"conducted":[163],"Internet":[167],"scale":[168],"routing":[169,175],"table":[170],"having":[171],"700,000":[174],"prefixes.":[176],"Routes":[177],"45":[182],"million":[183],"traceroutes":[184],"were":[185],"estimating":[188],"number":[190,228],"lookups":[193,211,230,251],"capacity":[196,215,235],"each":[198],"shows":[204],"that":[205,261],"an":[207],"average":[208],"67.5%":[209,248],"56.9%":[213],"can":[216],"be":[217],"reduced":[218],"PL":[220],"scheme.":[221],"LE":[222],"scheme":[223],"does":[224],"not":[225],"but":[231],"reduces":[232],"up":[237],"53.7%.":[239],"other":[241],"(UM":[244],"FI)":[246],"59.6%":[253],"capacity.":[255],"most":[258],"efficient":[259],"given":[260],"they":[262],"use":[263],"SRAM":[264],"these":[266],"lookups.":[267]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}