基于NTP的ORBUS時(shí)間同步系統(tǒng)實(shí)現(xiàn)網(wǎng)絡(luò)同步需要靜態(tài)綁定若干個(gè)同步源,非根同步源存在不穩(wěn)定特性。為了提高同步網(wǎng)的生存能力,構(gòu)建了自組織同步系統(tǒng)的有向圖模型,根據(jù)有向圖模型設(shè)計(jì)了ORBUS的智能時(shí)間同步系統(tǒng),提出了智能時(shí)間同步系統(tǒng)的核心算法智能層級搜索算法ISS。最后實(shí)現(xiàn)了分布式計(jì)算環(huán)境中的智能時(shí)間同步系統(tǒng)。 

【文章來源】：金陵科技學(xué)院學(xué)報(bào). 2020,36(02)

【文章頁數(shù)】：5 頁

【部分圖文】：

圖1 時(shí)間同步系統(tǒng)中節(jié)點(diǎn)自組織過程

智能同步系統(tǒng)是一個(gè)自組織系統(tǒng),在分布式計(jì)算中是一個(gè)再同步的過程,要完成系統(tǒng)自愈需要設(shè)計(jì)請求同步模塊和被請求同步的模塊,另外還需要一個(gè)管理全局的控制模塊�？刂颇K主要控制節(jié)點(diǎn)的四種狀態(tài)的轉(zhuǎn)換。第一,正常狀態(tài)。此時(shí)屬于有向圖中的內(nèi)節(jié)點(diǎn),與同步源保持正常同步,定期檢測同步源的有效性,如果同步源丟失進(jìn)入等待狀態(tài)。第二,等待狀態(tài)。機(jī)器的重啟、網(wǎng)絡(luò)掉線等可能引起同步源的暫時(shí)丟失,為了降低同步代價(jià),設(shè)置計(jì)時(shí)器A,等待同步恢復(fù),因?yàn)樵谟?jì)時(shí)器A復(fù)位之前也可能同步源自愈,網(wǎng)絡(luò)恢復(fù)正常,如果計(jì)時(shí)器A復(fù)位,轉(zhuǎn)至搜索狀態(tài)。第三,搜索狀態(tài)。設(shè)置計(jì)時(shí)器B,啟動(dòng)搜索同步源模塊,選擇同步源模塊,實(shí)現(xiàn)自動(dòng)配置,找到同步源,則轉(zhuǎn)到正常狀態(tài),如果計(jì)數(shù)器B復(fù)位,期間沒有找到同步源,進(jìn)入根搜索狀態(tài)。第四,根搜索狀態(tài)。設(shè)置計(jì)數(shù)器C,啟用本地索引列表里面的根節(jié)點(diǎn),幫助本節(jié)點(diǎn)獲取層級期望SE的同步源,找到期望同步源,返回正常狀態(tài),如果計(jì)數(shù)器C復(fù)位前沒有找到期望同步源,重回等待狀態(tài)�？刂颇K除了協(xié)調(diào)四種狀態(tài)的轉(zhuǎn)換之外,還要負(fù)責(zé)監(jiān)測同步源、啟動(dòng)同步模塊、主導(dǎo)各個(gè)模塊之間的配合、修改相關(guān)同步參數(shù),以及與ORBUS時(shí)間系統(tǒng)交互操作。智能同步系統(tǒng)的整個(gè)設(shè)計(jì)流程如圖2所示。當(dāng)同步源發(fā)現(xiàn)模塊啟動(dòng)后,調(diào)用UTO對象綁定廣播地址變量,獲取所有同步源的應(yīng)答信息,經(jīng)處理推入應(yīng)答信息緩沖區(qū),調(diào)用同步源選擇函數(shù),直至有效同步源隊(duì)列滿載,得到最優(yōu)同步源完成時(shí)間同步過程。智能同步系統(tǒng)為了同時(shí)具有為其他節(jié)點(diǎn)服務(wù)的機(jī)制,被同步模塊設(shè)計(jì)為:當(dāng)節(jié)點(diǎn)收到其他節(jié)點(diǎn)的綁定連接信號時(shí)對請求的信息進(jìn)行處理,如果合法且第一次到達(dá),即推入請求信息緩沖區(qū),以備后續(xù)信息的比較,到達(dá)的信息依據(jù)請求層級期望SE調(diào)用智能層級搜索算法ISS函數(shù),如果符合期望值,則本節(jié)點(diǎn)發(fā)回IP等參數(shù),接收同步請求,如果不符合,則向離期望值更近的節(jié)點(diǎn)轉(zhuǎn)發(fā),為下一個(gè)對等內(nèi)節(jié)點(diǎn)做好準(zhǔn)備。

【參考文獻(xiàn)】：
期刊論文
[1]基于NTP的ORBUS時(shí)間同步系統(tǒng)[J]. 丁永紅,徐強(qiáng),汪蕓.  東南大學(xué)學(xué)報(bào)(自然科學(xué)版). 2006(03)
[2]一種自組織時(shí)間同步網(wǎng)[J]. 包秀國,胡銘曾,張宏莉,徐斌斌.  通信學(xué)報(bào). 2004(01)



本文編號：3327199