Spanning Tree Protocol
Užitečné odkazy
Dnešním úkolem je implementovat zjednodušenou verzi Spanning Tree Protocol z přednášky (všechny cesty v síti mají stejnou rychlost).
Výsledný root uzel musí být uzel s nejmenším id (tedy 0). Vzorová topologie sítě pochází z tohoto článku.
Pro STP zprávy můžete použít vlastní namedtuple
, který obalíte do Message
z knihovny distsim
.
Úkol
Pomoci knihovny distsim
implementujte Spanning Tree Protocol (Příjmout úkol).