專利名稱：無線網(wǎng)狀網(wǎng)絡(luò)的路徑選擇方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種無線網(wǎng)狀網(wǎng)絡(luò)，尤其涉及一種無線網(wǎng)狀網(wǎng)絡(luò)的路徑選擇方法。
背景技術(shù)：
WMN(Wireless Mesh Network，無線網(wǎng)狀網(wǎng)絡(luò))是一種新型的寬帶無線網(wǎng)絡(luò)結(jié)構(gòu)，它不同于傳統(tǒng)的無線網(wǎng)絡(luò)，可以看成是WLAN(Wireless Local AreaNetwork，無線局域網(wǎng))和Ad-hoc網(wǎng)絡(luò)(移動自組織網(wǎng)絡(luò))的融合。WMN的網(wǎng)絡(luò)結(jié)構(gòu)不再是以一個節(jié)點為中心的星狀網(wǎng)絡(luò)，而是節(jié)點之間以完全對等的方式連接的網(wǎng)狀網(wǎng)絡(luò)，這大大增加了網(wǎng)絡(luò)部署中的延展性。WMN與傳統(tǒng)無線網(wǎng)絡(luò)最大的區(qū)別是WMN網(wǎng)絡(luò)中的節(jié)點互相作為其相鄰節(jié)點的路由器，通過節(jié)點轉(zhuǎn)發(fā)，可實現(xiàn)網(wǎng)絡(luò)內(nèi)部節(jié)點之間和內(nèi)部節(jié)點與外部網(wǎng)絡(luò)之間的通信。WMN網(wǎng)絡(luò)中的節(jié)點既可作為數(shù)據(jù)轉(zhuǎn)發(fā)實體，又可作為連接到其他有線網(wǎng)絡(luò)的橋接器。
圖1所示為WMN網(wǎng)絡(luò)的網(wǎng)絡(luò)結(jié)構(gòu)示意圖。其中MGW(Mesh Gateway，網(wǎng)格網(wǎng)絡(luò)網(wǎng)關(guān))是連接WMN網(wǎng)絡(luò)和外界網(wǎng)絡(luò)的網(wǎng)關(guān)設(shè)備，它上行通過有線或無線的接口連接外界網(wǎng)絡(luò)，下行通過無線的方式和WMN網(wǎng)絡(luò)中的節(jié)點進行通信，為WMN網(wǎng)絡(luò)和外部網(wǎng)絡(luò)提供了互連功能。MAP(Mesh Access Point，網(wǎng)格網(wǎng)絡(luò)接入點)支持多個射頻模塊，其中一個射頻模塊用來接入用戶終端，另外的射頻模塊用來進行MAP之間的數(shù)據(jù)傳輸。由于WMN網(wǎng)絡(luò)是網(wǎng)狀的拓撲結(jié)構(gòu)，因此如何為業(yè)務(wù)選擇一條最佳的傳輸路由，是WMN網(wǎng)絡(luò)中最為關(guān)鍵的技術(shù)。圖中的終端1要和終端2通信，根據(jù)網(wǎng)絡(luò)拓撲結(jié)構(gòu)，有兩條路由可供選擇終端1-MAP1-MGW-MAP3-終端2和終端1-MAP1-MAP2-MAP3-終端2。
路由選擇的優(yōu)劣直接影響到網(wǎng)絡(luò)的性能，現(xiàn)有技術(shù)中，發(fā)現(xiàn)拓撲結(jié)構(gòu)和尋找路由的方式較為簡單，不能很好的結(jié)合業(yè)務(wù)內(nèi)容來選定和使用路由信息。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種無線網(wǎng)狀網(wǎng)絡(luò)的路由選擇方法，以解決現(xiàn)有技術(shù)中問題。
為解決上述問題，本發(fā)明提供以下技術(shù)方案一種無線網(wǎng)狀網(wǎng)絡(luò)的路徑選擇方法，所述的無線網(wǎng)狀網(wǎng)絡(luò)包括無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點，通過無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點進行數(shù)據(jù)交換，其特征在于，所述無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點存儲有無線網(wǎng)狀網(wǎng)絡(luò)路徑信息和對應(yīng)的路徑信息質(zhì)量參數(shù)，當(dāng)無線網(wǎng)狀網(wǎng)絡(luò)終端發(fā)起業(yè)務(wù)請求時，所述的無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點調(diào)用路徑信息和路徑信息質(zhì)量參數(shù)，根據(jù)業(yè)務(wù)質(zhì)量要求選擇匹配的路徑。
所述的根據(jù)業(yè)務(wù)質(zhì)量要求選擇匹配路徑的步驟，進一步包括A、根據(jù)第一終端業(yè)務(wù)請求確定對應(yīng)的第二終端；B、調(diào)出第一終端與第二終端的路徑信息和路徑信息質(zhì)量參數(shù)；C、根據(jù)所述路徑信息對應(yīng)的路徑信息質(zhì)量參數(shù)，匹配確定承載業(yè)務(wù)的路徑。
所述的質(zhì)量參數(shù)包括下述之一或組合誤碼率、跳數(shù)、信號質(zhì)量、信號強度。
所述的業(yè)務(wù)請求為語音業(yè)務(wù)時，選擇跳數(shù)最小的路徑承載業(yè)務(wù)。
如果存在多條跳數(shù)最小的路徑，則在該些跳數(shù)最小的路徑中，選擇誤碼率最低的路徑承載業(yè)務(wù)。
所述的業(yè)務(wù)請求為數(shù)據(jù)業(yè)務(wù)時，選擇誤碼率最低的路徑承載業(yè)務(wù)。
如果存在多條誤碼率最低的路徑，則在該些誤碼率最低的路徑中，選擇跳數(shù)最小的路徑承載業(yè)務(wù)。
所述的路徑信息為無線網(wǎng)狀網(wǎng)絡(luò)拓撲信息。
所述的方法，還包括所述的無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點根據(jù)拓撲信息計算路由信息的步驟。
所述的路徑信息為無線網(wǎng)狀網(wǎng)絡(luò)路由信息。
由于本發(fā)明采用了以上技術(shù)方案，故具有以下有益效果本發(fā)明可根據(jù)不同業(yè)務(wù)的性質(zhì)和要求，有針對性的選擇最適合該業(yè)務(wù)需求的路徑來傳輸數(shù)據(jù)，可以使得不同業(yè)務(wù)的質(zhì)量都達到最好。


圖1為WMN網(wǎng)絡(luò)的結(jié)構(gòu)示意圖；圖2為本發(fā)明WMN網(wǎng)絡(luò)中終端之間不同路徑示意圖；圖3為本發(fā)明WMN網(wǎng)絡(luò)路由選擇策略示意圖；圖4為本發(fā)明WMN網(wǎng)絡(luò)路由選擇流程示意圖。
具體實施例方式
下面結(jié)合說明書附圖來說明本發(fā)明的具體實施方式
。
如圖2所示，是一個WMN網(wǎng)絡(luò)的示意圖，該圖中存在著不同的節(jié)點，該節(jié)點包括MAP和MGW，通過節(jié)點間的數(shù)據(jù)交換，完成WMN網(wǎng)絡(luò)數(shù)據(jù)的傳輸。
由于在WMN網(wǎng)絡(luò)的任意兩個節(jié)點間，可能存在著多個路徑，如圖2所示，從終端1到終端2就存在兩條不同的路徑路徑1MAP1——MGW——MAP4；路徑2MAP1——MAP2——MAP3——MAP4；其中路徑1比路徑2要多出一跳，這樣在業(yè)務(wù)承載中，選取路徑2承載業(yè)務(wù)，就會增加數(shù)據(jù)傳輸過程，但有可能路徑2的傳輸質(zhì)量要高于路徑1，對于傳輸質(zhì)量要求較高的業(yè)務(wù)，采用路徑2承載的情況下，可以有效保護業(yè)務(wù)質(zhì)量，因此，選取合適的路徑來承載業(yè)務(wù)，將是WMN網(wǎng)絡(luò)通訊的一個有力的保障。
WMN網(wǎng)絡(luò)中的每個節(jié)點實時地跟蹤路徑的變化，只要某一節(jié)點發(fā)現(xiàn)網(wǎng)絡(luò)拓撲結(jié)構(gòu)發(fā)生變化，就會引起網(wǎng)絡(luò)拓撲結(jié)構(gòu)的變化、路由信息和每條鏈路的必要參數(shù)信息，這時需要修改各節(jié)點的相關(guān)數(shù)據(jù)，使得每個節(jié)點實時的更新WMN網(wǎng)絡(luò)的整體拓撲結(jié)構(gòu)和路由參數(shù)信息。
我們的方案在WMN網(wǎng)絡(luò)節(jié)點存儲上述的WMN網(wǎng)絡(luò)路徑信息對應(yīng)的路徑信息質(zhì)量參數(shù)，當(dāng)WMN網(wǎng)絡(luò)終端發(fā)起業(yè)務(wù)請求時，調(diào)用路徑信息和路徑信息質(zhì)量參數(shù)，根據(jù)業(yè)務(wù)質(zhì)量要求選擇匹配的路徑。如圖3所示，是該路徑信息質(zhì)量參數(shù)應(yīng)用到業(yè)務(wù)承載通道選擇過程的示意圖，由圖3中可見，該WMN網(wǎng)絡(luò)節(jié)點在路徑信息變化時，不僅記錄下變化后的路徑信息，還記錄下了路徑信息質(zhì)量參數(shù)。
所述的質(zhì)量參數(shù)包括下述之一或組合誤碼率、跳數(shù)、信號質(zhì)量、信號強度。
所述的路徑信息為WMN網(wǎng)絡(luò)拓撲信息或者路由信息，如果該信息為WMN網(wǎng)絡(luò)的拓撲信息時，則可以根據(jù)拓撲信息計算路由信息。
如圖4所示，是本發(fā)明當(dāng)終端發(fā)起業(yè)務(wù)時，進行路徑匹配選擇的流程圖，從圖4中可見，其包括如下步驟S1、WMN網(wǎng)絡(luò)終端1發(fā)起業(yè)務(wù)請求；終端1向終端2發(fā)起業(yè)務(wù)請求，該業(yè)務(wù)請求可能有多種，比如語音業(yè)務(wù)，數(shù)據(jù)業(yè)務(wù)或者其他業(yè)務(wù)等。
S2、根據(jù)該業(yè)務(wù)請求確定對應(yīng)的終端2；WMN網(wǎng)絡(luò)節(jié)點根據(jù)該發(fā)起的業(yè)務(wù)請求，確定本次業(yè)務(wù)的對方終端。
S3、調(diào)出終端1與終端2的路徑信息和路徑信息質(zhì)量參數(shù)；WMN網(wǎng)絡(luò)節(jié)點根據(jù)終端1和終端2的信息，調(diào)出其存儲的由終端1接入的WMN網(wǎng)絡(luò)節(jié)點和負責(zé)終端2接入的WMN網(wǎng)絡(luò)節(jié)點之間的路徑信息，給路徑信息可能具有很多個。
S4、判斷所調(diào)出的該路徑信息是不是路由信息；如果調(diào)出的路徑信息是路由信息，則可以直接使用，如果調(diào)出的路徑信息只是網(wǎng)絡(luò)拓撲信息，則進入步驟S5，根據(jù)網(wǎng)絡(luò)拓撲信息計算出路由信息。
S5、計算出路由信息；S6、選擇路徑信息質(zhì)量參數(shù)符合本次業(yè)務(wù)要求的路徑承載本次業(yè)務(wù)。
根據(jù)調(diào)出的路徑信息質(zhì)量參數(shù)，確定出符合本次業(yè)務(wù)要求的路徑承載本次業(yè)務(wù)。
比如對于時延要求比較嚴格的業(yè)務(wù)，如語音業(yè)務(wù)，可以選擇跳數(shù)最小的路徑；對于丟包率要求比較嚴格的業(yè)務(wù)，如數(shù)據(jù)業(yè)務(wù)，可以選擇誤碼率較低的路徑。
上述路徑選擇的過程中，可能會出現(xiàn)幾個路徑都符合本次業(yè)務(wù)需求的情況，這時可以根據(jù)需要進行進一步的匹配，比如當(dāng)所選路徑跳數(shù)相同的情況下，在根據(jù)誤碼率來進行二次匹配，這樣選擇出來的路徑承載業(yè)務(wù)，會給網(wǎng)絡(luò)高效率的使用帶來很大的方便。
以上僅以較佳實施例對本發(fā)明進行說明，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權(quán)利要求
1.一種無線網(wǎng)狀網(wǎng)絡(luò)的路徑選擇方法，所述的無線網(wǎng)狀網(wǎng)絡(luò)包括無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點，通過無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點進行數(shù)據(jù)交換，其特征在于，所述無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點存儲有無線網(wǎng)狀網(wǎng)絡(luò)路徑信息和對應(yīng)的路徑信息質(zhì)量參數(shù)，當(dāng)無線網(wǎng)狀網(wǎng)絡(luò)終端發(fā)起業(yè)務(wù)請求時，所述的無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點調(diào)用路徑信息和路徑信息質(zhì)量參數(shù)，根據(jù)業(yè)務(wù)質(zhì)量要求選擇匹配的路徑。
2.如權(quán)利要求1所述的方法，其特征在于所述的根據(jù)業(yè)務(wù)質(zhì)量要求選擇匹配路徑的步驟，進一步包括A、根據(jù)第一終端業(yè)務(wù)請求確定對應(yīng)的第二終端；B、調(diào)出第一終端與第二終端的路徑信息和路徑信息質(zhì)量參數(shù)；C、根據(jù)所述路徑信息對應(yīng)的路徑信息質(zhì)量參數(shù)，匹配確定承載業(yè)務(wù)的路徑。
3.如權(quán)利要求1所述的方法，其特征在于所述的路徑信息質(zhì)量參數(shù)包括下述之一或組合誤碼率、跳數(shù)、信號質(zhì)量、信號強度。
4.如權(quán)利要求3所述的方法，其特征在于當(dāng)所述的業(yè)務(wù)請求為語音業(yè)務(wù)時，選擇跳數(shù)最小的路徑承載業(yè)務(wù)。
5.如權(quán)利要求4所述的方法，其特征在于如果存在多條跳數(shù)最小的路徑，則在該些跳數(shù)最小的路徑中，選擇誤碼率最低的路徑承載業(yè)務(wù)。
6.如權(quán)利要求3所述的方法，其特征在于當(dāng)所述的業(yè)務(wù)請求為數(shù)據(jù)業(yè)務(wù)時，選擇誤碼率最低的路徑承載業(yè)務(wù)。
7.如權(quán)利要求6所述的方法，其特征在于如果存在多條誤碼率最低的路徑，則在該些誤碼率最低的路徑中，選擇跳數(shù)最小的路徑承載業(yè)務(wù)。
8.如權(quán)利要求1所述的方法，其特征在于所述的路徑信息為無線網(wǎng)狀網(wǎng)絡(luò)拓撲信息。
9.如權(quán)利要求8所述的方法，其特征在于還包括所述的無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點根據(jù)拓撲信息計算路由信息的步驟。
10.如權(quán)利要求1所述的方法，其特征在于所述的路徑信息為無線網(wǎng)狀網(wǎng)絡(luò)路由信息。
全文摘要
本發(fā)明涉及一種無線網(wǎng)狀網(wǎng)絡(luò)的路徑選擇方法。所述的無線網(wǎng)狀網(wǎng)絡(luò)包括無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點，通過無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點進行數(shù)據(jù)交換，其特征在于，所述無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點存儲有無線網(wǎng)狀網(wǎng)絡(luò)路徑信息對應(yīng)的路徑信息質(zhì)量參數(shù)，當(dāng)無線網(wǎng)狀網(wǎng)絡(luò)終端發(fā)起業(yè)務(wù)請求時，所述的無線網(wǎng)狀網(wǎng)絡(luò)節(jié)點調(diào)用路徑信息和路徑信息質(zhì)量參數(shù)，根據(jù)業(yè)務(wù)質(zhì)量要求選擇匹配的路徑。
文檔編號H04L12/28GK1832453SQ200510053810
公開日2006年9月13日 申請日期2005年3月11日 優(yōu)先權(quán)日2005年3月11日
發(fā)明者高江海, 潘強, 雒戰(zhàn)平, 黎靜, 梁斌 申請人:華為技術(shù)有限公司