專利名稱：：選擇信標消息廣播設備的方法及裝置的制作方法
技術領域：
：本發(fā)明涉及無線網(wǎng)絡中信標消息廣播設備(BeaconBroadcaster,BB)的切換技術，特別涉及無線網(wǎng)絡BB切換過程中選擇BB的方法及裝置。
背景技術：
：目前，無線網(wǎng)絡中的節(jié)點通常通過在信標(Beacon)消息來向無線網(wǎng)絡中其他節(jié)點通告網(wǎng)絡信息，從而實現(xiàn)網(wǎng)絡中時間的同步和參數(shù)同步。同時，對于欲加入已存網(wǎng)絡的節(jié)點，通過接收beacon消息獲取到網(wǎng)絡中的信息，從而加入到網(wǎng)絡中。Beacon消息是無線網(wǎng)絡中節(jié)點周期發(fā)送的信標消息，其中攜帶網(wǎng)絡的參數(shù)信息包括時間戳和時隙劃分信息等時間參數(shù)、物理參數(shù)和邏輯參數(shù)信息等信息。在WLAN網(wǎng)格(Mesh)網(wǎng)絡中，可以采用指定BB的方式發(fā)送Beacon,被指定為BB的節(jié)點在其TBTT時間竟爭信道發(fā)送Beacon,該竟爭信道的方式不需要退避機制。成為BB的節(jié)點通過發(fā)送帶有BB標識的beacon信息來表明自身為BB。如圖1所示的WLANMesh網(wǎng)絡，該網(wǎng)絡中包含節(jié)點A~節(jié)點I共9個節(jié)點，各個節(jié)點都有可能被指定為BB。BB竟爭原則當意圖發(fā)送帶有BB標識beacon信息的MP1接收到同一mesh網(wǎng)絡的節(jié)點MP2發(fā)送帶有BB標識beacon信息時，此MP1丟棄自身beacon的發(fā)送，即放棄成為BB。IEEE802.11s的草案中定義，BB角色必須周期改變。當BB^t喿作的時間到達特定數(shù)目的MeshDTIMinterval)時，當前BB通過發(fā)送Beacon攜帶指定下一個BB的信息來發(fā)起B(yǎng)B切換。如前所述beacon消息中包含了時間參數(shù)、物理參數(shù)和邏輯參數(shù)等信息，其中與本發(fā)明相關的只有用于發(fā)送BB狀態(tài)信息的鄰居節(jié)點列表(neighborlist)參數(shù)，該參數(shù)結構如表l所示<table>tableseeoriginaldocumentpage9</column></row><table>表1其中，"MACAddressofterminal"表示鄰居節(jié)點的MAC地址；"Neighborpowermanagementmode"按-位對應前面鄰居節(jié)點的功率管理才莫式，1表示處于功率管理(PS)模式，O表示為active模式；"MPcontrol"的結構如表2所示所用位0-4567保留位(Reserved)BB指示(DesignatedBB)BB切換指示(BBswitch)BB節(jié)點功率管理模式(BBpowermanagementmode)表2"DesignatedBB"表示發(fā)送此beacon的節(jié)點是否為指定BB,1表示其為指定BB,O表示不為指定BB;"BBswitch"表示BB是否要進行切換，1表示要進行BB角色切換，并且"MACAddressofterminal1"對應的鄰居節(jié)點為新選擇的BB;0表示不進行BB角色切換。在進行切換時，當前BB在發(fā)送的DTIMbeacon中設置BB切換標志位，即BBswitch,切換指定的新BB為beacon的鄰居列表中的第一個節(jié)點。選擇接替BB角色的節(jié)點的方法是具有BB能力并支持PS操作的任意同步鄰居節(jié)點。當指定的BB鄰居節(jié)點發(fā)送beacon失敗時，其他具有BB能力的MPs會采用BB竟爭的原則來獲得BB操作權利。其他具有BB能力MPs來竟爭獲得BB操作的判斷條件是從原有的BB連續(xù)3次未收到beacons,其采用帶有退讓(backoff)過程接入機制來發(fā)送帶有BB標識的beacon。功率管理信息通過Beacon中的WLANMesh能力信元(Capabilityelement的功率保存能力域(PowerSaveCapabilityfield)獲?。恢付˙B操作的能力未在消息參數(shù)中帶有，默認為支持功率管理操作的節(jié)點就具有BB能力。至于如何在具有BB能力并支持PS操作的鄰居節(jié)點中，選擇合適的一個節(jié)點作為BB,協(xié)議中沒有給出。由于現(xiàn)有技術在BB切換過程中選擇BB的方法很隨意，導致新選擇的BB會因為鄰居節(jié)點中有BB的存在而失效，也可能導致鄰居節(jié)點的BB失效。另外，Mesh網(wǎng)絡中的各個節(jié)點都是對等的，無中心的，在BB選擇過程中，希望盡量讓各個節(jié)點都能分擔BB的角色，從而避免因網(wǎng)絡中的BB角色集中在幾個節(jié)點上造成的網(wǎng)絡拓樸不易拓展?，F(xiàn)有技術的這種的隨意選擇BB的方法，也不能達到各個節(jié)點都能分擔BB的角色的目的?？傊?，現(xiàn)有技術中選擇BB的方法BB選擇不合理，容易引起B(yǎng)B竟爭，導致beacon沖突加劇。
發(fā)明內容有鑒于此，本發(fā)明的主要目的在于提供一種無線網(wǎng)絡BB切換過程中選擇BB的方法，減少BB竟爭。本發(fā)明的第二個主要目的在于提供一種選擇BB的裝置，使得應用該裝置的無線網(wǎng)絡，能夠在BB切換過程中減少BB竟爭。本發(fā)明的第三個主要目的在于提供另一種無線網(wǎng)絡BB切換過程中選擇BB的方法，盡量讓各個節(jié)點都能分擔BB的角色。本發(fā)明的第四個主要目的在于提供另一種選擇BB的裝置，盡量讓各個節(jié)點都能分擔BB的角色。為達到上述目的的第一個方面，本發(fā)明提供了一種無線網(wǎng)絡BB切換過程中選擇BB的方法，包括以下步驟A、無線網(wǎng)絡的節(jié)點設備在發(fā)送的通告信息中增加標識自身是否具有BB能力的BB能力信息，和自身被BB覆蓋的情況信息；B、無線網(wǎng)絡中當前的BB從接收到的所述通告信息，獲得各鄰居節(jié)點設備的BB能力信息，并按照鄰居節(jié)點設備自身被BB覆蓋的情況信息，確定各鄰居節(jié)點的標識自身被多少個BB覆蓋的BB感應信息，并在進行BB切換時，根據(jù)鄰居節(jié)點設備的BB能力信息和BB感應信息，從鄰居節(jié)點設備中選擇一個作為新的BB。其中，所述自身被BB覆蓋的情況信息可以為BB感應信息；所述步驟A包括節(jié)點設備在beacon消息和/或關聯(lián)消息增加BB能力信息，并在beacon消息中增力oBB感應信息；所述步驟B中，當前的BB從接收到的beacon消息和/或關聯(lián)消息中獲得鄰居節(jié)點的BB能力信息，并從接收到的beacon消息中獲得鄰居節(jié)點的BB感應信息。所述自身被BB覆蓋的情況信息可以為BB感應信息；所述步驟A包括節(jié)點設備在beacon消息和/或關聯(lián)消息增加BB能力信息，并在BB管理幀消息中增加BB感應信息；所述步驟B中，當前的BB從接收到的beacon消息和/或關聯(lián)消息中獲得鄰居節(jié)點的BB能力信息，并從接收到的BB管理幀消息中獲得鄰居節(jié)點的BB感應信息。所述自身被BB覆蓋的情況信息可以為BB感應信息；所述步驟A包括節(jié)點設備在接收到當前的BB發(fā)送的掃描BB能力信息消息后，在返回的掃描響應信息中增加自身的BB能力信息；在接收到當前的BB發(fā)送的掃描BB感應信息消息后，在返回的掃描響應信息中增加自身的BB感應信息；或節(jié)點設備在接收到當前的BB發(fā)送的掃描BB能力信息和BB感應信息消息后，在返回的掃描響應信息中增加自身的BB能力信息和感應信息；所述步驟B中，當前的BB從接收到的BB能力信息和BB感應信息掃描響應消息中獲得鄰居節(jié)點的BB能力信息和BB感應信息。所述自身被BB覆蓋的情況信息可以為BB感應信息；所述步驟A包括節(jié)點設備在beacon消息和/或關聯(lián)消息增加BB能力信息，并在接收到當前的BB在觸發(fā)BB切換后發(fā)送的請求BB感應信息消息后，在返回的感應信息請求響應消息中增加自身的BB感應信息；所述步驟B中，當前的BB從接收的beacon消息和/或關聯(lián)消息中，獲得鄰居節(jié)點的BB能力信息，并從接收的感應信息請求響應消息中獲得鄰居節(jié)點的BB感應信息。所述節(jié)點設備獲知自身BB感應信息的方法可以為記錄包含BB標識和保鮮時長的BB信息；每接收鄰居節(jié)點的beacon消息，先根據(jù)消息內容確定該鄰居節(jié)點是否為BB，若是BB發(fā)送的beacon消息，則判斷是否是已記錄的BB信息，如果是，則更新該BB信息的保鮮時長，否則記錄該BB的BB信息；才艮據(jù)記錄的BB信息的數(shù)量，確定自身BB感應信息；若是非BB發(fā)送的beacon消息，該非BB的標識記錄在BB信息中，則刪除該BB信息。該方法可以進一步包括在一個BB的保鮮時長到時，刪除該BB信息；若收到記錄在BB信息中的鄰居節(jié)點發(fā)送的攜帶表明自己已經(jīng)是非BB的信息的beacon消息，則刪除該BB信息；或根據(jù)鄰居節(jié)點的發(fā)送自身被BB覆蓋的情況信息，確定本節(jié)點記錄的BB信息中有已經(jīng)是非BB狀態(tài)的，則刪除該BB信息。該方法還可以進一步包括節(jié)點設備在自身BB感應信息變化時，向網(wǎng)絡中發(fā)送包含變化后BB感應信息的BB感應信息通知消息。所述自身被BB覆蓋的情況信息可以為各個鄰居節(jié)點是否為BB的信息；所述步驟B中，當前的BB根據(jù)接收的通告消息，先確定發(fā)送該通告消息的節(jié)點設備有幾個鄰居節(jié)點是BB。所述步驟A可以包括節(jié)點設備在beacon消息和/或關聯(lián)消息增加BB能力信息，并在beacon消息中增加各個鄰居節(jié)點是否為BB的鄰居節(jié)點BB狀態(tài)信白.所述步驟B中，當前的BB根據(jù)接收的beacon消息中的鄰居節(jié)點BB狀態(tài)信息，確定發(fā)送該beacon消息的節(jié)點設備有幾個鄰居節(jié)點是BB。所述步驟C可以進一步包括無線網(wǎng)絡中當前的BB在選定新的BB后，通告給網(wǎng)絡中的節(jié)點設備。該方法可以進一步包括若新的BB沒有接收到步驟C發(fā)送的通告，采用竟爭方式選擇新的BB。步驟B所述根據(jù)鄰居節(jié)點設備的BB能力信息和BB感應信息，從鄰居節(jié)點設備中選擇一個作為新的BB的方法可以為從鄰居節(jié)點設備中選擇具有BB能力且被最少個BB覆蓋的節(jié)點設備作為新的BB。該方法可以進一步包括若具有BB能力且被最少個BB覆蓋的節(jié)點設備為多個，則進一步根據(jù)是否具有PS能力和/或當前供電狀態(tài)選擇其中一個作為新的BB。該方法還可以進一步包括節(jié)點設備在每次接收到鄰居節(jié)點發(fā)送的表明自身是BB的通告信息后，啟動對該BB的計時；所述步驟B中，若具有BB能力且被最少個BB覆蓋的節(jié)點設備為多個，則從這些節(jié)點設備中，選擇一個最后一次表明自身是BB的通告信息的時間到當前時間最長的節(jié)點設備，作為新的BB。為達到上述目的的第二個方面，本發(fā)明提供了一種選擇BB的裝置，包含消息接收模塊、鄰居節(jié)點BB能力信息和BB感應信息獲取模塊、BB選擇模塊；其中，消息接收模塊接收節(jié)點設備轉發(fā)的包含標識自身是否具有BB能力的BB能力信息，和自身被BB覆蓋的情況信息的通告信息，并將消息內容發(fā)送給鄰居節(jié)點BB能力信息和BB感應信息獲取模塊；鄰居節(jié)點BB能力信息和BB感應信息獲取^^塊，AU妻收到的所述通告信息中，獲得鄰居節(jié)點設備的BB能力信息，并按照其中自身被BB覆蓋的情況信息，確定標識鄰居節(jié)點設備被多少個BB覆蓋的BB感應信息發(fā)送給BB選擇模塊；BB選擇模塊接收節(jié)點設備發(fā)送的選擇命令，按照該選擇命令根據(jù)鄰居節(jié)點設備的BB能力信息和BB感應信息，從鄰居節(jié)點設備中選擇一個作為新的BB，生成包含新的BB信息的選擇結果發(fā)送給節(jié)點設備。該裝置還可以包含獲取鄰居節(jié)點BB能力信息和BB感應信息的消息生成模塊；所述的鄰居節(jié)點BB能力信息和BB感應信息獲取4莫塊，進一步定時或不定時向獲取鄰居節(jié)點BB能力信息和BB感應信息的消息生成才莫塊發(fā)送獲取信息命令；所述的獲取鄰居節(jié)點BB能力信息和BB感應信息的消息生成模塊，根據(jù)獲取信息命令，生成獲取BB能力信息和/或獲取BB感應信息的消息，發(fā)送給節(jié)點設備。該裝置還可以包含計時模塊；所述的消息接收模塊進一步將鄰居節(jié)點表明自身是BB的通告信息發(fā)送給計時模塊；計時模塊根據(jù)各個鄰居節(jié)點每次發(fā)送的表明自身是BB的通告信息，對各個鄰居節(jié)點進行計時，并將計時信息發(fā)送給BB選擇模塊；所述BB選擇模塊從鄰居節(jié)點設備中選擇具有BB能力且被最少個BB覆蓋的節(jié)點設備作為新的BB，若具有BB能力且被最少個BB覆蓋的節(jié)點設備為多個，則從這些節(jié)點設備中，選擇一個最后一次表明自身是BB的通告信息的時間到當前時間最長的節(jié)點i殳備，作為新的BB。該裝置可以設置在節(jié)點設備中。為達到上述目的的第三個方面，本發(fā)明提供了另一種無線網(wǎng)絡BB切換過程中選擇BB的方法，包括以下步驟A、無線網(wǎng)絡的節(jié)點設備在發(fā)送的通告信息中增加標識自身是否具有BB能力的BB能力信息，并記錄鄰居節(jié)點設備表明自身是BB到當前時間的時長；B、無線網(wǎng)絡中當前的BB從接收到的所述通告信息，獲得各鄰居節(jié)點設備的BB能力信息，并在進行BB切換時，根據(jù)鄰居節(jié)點設備的BB能力信息和記錄鄰居節(jié)點設備表明自身是BB到當前時間的時長，從鄰居節(jié)點設備中選擇一個作為新的BB。其中，步驟A所述記錄鄰居節(jié)點設備表明自身是BB到當前時間的時長的方法為節(jié)點設備在每次接收到當前BB發(fā)送的表明自身是BB的通告信息后，啟動對該BB的計時，并記錄。對沒有收到鄰居節(jié)點表明自身是BB的通告消息的鄰居節(jié)點，時長可以記錄為最大標識；所述步驟B中，若鄰居節(jié)點的時長中有最大標識，則選擇具有BB能力信息，且記錄時長為最大標識的鄰居節(jié)點設備作為新的BB。所述步驟A可以進一步包括無線網(wǎng)絡的節(jié)點設備在發(fā)送的通告信息中增加自身被BB覆蓋的情況信息；所述步驟B中，若時長最長的節(jié)點設備為多個，則從這些節(jié)點設備中選擇一個被最少BB覆蓋的節(jié)點設備作為新的BB。所述步驟A中節(jié)點設備可以在beacon消息和/或關聯(lián)消息增加BB能力信自,&，所述表明自身是BB的通告信息可以為表明自身是BB的beacon消息。為達到上述目的的第四個方面，本發(fā)明提供了另一種選擇BB的裝置，包含消息接收模塊、鄰居節(jié)點BB能力信息獲取模塊、BB選擇模塊和計時模塊；其中，消息接收模塊接收節(jié)點設備轉發(fā)的包含標識自身是否具有BB能力的BB能力信息的通告消息，將消息內容發(fā)送給鄰居節(jié)點BB能力信息獲取模塊，并將鄰居節(jié)點表明自身是BB的通告信息發(fā)送給計時模塊；鄰居節(jié)點BB能力信息獲取^f莫塊，從4妄收到的所述通告信息中，獲得鄰居節(jié)點設備的BB能力信息，發(fā)送給BB選擇模塊；計時模塊根據(jù)各個鄰居節(jié)點每次發(fā)送的表明自身是BB的通告信息，對各個鄰居節(jié)點進行計時，并將計時信息發(fā)送給BB選擇纟莫塊；BB選擇模塊接收計時模塊發(fā)送的計時信息，和節(jié)點設備發(fā)送的選擇命令，按照該選擇命令，從鄰居節(jié)點設備中選擇具有BB能力，且最后一次表明自身是BB的通告信息的時間到當前時間最長的節(jié)點設備，作為新的BB，生成包含新的BB信息的選擇結果發(fā)送給節(jié)點設備。該裝置可以設置在節(jié)點設備中。由上述的技術方案可見，本發(fā)明提供的第一種無線網(wǎng)絡BB切換過程中選擇BB的方法及裝置，首先無線網(wǎng)絡的節(jié)點設備在發(fā)送的通告信息中增加標識自身是否具有BB能力的BB能力信息，和自身被BB覆蓋的情況信息；然后當前BB先獲取鄰居節(jié)點設備的標識具有BB能力的BB能力信息和標識鄰居節(jié)點設備被多少個BB覆蓋的BB感應信息，并在進行BB切換時，根據(jù)鄰居節(jié)點設備的BB能力信息和BB感應信息，選擇新的BB?？梢姡瑧玫谝环N選擇BB的方法及裝置后，當前BB根據(jù)鄰居節(jié)點的BB能力信息和BB感應信息來選擇新的BB,基本保證WLANMesh網(wǎng)絡中相鄰的兩個節(jié)點不會同時被指定為BB，使得BB選擇比較合理，不容易引起B(yǎng)B竟爭，能夠減少beacon沖突。本發(fā)明提供的第二種無線網(wǎng)絡BB切換過程中選擇BB的方法及裝置，首先無線網(wǎng)絡的節(jié)點設備在發(fā)送的通告信息中增加標識自身是否具有BB能力的BB能力信息，并記錄鄰居節(jié)點最后發(fā)送的表明自己是BB的通告消息到當前時間的時長；在進行BB切換時，根據(jù)鄰居節(jié)點設備的BB能力信息和所述的時長，選擇新的BB?？梢姡瑧玫诙N選擇BB的方法及裝置后，當前BB根據(jù)鄰居節(jié)點的BB能力信息和鄰居節(jié)點作為BB的時長，來選擇新的BB，基本保證讓各個節(jié)點都能分擔BB的角色，使得BB選擇比較合理。圖1為Mesh網(wǎng)絡典型應用的一個拓樸結構圖；圖2為本發(fā)明第一較佳實施例進行BB切換的流程圖3為一種簡單的Mesh網(wǎng)絡拓樸結構圖；圖4為圖2所示實施例應用到圖3所示網(wǎng)絡的流程圖；圖5為本發(fā)明第二較佳實施例進行BB切換的流程圖；圖6為圖5所示實施例應用到圖3所示網(wǎng)絡的流程圖；圖7為本發(fā)明第三較佳實施例進行BB切換的流程圖；圖8為圖5所示實施例應用到圖3所示網(wǎng)絡的流程圖；圖9為本發(fā)明第四較佳實施例應用到圖3所示網(wǎng)絡的流程圖；圖10為本發(fā)明第五較佳實施例的選擇BB的裝置的結構示意圖；圖11為本發(fā)明第八較佳實施例的選擇BB的裝置的結構示意圖。具體實施方式為使本發(fā)明的目的、技術方案及優(yōu)點更加清楚明白，以下參照附圖并舉實施例，對本發(fā)明進一步詳細說明。本發(fā)明提供的這種無線網(wǎng)絡BB切換過程中選擇BB的方法及裝置，第一種首先無線網(wǎng)絡的節(jié)點設備在發(fā)送的通告信息中增加標識自身是否具有BB能力的BB能力信息，和自身被BB覆蓋的情況信息；然后當前BB先獲取鄰居節(jié)點設備的標識具有BB能力的BB能力信息和標識節(jié)點設備被多少個BB覆蓋的BB感應信息，并在進行BB切換時，根據(jù)鄰居節(jié)點設備的BB能力信息和BB感應信息，選擇新的BB。第二種首先無線網(wǎng)絡的節(jié)點設備在發(fā)送的通告信息中增加標識自身是否具有BB能力的BB能力信息，以下先對第一種無線網(wǎng)絡BB切換過程中選擇BB的方法及裝置進行詳細i兌明。本發(fā)明中根據(jù)當前BB獲得鄰居節(jié)點設備的BB能力信息和BB感應信息的不同方式，可以有多種實施方式由于節(jié)點設備是否具有BB能力在現(xiàn)有的技術方案中，是一種默認的能力信息，即mesh網(wǎng)絡中的同步節(jié)點都具有BB能力，在任何消息中都未提及BB能力信息，也不能根據(jù)任何消息的內容來獲得BB能力信息，因此BB能力信息必須通過顯式方式在通告消息中給出并傳遞，也就是在通告消息中直接增加BB能力信息。舉例來說，可以在Beacon消息或建立網(wǎng)絡連接使使用的關聯(lián)消息中直接增加BB能力信息。這樣，網(wǎng)絡中的當前BB就可以從鄰居節(jié)點設備接收的Beacon消息或關聯(lián)消息直接獲得該節(jié)點的BB能力信息。而節(jié)點設備的BB感應信息則既可以通過顯式方式在通告消息中給出并傳遞，也就是在通告消息中直接增加BB感應信息，又可以通過隱式方式在通告消息中傳遞，也就是在通告消息中增加該節(jié)點設備被BB覆蓋的情況信息，這樣，當前BB根據(jù)該節(jié)點設備被BB覆蓋的情況信息，獲得該節(jié)點設備的BB感應信息。舉例來-說，可以通過Beacon消息或BB管理幀消息，以顯式方式或隱式方式來傳遞。其中，BB管理幀消息可以是新定義的專用于獲取BB感應信息的管理幀消息，也可以在現(xiàn)有技術已經(jīng)使用的管理幀中增加上述信息。以下舉五個較佳實施例對本發(fā)明進行詳細說明。第一較佳實施例本實施例中，節(jié)點設備在beacon消息和/或關聯(lián)消息增加BB能力信息，并在beacon消息中直4妄增加BB感應信息。BB能力信息(BBCapabilityinformation)的結構如表3:<table>tableseeoriginaldocumentpage18</column></row><table>表3其中，BBCapability格式如表4所示:<table>tableseeoriginaldocumentpage18</column></row><table><table>tableseeoriginaldocumentpage19</column></row><table>表5其中，"BBsenseinformation"為節(jié)點感知到BB的數(shù)目。參見圖2，圖2為本發(fā)明第一較佳實施例進行BB切換的流程圖。該流程包括以下步驟步驟201，當前BB節(jié)點設備周期向其覆蓋的非BB節(jié)點設備發(fā)送Beacon消息。步驟202,非BB節(jié)點設備發(fā)送Beacon消息給包含當前BB節(jié)點設備在內的各個鄰居節(jié)點。每個非BB節(jié)點設備發(fā)送的Beacon消息中包含BB能力信息和BB感應信息。實際上，步驟201和步驟202是沒有前后順序關系的，Mesh網(wǎng)絡中的節(jié)點根據(jù)其鄰居節(jié)點發(fā)送的攜帶BB情況信息和能力信息的Beacon來更新自己記錄的鄰居節(jié)點的BB情況信息。所以哪個步驟先執(zhí)行都可以，這里只是為了圖示簡單。這里不局限于BB記錄，因為有可能其他節(jié)點會在某個后續(xù)時間成為BB,所以建議每個節(jié)點都記錄它鄰居節(jié)點的BB情況信息，BB在選擇新的BB時會依據(jù)本節(jié)點已經(jīng)記錄的信息。步驟203,當前BB節(jié)點設備從接收到的beacon消息和/或建立連接時使用的關聯(lián)消息中獲得鄰居節(jié)點的BB能力信息，并從接收到的beacon消息中獲得鄰居節(jié)點的BB感應信息。步驟204,周期觸發(fā)BB切換，也就是到達預定的切換周期觸發(fā)切換。由于現(xiàn)有協(xié)議中規(guī)定BB是要周期切換的，因此本實施例采用了周期觸發(fā)BB切換。實際上，也可以是事件觸發(fā)BB切換。BB切換是由哪種方式觸發(fā)的，本發(fā)明都適用。步驟205，根據(jù)鄰居節(jié)點的BB能力信息和BB感應信息，選擇具有BB能力，BB感應信息最小的鄰居節(jié)點作為新的BB。由于BB感應信息是用來標識節(jié)點設備被多少個BB覆蓋的，因此通常BB感應信息就是被BB覆蓋的數(shù)量。BB覆蓋數(shù)量越大說明當前節(jié)點周圍有越多的BB,如果選擇該節(jié)點作為BB，那么勢必導致BB沖突加劇，所以必須選擇BB感應信息最小的鄰居節(jié)點。步驟206,當前BB節(jié)點設備向其覆蓋的非BB節(jié)點設備發(fā)送帶有新BB標識的廣4番切4灸通知消息，完成BB切才灸。本實施例中，還可以在BB能力信息中，增加BB供電能力信息，在當前BB進行BB切換過程中選擇新BB時還可以參考BB供電能力。舉例來iJt,BB能力信息(BBCapability)才各式可以在表4的基礎上，修改為如表6所示<table>tableseeoriginaldocumentpage20</column></row><table>表6這種情況下，上述步驟205中，若鄰居節(jié)點有多個節(jié)點的BB的感應信息相同且是最小值，則鄰居節(jié)點根據(jù)從這些節(jié)點中，選擇供電能力為常供電的節(jié)點作為新BB和/或選擇具備PS能力的節(jié)點作為新的BB。本實施例中，是在beacon消息中直接增加BB感應信息，實際應用時，BB感應信息也可通過管理幀傳輸。例如采用專用BB管理幀(BBAnnouncementframe)攜帶,其格式如表6所示<table>tableseeoriginaldocumentpage20</column></row><table><table>tableseeoriginaldocumentpage21</column></row><table>表6這種情況下，各個非BB節(jié)點在收到BB節(jié)點的beacon消息后，向BB節(jié)點發(fā)送包含BB感應信息的BB管理幀消息，BB從接收的BB管理幀消息中獲取BB感應信息。當然，本實施例和后面所述的實施例中，各個非BB節(jié)點都還可以在獲知自身感應信息變化后，直接向BB節(jié)點發(fā)送包含BB感應信息的BB管理幀消息。節(jié)點設備獲知自身BB感應信息的可以方法為節(jié)點記錄感應到的BB信息(BB的MAC地址，BB保鮮時長)，BB保鮮時長指的是當前感應到的BB其存活的有效時間還剩余多長，該值隨著時間遞減，直至為0。節(jié)點每當接收到Beacon消息，根據(jù)其內容確定是否為BB發(fā)送的，若發(fā)現(xiàn)該Beacon消息發(fā)自于BB,首先判斷該BB是否是已經(jīng)是記錄的感應到的BB。若是，則更新BB的保鮮時長為BB保鮮周期。否則，增加感應到的BB信息記錄，BB保鮮時長初始化為BB保鮮周期，該保鮮周期指的是感應到的BB的存活的有效時間。節(jié)點接收到Beacon且發(fā)現(xiàn)發(fā)送Beacon的節(jié)點不是BB，可以通過BB指示位為0判斷，但該節(jié)點已經(jīng)記錄在感應的BB信息中，則刪除該記錄。當記錄的某個BB保鮮時長計數(shù)為0，則可以理解為節(jié)點從該BB已經(jīng)很久沒有接收到Beacon,則認為該BB已經(jīng)失效。根據(jù)該BB的MAC地址刪除這條記錄。根據(jù)鄰居節(jié)點的發(fā)送自身被BB覆蓋的情況信息，確定本節(jié)點記錄的BB信息中有已經(jīng)是非BB狀態(tài)的，則刪除該BB信息。節(jié)點設備可以將記錄的BB信息的數(shù)量，確定為當前自身BB感應信息。另外，本實施例中，各個節(jié)點設備在每次接收到鄰居節(jié)點發(fā)送的表明自身是BB的通告信息后，可以啟動對該BB的計時。在步驟205中，選擇BB時，若具有BB能力且被最少個BB覆蓋的節(jié)點設備為多個，則從這些節(jié)點設備中，選擇一個最后一次表明自身是BB的通告信息的時間到當前時間最長的節(jié)點設備，作為新的BB。參見圖3,圖3為一種簡單的Mesh網(wǎng)絡拓樸結構圖。該無線網(wǎng)絡中，每個節(jié)點都具有BB能力，節(jié)點A和節(jié)點D為當前BB,在節(jié)點D的覆蓋范圍內有節(jié)點B和節(jié)點E，在節(jié)點A的覆蓋范圍內有節(jié)點B和節(jié)點C。其中，節(jié)點B既被節(jié)點D覆蓋也被節(jié)點A覆蓋。參見圖4,圖4為圖2所示實施例應用到圖3所示網(wǎng)絡的流程圖。該流程包括以下步驟步驟401和步驟401a,BB節(jié)點A周期向其覆蓋的節(jié)點B和節(jié)點C發(fā)送Beacon消息；BB節(jié)點D周期向其覆蓋的節(jié)點B和節(jié)點E發(fā)送Beacon消自步驟402和步驟402a，非BB節(jié)點B、節(jié)點C、節(jié)點E發(fā)送Beacon消息。每個非BB節(jié)點設備發(fā)送的Beacon消息中包含BB能力信息和BB感應信息。與圖2相同，步驟401和步驟402沒有先后順序。以下以節(jié)點D要進行BB切換為例進行詳細說明，節(jié)點A的過程與之相同，不再重復步驟403，節(jié)點D從接收到的beacon消息和/或建立連接時使用的關聯(lián)消息中獲得鄰居節(jié)點E和節(jié)點B的BB能力信息，并從接收到的beacon消息中獲得鄰居節(jié)點E和節(jié)點B的BB感應信息。步驟404,節(jié)點D周期觸發(fā)BB切換，也就是到達預定的切換周期觸發(fā)切換。步驟405,節(jié)點D根據(jù)鄰居節(jié)點E和節(jié)點B的BB能力信息和BB感應信息，選擇具有BB能力，BB感應信息最小的鄰居節(jié)點E作為新的BB。步驟406，節(jié)點D向其覆蓋的節(jié)點B、節(jié)點E發(fā)送帶有新BB標識的廣播切換通知消息。步驟407，節(jié)點E接收到廣播切換通知消息后，將自身切換為BB，并4丸行步驟408。本步驟中，如果節(jié)點E沒有接收到廣播切換通知消息，則采用竟爭方式進行BB切換。即各個節(jié)點都向其他節(jié)點發(fā)送指示自身是BB的廣播切換通知消息，其中最先發(fā)送的竟爭成新的BB。步驟408,節(jié)點E作為BB周期向其覆蓋的節(jié)點D和節(jié)點B發(fā)送beacon消息。節(jié)點D切換完成。第二較佳實施例本實施例中，節(jié)點設備在接收到當前的BB發(fā)送的掃描BB能力信息消息后，在返回的掃描響應信息中增加自身的BB能力信息；在接收到當前的BB發(fā)送的掃描BB感應信息消息后，在返回的掃描響應信息中增加自身的BB感應信息。本實施例和后續(xù)的實施例中，BB能力信息的結構與第一較佳實施例相同，以后不再重復。參見圖5，圖5為本發(fā)明第二較佳實施例進行BB切換的流程圖。該流程包括以下步驟步驟501，當前BB節(jié)點向其覆蓋的非BB節(jié)點發(fā)送BB能力信息和BB感應信息的主動掃描請求消息。步驟502，非BB節(jié)點向當前BB節(jié)點返回包含BB能力信息和BB感應信息的掃描響應消息。本實施例中，在一條消息中請求BB能力信息和感應信息，當然也可以通過2條請求消息，分別請求BB能力信息和BB感應信息，但那樣增加了消息交互。本實施例中，非BB節(jié)點獲得自身BB感應信息的方法可以與第一較佳實施例相同。步驟503,當前BB節(jié)點從非BB節(jié)點返回的上述兩種掃描響應消息中，獲得鄰居節(jié)點的BB能力信息和BB感應信息。步驟504步驟506，當前BB節(jié)點觸發(fā)BB切換，選擇新的BB，完成BB切換。這3個步驟與圖2所示步驟204步驟206完全相同，這里不再重復。參見圖6，圖6為圖5所示實施例應用到圖3所示網(wǎng)絡的流程圖。該流程包括以下步驟步驟601和步驟601a，BB節(jié)點A向其覆蓋的節(jié)點C和節(jié)點B發(fā)送BB能力信息和BB感應信息的主動掃描請求消息；BB節(jié)點D向其覆蓋的節(jié)點E和節(jié)點B發(fā)送BB能力信息和感應信息的主動掃描請求消息。步驟602和步驟602a,節(jié)點C和節(jié)點B向節(jié)點A返回包含BB能力信息和BB感應信息的掃描響應消息；節(jié)點E和節(jié)點B向節(jié)點D返回包含BB能力信息和BB感應信息的掃描響應消息。同樣的，BB能力信息和BB感應信息可以通過2條請求消息請求獲得。以下以節(jié)點D要進行BB切換為例進行詳細說明，節(jié)點A的過程與之相同，不再重復步驟603，節(jié)點D從節(jié)點E和節(jié)點B返回的上述兩種掃描響應消息中，獲得節(jié)點E和節(jié)點B的BB能力信息和BB感應信息。步驟604步驟608,節(jié)點D觸發(fā)BB切換，選擇新的BB，完成BB切換。這5個步驟與圖4所示步驟404步驟408完全相同，這里不再重復。第三較佳實施例本實施例中，節(jié)點設備在beacon消息和/或關聯(lián)消息增加BB能力信息，并在接收到當前的BB在觸發(fā)BB切換后發(fā)送的請求感應信息消息后，在返回的感應信息請求響應消息中增加自身的BB感應信息。本實施例中，BB感應4言息i青求(BBsenseRequestframe)才各式如表7所示<table>tableseeoriginaldocumentpage24</column></row><table>表7BB感應信息響應(BBsenseResponseframe)才各式如表8所示<table>tableseeoriginaldocumentpage25</column></row><table>表8參見圖7，圖7為本發(fā)明第三較佳實施例進行BB切換的流程圖。該流程包括以下步驟步驟701,當前BB節(jié)點設備周期向其覆蓋的非BB節(jié)點設備發(fā)送Beacon消息。步驟702，非BB節(jié)點設備發(fā)送Beacon消息給包含當前BB節(jié)點設備在內的各個鄰居節(jié)點。每個非BB節(jié)點設備發(fā)送的Beacon消息中包含BB能力信息。與圖2相同，步驟701和步驟702沒有先后順序。步驟703，當前BB節(jié)點設備從4妄收到的beacon消息和/或建立連接時使用的關聯(lián)消息中獲得鄰居節(jié)點的BB能力信息。步驟704,當前BB節(jié)點設備周期觸發(fā)BB切換，也就是到達預定的切換周期觸發(fā)切換。步驟705,當前BB節(jié)點設備其覆蓋的非BB節(jié)點設備發(fā)送感應信息請求消息。步驟706，非BB節(jié)點設備向當前BB節(jié)點設備返回包含自身BB感應信息的感應信息請求響應消息。步驟707，當前BB節(jié)點設備根據(jù)鄰居節(jié)點的BB能力信息和BB感應信息，選擇具有BB能力，BB感應信息最小的鄰居節(jié)點作為新的BB。步驟708，當前BB節(jié)點設備向其覆蓋的非BB節(jié)點設備發(fā)送帶有新BB標識的廣纟番切換通知消息，完成BB切換。參見圖8,圖8為圖5所示實施例應用到圖3所示網(wǎng)絡的流程圖。該流程包括以下步驟步驟801和步驟801a，BB節(jié)點A周期向其覆蓋的節(jié)點B和節(jié)點C發(fā)送Beacon消息；BB節(jié)點D周期向其覆蓋的節(jié)點B和節(jié)點E發(fā)送Beacon消自步驟802和步驟802a，非BB節(jié)點B、節(jié)點C、節(jié)點E發(fā)送Beacon消息。每個非BB節(jié)點設備發(fā)送的Beacon消息中包含BB能力信息。與圖2相同，步驟401和步驟402沒有先后順序。以下以節(jié)點D要進行BB切換為例進行詳細說明，節(jié)點A的過程與之相同，不再重復步驟803，節(jié)點D從接收到的beacon消息和/或建立連接時使用的關聯(lián)消息中獲得鄰居節(jié)點E和節(jié)點B的BB能力信息。步驟804,節(jié)點D周期觸發(fā)BB切換，也就是到達預定的切換周期觸發(fā)切換。步驟805，節(jié)點D向其覆蓋的節(jié)點B和節(jié)點E發(fā)送發(fā)送感應信息請求消息。步驟806，節(jié)點B和節(jié)點E向節(jié)點D返回包含自身BB感應信息的感應信息請求響應消息。步驟807，節(jié)點D根據(jù)鄰居節(jié)點E和節(jié)點B的BB能力信息和BB感應信息，選擇具有BB能力，BB感應信息最小的鄰居節(jié)點E作為新的BB。步驟808，節(jié)點D向其覆蓋的節(jié)點B、節(jié)點E發(fā)送帶有新BB標識的廣4番切換通知消息。步驟809,節(jié)點E接收到廣播切換通知消息后，將自身切換為BB，并才丸行步驟810。步驟810,節(jié)點E作為BB周期向其覆蓋的節(jié)點D和節(jié)點B發(fā)送beacon消息。節(jié)點D切換完成。第四較佳實施例本實施例中，BB能力信息還是通過顯式方式傳輸，BB感應信息通過隱式方式傳輸。具體來說，本實施例中節(jié)點設備在beacon消息和/或關聯(lián)消息增加BB能力信息，并在beacon消息中增加各個鄰居節(jié)點是否為BB的鄰居節(jié)點BB狀態(tài)信息列表參數(shù)。Beacon中用于發(fā)送BB狀態(tài)信息的neighborlist參數(shù)結構如表9所示<table>tableseeoriginaldocumentpage27</column></row><table>表9其中，"MACAddressofterminal"表示鄰居節(jié)點的MAC地址；"Neighborpowermanagementmode"按位對應前面鄰居節(jié)點的功率管理才莫式，1表示處于PS模式，O表示為active模式；"BBstates"按位表示鄰居節(jié)點當前的BB狀態(tài)，1表示鄰居節(jié)點為BB,O表示鄰居節(jié)點不是BB。"MPcontrol"的結構如表10所示<table>tableseeoriginaldocumentpage27</column></row><table>表10"DesignatedBB"表示發(fā)送此beacon的節(jié)點是否為指定BB，1表示其為指定BB,0表示不為指定BB;"BBswitch"表示BB是否要進行切換，1表示要進行BB角色切換，并且"MACAddressofterminal1"對應的鄰居節(jié)點為新選擇的BB;0表示不進行BB角色切換。設定MeshDTIMInterval=Is，BB感應信息的保鮮周期為2s。數(shù)組(a，b,c,d)中a表示鄰居節(jié)點的MAC地址，b表示鄰居節(jié)點的BB感應信息值，c指示該鄰居節(jié)點是否為BB,1表示是，0表示否，d表示該節(jié)點作為BB的保鮮時長，若c值為O,d無意義。參見圖9,圖9為本發(fā)明第四較佳實施例應用到圖3所示網(wǎng)絡的流程圖。該流程包括以下步驟BB,其鄰居節(jié)點B和節(jié)點C為非BB節(jié)點。節(jié)點A發(fā)送的beacon消息中neighborlist信息如表11所示:<table>tableseeoriginaldocumentpage28</column></row><table>表11步驟902a和步驟902b，節(jié)點B和節(jié)點C接收到該DTIMBeacon消息，發(fā)現(xiàn)節(jié)點A是BB，則記錄節(jié)點A為感應到的BB，并初始化BB感應信息的保鮮時長為其保鮮周期(節(jié)點A的MAC地址，0,1，2s)。步驟卯3,節(jié)點D在T+0.1ms發(fā)送Beacon消息，在Beacon消息中指定本節(jié)點為BB，其鄰居節(jié)點B和節(jié)點E為非BB節(jié)點。節(jié)點D發(fā)送的beacon消息中neighborlist信息如表12所示<table>tableseeoriginaldocumentpage28</column></row><table>表12步驟904a和步驟904b，節(jié)點B和節(jié)點E接收到該Beacon消息，發(fā)現(xiàn)節(jié)點D是BB，則記錄節(jié)點D為感應到的BB，并初始化BB感應信息的保鮮時長為其保鮮周期(節(jié)點D的MAC地址，0，1，2s)。步驟卯5，節(jié)點B在T+0.2s時刻發(fā)送Beacon消息，在Beacon消息中指定本節(jié)點為非BB節(jié)點，其鄰居節(jié)點E和節(jié)點C為非BB，其鄰居節(jié)點A和節(jié)點D為BB。MP-B發(fā)送的beacon消息中neighborlist信息如表13所示:<table>tableseeoriginaldocumentpage28</column></row><table>表13步驟906a/906b/906c/906d，節(jié)點A,節(jié)點C,節(jié)點D,節(jié)點E接收到該Beacon消息，則記錄為(節(jié)點B的MAC地址，2,0,0)。數(shù)組中b的值為2是根據(jù)從Beacon中獲取到B的鄰居節(jié)點中節(jié)點A和節(jié)點D是BB,從而得到節(jié)點B感應到的BBlt量為2。并/人該Beacon消息中獲得節(jié)點B的BB能力信息。步驟907，節(jié)點E在T+0.3s時刻發(fā)送Beacon消息，在beacon消息中指定本節(jié)點為非BB，其鄰居節(jié)點B為非BB，其鄰居節(jié)點A為BB。MP-E發(fā)送的beacon消息中neighborlist信息如表14所示<table>tableseeoriginaldocumentpage29</column></row><table>表14步驟908a/908b/，節(jié)點B和節(jié)點D接收到該Beacon消息，則記錄為(節(jié)點E的MAC地址，1，0，0)。并從該Beacon消息中獲得節(jié)點E的BB能力信息。步驟909，節(jié)點D在T+0.4時刻觸發(fā)BB切換。步驟910,節(jié)點D根據(jù)其記錄信息(節(jié)點B的MAC地址，2，0，0)，(節(jié)點E的MAC地址，1,0,0)選擇b的值小的節(jié)點E作為指定新BB節(jié)點。步驟911，節(jié)點D向節(jié)點B和節(jié)點E發(fā)送帶有節(jié)點E地址信息的廣播切換消息。這時，節(jié)點D發(fā)送的beacon消息中neighborlist信息如表15所示<table>tableseeoriginaldocumentpage29</column></row><table>表15步驟912a，節(jié)點B收到廣播切換消息，將節(jié)點D設置為非BB。節(jié)點B收到節(jié)點D發(fā)送beacon后，修改neighborlist信息如表16所示:<table>tableseeoriginaldocumentpage29</column></row><table>表16步驟912b,節(jié)點E收到廣播切換消息，將自己切換為BB。步驟913，節(jié)點E周期向其覆蓋的節(jié)點B和節(jié)點D發(fā)送beacon消息。MP-E收到MP-D發(fā)送beacon后，在下一個DTIMinterval發(fā)送beacon,beacon中neighborlist信息如16所示Octets:1116611IDLength00000100節(jié)點B節(jié)點D0000000000000000表16步驟914,節(jié)點B收到節(jié)點E周期發(fā)送的beacon消息，將節(jié)點E設置為BB，并初始化其對應的保鮮時長。此時節(jié)點B的neighborlist信息如表17所示Octets:111666611[DLength00000000節(jié)點A節(jié)點C節(jié)點D節(jié)點E0000000010010000表17本實施例中，節(jié)點設備獲知自身感應信息的方法可以與第一較佳實施例相同。另外，本實施例中節(jié)點設備可以根據(jù)接收的鄰居列表，確定本節(jié)點記錄的BB信息中有已經(jīng)是非BB狀態(tài)的，則刪除該BB信息。假設節(jié)點B記錄節(jié)點A和節(jié)點D為BB,此時收到節(jié)點A的鄰居列表，其中節(jié)點D的狀態(tài)為非BB,則可以確定節(jié)點D已變?yōu)榉荁B，刪除該BB信息。第五較佳實施例參見圖10,圖10為本發(fā)明第五較佳實施例的選擇BB的裝置的結構示意圖。該裝置包含消息接收模塊1001、鄰居節(jié)點BB能力信息和BB感應信息獲取模塊1002、BB選擇模塊1003、可選的計時模塊1005和可選的獲取鄰居節(jié)點BB能力信息和BB感應信息的消息生成^^莫塊1004。其中，消息接收模塊1001接收節(jié)點設備轉發(fā)的包含標識自身是否具有BB能力的BB能力信息，和自身被BB覆蓋的情況信息的通告信息，并將消息內容發(fā)送給鄰居節(jié)點BB能力信息和BB感應信息獲取模塊1002,或進一步將鄰居節(jié)點表明自身是BB的通告信息發(fā)送給計時模塊1005。鄰居節(jié)點BB能力信息和BB感應信息獲取模塊1002，從接收到的所述通告信息中，獲得鄰居節(jié)點設備的BB能力信息，并按照其中自身被BB覆蓋的情況信息，確定標識鄰居節(jié)點設備被多少個BB覆蓋的BB感應信息發(fā)送給BB選擇才莫塊1003。計時模塊1005根據(jù)各個鄰居節(jié)點每次發(fā)送的表明自身是BB的通告信息，對各個鄰居節(jié)點進行計時，并將計時信息發(fā)送給BB選擇模塊。BB選擇模塊1003接收節(jié)點設備發(fā)送的選擇命令，還可以接收計時模塊發(fā)送的計時信息，按照該選擇命令根據(jù)鄰居節(jié)點設備的BB能力信息和BB感應信息，從鄰居節(jié)點設備中選擇一個作為新的BB，生成包含新的BB信息的選擇結果發(fā)送給節(jié)點設備。本實施例中的BB選擇模塊1003可以選擇具有BB能力，且BB感應信息最小的鄰居節(jié)點作為新的BB。若具有BB能力且被最少個BB覆蓋的節(jié)點設備為多個，則從這些節(jié)點設備中，選擇一個最后一次表明自身是BB的通告信息的時間到當前時間最長的節(jié)點設備，作為新的BB。所述的鄰居節(jié)點BB能力信息和BB感應信息獲取^^莫塊，進一步定時或不定時向獲取鄰居節(jié)點BB能力信息和BB感應信息的消息生成模塊1004，發(fā)送獲取信息命令。所述的獲取鄰居節(jié)點BB能力信息和BB感應信息的消息生成才莫塊1004，根據(jù)獲取信息命令，生成獲取BB能力信息和/或獲取BB感應信息的消息，發(fā)送給節(jié)點設備。本實施例的BB選擇裝置可以設置在節(jié)點設備中，與節(jié)點設備的主控單元進行交互，實現(xiàn)BB選擇。然后再對第二種無線網(wǎng)絡BB切換過程中選擇BB的方法及裝置進行詳細i兌明。第六較佳實施例本實施例中，節(jié)點設備記錄其鄰居節(jié)點的信息，如三元組(a，b,c),a代表鄰居節(jié)點標識，b代表BB標識，0表示否；l表示是，c代表本節(jié)點接收到鄰居節(jié)點最后一次發(fā)送的表明自己是BB的Beacon的時間距離當前時間的時間偏置值，其作為時間公平性因子，參與BB的選擇。選擇過程可以包括以下步驟步驟1.Mesh網(wǎng)絡中的節(jié)點接收來自鄰居節(jié)點的Beacon消息，若該Beacon消息中攜帶信息表明該節(jié)點是BB，鄰居節(jié)點應根據(jù)該節(jié)點的Beacon來修改c=0，否則c值隨著時間遞增。步驟2.BB節(jié)點觸發(fā)切換，BB根據(jù)自己自身節(jié)點記錄的鄰居節(jié)點的信息，從具有BB能力節(jié)點中選擇c值最大的節(jié)點作為切換的BB。步驟3.當前BB節(jié)點設備向其覆蓋的非BB節(jié)點設備發(fā)送帶有新BB標識的廣播切換通知消息，完成BB切換。具體到圖3所示的的網(wǎng)絡，假設節(jié)點B在T時刻發(fā)送Beacon并攜帶信息表明本節(jié)點為BB,節(jié)點A，C，D，E記錄鄰居節(jié)點B的信息(B的MAC地址，1,0ms)。節(jié)點B在T+10ms發(fā)起了BB切換，此處認為沒有參考信息，則節(jié)點B隨機指定，不妨假設節(jié)點C為下一個BB。此時節(jié)點B仍在Beacon中攜帶表明自己是BB的信息。則節(jié)點A，C，D,E記錄鄰居節(jié)點B的信息(節(jié)點B的MAC地址，1,0ms)。其中，d重新:故更改為0ms。節(jié)點C在T+llms發(fā)送了攜帶表明本節(jié)點為BB信息的Beacon。鄰居節(jié)點A記錄為(節(jié)點B的MAC地址，0,lms),(節(jié)點C的MAC地址，1，0ms);節(jié)點B記錄為(節(jié)點A的MAC地址，0,_ms),(節(jié)點C的MAC地址，1，0ms)。節(jié)點C記錄為(節(jié)點A的MAC地址，0,-ms)，(節(jié)點B的MAC地址，0，lms)。這里"-ms"表示尚未接收到節(jié)點A發(fā)送的表明自身為BB的消息，標識時長最大。節(jié)點C在T+21ms發(fā)起了BB切換，C此時記錄的鄰居節(jié)點為(節(jié)點A的MAC地址，0,誦ms),(節(jié)點B的MAC地址，0,llms)。由于"—ms，，表示尚未接收到節(jié)點A發(fā)送的表明自身為BB的消息，因此確定節(jié)點A的d最大，從而節(jié)點C選擇節(jié)點A作為下一個BB。此時節(jié)點C仍在Beacon中攜帶表明自己是BB的信息。則節(jié)點A,B記錄鄰居節(jié)點C的信息(節(jié)點C的MAC地址，1，0ms)。其中，d重新被更改為0ms。節(jié)點A在T+22ms發(fā)送了攜帶表明本節(jié)點為BB信息的Beacon。節(jié)點A記錄鄰居節(jié)點信息(節(jié)點B的MAC地址，0,12ms),(節(jié)點C的MAC地址，0，22ms)。此后，當節(jié)點A發(fā)起B(yǎng)B切換，選擇節(jié)點B作為下一個BB。步驟依次類推。第七較佳實施例本實施例中，時間公平性因子和BB感應信息組合成為BB選擇因子。本實施例中，節(jié)點記錄其鄰居節(jié)點的信息，如四元組(a，b,c，d),a代表鄰居節(jié)點標識，b代表BB標識(0否l是)，c代表本節(jié)點接收到鄰居節(jié)點最后一次發(fā)送的表明自己是BB的Beacon的時間距離當前時間的時間偏置值。d代表該節(jié)點的BB感應信息。步驟1.d值的變化與圖9所示實施例完全相同，c值變化Mesh網(wǎng)絡中的節(jié)點接收來自鄰居節(jié)點的Beacon,若該Beacon中攜帶信息表明該節(jié)點是BB，鄰居節(jié)點應根據(jù)該節(jié)點的Beacon來修改c=0，否則c值隨著時間遞增。步驟2.BB節(jié)點觸發(fā)切換，BB根據(jù)自己自身節(jié)點記錄的鄰居節(jié)點的信息，從具有BB能力節(jié)點中選擇d值最小的節(jié)點作為切換的BB,若有多個節(jié)點的d值相同并都是最小，則從中選擇c值最大的節(jié)點作為BB。也可以從具有BB能力節(jié)點中選擇c值最大的節(jié)點作為切換的BB,若有多個節(jié)點的c值相同并都是最小，則從中選擇d值最大的節(jié)點作為BB。當前BB節(jié)點設備向其覆蓋的非BB節(jié)點設備發(fā)送帶有新BB標識的廣才番切換通知消息，完成BB切換。第八較佳實施例參見圖11,圖11為本發(fā)明第八較佳實施例的選擇BB的裝置的結構示意圖。該裝置包含消息接收模塊1101、鄰居節(jié)點BB能力信息獲取模塊1103、BB選擇模塊1104和計時模塊1102;其中，消息接收模塊1101接收節(jié)點設備轉發(fā)的包含標識自身是否具有BB能力的BB能力信息的通告消息，將消息內容發(fā)送給鄰居節(jié)點BB能力信息獲取模塊1103，并將鄰居節(jié)點表明自身是BB的通告信息發(fā)送給計時模塊1102;鄰居節(jié)點BB能力信息獲取^莫塊1103,乂人、接收到的所述通告信息中，獲得鄰居節(jié)點設備的BB能力信息，發(fā)送給BB選擇模塊1104;計時模塊1102根據(jù)各個鄰居節(jié)點每次發(fā)送的表明自身是BB的通告信息，對各個鄰居節(jié)點進行計時，并將計時信息發(fā)送給BB選擇模塊1104;BB選擇模塊1104接收計時模塊發(fā)送的計時信息，和節(jié)點設備發(fā)送的選擇命令，按照該選擇命令，從鄰居節(jié)點設備中選擇具有BB能力，且最后一次表明自身是BB的通告信息的時間到當前時間最長的節(jié)點設備，作為新的BB，生成包含新的BB信息的選擇結果發(fā)送給節(jié)點設備。本實施例的BB選擇裝置可以設置在節(jié)點設備中，與節(jié)點設備的主控單元進行交互，實現(xiàn)BB選擇。由上述的實施例可見，本發(fā)明的這兩種無線網(wǎng)絡BB切換過程中選擇BB的方法及裝置和BB切換方法，使得BB選擇比較合理，不容易引起B(yǎng)B竟爭，能夠減少beacon沖突，使得BB選擇比較合理。通過參考鄰居節(jié)點上次成為BB的時間信息來選擇BB，使得BB的分布更加分散，更加體現(xiàn)Mesh網(wǎng)絡分布性的，無中心的特點。權利要求1、一種無線網(wǎng)絡信標消息廣播設備BB切換過程中選擇BB的方法，其特征在于，包括以下步驟A、無線網(wǎng)絡的節(jié)點設備在發(fā)送的通告信息中增加標識自身是否具有BB能力的BB能力信息，和自身被BB覆蓋的情況信息；B、無線網(wǎng)絡中當前的BB從接收到的所述通告信息，獲得各鄰居節(jié)點設備的BB能力信息，并按照鄰居節(jié)點設備自身被BB覆蓋的情況信息，確定各鄰居節(jié)點的標識自身被多少個BB覆蓋的BB感應信息，并在進行BB切換時，根據(jù)鄰居節(jié)點設備的BB能力信息和BB感應信息，從鄰居節(jié)點設備中選擇一個作為新的BB。2、如權利要求1所述的選擇BB的方法，其特征在于，所述自身被BB覆蓋的情況信息為BB感應信息；所述步驟A包括節(jié)點設備在beacon消息和/或關聯(lián)消息增加BB能力信息，并在beacon消息中增加BB感應信息；所述步驟B中，當前的BB從接收到的beacon消息和/或關聯(lián)消息中獲得鄰居節(jié)點的BB能力信息，并/人接收到的beacon消息中獲得鄰居節(jié)點的BB感應4呂息。3、如權利要求1所述的選擇BB的方法，其特征在于，所述自身被BB覆蓋的情況信息為BB感應信息；所述步驟A包括節(jié)點設備在beacon消息和/或關聯(lián)消息增加BB能力信息，并在BB管理幀消息中增加BB感應信息；所述步驟B中，當前的BB從接收到的beacon消息和/或關聯(lián)消息中獲得鄰居節(jié)點的BB能力信息，并從接收到的BB管理幀消息中獲得鄰居節(jié)點的BB感應信息。4、如權利要求1所述的選擇BB的方法，其特征在于，所述自身被BB覆蓋的情況信息為BB感應信息；所述步驟A包括節(jié)點設備在接收到當前的BB發(fā)送的掃描BB能力信息消息后，在返回的掃描響應信息中增加自身的BB能力信息；在接收到當前的BB發(fā)送的掃描BB感應信息消息后，在返回的掃描響應信息中增加自身的BB感應信息；或節(jié)點設備在接收到當前的BB發(fā)送的掃描BB能力信息和BB感應信息消息后，在返回的掃描響應信息中增加自身的BB能力信息和感應信息；所述步驟B中，當前的BB從接收到的BB能力信息和BB感應信息掃描響應消息中獲得鄰居節(jié)點的BB能力信息和BB感應信息。5、如權利要求1所述的選擇BB的方法，其特征在于，所述自身被BB覆蓋的情況信息為BB感應信息；所述步驟A包括節(jié)點設備在beacon消息和/或關聯(lián)消息增加BB能力信息，并在接收到當前的BB在觸發(fā)BB切換后發(fā)送的請求BB感應信息消息后，在返回的感應信息請求響應消息中增加自身的BB感應信息；所述步驟B中，當前的BB從接收的beacon消息和/或關聯(lián)消息中，獲得鄰居節(jié)點的BB能力信息，并從接收的感應信息請求響應消息中獲得鄰居節(jié)點的BB感應信息。6、如權利要求1~5任一權利要求所述的選擇BB的方法，其特征在于，所述節(jié)點設備獲知自身BB感應信息的方法為記錄包含BB標識和保鮮時長的BB信息；每接收鄰居節(jié)點的beacon消息，先根據(jù)消息內容確定該鄰居節(jié)點是否為BB，若是BB發(fā)送的beacon消息，則判斷是否是已記錄的BB信息，如果是，則更新該BB信息的保鮮時長，否則記錄該BB的BB信息；或根據(jù)鄰居節(jié)點的發(fā)送自身被BB覆蓋的情況信息，確定本節(jié)點的鄰居節(jié)點已經(jīng)是BB狀態(tài)的而沒有增加到記錄的BB信息中，則記錄該BB的BB信息；根據(jù)記錄的BB信息的數(shù)量，確定自身BB感應信息；若是非BB發(fā)送的beacon消息，該非BB的標識記錄在BB信息中，則刪除該BB信息。7、如權利要求6所述的選擇BB的方法，其特征在于，該方法進一步包括在一個BB的保鮮時長到時，刪除該BB信息；若收到記錄在BB信息中的鄰居節(jié)點發(fā)送的攜帶表明自己已經(jīng)是非BB的信息的beacon消息,則刪除該BB信息;或根據(jù)鄰居節(jié)點的發(fā)送自身被BB覆蓋的情況信息，確定本節(jié)點記錄的BB信息中有已經(jīng)是非BB狀態(tài)的，則刪除該BB信息。8、如權利要求6所述的選擇BB的方法，其特征在于，該方法進一步包括節(jié)點設備在自身BB感應信息變化時，向網(wǎng)絡中發(fā)送包含變化后BB感應信息的BB感應信息通知消息。9、如權利要求1所述的選擇BB的方法，其特征在于，所述自身被BB覆蓋的情況信息為各個鄰居節(jié)點是否為BB的信息；所述步驟B中，當前的BB根據(jù)接收的通告消息，先確定發(fā)送該通告消息的節(jié)點設備有幾個鄰居節(jié)點是BB。10、如權利要求9所述的選擇BB的方法，其特征在于，所述步驟A包括節(jié)點設備在beacon消息和/或關聯(lián)消息增加BB能力信息，并在beacon消息中增加各個鄰居節(jié)點是否為BB的鄰居節(jié)點BB狀態(tài)信息；所述步驟B中，當前的BB根據(jù)接收的beacon消息中的鄰居節(jié)點BB狀態(tài)信息，確定發(fā)送該beacon消息的節(jié)點設備有幾個鄰居節(jié)點是BB。11、如權利要求1~5或9任一權利要求所述的選擇BB的方法，其特征在于，所述步驟C進一步包括無線網(wǎng)絡中當前的BB在選定新的BB后，通告給網(wǎng)絡中的節(jié)點設備。12、如權利要求11所述的選擇BB的方法，其特征在于，該方法進一步包括若新的BB沒有接收到步驟C發(fā)送的通告，采用竟爭方式選擇新的BB。13、如權利要求1所述的選擇BB的方法，其特征在于，步驟B所述根據(jù)鄰居節(jié)點設備的BB能力信息和BB感應信息，從鄰居節(jié)點設備中選擇一個作為新的BB的方法為從鄰居節(jié)點設備中選擇具有BB能力且被最少個BB覆蓋的節(jié)點設備作為新的BB。14、如權利要求13所述的選擇BB的方法，其特征在于，該方法進一步包括若具有BB能力且被最少個BB覆蓋的節(jié)點設備為多個，則進一步根據(jù)是否具有PS能力和/或當前供電狀態(tài)選擇其中一個作為新的BB。15、如權利要求13所述的選擇BB的方法，其特征在于，該方法進一步包括節(jié)點設備在每次接收到鄰居節(jié)點發(fā)送的表明自身是BB的通告信息后，啟動對該BB的計時；所述步驟B中，若具有BB能力且被最少個BB覆蓋的節(jié)點設備為多個，則從這些節(jié)點設備中，選擇一個最后一次表明自身是BB的通告信息的時間到當前時間最長的節(jié)點設備，作為新的BB。16、一種選擇BB的裝置，其特征在于，包含消息接收模塊、鄰居節(jié)點BB能力信息和BB感應信息獲取模塊、BB選擇模塊；其中，消息接收模塊接收節(jié)點設備轉發(fā)的包含標識自身是否具有BB能力的BB能力信息，和自身被BB覆蓋的情況信息的通告信息，并將消息內容發(fā)送給鄰居節(jié)點BB能力信息和BB感應信息獲取模塊；鄰居節(jié)點BB能力信息和BB感應信息獲取;f莫塊，/人接收到的所述通告信息中，獲得鄰居節(jié)點設備的BB能力信息，并按照其中自身被BB覆蓋的情況信息，確定標識鄰居節(jié)點設備被多少個BB覆蓋的BB感應信息發(fā)送給BB選擇模塊；BB選擇模塊接收節(jié)點設備發(fā)送的選擇命令，按照該選擇命令根據(jù)鄰居節(jié)點設備的BB能力信息和BB感應信息，從鄰居節(jié)點設備中選擇一個作為新的BB，生成包含新的BB信息的選擇結果發(fā)送給節(jié)點設備。17、如權利要求16所述的選擇BB的裝置，其特征在于該裝置還包含獲取鄰居節(jié)點BB能力信息和BB感應信息的消息生成模塊；所述的鄰居節(jié)點BB能力信息和BB感應信息獲取;f莫塊，進一步定時或不定時向獲取鄰居節(jié)點BB能力信息和BB感應信息的消息生成模塊發(fā)送獲取信息命令；所述的獲取鄰居節(jié)點BB能力信息和BB感應信息的消息生成模塊，根據(jù)獲取信息命令，生成獲取BB能力信息和/或獲取BB感應信息的消息，發(fā)送給節(jié)點設備。18、如權利要求16所述的選擇BB的裝置，其特征在于該裝置還包含計時模塊；所述的消息接收才莫塊進一步將鄰居節(jié)點表明自身是BB的通告信息發(fā)送給計時模塊；計時模塊根據(jù)各個鄰居節(jié)點每次發(fā)送的表明自身是BB的通告信息，對各個鄰居節(jié)點進行計時，并將計時信息發(fā)送給BB選擇模塊；所述BB選擇模塊從鄰居節(jié)點設備中選擇具有BB能力且被最少個BB覆蓋的節(jié)點設備作為新的BB,若具有BB能力且被最少個BB覆蓋的節(jié)點設備為多個，則從這些節(jié)點設備中，選擇一個最后一次表明自身是BB的通告信息的時間到當前時間最長的節(jié)點設備，作為新的BB。19、如權利要求16或17或18所述的選擇BB的裝置，其特征在于該裝置設置在節(jié)點設備中。20、一種無線網(wǎng)絡BB切換過程中選擇BB的方法，其特征在于，包括以下步驟A、無線網(wǎng)絡的節(jié)點設備在發(fā)送的通告信息中增加標識自身是否具有BB能力的BB能力信息，并記錄鄰居節(jié)點設備表明自身是BB到當前時間的時長；B、無線網(wǎng)絡中當前的BB從接收到的所述通告信息，獲得各鄰居節(jié)點設備的BB能力信息，并在進行BB切換時，根據(jù)鄰居節(jié)點設備的BB能力信息和記錄鄰居節(jié)點設備表明自身是BB到當前時間的時長，從鄰居節(jié)點設備中選擇一個時長最長的節(jié)點設備作為新的BB。21、如權利要求20所述的選擇BB的方法，其特征在于，步驟A所述記錄鄰居節(jié)點設備表明自身是BB到當前時間的時長的方法為節(jié)點設備在每次接收到當前BB發(fā)送的表明自身是BB的通告信息后，啟動對該BB的計時，并記錄。22、如權利要求21所述的選擇BB的方法，其特征在于，對沒有收到鄰居節(jié)點表明自身是BB的通告消息的鄰居節(jié)點，時長記錄為最大標識；所述步驟B中，若鄰居節(jié)點的時長中有最大標識，則選擇具有BB能力信息，且記錄時長為最大標識的鄰居節(jié)點設備作為新的BB。23、如權利要求20所述的選擇BB的方法，其特征在于，所述步驟A進一步包括無線網(wǎng)絡的節(jié)點設備在發(fā)送的通告信息中增加自身被BB覆蓋的情況信息；所述步驟B中，若時長最長的節(jié)點設備為多個，則從這些節(jié)點設備中選擇一個被最少BB覆蓋的節(jié)點設備作為新的BB。24、如權利要求22或22或23所述的選擇BB的方法，其特征在于，所述步驟A中節(jié)點設備在beacon消息和/或關聯(lián)消息增加BB能力信息；所述表明自身是BB的通告信息為表明自身是BB的beacon消息。25、一種選擇BB的裝置，其特征在于，包含消息接收模塊、鄰居節(jié)點BB能力信息獲取模塊、BB選擇模塊和計時模塊；其中，消息接收模塊接收節(jié)點設備轉發(fā)的包含標識自身是否具有BB能力的BB能力信息的通告消息，將消息內容發(fā)送給鄰居節(jié)點BB能力信息獲取模塊，并將鄰居節(jié)點表明自身是BB的通告信息發(fā)送給計時模塊；鄰居節(jié)點BB能力信息獲取漠塊，從接收到的所述通告信息中，獲得鄰居節(jié)點設備的BB能力信息，發(fā)送給BB選擇模塊；計時模塊根據(jù)各個鄰居節(jié)點每次發(fā)送的表明自身是BB的通告信息，對各個鄰居節(jié)點進行計時，并將計時信息發(fā)送給BB選擇纟莫塊；BB選擇才莫塊接收計時模塊發(fā)送的計時信息，和節(jié)點設備發(fā)送的選擇命令，按照該選擇命令，從鄰居節(jié)點設備中選擇具有BB能力，且最后一次表明自身是BB的通告信息的時間到當前時間最長的節(jié)點設備，作為新的BB，生成包含新的BB信息的選擇結果發(fā)送給節(jié)點設備。26、如權利要求25所述的選擇BB的裝置，其特征在于，該裝置設置在節(jié)點設備中。全文摘要本發(fā)明公開了兩種無線網(wǎng)絡BB切換過程中選擇BB的方法及裝置，無線網(wǎng)絡的節(jié)點設備在發(fā)送的通告信息中增加標識自身是否具有BB能力的BB能力信息，和自身被BB覆蓋的情況信息；當前BB先獲取鄰居節(jié)點設備的標識具有BB能力的BB能力信息和標識鄰居節(jié)點設備被多少個BB覆蓋的BB感應信息，并在進行BB切換時，根據(jù)鄰居節(jié)點設備的BB能力信息和BB感應信息和/或鄰居節(jié)點上次成為BB的時間信息，選擇新的BB，進而完成BB切換?？梢姡瑧帽景l(fā)明后，當前BB根據(jù)鄰居節(jié)點的BB能力信息和BB感應信息來選擇新的BB，BB選擇比較合理，不容易引起B(yǎng)B競爭，能夠減少beacon沖突。通過參考鄰居節(jié)點上次成為BB的時間信息來選擇BB，使得BB的分布更加合理，便于Mesh網(wǎng)絡的拓撲擴展。文檔編號H04W48/18GK101146336SQ20061015333公開日2008年3月19日申請日期2006年9月14日優(yōu)先權日2006年9月14日發(fā)明者娜單,凱楊申請人:華為技術有限公司