網(wǎng)絡(luò)時間協(xié)議自動配置機制及相關(guān)問題的研究和實現(xiàn).pdf

1、計算機時鐘的準(zhǔn)確性對于大多數(shù)網(wǎng)絡(luò)操作和應(yīng)用都非常重要.NTP(Network Time Protocol)協(xié)議是現(xiàn)今應(yīng)用最為廣泛的一種分布式網(wǎng)絡(luò)時間同步協(xié)議,它主要用于網(wǎng)絡(luò)中計算機設(shè)備的時間同步,保證時間信息的傳播精度和有效性.但由于當(dāng)前的NTP協(xié)議缺乏靈活有效的自動配置機制,這使得基于NTP構(gòu)建的同步網(wǎng)的穩(wěn)定性和擴展性都難令人滿意.該文致力于設(shè)計一個同步網(wǎng)自動配置協(xié)議以實現(xiàn)NTP同步網(wǎng)的自組織.同步源發(fā)現(xiàn)是自動配置的關(guān)鍵,由于NTP同

2、步網(wǎng)的工作模式類似于共享資源的對等網(wǎng)絡(luò),如果將時間同步服務(wù)抽象成資源的話,我們就可以使用對等網(wǎng)中的資源發(fā)現(xiàn)技術(shù)來實現(xiàn)同步源發(fā)現(xiàn).以鄰居的層級信息作為同步源的定位信息、以Expanding Ring作為搜索范圍控制機制,該文基于資源定位信息的搜索算法的框架實現(xiàn)了同步源發(fā)現(xiàn)算法,該算法在提高搜索效率的同時也大大減小了搜索的開銷.此外,該文提出了一種以同步網(wǎng)的性能優(yōu)化為目標(biāo)同步源選擇算法,通過度量同步源以及節(jié)點自身的性能和工作方式,令好節(jié)點分