dc.contributor.author | Chiesa, M | |
dc.contributor.author | Sedar, R | |
dc.contributor.author | Antichi, G | |
dc.contributor.author | Borokhovich, M | |
dc.contributor.author | Kamisinski, A | |
dc.contributor.author | Nikolaidis, G | |
dc.contributor.author | Schmid, S | |
dc.date.accessioned | 2021-02-04T10:37:55Z | |
dc.date.available | 2021-02-04T10:37:55Z | |
dc.date.issued | 2021 | |
dc.identifier.issn | 1063-6692 | |
dc.identifier.uri | https://qmro.qmul.ac.uk/xmlui/handle/123456789/70106 | |
dc.description.abstract | Highly dependable communication networks usually rely on some kind of Fast Re-Route (FRR) mechanism which allows to quickly re-route traffic upon failures, entirely in the data plane. This paper studies the design of FRR mechanisms for emerging reconfigurable switches. Our main contribution is an FRR primitive for programmable data planes, PURR, which provides low failover latency and high switch throughput, by avoiding packet recirculation. PURR tolerates multiple concurrent failures and comes with minimal memory requirements, ensuring compact forwarding tables, by unveiling an intriguing connection to classic ``string theory'' (i.e., stringology), and in particular, the shortest common supersequence problem. PURR is well-suited for high-speed match-action forwarding architectures (e.g., PISA) and supports the implementation of a broad variety of FRR mechanisms. Our simulations and prototype implementation (on an FPGA and a Tofino switch) show that PURR improves TCAM memory occupancy by a factor of 1.5x-10.8x compared to a naïve encoding when implementing state-of-the-art FRR mechanisms. PURR also improves the latency and throughput of datacenter traffic up to a factor of 2.8x-5.5x and 1.2x-2x, respectively, compared to approaches based on recirculating packets. | en_US |
dc.format.extent | 1 - 14 | |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | en_US |
dc.relation.ispartof | IEEE/ACM Transactions on Networking | |
dc.title | Fast ReRoute on Programmable Switches | en_US |
dc.type | Article | en_US |
dc.rights.holder | © 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | |
dc.identifier.doi | 10.1109/tnet.2020.3045293 | |
pubs.notes | Not known | en_US |
pubs.publication-status | Published | en_US |
rioxxterms.funder | Default funder | en_US |
rioxxterms.identifier.project | Default project | en_US |