專利名稱：一種在無線接入點(diǎn)上優(yōu)化未知單播轉(zhuǎn)發(fā)的方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線通信技術(shù)領(lǐng)域，尤其涉及一種在無線接入點(diǎn)上優(yōu)化未知 單播轉(zhuǎn)發(fā)的方法及設(shè)備。
背景技術(shù)：
WLAN (Wireless Local Access Network,無線局域網(wǎng))才是供了一種局域網(wǎng) 的無線連接服務(wù)。由于能夠提供高速的無線數(shù)據(jù)接入，WLAN是目前IT行業(yè) 比較熱門的技術(shù)之一，也是流行的無線接入方式。WLAN通常采用集中式的 AC ( Access Controller,無線控制器)-AP ( Access Point,無線才妻入點(diǎn))架構(gòu)。 AC提供WLAN網(wǎng)絡(luò)的集中管理，AP則通過和AC建立鏈接加入WLAN網(wǎng) 絡(luò)并提供無線接入服務(wù)。
集中WLAN架構(gòu)在CAP WAP ( Control and Provisioning of Wireless Access Points,無線接入點(diǎn)控制和規(guī)定)協(xié)議中有明確定義，該協(xié)議描述了 WLAN 功能在AP設(shè)備和AC設(shè)備上的劃分，并定義了 AP和AC之間的通信協(xié)議。 目前AC-AP間的通信協(xié)議為AP上電后尋找AC,如果AC同AP二層互聯(lián)， 則可以通過廣播報(bào)文來發(fā)現(xiàn)AC，如果AC同AP通過三層互聯(lián)，則需要借助 其4也協(xié)i義如DHCP( Dynamic Host Configuration Protocol,動(dòng)態(tài)主才幾酉己置十辦i義)、 DNS (Domain Name Server,域名服務(wù)器)來獲取AC的信息，然后同AC建 立CAPWAP隧道。
HWMP( Hybrid Wireless MESH Protocol,混合無線MESH協(xié)議)是WLAN 協(xié)議簇中解決無線MESH網(wǎng)絡(luò)中的路由協(xié)議，在802.11s中定義。該協(xié)議來 自于AODV ( Ad hoc On-demand Distance Vector Routing,自組網(wǎng)按需距離向
量)協(xié)議，是數(shù)據(jù)驅(qū)動(dòng)的距離矢量協(xié)議。其特點(diǎn)是按需維護(hù)路由信息，具體 的實(shí)現(xiàn)過程包括當(dāng)源端有數(shù)據(jù)需要發(fā)送給目的端，并且源端沒有到目的端 的路由時(shí)，源端通過發(fā)送路由請(qǐng)求消息來獲取目的端的路由；目的端收到源
端發(fā)來的5各由請(qǐng)求后，回應(yīng)i 各由應(yīng)答消息。該方法最大程度的減少了維護(hù)的 路由信息數(shù)量，路由協(xié)議的開銷較小，但由于在沒有路由時(shí)，需要執(zhí)行路由 學(xué)習(xí)查找過程，增大了數(shù)據(jù)的傳輸時(shí)延。為了解決在數(shù)據(jù)到達(dá)目的端才進(jìn)行
路由請(qǐng)求而導(dǎo)致的高時(shí)延問題，HWMP協(xié)議在AODV的基礎(chǔ)上，提出了事先 學(xué)習(xí)的PROACTIVE模式。在這種模式下，根節(jié)點(diǎn)ROOT周期性廣播ROOT ANNOUNCE消息以收集索引路由節(jié)點(diǎn)的路由，其他路由節(jié)點(diǎn)在缺省情況下將 才艮文發(fā)送給ROOT,由ROOT進(jìn)行轉(zhuǎn)發(fā)。
然而，HWMP協(xié)議試圖解決的情景是網(wǎng)絡(luò)中所有節(jié)點(diǎn)都支持HWMP,但 是對(duì)于普通的無線接入服務(wù)，無線用戶是不參與HWMP協(xié)議的，因此，除非 采用其他的協(xié)議進(jìn)行通知，否則無線接入用戶的路由不會(huì)事先被MESHROOT 學(xué)習(xí)到。這樣，當(dāng)兩個(gè)STA之間進(jìn)行通信時(shí)，到達(dá)MESH ROOT的報(bào)文必須 在MESH網(wǎng)絡(luò)中進(jìn)行廣播。由于廣播會(huì)導(dǎo)致網(wǎng)絡(luò)中多次出現(xiàn)重復(fù)報(bào)文，極大 的浪費(fèi)了無線網(wǎng)絡(luò)資源，另外，對(duì)于未知組播和廣播都是在網(wǎng)絡(luò)中進(jìn)行廣播 的。

發(fā)明內(nèi)容
本發(fā)明提供了 一種在無線接入點(diǎn)上優(yōu)化未知單播轉(zhuǎn)發(fā)的方法及設(shè)備，以 解決現(xiàn)有技術(shù)中廣播流量大、無線網(wǎng)絡(luò)資源消耗過大的缺陷。
本發(fā)明提供了 一種在無線接入點(diǎn)上優(yōu)化未知單播轉(zhuǎn)發(fā)的方法，用于無線 終端通過無線接入點(diǎn)在無線網(wǎng)狀網(wǎng)中進(jìn)行通信的過程，其中所述無線網(wǎng)狀網(wǎng) 至少包括多個(gè)組成一個(gè)組播樹的無線接入點(diǎn)，所述多個(gè)無線接入點(diǎn)中包括一 個(gè)根無線接入點(diǎn)，所述方法包括以下步驟
當(dāng)所述無線接入點(diǎn)接收其下某個(gè)無線終端發(fā)往另一個(gè)無線接入點(diǎn)下的另 一個(gè)無線終端的報(bào)文時(shí)，
判斷是否有所述無線終端到所述另一個(gè)無線終端的5^由，如果沒有，則 將所述報(bào)文發(fā)送到根無線接入點(diǎn)，供所述根無線接入點(diǎn)發(fā)送到所述另 一個(gè)無 線接入點(diǎn)。
所述根無線接入點(diǎn)在發(fā)送之前判斷是否有到所述另一個(gè)無線終端的路
由，如果沒有則沿組播樹進(jìn)行轉(zhuǎn)發(fā)。
所述無線接入點(diǎn)接收其下某個(gè)無線終端發(fā)往另 一個(gè)無線接入點(diǎn)下的另一
個(gè)無線終端的報(bào)文之前還包括組播樹的建立步驟，具體包括 接收所述根無線接入點(diǎn)發(fā)送的廣播報(bào)文；
判斷是否首次收到所述報(bào)文，如果是，則將其通過所述無線接入點(diǎn)的所 有接口進(jìn)行轉(zhuǎn)發(fā)，以確保其最終能到達(dá)所有無線接入點(diǎn)；
當(dāng)所述報(bào)文到達(dá)網(wǎng)絡(luò)中所有無線接入點(diǎn)后，刪除多余路徑。
當(dāng)無線接入點(diǎn)從組播樹收到另 一個(gè)無線接入點(diǎn)下某個(gè)無線終端發(fā)出的， 并以所述無線接入點(diǎn)下某個(gè)無線終端為目的無線終端的"^艮文時(shí)，向所述另一 個(gè)無線接入點(diǎn)發(fā)送路由請(qǐng)求報(bào)文，供所述另一個(gè)無線接入點(diǎn)維護(hù)所述兩個(gè)無 線終端之間的^各由。
所述無線終端為MESH終端，所述無線接入點(diǎn)為MESH接入點(diǎn)，所述無 線網(wǎng)狀網(wǎng)為MESH網(wǎng)絡(luò)。
本發(fā)明還提供了 一種在根無線接入點(diǎn)上優(yōu)化未知單播轉(zhuǎn)發(fā)的方法，用于 無線終端通過無線接入點(diǎn)在無線網(wǎng)狀網(wǎng)中進(jìn)4亍通信的過程，其中所述無線網(wǎng) 狀網(wǎng)至少包括多個(gè)組成一個(gè)組播樹的無線接入點(diǎn)，所述多個(gè)無線接入點(diǎn)中包 括一個(gè)根無線接入點(diǎn)，所述方法包括以下步驟
接收某無線終端通過其所屬無線接入點(diǎn)發(fā)往另一個(gè)無線接入點(diǎn)下的另一 個(gè)無線終端的報(bào)文時(shí)；
判斷是否有到所述另一個(gè)無線終端的路由，如果沒有，則沿組4番樹發(fā)送 所述報(bào)文，確定所述另一個(gè)無線終端所屬無線接入點(diǎn)，使所述無線接入點(diǎn)和 所述另一個(gè)無線接入點(diǎn)之間建立所述無線終端與所述另一個(gè)無線終端的路 由。
所述接收某無線終端通過其所屬無線接入點(diǎn)發(fā)往另一個(gè)無線接入點(diǎn)下的 另 一個(gè)無線終端的報(bào)文之前還包括組播樹的建立步驟，具體包括 向無線網(wǎng)絡(luò)中其他無線接入點(diǎn)廣播請(qǐng)求報(bào)文； 接收所述其他無線接入點(diǎn)返回的請(qǐng)求響應(yīng)凈艮文； 建立到所述其他無線接入點(diǎn)的組播樹。
所述建立與所述其他無線接入點(diǎn)的路由之后還包括維護(hù)所述路由，具體
包括
周期性地在無線網(wǎng)絡(luò)中廣播報(bào)文，更新所述組播樹。
本發(fā)明還提供了一種無線接入點(diǎn)，用于無線網(wǎng)狀網(wǎng)中，其中所述無線網(wǎng) 狀網(wǎng)至少包括多個(gè)組成一個(gè)組播樹的無線接入點(diǎn)，所述多個(gè)無線接入點(diǎn)中包 括一個(gè)根無線接入點(diǎn)，所述無線接入點(diǎn)包括
報(bào)文接收單元，用于接收所述無線接入點(diǎn)下某個(gè)無線終端發(fā)往另 一個(gè)無 線接入點(diǎn)下的另 一個(gè)無線終端的報(bào)文；
路由判斷單元，判斷是否有所述無線終端到所述另一個(gè)無線終端的路由， 如果沒有，則將所述報(bào)文發(fā)送到根無線接入點(diǎn)；
報(bào)文轉(zhuǎn)發(fā)單元，將所述報(bào)文發(fā)送到根無線接入點(diǎn)，供所述根無線接入點(diǎn) 沿組播樹發(fā)送到所述另 一個(gè)無線接入點(diǎn)。
路由獲取單元，用于收到另一個(gè)無線接入點(diǎn)發(fā)送的路由請(qǐng)求后，和所述 另一個(gè)無線接入點(diǎn)之間建立所述無線終端與所述另一個(gè)無線終端的^^由。
組播樹加入單元，用于接收所述根無線接入點(diǎn)發(fā)送的廣播報(bào)文，當(dāng)首次 收到所述報(bào)文時(shí)，將其通過所述無線接入點(diǎn)的所有接口進(jìn)行轉(zhuǎn)發(fā)，當(dāng)所述報(bào) 文到達(dá)網(wǎng)絡(luò)中所有無線接入點(diǎn)后，刪除多余路徑。
本發(fā)明還提供了一種根無線接入點(diǎn)，用于無線網(wǎng)狀網(wǎng)中，其中所述無線 網(wǎng)狀網(wǎng)至少包括多個(gè)組成一個(gè)組播樹的無線接入點(diǎn)，所述多個(gè)無線接入點(diǎn)中 包括一個(gè)根無線接入點(diǎn)，所述根無線接入點(diǎn)包括
報(bào)文接收單元，用于接收某無線終端通過其所屬無線接入點(diǎn)發(fā)往另 一個(gè) 無線接入點(diǎn)下的另一個(gè)無線終端的報(bào)文；
路由判斷單元，用于判斷是否有到所述另一個(gè)無線終端的路由，如果沒 有，則沿組播樹發(fā)送所述報(bào)文，確定所述另一個(gè)無線終端所屬無線接入點(diǎn)， 使所述無線接入點(diǎn)和所述另一個(gè)無線接入點(diǎn)之間建立所述無線終端與所述另 一個(gè)無線終端的路由。
組播樹建立單元，用于向無線網(wǎng)絡(luò)中其他無線接入點(diǎn)廣播請(qǐng)求^^艮文，并 在接收所述其他無線接入點(diǎn)返回的請(qǐng)求響應(yīng)報(bào)文后，建立與所迷其他無線接
入點(diǎn)的組播樹。
組播樹更新單元，用于定時(shí)向無線網(wǎng)絡(luò)中其他無線接入點(diǎn)廣播報(bào)文，更 新所述組播樹。
本發(fā)明提供了一種在無線接入點(diǎn)上執(zhí)行的計(jì)算機(jī)程序，包括若干指令用 以執(zhí)行前述在無線接入點(diǎn)上優(yōu)化未知單播轉(zhuǎn)發(fā)的方法。
本發(fā)明提供了一種存儲(chǔ)介質(zhì)，存儲(chǔ)所述的計(jì)算機(jī)程序。
本發(fā)明提供了 一種計(jì)算機(jī)設(shè)備，包括用以執(zhí)行前述在無線接入點(diǎn)上優(yōu)化 未知單播轉(zhuǎn)發(fā)的方法的軟件及與軟件配合的硬件。
本發(fā)明提供了 一種在根無線接入點(diǎn)上執(zhí)行的計(jì)算機(jī)程序，包括若干指令 用以執(zhí)行前述的在無線接入點(diǎn)上優(yōu)化未知單播轉(zhuǎn)發(fā)的方法。 本發(fā)明提供了一種存儲(chǔ)介質(zhì)，存儲(chǔ)所述的計(jì)算機(jī)程序。
本發(fā)明提供了 一種計(jì)算機(jī)設(shè)備，包括用以執(zhí)行前述在根無線接入點(diǎn)上優(yōu) 化未知單播轉(zhuǎn)發(fā)的方法的軟件及與軟件配合的硬件。
本發(fā)明提供了 一種無線網(wǎng)狀網(wǎng)，包括所述的無線接入點(diǎn)以及所述的根無 線接入點(diǎn)。
與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例具有以下優(yōu)點(diǎn)
本發(fā)明的實(shí)施例中，提供了一種簡(jiǎn)單有效、切實(shí)可行的HWMP組播轉(zhuǎn)發(fā) 樹，通過組播轉(zhuǎn)發(fā)樹轉(zhuǎn)發(fā)未知路由、未知組播和廣播數(shù)據(jù)，減少了無線網(wǎng)絡(luò) 中廣播流量，節(jié)省了無線網(wǎng)絡(luò)資源；同時(shí)MESHROOT不需要維護(hù)STA的路 由信息，減少了路由信息維護(hù)。


圖1是本發(fā)明實(shí)施例中一種在無線接入點(diǎn)上優(yōu)化未知單播轉(zhuǎn)發(fā)的方法的 流程圖2是本發(fā)明實(shí)施例中無線網(wǎng)絡(luò)組播樹結(jié)構(gòu)圖； 圖3是本發(fā)明實(shí)施例中一種無線接入點(diǎn)結(jié)構(gòu)圖； 圖4是本發(fā)明實(shí)施例中一種根無線接入點(diǎn)結(jié)構(gòu)圖。
具體實(shí)施例方式
下面結(jié)合附圖和實(shí)施例，對(duì)本發(fā)明的具體實(shí)施方式
作進(jìn)一步詳細(xì)描述 本發(fā)明實(shí)施例一種在無線接入點(diǎn)上優(yōu)化未知單播轉(zhuǎn)發(fā)的方法，用于無線 終端通過無線接入點(diǎn)在無線網(wǎng)絡(luò)中的通信過程，其中無線網(wǎng)絡(luò)至少包括多個(gè) 組成一個(gè)組播樹的無線接入點(diǎn)，多個(gè)無線接入點(diǎn)中包括一個(gè)根無線接入點(diǎn)， 其中，無線終端包括但不限于MESH終端STA、無線接入點(diǎn)包括但不限于 MAP、無線網(wǎng)絡(luò)包括但不限于MESH網(wǎng)絡(luò)。該方法包括以下步驟
步驟slOl,在無線網(wǎng)絡(luò)中建立組播樹，將根無線接入點(diǎn)到所有接收者的 最短路結(jié)合起來構(gòu)成組播轉(zhuǎn)發(fā)樹，使用共享樹時(shí)，對(duì)應(yīng)某個(gè)MESH網(wǎng)絡(luò)，網(wǎng) 絡(luò)中只有一棵樹，所有的廣播或未知組播源和接收者都使用這棵樹來收發(fā)報(bào) 文，組播源先向樹根單播發(fā)送數(shù)據(jù)報(bào)文，之后報(bào)文又沿組播樹向下轉(zhuǎn)發(fā)到達(dá) 所有的接收者。無線網(wǎng)絡(luò)中的所有無線接入點(diǎn)都參與建立組播樹，可以選取 其中一個(gè)無線接入點(diǎn)作為根無線接入點(diǎn)MESHRoot建立組播樹。其中選取根 無線接入點(diǎn)的方法很多，通常情況下，為了提高系統(tǒng)的處理能力、傳輸速率 等，根無線接入點(diǎn)需要較其他無線接入點(diǎn)具有更強(qiáng)的數(shù)據(jù)處理能力，并可以 存儲(chǔ)更多信息。獲取根無線接入點(diǎn)后，就需要建立組播樹，實(shí)現(xiàn)方式可以包 括很多種，例如洪泛法，根無線接入點(diǎn)向MESH網(wǎng)絡(luò)中所有無線接入點(diǎn)發(fā)送 廣播消息，無線接入點(diǎn)收到某個(gè)數(shù)據(jù)包后，首先判斷是否是首次收到該數(shù)據(jù) 包，如果是首次收到，那么將其通過本無線接入點(diǎn)的所有接口進(jìn)行轉(zhuǎn)發(fā)，以 確保其最終能到達(dá)所有無線接入點(diǎn)；如果不是首次收到，則拋棄該數(shù)據(jù)包。 洪泛法的實(shí)現(xiàn)關(guān)4定是首次收到的檢測(cè)，需要維護(hù)一個(gè)最近通過的數(shù)據(jù)包列表， 但無需維護(hù)路由表。當(dāng)數(shù)據(jù)包到達(dá)網(wǎng)絡(luò)中所有無線接入點(diǎn)后，根據(jù)路徑損耗、 負(fù)載分擔(dān)對(duì)路徑進(jìn)行優(yōu)化，刪除多余路徑，保證組播樹中所有節(jié)點(diǎn)的樹狀連 接。建立的組播樹如圖l所示，包括根無線接入點(diǎn)MESH Root、無線接入 點(diǎn)1到6,無線終端1和無線終端2，其中無線接入點(diǎn)1和2是根無線接入點(diǎn) MESH Root的子節(jié)點(diǎn)，無線接入點(diǎn)3和4是無線接入點(diǎn)1的子節(jié)點(diǎn)，無線接 入點(diǎn)5和6是無線接入點(diǎn)2的子節(jié)點(diǎn)，無線終端1通過無線接入點(diǎn)4接入無 線網(wǎng)絡(luò)，無線終端2通過無線接入點(diǎn)5接入無線網(wǎng)絡(luò)。
下面以一個(gè)在MESH網(wǎng)絡(luò)中建立組播樹的例子進(jìn)行說明在PREACTIVE (主動(dòng))模式下，組播樹建立過程具體包括
MESH ROOT向無線網(wǎng)絡(luò)中的其他無線接入點(diǎn)周期性廣播主動(dòng)路由請(qǐng)求 消息PREACTIVE ROUTE REQUEST (即PREACTIVE RREQ )或3各由通知 消息ROUTE ANNOUNCEMENT (既RANN )。
MESH網(wǎng)絡(luò)中的其他MP接收到來自MESH ROOT的路由請(qǐng)求消息后， 向MESH ROOT回應(yīng)路由響應(yīng)消息ROUTE REPLY (即RREP );同時(shí)將4妄收 路由響應(yīng)消息的端口進(jìn)行記錄，加入到組播樹中。當(dāng)然，有些MP之間或MP 與MESH ROOT之間有不止一對(duì)端口連接，則需要根據(jù)路徑損耗、負(fù)載分擔(dān) 對(duì)路徑進(jìn)行優(yōu)化，刪除多余路徑，保證組播樹中所有節(jié)點(diǎn)的樹狀連接。
步驟s102,設(shè)無線終端1要向無線終端2發(fā)送數(shù)據(jù)^艮文，則無線終端1 為源無線終端，無線終端2為目的無線終端。其中，報(bào)文包括單播報(bào)文、組 播報(bào)文和廣播報(bào)文。無線接入點(diǎn)4接收無線終端1發(fā)往無線終端2的報(bào)文， 在本無線接入點(diǎn)的路由表中查找是否有無線終端1到無線終端2的路由，如 果有，則直接沿該路由轉(zhuǎn)發(fā)報(bào)文，該報(bào)文封裝后的目的MP地址是無線接入 點(diǎn)5的地址；如果沒有，則通過無線接入點(diǎn)1將報(bào)文發(fā)送到根無線接入點(diǎn)。 在無線接入點(diǎn)1有轉(zhuǎn)發(fā)路由的情況下，所述對(duì)報(bào)文使用普通的MESH六地址 報(bào)文封裝，目的MP地址(MESH報(bào)文中的地址3 )是根無線接入點(diǎn)的地址， 單播發(fā)送到根無線接入點(diǎn)。其中，MESH六地址報(bào)文封裝中地址包括RA(接 收地址)、TA (發(fā)送地址)、DA (目的MP地址)、SA (源MP地址)、目的 STA地址和源STA地址。當(dāng)無線終端1向無線接入點(diǎn)4發(fā)送報(bào)文時(shí)，采用的 是三地址封裝形式，即目的STA地址為STA2的地址、源STA地址為STA1 的地址，RA為無線接入點(diǎn)4的地址；該報(bào)文到達(dá)無線接入點(diǎn)4后，如果已知 路由，即知道必須通過無線接入點(diǎn)5到達(dá)無線終端2，將原先三地址報(bào)文重新 封裝為MESH六地址l艮文，其中，RA為無線接入點(diǎn)2的地址、TA為無線接 入點(diǎn)1的地址、DA為無線接入點(diǎn)5的地址、SA為無線接入點(diǎn)4的地址、目 的STA地址為STA2的地址、源STA地址為STA1的地址。在無線接入點(diǎn)1 沒有轉(zhuǎn)發(fā)路由的情況下，由于目的MP地址未知，需要將報(bào)文的目的MP地址
設(shè)置為特殊多播地址。
步驟s103,根無線接入點(diǎn)接收來自無線接入點(diǎn)4的報(bào)文；根據(jù)該報(bào)文中 無線終端2的地址在查找路由表，判斷是否有到無線終端2的路由，如果有， 則沿該路由轉(zhuǎn)發(fā)報(bào)文，并將該路由通過組播樹中的無線接入點(diǎn)1通知無線接 入點(diǎn)4,使其可以維護(hù)該路由。如果沒有，將報(bào)文的目的MP地址設(shè)置為特殊 組播地址，則沿組播樹發(fā)送該報(bào)文，即將該報(bào)文通過無線接入點(diǎn)2分別發(fā)送 到無線點(diǎn)5和6，通過無線接入點(diǎn)1發(fā)送到無線接入點(diǎn)3 (由于無線接入點(diǎn)1 知道源無線終端來自無線接入點(diǎn)4,因此，不會(huì)將報(bào)文發(fā)送到無線接入點(diǎn)4 )。 其中，無線接入點(diǎn)3和6通過查找，沒有發(fā)現(xiàn)無線終端2，則不進(jìn)行處理，無 線接入點(diǎn)5發(fā)現(xiàn)無線終端2的地址是本機(jī)下面的一個(gè)無線終端，則將該報(bào)文 發(fā)送給無線終端2。此時(shí)，在無線接入點(diǎn)5使用普通MESH六地址解封裝過 程，將MESH六地址解封裝為三地址^Jl進(jìn)行發(fā)送，不同的是，因?yàn)槟康?MP地址(DA)是個(gè)多播地址，原來判斷DA是否是本才幾地址的地方換成判 斷DA是否是特殊的多播地址就可以了，其他相同如果是多播地址，且目 的STA地址為STA2的地址，則無線接入點(diǎn)5根據(jù)內(nèi)層的MAC地址轉(zhuǎn)發(fā)給無 線終端2。
步驟s104，無線接入點(diǎn)5沿著接收?qǐng)?bào)文的路徑向無線接入點(diǎn)4發(fā)送路由 請(qǐng)求報(bào)文，即通過無線接入點(diǎn)2將路由請(qǐng)求報(bào)文發(fā)送到根無線接入點(diǎn)，根無 線接入點(diǎn)再將該報(bào)文通過無線接入點(diǎn)1發(fā)送給無線接入點(diǎn)4,使無線接入點(diǎn)4 和無線接入點(diǎn)5之間建立無線終端1與無線終端2的路由。另外，該路由建 立過程中，報(bào)文經(jīng)過路徑上的無線接入點(diǎn)都可以在本節(jié)點(diǎn)中加入無線終端1 和無線終端2的5^由。
步驟s105，由于無線網(wǎng)絡(luò)中的無線接入點(diǎn)不僅是靜態(tài)存在的，有可能新 增無線接入點(diǎn)或刪除無線接入點(diǎn)，或存在有些無線接入點(diǎn)出現(xiàn)故障無法正常 工作的情況，因此，根無線接入點(diǎn)需要經(jīng)常更新組播樹。具體實(shí)現(xiàn)方法為 根無線節(jié)電周期性的在無線網(wǎng)絡(luò)中廣播報(bào)文，重復(fù)建立組播樹的過程，以達(dá) 到更新組播樹的目的。
本發(fā)明實(shí)施例還提供了一種無線接入點(diǎn)，如圖3所示，包括報(bào)文接收
單元110,用于接收無線接入點(diǎn)下某個(gè)無線終端發(fā)往另一個(gè)無線接入點(diǎn)下的另 一個(gè)無線終端的報(bào)文；路由判斷單元120,判斷是否有無線終端到另一個(gè)無線 終端的路由，如果沒有，則將報(bào)文發(fā)送到報(bào)文轉(zhuǎn)發(fā)單元130;報(bào)文轉(zhuǎn)發(fā)單元 130,將報(bào)文發(fā)送到根無線接入點(diǎn)，供根無線接入點(diǎn)沿組播樹發(fā)送到另一個(gè)無 線接入點(diǎn)；路由獲取單元140,用于收到另 一個(gè)無線接入點(diǎn)發(fā)送的路由請(qǐng)求后， 和另一個(gè)無線接入點(diǎn)之間建立無線終端與另一個(gè)無線終端的路由；組^"樹加 入單元150,用于接收根無線接入點(diǎn)發(fā)送的廣播報(bào)文，當(dāng)首次收到報(bào)文時(shí)，將 其通過無線接入點(diǎn)的所有接口進(jìn)行轉(zhuǎn)發(fā)，當(dāng)報(bào)文到達(dá)網(wǎng)絡(luò)中所有無線接入點(diǎn) 后，刪除多余路徑。
本發(fā)明還提供了一種根無線接入點(diǎn)，如圖4所示，包括報(bào)文接收單元 210，接收某無線終端通過其所屬無線接入點(diǎn)發(fā)往另一個(gè)無線接入點(diǎn)下的另一 個(gè)無線終端的報(bào)文；路由判斷單元220,判斷是否有到另一個(gè)無線終端的路由， 如果沒有，則沿組播樹發(fā)送報(bào)文，確定另一個(gè)無線終端所屬無線接入點(diǎn)，使 無線接入點(diǎn)和另一個(gè)無線接入點(diǎn)之間建立無線終端與另一個(gè)無線終端的路 由；組播樹建立單元230,用于向無線網(wǎng)絡(luò)中其他無線接入點(diǎn)廣播請(qǐng)求報(bào)文， 并在接收其他無線接入點(diǎn)返回的請(qǐng)求響應(yīng)報(bào)文后，建立與其他無線接入點(diǎn)的 組播樹；組播樹更新單元240，用于定時(shí)向無線網(wǎng)絡(luò)中其他無線接入點(diǎn)廣播報(bào) 文，更新組播樹。
通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本 發(fā)明可借助軟件加必需的通用石更件平臺(tái)的方式來實(shí)現(xiàn)，當(dāng)然也可以通過硬 件，但很多情況下前者是更佳的實(shí)施方式。基于這樣的理解，本發(fā)明的技 術(shù)方案本質(zhì)上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體 現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使 得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行 本發(fā)明各個(gè)實(shí)施例的方法。
以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的 普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn) 和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
1、一種在無線接入點(diǎn)上優(yōu)化未知單播轉(zhuǎn)發(fā)的方法，用于無線終端通過無線接入點(diǎn)在無線網(wǎng)狀網(wǎng)中進(jìn)行通信的過程，其中所述無線網(wǎng)狀網(wǎng)至少包括多個(gè)組成一個(gè)組播樹的無線接入點(diǎn)，所述多個(gè)無線接入點(diǎn)中包括一個(gè)根無線接入點(diǎn)，其特征在于，所述方法包括以下步驟當(dāng)所述無線接入點(diǎn)接收其下某個(gè)無線終端發(fā)往另一個(gè)無線接入點(diǎn)下的另一個(gè)無線終端的報(bào)文時(shí)，判斷是否有所述無線終端到所述另一個(gè)無線終端的路由，如果沒有，則將所述報(bào)文發(fā)送到根無線接入點(diǎn)，供所述根無線接入點(diǎn)發(fā)送到所述另一個(gè)無線接入點(diǎn)。
2、 如1所述在無線接入點(diǎn)上優(yōu)化未知單播轉(zhuǎn)發(fā)的方法，其特征在于，所 述根無線接入點(diǎn)在發(fā)送之前判斷是否有到所述另一個(gè)無線終端的路由，如果 沒有則沿組纟番樹進(jìn)行轉(zhuǎn)發(fā)。
3、 如權(quán)利要求1所述在無線接入點(diǎn)上優(yōu)化未知單播轉(zhuǎn)發(fā)的方法，其特征 在于，所述無線接入點(diǎn)接收其下某個(gè)無線終端發(fā)往另一個(gè)無線接入點(diǎn)下的另 一個(gè)無線終端的報(bào)文之前還包括組播樹的建立步驟，具體包括接收所述根無線接入點(diǎn)發(fā)送的廣播報(bào)文；判斷是否首次收到所述報(bào)文，如果是，則將其通過所述無線接入點(diǎn)的所 有接口進(jìn)行轉(zhuǎn)發(fā)，以確保其最終能到達(dá)所有無線接入點(diǎn)；當(dāng)所述報(bào)文到達(dá)網(wǎng)絡(luò)中所有無線接入點(diǎn)后，刪除多余路徑。
4、 如權(quán)利要求1所述在無線接入點(diǎn)上優(yōu)化未知單播轉(zhuǎn)發(fā)的方法，其特征 在于，當(dāng)無線接入點(diǎn)從組播樹收到另一個(gè)無線接入點(diǎn)下某個(gè)無線終端發(fā)出的， 并以所述無線接入點(diǎn)下某個(gè)無線終端為目的無線終端的報(bào)文時(shí)，向所述另一 個(gè)無線接入點(diǎn)發(fā)送路由請(qǐng)求報(bào)文，供所述另一個(gè)無線接入點(diǎn)維護(hù)所述兩個(gè)無 線終端之間的^各由。
5、 如權(quán)利要求1至4中任一項(xiàng)所述在無線接入點(diǎn)上優(yōu)化未知單播轉(zhuǎn)發(fā)的 方法，其特征在于，所述無線終端為MESH終端，所述無線接入點(diǎn)為MESH 接入點(diǎn)，所述無線網(wǎng)狀網(wǎng)為MESH網(wǎng)絡(luò)。
6、 一種在根無線接入點(diǎn)上優(yōu)化未知單播轉(zhuǎn)發(fā)的方法，用于無線終端通過 無線接入點(diǎn)在無線網(wǎng)狀網(wǎng)中進(jìn)行通信的過程，其中所述無線網(wǎng)狀網(wǎng)至少包括 多個(gè)組成一個(gè)組播樹的無線接入點(diǎn)，所述多個(gè)無線接入點(diǎn)中包括一個(gè)根無線 接入點(diǎn)，其特征在于，所述方法包括以下步驟接收某無線終端通過其所屬無線接入點(diǎn)發(fā)往另 一個(gè)無線接入點(diǎn)下的另一 個(gè)無線終端的"J艮文時(shí)；判斷是否有到所述另一個(gè)無線終端的路由，如果沒有，則沿組^^樹發(fā)送 所述報(bào)文，確定所述另一個(gè)無線終端所屬無線接入點(diǎn)，使所述無線接入點(diǎn)和 所述另一個(gè)無線接入點(diǎn)之間建立所述無線終端與所述另一個(gè)無線終端的路 由。
7、 如權(quán)利要求6所述無線網(wǎng)絡(luò)中組播樹轉(zhuǎn)發(fā)方法，其特征在于，所述接 收某無線終端通過其所屬無線接入點(diǎn)發(fā)往另 一個(gè)無線接入點(diǎn)下的另 一個(gè)無線 終端的報(bào)文之前還包括組播樹的建立步驟，具體包括向無線網(wǎng)絡(luò)中其他無線接入點(diǎn)廣播請(qǐng)求報(bào)文； 接收所述其他無線接入點(diǎn)返回的請(qǐng)求響應(yīng)報(bào)文； 建立到所述其他無線接入點(diǎn)的組播樹。
8、 如權(quán)利要求7所述無線網(wǎng)絡(luò)中組播樹轉(zhuǎn)發(fā)方法，其特征在于，所述建 立與所述其他無線接入點(diǎn)的路由之后還包括維護(hù)所述路由，具體包括周期性地在無線網(wǎng)絡(luò)中廣播報(bào)文，更新所迷組播樹。
9、 一種無線接入點(diǎn)，用于無線網(wǎng)狀網(wǎng)中，其中所述無線網(wǎng)狀網(wǎng)至少包括 多個(gè)組成一個(gè)組播樹的無線接入點(diǎn)，所述多個(gè)無線接入點(diǎn)中包括一個(gè)根無線 接入點(diǎn)，其特征在于，所述無線接入點(diǎn)包括報(bào)文接收單元，用于接收所述無線接入點(diǎn)下某個(gè)無線終端發(fā)往另 一個(gè)無 線接入點(diǎn)下的另 一個(gè)無線終端的報(bào)文；路由判斷單元，判斷是否有所述無線終端到所述另一個(gè)無線終端的路由， 如果沒有，則將所述報(bào)文發(fā)送到根無線接入點(diǎn)；報(bào)文轉(zhuǎn)發(fā)單元，將所述報(bào)文發(fā)送到根無線接入點(diǎn)，供所述根無線接入點(diǎn) 沿組播樹發(fā)送到所述另 一個(gè)無線接入點(diǎn)。
10、 如權(quán)利要求9所述無線接入點(diǎn)，其特征在于，還包括 路由獲取單元，用于收到另一個(gè)無線接入點(diǎn)發(fā)送的路由請(qǐng)求后，和所述另一個(gè)無線接入點(diǎn)之間建立所述無線終端與所述另一個(gè)無線終端的3各由。
11、 如權(quán)利要求9所述無線接入點(diǎn)，其特征在于，還包括 組播樹加入單元，用于接收所述根無線接入點(diǎn)發(fā)送的廣播報(bào)文，當(dāng)首次收到所述報(bào)文時(shí)，將其通過所述無線接入點(diǎn)的所有接口進(jìn)行轉(zhuǎn)發(fā)，當(dāng)所述報(bào) 文到達(dá)網(wǎng)絡(luò)中所有無線接入點(diǎn)后，刪除多余路徑。
12、 一種根無線接入點(diǎn)，用于無線網(wǎng)狀網(wǎng)中，其中所述無線網(wǎng)狀網(wǎng)至少 包括多個(gè)組成一個(gè)組播樹的無線接入點(diǎn)，所述多個(gè)無線接入點(diǎn)中包括一個(gè)根 無線接入點(diǎn)，其特征在于，所述根無線接入點(diǎn)包括報(bào)文接收單元，用于接收某無線終端通過其所屬無線接入點(diǎn)發(fā)往另一個(gè) 無線接入點(diǎn)下的另 一個(gè)無線終端的報(bào)文；路由判斷單元，用于判斷是否有到所述另一個(gè)無線終端的路由，如果沒 有，則沿組播樹發(fā)送所述報(bào)文，確定所述另一個(gè)無線終端所屬無線接入點(diǎn)， 使所述無線接入點(diǎn)和所述另一個(gè)無線接入點(diǎn)之間建立所述無線終端與所述另 一個(gè)無線終端的^^由。
13、 如權(quán)利要求12所述根無線接入點(diǎn)，其特征在于，還包括 組播樹建立單元，用于向無線網(wǎng)絡(luò)中其他無線接入點(diǎn)廣播請(qǐng)求才艮文，并在接收所述其他無線接入點(diǎn)返回的請(qǐng)求響應(yīng)報(bào)文后，建立與所述其他無線接 入點(diǎn)的組播樹。
14、 如權(quán)利要求12所述根無線接入點(diǎn)，其特征在于，還包括 組播樹更新單元，用于定時(shí)向無線網(wǎng)絡(luò)中其他無線接入點(diǎn)廣播才艮文，更新所述組播樹。
15、 一種無線網(wǎng)狀網(wǎng)，其特征在于，包括多個(gè)如權(quán)利要求9-11所述的無 線接入點(diǎn)以及如權(quán)利要求12-14所述的根無線接入點(diǎn)，其中各個(gè)無線接入點(diǎn)之 間通過無線鏈路相連。
全文摘要
本發(fā)明提供了一種無線網(wǎng)絡(luò)中組播樹轉(zhuǎn)發(fā)方法，包括當(dāng)所述無線接入點(diǎn)接收其下某個(gè)無線終端發(fā)往另一個(gè)無線接入點(diǎn)下的另一個(gè)無線終端的報(bào)文時(shí)，判斷是否有所述無線終端到所述另一個(gè)無線終端的路由，如果沒有，則將所述報(bào)文發(fā)送到根無線接入點(diǎn)，供所述根無線接入點(diǎn)沿組播樹發(fā)送到所述另一個(gè)無線接入點(diǎn)。本發(fā)明還提供了一種無線接入點(diǎn)和根無線接入點(diǎn)。本發(fā)明的實(shí)施例中，提供了一種簡(jiǎn)單有效、切實(shí)可行的HWMP組播轉(zhuǎn)發(fā)樹，通過組播轉(zhuǎn)發(fā)樹轉(zhuǎn)發(fā)未知路由、未知組播和廣播數(shù)據(jù)，減少了無線網(wǎng)絡(luò)中廣播流量，節(jié)省了無線網(wǎng)絡(luò)資源。
文檔編號(hào)H04L29/08GK101102283SQ20071014368
公開日2008年1月9日 申請(qǐng)日期2007年8月17日 優(yōu)先權(quán)日2007年8月17日
發(fā)明者張志飛 申請(qǐng)人:杭州華三通信技術(shù)有限公司