層次發(fā)現(xiàn)階段
發(fā)布時(shí)間:2015/12/9 22:18:44 訪(fǎng)問(wèn)次數(shù):289
層次發(fā)現(xiàn)階段。在這個(gè)ERW08-120階段中網(wǎng)絡(luò)要產(chǎn)生分層的拓?fù)浣Y(jié)構(gòu),為每個(gè)節(jié)點(diǎn)指定一個(gè)層次號(hào)。首先選取根節(jié)點(diǎn)并賦予層次號(hào)0,然后由根節(jié)點(diǎn)廣播層次發(fā)現(xiàn)消息,每個(gè)節(jié)點(diǎn)收到該消息后將包中的層次號(hào)加1后作為自己的層次號(hào),然后繼續(xù)向相鄰節(jié)點(diǎn)發(fā)送層次發(fā)現(xiàn)消息,重復(fù)這一過(guò)程直至網(wǎng)絡(luò)中所有節(jié)點(diǎn)都被賦予一個(gè)層次號(hào)。
同步階段。在這個(gè)階段中,首先在根節(jié)點(diǎn)和第一層節(jié)點(diǎn)之間進(jìn)行同步。假設(shè)一次消息交換的時(shí)間段內(nèi)兩個(gè)節(jié)點(diǎn)的時(shí)鐘偏差是不變的,傳輸時(shí)延在兩個(gè)方向上也是不變的。這樣兩個(gè)節(jié)點(diǎn)間的時(shí)間同步過(guò)程類(lèi)似于傳統(tǒng)的NTP。如圖4-10所示的節(jié)點(diǎn)A和節(jié)點(diǎn)B之間的雙向消息交換,節(jié)點(diǎn)A在乃(根據(jù)本地時(shí)鐘)發(fā)送同步信息包,其中包含了節(jié)點(diǎn)A的層次號(hào)和時(shí)間戳乃,節(jié)點(diǎn)B在T2=Ti+A+d收到這個(gè)包,其中么是A和B的時(shí)鐘偏差,d是傳輸時(shí)延;節(jié)點(diǎn)B在乃返回確認(rèn)信息,該信息包含節(jié)點(diǎn)B的等級(jí)和Ti、T2、T3;節(jié)點(diǎn)A在T4=T3-A+d收到該信息,那么節(jié)點(diǎn)A就可以按下式計(jì)算出時(shí)鐘偏差和傳輸時(shí)延,并與節(jié)點(diǎn)B同步。然后按照層次號(hào)依次類(lèi)推,在第f層的節(jié)點(diǎn)和第/-1層的節(jié)點(diǎn)進(jìn)行同步,最終使所有節(jié)點(diǎn)的時(shí)鐘都同步到根節(jié)點(diǎn),完成全網(wǎng)時(shí)間同步。
層次發(fā)現(xiàn)階段。在這個(gè)ERW08-120階段中網(wǎng)絡(luò)要產(chǎn)生分層的拓?fù)浣Y(jié)構(gòu),為每個(gè)節(jié)點(diǎn)指定一個(gè)層次號(hào)。首先選取根節(jié)點(diǎn)并賦予層次號(hào)0,然后由根節(jié)點(diǎn)廣播層次發(fā)現(xiàn)消息,每個(gè)節(jié)點(diǎn)收到該消息后將包中的層次號(hào)加1后作為自己的層次號(hào),然后繼續(xù)向相鄰節(jié)點(diǎn)發(fā)送層次發(fā)現(xiàn)消息,重復(fù)這一過(guò)程直至網(wǎng)絡(luò)中所有節(jié)點(diǎn)都被賦予一個(gè)層次號(hào)。
同步階段。在這個(gè)階段中,首先在根節(jié)點(diǎn)和第一層節(jié)點(diǎn)之間進(jìn)行同步。假設(shè)一次消息交換的時(shí)間段內(nèi)兩個(gè)節(jié)點(diǎn)的時(shí)鐘偏差是不變的,傳輸時(shí)延在兩個(gè)方向上也是不變的。這樣兩個(gè)節(jié)點(diǎn)間的時(shí)間同步過(guò)程類(lèi)似于傳統(tǒng)的NTP。如圖4-10所示的節(jié)點(diǎn)A和節(jié)點(diǎn)B之間的雙向消息交換,節(jié)點(diǎn)A在乃(根據(jù)本地時(shí)鐘)發(fā)送同步信息包,其中包含了節(jié)點(diǎn)A的層次號(hào)和時(shí)間戳乃,節(jié)點(diǎn)B在T2=Ti+A+d收到這個(gè)包,其中么是A和B的時(shí)鐘偏差,d是傳輸時(shí)延;節(jié)點(diǎn)B在乃返回確認(rèn)信息,該信息包含節(jié)點(diǎn)B的等級(jí)和Ti、T2、T3;節(jié)點(diǎn)A在T4=T3-A+d收到該信息,那么節(jié)點(diǎn)A就可以按下式計(jì)算出時(shí)鐘偏差和傳輸時(shí)延,并與節(jié)點(diǎn)B同步。然后按照層次號(hào)依次類(lèi)推,在第f層的節(jié)點(diǎn)和第/-1層的節(jié)點(diǎn)進(jìn)行同步,最終使所有節(jié)點(diǎn)的時(shí)鐘都同步到根節(jié)點(diǎn),完成全網(wǎng)時(shí)間同步。
熱門(mén)點(diǎn)擊
- 恒轉(zhuǎn)矩負(fù)載是什么?有哪些特征?
- 三相異步電動(dòng)機(jī)負(fù)載增大時(shí)電流變大的原因是什么
- 清掃某品牌變頻器時(shí)出現(xiàn)了“OH2”故障,如何
- 三相異步電動(dòng)機(jī)為什么有轉(zhuǎn)差率的存在?
- 變頻器長(zhǎng)期不使用時(shí)如何進(jìn)行通電試驗(yàn)?
- 冗余電路
- IGBT驅(qū)動(dòng)的集成芯片有哪些?
- 氮化硅
- 賬面一單據(jù)(book to bill)比率
- 什么是變頻器的短路故障?
推薦技術(shù)資料
- 按鈕與燈的互動(dòng)實(shí)例
- 現(xiàn)在趕快去看看這個(gè)目錄卞有什么。FGA15N120AN... [詳細(xì)]
- 全新高端射頻儀器
- 集成32位RISC-V處理器&
- 第三代半導(dǎo)體和圖像傳感器 參數(shù)封裝應(yīng)用
- 汽車(chē)半導(dǎo)體
- 人形機(jī)器人技術(shù)結(jié)構(gòu)設(shè)計(jì)及發(fā)展分
- 紫光芯片云3.0整體解決方案
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動(dòng)IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計(jì)
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究