Detecting Routing Loops in the Data Plane

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F63839172%3A_____%2F20%3A10133303" target="_blank" >RIV/63839172:_____/20:10133303 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/00216305:26230/20:PU135506

Výsledek na webu

<a href="http://dx.doi.org/10.1145/3386367.3431303" target="_blank" >http://dx.doi.org/10.1145/3386367.3431303</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1145/3386367.3431303" target="_blank" >10.1145/3386367.3431303</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Detecting Routing Loops in the Data Plane

Popis výsledku v původním jazyce

Routing loops can harm network operation. Existing loop detection mechanisms, including mirroring packets, storing state on switches, or encoding the path onto packets, impose significant overheads on either the switches or the network. We present Unroller, a solution that enables real-time identification of routing loops in the data plane with minimal overheads. Our algorithms encode a varying fixed-size subset of the traversed path on each packet. That way, our overhead is independent of the path length, while we can detect the loop once the packet returns to some encoded switch. We implemented Unroller in P4 and compiled into three different FPGA targets. We then compared it against state-of-the-art solutions on real WAN and data center topologies and show that it requires from 6x to 100x fewer bits added to packets than existing methods.

Název v anglickém jazyce

Detecting Routing Loops in the Data Plane

Popis výsledku anglicky

Routing loops can harm network operation. Existing loop detection mechanisms, including mirroring packets, storing state on switches, or encoding the path onto packets, impose significant overheads on either the switches or the network. We present Unroller, a solution that enables real-time identification of routing loops in the data plane with minimal overheads. Our algorithms encode a varying fixed-size subset of the traversed path on each packet. That way, our overhead is independent of the path length, while we can detect the loop once the packet returns to some encoded switch. We implemented Unroller in P4 and compiled into three different FPGA targets. We then compared it against state-of-the-art solutions on real WAN and data center topologies and show that it requires from 6x to 100x fewer bits added to packets than existing methods.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/EF16_013%2F0001797" target="_blank" >EF16_013/0001797: E-infrastruktura CESNET - modernizace</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2020

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

CoNEXT &apos;20: Proceedings of the 16th International Conference on emerging Networking EXperiments and Technologies

ISBN

978-1-4503-7948-9

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

466-473

Název nakladatele

ACM

Místo vydání

New York, NY, USA

Místo konání akce

Barcelona, Španělsko

Datum konání akce

1. 12. 2020

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—