{"id":"https://openalex.org/W3049733182","doi":"https://doi.org/10.1109/netsoft48620.2020.9165501","title":"PolKA: Polynomial Key-based Architecture for Source Routing in Network Fabrics","display_name":"PolKA: Polynomial Key-based Architecture for Source Routing in Network Fabrics","publication_year":2020,"publication_date":"2020-06-01","ids":{"openalex":"https://openalex.org/W3049733182","doi":"https://doi.org/10.1109/netsoft48620.2020.9165501","mag":"3049733182"},"language":"en","primary_location":{"id":"doi:10.1109/netsoft48620.2020.9165501","is_oa":false,"landing_page_url":"https://doi.org/10.1109/netsoft48620.2020.9165501","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 6th IEEE Conference on Network Softwarization (NetSoft)","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/A5058072224","display_name":"Cristina K. Dominicini","orcid":"https://orcid.org/0000-0002-7803-1830"},"institutions":[{"id":"https://openalex.org/I4210160371","display_name":"Instituto Federal do Esp\u00edrito Santo","ror":"https://ror.org/05rshs160","country_code":"BR","type":"funder","lineage":["https://openalex.org/I4210160371"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Cristina Dominicini","raw_affiliation_strings":["Federal Institute of Education Science and Technology of Esp\u00edrito Santo, Esp\u00edrito Santo, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal Institute of Education Science and Technology of Esp\u00edrito Santo, Esp\u00edrito Santo, Brazil","institution_ids":["https://openalex.org/I4210160371"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087876451","display_name":"Diego Rossi Mafioletti","orcid":"https://orcid.org/0000-0002-1513-9414"},"institutions":[{"id":"https://openalex.org/I4210160371","display_name":"Instituto Federal do Esp\u00edrito Santo","ror":"https://ror.org/05rshs160","country_code":"BR","type":"funder","lineage":["https://openalex.org/I4210160371"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Diego Mafioletti","raw_affiliation_strings":["Federal Institute of Education Science and Technology of Esp\u00edrito Santo, Esp\u00edrito Santo, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal Institute of Education Science and Technology of Esp\u00edrito Santo, Esp\u00edrito Santo, Brazil","institution_ids":["https://openalex.org/I4210160371"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065290192","display_name":"Ana Claudia Locateli","orcid":"https://orcid.org/0000-0003-0840-626X"},"institutions":[{"id":"https://openalex.org/I51235708","display_name":"Universidade Federal do Esp\u00edrito Santo","ror":"https://ror.org/05sxf4h28","country_code":"BR","type":"education","lineage":["https://openalex.org/I51235708"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Ana C. Locateli","raw_affiliation_strings":["Federal University of Esp\u00edrito Santo, Esp\u00edrito Santo, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Esp\u00edrito Santo, Esp\u00edrito Santo, Brazil","institution_ids":["https://openalex.org/I51235708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024990733","display_name":"Rodolfo da Silva Villa\u00e7a","orcid":"https://orcid.org/0000-0002-8051-3978"},"institutions":[{"id":"https://openalex.org/I51235708","display_name":"Universidade Federal do Esp\u00edrito Santo","ror":"https://ror.org/05sxf4h28","country_code":"BR","type":"education","lineage":["https://openalex.org/I51235708"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Rodolfo Villaca","raw_affiliation_strings":["Federal University of Esp\u00edrito Santo, Esp\u00edrito Santo, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Esp\u00edrito Santo, Esp\u00edrito Santo, Brazil","institution_ids":["https://openalex.org/I51235708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051725468","display_name":"Magnos Martinello","orcid":"https://orcid.org/0000-0002-8111-1719"},"institutions":[{"id":"https://openalex.org/I51235708","display_name":"Universidade Federal do Esp\u00edrito Santo","ror":"https://ror.org/05sxf4h28","country_code":"BR","type":"education","lineage":["https://openalex.org/I51235708"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Magnos Martinello","raw_affiliation_strings":["Federal University of Esp\u00edrito Santo, Esp\u00edrito Santo, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Esp\u00edrito Santo, Esp\u00edrito Santo, Brazil","institution_ids":["https://openalex.org/I51235708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006713066","display_name":"Mois\u00e9s R. N. Ribeiro","orcid":"https://orcid.org/0000-0002-9149-2391"},"institutions":[{"id":"https://openalex.org/I51235708","display_name":"Universidade Federal do Esp\u00edrito Santo","ror":"https://ror.org/05sxf4h28","country_code":"BR","type":"education","lineage":["https://openalex.org/I51235708"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Moises Ribeiro","raw_affiliation_strings":["Federal University of Esp\u00edrito Santo, Esp\u00edrito Santo, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Esp\u00edrito Santo, Esp\u00edrito Santo, Brazil","institution_ids":["https://openalex.org/I51235708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112867367","display_name":"Alexander Gorodnik","orcid":null},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alexander Gorodnik","raw_affiliation_strings":["School of Mathematics, University of Bristol, Bristol, UK"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5058072224"],"corresponding_institution_ids":["https://openalex.org/I4210160371"],"apc_list":null,"apc_paid":null,"fwci":1.696,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.8550136,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9997000098228455,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9993000030517578,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9991999864578247,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7051277160644531},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.5766588449478149},{"id":"https://openalex.org/keywords/source-routing","display_name":"Source routing","score":0.5262919068336487},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5148569941520691},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.44169580936431885},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3624430298805237},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.160013347864151}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7051277160644531},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.5766588449478149},{"id":"https://openalex.org/C44010500","wikidata":"https://www.wikidata.org/wiki/Q1422567","display_name":"Source routing","level":5,"score":0.5262919068336487},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5148569941520691},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.44169580936431885},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3624430298805237},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.160013347864151}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/netsoft48620.2020.9165501","is_oa":false,"landing_page_url":"https://doi.org/10.1109/netsoft48620.2020.9165501","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 6th IEEE Conference on Network Softwarization (NetSoft)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1491152510","https://openalex.org/W1975303631","https://openalex.org/W1977095672","https://openalex.org/W1977467261","https://openalex.org/W2109840532","https://openalex.org/W2114415454","https://openalex.org/W2119440571","https://openalex.org/W2145511984","https://openalex.org/W2155751191","https://openalex.org/W2157990152","https://openalex.org/W2158170691","https://openalex.org/W2461256234","https://openalex.org/W2523950303","https://openalex.org/W2529746786","https://openalex.org/W2540225483","https://openalex.org/W2783736258","https://openalex.org/W2896939458","https://openalex.org/W2988054968","https://openalex.org/W4254522945","https://openalex.org/W6727753201"],"related_works":["https://openalex.org/W4385819622","https://openalex.org/W2358010213","https://openalex.org/W2105586767","https://openalex.org/W2145648399","https://openalex.org/W2098337490","https://openalex.org/W2014660968","https://openalex.org/W2188397134","https://openalex.org/W630921379","https://openalex.org/W2379128320","https://openalex.org/W2896613030"],"abstract_inverted_index":{"Source":[0],"routing":[1,9,133],"(SR)":[2],"is":[3,43,75],"a":[4,27,34,44,61,66,86],"prominent":[5],"alternative":[6],"to":[7,110],"table-based":[8],"for":[10],"reducing":[11],"the":[12,30],"number":[13,40],"of":[14,47,102],"network":[15,81],"states.":[16],"However,":[17],"traditional":[18],"SR":[19,89],"approaches,":[20],"based":[21],"on":[22,60],"Port":[23,111],"Switching,":[24],"still":[25],"maintain":[26],"state":[28],"in":[29,52,108],"packet":[31],"by":[32,79,113],"using":[33,98,119],"header":[35],"rewrite":[36],"operation.":[37],"The":[38],"residue":[39],"system":[41],"(RNS)":[42],"promising":[45],"way":[46],"executing":[48],"fully":[49],"stateless":[50],"SR,":[51],"which":[53],"forwarding":[54],"decisions":[55],"at":[56],"core":[57],"nodes":[58],"rely":[59],"simple":[62],"modulo":[63],"operation":[64,71],"over":[65,72],"route":[67],"label.":[68],"Nevertheless,":[69],"such":[70,135],"integer":[73],"arithmetic":[74,97],"not":[76],"natively":[77],"supported":[78],"commodity":[80],"hardware.":[82],"Thus,":[83],"we":[84],"propose":[85],"novel":[87],"RNS-based":[88],"scheme,":[90],"named":[91],"PolKA,":[92],"that":[93,124],"explores":[94],"binary":[95],"polynomial":[96],"Galois":[99],"field":[100],"(GF)":[101],"order":[103],"2.":[104],"We":[105],"evaluate":[106],"PolKA":[107,125],"comparison":[109],"Switching":[112],"implementing":[114],"emulated":[115],"and":[116,140],"hardware":[117],"prototypes":[118],"P4":[120],"architecture.":[121],"Results":[122],"show":[123],"can":[126],"achieve":[127],"equivalent":[128],"performance,":[129],"while":[130],"providing":[131],"advanced":[132],"features,":[134],"as":[136],"fast":[137],"failure":[138],"reaction":[139],"agile":[141],"path":[142],"migration.":[143]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}