Detail publikace
Detecting Routing Loops in the Data Plane
Ben Basat Ran (HARVARD)
Kuka Mário, Ing. (CESNET)
Antichi Gianni (QMUL)
Yu Minlan (HARVARD)
Mitzenmacher Michael (HARVARD)
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{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" }