發(fā)布時間：2019-11-09 18:48

【摘要】：結(jié)合分布式系統(tǒng)多平臺性、通用性、階段同步性等新特征,提出一種新的分布式節(jié)點群參量差分邏輯時鐘模型(LCPD)及其同步算法。該模型不修改本地時間,將不確定的網(wǎng)絡(luò)延遲考慮到差分頻率中,通過差分時鐘計數(shù)值的遞歸演算和差分頻率的收斂校準,獲取各節(jié)點穩(wěn)定的計數(shù)值,以此作為衡量全網(wǎng)時鐘同步的標志。算法采用參考廣播、鎖相環(huán)和協(xié)同同步原理,步驟分為零點對時和差分校準。仿真實驗表明:該算法一旦同步就不再失步,具有較好的收斂性和穩(wěn)定性,可滿足大規(guī)模、異構(gòu)分布式仿真系統(tǒng)的同步需求。
【圖文】：

第1期分布式節(jié)點群的參量差分時鐘同步算法圖1異構(gòu)分布式節(jié)點群Fig．1Heterogeneousdistributednodeclusters考慮時間相關(guān)的同步解決方法。因此，分布式仿真系統(tǒng)中的主要同步對象是各分布節(jié)點的時間，可以是由所有節(jié)點共同維護或由特定節(jié)點維護的邏輯時間，也可以是由每個節(jié)點各自維護的本地時鐘的指示時間。一般地，時間同步劃分是按照同步的需求層次進行的，分為排序、相對同步、絕對同步3類［6，16］。排序，即通過事件排序來實現(xiàn)事件發(fā)生先后順序的判斷，是最簡單的同步方式;相對同步，側(cè)重于不直接修改本地時間值，在保持各節(jié)點的本地時鐘連續(xù)運行(不跳變)的基礎(chǔ)上，通過獲取其他節(jié)點如時鐘偏移和時鐘漂移等信息，實現(xiàn)不同節(jié)點的本地時間值之間的轉(zhuǎn)換，達到同步的目的;絕對同步，則是系統(tǒng)內(nèi)存在一個所有節(jié)點需要向其對準的時間參考基準，由于非基準節(jié)點要保證本地時間與標準一致，本地時間可能因為時間協(xié)議修改導(dǎo)致本地時間發(fā)生跳變。2LCPD模型LCPD模型基于參量差分思想和邏輯時鐘概念，將不可預(yù)知的網(wǎng)絡(luò)延遲考慮到差分頻率的調(diào)整中，它并不修改本地計算機的物理時鐘，旨在提供一種邏輯時間戳，保證分布式節(jié)點群隨仿真推進的時間順序關(guān)系。文中是在文獻［25］研究成果的基礎(chǔ)上，，進一步闡述和驗證模型與算法的優(yōu)缺點與可行性。2.1LCPD原理有兩個基本假定:1)每個時鐘節(jié)點本身在所需精度范圍內(nèi)是穩(wěn)定的。2)網(wǎng)絡(luò)狀態(tài)在統(tǒng)計學(xué)上是穩(wěn)定的。一般地，計算機物理時鐘的模型為T(t)=T(t0)+R(t－t0)+12D(t－t0)2，(1)式中:t是當(dāng)前物理時間;T(t)是從時間t0開始到當(dāng)前時間t的時鐘偏移量;R是時鐘頻率偏移;D是由于計算機的可變頻率振蕩器老化引起的漂移率。通常情況下，時鐘頻率偏移R受溫度的影響

釮耐嗤街饕

本文編號：2558616