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

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

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