价值工程
價值工程
개치공정
VALUE ENGINEERING
2013年
16期
209-209,210
,共2页
Markov链%数学模型%时间同步
Markov鏈%數學模型%時間同步
Markov련%수학모형%시간동보
Markov chains%mathematical model%time synchronization
传统时间同步算法RBS、TPSN、FTSP、DMTS等建立拓扑结构来实现时间同步,这种算法中一旦根节点或重要路由节点失效,其他节点将不能进行时间同步。为了更好的解决这个问题,文章提出了一种基于Markov链的分布式时间同步算法,通过将时间同步过程映射到markov链的状态转移过程,最终通过markov链收敛来实现全网节点的时间同步。应用结果表明:随着时间的推移,模型的全网节点时间能迅速趋于一致,从而解决了集中式时间同步算法存在的抗毁性差的问题。
傳統時間同步算法RBS、TPSN、FTSP、DMTS等建立拓撲結構來實現時間同步,這種算法中一旦根節點或重要路由節點失效,其他節點將不能進行時間同步。為瞭更好的解決這箇問題,文章提齣瞭一種基于Markov鏈的分佈式時間同步算法,通過將時間同步過程映射到markov鏈的狀態轉移過程,最終通過markov鏈收斂來實現全網節點的時間同步。應用結果錶明:隨著時間的推移,模型的全網節點時間能迅速趨于一緻,從而解決瞭集中式時間同步算法存在的抗燬性差的問題。
전통시간동보산법RBS、TPSN、FTSP、DMTS등건립탁복결구래실현시간동보,저충산법중일단근절점혹중요로유절점실효,기타절점장불능진행시간동보。위료경호적해결저개문제,문장제출료일충기우Markov련적분포식시간동보산법,통과장시간동보과정영사도markov련적상태전이과정,최종통과markov련수렴래실현전망절점적시간동보。응용결과표명:수착시간적추이,모형적전망절점시간능신속추우일치,종이해결료집중식시간동보산법존재적항훼성차적문제。