專利名稱：動態(tài)平衡無線網(wǎng)絡拓撲系統(tǒng)的制作方法
技術領域：
本發(fā)明有關一種無線網(wǎng)絡拓樸系統(tǒng)，尤指一種無線網(wǎng)絡拓樸系統(tǒng)能夠動 態(tài)地形成高效率、# 負載且拓樸筒單的至少一個附屬無線網(wǎng)絡拓樸系統(tǒng)。
背景技術：
由于，無線網(wǎng)絡的特性可彌補有線網(wǎng)絡的許多缺點，近年來，以IEEE 802.11無線網(wǎng)絡協(xié)議為基礎的網(wǎng)絡拓樸系統(tǒng)，已成為目前無線網(wǎng)絡發(fā)展的主 要方向，雖然此一發(fā)展趨勢已相當明顯，即如何根據(jù)無線擷取點(Access Point,簡稱AP)間的互連架構(gòu)，以發(fā)展無線網(wǎng)絡拓樸系統(tǒng)。然而，因為在IEEE 在制定該協(xié)議之初，未預期到IEEE 802.11會發(fā)展的如此快速，故以IEEE 802.11無線網(wǎng)絡為基礎的網(wǎng)絡拓樸，至今仍然沒有IEEE的標準協(xié)議，甚至 連相關的草案都還未成型。因此，目前許多網(wǎng)絡廠商均已開始發(fā)展自己的無 線網(wǎng)絡拓樸系統(tǒng)。
無線網(wǎng)絡與有線網(wǎng)絡的物理特性有極大的差異，無線網(wǎng)絡所提供的服務 不僅有別于有線網(wǎng)絡，其與有線網(wǎng)絡整合時也存在著一些潛在的問題，目前 各網(wǎng)絡廠商所自行M出的已知無線網(wǎng)絡拓樸系統(tǒng)，大多不能滿足使用者的 真正需求，其與有線網(wǎng)絡的拓樸相較，不僅顯得較不具彈性，且無論在網(wǎng)絡 架設、拓樸的生成與維護及網(wǎng)管等各方面，都仍存在若干待解決的問題，所 述問題也為在無線分散系統(tǒng)模式(Wireless Distribution System,以下簡稱 WDS)下發(fā)展無線網(wǎng)絡拓樸系統(tǒng)所必須面對與克服的問題。
另外，無線網(wǎng)絡系統(tǒng)的效能，與無線網(wǎng)絡拓樸有著密不可分的關系，主 因在于無線介質(zhì)為共享的有限資源，必須依存在載子感測多存取/碰撞避免 (Carrier Sense Multiple Access with Collision Avoidance,簡稱CSMA/CA)的架構(gòu)上，故如何有效地分享無線頻寬資源即顯得格外重要。此外，干擾與噪聲 的問題對無線連結(jié)的傳輸效能，也會有影響，此由許多無線網(wǎng)絡的相關文獻 可知，每多增加一個無線連結(jié)，會導致傳輸效率降低一半，甚者，無線網(wǎng)絡 也可能因為拓樸長成，而不具最佳化，導致網(wǎng)絡長時間處于忙碌狀態(tài)，但整 體效能卻乏善可陳?；谏鲜龅膯栴}，發(fā)明人曾提出的三件發(fā)明專利申請案(中國臺灣專利申請?zhí)?94109930、 094120743及094133467等專利前案)，在無線擷取點 設定預設群組識別碼，則無線網(wǎng)絡拓樸系統(tǒng)便可自動的形成，并且可以協(xié)商 出一臺已接上有線網(wǎng)絡的根源(Root)無線擷取點以提供所有的后端純粹(Pure) 無線擷取點服務，而其它已接上有線網(wǎng)絡但不提供后端服務的備援(Backup) 無線擷取點則作為備援之用，如此，同一群組內(nèi)的純粹無線擷取點可隨時的 檢測其所連結(jié)的根源無線擷取點是否持續(xù)存在，且當純粹無線擷取點檢測其 所連結(jié)的根源無線擷取點不存在時，同 一群組內(nèi)連上有線網(wǎng)絡的備援無線擷 取點都可在無線網(wǎng)絡拓樸系統(tǒng)重新協(xié)商之后，而被選為提供后端服務的根源 無線擷取點，用以解決上述的問題。但是發(fā)明人發(fā)現(xiàn)在專利前案的技術架構(gòu)下，請參閱圖l所示，相當于中 國臺灣專利申請?zhí)?94120743的第三個實施例，無線擷取點AP6與無線擷 取點AP7連結(jié)上同一個有線網(wǎng)絡，且其中無線擷取點AP6以根源無線擷取 點的角色存在，而無線擷取點AP7則以備援無線擷取點的角色存在，此時， 無線擷取點AP7實際上并未與無線擷取點AP6同時提供后端的純粹無線擷 取點的連結(jié)，即可避免回路(Loop)的產(chǎn)生，但是無線擷取點AP6必須要承載 后端五個純粹無線擷取點的流量。故，前述的無線網(wǎng)絡拓樸系統(tǒng)存在下列的 問題，有待解決1 、連上有線網(wǎng)絡的根源無線擷取點未能提供服務給后端的純粹無線擷 取點，使得每一個直接連上有線網(wǎng)絡的根源無線擷取點未能充分的發(fā)揮其功 效，令整體無線網(wǎng)絡的效能降低。2、動態(tài)無線網(wǎng)絡拓樸系統(tǒng)的跳躍計數(shù)目并未適當?shù)墨@得調(diào)整，即、動 態(tài)無線網(wǎng)絡拓樸系統(tǒng)的復雜度4艮高，則動態(tài)無線網(wǎng)絡拓樸系統(tǒng)的整體負栽無 法以最有效率的方式減輕。3 、封包在無線傳輸?shù)倪^程中所需經(jīng)過的無線跳躍計數(shù)并未相對的減少 了，因此，封包在無線傳輸?shù)倪^程中途仍有相當程度的相互干擾，故也降低 了整體無線網(wǎng)絡的效能。4、 連上有線網(wǎng)絡的根源無線擷取點(注根源無線擷取點為最可能形成 傳輸阻塞的設備)的負栽無法有效的降低，由于動態(tài)無線網(wǎng)絡拓樸系統(tǒng)的所有流量，都經(jīng)由同一個根源無線擷取點以傳送到有線網(wǎng)絡，故動態(tài)無線網(wǎng)絡 拓樸系統(tǒng)的負栽無法被平均化(平衡化)，使得動態(tài)無線網(wǎng)絡拓樸系統(tǒng)的負載 相當?shù)某林亍?、 由于圖1的無線網(wǎng)絡拓樸系統(tǒng)運作于同一個頻道上，使得個別頻道 無法被有效的使用。6、 需要對無線擷取點設定預設群組識別碼，才可達到拓樸的自動形成。 故當有線網(wǎng)絡同時連結(jié)多數(shù)個根源無線擷取點時，如何令其在發(fā)展無線網(wǎng)絡拓樸時，后端的純粹無線擷取點能依其各種信號的傳輸狀態(tài)，選擇與不 同的根源無線擷取點，形成較簡單的無線網(wǎng)絡拓樸系統(tǒng)，并精簡無線擷取點 連結(jié)上有線網(wǎng)絡的跳躍計數(shù)，且以較少的跳躍計數(shù)加入該網(wǎng)絡拓樸，以得到 較佳的無線網(wǎng)M輸效能，有效降低對系統(tǒng)引起的負荷及可能導致的干擾， 進而令無線網(wǎng)絡的連結(jié)最佳化、有效降低頻寬浪費及負載不均的問題，即成 為各無線網(wǎng)絡業(yè)者極為重視，且尚待努力解決的一重要課題。發(fā)明內(nèi)容有鑒于前述傳統(tǒng)無線擷取點在加入一無線網(wǎng)絡拓樸系統(tǒng)后，所發(fā)生連結(jié) 不佳、浪費頻寬及負栽不均的問題，發(fā)明人根據(jù)多年來從事網(wǎng)絡設備及系統(tǒng) 開發(fā)的技術經(jīng)驗，及所累積的專業(yè)知識，針對無線擷取點特性，悉心研究各種解決方案，并經(jīng)不斷研究、實驗與改良后，終于開發(fā)設計出本發(fā)明的一種動態(tài)平衡無線網(wǎng)絡拓樸系統(tǒng)，其令不同無線擷取點在無線網(wǎng)絡拓撲系統(tǒng)的運作模式下，能針對無線網(wǎng)絡介質(zhì)特性，快速且自動地發(fā)展出最佳化的無線網(wǎng)絡拓 樸系統(tǒng)，并令系統(tǒng)中的無線擷取點能以最佳的路徑連結(jié)上有線網(wǎng)絡，即以最 少無線連結(jié)數(shù)連結(jié)上有線網(wǎng)絡，形成網(wǎng)絡效能較佳的網(wǎng)絡拓樸，以達成平衡 負栽與流量控管的目的，形成一高效率、低負載且拓樸簡單的動態(tài)無線網(wǎng)絡拓樸系統(tǒng)。本發(fā)明的一目的在于提供一種動態(tài)平衡無線網(wǎng)絡拓樸系統(tǒng)，在該無線網(wǎng) 絡拓樸系統(tǒng)中所有無線擷取點都事先設有一預設群組識別碼，而所有無線擷 取點尚未建立連接或建立過的連結(jié)被打斷且自動收斂成為一初始無線擷取點(InitAP)，而當無線擷取點連接到有線網(wǎng)絡時，則自動收斂成一根源無線 擷取點，各根源無線擷取點分別動態(tài)地自動衍生出各不相同且具唯一性的一 衍生群組識別碼，各該根源無線擷取點經(jīng)過檢測后，各自分別在不同的頻道 上運作，且當該無線網(wǎng)絡拓樸系統(tǒng)中未連接到有線網(wǎng)絡的初始無線擷取點， 已直接或間接連上根源無線擷取點時，自動收斂成一純粹無線擷取點或一逃 脫無線擷取點，且該純粹無線擷取點或逃脫無線擷取點也能自動產(chǎn)生與其所 連接的根源無線擷取點相同的衍生群組識別碼，并與其所連接的根源無線擷 取點在相同的頻道上運作，如此，不同根源無線擷取點與其后端所連接的純 粹無線擷取點，分別形成互不干擾的附屬無線網(wǎng)絡拓樸系統(tǒng)。本發(fā)明的另一目的在于提供一種動態(tài)平衡無線網(wǎng)絡拓樸系統(tǒng)，該無線網(wǎng) 絡拓樸系統(tǒng)中未連接到有線網(wǎng)絡的無線擷取點初始無線擷取點，根據(jù)該無線 網(wǎng)絡拓樸系統(tǒng)的目前的各種不同角色的無線擷取點的存在狀態(tài)，而選擇與該 存在狀態(tài)中負載、流量最低的無線擷取點建立連接，且該初始無線擷取點在 已直接或間接連上根源無線擷取點后，若其預設群組識別碼，與其所連接的 無線擷取點的預設群組識別碼相同，則自動收斂成該純粹無線擷取點，否則， 即自動收斂成逃脫無線擷取點，并令各純粹無線擷取點或逃脫無線擷取點的封包，僅能透過具有相同衍生群組識別碼的根源無線擷取點傳送到有線網(wǎng) 絡，以達到提供包含負載平衡與流量控管的特點。


圖l是現(xiàn)有的無線網(wǎng)絡系統(tǒng)的示意圖； 圖2是本發(fā)明的一實施例的無線網(wǎng)絡系統(tǒng)的示意圖； 圖3是本發(fā)明的無線擷取點的角色狀態(tài)變化示意圖； 圖4是本發(fā)明的一無線擷取點加入無線網(wǎng)絡拓樸系統(tǒng)的示意圖； 圖5是本發(fā)明的各無線擷取點依序先后被激活形成無線網(wǎng)絡拓樸系統(tǒng)的 示意圖。主要組件符號說明 無線擷取點AP1 AP13。
具體實施方式
為^^于貴審查委員能對本發(fā)明的目的、理念及技術原理，有一更清楚的 認識與了解，特舉實施例配合附圖，詳細說明如下本發(fā)明是一種動態(tài)平衡無線網(wǎng)絡拓樸系統(tǒng)，在一無線網(wǎng)絡拓樸系統(tǒng)中所 有無線擷取點都事先設有一預設群組識別碼，而所有無線擷取點尚未建立連 接或建立過的連結(jié)被打斷且自動收斂成為 一初始無線擷取點(Init AP)，往后， 當任一初始無線擷取點被連接到一有線網(wǎng)絡，則該初始無線擷取點即自動收 斂成為一根源無線擷取點(Root AP),且該根源無線擷取點能夠自動地以動態(tài) 形式衍生出具備唯一性的 一衍生群組識別碼，使得該根源無線擷取點的衍生 群組識別碼與其它根源無線擷取點的衍生群組識別碼各不相同，又該根源無 線擷取點經(jīng)過檢測后，該根源無線擷取點所運作的頻道與其它根源無線擷取 點不相同，并都以周期性的廣播(Broadcast)探測要求(Probe request)封包聲稱 自己的存在狀態(tài)；而該無線網(wǎng)絡拓樸系統(tǒng)中未#:連接到該有線網(wǎng)絡，且僅能夠接收到已建立連接的其它無線擷取點的探測要求封包的初始無線擷取點，即根據(jù)所有接收到的探測要求(Proberequest)封包的存在狀態(tài)，而選擇其中一個具有負載、 流量最^f氐的存在狀態(tài)的已建立連接的無線擷取點建立連接，且在該初始無線 擷取點完成建立連接后，若該初始無線擷取點的預設群組識別碼與其所連接 的無線擷取點的預設群組識別碼相同，則自動收斂成純粹無線擷取點，否則， 即自動收斂成逃脫無線擷取點，且該純粹無線擷取點或逃脫無線擷取點自動 衍生出的衍生群組識別碼，與其所連接的無線擷取點的衍生群組識別碼相 同，并在其直接或間接連接的根源無線擷取點的頻道上運行，除此之外，該 純粹無線擷取點或逃脫無線擷取點，也都以周期性的廣播(Broadcast)探測要 求(Proberequest)封包聲稱自己的存在狀態(tài)，且該純粹無線擷取點或逃脫無線擷取點所發(fā)出的探測要求封包；承上所述，該無線兩絡拓樸系統(tǒng)，才艮據(jù)連上有線網(wǎng)絡的#>源無線擷取點的數(shù)目，而M出相對數(shù)量的附屬無線網(wǎng)絡拓樸系統(tǒng)，且各個根源無線擷取 點與其后端所連接的無線擷取點(包括純粹無線擷取點及逃脫無線擷取點)，分別運^f亍在各不相同的頻道上，使得各個附屬無線網(wǎng)絡拓樸系統(tǒng)互不干擾，及各根源無線擷取點后端所連接的無線擷取點的封包，僅能透過具有相同衍生群組識別碼的根源無線擷取點傳送到有線網(wǎng)絡，用以達到負載平衡與流量控管的目的。在此須特別強調(diào)的是，由于同一附屬無線網(wǎng)絡拓樸系統(tǒng)的所有無線擷取點(包括根源無線擷取點純粹無線擷取點及逃脫無線擷取點)，都在同一頻道內(nèi)運作，而初始無線擷取點則是會在所有的頻道掃瞄，用以取得已建立連接的其它無線擷取點的探測要求封包，因此，同一附屬無線網(wǎng)絡拓樸系統(tǒng)的所有無線擷取點，只要在其運作的頻道發(fā)出探測要求封包，該初始無線擷取點即接收到M測要求封包。在本發(fā)明的一實施例中，各附屬無線網(wǎng)絡拓樸系統(tǒng)的所有無線擷取點，分別存在一運作群組識別碼，其中各該根源無線擷取點以事先設定的預設群組識別碼，分別作為該運作群組識別碼，而該純粹無線擷取點或逃脫無線擷取點的運作群組識別碼，與所連接的根源無線擷取點的運作群組識別碼相 同。又，由于在各式的網(wǎng)絡i殳備中都具有一媒體存取控制地址(Medium Access Control Address,簡稱MAC Address),該媒體存取控制地址即屬一種 具備唯一性的可辨識單元，故，在該實施例中，該衍生群組識別碼能夠以該 根源無線擷取點的媒體存取控制地址，及運作群組識別碼合并所產(chǎn)生的，例 如[MAC Address -運作群組識別碼]或[預設運作群組識別碼_ MAC Address]?；蛘?，該根源無線擷取點以其具有的媒體存取控制地址與運作群組識別 碼作為參數(shù)進行運算，用以轉(zhuǎn)換形成該衍生群組識別碼，而該純粹無線擷取 點或逃脫無線擷取點的衍生群組識別碼，則以連接的根源無線擷取點的媒體 存取控制地址與運作群組識別碼作為參數(shù)進行運算，用以轉(zhuǎn)換形成的。在本 發(fā)明中，該可辨識單元以MAC Address作為說明，但是在本發(fā)明中不一定 以媒體存取控制地址為限，只要是具有不可重復性質(zhì)且可被無線擷取點所讀 取的可辨識單元，不論其以何種型態(tài)表示，都在本發(fā)明所主張的范疇內(nèi)，故 在此特別強調(diào)。據(jù)上所述，雖然各附屬無線網(wǎng)絡拓樸系統(tǒng)中所有無線擷取點的運作群組 識別碼相同，但各附屬無線網(wǎng)絡拓樸系統(tǒng)的衍生群組識別碼各不相同，是以 各該附屬無線網(wǎng)絡拓樸系統(tǒng)中的所有根源無線擷取點，依據(jù)衍生群組識別碼 作為識別與協(xié)商的符號，并且持續(xù)維護，使得各附屬無線網(wǎng)絡拓樸系統(tǒng)即各 自在不同的頻道上運作，使得各附屬無線網(wǎng)絡拓樸系統(tǒng)間互不干擾。為能清楚的了解本案的技術特征，及所達到的功效，以下舉例說明，請 參閱圖2所示，在此一無線網(wǎng)絡拓樸系統(tǒng)中，無線擷取點AP1 AP5并未連 接到有線網(wǎng)絡，無線擷取點AP6與無線擷取點AP7則連結(jié)上同一個有線網(wǎng) 絡，而其中無線擷取點AP6以根源(Root)無線擷取點的角色存在該無線網(wǎng)絡 拓樸系統(tǒng)中，而無線擷取點AP7則自動收斂成另一個根源無線擷取點的角色存在該無線網(wǎng)絡拓樸系統(tǒng)中，且其中根源無線擷取點AP6承載后端三個純粹 無線擷取點AP1 AP3的流量，而另一根源無線擷取點AP7則承載后端二個 純粹無線擷取點AP4 AP5的流量，如此，另一根源無線擷取點AP7與根源 無線擷取點AP6各自形成比圖l較為簡單的兩個附屬無線網(wǎng)絡拓樸系統(tǒng)。即、 圖2的無線網(wǎng)絡拓樸系統(tǒng)中另 一根源無線擷取點AP7與根源無線擷取點AP6 分別為其附屬無線網(wǎng)絡拓樸系統(tǒng)的根源無線擷取點，其中根源無線擷取點 AP6，相較于圖1無線網(wǎng)絡拓樸系統(tǒng)的根源無線擷取點AP6的負載減輕了許 多。又，本發(fā)明以管理封包(ManagementFrame)的功能，將其特性運用到不 同無線擷取點間，以使任二臺無線擷取點間的實體鏈接，即無線擷取點間的 無線連結(jié)有最初步的依據(jù)。由于，管理封包主要依據(jù)所包含的信息單元 (InformationElement,簡稱正)，以達到溝通的作用，故無線擷取點必須根 據(jù)本身的設定與狀態(tài)，來維護信息單元，并將信息單元適當?shù)赜晒芾矸獍鼈?送出去。因此，在本發(fā)明中，無線擷取點即由新增一信息單元，聲明其于無 線分散系統(tǒng)模式(WirelessDistribution System,以下簡稱WDS)下的存在狀態(tài)， 任何一臺無線擷取點都可根據(jù)所接收到的信息單元，決定是否建立無線連 結(jié)，而該信息單元中所包含的字段(Field)內(nèi)容，逐一定義，并詳細說明如下a) 信息單元識別(Element ID)字段(Field):為IEEE規(guī)定的一必要字段，為 正的第一個字段，其長度為一個字節(jié)，用以存放IE的識別碼(ID)，其 內(nèi)容必須有別于已經(jīng)祐 使用過的識別碼。b) 長度(Length)字段為IEEE規(guī)定的一必要字段，為IE的第二個字段， 其長度為一個字節(jié)，用以存放IE的總長度，即用以記錄IE自第三個 字節(jié)起到最后一個字段終止的位數(shù)總和。c) 預設群組識別碼(Default Address Group ID,簡稱DAGID)字段為一 新增的字段，字段長度可為固定，用以表示無線擷取點預設希望加入 的群組識別碼(GroupID)，即具有最高優(yōu)先權(quán)加入的群組，然而，在實際運作中，預設群組不必然為最后加入的群組，而是提供一優(yōu)先級的 參考。換言之，具有相同預設群組識別碼的不同無線擷取點間，可擁 有較高的優(yōu)先權(quán)，以建立彼此的無線連結(jié)，實現(xiàn)群組的基本概念。此一特性，意味著每一無線擷取點均具有最高優(yōu)先(highest priority)力口入 某一特定無線擷取點群組(group)的機會。但在某些特定模式下，具有 不同預設群組識別碼的不同無線擷取點間，也可建立無線連結(jié)。又， 該預設群組識別碼可以事先被設定在所有無線擷取點，且所有無線擷 取點的預設群組識別碼事后能被更改，再者，任何一個附屬無線網(wǎng)絡 拓樸系統(tǒng)的無線擷取點，都具備獨特的衍生群組識別碼，依此特性， 無線擷取點可以在不需要—故任何設定的情況下，而自動地形成無線網(wǎng) 絡拓樸系統(tǒng)。但是由于該預設群組識別碼具有排它性，是以在實用上 仍有其存在的必要性。d) 運作群組識別碼(Current Group ID,簡稱CGID)字段為一新增的字段， 字段長度可為固定，用以表示無線擷取點在運作時實際運行的群組識 別碼，以提供其它無線擷取點認知某一特定群組是否實際存在且運行， 故該字段為 一必要的字段。e) 角色(Role of AP)字段為一可新增的字段，字段長度固定，用以表示 無線擷取點在運作時的角色，而由于在運作的過程中無線擷取點的角 色變換會自動收斂角色，故不需要再作預設的動作，該字段與信息方 式字段(Hello字段)間需擇一作為必要字段。(1) 根源(Root)無線擷取點指無線擷取點目前處于連結(jié)上有線網(wǎng)絡的狀態(tài)，可用以為后端未連結(jié)上有線網(wǎng)絡的無線擷取點提供服務，以建 立無線連結(jié)。(2) 純粹(Pure)無線擷取點指無線擷取點目前處于沒有連結(jié)上有線網(wǎng)絡的狀態(tài)，需透過其它的無線擷取點，包括根源無線擷取點、純粹無 線擷取點或逃脫無線擷取點提供服務，以連結(jié)上有線網(wǎng)絡。請參閱圖2所示，由于，無線擷取點API的信號不及于根源無線擷取點 AP6及另一根源無線擷取點AP7，則需要透過間接的方式，以已連 上有線網(wǎng)絡的純粹無線擷取點或逃脫無線擷取點，連上有線網(wǎng)絡。(3) 逃脫(EscapePure，簡稱Escape)無線擷取點指無線擷取點目前處于透過連結(jié)上具有不同預設群組識別碼的無線擷取點，以連結(jié)上有線 網(wǎng)絡。此部分在圖3中，并沒有示出，被包含于純粹無線擷取點當 中。(4) 初始(InitialPure，簡稱Initial)無線擷取點指無線擷取點目前處于角色還未穩(wěn)定時的瞬時，此時，無線擷取點尚未建立無線連結(jié)或已經(jīng) 將建立過的無線連結(jié)打斷。 在本發(fā)明中，請參閱圖3所示，無線擷取點的角色字段的目前角色狀態(tài)， 會隨著各無線擷取點的鏈接狀態(tài)而有所變化，以下即對無線擷取點的角色狀 態(tài)的變化進行說明"0":無線擷取點激活后(即無線擷取點開機接上電源后)，無線擷取點直接設定角色字段為初始無線擷取點的狀態(tài)。 "1":在初始無線擷取點的狀態(tài)下，無線擷取點會自動地在各個頻道 上檢測是否有無線網(wǎng)絡拓樸系統(tǒng)的存在；倘若無法檢測到其它 無線擷取點的存在且本身也未直接連上有線網(wǎng)絡，則該無線擷 取點周期性的對各頻道檢測有無根源無線擷取點的存在。 "2":該無線擷取點被連接上有線網(wǎng)絡，則其狀態(tài)變?yōu)楦礋o線擷取 點，并且得根據(jù)其已經(jīng)檢測到的其它根源無線擷取點所使用的 頻道，而選擇千擾較少的頻道運行。 "3":根源無線擷取點必須具備連上有線網(wǎng)絡的條件，因此必須要周期性的確認該有線網(wǎng)絡是否仍然存在。 "4": 一，測到有線網(wǎng)絡已經(jīng)斷線時，則該無線擷取點不再能提供 后端純粹無線擷取點服務，因而回到初始無線擷取點的狀態(tài)。"5":當無線擷取點未連上有線網(wǎng)絡，而檢測到有其它根源無線擷取 點的存在時，則無線擷取點得根據(jù)所接收到的信息單元，改變 狀態(tài)為純粹無線擷取點或逃脫無線擷取點，又為其過程在分述 如下"5-1":不論無線擷取點是否設定預設群組識別碼，則無線擷 取點自檢測到的根源無線擷取點當中，首先選出預設 群組識別碼相同的根源無線擷取點，并且再根據(jù)負載 情況，而直接或間接連上負栽較佳的根源無線擷取點。 "5-2":若無線擷取點持續(xù)無法找到預設群組識別碼相同的根 源無線擷取點以連上有線網(wǎng)絡，則可以進入逃脫無線 擷取點模式，以透過任何已檢測到的根源無線擷取點 以直接或間接加入無線網(wǎng)絡拓樸系統(tǒng)。 "6":成為純粹無線擷取點后，必須要確保其無線拓樸系統(tǒng)的根源無 線擷取點是否正常運行，若持續(xù)檢測的到根源無線擷取點正常 運行中，則狀態(tài)不改變。另外，在此狀態(tài)下也得聲稱純粹無線 擷取點存在于無線拓樸系統(tǒng)中，并且得提供其它無線擷取點建 立聯(lián)機，以擴展無線網(wǎng)絡拓樸系統(tǒng)。 "7":相對于前述，若發(fā)現(xiàn)無線網(wǎng)絡拓樸系統(tǒng)的根源無線擷取點已不在，則狀態(tài)回到初始無線擷取點。 "8":若該無線擷取點被直接連上有線網(wǎng)絡，則其將具備提供服務給 其它無線擷取點的條件，由于，為提升無線擷取點效能與降低 干擾，因此，無線擷取點會先回到初始無線擷取點的狀態(tài)，以 便檢測各個頻道的使用情況，進而選擇適當?shù)念l道，以為運行 于根源無線擷取點之用。 f)信息方式(Hello)字段為一可新增的字段，字段長度可為固定，用以表 示無線擷取點在傳送信息單元時，以何種角色傳送，該字段與角色字段需擇一作為必要字段。g) 建立無線連結(jié)(RunOutofVport)字段為一可新增的字段，字段長度固 即可，用以表示無線擷取點是否可再建立新的無線連結(jié)，即是否具有 產(chǎn)生更多實體上無線連結(jié)(physical wireless links)的能力。由于，是否可 再建立新的無線連結(jié)，是依據(jù)建立聯(lián)機數(shù)目的多寡而定，目的為提供 負載的平衡，故該字段并非必要字段，而為一可附加的字段。此外， 當 一無線擷取點尚可以建立聯(lián)機時，該字段可依據(jù)實時的網(wǎng)絡流量， 區(qū)分出該無線擷取點目前的負栽程度，以作為其它無線擷取點聯(lián)機時 的依據(jù)。建立無線連結(jié)的模式包括下列幾種(1) 模式一不允許該無線擷取點與其它無線擷取點建立新的無線連 結(jié)；及(2) 模式二該無線擷取點仍可建立無線連結(jié)。為有效運用此一字段， 提供實際的流量情況，故于模式二時，此一字段必須提供該無線擷取點最 實時的網(wǎng)絡流量情況，以作為其它無線擷取點建立聯(lián)機時的判斷依據(jù)。h) 序號(Sequence)字段為一新增的字段，字段長度固定，其內(nèi)容用以表 示目前最新的一個已知的信息單元的序號，以顯示特定群組的存在。 換言之，根源無線擷取點每發(fā)送一個帶有信息單元的管理封包，就會 對該字段累加一個數(shù)值，而其它同一群組的無線擷取點、即根據(jù)在環(huán) 境中所接收到該字段的最大值作為傳送的內(nèi)容，也為一必要的字段。i) 根源無線擷取點媒體存取控制地址(MAC of Root AP)字段為 一新增的字段，字段長度固定，用以表示該無線擷取點群組中根源無線擷取點 的媒體存取控制地址，由于，媒體存取控制地址具有不重復性及固定 性，故依其特性，該字段也為一必要的字段。在本發(fā)明中，各根源無 線擷取點直接將本身的媒體存取控制地址寫入該MAC of Root AP字 段，且各根源無線擷取點后端的無線擷取點(包括純粹無線擷取點或逃 脫無線擷取點)，分別將其所鏈接的根源無線擷取點的媒體存取控制地址寫入該MAC of Root AP字段。但是在此必須特別強調(diào)的是，無線擷取點并不只限于根源無線擷取點媒體存取控制地址字段取得媒體存取控制地址，其它帶有媒體存取控制地址的字段，都可以被取出并與運作群組識別碼組成4汙生群組識別碼。 j)頻道(Channel)字段為一可新增的字段，字段長度固定即可，用以表示群組的工作頻道，由于，在其它管理封包中也有相類似的頻道信息，故該字段并非必要的字段。 k)名稱(AP Management Name)字段為一可新增的字段，字段長度依據(jù)設定的名稱長度而定，以方便網(wǎng)管人員的網(wǎng)絡管理，此字段并非必要的字段。l)逃脫模式(Escape無線擷取點)字段為一可新增的字段，字段長度固定 即可，用以表示一無線擷取點可否接受與另一具有不同預設群組識別 碼的無線擷取點建立連結(jié)的依據(jù)，以方便網(wǎng)管人員的網(wǎng)絡管理，此字 段為可附加的字段，其所包含的模式如下(1) 模式一無線擷取點可接受逃脫模式；(2) 模式二無線擷取點不可接受逃脫模式；及(3) 模式三同一群組的無線擷取點都為不可接受逃脫才莫式，該模式并 不需要對同 一群組的所有無線擷取點作逐一設定，而經(jīng)由根源無線擷取點， 透過該信息單元告知其它無線擷取點，該模式的優(yōu)先權(quán)高于其它模式。m)跳躍計數(shù)(Hop Count)字段為一可新增的固定長度字段，用以表示一 臺處于無線網(wǎng)絡拓樸的無線擷取點欲連結(jié)上有線網(wǎng)絡，其所須經(jīng)過的 無線連結(jié)與有線連結(jié)的總連結(jié)數(shù)目，其中必有一個有線網(wǎng)絡連結(jié)，其 它都為無線網(wǎng)絡的連結(jié)，其所包含的模式如下 (l)模式一當該無線擷取點未建立聯(lián)機而處于瞬時時，該字段記載最 佳化跳躍計數(shù)(Optimal Hop Count),是指一特定無線擷取點 于其可接收信號的范圍內(nèi)，其所接收到封包中跳躍計數(shù)的最小值；由此，其它無線擷取點得以知道該無線擷取點可建立 聯(lián)機的最佳跳躍計數(shù)；及 (2^莫式二當該無線擷取點已經(jīng)建立聯(lián)機而處于穩(wěn)態(tài)時，該字段記載 目前的跳躍計數(shù)，即該無線擷取點連結(jié)上有線網(wǎng)絡所經(jīng)過的 總跳躍計數(shù)，其中包含了一個有線的鏈接，其它都為無線的 鏈接。n)服務跳躍計數(shù)(Service Hop Count)字段為一可新增的固定長度字段， 用以表示未直接連結(jié)上有線網(wǎng)絡的無線擷取點，都必須透過某一特定 無線擷取點的服務，方可連結(jié)上有線網(wǎng)絡，所述未直接連結(jié)上有線網(wǎng) 絡的無線擷取點數(shù)量，為該特定無線擷取點的服務跳躍計數(shù)，其所包 含的模式如下(l)模式一當該無線擷取點未建立聯(lián)機而處于瞬時時，該字段記栽具 有最佳化跳躍計數(shù)的所有無線擷取點中服務跳躍計數(shù)最佳 的值；由此，其它無線擷取點得以知道該無線擷取點可建立 聯(lián)機的最佳服務跳躍計數(shù)；及 (2^莫式二當該無線擷取點已經(jīng)建立聯(lián)機而處于穩(wěn)態(tài)時，該字段記載 該無線擷取點目前的服務跳躍計數(shù)。 o)唯一選擇鏈接(Unique SelectionLink)字段用以表示某一特定無線擷取 點其信號范圍可及的所有無線擷取點中，存在且唯一具有跳躍計數(shù)字 段最小的無線擷取點。在此需注意的是，前述定義的各該字段中，只有信息單元識別碼字段及 長度字段有順序性，其它字段間只要是固定的先后順序即可，至于各該字段 的長度，除信息單元識別碼字段及長度字段需依規(guī)定固定長度外，其它字段可視實際需要設定其長度。此外，本發(fā)明所定義的信息單元由各該字段所組 成，但本發(fā)明在實施時，也可依需要或方便性，令每一個信息單元呈現(xiàn)一個 或數(shù)個字段的信息。此外，該衍生群組識別碼由媒體存取控制地址及運作群組識別碼所產(chǎn)生的，而該媒體存取控制地址及運作群組識別碼，分別存在該 根源無線擷取點媒體存取控制地址字段及運作群組識別碼字段中，因此，在 本發(fā)明中，只要所有的無線擷取點具有共同的組合或運算機制，即可自動動 態(tài)地衍生出該衍生群組識別碼，故，該信息單元不必然需要增加一個新的字 段存放該衍生群組識別碼。再由本發(fā)明所定義的該衍生群組識別碼及運作群組識別碼(CGID)字段 可知，本發(fā)明在無線繞送機制中導入了群組的概念，其目的在令不同無線擷 取點間可透過管理封包中所挾帶的信息單元，來判別無線擷取點的屬性，再 依屬性的協(xié)調(diào)性與否，作為建立實體連結(jié)的另一個依據(jù)。由于，群組中的無 線擷取點具有屬性的可協(xié)調(diào)特質(zhì)，因此，此一判斷依據(jù)可抑制無線網(wǎng)絡拓樸 的恣意擴張，進而大幅縮減了無線網(wǎng)絡拓樸的復雜度，也避免了因無線網(wǎng)絡 拓樸恣意成長所降低的傳輸效能。另，由于不同地域的無線擷取點必然會有不同的介質(zhì)屬性與傳輸品質(zhì)特 性，故，令屬性差異極大的無線擷取點無法直接建立實體連結(jié)，將可確保無 線網(wǎng)絡的頻寬#1有效地運用。例如同一棟大樓內(nèi)不同樓層間的無線擷取點 中，位于同一樓層的所有無線擷取點乃具有相近的介質(zhì)屬性與傳輸品質(zhì)，而 位于相鄰的樓層的無線擷取點的介質(zhì)屬性與傳輸品質(zhì)相差較大，因此，位于 同 一樓層的無線擷取點較易與同 一樓層的無線擷取點連接，即令無線網(wǎng)絡的 頻寬凈皮有效地運用。在本發(fā)明的第一實施例，請參閱圖4所示，用以說明一無線擷取點加入 無線網(wǎng)絡拓樸系統(tǒng)的圖例，其中無線擷取點AP8與無線擷取點AP9分別為 純粹無線擷取點，無線擷取點AP8的跳躍計數(shù)(Hop Count)為2 ;SJ良務跳躍 計數(shù)(Hop Count Service)為3,而無線擷取點AP9的跳躍計數(shù)(Hop Count)為3 及服務跳躍計數(shù)(Hop Count Service)為3，并且其信號范圍都包含到無線擷取 點AP10:由于，無線擷取點AP8與無線擷取點AP9都已加入無線網(wǎng)絡拓樸系統(tǒng)，無線擷取點AP9都以周期性的廣播(Broadcast)封包傳 送探測要求(Probe request)封包，并將信息單元的各字段的內(nèi)容夾帶在探測要 求封包中，佳:得無線擷取點AP10得以收到無線擷取點AP8與無線擷取點 AP9的探測要求封包，即可取得各字段的內(nèi)容并紀錄于自己的數(shù)據(jù)庫中(由 于，數(shù)據(jù)庫的使用方式其過程，在資訊工程中普遍可知的，故以下只就邏輯 上的運作描述)，從而無線擷取點AP10依據(jù)其數(shù)據(jù)庫所記錄的內(nèi)容判斷應該 要與哪一臺無線擷取點建立連結(jié)，從圖4中可知，無線擷取點AP10在標記 A處的時間點，判斷出無線擷取點AP8的鏈接服務數(shù)明顯比無線擷取點AP9 的鏈接服務數(shù)少，即、無線擷取點AP8的負載較輕，此時，無線擷取點APIO 會選擇與無線擷取點AP8建立聯(lián)機，并且將跳躍計數(shù)字段與服務跳躍計數(shù) 字段填入與自無線擷取點AP8收到的相同參數(shù)，然后透過單播(Unicast)的方 式將探測要求封包傳送到無線擷取點AP8,則無線擷取點AP8在收到該封的建立(注:其它相關字段也須經(jīng)過確認)，若符合，則無線擷取點AP8再以單 播的探測要求封包傳送給無線擷取點AP10,而無線擷取點AP10在收到此 探測要求封包時也在回送探測要求封包(如圖標中標記B處的時間點)。至此， 則無線擷取點AP8與無線擷取點AP10之間的雙向無線連結(jié)得以建立。當無 線擷取點AP10與無線擷取點AP8建立鏈接后，無線擷取點AP10的跳躍計 數(shù)字段的參數(shù)"2+1=3"(比無線擷取點AP8多 一個跳躍計數(shù))及服務跳躍計 數(shù)字段的參數(shù)修改"0",而無線擷取點AP8的跳躍計數(shù)字段的參數(shù)仍然為 "2"，服務跳躍計數(shù)字段由"3"增加為參數(shù)"4",在圖4無線擷取點AP8 的跳躍計數(shù)與服務跳躍計數(shù)未加入無線擷取點AP10前的狀態(tài)。在本發(fā)明的第二實施例，圖5用以說明各無線擷取點依序先后被激活， 并且無線擷取點AP11與無線擷取點AP12都為連上有線網(wǎng)絡，而無線擷取 點AP13則未連上有線網(wǎng)絡首先，當無線擷取點AP11激活后且無線擷取點AP12尚未起動時，因為沒有檢測到其它根源無線擷取點，故無線擷取點APll直接在其頻道上， 將狀態(tài)激活到根源無線擷取點，并且透過周期性的廣播(Broadcast)封包傳送 探測要求封包以聲稱自己的存在狀態(tài)；當無線擷取點AP12激活后(如圖5所標記的C點處)，也會針對所有的 頻道檢測無線網(wǎng)絡拓樸系統(tǒng)，則無線擷取點AP12得知無線擷取點APll的 存在與其運作的頻道，又無線擷取點AP12也連上有線網(wǎng)絡，故無線擷取點 AP12將會轉(zhuǎn)換至一干擾較少的頻道，并以根源無線擷取點的狀態(tài)運作，而 且如同無線擷取點APll以周期性的發(fā)送探測要求封包的廣播封包。無線擷取點AP13被激活后，也檢測各頻道上的狀況，則可得知無線擷 取點APll與無線擷取點AP12的存在，并且依據(jù)前述圖4的范例，用以選 擇一特定的根源無線擷取點以建立連結(jié)(如圖5所標記的D點處)，又本發(fā)明 引進衍生群組識別碼的唯一性，則若無線擷取點AP13與無線擷取點APll 建立聯(lián)機后，無線擷取點AP13會與無線擷取點AP11具有相同的衍生群組 識別碼，則無線擷取點AP13不再與無線擷取點AP12建立聯(lián)機，因無線擷 取點AP12的衍生群組識別碼與無線擷取點AP13所服務的附屬無線網(wǎng)絡 拓樸系統(tǒng)的衍生群組識別碼不一樣。據(jù)此，圖5最后形成如圖2所示的兩個 附屬無線網(wǎng)絡拓樸系統(tǒng)，并且運行于不互相干擾的頻道。綜上所述，本發(fā)明可令任何一臺無線擷取點均根據(jù)本身的設定與狀態(tài)， 來維護信息單元(ffi)中各字段的信息，并由管理封包(Management Frame)將其 傳送出去，且在接收到由其它無線擷取點傳來的管理封包時，可根據(jù)其中正 的各字段所挾帶的信息，判斷出其它無線擷取點的運作情況，據(jù)以決定是否 與其它無線擷取點建立實體鏈接，并對已建立的實體鏈接做實時的狀態(tài)維 護，達成下列的功能及效果1 .連上有線網(wǎng)絡的各無線擷取點都能提供服務給后端的無線擷取點。每 一個直接連上有線網(wǎng)絡的無線擷取點都充分的發(fā)揮其功效，以提供整體無線 網(wǎng)絡的效能。2. 無線網(wǎng)絡拓樸系統(tǒng)中的附屬無線網(wǎng)絡拓樸系統(tǒng)的跳躍計數(shù)目減少了 ， 也整體無線網(wǎng)絡系統(tǒng)的復雜度降低了 ，則無線網(wǎng)絡拓樸系統(tǒng)的負栽相對的減 輕。3. 封包在無線傳輸?shù)倪^程中所需經(jīng)過的無線跳躍計數(shù)減少了，因此，途 中會造成的相互干擾也相對的減少，故也提升了整體網(wǎng)絡的效能。4. 連上有線網(wǎng)絡的無線擷取點(注:該點為最可能形成阻塞設備)的負載相 對降低了。由于網(wǎng)絡的流量可以經(jīng)由不同的無線拓樸系統(tǒng)以傳送到有線網(wǎng) 絡，故負栽相對的平均了，而單一系統(tǒng)中的負載也就減少了。5. 并且由于圖2已形成兩個較簡單的附屬無線網(wǎng)絡拓樸系統(tǒng)，故可以分 別運作于不互相干擾的頻道上，以避免附屬無線網(wǎng)絡拓樸系統(tǒng)之間的相互影 響，及提升個別頻道的有效使用。6. 可以完全不需要對無線擷取點做設定便可達到拓樸的自動形成(如后 書亍生群組識別碼的功效說明)。7. 承專利前案的架構(gòu)，本發(fā)明可以擴展原有的負載平衡功能，以使任一 無線擷取點都可動態(tài)地實行負栽平衡并且兼具前述構(gòu)想的功能與效用。以上所述，僅為本發(fā)明最佳的一具體實施例，本發(fā)明的特征并不局限于 此，任何熟悉該項技藝者在本發(fā)明領域內(nèi)，可輕易思及的變化或修飾，都可 涵蓋在以下本發(fā)明專利范圍。
權(quán)利要求
1. 一種動態(tài)平衡無線網(wǎng)絡拓撲系統(tǒng)，其特征在于，所述系統(tǒng)包括至少一個根源無線擷取點，由一無線網(wǎng)絡拓撲系統(tǒng)中被連接到一有線網(wǎng)絡的各個初始無線擷取點分別被自動收斂所形成的，所述根源無線擷取點分別動態(tài)地衍生出各不相同且具備唯一性的一衍生群組識別碼，且各所述根源無線擷取點經(jīng)過檢測后，各自分別在不同的頻道上運作，并都以周期性的聲稱自己的存在狀態(tài)；至少一個純粹無線擷取點，是所述無線網(wǎng)絡拓撲系統(tǒng)中未被連接到所述有線網(wǎng)絡的各個初始無線擷取點，乃根據(jù)其所接收到的各個已建立連接的無線擷取點的存在狀態(tài)中的負載、流量，而選擇其中一個負載、流量最低的無線擷取點建立連接，并與無線擷取點完成建立連接后，即被自動收斂而形成的，且所述純粹無線擷取點具備其所連接的根源無線擷取點的相同衍生群組識別碼，又所述純粹無線擷取點運作的頻道，與其所連接的根源無線擷取點相同，且所述純粹無線擷取點都周期性的聲稱自己的存在狀態(tài)；及所述根源無線擷取點與其后端所連接的純粹無線擷取點，各自形成附屬無線網(wǎng)絡拓撲系統(tǒng)，且同一附屬無線網(wǎng)絡拓撲系統(tǒng)的無線擷取點，都在同一個頻道進行數(shù)據(jù)傳輸，又，不同附屬無線網(wǎng)絡拓撲系統(tǒng)的頻道各不相同，令各純粹無線擷取點的封包，分別透過具有相同衍生群組識別碼的根源無線擷取點傳送到有線網(wǎng)絡。
2、 如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述無線網(wǎng)絡拓樸系統(tǒng)中 所有無線擷取點都事先設有一預設群組識別碼，而所有無線擷取點尚未建立 連接或建立過的連結(jié)^^打斷且自動收斂成為所述初始無線擷取點。
3、 如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述無線網(wǎng)絡拓樸系統(tǒng)還 包括至少一個逃脫無線擷取點，其是所述無線網(wǎng)絡拓樸系統(tǒng)中未被連接到一有線網(wǎng)絡的無線擷取點，且所述逃脫無線擷取點所預設的預設群組識別碼:預設群組識別碼不相同，并根據(jù)所接收到的根源無線擷取點或純粹無線擷取 點的存在狀態(tài)，選擇其中一個具有負載、流量最低的存在狀態(tài)的根源無線擷 取點或純粹無線擷取點建立連接，并與根源無線擷取點或純粹無線擷取點完 成建立連接后，即被自動收斂而形成的，且所述逃脫無線擷取點能夠自動動 態(tài)地產(chǎn)生與其所連接的根源無線擷取點相同的衍生群組識別碼，又，所述逃 脫無線擷取點運作的頻道，與其所連接的根源無線擷取點相同，且所述逃脫 無線擷取點都周期性的聲稱自己的存在狀態(tài)。
4、 如權(quán)利要求3所述的系統(tǒng)，其特征在于，所述無線擷取點都以廣播傳送一探測要求封包，所述存在狀態(tài)則封裝在所述探測要求封包內(nèi)。
5、 如權(quán)利要求4所述的系統(tǒng)，其特征在于，各所述探測要求封包中分 別增設一信息單元，所述存在狀態(tài)以所述信息單元被封裝在所述探測要求封 包內(nèi)，所述信息單元包括一信息單元識別欄，用以存方t信息單元的識別碼，其內(nèi)容必須有別于已 經(jīng)被使用過的識別碼；一長度字段，用以存放信息單元的總長度，即用以記錄信息單元自第三 個字節(jié)起到最后一個字段終止的位數(shù)總和；一預設群組識別碼字段，用以表示無線擷取點預設希望加入的群組識別碼；一運作群組識別碼字段，用以表示無線擷取點在運作時實際加入的群組 識別碼，以拔^供其它無線擷取點認知某一特定群組是否實際存在且運行，所 述特定群組的識別碼即為無線擷取點所加入的附屬無線網(wǎng)絡拓樸系統(tǒng)的衍 生群組識別碼；一角色字段，用以表示無線擷取點在本發(fā)明的機制運作時的目前角色； 一序號字段，用以表示目前最新的一個已知的信息單元的序號，以顯示特定群組的存在；一+艮源無線擷取點MAC字段，用以表示所述無線擷取點群組中根源無 線擷取點的MAC地址；一跳躍計數(shù)字段，用以表示一臺處于無線網(wǎng)絡拓樸的無線擷取點欲連結(jié) 上有線網(wǎng)絡，其所須經(jīng)過的無線連結(jié)與有線連結(jié)的總連結(jié)數(shù)目，其中必有一 個有線網(wǎng)絡連結(jié)，其它都為無線網(wǎng)絡的連結(jié)；及一服務跳躍計數(shù)字段，用以表示未直接連結(jié)上有線網(wǎng)絡的無線擷取點， 都必須透過某一特定無線擷取點的服務，方可連結(jié)上有線網(wǎng)絡。
6、 如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述角色字段可為一信息 方式字段，所述信息方式字段用以表示所述無線擷取點在傳送所述信息單元 時，以^T種角色傳送。
7、 如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述序號字段的值，根源 無線擷取點每發(fā)送一個帶有信息單元的探測要求封包，就會對所述字段的值 累加一個數(shù)值，而其它同一群組的無線擷取點、即根椐在環(huán)境中所接收到所 述字段的最大值作為傳送的內(nèi)容。
8、 如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述根源無線擷取點MAC 字段，是各根源無線擷取點直接將本身的MAC地址寫入所述根源無線擷取 點MAC字段；而各純粹無線擷取點，是分別將其所鏈接的根源無線擷取點的MAC地 址寫入所述才艮源無線擷取點MAC字段。
9、 如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述信息單元還包括一建 立無線連結(jié)字段，用以表示無線擷取點是否可再建立新的無線連結(jié)，即是否 具有產(chǎn)生更多實體上無線連結(jié)的能力。
10、 如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述建立無線連結(jié)字段的 值包括一不允許所述無線擷取點與其它無線擷取點建立新的無線連結(jié)的模式；一所述無線擷取點可與其它無線擷取點建立無線連結(jié)的模式，在所述模 式下，此一字段必須提供所述無線擷取點最實時的網(wǎng)絡流量情況，以作為其 它無線擷取點與其建立聯(lián)機時的判斷依據(jù)。
11、 如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述信息單元還包括一頻 道字段，用以表示群組的工作頻道。
12、 如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述信息單元還包括一逃 脫模式字段，用以表示一無線擷取點可否接受與另 一具有不同預設群組識別 碼的無線擷取點建立連結(jié)的依據(jù)。
13、 如權(quán)利要求12所述的系統(tǒng)，其特征在于，所述逃脫模式字段的值 用以表示無線擷取點為一可接受逃脫模式、 一不可接受逃脫模式或同一群組 的無線擷取點都為不可接受逃脫模式。
14、 如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述信息單元還包括唯一 選擇鏈接字段，用以表示某一特定無線擷取點其信號范圍可及的所有無線擷 取點中，存在且唯一具有跳躍計數(shù)字段最小的無線擷取點。
15、 如權(quán)利要求5所述的系統(tǒng)，其特征在于，各所述無線擷取點依據(jù)所 述角色字段的值所表示的角色狀態(tài)，包括所述根源無線擷取點、所述純粹無 線擷取點、所述初始無線擷取點及一逃脫無線擷取點，所述逃脫無線擷取點 指無線擷取點目前處于透過連結(jié)上具有不同預設群組識別碼字段的無線擷 取點，以連結(jié)上有線網(wǎng)絡。
16、 如權(quán)利要求15所述的系統(tǒng)，其特征在于，所述初始無線擷取點會 自動的在各個頻道上檢測是否有無線網(wǎng)絡拓樸系統(tǒng)的存在，當無法檢測到其 它無線擷取點的存在且本身也未直接連上有線網(wǎng)絡，則所述無線擷取點周期 性的對個頻道檢測根源無線擷取點的存在。
17、 如權(quán)利要求16所述的系統(tǒng)，其特征在于，所述初始無線擷取點被 連接上有線網(wǎng)絡，則其狀態(tài)變?yōu)楦礋o線擷取點，并且得根據(jù)其檢測的其它才艮源無線擷取點所4吏用的頻道，而適當?shù)倪x擇干擾較少的頻道運行。
18、 如權(quán)利要求17所述的系統(tǒng)，其特征在于，所述根源無線擷取點周 期性的確認所述有線網(wǎng)絡是否仍然存在，且當檢測到有線網(wǎng)絡已經(jīng)斷線時， 則所述無線擷取點不再能提供后端純粹無線擷取點服務，因而回到初始無線 擷取點的狀態(tài)。
19、 如權(quán)利要求18所述的系統(tǒng)，其特征在于，所述純粹無線擷取點時， 必須要確保其無線拓樸系統(tǒng)的根源無線擷取點是否正常運行，若持續(xù)檢測的 到，則角色字段的值所表示的純粹無線擷取點狀態(tài)不改變，并在此狀態(tài)下也 得聲稱無線拓樸系統(tǒng)的存在，并且得提供其它無線擷取點建立聯(lián)機，以擴展 無線網(wǎng)絡拓樸系統(tǒng)。
20、 如權(quán)利要求19所述的系統(tǒng)，其特征在于，所述純粹無線擷取點被 直接連上有線網(wǎng)絡，則其將具備提供服務給其它無線擷取點的條件，純粹無 線擷取點會先回到初始無線擷取點的狀態(tài)，以^f更檢測各個頻道的使用情況， 進而選擇適當?shù)念l道，以為運行于根源無線擷取點之用。
21、 如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述跳躍計數(shù)字段的值包括一最佳化跳躍計數(shù)，是在所述無線擷取點未建立聯(lián)機而處于瞬時時，在 其可接收信號的范圍內(nèi)，所接收到封包中煉結(jié)數(shù)的最小值，用以記載其最佳 的跳躍計數(shù)；及一目前的跳躍計數(shù)，是在所述無線擷取點已經(jīng)建立聯(lián)機而處于穩(wěn)態(tài)時， 用以記載其目前的跳躍計數(shù)。
22、如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述服務跳躍計數(shù)字段的 值包括一最佳化服務跳躍計數(shù)，是在所述無線擷取點未建立聯(lián)機而處于瞬時 時，用以記載其具有最佳化跳躍計數(shù)的所有無線擷取點中最佳的服務跳躍計 數(shù)；及一目前的服務跳躍計數(shù)，是在所述無線擷取點已經(jīng)建立聯(lián)機而處于穩(wěn)態(tài) 時，用以記載其目前的服務跳躍計數(shù)。
全文摘要
本發(fā)明提供一種動態(tài)平衡無線網(wǎng)絡拓撲系統(tǒng)，該系統(tǒng)具有至少一個附屬無線網(wǎng)絡拓撲系統(tǒng)，各附屬無線網(wǎng)絡拓撲系統(tǒng)分別具有復數(shù)個無線擷取點，其中僅有一個無線擷取點連接到有線網(wǎng)絡并自動收斂成根源無線擷取點，且根源無線擷取點自動動態(tài)地衍生出各不同且唯一的衍生群組識別碼，且各附屬無線網(wǎng)絡拓撲系統(tǒng)的根源無線擷取點得以各自分別運作在不同的頻道上，其余未連接到有線網(wǎng)絡的無線擷取點，依各附屬無線網(wǎng)絡拓撲系統(tǒng)的負載與流量，加入其中一個附屬無線網(wǎng)絡拓撲系統(tǒng)，并自動收斂成純粹無線擷取點或逃脫無線擷取點，使其在與所連接的根源無線擷取點相同的頻道運行。本發(fā)明可以使各附屬無線網(wǎng)絡拓撲系統(tǒng)間互不干擾，且達到負載平衡與流量控管的目的。
文檔編號H04L12/44GK101242334SQ20071000709
公開日2008年8月13日 申請日期2007年2月8日 優(yōu)先權(quán)日2007年2月8日
發(fā)明者郭明旺 申請人:明泰科技股份有限公司