Detail publikace

Detecting Routing Loops in the Data Plane

KUČERA Jan, BEN Basat Ran, KUKA Mário, ANTICHI Gianni, YU Minlan a MITZENMACHER Michael. Detecting Routing Loops in the Data Plane. In: CoNEXT 2020 - Proceedings of the 16th International Conference on Emerging Networking EXperiments and Technologies. New York, NY: Association for Computing Machinery, 2020, s. 466-473. ISBN 978-1-4503-7948-9.
Název česky
Detekce směrovacích smyček v datové cestě
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Kučera Jan, Ing. (UPSY FIT VUT)
Ben Basat Ran (HARVARD)
Kuka Mário, Ing. (CESNET)
Antichi Gianni (QMUL)
Yu Minlan (HARVARD)
Mitzenmacher Michael (HARVARD)
Abstrakt

Směrovací smyčky mohou negativně ovlivnit činnost počítačové sítě. Existující mechanismy detekce smyček, včetně tzv. zrcadlení paketů, ukládání stavu na přepínačích nebo kódování cesty do paketů, představují významnou režii, buď přímo na přepínačích, nebo pro celou síť. Představujeme proto Unroller, řešení, které umožňuje identifikaci směrovacích smyček v datové cestě, a to v reálném čase a s minimální režií. Náš algoritmus kóduje proměnnou podmnožinu uzlů pevné velikosti procházené cesty do každého paketu. Tímto způsobem je možné detekovat smyčku, jakmile se paket dostane zpět k nějakému, již zakódovanému přepínači, přičemž režie takového algoritmu je nezávislá na délce cesty. Algoritmus Unroller je implementován v jazyce P4 a sestaven pro tři různá FPGA zařízení. Dále je porovnán s ostatními state-of-the-art řešeními na reálných WAN topologiích a topologiích datových center. Je ukázáno, že vyžaduje 6x až 100x méně potřebných bitů pro uložení informace než stávající metody.

Rok
2020
Strany
466-473
Sborník
CoNEXT 2020 - Proceedings of the 16th International Conference on Emerging Networking EXperiments and Technologies
Konference
International Conference on emerging Networking EXperiments and Technologies, Barcelona, ES
ISBN
978-1-4503-7948-9
Vydavatel
Association for Computing Machinery
Místo
New York, NY, US
DOI
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB12105,
   author = "Jan Ku\v{c}era and Ran Basat Ben and M\'{a}rio Kuka and Gianni Antichi and Minlan Yu and Michael Mitzenmacher",
   title = "Detecting Routing Loops in the Data Plane",
   pages = "466--473",
   booktitle = "CoNEXT 2020 - Proceedings of the 16th International Conference on Emerging Networking EXperiments and Technologies",
   year = 2020,
   location = "New York, NY, US",
   publisher = "Association for Computing Machinery",
   ISBN = "978-1-4503-7948-9",
   doi = "10.1145/3386367.3431303",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12105"
}
Nahoru