在擴展的無線lan中對移動節點進行分組的方法和設備的制作方法

專利名稱：在擴展的無線lan中對移動節點進行分組的方法和設備的制作方法
技術領域：
與本發明一致的設備和方法涉及在構造有互相通信的移動節點的擴展的無線局域網(LAN)架構中有效地構造數據傳輸信道。
背景技術：
有線網絡包括具有有線接口和無線接口二者的中繼器，以便將數據發送到連接到無線網絡的移動節點。在IEEE 802.11標準中，接入點(AP)在無線LAN中像中繼器一樣運行。如圖1所示，AP1 130和AP2 140通過路由器110連接到互聯網100。AP1 130和AP2 140通過有線網絡從互聯網100或主機120接收具有介質訪問控制(MAC)地址，即鏈路層地址的幀，并且根據MAC地址將所述幀轉發到站(STA)150、160、170和180，即包括在基本服務組(BSS)中的移動終端。通常，BSS的范圍基于AP的波接近距離(覆蓋范圍)來確定。在某些情況下，像在STA3 170的情況下，兩個或多個AP覆蓋范圍可以交迭，從而存在能夠從兩個或多個AP接收傳輸的移動站。在這種情況下，根據IEEE802.11標準，BSSID被用于無線鏈接到一個AP并從所述一個AP接收幀和將幀發送到所述一個AP的所有STA。
然而，IEEE 802.11標準不適用于最近開發的擴展的無線LAN架構，在擴展的無線LAN架構中，移動節點可以像在從有線網絡分離出來的無線網格網絡中一樣以無線方式對幀進行路由。在擴展的無線LAN架構中，移動節點之間可以以無線方式接收和發送幀，從而可構造ad hoc網絡。因此，存在這樣的廣播風暴的問題，其中，在擴展的無線LAN架構中廣播的幀沿著環路被重復地發送。此外，可通過使用重新構造諸如生成樹的拓撲結構的方法來阻止沿著環路的重復。然而，所述方法具有這樣的問題，即，幀傳輸連接信道被低效率地構造。
此外，當通過有線網絡將幀發送到可以與一個或多個入口(連接有線網絡和無線網絡的傳輸點)通信的移動節點時，擴展的無線LAN架構并不明確地指定哪個AP轉發幀。

發明內容
本發明提供了這樣一種方法和設備，即，對無線接入點進行分組和對從群組中分離的無線接入點進行重新分組，以便在擴展的無線LAN架構中構造明確的和有效的傳輸連接信道。
根據本發明的一方面，提供了一種允許加入多個群組之中的預定群組中的移動節點重新加入所述多個群組中的任何一個群組的方法，其中，每個群組構造有互相通信并且在無線網絡中具有幀路由功能的移動節點，該方法包括(a)確定移動節點到達所述預定群組的連接信道是否被斷開；(b)基于(a)中確定的結果來搜索所述移動節點到達所述多個群組的連接信道；和(c)基于(b)中搜索的結果設置所述移動節點到達所述多個群組的任何一個群組的連接信道。
根據本發明的另一方面，提供了一種在其上包含有執行上述方法的計算機程序的計算機可讀記錄介質。
根據本發明的另一方面，提供了一種用作在無線網絡中具有幀路由功能的移動節點的設備，該設備包括確定單元，當接收到包括將無線網絡和與所述無線網絡不同的另一網絡相連接的固定節點的標識信息時，確定是否加入由所述固定節點管理的群組；連接信道設置單元，基于確定單元的確定來設置到達所述固定節點的連接信道；和發送單元，將所述移動節點的標識信息發送到所述固定節點，以便允許所述固定節點將所述移動節點注冊為群組的成員。
根據本發明的另一方面，提供了一種允許固定節點對移動節點進行分組的方法，所述固定節點將包括互相通信且具有幀路由功能的移動節點的無線網絡和與所述無線網絡不同的另一網絡相連接，該方法包括從將加入由所述固定節點管理的群組的移動節點接收包括所述移動節點的標識信息的幀；和基于所述移動節點的標識信息將所述移動節點注冊為由所述固定節點管理的群組的群組成員。
根據本發明的另一方面，提供了一種在其上包含有執行上述方法的計算機程序的計算機可讀記錄介質。
根據本發明的另一方面，提供了一種用作固定節點的設備，所述固定節點將包括互相通信并具有幀路由功能的移動節點的無線網絡和與所述無線網絡不同的網絡相連接，該設備包括公告幀產生單元，產生包括所述固定節點的標識信息的幀并且將所述幀重復廣播到無線網絡；和群組信息存儲單元，通過存儲從接收到所述幀的移動節點發送的移動節點的標識信息，允許所述移動節點加入由所述固定節點管理的群組。
根據本發明的另一方面，提供了一種加入互相通信并在無線網絡中具有幀路由功能的移動節點的群組的方法，該方法包括以下步驟(a)確定是否加入由固定節點管理的群組，所述固定節點將無線網絡和與所述無線網絡不同的網絡相連接；和(b)如果確定加入所述群組，則設置到達所述固定節點的連接信道。
根據本發明的另一方面，提供了一種在其上包含有執行上述方法的計算機程序的計算機可讀記錄介質。


通過結合附圖對本發明的實施例進行的詳細描述，本發明的以上和其他方面將會變得更清楚，其中圖1是顯示IEEE 802.11標準中定義的普通的無線LAN架構的結構的示圖；圖2是顯示根據本發明示例性實施例的擴展的無線LAN架構的結構的示圖；圖3是顯示根據本發明示例性實施例的移動節點的分組的概念示圖；圖4A和圖4B是顯示根據本發明示例性實施例的在公告幀的流中對移動節點進行分組的過程的流程圖；圖5A到圖5C是顯示檢測移動節點和原有群組之間的連接信道的斷開的過程的示圖；圖6是顯示根據本發明示例性實施例的中繼器的內部結構的示圖；圖7是顯示根據本發明示例性實施例的移動節點的內部結構的示圖；圖8是顯示根據本發明示例性實施例的由移動節點通過使用信標幀并且重新加入群組來檢測與原有群組的連接信道的斷開所執行的過程的流程圖；和圖9是顯示根據本發明示例性實施例的由移動節點通過使用路由協議并且重新加入群組來檢測與原有群組的連接信道的斷開所執行的過程的流程圖。
具體實施例方式
圖2是顯示根據本發明示例性實施例的擴展的無線LAN架構的結構的示圖。
如圖2所示，互聯網201通過路由器200連接到有線網絡203，中繼器210和220以及其他的主機202直接連接到有線網絡203。這里，有線網絡203可以是無線LAN架構中的骨干網。通常，以太網被用作有線網絡203。在本發明中，術語“有線網絡”用于指定構造有中繼器的網絡，然而，本發明不限于此。在某些應用中，所述網絡可以是無線網。
中繼器210和220是用于在有線網絡203和無線網絡之間對幀進行中繼的設備。因為有線網絡203不遵守用于無線LAN架構的IEEE 802.11標準，所以中繼器210和220必須連接不同的架構。在IEEE 802.11標準中，中繼器被稱為入口，但是本發明不限于所述入口。因此，在本發明中，中繼器被用作更廣義的術語。
移動節點230、240、250、260和270被引入到擴展的無線LAN架構。移動節點230、240、250、260和270基于OSI參考模型的數據鏈路層地址信息，即MAC層地址來對幀進行路由并且通過無線網絡互相通信。
通常，移動節點可被認為是無線AP。然而，因為移動節點在沒有BSS的情況下僅可執行路由，所以術語“移動節點”用作普通的含義，在下文中，“移動節點”稱為MN。然而，MN3 250是具有BSS 290的無線AP，并且STA 280被包括在BSS 290中。
從路由器200或主機202發送的并由中繼器210和220接收的幀的接收機地址是MAC地址，并且基于所述MAC地址執行中繼器的幀轉發。為了便于描述，所述MAC地址是能夠識別網絡中的節點的信息的示例。然而，本發明不限于此，在某些示例中可使用其他類型的數據。
在這樣的結構中，當從互聯網201發送到STA 280的幀到達有線網絡203時，中繼器1 210和中繼器2 220二者都可將所述幀轉發到MN1 230、MN2240、MN3 250、MN4 260和MN5 270。這是因為，移動節點互相通信以組成ad-hoc網絡，從而基于拓撲結構而不是中繼器的波接近距離來確定傳輸范圍。因此，形成各種傳輸連接信道。因為鏈路層中的幀中沒有可確定多余的傳輸的字段，所以當STA 280廣播幀時，可形成如圖2中箭頭所示的環路。
圖3是顯示根據本發明示例性實施例的移動節點的分組的概念示圖。
如圖3所示，MN1 330、MN2 340和MN3 350包括在由中繼器1 310管理的群組A中，MN4 360和MN5 370包括在由中繼器2 320管理的群組B中。中繼器310和320存儲移動終端的MAC地址信息，所述移動終端是包括在其中包括有中繼器的群組中的移動站。因此，如上所述，當從互聯網302發送到STA 351的幀到達有線網絡380時，因為根據幀的接收地址字段的MAC地址與包括在包括中繼器1 310的群組中的移動站的MAC地址相匹配，所以中繼器1 310轉發接收的幀以最終將所述幀發送到STA 351。然而，中繼器2320確定所述幀的最終的接收機不包括在包括中繼器2 320的群組中，從而中繼器2 320不轉發所述幀，而是丟棄所述幀。
在使用代理ARP(地址解析協議)的情況下，中繼器僅存儲包括在包括所述中繼器的群組中的移動站的MAC地址，這就足夠了。所述中繼器不需要存儲所有移動站的MAC地址。即，在上述情況下，當中繼器1 310廣播ARP幀時，不是STA 351，而是MN3 350響應所述廣播，從而中繼器1 310可將接收的幀轉發到MN3 350。然而，在這種情況下，移動節點必須存儲包括在包括所述移動節點的BSS中的所有移動站的MAC地址。
當包括在某些移動節點中的移動站廣播幀時，如果所述移動站存儲有群組ID，即用于區別包括移動節點的群組和其他群組的信息，可解決廣播風暴的問題。即，當包括在群組A中的STA 351廣播幀時，包括在群組B中的MN4 360不轉發從MN3 350發送的幀，而是丟棄所述幀，從而不形成重復的傳輸環路。這里，群組ID不限于特定的類型，中繼器的MAC地址可作為群組ID。
圖4A是顯示根據本發明示例性實施例的對移動節點進行分組的過程的流程圖。
中繼器1 410周期性地廣播公告幀(advertisement frame)411以便向移動節點通知其的存在，從而移動節點加入(subscribe to)包括有中繼器1 410的群組。如圖4A所示，公告幀411包括中繼器1 410的MAC地址以及發送成員的MAC地址和序列號。中繼器1 410的MAC地址用作用于區別中繼器1 410的群組和其他群組的群組ID。發送成員的MAC地址是發送公告幀的成員的MAC地址。在這種情況下，因為中繼器1 410直接產生并發送公告幀411，所以中繼器1 410變成發送成員。序列號是用于防止公告幀的多余的接收的信息。即，當所有中繼器周期性地并重復地廣播公告幀時，同時廣播的所有相同的公告幀可以根據無線網格網絡的特性通過不同的連接信道被移動節點多余地接收。根據廣播公告幀的時間而具有不同值的序列號被包括，從而移動節點基于所述序列號來確定幀是否是先前接收的公告幀，如果存在多余的接收，則所述公告幀可被丟棄。例如，可使用每當執行廣播就將序列號增1的方法。
接收公告幀411的MN1 420在發送成員的MAC地址字段中記錄BB，即，發送成員的MAC地址，并且將BB發送到MN3 440。如圖4A所示，MN2 430可接收由中繼器2 460廣播的公告幀461。這里，MN2 430必須只選擇一個公告幀。當選擇中繼器1 410的公告幀411時，MN2 430被包括在由中繼器1 410管理的移動節點的群組中。當選擇中繼器2 460的公告幀461時，MN2 430被包括在中繼器2 460的群組中。這里，假設選擇了中繼器1 410的公告幀411。在本發明中，選擇移動節點之中的群組的標準不限于特定的標準，選擇標準可根據實施期間的需要來確定。
另一方面，移動節點僅廣播選擇的幀。在這種情況下，因為MN2 430選擇了中繼器1 410的公告幀411，所以MN2 430丟棄中繼器2 460的公告幀461并在中繼器1 410的公告幀411中記錄CC，即，其MAC地址，以進行廣播。
如圖4A所示，MN3 440從MN1 420和MN2 430二者接收公告幀，從而與MN2 430相似，MN3 440也必須選擇一個公告幀。不同的是，在這種情況下，兩個公告幀都是由中繼器1 410管理的群組的公告幀。MN3 440選擇一個公告幀以便具有一個發送成員，即一個父節點。稍后將對此進行詳細描述。此外，與選擇群組的情況相似，在本發明中選擇的標準不限于特定的標準。
最后，如果MN3 440選擇從MN1 420發送的公告幀421，則其中記錄有MN3 440的MAC地址DD的公告幀441被發送到MN4 450，從而分組的過程完成。
在所述過程中，所有的移動節點具有一個連接信道，通過所述連接信道，移動節點接近群組的中繼器，并且所述連接信道上的所有移動節點被包括在相同的群組中。即，通過跟蹤移動節點的父節點，可以獲得通過其中繼器被接近的連接信道，并且必須向所有節點通知父節點的MAC地址和所述群組的中繼器的MAC地址。例如，MN3 440被包括在由中繼器1 410管理的群組中，并且MN1 420被選擇為父節點。因此，必須存儲中繼器1 410的MAC地址AA和MN1 420的MAC地址BB。通知父節點的MAC地址以便識別用于檢測移動節點和群組之間的連接信道的斷開的信標幀。
圖4B是顯示根據本發明示例性實施例的移動節點處理公告幀的過程的流程圖。
當從中繼器接收到公告幀時(S410)，讀出包括在公告幀中的序列號(S420)。接下來，確定接收的公告幀是否是先前從不同的連接信道接收到的公告幀(S430)。如果接收是重復的接收，則丟棄接收的公告幀(S460)。如果接收不是重復的接收，則基于包括在公告幀中的群組ID，即中繼器的MAC地址，以及發送成員的MAC地址來確定是否加入中繼器的群組，并且確定是否選擇發送成員作為父節點(S440)。其結果是，只有兩個MAC地址都被選擇，移動節點才在發送字段的MAC地址字段中記錄其MAC地址，并且廣播其MAC地址(S450)。否則，丟棄公告幀(S460)。
圖5A到圖5C是顯示根據本發明示例性實施例的檢測移動節點和原有群組之間的連接信道的斷開的過程的示圖。
當通過根據本發明示例性實施例的分組方法分組的移動節點沒有移動并且波接收沒有被影響時，分組狀態中的無線網絡拓撲結構沒有改變。然而，因為根據本發明示例性實施例的無線網絡中的移動節點的位置可自由改變，所以，在某些情況下，移動節點和原有群組之間的連接信道可被斷開。在這種情況下，需要重新加入原有群組或其他群組的過程。現在，將詳細描述各種情況。
在根據本發明示例性實施例的無線網絡中，從所有的固定節點和移動節點發送信標幀，并且所述信標幀到達預定距離之內存在的所有節點。信標幀包括中繼器的MAC地址，即其中包括有所述移動節點的群組的群組ID，信標幀還包括作為父節點的發送成員的MAC地址。
在圖5A中，MN3 503通過選擇MN1 501作為父節點來加入中繼器500的群組。MN3 503接收由MN1 501周期性發送的信標幀。此外，MN3 503還從MN2 502接收信標幀。然而，因為MN3 503被通知其父節點的MAC地址，所以MN3 503可區別檢測連接信道的斷開所需的信標幀和其他的信標幀。
其后，當MN1 501和MN3 503之間的通信由于各種原因(諸如，缺陷信道、移動節點的異常操作和/或移動節點的移動)而被斷開時，MN3 503在預定時間內不可從MN1 501接收信標幀。在這種情況下，確定MN3 503與父節點，即MN1 501斷開連接。在這種情況下，必須執行通過選擇MN2 502作為父節點來重新加入MN2 502的過程。
在圖5B中，MN1 504，即MN3 505的父節點和MN1 504的中繼器500之間的通信被斷開。因為不存在MN1 504可選擇的作為父節點的節點，所以沒有可被分組的連接信道。因此，MN1 504通過將群組ID，即中繼器的MAC地址設定為0來發送信標幀。接收該信標幀的MN3 505可檢測到MN3 505與原有群組斷開連接。圖5C顯示了包括在中繼器1 500中的MN2 511將其群組改變到中繼器2 520的群組的情況。即，當MN2 511選擇中繼器2 520的公告幀時，中繼器2 520的MAC地址被記錄在由MN2 511發送的信標幀的群組ID字段中。因此，MN3 512被通知記錄在MN2 511的信標幀中的群組ID值的改變，從而MN3 512可檢測到MN3 512和原有群組之間的連接信道的斷開。
替代使用信標幀的方法，可使用路由協議來檢測連接信道的斷開。更具體地講，如圖5B所示，當MN1 504和中繼器500之間的通信被斷開時，如果存儲MN3 505通過使用路由協議來搜索的連接信道的路由表中沒有到達MN3 505的連接信道，則MN3 505可檢測到MN3 505和該群組之間的連接信道的斷開。
此外，當MN1 504和中繼器500之間的通信被斷開時，由中繼器500周期性廣播的公告幀沒有被MN3 505接收到。因此，當在預定時間內沒有接收到所述公告幀時，MN3 505可檢測到MN3 505和群組之間的連接信道的斷開。
圖6是顯示根據本發明示例性實施例的中繼器600的內部結構的示圖。
如圖6所示，中繼器600包括發送/接收單元605、公告幀產生單元610、群組信息存儲單元615和信標幀產生單元620。發送/接收單元605從外部網絡接收幀并將幀發送到外部網絡。發送/接收單元605包括有線網絡接口和無線網絡接口二者。
公告幀產生單元610產生包括中繼器600的MAC地址的公告幀，并且周期性地將所述公告幀廣播到無線網絡。當通過接收所述公告幀而檢測到存在中繼器600的移動節點發送包括其MAC地址的幀時，群組信息存儲單元615從接收的幀中提取所述移動節點的MAC地址，并且存儲提取的MAC地址，以便允許移動節點加入由中繼器600管理的群組。信標幀產生單元620產生前述信標幀，并且將所述信標幀發送到在預定距離之內存在的所有節點。
圖7是顯示根據本發明示例性實施例的移動節點700的內部結構的示圖。
移動節點700包括發送/接收單元735、公告幀處理單元740、斷開檢測單元750、重新加入連接信道搜索單元760、地址信息存儲單元770、信標幀產生單元780和發送單元790。發送/接收單元735從無線網絡接收數據并將數據發送到無線網絡。公告幀處理單元740處理由中繼器發送的公告幀。如圖7所示，公告幀處理單元740包括確定單元741、選擇單元742、修改單元743和發送單元744。確定單元741確定接收到的公告幀的序列號是否是多余接收的公告幀，并且丟棄多余接收的公告幀。當接收到公告幀時，選擇單元742參照包括在所述公告幀中的群組ID和發送成員的MAC地址來選擇群組和父節點。
當選擇了公告幀時，在以廣播方式轉發公告幀之前，修改單元743將移動節點700的MAC地址記錄在公告幀的發送成員的MAC地址字段中。發送單元744廣播由修改單元743修改的公告幀，以將所述公告幀發送到其他移動節點。斷開檢測單元750檢測分組的移動節點700和群組之間的連接信道的連接。斷開檢測單元750包括信標幀分析單元751和路由連接信道搜索單元752。如上所述，信標幀分析單元751參照包括在信標幀中的群組ID來檢測信標幀的接收和連接信道的斷開。路由連接信道搜索單元752通過使用路由協議來搜索到達管理原有群組的中繼器的路由連接信道，以便檢測與群組的信道連接的斷開。
當斷開檢測單元750檢測到移動節點700和群組之間的連接信道斷開時，重新加入連接信道搜索單元760執行重新加入原有群組或其他群組的過程。
重新加入連接信道搜索單元760分析接收的信標幀，以確定信標幀是否是從包括在除原有群組之外的其他群組中的移動節點或管理其他群組的中繼器接收到的。此外，重新加入連接信道搜索單元760通過使用路由協議來搜索到達發送了接收的信標幀的原有群組或其他群組的路由連接信道，并且將與搜索到的連接信道關聯的移動節點或中繼器的MAC地址存儲在地址信息存儲單元770中。
此外，地址信息存儲單元770存儲群組ID，即中繼器的MAC地址，以及父節點的MAC地址等。
信標幀產生單元780產生前述信標幀并且將所述信標幀發送到在預定距離之內存在的所有節點。
發送單元790將包括移動節點700的MAC地址的任何幀發送到通過公告幀處理單元740選擇的中繼器，以便允許中繼器將移動節點700注冊為群組成員。
圖8是顯示根據本發明示例性實施例的由移動節點通過使用信標幀并且重新加入群組來檢測與原有群組的連接信道的斷開所執行的過程的流程圖。
移動節點檢查從父節點周期性接收的信標幀(S800)。如果在預定時間內沒有接收到信標幀，則移動節點確定到達原有群組的連接信道被斷開。為了嘗試重新加入原有群組，移動節點通過使用路由協議來搜索到達管理原有群組的中繼器的路由連接信道(S805)。
如果檢測到路由連接信道(S810)，則將最接近于檢測到的連接信道的節點選擇為父節點(S840)以獲得到達原有群組的連接信道。如果沒有檢測到路由連接信道，為了嘗試加入其他群組，分析從臨近節點接收的信標幀以確定是否接收到由加入其他群組的節點發送的信標幀(S820)。如果沒有接收到其他群組的信標幀，則移動節點不能加入任何群組，從而將群組ID設置為0(S823)并且發送信標幀(S850)。
如果接收到其他群組的信標幀，則從所述信標幀提取管理該群組的中繼器的MAC地址，并且通過使用路由協議來檢查是否存在到達所述中繼器的路由連接信道(S825)。如果不存在路由連接信道(S830)，則檢測是否接收到其他群組的信標幀(S820)。如果存在路由連接信道，則使用改變的群組的中繼器的MAC地址來修改群組ID(S833)，并且將最接近檢測的路由連接信道的節點選擇為父節點(S840)，從而可獲得到達其他群組的連接信道。接下來，發送包括修改的信息的信標幀(S850)。
圖9是顯示根據本發明示例性實施例的由移動節點通過使用路由協議并且重新加入群組來檢測與原有群組的連接信道的斷開所執行的過程的流程圖。
移動節點通過使用路由協議來檢查是否存在到達管理原有群組的中繼器的路由連接信道(S860)。如果不存在路由連接信道，則移動節點嘗試重新加入其他群組。如圖9所示的過程類似于圖8所示的過程，因此，省略其詳細描述。本發明示例性實施例可寫成計算機程序，并且可在通過使用計算機可讀記錄介質執行程序的通用數字計算機中實現。
計算機可讀記錄介質的示例包括磁存儲介質，例如ROM、軟盤、硬盤等；光學記錄介質，例如CD-ROM或DVD；和諸如載波(例如，通過互聯網的傳輸)等的存儲介質。
根據本發明示例性實施例，移動節點以具有這樣一個連接信道的結構被分組，在所述連接信道中所有移動節點接近指定中繼器，從而所述中繼器可管理群組中的移動節點，并且當移動節點和群組之間的連接信道被斷開時，移動節點檢測連接信道的斷開以便加入原有群組或其他群組。因此，可防止廣播風暴，在所述廣播風暴中，廣播的幀在擴展的無線LAN架構中沿著環路被重復地發送。
盡管參照本發明示例性實施例具體顯示和描述了本發明，但是本領域技術人員應該理解，在不脫離由權利要求限定其范圍的本發明的原理和精神的情況下，可以在形式上和細節上對其進行各種修改。上述示例性實施例應該僅被認為是描述性的，并不用于限制的目的。因此，本發明的范圍不是通過本發明的詳細描述而是通過權利要求來限定，并且在該范圍內的所有不同將被解釋為包括在本發明中。
權利要求
1.一種允許加入多個群組之中的預定群組中的移動節點重新加入所述多個群組中的任何一個群組的方法，其中，每個群組構造有互相通信并且在無線網絡中具有幀路由功能的移動節點，該方法包括以下步驟確定移動節點到達預定群組的連接信道是否被斷開；基于確定的結果來搜索所述移動節點到達所述多個群組的其他連接信道；和基于搜索的結果設置所述移動節點到達所述多個群組的任何一個群組的連接信道。
2.如權利要求1所述的方法，其中，在所述搜索其他信道的步驟中，當確定連接信道被斷開時，搜索這樣的連接信道，所述連接信道構造有加入到固定節點管理的任何群組的移動節點，并且通過所述連接信道連接移動節點。
3.如權利要求1所述的方法，其中，在所述確定斷開的步驟中，當在預定時間段內沒有接收到預定幀時，確定連接信道被斷開，所述預定幀是通過先前設置的連接信道從管理所述預定群組的固定節點被周期性地接收。
4.如權利要求1所述的方法，其中，在所述確定斷開的步驟中，當通過使用路由協議沒有搜索到路由路徑時，確定連接信道被斷開，通過所述路由路徑所述移動節點被連接到管理所述預定群組的固定節點并且所述路由路徑構造有所述預定群組的移動節點。
5.如權利要求1所述的方法，其中，在所述確定斷開的步驟中，當在預定時間段內沒有接收到信標幀時，確定連接信道被斷開，其中，在構造連接信道的節點之中的預定群組中最接近所述移動節點的節點將所述信標幀重復地發送到預定距離之內的所有節點，通過所述連接信道所述移動節點連接到管理所述預定群組的固定節點。
6.如權利要求1所述的方法，其中，在所述確定斷開的步驟中，當記錄在信標幀中的固定節點的標識信息與管理所述預定群組的固定節點的標識信息不同時，確定連接信道被斷開，其中，在構造連接信道的節點之中的預定群組中最接近所述移動節點的節點將所述信標幀發送到預定距離之內的所有節點，通過所述連接信道所述移動節點連接到管理所述預定群組的固定節點。
7.如權利要求1所述的方法，其中，在所述確定斷開的步驟中，當在預定時間段內沒有接收到管理所述預定群組的固定節點重復地發送的幀時，確定連接信道被斷開。
8.如權利要求1所述的方法，其中，在所述搜索其他信道的步驟中，使用路由協議搜索到達管理所述預定群組的固定節點的路由路徑。
9.如權利要求1所述的方法，其中，搜索其他信道的步驟包括以下步驟確定是否接收到信標幀，所述信標幀由除了所述預定群組中的固定節點以外的另一固定節點或者由加入另一固定節點的群組的移動節點重復地發送到預定距離之內的所有節點；和當確定接收到所述信標幀時，通過使用路由協議來搜索到達另一固定節點的路由路徑。
10.一種在其上包含有執行這樣的方法的計算機程序的計算機可讀記錄介質，所述方法允許加入多個群組之中的預定群組中的移動節點重新加入所述多個群組中的任何一個群組，其中，每個群組構造有互相通信并且在無線網絡中具有幀路由功能的移動節點，該方法包括以下步驟確定移動節點到達預定群組的連接信道是否被斷開；基于確定的結果來搜索所述移動節點到達所述多個群組的其他連接信道；和基于搜索的結果設置所述移動節點到達所述多個群組的任何一個群組的連接信道。
11.一種用作在無線網絡中具有幀路由功能的移動節點的設備，該設備包括確定單元，當接收到包括將無線網絡和與所述無線網絡不同的另一網絡相連接的固定節點的標識信息時，確定是否加入由所述固定節點管理的群組；連接信道設置單元，基于確定單元的確定來設置到達所述固定節點的連接信道；和發送單元，將所述移動節點的標識信息發送到所述固定節點，以便允許所述固定節點將所述移動節點注冊為群組的成員。
12.如權利要求11所述的設備，還包括斷開確定單元，檢測設置的到達所述固定節點的連接信道是否被斷開；和重新加入連接信道搜索單元，當設置的連接信道被斷開時，搜索連接信道以便加入所述群組或與所述群組不同的另一群組，其中，所述連接信道設置單元將搜索到的連接信道設置為到達所述移動節點加入的群組的新的連接信道。
13.一種允許固定節點對移動節點進行分組的方法，所述固定節點將包括互相通信且具有幀路由功能的移動節點的無線網絡和與所述無線網絡不同的另一網絡相連接，該方法包括以下步驟從將加入由所述固定節點管理的群組的移動節點接收包括所述移動節點的標識信息的幀；和基于所述移動節點的標識信息將所述移動節點注冊為由所述固定節點管理的群組的群組成員。
14.如權利要求13所述的方法，還包括廣播包括所述固定節點的標識信息的幀，以便向所述移動節點通知存在所述固定節點，其中，廣播的幀包括根據所述固定節點廣播幀的時間而具有不同的值的序列號，所述序列號作為用于確定廣播的幀是否是接收器多余接收的幀的信息。
15.如權利要求13所述的方法，其中，所述標識信息表示MAC地址。
16.如權利要求13所述的方法，其中，所述移動節點是管理包括至少一個移動站的基本服務組的無線接入點。
17.一種在其上包含有執行這樣的方法的計算機程序的計算機可讀記錄介質，所述方法允許固定節點對移動節點進行分組，所述固定節點將包括互相通信且具有幀路由功能的移動節點的無線網絡和與所述無線網絡不同的另一網絡相連接，該方法包括以下步驟從將加入由所述固定節點管理的群組的移動節點接收包括所述移動節點的標識信息的幀；和基于所述移動節點的標識信息將所述移動節點注冊為由所述固定節點管理的群組的群組成員。
18.一種用作固定節點的設備，所述固定節點將包括互相通信并具有幀路由功能的移動節點的無線網絡和與所述無線網絡不同的網絡相連接，該設備包括公告幀產生單元，產生包括所述固定節點的標識信息的幀并且將所述幀重復廣播到無線網絡；和群組信息存儲單元，通過存儲從接收到所述幀的移動節點發送的移動節點的標識信息，允許所述移動節點加入由所述固定節點管理的群組。
19.一種加入互相通信并在無線網絡中具有幀路由功能的移動節點的群組的方法，該方法包括以下步驟確定是否加入由固定節點管理的群組，所述固定節點將無線網絡和與所述無線網絡不同的網絡相連接；和如果確定加入所述群組，則設置到達所述固定節點的連接信道。
20.如權利要求19所述的方法，還包括接收包括所述固定節點的標識信息的幀，所述幀是由所述固定節點廣播以便向群組進行公告的幀，其中，在所述設置連接信道的步驟中，父節點被選擇為到達所述固定節點的連接信道上的第一節點，所述幀從所述父節點被直接傳送而不經過其他節點。
21.如權利要求20所述的方法，其中，當存在兩個或多個父節點時，只有一個父節點被選擇以構造連接信道。
22，如權利要求19所述的方法，其中，所述幀包括根據所述固定節點廣播所述幀的時間而具有不同的值的序列號，所述序列號作為用于確定所述幀是否是被多余接收的信息，以及其中，只有基于接收的幀的序列號確定所述幀不是被多余接收的，才執行所述設置連接信道的步驟。
23.如權利要求19所述的方法，其中，所述移動節點是管理包括至少一個移動站的基本服務組的無線接入點。
24.一種在其上包含有執行這樣的方法的計算機程序的計算機可讀記錄介質，所述方法加入互相通信并在無線網絡中具有幀路由功能的移動節點的群組，該方法包括以下步驟確定是否加入由固定節點管理的群組，所述固定節點將無線網絡和與所述無線網絡不同的網絡相連接；和如果確定加入所述群組，則設置到達所述固定節點的連接信道。
全文摘要
本發明提供了這樣一種方法和設備，即，對無線接入點進行分組和對從群組中分離的無線接入點進行重新分組，以便在擴展的無線LAN架構中構造明確的和有效的傳輸連接信道。因此，分組的移動節點確定到達群組的連接信道的斷開，如果所述連接信道被斷開，則移動節點搜索到達原有群組或者重新加入的新的群組的連接信道，從而所有的移動節點可始終處于分組狀態。其結果是，可防止廣播的幀在擴展的無線LAN架構中沿著環路重復地發送的廣播風暴。
文檔編號H04L12/56GK1859257SQ20061007852
公開日2006年11月8日 申請日期2006年5月8日 優先權日2005年5月7日
發明者金玟秀, 趙晟娟 申請人:三星電子株式會社