{"id":"https://openalex.org/W2548521885","doi":"https://doi.org/10.1109/tnet.2016.2619398","title":"On the Resiliency of Static Forwarding Tables","display_name":"On the Resiliency of Static Forwarding Tables","publication_year":2016,"publication_date":"2016-11-01","ids":{"openalex":"https://openalex.org/W2548521885","doi":"https://doi.org/10.1109/tnet.2016.2619398","mag":"2548521885"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2016.2619398","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2619398","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/1721.1/135764","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058517041","display_name":"Marco Chiesa","orcid":"https://orcid.org/0000-0002-9675-9729"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Marco Chiesa","raw_affiliation_strings":["Universit\u00e9 catholique de Louvain, Ottignies-Louvain-la-Neuve, Belgium"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 catholique de Louvain, Ottignies-Louvain-la-Neuve, Belgium","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040026635","display_name":"Ilya Nikolaevskiy","orcid":"https://orcid.org/0000-0003-2507-2601"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Ilya Nikolaevskiy","raw_affiliation_strings":["Department of Computer Science, Aalto University, Espoo, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021154381","display_name":"Slobodan Mitrovi\u0107","orcid":"https://orcid.org/0000-0002-8571-0970"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Slobodan Mitrovic","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089526719","display_name":"Andrei Gurtov","orcid":"https://orcid.org/0000-0002-9829-9287"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]},{"id":"https://openalex.org/I173089394","display_name":"ITMO University","ror":"https://ror.org/04txgxn49","country_code":"RU","type":"education","lineage":["https://openalex.org/I173089394"]}],"countries":["RU","SE"],"is_corresponding":false,"raw_author_name":"Andrei Gurtov","raw_affiliation_strings":["ITMO University, Saint Petersburg, Russia","Link\u00f6ping University, Sweden"],"affiliations":[{"raw_affiliation_string":"ITMO University, Saint Petersburg, Russia","institution_ids":["https://openalex.org/I173089394"]},{"raw_affiliation_string":"Link\u00f6ping University, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032574693","display_name":"Aleksander M\u0105dry","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aleksander Madry","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027593733","display_name":"Michael Schapira","orcid":"https://orcid.org/0000-0002-9336-8351"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Michael Schapira","raw_affiliation_strings":["The Hebrew University of Jerusalem, Jerusalem, Israel"],"affiliations":[{"raw_affiliation_string":"The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040529929","display_name":"Scott Shenker","orcid":"https://orcid.org/0000-0002-1357-7533"},"institutions":[{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Shenker","raw_affiliation_strings":["International Computer Science Institute, Berkeley, CA, USA","University of California at Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"International Computer Science Institute, Berkeley, CA, USA","institution_ids":["https://openalex.org/I1297971548"]},{"raw_affiliation_string":"University of California at Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":7,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5058517041"],"corresponding_institution_ids":["https://openalex.org/I95674353"],"apc_list":null,"apc_paid":null,"fwci":10.3574,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.98065381,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"25","issue":"2","first_page":"1133","last_page":"1146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991000294685364,"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.5157352089881897},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3466044068336487}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5157352089881897},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3466044068336487}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tnet.2016.2619398","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2619398","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:dial.uclouvain.be:boreal:178580","is_oa":false,"landing_page_url":"http://hdl.handle.net/2078.1/178580","pdf_url":null,"source":{"id":"https://openalex.org/S4306401902","display_name":"Digital Access to Libraries (Universit\u00e9 catholique de Louvain (UCL), l'Universit\u00e9 de Namur (UNamur) and the Universit\u00e9 Saint-Louis (USL-B))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I95674353","host_organization_name":"UCLouvain","host_organization_lineage":["https://openalex.org/I95674353"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE-ACM Transactions on Networking, Vol. PP, no.99, p. 1-14 (2016)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/135764","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/135764","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"other univ website","raw_type":"http://purl.org/eprint/type/JournalArticle"},{"id":"pmh:oai:infoscience.epfl.ch:228771","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/228771","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:zenodo.org:3499364","is_oa":true,"landing_page_url":"https://zenodo.org/record/3499364","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/135764","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/135764","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"other univ website","raw_type":"http://purl.org/eprint/type/JournalArticle"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6290391751","display_name":null,"funder_award_id":"P1ELP2 161820","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W138633168","https://openalex.org/W1494425273","https://openalex.org/W1543942291","https://openalex.org/W1602188549","https://openalex.org/W1728315789","https://openalex.org/W1764864911","https://openalex.org/W1786780942","https://openalex.org/W1879069508","https://openalex.org/W1904452829","https://openalex.org/W1963915651","https://openalex.org/W1988160302","https://openalex.org/W1996047654","https://openalex.org/W1999465177","https://openalex.org/W2011560542","https://openalex.org/W2023696105","https://openalex.org/W2024633628","https://openalex.org/W2035448486","https://openalex.org/W2070466217","https://openalex.org/W2076704288","https://openalex.org/W2087816994","https://openalex.org/W2107096560","https://openalex.org/W2107997203","https://openalex.org/W2111819604","https://openalex.org/W2114234222","https://openalex.org/W2118443981","https://openalex.org/W2119546413","https://openalex.org/W2122003969","https://openalex.org/W2125008614","https://openalex.org/W2126210439","https://openalex.org/W2129854358","https://openalex.org/W2130244721","https://openalex.org/W2130531694","https://openalex.org/W2131754091","https://openalex.org/W2147118406","https://openalex.org/W2147167313","https://openalex.org/W2151497684","https://openalex.org/W2155645614","https://openalex.org/W2155662971","https://openalex.org/W2157614013","https://openalex.org/W2171527640","https://openalex.org/W2294288628","https://openalex.org/W2473849659","https://openalex.org/W2484926313","https://openalex.org/W2496148045","https://openalex.org/W2543547723","https://openalex.org/W2547294615","https://openalex.org/W2798588639","https://openalex.org/W3099341087","https://openalex.org/W3150537489","https://openalex.org/W4237515752","https://openalex.org/W4238465620","https://openalex.org/W4251585885","https://openalex.org/W6629806761","https://openalex.org/W6632490965","https://openalex.org/W6637495518","https://openalex.org/W6639915782","https://openalex.org/W6678632050","https://openalex.org/W6679329465","https://openalex.org/W6729163099","https://openalex.org/W6785355535"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Fast":[0],"reroute":[1],"and":[2],"other":[3],"forms":[4],"of":[5,17,28,35,58,61,67,82,91,98],"immediate":[6],"failover":[7],"have":[8],"long":[9],"been":[10],"used":[11],"to":[12,37,117],"recover":[13],"from":[14],"certain":[15],"classes":[16],"failures":[18,38],"without":[19,129],"invoking":[20],"the":[21,26,33,59,80,88,95,155],"network":[22],"control":[23],"plane.":[24],"While":[25],"set":[27],"such":[29],"techniques":[30],"is":[31,44],"growing,":[32],"level":[34],"resiliency":[36,60,81,116,140],"that":[39,79,101,115],"this":[40,49],"approach":[41],"can":[42,126],"provide":[43,139],"not":[45],"adequately":[46],"understood.":[47],"In":[48],"paper,":[50],"we":[51],"embarked":[52],"upon":[53],"a":[54,65,83,92,103],"systematic":[55],"algorithmic":[56],"study":[57],"forwarding":[62,165],"tables":[63],"in":[64,154],"variety":[66],"models":[68],"(i.e.,":[69],"deterministic/probabilistic":[70],"routing,":[71],"with":[72,74,110,122,146,158,163],"packet-header-rewriting,":[73],"packet-duplication).":[75],"Our":[76],"results":[77],"show":[78,114],"routing":[84,137],"scheme":[85],"depends":[86],"on":[87],"\u201cconnectivity\u201d":[89],"k":[90,142],"network,":[93],"i.e.,":[94],"minimum":[96],"number":[97],"link":[99,120],"deletions":[100],"partition":[102],"network.":[104],"We":[105,113],"complement":[106],"our":[107,136],"theoretical":[108],"result":[109],"extensive":[111],"simulations.":[112],"four":[118],"simultaneous":[119],"failures,":[121,145],"limited":[123,147,159],"path":[124,148],"stretch,":[125,149],"be":[127],"achieved":[128],"any":[130],"packet":[131,156,160],"modification/duplication":[132],"or":[133,162],"randomization.":[134],"Furthermore,":[135],"schemes":[138],"against":[141],"-":[143],"1":[144],"by":[150],"storing":[151],"log(k)":[152],"bits":[153],"header,":[157],"duplication,":[161],"randomized":[164],"technique.":[166]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}