Телекоммуникационные технологии. Том 1


Алгоритм кластеризации - часть 2


В противном случае в качестве источника синхронизации берется первый кандидат из списка. В ниже приведенном тексте i, j, k, l - индексы партнеров, k - индекс текущего источника синхронизации (нуль, если такой источник отсутствует), l - индекс первого кандидата в списке.

while begin

for (each survivor [distance, index]) begin /* вычисление дисперсии */

find index i for max e{xi};

find index j for min ej;

endfor

if (e{xi} ? ej or m ? NTP.MINCLOCK) break;

peer.survivor [i]

/* отбрасывание i-го партнера */

if (i = k) sys.peer

delete the ith peer from the candidate list;

m

endwhile

if (peer.survivor [k] = 0 or peer.stratum [k] >> peer.stratum [l]) begin

sys.peer

call poll-update;

endif

end clock-select procedure;

Алгоритм сконструирован так, чтобы отдавать предпочтение партнерам из головной части списка, которые размещены в более низком слое, имеют наименьшее расстояние и могут обеспечить наибольшую точность и стабильность. С помощью правильного выбора весового коэффициента v (называемого ntp.select), можно удалить некоторые записи из финальной части списка.




- Начало -  - Назад -  - Вперед -



Книжный магазин