專利名稱：：于獨立委任網(wǎng)狀網(wǎng)絡(luò)及管理網(wǎng)絡(luò)拓?fù)涞木W(wǎng)狀網(wǎng)絡(luò)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明與一種無線通信系統(tǒng)有關(guān)。更特別的，本發(fā)明與一種用來獨立委任網(wǎng)絡(luò)及管理網(wǎng)絡(luò)拓?fù)涞木W(wǎng)狀網(wǎng)絡(luò)有關(guān)。
背景技術(shù)：
：網(wǎng)狀無線區(qū)域網(wǎng)絡(luò)(WLANmesh)—般是一種以IEEE802.11為基礎(chǔ)的無線分散系統(tǒng)(WDS)，其為一分散系統(tǒng)(DS)的部分，而該分散系統(tǒng)包括兩個或多個通過IEEE802.11鏈結(jié)互連并通過該網(wǎng)狀無線區(qū)域網(wǎng)絡(luò)服務(wù)所通信的網(wǎng)狀點。網(wǎng)狀無線區(qū)域網(wǎng)絡(luò)可以支援一種已知為網(wǎng)狀入口的入口點、自動化拓?fù)鋵W(xué)習(xí)以及動態(tài)路徑選擇。無線區(qū)域網(wǎng)絡(luò)形式上是一種隨意網(wǎng)絡(luò)，一般上只包括位于通過無線媒體(WM)彼此相互通信范圍中的站臺(STAs)。隨意網(wǎng)絡(luò)一般上以一種自發(fā)性方式建立。隨意網(wǎng)絡(luò)的主要辨別特性為其受限的時間與空間擴(kuò)展性。這些限制使其能夠有效率地直接建立及解散該隨意網(wǎng)絡(luò)，并不需特別技術(shù)便能促進(jìn)網(wǎng)絡(luò)使用者的方便性。隨意網(wǎng)絡(luò)也時常包含一獨立基本服務(wù)套組(IBSS)，因為獨立基本服務(wù)套組包括一組能夠直接彼此通信的站臺。再一次，這種IEEE802.11區(qū)域網(wǎng)絡(luò)形式一般上不需要預(yù)先規(guī)劃，而只有在該區(qū)域網(wǎng)絡(luò)需要時形成。然而，這種隨意網(wǎng)絡(luò)的一種明顯缺點是雖然屬于該網(wǎng)絡(luò)的站臺可以彼此通信，但是其無法遞送或再次安排封包至相同網(wǎng)絡(luò)中的其他站臺。因此，如果該傳送站臺并未連接至該目標(biāo)站臺，便需要建立一種新的直接連接，以傳送封包至不同的站臺。圖1顯示這種先前技術(shù)中的無線通信系統(tǒng)10。該先前技術(shù)中的無線通信系統(tǒng)IO包含多個站臺1、2與3。站臺1與站臺2及站臺3進(jìn)行無線通信。站臺2及站臺3可以與站臺l通信，但無法以刪除破碎線所指出方式而通過站臺1彼此遞送封包。由成員與網(wǎng)狀點兩者所形成的網(wǎng)狀網(wǎng)絡(luò)，則通過在該網(wǎng)絡(luò)的成員與網(wǎng)狀點之間所具有安排與遞送的能力，而試圖消除隨意網(wǎng)絡(luò)的問題。這有效地允許利用其他成員而在該網(wǎng)絡(luò)的成員中通信。然而，此功能必須遵守其他不危害網(wǎng)絡(luò)效能的功能與安全需目前僅存在有限的方式能夠?qū)嵶骶W(wǎng)狀功能。這些方式面臨許多挑戰(zhàn)，包含能力與范圍的加強(qiáng)、隱密性與安全性、自我穩(wěn)定與多路徑多跳躍路由、自我配置與公平的帶寬分布，以及其他的限制。這些現(xiàn)存的網(wǎng)狀網(wǎng)絡(luò)則根據(jù)網(wǎng)絡(luò)管理系統(tǒng)而在監(jiān)測與管理網(wǎng)絡(luò)操作的集中式設(shè)備上操作，以消除某些問題。據(jù)此，目前的網(wǎng)狀網(wǎng)絡(luò)發(fā)展需要配置網(wǎng)絡(luò)拓?fù)涞膹?fù)雜管理步驟，包含無線存取點、網(wǎng)狀入口與錯誤管理的發(fā)現(xiàn)與視覺化。這些網(wǎng)絡(luò)的動態(tài)特性造成追求這種效能是困難而不實際的，因為根據(jù)網(wǎng)絡(luò)管理的解決方式是緩慢的，并需要來自操作者的復(fù)雜手動操作。像是動態(tài)路由或動態(tài)頻率選擇的即時要求應(yīng)用，便無法依賴可能過時的拓?fù)滟Y訊。像是軍事戰(zhàn)斗策略的高度移動性應(yīng)用，于網(wǎng)狀成員快速地離開或加入該網(wǎng)絡(luò)時，便需要快速的反應(yīng)拓?fù)涔芾怼．?dāng)該網(wǎng)絡(luò)成長時，便對該需求網(wǎng)絡(luò)以及甚至是根據(jù)改變環(huán)境特征的快速網(wǎng)狀點調(diào)遣增加新的負(fù)擔(dān)需求。其中一種范例為可能需要被重新安排網(wǎng)狀點以支援對特定路由所增加的訊務(wù)要求。因此如果存在一種不受到先前技術(shù)所限制的方法與系統(tǒng)是有利的。
發(fā)明內(nèi)容一種在無線通信系統(tǒng)中于多個網(wǎng)狀點(MPs)之間委任及管理通信的方法，該多個網(wǎng)狀點包括廣播一信號至一第二網(wǎng)狀點，以與該第二網(wǎng)狀點建立通信的一第一網(wǎng)狀點。該第二網(wǎng)狀點傳輸一回應(yīng)信號至該第一網(wǎng)狀點。該第一網(wǎng)狀點認(rèn)證該第二網(wǎng)狀點并決定一主網(wǎng)狀點，且該第一網(wǎng)狀點與該第二網(wǎng)狀點建立通信。該先前總結(jié)與對本發(fā)明較佳實施例的后續(xù)細(xì)節(jié)描述，將通過參考附加圖示而獲得較佳了解，其中圖1顯示先前技術(shù)中的無線通信系統(tǒng)；圖2顯示根據(jù)本發(fā)明所配置的無線通信系統(tǒng)；圖3顯示根據(jù)本發(fā)明用以在圖1的無線通信系統(tǒng)中，獨立委任網(wǎng)絡(luò)及管理網(wǎng)絡(luò)拓?fù)涞木W(wǎng)狀點(MP)對塊狀圖4顯示根據(jù)本發(fā)明獨立委任網(wǎng)絡(luò)及管理網(wǎng)絡(luò)拓?fù)涞男盘枅D示；圖5A為根據(jù)本發(fā)明委任網(wǎng)狀網(wǎng)絡(luò)的方法流程圖5B為根據(jù)本發(fā)明決定該網(wǎng)狀網(wǎng)絡(luò)主導(dǎo)區(qū)域的方法流程圖；以及圖6顯示根據(jù)本發(fā)明包含叢集與區(qū)域的無線通信系統(tǒng)。具體實施例方式此后，術(shù)語"站臺(STA)"包含但不局限為一種使用者配備、無線傳輸/接收單元(WTRU)、固定式或移動式用戶單元、呼叫器、或是任何具有在無線環(huán)境中操作能力的其他形式裝置。當(dāng)此后談到術(shù)語"存取點(AP)"(或可替換為"網(wǎng)狀點(MP)")包含但不局限為節(jié)點B、位置控制器、基地臺或是任何在無線環(huán)境中的其他介面裝置。本發(fā)明的特征可以整合于集成電路(IC)之中，或是安裝于包括許多互連成員的電路之中。圖2顯示一種根據(jù)本發(fā)明所配置的無線通信系統(tǒng)100。該無線通信系統(tǒng)100包含多個網(wǎng)狀點110，其可以彼此進(jìn)行無線通信。任意數(shù)量的站臺(未顯示)也可以連接至該網(wǎng)狀點110，以通過該無線通信系統(tǒng)100的網(wǎng)狀點110彼此通信。圖3顯示根據(jù)本發(fā)明的兩網(wǎng)狀點(以網(wǎng)狀點110'與網(wǎng)狀點110''標(biāo)示)塊狀圖，其用于在一無線通信系統(tǒng)中獨立委任網(wǎng)絡(luò)及管理網(wǎng)絡(luò)拓?fù)?。為了示范的目的，該網(wǎng)狀點110'與網(wǎng)狀點110''本質(zhì)上是相同的單元。除了包含在典型網(wǎng)狀點的列名成員以外，該網(wǎng)狀點110'也包含用以獨立委任網(wǎng)絡(luò)及管理網(wǎng)絡(luò)拓?fù)涞奶幚砥?15、與該處理器115通信的接收器116、與該處理器115通信的傳輸器117、與該處理器115通信的存儲器119，以及與該接收器116及傳輸器117通信，以促進(jìn)從該網(wǎng)狀點110'接收數(shù)據(jù)并傳送數(shù)據(jù)至該網(wǎng)狀點110'的天線118。除了包含在典型網(wǎng)狀點的列名成員以外，該網(wǎng)狀點110''也包含用以獨立委任網(wǎng)絡(luò)及管理網(wǎng)絡(luò)拓?fù)涞奶幚砥?25、與該處理器125通信的接收器126、與該處理器125通信的傳輸器127、與該處理器125通信的存儲器129，以及與該接收器126及傳輸器127通信，以促進(jìn)從該網(wǎng)狀點110''接收數(shù)據(jù)并傳送數(shù)據(jù)至該網(wǎng)狀點110''的天線128。圖4顯示在網(wǎng)狀網(wǎng)絡(luò)的形成與管理期間，根據(jù)本發(fā)明介于該網(wǎng)狀點110'與網(wǎng)狀點110''之間的信號圖示。在本發(fā)明的一較佳實施例中，該網(wǎng)狀點110'的處理器115通過該傳輸器117與該天線118廣播信號請求(410)至該網(wǎng)狀點110''，以嘗試建立介于彼此之間的無線鏈結(jié)。該網(wǎng)狀點110，'的接收器126通過該天線128接收來自該網(wǎng)狀點110'的信號，并將其遞送至該處理器125。該處理器125便從包含與該網(wǎng)狀點110''相關(guān)憑證資訊的該存儲器129取得數(shù)據(jù)。該網(wǎng)狀點110''的處理器125接著通過該傳輸器127與該天線128，傳送包含該憑證數(shù)據(jù)的回應(yīng)(420)至該網(wǎng)狀點110。該網(wǎng)狀點110''的接收器116通過該天線118接收回應(yīng)，并將其遞送至該處理器115。該處理器115從該存儲器119取得用于該網(wǎng)狀點110'的憑證資訊，并與來自該網(wǎng)狀點110''回應(yīng)中所接收的憑證資訊進(jìn)行比較。該處理器115接著決定該網(wǎng)狀點110'或該網(wǎng)狀點110''何者應(yīng)該成為主網(wǎng)狀點，并通過該傳輸器117與該天線118,將一認(rèn)證信號(430)傳輸回到該網(wǎng)狀點110''。該認(rèn)證信號包含在該網(wǎng)絡(luò)中何者網(wǎng)狀點110(110'或110'')應(yīng)該成為主網(wǎng)狀點的相關(guān)資訊。該網(wǎng)狀點110'與網(wǎng)狀點110''現(xiàn)在便組成一種網(wǎng)狀網(wǎng)絡(luò)。特別的，該兩個網(wǎng)狀點U10'及110'')現(xiàn)在可以在發(fā)展的網(wǎng)狀網(wǎng)絡(luò)中形成一種區(qū)域，其中該區(qū)域是由多個網(wǎng)狀點110所組成，其將一網(wǎng)狀點110指明為在該區(qū)域中剩余網(wǎng)狀點110的主網(wǎng)狀點。據(jù)此，該網(wǎng)狀網(wǎng)絡(luò)可以包含多個區(qū)域。在一種決定何者網(wǎng)狀點110應(yīng)該成為該區(qū)域主網(wǎng)狀點的替代方法中，該網(wǎng)狀點110'的處理器115可以在廣播信號請求(410)以建立無線鏈結(jié)之前，取得有關(guān)該網(wǎng)狀點110'的憑證資訊。據(jù)此，當(dāng)該網(wǎng)狀點110''的處理器125從該網(wǎng)狀點110'接收該信號請求時，該處理器可以比較從該網(wǎng)狀點110'所接收的憑證以及儲存在該網(wǎng)狀點110''的存儲器129中的憑證資訊。該網(wǎng)狀點110''接著可以在其回應(yīng)中將該資訊傳輸回到該網(wǎng)狀點110,其包含該認(rèn)證資訊以及何者網(wǎng)狀點110(110'或110'')應(yīng)該成為該區(qū)域中主網(wǎng)狀點的相關(guān)資訊。何者網(wǎng)狀點應(yīng)該成為該區(qū)域主網(wǎng)狀點的決定可以由該網(wǎng)狀點110'的處理器115實作，并發(fā)送至該網(wǎng)狀點110''，或是由該網(wǎng)狀點110''的處理器125實作，并發(fā)送至該網(wǎng)狀點110'。再次參考圖4，為了范例的目的，將具有上位憑證的網(wǎng)狀點110'指明為主網(wǎng)狀點。一額外的網(wǎng)狀點110'''(其本質(zhì)上與網(wǎng)狀點110'及網(wǎng)狀點110''的結(jié)構(gòu)相同)廣播一請求(440)至網(wǎng)狀點110',以連接在網(wǎng)狀點110'及網(wǎng)狀點110''之間所建立的該網(wǎng)狀網(wǎng)絡(luò)。該主網(wǎng)狀點110'接收該請求，并將具有與網(wǎng)狀點110'相關(guān)憑證資訊的回應(yīng)(450)傳輸至該網(wǎng)狀點110'''。該網(wǎng)狀點110'，'接收來自該網(wǎng)狀點110'的回應(yīng)，并將該網(wǎng)狀點110'的憑證與該網(wǎng)狀點110'''的憑證進(jìn)行比較，以決定網(wǎng)狀點110'是否應(yīng)該持續(xù)成為該網(wǎng)狀網(wǎng)絡(luò)的主網(wǎng)狀點，或是該網(wǎng)狀點110'''應(yīng)該具有主導(dǎo)性。該網(wǎng)狀點110''，傳輸一認(rèn)證信號(460)，其包含在該網(wǎng)絡(luò)中何者網(wǎng)狀點110(110'或110''')應(yīng)該成為主網(wǎng)狀點。該網(wǎng)狀點110'、網(wǎng)狀點110'，與網(wǎng)狀點110'，'現(xiàn)在便組成該網(wǎng)狀網(wǎng)絡(luò)。圖5A顯示根據(jù)本發(fā)明的一種委任網(wǎng)狀網(wǎng)絡(luò)的方法500。在步驟510中，該第一網(wǎng)狀點110'廣播一信號至該第二網(wǎng)狀點110'，，以與該第二網(wǎng)狀點110''連接。該第二網(wǎng)狀點110''接收來自該第一網(wǎng)狀點110'的信號，并傳輸一回應(yīng)至該第一網(wǎng)狀點110'，其包含該第二網(wǎng)狀點110''的認(rèn)證與憑證數(shù)據(jù)(步驟520)。該第一網(wǎng)狀點110'接收具有該認(rèn)證與憑證數(shù)據(jù)的傳輸信號，并實作一種決定主導(dǎo)性的方法(步驟530)。圖5B顯示根據(jù)本發(fā)明決定主導(dǎo)性的方法505。在步驟515中，該第一網(wǎng)狀點110'認(rèn)證該第二網(wǎng)狀點110''。該第一網(wǎng)狀點110'可以通過確定認(rèn)證參數(shù)的基本配置，認(rèn)證該第二網(wǎng)狀點110''，該參數(shù)則像是定義該第二網(wǎng)狀點110''可信賴性，以成為一種特定操作裝置或一種普通設(shè)備的秘鑰秘密性關(guān)聯(lián)。一旦該第一網(wǎng)狀點110'己經(jīng)認(rèn)證該第二網(wǎng)狀點110''，該第一網(wǎng)狀點110'便比較該第二網(wǎng)狀點110''的憑證，以決定何者網(wǎng)狀點(110'或110'')應(yīng)該成為該網(wǎng)狀網(wǎng)絡(luò)100的主網(wǎng)狀點(步驟525)。后述表格1描述一種典型的憑證程度，以及與該憑證程度有關(guān)的關(guān)連資訊，像是"程度指定"、"能力"與"網(wǎng)狀成員"。<table>tableseeoriginaldocumentpage10</column></row><table>現(xiàn)在參考表格l，其顯示憑證程度的范例以及相關(guān)的指定與功能。舉例而言，具有憑證程度1的網(wǎng)狀點IIO可以指定為"基本"，并且只能夠遞送封包及進(jìn)行認(rèn)證。具有憑證程度2的網(wǎng)狀點IIO則指定為"中等"，并且具有遞送封包、路由功能以及客戶端認(rèn)證的能力。程度3的網(wǎng)狀點IIO則指定為"高等"，并具有遞送封包、路由功能、客戶端/伺服器端認(rèn)證以及入口功能的能力，而使其可以成為網(wǎng)狀點入口成員。據(jù)此，在步驟535中，如果該第一網(wǎng)狀點110'的憑證程度高于該第二網(wǎng)狀點110''的憑證程度，便將該第一網(wǎng)狀點110'指定為該網(wǎng)狀網(wǎng)絡(luò)第一區(qū)域的主網(wǎng)狀點(步驟545)。該第二網(wǎng)狀點110''將被指定為該第一區(qū)域的第一成員，其中該第一網(wǎng)狀點110'與該第二網(wǎng)狀點110''便形成該網(wǎng)狀網(wǎng)絡(luò)的第一區(qū)域(步驟540)。如果該第一網(wǎng)狀點110'的憑證程度并不高于該第二網(wǎng)狀點110''的憑證程度(步驟535)，而是該第二網(wǎng)狀點110''的憑證程度高于該第一網(wǎng)狀點110'的憑證程度(步驟555)，便將該第二網(wǎng)狀點110''指定為該網(wǎng)狀網(wǎng)絡(luò)第一區(qū)域的主網(wǎng)狀點(步驟565)。該第一網(wǎng)狀點110'則被指定為該第一區(qū)域的第一成員，其中該第一網(wǎng)狀點110'與該第二網(wǎng)狀點110''便形成該網(wǎng)狀網(wǎng)絡(luò)的第一區(qū)域(步驟540)。如果該第一網(wǎng)狀點110'的憑證程度并不高于該第二網(wǎng)狀點110''的憑證程度(步驟535)，且該第二網(wǎng)狀點110''的憑證程度也不高于該第一網(wǎng)狀點110'的憑證程度(步驟555)，便由該第一網(wǎng)狀點110，的處理器115進(jìn)行一種隨機(jī)處理，以決定何者網(wǎng)狀點將成為該第一區(qū)域的主網(wǎng)狀點(步驟575)。此確保該區(qū)域的主導(dǎo)關(guān)系是以一種健全的方式所建立。再次參考圖5A，額外的網(wǎng)狀點110廣播一信號至該網(wǎng)狀網(wǎng)絡(luò)區(qū)域的主網(wǎng)狀點，以加入該區(qū)域(步驟550)。該網(wǎng)狀網(wǎng)絡(luò)區(qū)域的主網(wǎng)狀點IIO接收該信號，并實作介于該網(wǎng)狀網(wǎng)絡(luò)區(qū)域與額外網(wǎng)狀點之間的主導(dǎo)性認(rèn)證及決定處理(步驟560)。據(jù)此，任何連接至該區(qū)域的額外網(wǎng)狀點110，如果其具有高于該區(qū)域現(xiàn)有主網(wǎng)狀點的憑證程度，將被指定為該區(qū)域中新的主網(wǎng)狀點。該處理在任何額外網(wǎng)狀點IIO傳輸嘗試連接至該區(qū)域的信號時實作。替代地，當(dāng)兩個或多個網(wǎng)狀點IIO擁有相等的憑證時，他們可以形成一種區(qū)域主導(dǎo)叢集，其中具有負(fù)責(zé)其本身區(qū)域的主網(wǎng)狀點。在此方法中，當(dāng)網(wǎng)狀點動態(tài)連接至該網(wǎng)狀網(wǎng)絡(luò)及從該網(wǎng)狀網(wǎng)絡(luò)中斷時，也能夠分擔(dān)成長網(wǎng)絡(luò)的負(fù)擔(dān)。圖6顯示一種無線通信系統(tǒng)600，其包含在一第一區(qū)域Rl主網(wǎng)狀點110'與一第二區(qū)域R2主網(wǎng)狀點210'之間所形成的主導(dǎo)叢集610。該第一區(qū)域Rl包含該主網(wǎng)狀點110'，其控制在區(qū)域R1中的所有網(wǎng)狀點110。同樣的，該主網(wǎng)狀點210'控制在區(qū)域R2中的所有網(wǎng)狀點210。據(jù)此，每個主網(wǎng)狀點110'與主網(wǎng)狀點210'擁有在網(wǎng)狀網(wǎng)絡(luò)600之中的最高安全性與整合能力，并具有致能區(qū)域網(wǎng)狀點認(rèn)證的能力，而只要該區(qū)域的主網(wǎng)狀點為認(rèn)可網(wǎng)狀點相同叢集的成員，該主網(wǎng)狀點可以不是該區(qū)域的主網(wǎng)狀點。舉例而言，再次參考圖6，區(qū)域R2的任一成員網(wǎng)狀點210具有與區(qū)域R1任一網(wǎng)狀點110通信的能力，因為區(qū)域R2與R1所分別具有的主網(wǎng)狀點(210'與110')，都是相同叢集600的成員。該叢集成員可以共享關(guān)于該無線通信系統(tǒng)600的資訊，像是安全性、路由以及拓?fù)滟Y訊。此外，因為該叢集成員高于該區(qū)域成員，該叢集成員便具有提供該無線通信系統(tǒng)600增加可利用性及負(fù)載分布的能力。該叢集成員也可以共享在其他資訊之中，有關(guān)鄰近地圖、路由地圖與鄰近測量的資訊。表格2描述該叢集成員網(wǎng)狀點110'與210'可以提供的額外功能。<table>tableseeoriginaldocumentpage12</column></row><table>在表格2中描繪的功能可以提供具有其他處理的拓?fù)浒l(fā)現(xiàn)作用與互動；需要的鄰近資訊；以及由于網(wǎng)絡(luò)中網(wǎng)狀點增加/刪除所造成的網(wǎng)絡(luò)沖擊估計。根據(jù)網(wǎng)狀路徑特性的網(wǎng)絡(luò)配置，使得該叢集成員網(wǎng)狀點能夠提供一種網(wǎng)狀路徑的最佳建立，其中該網(wǎng)狀路徑特性意指在該新網(wǎng)狀點與該潛勢目的網(wǎng)狀點之間像是由鄰近發(fā)現(xiàn)所導(dǎo)出的資訊。此數(shù)據(jù)使得叢集成員網(wǎng)狀點可以指定在該叢集中一區(qū)域的成員網(wǎng)狀點，并根據(jù)多種參數(shù)重新指定至該叢集中的另一區(qū)域。特別的，該叢集成員網(wǎng)狀點可以要求改變現(xiàn)有的拓?fù)?，以平衡在該網(wǎng)狀網(wǎng)絡(luò)中的負(fù)載，而更有效率地管理在該網(wǎng)狀網(wǎng)絡(luò)中存在的資源，或回應(yīng)在區(qū)域網(wǎng)狀點中的路由要求。舉例而言，為了回應(yīng)該網(wǎng)狀網(wǎng)絡(luò)600區(qū)域Rl之中增加的訊務(wù)，該叢集成員網(wǎng)狀點110'可以重新指定一特定網(wǎng)狀點110至區(qū)域R2的該叢集成員210'，以進(jìn)行最佳路由。此重新指定動作可以由該網(wǎng)狀點IIO本身，或由該叢集成員網(wǎng)狀點110'所觸發(fā)。為了示范目的，以描繪的兩區(qū)域(R1與R2)組成在該叢集610中的區(qū)域。然而，可以利用任意數(shù)目的區(qū)域組成該叢集，包含控制額外區(qū)域的額外叢集成員。該叢集成員網(wǎng)狀點110'與網(wǎng)狀點210'接著可以利用該新拓?fù)涓缕涓鲃e的區(qū)域成員網(wǎng)狀點。本發(fā)明可以任何想要的無線通信系統(tǒng)型式中實作。通過范例，本發(fā)明可以在任何802形式系統(tǒng)中，或是任何其他的無線通信系統(tǒng)中實作。本發(fā)明也可以在一集成電路上實作，像是一種特殊用途超大型積體電路(ASIC)、多重集成電路、可程式邏輯閘陣列(LPGA)、多重可程式邏輯閘陣列、離散組件，或是集成電路、可程式邏輯閘陣列與離散組件的組合。雖然本發(fā)明的特征與元件已經(jīng)以特定結(jié)合的方式在較佳實施例中敘述，每個特征與元件也可以不與該較佳實施例的其他特征及元件結(jié)合而單獨地使用，或是與本發(fā)明的其他特征與元件進(jìn)行結(jié)合或單獨的變化。實施例1.一種用于委任及管理多個網(wǎng)狀點(MPs)之間通信的方法。2.如實施例1的方法，由一第一網(wǎng)狀點將一信號廣播至一第二網(wǎng)狀點，以與一第二網(wǎng)狀點建立通信。3.如任一實施例的方法，一第二網(wǎng)狀點傳輸一回應(yīng)信號至一第一網(wǎng)狀點。4.如任一實施例的方法，一第一網(wǎng)狀點認(rèn)證一第二網(wǎng)狀點并決定一主網(wǎng)狀點。5.如任一實施例的方法，一第一網(wǎng)狀點建立與一第二網(wǎng)狀點的通信。6.如任一實施例的方法，其中由一第二網(wǎng)狀點所傳輸?shù)囊换貞?yīng)信號包含與一第二網(wǎng)狀點有關(guān)的認(rèn)證憑證。7.如任一實施例的方法，其中一認(rèn)證憑證包含多個認(rèn)可程度。8.如任一實施例的方法，其中一認(rèn)證程度包含第1等級、第2等級與第三等級的認(rèn)可程度。9.如實施例8的方法，其中一第l等級認(rèn)可程度包含遞送封包與認(rèn)證能力。10.如實施例8~9的方法，其中一第2等級認(rèn)可程度包含封包遞送、路由以及客戶認(rèn)證能力。11.如實施例810的方法，其中一第3等級認(rèn)可程度包含封包遞送、路由、客戶/伺服器認(rèn)證能力以及入口能力。12.如任一實施例的方法，其中與一第二網(wǎng)狀點有關(guān)的認(rèn)證憑證是與一第一網(wǎng)狀點有關(guān)的認(rèn)證憑證比較。13.如任一實施例的方法，其中與一第一網(wǎng)狀點有關(guān)的認(rèn)證憑證是高于與一第二網(wǎng)狀點有關(guān)的認(rèn)證憑證，且一第一網(wǎng)狀點被指定為該主網(wǎng)狀點。14.如實施例廣12的方法，其中與一第二網(wǎng)狀點有關(guān)的認(rèn)證憑證是高于與一第一網(wǎng)狀點有關(guān)的認(rèn)證憑證，且一第二網(wǎng)狀點被指定為一主網(wǎng)狀點。15.如實施例1~12的方法，其中與一第二網(wǎng)狀點有關(guān)的認(rèn)證憑證是與一第一網(wǎng)狀點有關(guān)的認(rèn)證憑證相等，并執(zhí)行一種隨機(jī)程序以決定一主網(wǎng)狀點。16.如任一實施例的方法，其中一第一網(wǎng)狀點與一第二網(wǎng)狀點形成一網(wǎng)狀網(wǎng)絡(luò)的一第一區(qū)域。17.如實施例16的方法，其中一額外網(wǎng)狀點將一信號廣播至一第一區(qū)域的主網(wǎng)狀點以與一第一區(qū)域連接。18.如實施例17的方法，其中一額外網(wǎng)狀點包含高于一區(qū)域主網(wǎng)狀點的認(rèn)證憑證，且將一額外網(wǎng)狀點指定為一第一區(qū)域的新主網(wǎng)狀點。19.如實施例17的方法，其中一額外網(wǎng)狀點包含等于一主網(wǎng)狀點的認(rèn)證憑證，并執(zhí)行一隨機(jī)程序以決定一第一區(qū)域的主網(wǎng)狀點。20.如實施例17的方法，其中一額外網(wǎng)狀點包含等于一主網(wǎng)狀點的認(rèn)證憑證，且一額外網(wǎng)狀點被指定為一第二區(qū)域的主網(wǎng)狀點。21.如任一實施例的方法，其中一第一區(qū)域與該第二區(qū)域形成一叢集，22.如實施例21的方法，一第一區(qū)域的主網(wǎng)狀點與一第二區(qū)域的主網(wǎng)狀點被指定為叢集成員。23.如任一實施例的方法，其中在該第一區(qū)域中的一網(wǎng)狀點是通過傳輸與該第一區(qū)域主網(wǎng)狀點的通信、傳輸該第一區(qū)域主網(wǎng)狀點與該第二區(qū)域主網(wǎng)狀點的通信，以及傳輸該第二區(qū)域主網(wǎng)狀點與該第二區(qū)域中網(wǎng)狀點的通信，而與該第二區(qū)域中的一網(wǎng)狀點通信。24.—無線通信系統(tǒng)包括一叢集。25.如實施例24的無線通信系統(tǒng)，其中一叢集包含復(fù)數(shù)區(qū)域。26.如實施例2425的無線通信系統(tǒng)，其中更包含復(fù)數(shù)叢集成員。27.如實施例26的無線通信系統(tǒng)，其中一叢集成員都是一區(qū)域的主導(dǎo)，并與各叢集成員進(jìn)行無線通信。28.如實施例24^27的無線通信系統(tǒng)，其中更包括復(fù)數(shù)區(qū)域成員，與其區(qū)域關(guān)1聯(lián)的叢集成員進(jìn)行無線通信。29.如實施例26~28的無線通信系統(tǒng)，其中該叢集成員為網(wǎng)狀點(MPs)。30.如實施例2629的無線通信系統(tǒng)，其中該叢集成員是用于發(fā)現(xiàn)鄰近網(wǎng)狀點。31.如實施例2630的無線通信系統(tǒng)，其中該叢集成員通過廣播信號的方式發(fā)現(xiàn)鄰近網(wǎng)狀點，以與鄰近網(wǎng)狀點建立通信。32.如實施例2631的無線通信系統(tǒng)，其中該叢集成員接收來自鄰近成員的回應(yīng)信號，其包含與該鄰近成員相關(guān)的認(rèn)證憑證。33.如實施例24~32的無線通信系統(tǒng)，其中一第一區(qū)域的成員是通過將通信傳輸至一第一與一第二區(qū)域的叢集成員而與一第二區(qū)域的成員通信。34.—網(wǎng)狀點(MP)35.如實施例34的網(wǎng)狀點，其中更包括一接收器。36.如實施例3435的網(wǎng)狀點，其中更包括一傳輸器。37.如實施例34~36的網(wǎng)狀點，其中更包括一與該接收器及該傳輸器通信的處理器。38.如實施例34~37的網(wǎng)狀點，其中一處理器是用以通過一傳輸器廣播一信號以發(fā)現(xiàn)額外網(wǎng)狀點。39.如實施例3438的網(wǎng)狀點，其中一處理器是用以通過一接收器從該額外網(wǎng)狀點接收回應(yīng)信號。40.如實施例34~39的網(wǎng)狀點，其中一處理器是用以將該額外網(wǎng)狀點有關(guān)的認(rèn)證及憑證數(shù)據(jù)與該網(wǎng)狀點有關(guān)的認(rèn)證及憑證數(shù)據(jù)進(jìn)行比較，以決定一主網(wǎng)狀點。41.如實施例34~40的網(wǎng)狀點，其中更包括與一處理器通信的一存儲器。42.如實施例3441的網(wǎng)狀點，其中一存儲器包含與一阿狀點有關(guān)的憑證數(shù)據(jù)。43.如實施例3442的網(wǎng)狀點，其中更包括與一傳輸器及一接收器通信的一天線。44.一基地臺。45.如實施例44的基地臺，其中更包括一接收器。46.如實施例4445的基地臺，其中更包括一傳輸器。47.如實施例44~46的基地臺，其中更包括與該接收器及該傳輸器通信的一處理器。48.如實施例44~47的基地臺，其中一處理器是用以通過一傳輸器廣播一信號以發(fā)現(xiàn)額外基地臺。49.如實施例44~48的基地臺，其中一處理器通過一接收器從該額外基地臺接收回應(yīng)信號。50.如實施例4449的基地臺，其中一處理器將一額外基地臺有關(guān)的認(rèn)證及憑證數(shù)據(jù)與該基地臺有關(guān)的認(rèn)證及憑證數(shù)據(jù)進(jìn)行比較，以決定一主基地臺。51.如實施例4450的基地臺，其中更包括與一處理器通信的一存儲器。52.如實施例44~51的基地臺，其中一存儲器包含與該網(wǎng)狀點有關(guān)的憑證數(shù)據(jù)。53.如實施例4452的基地臺，其中更包括與一傳輸器及一接收器通信的一天線。54.—網(wǎng)狀點包含一集成電路(IC)。55.如實施例54的集成電路，其中包括一接收器。56.如實施例54~55的集成電路，其中更包括一傳輸器。57.如實施例5456的集成電路，其中更包括與一接收器及一傳輸器通信的一處理器。58.如實施例54~57的集成電路，其中一處理器是用以通過一傳輸器廣播一信號以發(fā)現(xiàn)額外網(wǎng)狀點。59.如實施例5458的集成電路，其中一處理器是用以通過一接收器從該額外網(wǎng)狀點接收回應(yīng)信號。60.如實施例5459的集成電路，其中一處理器將該額外網(wǎng)狀點有關(guān)的認(rèn)證及憑證數(shù)據(jù)與該網(wǎng)狀點有關(guān)的認(rèn)證及憑證數(shù)據(jù)進(jìn)行比較，以決定一主網(wǎng)狀點。61.如實施例5460的集成電路，其中更包括與一處理器通信的一存儲器。62.如實施例5461的集成電路，其中一存儲器包含與該網(wǎng)狀點有關(guān)的憑證數(shù)據(jù)。63.如實施例5462的集成電路，其中更包括與一傳輸器及一接收器通信的一天線。權(quán)利要求1.一種在無線通信系統(tǒng)中用于委任及管理多個網(wǎng)狀點(MPs)之間通信的方法，該方法包括由一第一網(wǎng)狀點將一信號廣播至一第二網(wǎng)狀點，以與該第二網(wǎng)狀點建立通信；該第二網(wǎng)狀點傳輸一回應(yīng)信號至該第一網(wǎng)狀點；該第一網(wǎng)狀點認(rèn)證該第二網(wǎng)狀點并決定一主網(wǎng)狀點；以及該第一網(wǎng)狀點建立與該第二網(wǎng)狀點的通信。1.一種在無線通信系統(tǒng)中用于委任及管理多個網(wǎng)狀點(MPs)之間通信的方法，該方法包括由一第一網(wǎng)狀點將一信號廣播至一第二網(wǎng)狀點，以與該第二網(wǎng)狀點建立通信；該第二網(wǎng)狀點傳輸一回應(yīng)信號至該第一網(wǎng)狀點；該第一網(wǎng)狀點認(rèn)證該第二網(wǎng)狀點并決定一主網(wǎng)狀點；以及該第一網(wǎng)狀點建立與該第二網(wǎng)狀點的通信。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，由該第二網(wǎng)狀點所傳輸?shù)脑摶貞?yīng)信號包含與該第二網(wǎng)狀點有關(guān)的認(rèn)證憑證。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，4.根據(jù)權(quán)利要求3所述的方法，其特征在于，等級與第三等級的認(rèn)可程度。5.根據(jù)權(quán)利要求4所述的方法，其特征在于，該第1等級認(rèn)可程度包含遞送封包與認(rèn)證能力。6.根據(jù)權(quán)利要求5所述的方法，其特征在于，該第2等級認(rèn)可程度包含封包遞送、路由以及客戶認(rèn)證能力。7.根據(jù)權(quán)利要求6所述的方法，其特征在于，該第3等級認(rèn)可程度包含封包遞送、路由、客戶/伺服器認(rèn)證能力以及入口能力。8.根據(jù)權(quán)利要求3所述的方法，其特征在于，與該第二網(wǎng)狀點有關(guān)的認(rèn)證憑證是與該第一網(wǎng)狀點有關(guān)的認(rèn)證憑證比較。9.根據(jù)權(quán)利要求8所述的方法，其特征在于，與該第一網(wǎng)狀點有關(guān)的認(rèn)證憑證是高于與該第二網(wǎng)狀點有關(guān)的認(rèn)證憑證，且該第一網(wǎng)狀點被指定為該主網(wǎng)狀點。10.根據(jù)權(quán)利要求8所述的方法，其特征在于，與該第二網(wǎng)狀點有關(guān)的認(rèn)證憑證是高于與該第一網(wǎng)狀點有關(guān)的認(rèn)證憑證，且該第二網(wǎng)狀點被指定為該主網(wǎng)狀點。11.根據(jù)權(quán)利要求8所述的方法，其特征在于，與該第二網(wǎng)狀點有關(guān)的認(rèn)證憑證是與該第一網(wǎng)狀點有關(guān)的認(rèn)證憑證相等，并執(zhí)行一種隨機(jī)程序以決定該主網(wǎng)狀點。12.根據(jù)權(quán)利要求1所述的方法，其特征在于，該第一網(wǎng)狀點與該第二網(wǎng)狀點形成一網(wǎng)狀網(wǎng)絡(luò)的一第一區(qū)域。13.根據(jù)權(quán)利要求12所述的方法，其特征在于，一額外網(wǎng)狀點將一信號廣播至該第一區(qū)域的主網(wǎng)狀點以與該第一區(qū)域連接。14.根據(jù)權(quán)利要求13所述的方法，其特征在于，該額外網(wǎng)狀點包含高于該區(qū)域主網(wǎng)狀點的認(rèn)證憑證，且將該額外網(wǎng)狀點指定為該第一區(qū)域的新主網(wǎng)狀點。15.根據(jù)權(quán)利要求13所述的方法，其特征在于，該額外網(wǎng)狀點包含等于該主網(wǎng)狀點的認(rèn)證憑證，并執(zhí)行一隨機(jī)程序以決定該第一區(qū)域的主網(wǎng)狀點。16.根據(jù)權(quán)利要求13所述的方法，其特征在于，該額外網(wǎng)狀點包含等于該主網(wǎng)狀點的認(rèn)證憑證，且該額外網(wǎng)狀點被指定為一第二區(qū)域的主網(wǎng)狀點。17.根據(jù)權(quán)利要求16所述的方法，其特征在于，該第一區(qū)域與該第二區(qū)域形成一叢集，且該第一區(qū)域的主網(wǎng)狀點與該第二區(qū)域的主網(wǎng)狀點被指定為叢集成員。18.根據(jù)權(quán)利要求17所述的方法，其特征在于，在該第一區(qū)域中的一網(wǎng)狀點是通過傳輸與該第一區(qū)域主網(wǎng)狀點的通信、傳輸該第一區(qū)域主網(wǎng)狀點與該第二區(qū)域主網(wǎng)狀點的通信，以及傳輸該第二區(qū)域主網(wǎng)狀點與該第二區(qū)域中網(wǎng)狀點的通信，而與該第二區(qū)域中的一網(wǎng)狀點通信。19.一種無線通信系統(tǒng)，包括一叢集，包含復(fù)數(shù)區(qū)域；復(fù)數(shù)叢集成員，其中各叢集成員都是一區(qū)域的主導(dǎo)，并與各叢集成員進(jìn)行無線通信；以及復(fù)數(shù)區(qū)域成員，與其區(qū)域關(guān)聯(lián)的叢集成員進(jìn)行無線通信。20.根據(jù)權(quán)利要求19所述的無線通信系統(tǒng)，其特征在于，該叢集成員為網(wǎng)狀點(MPs)。21.根據(jù)權(quán)利要求20所述的無線通信系統(tǒng)，其特征在于，該叢集成員是用于發(fā)現(xiàn)鄰近網(wǎng)狀點。22.根據(jù)權(quán)利要求21所述的無線通信系統(tǒng)，其特征在于，該叢集成員通過廣播信號的方式發(fā)現(xiàn)鄰近網(wǎng)狀點，以與鄰近網(wǎng)狀點建立通信。23.根據(jù)權(quán)利要求22所述的無線通信系統(tǒng)，其特征在于，該叢集成員接收來自鄰近成員的回應(yīng)信號，其包含與該鄰近成員相關(guān)的認(rèn)證憑證。24.根據(jù)權(quán)利要求19所述的無線通信系統(tǒng)，其特征在于，一第一區(qū)域的成員是通過將通信傳輸至該第一與一第二區(qū)域的叢集成員而與該第二區(qū)域的成員通信。25.根據(jù)權(quán)利要求19所述的無線通信系統(tǒng)，其特征在于，一第一區(qū)域的叢集成員是用以將一第一區(qū)域的成員轉(zhuǎn)換至一第二區(qū)域的叢集成員。26.—種在無線通信系統(tǒng)中的網(wǎng)狀點(MP)，包括一接收器；一傳輸器；以及一處理器，其與該接收器及該傳輸器通信，其中該處理器是用以通過該傳輸器廣播一信號以發(fā)現(xiàn)額外網(wǎng)狀點，通過該接收器從該額外網(wǎng)狀點接收回應(yīng)信號，并將該額外網(wǎng)狀點有關(guān)的認(rèn)證及憑證數(shù)據(jù)與該網(wǎng)狀點有關(guān)的認(rèn)證及憑證數(shù)據(jù)進(jìn)行比較，以決定一主網(wǎng)狀點。27.根據(jù)權(quán)利要求26所述的網(wǎng)狀點，其特征在于，更包括與該處理器通信的一存儲器。28.根據(jù)權(quán)利要求27所述的網(wǎng)狀點，其特征在于，該存儲器包含與該網(wǎng)狀點有關(guān)的憑證數(shù)據(jù)。29.根據(jù)權(quán)利要求26所述的網(wǎng)狀點，其特征在于，更包括與該傳輸器及該接收器通信的一天線。30.—種在無線通信系統(tǒng)中的基地臺，包括-一接收器；一傳輸器；以及一處理器，其與該接收器及該傳輸器通信，其中該處理器是用以通過該傳輸器廣播一信號以發(fā)現(xiàn)額外基地臺，通過該接收器從該額外基地臺接收回應(yīng)信號，并將該額外基地臺有關(guān)的認(rèn)證及憑證數(shù)據(jù)與該基地臺有關(guān)的認(rèn)證及憑證數(shù)據(jù)進(jìn)行比較，以決定一主基地臺。31.根據(jù)權(quán)利要求30所述的基地臺，其特征在于，更包括與該處理器通信的一存儲器。32.根據(jù)權(quán)利要求31所述的基地臺，其特征在于，該存儲器包含與該基地臺有關(guān)的憑證數(shù)據(jù)。33.根據(jù)權(quán)利要求30所述的基地臺，其特征在于，更包括與該傳輸器及該接收器通信的一天線。34.在一包含多個網(wǎng)狀點的無線通信系統(tǒng)中，該網(wǎng)狀點包含一集成電路(IC)，該集成電路包括一接收器；一傳輸器；以及一處理器，其與該接收器及該傳輸器通信，其特征在于，該處理器是用以通過該傳輸器廣播一信號以發(fā)現(xiàn)額外網(wǎng)狀點，通過該接收器從該額外網(wǎng)狀點接收回應(yīng)信號，并將該額外網(wǎng)狀點有關(guān)的認(rèn)證及憑證數(shù)據(jù)與該網(wǎng)狀點有關(guān)的認(rèn)證及憑證數(shù)據(jù)進(jìn)行比較，以決定一主網(wǎng)狀點。35.根據(jù)權(quán)利要求34所述的網(wǎng)狀點，其特征在于，更包括與該處理器通信的一存儲器。36.根據(jù)權(quán)利要求35所述的網(wǎng)狀點，其特征在于，該存儲器包含與該網(wǎng)狀點有關(guān)的憑證數(shù)據(jù)。37.根據(jù)權(quán)利要求34所述的網(wǎng)狀點，其特征在于，更包括與該傳輸器及該接收器通信的一天線。全文摘要一種在無線通信系統(tǒng)中于多個網(wǎng)狀點(MPs)之間委任及管理通信的方法，該網(wǎng)狀點包括第一網(wǎng)狀點，該將一信號廣播至一第二網(wǎng)狀點以與該第二網(wǎng)狀點建立通信。該第二網(wǎng)狀點傳輸一回應(yīng)信號至該第一網(wǎng)狀點。該第一網(wǎng)狀點認(rèn)證該第二網(wǎng)狀點并決定一主網(wǎng)狀點，且該第一網(wǎng)狀點建立與該第二網(wǎng)狀點的通信。文檔編號G06F15/16GK101663659SQ200680007830公開日2010年3月3日申請日期2006年3月10日優(yōu)先權(quán)日2005年3月11日發(fā)明者烏拉斯·奧維拉-赫恩安德茨申請人:美商內(nèi)數(shù)位科技公司