用動(dòng)態(tài)生成樹改進(jìn)無線網(wǎng)狀網(wǎng).pdf

1、無線網(wǎng)狀網(wǎng)是近年來迅速發(fā)展起來的一種新技術(shù)，它解決了當(dāng)前無線局域網(wǎng)覆蓋范圍小、可靠性差等缺點(diǎn)。無線網(wǎng)狀網(wǎng)的無線訪問點(diǎn)(AccessPoint)之間通過無線方式組成網(wǎng)狀結(jié)構(gòu)，提供了很好的鏈路冗余，提高了可靠性，并且這些訪問點(diǎn)是自組織、自配置、自恢復(fù)的。無線網(wǎng)狀網(wǎng)組網(wǎng)簡單，具有良好的可擴(kuò)展性。 無線訪問點(diǎn)之間的無線鏈路叫做TL(TransitLink)，雖然無線訪問點(diǎn)之間通過TL組成了網(wǎng)狀結(jié)構(gòu)，但實(shí)際的數(shù)據(jù)傳輸只使用了部分TL，很多

2、“閑置”TL上并沒有實(shí)際數(shù)據(jù)的傳輸，可是這些“閑置”的TL也需要分配資源，造成了資源的浪費(fèi)和整體性能的降低。本文通過對無線網(wǎng)狀網(wǎng)進(jìn)行“剪枝”——“剪”掉“閑置”的TL以提高資源的利用率，從而增加其它TL上的數(shù)據(jù)吞吐率。通過“剪枝”，無線網(wǎng)狀網(wǎng)變成了“無線樹狀網(wǎng)”，稱之為動(dòng)態(tài)生成樹。本文通過對開放的最短路徑優(yōu)先(OSPF)協(xié)議進(jìn)行少量修改來實(shí)現(xiàn)“剪枝”，同時(shí)對“剪枝”后帶來的新問題進(jìn)行分析，并給出了解決方法。 最后，對提出的方法進(jìn)