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

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

釮耐嗤街饕

本文編號(hào)：2558616