Detail publikace
Detecting Routing Loops in the Data Plane
Network algorithms, monitoring, routing loop detection, Unroller
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.
@inproceedings{BUT162287,
author="KUČERA, J. and BEN BASAT, R. and KUKA, M. and ANTICHI, G. and YU, M. and MITZENMACHER, M.",
title="Detecting Routing Loops in the Data Plane",
booktitle="CoNEXT 2020 - Proceedings of the 16th International Conference on Emerging Networking EXperiments and Technologies",
year="2020",
pages="466--473",
publisher="Association for Computing Machinery",
address="New York, NY",
doi="10.1145/3386367.3431303",
isbn="978-1-4503-7948-9",
url="https://www.fit.vut.cz/research/publication/12105/"
}