一種非網(wǎng)關(guān)節(jié)點、無線網(wǎng)格網(wǎng)及無線網(wǎng)格網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法
【專利摘要】本發(fā)明提供一種非網(wǎng)關(guān)節(jié)點、無線網(wǎng)格網(wǎng)及無線網(wǎng)格網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法，通過在無線網(wǎng)格網(wǎng)中設(shè)置子父節(jié)點的方式，控制非網(wǎng)關(guān)節(jié)點對廣播數(shù)據(jù)包的處理方式，只有對父節(jié)點發(fā)送到廣播數(shù)據(jù)才進行轉(zhuǎn)發(fā)廣播處理，有效的控制了無線網(wǎng)格網(wǎng)中的數(shù)據(jù)流量，減少了廣播數(shù)據(jù)包對空口信道的占用，提高了無線網(wǎng)格網(wǎng)的信道利用率。進一步地，通過以單播的形式將代理接入點需要發(fā)送的廣播數(shù)據(jù)包發(fā)送給網(wǎng)關(guān)節(jié)點進行廣播，該種處理方式有效的控制了網(wǎng)絡(luò)中的流量走向，進一步減少了提高了無線網(wǎng)格網(wǎng)的信道利用率，并有效避免了網(wǎng)絡(luò)擁塞情況的發(fā)生。
【專利說明】一種非網(wǎng)關(guān)節(jié)點、無線網(wǎng)格網(wǎng)及無線網(wǎng)格網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種非網(wǎng)關(guān)節(jié)點、無線網(wǎng)格網(wǎng)及無線網(wǎng)格網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法。
【背景技術(shù)】
[0002]無線網(wǎng)格網(wǎng)(Wireless Mesh Network WMN)以無線多跳的形式擴大了無線局域網(wǎng)的覆蓋范圍，特別是基于IEEE802.11實現(xiàn)的無線網(wǎng)格網(wǎng)受到極大的關(guān)注。
[0003]請參考圖1，無線網(wǎng)格網(wǎng)的網(wǎng)絡(luò)架構(gòu)示意圖，在無線網(wǎng)格網(wǎng)中存在兩種節(jié)點類型:網(wǎng)關(guān)節(jié)點(MPP)及非網(wǎng)關(guān)節(jié)點(MAP)。MPP是無線網(wǎng)格網(wǎng)出口，完成認(rèn)證功能，與無線網(wǎng)格網(wǎng)以外的其他的網(wǎng)絡(luò)連接。除MPP節(jié)點外，無線網(wǎng)格網(wǎng)絡(luò)內(nèi)的其他節(jié)點都是MAP，MAP完成與鄰居MAP之間的點對點連接，實現(xiàn)無線網(wǎng)格網(wǎng)節(jié)點之間數(shù)據(jù)的多跳轉(zhuǎn)發(fā)。
[0004]無線網(wǎng)格網(wǎng)骨干網(wǎng)的流量特征不同于一般的多跳無線網(wǎng)絡(luò)，其流量不是均勻分布在每個節(jié)點對之間，而是主要從非網(wǎng)關(guān)節(jié)點流向網(wǎng)關(guān)節(jié)點或從網(wǎng)關(guān)流回非網(wǎng)關(guān)節(jié)點。而正是由于無線網(wǎng)格網(wǎng)中各個非網(wǎng)關(guān)節(jié)點能與其他相鄰節(jié)點基本無限制的進行數(shù)據(jù)傳遞，所以當(dāng)非網(wǎng)關(guān)節(jié)點接收到廣播包時，會向鄰近的節(jié)點進行廣播，并由其他節(jié)點一一進行廣播，導(dǎo)致一個廣播數(shù)據(jù)在網(wǎng)絡(luò)內(nèi)部進行多次轉(zhuǎn)發(fā)，造成網(wǎng)絡(luò)中廣播包數(shù)量過多，使廣播數(shù)據(jù)包對空口信道的占用過多，且容易形成網(wǎng)絡(luò)風(fēng)暴，也使無線網(wǎng)格網(wǎng)的信道利用率降低。
【發(fā)明內(nèi)容】
[0005]本發(fā)明提供一種非網(wǎng)關(guān)節(jié)點、無線網(wǎng)格網(wǎng)及無線網(wǎng)格網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法，解決廣播數(shù)據(jù)包對空口信道占用過多的技術(shù)問題，同時避免了無線網(wǎng)格網(wǎng)中容易形成網(wǎng)絡(luò)風(fēng)暴的問題。
[0006]為解決上述技術(shù)問題，本發(fā)明采用的技術(shù)方案如下:
[0007]—種無線網(wǎng)格網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法，其中非網(wǎng)關(guān)節(jié)點的數(shù)據(jù)轉(zhuǎn)發(fā)過程包括以下步驟:
[0008]以網(wǎng)關(guān)節(jié)點為根節(jié)點，按照預(yù)設(shè)規(guī)則將非網(wǎng)關(guān)節(jié)點分為至少一層子節(jié)點，不同層的子節(jié)點的級別不同；其中，根節(jié)點為級別最高的一層子節(jié)點中的非網(wǎng)關(guān)節(jié)點的父節(jié)點；上一級別的一層子節(jié)點中的非網(wǎng)關(guān)節(jié)點是下一級別的一層子節(jié)點中與其相連的非網(wǎng)關(guān)節(jié)點的父節(jié)點；
[0009]當(dāng)所述非網(wǎng)關(guān)節(jié)點接收到廣播數(shù)據(jù)包時，確定所述廣播數(shù)據(jù)包的發(fā)送方，對于發(fā)送方為父節(jié)點或者代理接入點的，則進行轉(zhuǎn)發(fā)處理；否則將所述廣播數(shù)據(jù)包丟棄。
[0010]進一步地，當(dāng)所述發(fā)送方為父節(jié)點時，將所述廣播數(shù)據(jù)包轉(zhuǎn)發(fā)到其子節(jié)點上；當(dāng)發(fā)送方為代理接入點時，則將所述廣播數(shù)據(jù)包以單播方式逐級上發(fā)，直至所述根節(jié)點。
[0011]更進一步地，本申請中的無線網(wǎng)格網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法還包括以下步驟:
[0012]當(dāng)所述任意一個非網(wǎng)關(guān)節(jié)點接收到單播數(shù)據(jù)包時，檢測所述單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址是否為本非網(wǎng)關(guān)節(jié)點，若否，則檢測是否有所述單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址的路由信息，若沒有所述路由信息，則將所述單播數(shù)據(jù)包逐級上發(fā)，直至所述根節(jié)點；否則根據(jù)路由信息進行轉(zhuǎn)發(fā)。
[0013]更進一步地，本申請無線網(wǎng)格網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法中網(wǎng)關(guān)節(jié)點的數(shù)據(jù)轉(zhuǎn)發(fā)過程包括以下步驟:
[0014]所述網(wǎng)關(guān)節(jié)點對來自所述非網(wǎng)關(guān)節(jié)點的單播數(shù)據(jù)包的目的地址進行判斷，若所述單播數(shù)據(jù)包的目的地址為廣播地址，則將所述單播數(shù)據(jù)包進行廣播。
[0015]進一步地，在所述網(wǎng)關(guān)節(jié)點對來自所述非網(wǎng)關(guān)節(jié)點的單播數(shù)據(jù)包的目的地址進行判斷之前，還包括以下步驟:
[0016]所述網(wǎng)關(guān)節(jié)點判斷來自所述非網(wǎng)關(guān)節(jié)點的單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址是否為本網(wǎng)關(guān)節(jié)點，若不是，則進一步判斷本網(wǎng)關(guān)節(jié)點內(nèi)是否有到達所述單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址的路由信息，若沒有所述路由信息，則發(fā)起按需路由。
[0017]本申請還提供一種非網(wǎng)關(guān)節(jié)點，包括:第一判斷模塊和第一發(fā)送模塊；
[0018]所述第一判斷模塊用于判斷接收的廣播數(shù)據(jù)包的發(fā)送方；并將發(fā)送方為父節(jié)點或者代理接入點的所述廣播數(shù)據(jù)包發(fā)送給所述第一發(fā)送模塊；否則丟棄所述廣播數(shù)據(jù)包；所述父節(jié)點的設(shè)置方式為:以網(wǎng)關(guān)節(jié)點為根節(jié)點，按照預(yù)設(shè)規(guī)則將非網(wǎng)關(guān)節(jié)點分為至少一層子節(jié)點，不同層的子節(jié)點的級別不同；其中，根節(jié)點為級別最高的一層子節(jié)點中的非網(wǎng)關(guān)節(jié)點的父節(jié)點；上一級別的一層子節(jié)點中的非網(wǎng)關(guān)節(jié)點是下一級別的一層子節(jié)點中與其相連的非網(wǎng)關(guān)節(jié)點的父節(jié)點；
[0019]所述第一發(fā)送模塊用于將接收到的廣播數(shù)據(jù)包進行轉(zhuǎn)發(fā)處理。
[0020]進一步地，所述第一判斷模塊判斷所述廣播數(shù)據(jù)包的發(fā)送方為父節(jié)點時，所述第一發(fā)送模塊將所述廣播數(shù)據(jù)包轉(zhuǎn)發(fā)到其子節(jié)點上；所述第一判斷模塊判斷所述廣播數(shù)據(jù)包的發(fā)送方為代理接入點時，所述第一發(fā)送模塊還用于將所述廣播數(shù)據(jù)包以單播方式逐級上發(fā)，直至所述根節(jié)點。
[0021]更進一步地，本申請中的非網(wǎng)關(guān)節(jié)點還包括:第二判斷模塊和第三判斷模塊；
[0022]所述第二判斷模塊用于判斷接收的單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址是否為本非網(wǎng)關(guān)節(jié)點，若否，則發(fā)送給所述第三判斷模塊；
[0023]所述第三判斷模塊用于判斷本非網(wǎng)關(guān)節(jié)點中是否有接收的所述單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址的路由信息，若沒有所述路由信息，則將所述單播數(shù)據(jù)包發(fā)送給所述第一發(fā)送模塊；
[0024]所述第一發(fā)送模塊還用于將所述單播數(shù)據(jù)包逐級上發(fā)，直至所述根節(jié)點。
[0025]本申請還提供一種無線網(wǎng)格網(wǎng)，包括:至少一個網(wǎng)關(guān)節(jié)點和至少一個上述的非網(wǎng)關(guān)節(jié)點；
[0026]所述網(wǎng)關(guān)節(jié)點包括:第四判斷模塊和第二發(fā)送模塊；所述第四判斷模塊用于對來自所述非網(wǎng)關(guān)節(jié)點的單播數(shù)據(jù)包的目的地址進行判斷，若所述單播數(shù)據(jù)包的目的地址為廣播地址，則將所述單播數(shù)據(jù)包發(fā)送給所述第二發(fā)送模塊；
[0027]所述第二發(fā)送模塊用于對接收到的所述單播數(shù)據(jù)包進行廣播；
[0028]進一步地，所述網(wǎng)關(guān)節(jié)點還包括第五判斷模塊和第六判斷模塊；
[0029]所述第五判斷模塊用于判斷來自所述非網(wǎng)關(guān)節(jié)點的單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址是否為本網(wǎng)關(guān)節(jié)點，若不是，則發(fā)送給所述第六判斷模塊；
[0030]所述第六判斷模塊用于判斷本網(wǎng)關(guān)節(jié)點內(nèi)是否有到達所述單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址的路由信息，若沒有所述路由信息，則發(fā)送按需路由命令給所述第二發(fā)送模塊；
[0031]所述第二發(fā)送模塊還用于根據(jù)所述按需路由命令發(fā)起按需路由。
[0032]本發(fā)明的有益效果是:通過在無線網(wǎng)格網(wǎng)中設(shè)置子父節(jié)點的方式，控制非網(wǎng)關(guān)節(jié)點對廣播數(shù)據(jù)包的處理方式，只有對父節(jié)點發(fā)送到廣播數(shù)據(jù)才進行轉(zhuǎn)發(fā)廣播處理，有效的控制了無線網(wǎng)格網(wǎng)中的數(shù)據(jù)流量，減少了廣播數(shù)據(jù)包對空口信道的占用，提高了無線網(wǎng)格網(wǎng)的信道利用率；
[0033]而進一步的，在非網(wǎng)關(guān)節(jié)點還可以對判斷接收的廣播數(shù)據(jù)包的發(fā)送方進行判斷，且在發(fā)送方代理接入點時，將廣播數(shù)據(jù)包以單播方式逐級上發(fā)，直至所述根節(jié)點。即在本申請中，非網(wǎng)關(guān)節(jié)點不直接對接入點發(fā)送到廣播數(shù)據(jù)包進行廣播，而是以單播的形式發(fā)送給網(wǎng)關(guān)節(jié)點進行廣播，該種處理方式有效的控制了網(wǎng)絡(luò)中的流量走向，進一步減少了提高了無線網(wǎng)格網(wǎng)的信道利用率；
[0034]同時，本申請無線網(wǎng)格網(wǎng)中的非網(wǎng)關(guān)節(jié)點，還進一步將未知路由信息的數(shù)據(jù)包轉(zhuǎn)發(fā)給網(wǎng)關(guān)節(jié)點進行按需路由過程，即不由自己發(fā)起按需路由過程，進一步減少了廣播數(shù)據(jù)包對空口信道的占用。并通過以上的設(shè)置，使無線網(wǎng)格網(wǎng)中的所有數(shù)據(jù)包都經(jīng)過網(wǎng)關(guān)節(jié)點轉(zhuǎn)發(fā)，便于網(wǎng)關(guān)節(jié)點統(tǒng)計整個無線網(wǎng)格網(wǎng)絡(luò)中的數(shù)據(jù)流量，有效控制了無線網(wǎng)格網(wǎng)中的流量，并有效避免了網(wǎng)絡(luò)擁塞情況的發(fā)生。
【專利附圖】
【附圖說明】
[0035]圖1為現(xiàn)有無線網(wǎng)格網(wǎng)結(jié)構(gòu)示意圖；
[0036]圖2為本發(fā)明一實施例中無線網(wǎng)格網(wǎng)結(jié)構(gòu)示意圖；
[0037]圖3為本發(fā)明一實施例中非網(wǎng)關(guān)節(jié)點結(jié)構(gòu)示意圖；
[0038]圖4為本發(fā)明一實施例中網(wǎng)關(guān)節(jié)點結(jié)構(gòu)示意圖；
[0039]圖5為本發(fā)明一實施例中非網(wǎng)關(guān)節(jié)點數(shù)據(jù)轉(zhuǎn)發(fā)方法中非網(wǎng)關(guān)節(jié)點數(shù)據(jù)轉(zhuǎn)發(fā)過程流程圖；
[0040]圖6為本發(fā)明又一實施例中非網(wǎng)關(guān)節(jié)點數(shù)據(jù)轉(zhuǎn)發(fā)方法中非網(wǎng)關(guān)節(jié)點數(shù)據(jù)轉(zhuǎn)發(fā)過程流程圖；
[0041]圖7為本一實施例中非網(wǎng)關(guān)節(jié)點數(shù)據(jù)轉(zhuǎn)發(fā)方法中網(wǎng)關(guān)節(jié)點數(shù)據(jù)轉(zhuǎn)發(fā)過程流程圖?！揪唧w實施方式】
[0042]本發(fā)明的總體構(gòu)思為:通過設(shè)置父子節(jié)點，并對子節(jié)點收到的廣播數(shù)據(jù)進行過濾，僅對父節(jié)點發(fā)送的要求廣播的數(shù)據(jù)進行轉(zhuǎn)發(fā)廣播，從而控制流量。且進一步對子節(jié)點收到的接入點發(fā)送的廣播數(shù)據(jù)以及接收到的未知路由數(shù)據(jù)都轉(zhuǎn)發(fā)到根節(jié)點上進行處理，為使本發(fā)明的技術(shù)方案和優(yōu)點更加清楚，下面通過【具體實施方式】結(jié)合附圖對本發(fā)明作進一步詳細(xì)說明。
[0043]在本發(fā)明中，提供一種無線網(wǎng)格網(wǎng)，其包括至少網(wǎng)關(guān)節(jié)點和至少一個非網(wǎng)關(guān)節(jié)點；請參考圖2，在本實施例中，以一個網(wǎng)關(guān)節(jié)點MPP及6個非網(wǎng)關(guān)節(jié)點MAP為例對本申請中的無線網(wǎng)格網(wǎng)進行說明，在本實施例中，MPP為根節(jié)點，節(jié)點MAPI和MAP2為級別最高的一級子節(jié)點，而相應(yīng)的，MAP3、MP4、MAP5和MAP6為第二級別子節(jié)點，MPP為MAPI和MAP2的父節(jié)點，MAPI為MP3和MP4的父節(jié)點，MAP2為MAP5和MAP6的父節(jié)點。在圖2中，同一級別中的子節(jié)點兩兩之間可以存在信息交互，但是對同級子節(jié)點所發(fā)送的數(shù)據(jù)選擇為丟棄處理，而為了能進一步更為清楚表示出本申請中數(shù)據(jù)傳輸?shù)奶攸c，圖2中同一級別的子節(jié)點中的數(shù)據(jù)傳輸箭頭并未示出。
[0044]請參考圖3，在本實施例中，提供的非網(wǎng)關(guān)節(jié)點主要包括:第一判斷模塊、第二判斷模塊、第三判斷模塊和第一發(fā)送模塊，而為了發(fā)送不同的業(yè)務(wù)數(shù)據(jù)，第一發(fā)送模塊還可以進一步分為:第一廣播發(fā)送單元和第一單播轉(zhuǎn)發(fā)單元；其中:第一判斷模塊用于判斷接收的廣播數(shù)據(jù)包的發(fā)送方；并將發(fā)送方為父節(jié)點或者代理接入點的所述廣播數(shù)據(jù)包發(fā)送給第一發(fā)送模塊；否則丟棄所述廣播數(shù)據(jù)包；若發(fā)送方為父節(jié)點時，第一廣播發(fā)送單元將廣播數(shù)據(jù)包轉(zhuǎn)發(fā)到其子節(jié)點上。而當(dāng)發(fā)送方為代理接入點時，第一單播轉(zhuǎn)發(fā)單元將該廣播數(shù)據(jù)包以單播方式逐級上發(fā)，直至所述根節(jié)點。
[0045]第二判斷模塊用于當(dāng)非網(wǎng)關(guān)節(jié)點接收到單播數(shù)據(jù)包時，判斷接收的該單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址是否為本非網(wǎng)關(guān)節(jié)點，若否，則發(fā)送給第三判斷模塊；第三判斷模塊用于判斷本非網(wǎng)關(guān)節(jié)點中是否有接收的單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址的路由信息，若沒有所述路由信息，則將該單播數(shù)據(jù)包發(fā)送給第一發(fā)送模塊；而第一發(fā)送模塊接收到該單播數(shù)據(jù)包之后，由第一單播轉(zhuǎn)發(fā)單元將其逐級上發(fā)，直至所述根節(jié)點。
[0046]而本實施例中所提及的非網(wǎng)關(guān)節(jié)點的接入點，具體可以是該非網(wǎng)關(guān)節(jié)點所代理的數(shù)據(jù)接入點，如用戶的手機、平板電腦、PC等可以進行網(wǎng)絡(luò)數(shù)據(jù)交互的終端。
[0047]請參考圖4，在本實施例中，提供的網(wǎng)關(guān)節(jié)點主要包括以下模塊:第四判斷模塊、第五判斷模塊、第六判斷模塊和第二發(fā)送模塊；同樣的，第二發(fā)送模塊為了轉(zhuǎn)發(fā)不同的業(yè)務(wù)數(shù)據(jù)，可進一步分為:第二廣播發(fā)送單元和第二單播轉(zhuǎn)發(fā)單元；其中:
[0048]第四判斷模塊用于對接收的來自所述非網(wǎng)關(guān)節(jié)點的單播數(shù)據(jù)包的目的地址進行判斷，若該單播數(shù)據(jù)包的目的地址為廣播地址，則將該單播數(shù)據(jù)包發(fā)送給第二發(fā)送模塊；而當(dāng)?shù)诙l(fā)送模塊收到該廣播數(shù)據(jù)包時，由其中的第二廣播發(fā)送單元將該廣播數(shù)據(jù)包進行廣播發(fā)送；
[0049]第五判斷模塊用于判斷來自非網(wǎng)關(guān)節(jié)點的單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址是否為本網(wǎng)關(guān)節(jié)點，若不是，則發(fā)送給第六判斷模塊；第六判斷模塊用于判斷本網(wǎng)關(guān)節(jié)點內(nèi)是否有到達所述單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址的路由信息，若沒有該路由信息，則發(fā)送按需路由命令給第二發(fā)送模塊；而當(dāng)而當(dāng)?shù)诙l(fā)送模塊收到該按需路由命令時，由其中的第二廣播發(fā)送單元發(fā)起相應(yīng)的按需路由。
[0050]而為了使本申請中的網(wǎng)關(guān)節(jié)點和非網(wǎng)關(guān)節(jié)點各模塊的作用更為清楚，下面將結(jié)合本申請中的無線網(wǎng)格網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法來進行詳細(xì)說明。
[0051]請參考圖5，在本實施例中，提供一種無線網(wǎng)格網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法，而其中非網(wǎng)關(guān)節(jié)點的數(shù)據(jù)轉(zhuǎn)發(fā)方法具體包括以下幾個步驟:
[0052]步驟504:MAP判斷接收的廣播數(shù)據(jù)包是否是由父節(jié)點發(fā)送的；若是，則進入步驟506 ;若不是，則進入步驟508 ；
[0053]在本步驟中，由MAP中的第一判斷模塊對接收的廣播數(shù)據(jù)包進行判斷，若該數(shù)據(jù)包是有父節(jié)點發(fā)送，則第一判斷模塊就將該廣播數(shù)據(jù)包發(fā)送給第一發(fā)送模塊，由第一廣播發(fā)送單元將廣播數(shù)據(jù)包轉(zhuǎn)發(fā)到其子節(jié)點上；而如果不是由父節(jié)點發(fā)送的數(shù)據(jù)包，則將該數(shù)據(jù)包進行丟棄處理。
[0054]步驟506:轉(zhuǎn)發(fā)接收到的廣播數(shù)據(jù)包。
[0055]步驟508:丟棄該數(shù)據(jù)包。
[0056]在本實施例中，步驟504之前，還可以包括以下步驟:
[0057]步驟502 =MAP判斷接收的廣播數(shù)據(jù)包是否由其所代理的接入點發(fā)送；若是:則進入步驟510 ;若否，則進入步驟504 ；
[0058]在本步驟中，同樣由第一判斷模塊對廣播數(shù)據(jù)包是否是由代理接入點所發(fā)送進行判斷，若是，則說明代理點需要由MAP提供廣播服務(wù)，但是在本申請中，MAP不主動進行廣播，其會將該廣播數(shù)據(jù)包以單播的形式發(fā)送給MPP，由MPP來進行廣播。
[0059]在本實施例中，步驟502可以設(shè)置在504之前，同樣也可以在步驟504判斷完發(fā)送方是否由父節(jié)點發(fā)送之后，在判斷發(fā)送發(fā)不是父節(jié)點發(fā)送是時，進行步驟504，若同樣不是代理接入點發(fā)送，則對數(shù)據(jù)進行丟棄處理。應(yīng)該清楚的是。步驟502與504旨在確定廣播數(shù)據(jù)的發(fā)送方，其兩者之間的判斷順序可以進行調(diào)換。
[0060]步驟510:將該廣播數(shù)據(jù)包以單播形式逐級上發(fā)，直至MPP。
[0061]在本步驟中，由第一發(fā)送模塊中的第一單播轉(zhuǎn)發(fā)單元將廣播數(shù)據(jù)逐級上發(fā)，直至MPP。
[0062]請參考圖6，若本實施例中的非網(wǎng)關(guān)節(jié)點接收到的數(shù)據(jù)包為單播數(shù)據(jù)包，則還包括以下步驟:
[0063]需要說明的是，在以下步驟中，會出現(xiàn)一些數(shù)據(jù)標(biāo)識，下面為說明清楚，對將出現(xiàn)的數(shù)據(jù)標(biāo)識做簡要介紹:
[0064]MeshSA:用于指示數(shù)據(jù)包進入無線網(wǎng)格網(wǎng)的節(jié)點地址；
[0065]MeshDA:用于指示數(shù)據(jù)包出無線網(wǎng)格網(wǎng)的節(jié)點地址；
[0066]DA:是數(shù)據(jù)包的最終目的地址，其可以是需要廣播的多個地址信息組成；
[0067]TA:是轉(zhuǎn)發(fā)該數(shù)據(jù)包的網(wǎng)格節(jié)點地址；
[0068]SA:是廣播數(shù)據(jù)包發(fā)起者地址；
[0069]STA:非網(wǎng)關(guān)節(jié)點的代理接入點。
[0070]步驟602:判斷接收的單播數(shù)據(jù)包MeshDA是否為自己；是則進入步驟604 ;否則進入步驟614 ；
[0071]在該步驟中，由第二判斷模塊判斷接收的單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址是否為本非網(wǎng)關(guān)節(jié)點，若是，則說明書由其他MAP或MPP傳遞的，需要該MAP做處理的數(shù)據(jù)；若MeshDA不是自己，則說明書需要MAP進行轉(zhuǎn)發(fā)的數(shù)據(jù)。
[0072]步驟614:判斷MAP中是否存在到該單播數(shù)據(jù)包MeshDA的路由信息；若存在，則進入步驟616 ;若不存在，則進入步驟618 ；
[0073]在本步驟中，由第三判斷模塊接收第二判斷模塊發(fā)送的單播數(shù)據(jù)包，并判斷本MAP中是否有到其MeshDA的路由信息；并將該單播數(shù)據(jù)發(fā)送給第一發(fā)送模塊。
[0074]步驟616:按照路由信息對該單播數(shù)據(jù)包進行轉(zhuǎn)發(fā)。
[0075]在該步驟中，由第一單播轉(zhuǎn)發(fā)單元提取相應(yīng)的理由信息，并將該單播數(shù)據(jù)包進行發(fā)送。
[0076]步驟618:將該單播數(shù)據(jù)包逐級轉(zhuǎn)發(fā)給MPP處理。[0077]在該步驟中，由第一單播轉(zhuǎn)發(fā)單元提取到MPP的路由信息，并根據(jù)該路由信息將該單播數(shù)據(jù)包轉(zhuǎn)發(fā)給MPP進行處理。
[0078]步驟604:檢測該單播數(shù)據(jù)包的DA地址是否為自己，若是，則進入步驟606 ;若不是，則進入步驟608 ；
[0079]步驟606:數(shù)據(jù)包終止轉(zhuǎn)發(fā)。該數(shù)據(jù)包已經(jīng)達到其目的地址，轉(zhuǎn)發(fā)過程結(jié)束。
[0080]步驟608 =MAP判斷DA地址是否為自己代理接入點的地址；若是，則進入步驟612 ；若否，則進入步驟610。
[0081]步驟610:丟棄該數(shù)據(jù)包。
[0082]步驟612:提取對應(yīng)的路由信息，將該單筆數(shù)據(jù)包發(fā)送給對應(yīng)的代理接入點。
[0083]在本實施例中，當(dāng)MAP接收到數(shù)據(jù)包時，還可以包括步驟:
[0084]對接收的數(shù)據(jù)包進行類型檢測，若數(shù)據(jù)包為廣播數(shù)據(jù)包，則進入步驟502 ;若接收的數(shù)據(jù)包為單播數(shù)據(jù)包，則進入步驟602。
[0085]請參考圖7，此外，在本實施例中，無線網(wǎng)格網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法，還進一步包括網(wǎng)關(guān)節(jié)點的數(shù)據(jù)轉(zhuǎn)發(fā)方法，其具體包括以下幾個步驟:
[0086]步驟718:對接收到的單播數(shù)據(jù)包的DA地址進行判斷，若其為廣播地址，則進入步驟722，若不是廣播地址，則進入步驟724 ；
[0087]在該步驟中，由第四判斷模塊對接收的單播數(shù)據(jù)包進行目的地址的判斷，并將判斷結(jié)果以及數(shù)據(jù)包都發(fā)由第二發(fā)送模塊進行處理；
[0088]步驟722:將所述廣播數(shù)據(jù)包對外網(wǎng)及網(wǎng)格網(wǎng)內(nèi)部進行廣播發(fā)送；
[0089]在本步驟中，由第二廣播發(fā)送單元對接收的廣播數(shù)據(jù)包進行廣播發(fā)送。
[0090]步驟724:判斷MPP中是否存在到該單播數(shù)據(jù)包DA的路由信息，存在，則進入步驟726，不存在則進入步驟728。
[0091]步驟726:第二單播轉(zhuǎn)發(fā)單元將該單播數(shù)據(jù)包按照DA路由信息轉(zhuǎn)發(fā)給對應(yīng)的MAP。
[0092]步驟728:緩存該數(shù)據(jù)，并通知第二發(fā)送模塊發(fā)起按需路由過程。
[0093]在本實施例中，步驟718之前白可以包括步驟:
[0094]步驟702:MPP判斷接收的單播數(shù)據(jù)包的MeshDA是否為自己，若是則進入步驟712 ;否則進入步驟704 ；
[0095]在該步驟中，由第五判斷模塊對接收的單播數(shù)據(jù)包進行判斷，確認(rèn)其MeshDA是否為自己，若為自己說明是需要自己進行處理的數(shù)據(jù)，若不是這是需要自己進行轉(zhuǎn)發(fā)的數(shù)據(jù)。
[0096]步驟704:MPP判斷是否存在到其MeshDA的路由信息，存在，則進入步驟706 ;不存在，則進入步驟708 ；
[0097]在本步驟中，由第六判斷模塊對數(shù)據(jù)進行判斷，若本MPP中存在到MeshDA的路由信息，則通知第二發(fā)送模塊提取該路由信息并進行轉(zhuǎn)發(fā)，若不存在路由信息，則通知第二發(fā)送模塊發(fā)起按需路由過程。
[0098]步驟706:第二單播轉(zhuǎn)發(fā)單元提取路由信息，并對單播數(shù)據(jù)包進行轉(zhuǎn)發(fā)處理。
[0099]步驟708:緩存該單播數(shù)據(jù)包，第二廣播發(fā)送單元發(fā)起按需路由過程。
[0100]步驟712:MPP判斷DA是否是自己，是則進入步驟714，否則進入步驟716;
[0101]步驟714:數(shù)據(jù)包終止轉(zhuǎn)發(fā)。
[0102]步驟716 =MPP判斷DA是否為自己所代理的接入點，是則進入步驟720，否則進入步驟718。
[0103]步驟720:提取對應(yīng)接入點的路由信息，并進行轉(zhuǎn)發(fā)處理。
[0104]下面，結(jié)合圖2所示的無線網(wǎng)格網(wǎng)的結(jié)構(gòu)，以具體的數(shù)據(jù)發(fā)送方式為例對本申請中的數(shù)據(jù)轉(zhuǎn)發(fā)過程做進一步說明:
[0105]一、STA與外部網(wǎng)絡(luò)之間的單播數(shù)據(jù)包傳遞:
[0106]MP3收到STAl發(fā)送過來數(shù)據(jù)包，發(fā)現(xiàn)DA不是自己，也不存在到DA的路由信息，因此將數(shù)據(jù)包轉(zhuǎn)發(fā)給MPP。MP3構(gòu)建無線網(wǎng)格網(wǎng)內(nèi)轉(zhuǎn)發(fā)的幀格式，添加兩個地址信息MeshSA和MeshDA =MeshSA設(shè)置為MAP3自己，MeshDA設(shè)成MPP。假設(shè)MAP3上保存的到MPP的路由信息下一跳是MAPI，MAP3將數(shù)據(jù)包轉(zhuǎn)發(fā)給MAPI。
[0107]MAPI收到數(shù)據(jù)包，發(fā)現(xiàn)MeshDA是MPP，因此尋找到MPP的路由。本實施例中，MAPI到MPP路由的下一跳就是MPP，MAPI將數(shù)據(jù)包轉(zhuǎn)發(fā)給MPP。
[0108]MPP收到數(shù)據(jù)包后，檢查MeshDA是自己，再檢查DA地址，尋找到DA的路由信息。本實施例中DA地址是外部站點地址，MPP將數(shù)據(jù)包的MeshSA、MeshDA信息剝除，將數(shù)據(jù)轉(zhuǎn)發(fā)連接的外部網(wǎng)絡(luò)。
[0109]MPP收到外部網(wǎng)絡(luò)發(fā)送給STAl的數(shù)據(jù)包，MPP尋找到STAl的路由信息，發(fā)現(xiàn)自己保存的路由信息中指示STAl由MAP3代理。MPP增加兩個地址信息=MeshSA和MeshDA:MeshSA設(shè)置為MPP自己，MeshDA設(shè)成MAP3。之后MPP再檢查到MAP3的路由信息，假設(shè)MPP保存的路由信息中指示到MAP3的下一跳是MAPI，MPP將數(shù)據(jù)包發(fā)給MAPI。
[0110]MAPI收到數(shù)據(jù)包，發(fā)現(xiàn)MeshDA是MAP3，尋找到MAP3的路由信息。本實施例中，MAPI到MAP3路由的下一跳就是MAP3，MAPI將數(shù)據(jù)包轉(zhuǎn)發(fā)給MAP3。
[0111]MAP3收到數(shù)據(jù)包，發(fā)現(xiàn)MeshDA是自己，然后檢查DA確認(rèn)該數(shù)據(jù)包是發(fā)給接入自己的STAl，因此MAP3將數(shù)據(jù)包轉(zhuǎn)發(fā)給STAl。
[0112]二、MAP向MPP轉(zhuǎn)發(fā)廣播數(shù)據(jù)包:
[0113]接下來描述一下STAl發(fā)送的廣播數(shù)據(jù)包在無線網(wǎng)格內(nèi)的轉(zhuǎn)發(fā)過程。
[0114]MAP3收到STAl發(fā)送過來數(shù)據(jù)包，MAP3檢查目的地址DA，發(fā)現(xiàn)DA是廣播地址。對于廣播包，統(tǒng)一轉(zhuǎn)發(fā)給MPP處理，因此添加兩個地址信息MeshSA和Me shDA:MeshSA設(shè)置為MAP3自己，因為包需要往MPP轉(zhuǎn)發(fā)，所以MeshDA設(shè)成MPP。因為已經(jīng)明確轉(zhuǎn)發(fā)給MPP，因此可以根據(jù)MAP3到MPP的路由信息，采用單播包數(shù)據(jù)幀格式，指定接收對象。假設(shè)MP3上保存的到MPP的路由信息下一跳是MAPI，MAP3將廣播包轉(zhuǎn)發(fā)給MAPI。
[0115]MAPI收到數(shù)據(jù)包后，檢查MeshDA，發(fā)現(xiàn)MeshDA是MPP，根據(jù)保存的到MPP的路由信息進行轉(zhuǎn)發(fā)。本實施例中MAPI到MPP的下一跳是MPP，MAPI將數(shù)據(jù)包轉(zhuǎn)發(fā)給MPP。
[0116]MPP收到數(shù)據(jù)包后，檢查MeshDA。發(fā)現(xiàn)MeshDA是自己，再查看DA信息。本例中DA是廣播地址，確認(rèn)該包是無線網(wǎng)格網(wǎng)內(nèi)節(jié)點發(fā)送過來的廣播包。MPP將數(shù)據(jù)包的MeshSA、MeshDA信息剝除，首先將數(shù)據(jù)轉(zhuǎn)發(fā)連接的外部網(wǎng)絡(luò)，同時向無線網(wǎng)格網(wǎng)內(nèi)發(fā)送廣播數(shù)據(jù)包。
[0117]三、MPP向無線網(wǎng)格網(wǎng)內(nèi)部轉(zhuǎn)發(fā)廣播數(shù)據(jù)包:
[0118]MPP收到廣播數(shù)據(jù)包，無論來自無線網(wǎng)格網(wǎng)內(nèi)部還是外部網(wǎng)絡(luò)，都需要將數(shù)據(jù)包在整個網(wǎng)格網(wǎng)內(nèi)部進行廣播發(fā)送。如果是來自外部網(wǎng)絡(luò)的廣播包或者MPP自己發(fā)起的廣播，MeshSA設(shè)置成MPP。如果廣播包來自無線網(wǎng)格網(wǎng)內(nèi)部，MeshSA設(shè)置成原來的MeshSA信息。本實施例，MeshSA設(shè)置成MAP3。[0119]無線網(wǎng)格網(wǎng)內(nèi)的MAP節(jié)點可以收到多個節(jié)點發(fā)送過來的廣播數(shù)據(jù)包，但MAP僅對自己父節(jié)點的發(fā)送的廣播包進行處理，非父節(jié)點的廣播包一律丟棄。MAP收到父節(jié)點的廣播數(shù)據(jù)包，直接轉(zhuǎn)發(fā)出去。
[0120]如圖中的MAP5，可能收到MAP2、MAP4、MAP6發(fā)送的廣播包，但是僅僅處理MAP2的廣播包，其余兩個節(jié)點發(fā)送的廣播包全部丟棄。MAP5收到廣播數(shù)據(jù)包，檢查TA地址，如果TA地址是自己的父節(jié)點MAP2，則將廣播包進行轉(zhuǎn)發(fā)。如果TA地址不是自己的父節(jié)點，將數(shù)據(jù)包丟棄。
[0121]以上內(nèi)容是結(jié)合具體的實施方式對本發(fā)明所作的進一步詳細(xì)說明，不能認(rèn)定本發(fā)明的具體實施只局限于這些說明。對于本發(fā)明所屬【技術(shù)領(lǐng)域】的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干簡單推演或替換，都應(yīng)當(dāng)視為屬于本發(fā)明的保護范圍。
【權(quán)利要求】
1.一種無線網(wǎng)格網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于，其中非網(wǎng)關(guān)節(jié)點的數(shù)據(jù)轉(zhuǎn)發(fā)方法過程以下步驟: 以網(wǎng)關(guān)節(jié)點為根節(jié)點，按照預(yù)設(shè)規(guī)則將非網(wǎng)關(guān)節(jié)點分為至少一層子節(jié)點，不同層的子節(jié)點的級別不同；其中，根節(jié)點為級別最高的一層子節(jié)點中的非網(wǎng)關(guān)節(jié)點的父節(jié)點；上一級別的一層子節(jié)點中的非網(wǎng)關(guān)節(jié)點是下一級別的一層子節(jié)點中與其相連的非網(wǎng)關(guān)節(jié)點的父節(jié)點； 當(dāng)所述非網(wǎng)關(guān)節(jié)點接收到廣播數(shù)據(jù)包時，確定所述廣播數(shù)據(jù)包的發(fā)送方，對于發(fā)送方為父節(jié)點或者代理接入點的，則進行轉(zhuǎn)發(fā)處理；否則將所述廣播數(shù)據(jù)包丟棄。
2.如權(quán)利要求1所述的無線網(wǎng)格網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于，當(dāng)所述發(fā)送方為父節(jié)點時，將所述廣播數(shù)據(jù)包轉(zhuǎn)發(fā)到其子節(jié)點上； 當(dāng)發(fā)送方為代理接入點時，則將所述廣播數(shù)據(jù)包以單播方式逐級上發(fā)，直至所述根節(jié)點。
3.如權(quán)利要求1所述的無線網(wǎng)格網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于，還包括以下步驟: 當(dāng)所述任意一個非網(wǎng)關(guān)節(jié)點接收到單播數(shù)據(jù)包時，檢測所述單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址是否為本非網(wǎng)關(guān)節(jié)點，若否，則檢測是否有所述單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址的路由信息，若沒有所述路由信息，則將所述單播數(shù)據(jù)包逐級上發(fā)，直至所述根節(jié)點；否則根據(jù)路由信息進行轉(zhuǎn)發(fā)。
4.如權(quán)利要求1-3中任一項所述的無線網(wǎng)格網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于，其中網(wǎng)關(guān)節(jié)點的數(shù)據(jù)轉(zhuǎn)發(fā)過程包括以下步驟: 所述網(wǎng)關(guān)節(jié)點對來自所述非網(wǎng)關(guān)節(jié)點的單播數(shù)據(jù)包的目的地址進行判斷，若所述單播數(shù)據(jù)包的目的地址為廣播地址，則將所述單播數(shù)據(jù)包進行廣播。
5.如權(quán)利要求4所述的無線網(wǎng)格網(wǎng)數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于，在所述網(wǎng)關(guān)節(jié)點對來自所述非網(wǎng)關(guān)節(jié)點的單播數(shù)據(jù)包的目的地址進行判斷之前，還包括以下步驟: 所述網(wǎng)關(guān)節(jié)點判斷來自所述非網(wǎng)關(guān)節(jié)點的單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址是否為本網(wǎng)關(guān)節(jié)點，若不是，則進一步判斷本網(wǎng)關(guān)節(jié)點內(nèi)是否有到達所述單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址的路由信息，若沒有所述路由信息，則發(fā)起按需路由。
6.一種非網(wǎng)關(guān)節(jié)點，其特征在于，包括:第一判斷模塊和第一發(fā)送模塊； 所述第一判斷模塊用于判斷接收的廣播數(shù)據(jù)包的發(fā)送方；并將發(fā)送方為父節(jié)點或者代理接入點的所述廣播數(shù)據(jù)包發(fā)送給所述第一發(fā)送模塊；否則丟棄所述廣播數(shù)據(jù)包；所述父節(jié)點的設(shè)置方式為:以網(wǎng)關(guān)節(jié)點為根節(jié)點，按照預(yù)設(shè)規(guī)則將非網(wǎng)關(guān)節(jié)點分為至少一層子節(jié)點，不同層的子節(jié)點的級別不同；其中，根節(jié)點為級別最高的一層子節(jié)點中的非網(wǎng)關(guān)節(jié)點的父節(jié)點；上一級別的一層子節(jié)點中的非網(wǎng)關(guān)節(jié)點是下一級別的一層子節(jié)點中與其相連的非網(wǎng)關(guān)節(jié)點的父節(jié)點； 所述第一發(fā)送模塊用于將接收到的廣播數(shù)據(jù)包進行轉(zhuǎn)發(fā)處理。
7.如權(quán)利要求6所述的非網(wǎng)關(guān)節(jié)點，其特征在于，所述第一判斷模塊判斷所述廣播數(shù)據(jù)包的發(fā)送方為父節(jié)點時，所述第一發(fā)送模塊將所述廣播數(shù)據(jù)包轉(zhuǎn)發(fā)到其子節(jié)點上；所述第一判斷模塊判斷所述廣播數(shù)據(jù)包的發(fā)送方為代理接入點時，所述第一發(fā)送模塊還用于將所述廣播數(shù)據(jù)包以單播方式逐級上發(fā)，直至所述根節(jié)點。
8.如權(quán)利要求6所述的非網(wǎng)關(guān)節(jié)點，其特征在于，還包括第二判斷模塊和第三判斷模塊； 所述第二判斷模塊用于判斷接收的單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址是否為本非網(wǎng)關(guān)節(jié)點，若否，則發(fā)送給所述第三判斷模塊； 所述第三判斷模塊用于判斷本非網(wǎng)關(guān)節(jié)點中是否有接收的所述單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址的路由信息，若沒有所述路由信息，則將所述單播數(shù)據(jù)包發(fā)送給所述第一發(fā)送模塊； 所述第一發(fā)送模塊還用于將所述單播數(shù)據(jù)包逐級上發(fā)，直至所述根節(jié)點。
9.一種無線網(wǎng)格網(wǎng)，其特征在于，包括:至少一個網(wǎng)關(guān)節(jié)點和至少一個如權(quán)利要求6-8中任一項所述的非網(wǎng)關(guān)節(jié)點； 所述網(wǎng)關(guān)節(jié)點包括:第四判斷模塊和第二發(fā)送模塊；所述第四判斷模塊用于對來自所述非網(wǎng)關(guān)節(jié)點的單播數(shù)據(jù)包的目的地址進行判斷，若所述單播數(shù)據(jù)包的目的地址為廣播地址，則將所述單播數(shù)據(jù)包發(fā)送給所述第二發(fā)送模塊； 所述第二發(fā)送模塊用于對接收到的所述單播數(shù)據(jù)包進行廣播。
10.如權(quán)利要求9所述的無線網(wǎng)格網(wǎng)，其特征在于，所述網(wǎng)關(guān)節(jié)點還包括第五判斷模塊和第六判斷模塊； 所述第五判斷模塊用于判斷來自所述非網(wǎng)關(guān)節(jié)點的單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址是否為本網(wǎng)關(guān)節(jié)點，若不是，則發(fā)送給所述第六判斷模塊； 所述第六判斷模塊用于判斷本網(wǎng)關(guān)節(jié)點內(nèi)是否有到達所述單播數(shù)據(jù)包的出無線網(wǎng)格網(wǎng)節(jié)點地址的路由信息，若沒有所述路由信息，則發(fā)送按需路由命令給所述第二發(fā)送模塊； 所述第二發(fā)送模塊還用于根據(jù)所述按需路由命令發(fā)起按需路由。
【文檔編號】H04W28/10GK103974363SQ201310038393
【公開日】2014年8月6日 申請日期:2013年1月31日 優(yōu)先權(quán)日:2013年1月31日
【發(fā)明者】童曉慧, 呂君偉, 李艷濤 申請人:中興通訊股份有限公司