專利名稱：一種在無線接入點上優(yōu)化未知單播轉(zhuǎn)發(fā)的方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線通信技術(shù)領(lǐng)域，尤其涉及一種在無線接入點上優(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,無線才妻入點)架構(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,無線接入點控制和規(guī)定)協(xié)議中有明確定義，該協(xié)議描述了 WLAN 功能在AP設(shè)備和AC設(shè)備上的劃分，并定義了 AP和AC之間的通信協(xié)議。 目前AC-AP間的通信協(xié)議為AP上電后尋找AC,如果AC同AP二層互聯(lián)， 則可以通過廣播報文來發(fā)現(xiàn)AC，如果AC同AP通過三層互聯(lián)，則需要借助 其4也協(xié)i義如DHCP( Dynamic Host Configuration Protocol,動態(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ū)動的距離矢量協(xié)議。其特點是按需維護路由信息，具體 的實現(xiàn)過程包括當(dāng)源端有數(shù)據(jù)需要發(fā)送給目的端，并且源端沒有到目的端 的路由時，源端通過發(fā)送路由請求消息來獲取目的端的路由；目的端收到源
端發(fā)來的5各由請求后，回應(yīng)i 各由應(yīng)答消息。該方法最大程度的減少了維護的 路由信息數(shù)量，路由協(xié)議的開銷較小，但由于在沒有路由時，需要執(zhí)行路由 學(xué)習(xí)查找過程，增大了數(shù)據(jù)的傳輸時延。為了解決在數(shù)據(jù)到達目的端才進行
路由請求而導(dǎo)致的高時延問題，HWMP協(xié)議在AODV的基礎(chǔ)上，提出了事先 學(xué)習(xí)的PROACTIVE模式。在這種模式下，根節(jié)點ROOT周期性廣播ROOT ANNOUNCE消息以收集索引路由節(jié)點的路由，其他路由節(jié)點在缺省情況下將 才艮文發(fā)送給ROOT,由ROOT進行轉(zhuǎn)發(fā)。
然而，HWMP協(xié)議試圖解決的情景是網(wǎng)絡(luò)中所有節(jié)點都支持HWMP,但 是對于普通的無線接入服務(wù)，無線用戶是不參與HWMP協(xié)議的，因此，除非 采用其他的協(xié)議進行通知，否則無線接入用戶的路由不會事先被MESHROOT 學(xué)習(xí)到。這樣，當(dāng)兩個STA之間進行通信時，到達MESH ROOT的報文必須 在MESH網(wǎng)絡(luò)中進行廣播。由于廣播會導(dǎo)致網(wǎng)絡(luò)中多次出現(xiàn)重復(fù)報文，極大 的浪費了無線網(wǎng)絡(luò)資源，另外，對于未知組播和廣播都是在網(wǎng)絡(luò)中進行廣播 的。

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


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