當(dāng)前位置:首頁 > 消費(fèi)電子 > 消費(fèi)電子
[導(dǎo)讀]2.4 HWMP協(xié)議的樹型路由HWMP 協(xié)議將按需路由與先驗(yàn)式路由相結(jié)合,樹型結(jié)構(gòu)將一個MP(通常是MPP)配置為根節(jié)點(diǎn),其他的MP均先驗(yàn)式地維護(hù)到根節(jié)點(diǎn)的路徑,生成并維護(hù)一個距離矢

2.4 HWMP協(xié)議的樹型路由

HWMP 協(xié)議將按需路由與先驗(yàn)式路由相結(jié)合,樹型結(jié)構(gòu)將一個MP(通常是MPP)配置為根節(jié)點(diǎn),其他的MP均先驗(yàn)式地維護(hù)到根節(jié)點(diǎn)的路徑,生成并維護(hù)一個距離矢量樹。HWMP中樹型路由有兩種實(shí)現(xiàn)方式:

(1)先驗(yàn)式樹型路由

通過PREQ 消息與PREP 消息的交互實(shí)現(xiàn),即HWMP注冊標(biāo)志位RE未注冊,如圖9所示。首先,根節(jié)點(diǎn)廣播PREQ 消息,收到PREQ 消息的MP 進(jìn)行逐級路由查找并建立路由,從而將根節(jié)點(diǎn)到所有MP的路由建立起來,由此先驗(yàn)式樹型路由建立成功。在該實(shí)現(xiàn)方式中,MP可以先驗(yàn)用PREQ消息和PREP消息進(jìn)行路由建立,并先驗(yàn)式維護(hù)到根節(jié)點(diǎn)的路徑。

(2)按需樹型路由

該方式通過RANN消息實(shí)現(xiàn),即HWMP注冊標(biāo)志位已注冊,如圖9所示。在拓?fù)湫纬蛇^程中,首先根節(jié)點(diǎn)廣播RANN消息,RANN消息中包含了到根MP的路由met-ric.在Mesh中的收到RANN消息的每個MP記錄根節(jié)點(diǎn)的信息,同時,向根MP發(fā)送一個單播的PREQ 消息,根MP會發(fā)送一個PREP消息響應(yīng)接收到的PREQ消息,從而由根節(jié)點(diǎn)建立樹型路由。

無論是先驗(yàn)式樹型路由還是按需樹型路由,被選為根節(jié)點(diǎn)的MP要周期性地發(fā)送PREQ或RANN以維護(hù)和更新樹。一旦MP選擇了到根節(jié)點(diǎn)路徑的父MP,它將周期的向父MP發(fā)送維護(hù)PREQ 并接收返回的PREP來維護(hù)這條路徑。只要當(dāng)前父節(jié)點(diǎn)不能提供最優(yōu)路徑,MP將根據(jù)在根節(jié)點(diǎn)上配置的策略切換到另一個父節(jié)點(diǎn)。

如果當(dāng)前父路徑丟失,MP 立刻廣播拓?fù)銹REQ 并沿著這個拓?fù)浒l(fā)送PRER,使任何包含這條鏈路按需路由的節(jié)點(diǎn)能夠從路由表中刪除這個表項。如果在一個時間間隔內(nèi)沒有找到另一個有到根節(jié)點(diǎn)的有效路徑的父MP,向所有子MP發(fā)送PERR.

 

 

2.5 ATC度量機(jī)制

空中傳播時間鏈路判據(jù)(Airtime Link Metric)是IEEE 802.11s設(shè)備互操作默認(rèn)的RA(Radio-aware)路徑度量機(jī)制,影響特定鏈路上發(fā)送一幀所消耗的信道資源,含空時度量總和最小的路徑為最優(yōu)路徑。

鏈路的空時損耗ATC(Airtime Cost)Ca 為:

 

 

其中,一幀的信道接入開銷Oca、MAC協(xié)議開銷Op、比特數(shù)Bt 三者均為常數(shù),其值取決于IEEE 802.11 傳輸技術(shù)。傳輸比特率r Mb/s 是在當(dāng)前的條件下,Mesh 節(jié)點(diǎn)傳輸大小為Bt 的幀,差錯率為efr 時的速率。

2.6 ATCn改進(jìn)機(jī)制

ALM 是一種近似的測量方法,其主要目的是為了降低具體實(shí)現(xiàn)和交互的難度。該度量機(jī)制考慮的是傳輸速率與信道質(zhì)量。但是,鏈路質(zhì)量好壞直接影響著路徑的選擇,其也是路由判據(jù)中需要考慮的重要因素。在無線Mesh網(wǎng)絡(luò)的ALM判據(jù)基礎(chǔ)上,增加鏈路質(zhì)量作為路由判據(jù),可得到式(2)。

鏈路的空時損耗ATCn(Airtime Cost)Cap 為:

 

 

3 HWMP 仿真場景及實(shí)驗(yàn)結(jié)果

本文采用NS 仿真軟件構(gòu)建無線Mesh 網(wǎng)絡(luò)的仿真平臺,對基于ATC度量機(jī)制的HWMP協(xié)議和ATCn度量機(jī)制的HWMP協(xié)議進(jìn)行對比分析驗(yàn)證。

實(shí)驗(yàn)環(huán)境:在1 000 m×1 000 m范圍內(nèi),產(chǎn)生5個固定節(jié)點(diǎn)、30個節(jié)點(diǎn)的隨機(jī)拓?fù)?。以Random Waypoint模型仿真移動節(jié)點(diǎn)的固定速率隨機(jī)移動。節(jié)點(diǎn)配置single-radio單接口,傳輸協(xié)議采用UDP.

仿真參數(shù)的設(shè)置見表1.

 

 

端到端平均時延,是指所有成功傳遞的分組的接收時間和發(fā)送時間差的平均值。如圖10所示,與ATC 相比,ATCn機(jī)制的平均端到端時延較小。基于鏈路質(zhì)量的路由判據(jù)減少了平均端到端時延。

 

 

吞吐量是指目的節(jié)點(diǎn)接收的數(shù)據(jù)包個數(shù)/仿真時間。如圖11所示,基于ATCn機(jī)制的HWMP協(xié)議的吞吐量高于基于ATC機(jī)制的HWMP協(xié)議。該機(jī)制進(jìn)行鏈路質(zhì)量選擇,減少了包的沖突數(shù)量,且丟包數(shù)量降低,從而吞吐量得到了提高。

 

 

4 結(jié)語

HWMP 協(xié)議將按需路由與先驗(yàn)式路由結(jié)合,具有先驗(yàn)式路由協(xié)議的靈活性,亦具有按需路由協(xié)議的有效性。對該協(xié)議度量機(jī)制做出的改進(jìn),與ALM 機(jī)制下的HWMP 協(xié)議相比,在端到端時延和吞吐量等性能方面都有一定程度的提升。但其也有不足之處,主要表現(xiàn)在:(1)由于樹狀拓?fù)淞髁繀R聚,靠近根部的鏈路容易形成網(wǎng)絡(luò)流量的瓶頸;(2)混合路由機(jī)制在開始時有較長的時延,特別當(dāng)消息從Mesh外經(jīng)網(wǎng)關(guān)節(jié)點(diǎn)向Mesh內(nèi)節(jié)點(diǎn)傳輸過程;(3)與傳統(tǒng)的按需路由機(jī)制相比,混合路由機(jī)制只有確定目的節(jié)點(diǎn)在Mesh內(nèi)的情況下才使用泛洪路徑發(fā)現(xiàn);數(shù)據(jù)的組播和廣播不再需要泛洪,通過樹型拓?fù)溥M(jìn)行數(shù)據(jù)的組播和廣播更加有效。

無線Mesh網(wǎng)絡(luò)作為一種新型的機(jī)動寬帶網(wǎng)絡(luò),組網(wǎng)能力強(qiáng)、靈活且易部署,具有自適應(yīng)性、可靠性和可擴(kuò)充性等優(yōu)點(diǎn),路由等關(guān)鍵技術(shù)在無線Mesh網(wǎng)絡(luò)中起著重要的作用,相信在不久的將來,靈活方便的無線Mesh網(wǎng)絡(luò)將大大提高寬帶無線接入能力,并在應(yīng)急通信等特殊應(yīng)用領(lǐng)域中發(fā)揮其重要作用。

本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點(diǎn),本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請及時聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車的華為或?qū)⒋呱龈蟮莫?dú)角獸公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

加利福尼亞州圣克拉拉縣2024年8月30日 /美通社/ -- 數(shù)字化轉(zhuǎn)型技術(shù)解決方案公司Trianz今天宣布,該公司與Amazon Web Services (AWS)簽訂了...

關(guān)鍵字: AWS AN BSP 數(shù)字化

倫敦2024年8月29日 /美通社/ -- 英國汽車技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車工程師從創(chuàng)意到認(rèn)證的所有需求的工具,可用于創(chuàng)建軟件定義汽車。 SODA V工具的開發(fā)耗時1.5...

關(guān)鍵字: 汽車 人工智能 智能驅(qū)動 BSP

北京2024年8月28日 /美通社/ -- 越來越多用戶希望企業(yè)業(yè)務(wù)能7×24不間斷運(yùn)行,同時企業(yè)卻面臨越來越多業(yè)務(wù)中斷的風(fēng)險,如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報道,騰訊和網(wǎng)易近期正在縮減他們對日本游戲市場的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會開幕式在貴陽舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱,數(shù)字世界的話語權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機(jī) 衛(wèi)星通信

要點(diǎn): 有效應(yīng)對環(huán)境變化,經(jīng)營業(yè)績穩(wěn)中有升 落實(shí)提質(zhì)增效舉措,毛利潤率延續(xù)升勢 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競爭力 堅持高質(zhì)量發(fā)展策略,塑強(qiáng)核心競爭優(yōu)勢...

關(guān)鍵字: 通信 BSP 電信運(yùn)營商 數(shù)字經(jīng)濟(jì)

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺與中國電影電視技術(shù)學(xué)會聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會上宣布正式成立。 活動現(xiàn)場 NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會上,軟通動力信息技術(shù)(集團(tuán))股份有限公司(以下簡稱"軟通動力")與長三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉