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