dodatki do zar05

ZADANIE 44 (ref) (3pkt) synchronizator w grafie pełnym ??
znaleźć i zreferować prace o synchronizatorach w grafach pełnych
motywacja: grafy pełne przypominają niektóre sieci lokalne
zastanowić się nad aspektami praktycznymi takich rozwiązań
wskazówki: ???
Uwaga, 14.01.2025: wydaje się, że można tu trywialnie zastosować synch beta.

ZADANIE 45 (ref) (2.5pkt) synchronizacja zegarów w sieci
omówić algorytmy/ protokoły używane do synchronizacji (uzgadniania) czasu w węzłach sieci
w grę wchodzą także prot używane w praktyce w sieciach komputerowych (np. prot NTP/rfc5905)
Literatura:
https://en.wikipedia.org/wiki/Marzullo's_algorithm

ZADANIE 46 (3pkt) uogólniony synch alfa (ze spanner-em Pelega)
uogólnij synch alfa tak, aby przejście wierz "v" do następnej wirt rundy następowało
gdy kula o promieniu "q" i środku "v" jest bezpieczna...
przetestuj dla q=3 i 3-spannera podanego ręcznie, np. na kracie (?);
może to być "pusty" algorytm jak w zadaniu 40;
patrz: str 8 tutaj + literatura tam podana...