無(wú)線Mesh網(wǎng)絡(luò)中可擴(kuò)展性路由策略的研究.pdf

1、無(wú)線Mesh網(wǎng)絡(luò)是一種新型的寬帶無(wú)線通信網(wǎng)絡(luò)，它既類似于Ad Hoc網(wǎng)絡(luò)具有自形成、自組織、自修復(fù)、多跳通信等特點(diǎn)，又因?yàn)槠湟苿?dòng)性較低、拓?fù)浣Y(jié)構(gòu)相對(duì)穩(wěn)定等特點(diǎn)區(qū)別于Ad Hoc網(wǎng)絡(luò)，可以看成是WLAN和Ad Hoc網(wǎng)絡(luò)的融合。從理論上來(lái)說(shuō)，這種開放式的網(wǎng)絡(luò)架構(gòu)可以獲得較好的可擴(kuò)展性，然而無(wú)線Mesh網(wǎng)絡(luò)的大規(guī)模組網(wǎng)卻面臨著較多的實(shí)際問題，現(xiàn)有的通信協(xié)議隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大，都存在一些實(shí)現(xiàn)的難題和不足。無(wú)線Mesh網(wǎng)絡(luò)的路由協(xié)議多是借鑒于A

2、d Hoc網(wǎng)絡(luò)的路由協(xié)議，隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大，路由協(xié)議的開銷急劇上升，算法收斂困難，路由延遲增大，路由修復(fù)困難，網(wǎng)絡(luò)性能嚴(yán)重下降。因此根據(jù)無(wú)線Mesh網(wǎng)絡(luò)自身的特點(diǎn)，設(shè)計(jì)出一種路由策略，來(lái)提高其可擴(kuò)展性，是一項(xiàng)富有挑戰(zhàn)性的研究課題。
　　 本文立足于無(wú)線Mesh網(wǎng)絡(luò)區(qū)別于其它移動(dòng)自組織網(wǎng)絡(luò)的特點(diǎn)，分析比較了現(xiàn)有的路由協(xié)議在可擴(kuò)展性方面的特點(diǎn)和不足，然后借鑒核心樹的邏輯拓?fù)浣Y(jié)構(gòu)和自適應(yīng)地址塊分配機(jī)制，定義了Mesh適配樹的邏輯拓?fù)?/p>

3、結(jié)構(gòu)，提出并實(shí)現(xiàn)了Mesh樹分布式鏈路狀態(tài)(MTDLS)路由策略，理論上證明MTDLS的可擴(kuò)展性之后，用OPNET仿真工具對(duì)算法進(jìn)行了仿真。
　　 所提出的MTDLS路由策略通過將網(wǎng)絡(luò)拓?fù)浞从吃谶壿嫷刂飞?，然后根?jù)每個(gè)節(jié)點(diǎn)所維護(hù)的鄰居節(jié)點(diǎn)狀態(tài)列表，可以判斷出一個(gè)數(shù)據(jù)包該往哪個(gè)方向(區(qū)別于下一跳)轉(zhuǎn)發(fā)。下一跳地址是從每個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)狀態(tài)列表中得到的。在數(shù)據(jù)轉(zhuǎn)發(fā)時(shí)，路由的實(shí)施過程將不再需要經(jīng)歷傳統(tǒng)的路由發(fā)現(xiàn)，從而就省去了數(shù)據(jù)包