9-ma’ruza. Saytlarni aylanish va tanlash algoritmlari. Reja

var List_p : set of integer init {est(this)} ;
state: (sleep, koordinator, lost);
begin if this - инициаторthen
begin state := cand ; send (token, this) to Next_p ; receive (token, q) ;
while q this do
begin List_p := List_p {q} ;
send (token, q) to Next_p ; receive (token, q) ;
end ;
if this = max (List_p) then state := koordinator
elsestate := lost
end
else repeat receive (token, q) ; send (token, q) to Next_p ;
if state = sleepthen state := lost
until false
end
halqasida ma'lumoti tartibi (a FIFO etish sharti bilan) saqlanadi, va tashabbuskor q ((belgi, q) siz (belgi, P) oldin, tashabbuskori p qaytish oldin (belgi, Q) qabul belgi yuboradi, chunki, p). Bu har bir tashabbuskori p Listp ro'yxat barcha tashabbuskorlaridan majmui bilan tugaydi, va faqat saytlarni tanlash eng yuqori reyting bilan tashabbuskori bo'ladi, deb keladi.
Barcha bo'lmagan tashabbuskorlari judo bir davlat kirib, lekin Kutayotgan xabarni (belgi, r) qoladi, har doim. rahbari saylovda uchini e'lon uchun maxsus belgi uzuk yuboradi agar kutishga so'zini mumkin.


6. Halqa topologiyali kompyuter tarmoqlarida algoritimlar (Chang-Roberts algoritmi)

Quyida Chang-Roberts algoritm, ring ular saylovlarga yo'qotadi deb ochiq-oydin bo'lgan o'sha saytlarni muhokama olib tashlanadi. Shu ma'noda Lelanning algoritmini yaxshilaydi. Ya'ni. p tashabbuskori, halqa ma'lumoti (belgi, q) olib tashlanadi est (q) est (p), yoki koordinatori olganda tashabbuskori p judo bo'ladi.

var state : (sleep, koordinator, lost);