TDP算法在每次循環(huán)中都選擇若干主節(jié)點作為時鐘源
發(fā)布時間:2016/4/8 20:38:22 訪問次數:392
TDP算法在每次循環(huán)中都選擇若干主節(jié)點作為時鐘源,這些主節(jié)點間的時鐘偏差都控制在較小的范圍內,因此最終所有節(jié)點都同步到“均勻”時間附近, D61110GM彼此的時鐘偏差都控制在設定范圍內。時間擴散的過程雖然采用了層次結構,但由于多個主節(jié)點分布在整個網絡中,且每個周期都要重新選擇主節(jié)點,因此,這種分層結構是動態(tài)的,多層的循環(huán)保證了協(xié)議可以跟蹤時鐘的變化和動態(tài)變化的拓撲。這些設計增加了協(xié)議的靈活性和容錯能力,提高了協(xié)議的魯棒性,保證了在節(jié)點移動性較強的場合中協(xié)議的性能。但是TDP同樣有一些缺點。從上述描述中可以看出,每個活動階段包含多個周期,每個周期中又有多輪擴散過程,每次擴散過程又由多個主節(jié)點發(fā)起,這樣的工作過程過于復雜。在沒有外部時間基準的情況下算法的收斂時間較長,但如果采用了外部時間基準,TDP就失去了可以獨立于外部時間基準的優(yōu)勢。
TDP算法在每次循環(huán)中都選擇若干主節(jié)點作為時鐘源,這些主節(jié)點間的時鐘偏差都控制在較小的范圍內,因此最終所有節(jié)點都同步到“均勻”時間附近, D61110GM彼此的時鐘偏差都控制在設定范圍內。時間擴散的過程雖然采用了層次結構,但由于多個主節(jié)點分布在整個網絡中,且每個周期都要重新選擇主節(jié)點,因此,這種分層結構是動態(tài)的,多層的循環(huán)保證了協(xié)議可以跟蹤時鐘的變化和動態(tài)變化的拓撲。這些設計增加了協(xié)議的靈活性和容錯能力,提高了協(xié)議的魯棒性,保證了在節(jié)點移動性較強的場合中協(xié)議的性能。但是TDP同樣有一些缺點。從上述描述中可以看出,每個活動階段包含多個周期,每個周期中又有多輪擴散過程,每次擴散過程又由多個主節(jié)點發(fā)起,這樣的工作過程過于復雜。在沒有外部時間基準的情況下算法的收斂時間較長,但如果采用了外部時間基準,TDP就失去了可以獨立于外部時間基準的優(yōu)勢。