專利名稱：一種提供負(fù)載平衡與流量控管的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓?fù)湎到y(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明有關(guān)于一種無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，尤指一種可令不同無(wú)線擷取點(diǎn)間，根據(jù)IEEE 802.11規(guī)范的管理幀(Management frame)中所新增的一信息單 元提供的一鏈接數(shù)(Hop Count)字段及服務(wù)鏈接數(shù)(Service Hop Count)字段內(nèi)的 信息，在有線網(wǎng)絡(luò)骨干的架構(gòu)下，自動(dòng)選擇與鏈接數(shù)及服務(wù)鏈接數(shù)較少的 AP，建立無(wú)線網(wǎng)絡(luò)連結(jié)，以動(dòng)態(tài)地形成一高效率、低負(fù)栽且拓樸簡(jiǎn)單的無(wú)線 網(wǎng)絡(luò)拓4卜系統(tǒng)，即一種提供負(fù)載平衡與流量控管的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)。
背景技術(shù)：
由于，無(wú)線網(wǎng)絡(luò)的特性可彌補(bǔ)有線網(wǎng)絡(luò)的許多缺點(diǎn)，近年來(lái)，以正EE 802.11無(wú)線網(wǎng)絡(luò)協(xié)議為基礎(chǔ)的網(wǎng)絡(luò)拓樸系統(tǒng)，已成為目前無(wú)線網(wǎng)絡(luò)發(fā)展的主 要方向，雖然此一發(fā)展趨勢(shì)已相當(dāng)明顯，即如何根據(jù)無(wú)線擷取點(diǎn)(AccessPoint, 以下簡(jiǎn)稱AP)間的互連架構(gòu)，以發(fā)展無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)。然而，因?yàn)樵谡鼸E 在制定該協(xié)議之初，未預(yù)期到IEEE 802.11會(huì)發(fā)展的如此快速，故以正EE 802.11無(wú)線網(wǎng)絡(luò)為^f出的網(wǎng)絡(luò)拓樸，至今仍然沒(méi)有正EE的標(biāo)準(zhǔn)協(xié)議，甚至 連相關(guān)的草案都還未成型。因此，目前許多網(wǎng)絡(luò)廠商均已開(kāi)始發(fā)展自己的無(wú) 線網(wǎng)絡(luò)拓樸系統(tǒng)。由于，無(wú)線網(wǎng)絡(luò)與有線網(wǎng)絡(luò)的物理特性有極大的差異，無(wú)線網(wǎng)絡(luò)所提供 的服務(wù)不僅有別于有線網(wǎng)絡(luò)，其與有線網(wǎng)絡(luò)整合時(shí)也存在著一些潛在的問(wèn) 題，目前各網(wǎng)絡(luò)廠商所自行發(fā)展出的已知無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，大多不能滿足 使用者的真正需求，其與有線網(wǎng)絡(luò)的拓樸相較，不僅顯得較不具彈性，且無(wú) 論在網(wǎng)絡(luò)架i殳、拓樸的生成與維護(hù)及網(wǎng)管等各方面，都仍存在若干待解決的問(wèn)題，這些問(wèn)題也為在無(wú)線絲系統(tǒng)模式(Wireless Distribution System,以下簡(jiǎn)稱WDS)下發(fā)展無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)所必須面對(duì)與克服的問(wèn)題。另外，無(wú)線網(wǎng)絡(luò)系統(tǒng)的效能，與無(wú)線網(wǎng)絡(luò)拓樸有著密不可分的關(guān)系，主 因在于無(wú)線介質(zhì)為共享的有限資源，必須依存在栽子感測(cè)多存取/碰撞避免 (Carrier Sense Multiple Access with Collision Avoidance,簡(jiǎn)稱CSMA/CA)的架構(gòu) 上，故如何有效地分享無(wú)線頻寬資源即顯得格外重要。此外，干擾與噪聲的 問(wèn)題對(duì)無(wú)線連結(jié)(RunOutofVport)的傳輸效能，也會(huì)有影響，此由許多無(wú)線網(wǎng) 絡(luò)的相關(guān)文獻(xiàn)可知，每多增加一個(gè)無(wú)線連結(jié)，可能會(huì)導(dǎo)致傳輸效率降低一半， 甚者，無(wú)線網(wǎng)絡(luò)也可能因?yàn)橥貥汩L(zhǎng)成，而不具最佳化，導(dǎo)致網(wǎng)絡(luò)長(zhǎng)時(shí)間處于 忙碌狀態(tài)，^a整體效能卻乏善可陳。參閱圖l及圖2所示，乃兩個(gè)無(wú)線網(wǎng)絡(luò)拓樸，各該無(wú)線網(wǎng)絡(luò)拓樸都各有 一 AP連結(jié)上一有線網(wǎng)絡(luò)，其信號(hào)范圍均涵蓋到其余三臺(tái)未直接連結(jié)上該有 線網(wǎng)絡(luò)的AP，且各該AP的相對(duì)位置都一致，二者間唯一的差異，在于圖1 所示的拓樸中AP 1-4直接與AP 1-1建立無(wú)線連結(jié)，而圖2所示的拓樸中AP 2-4則未與AP2-1直接建立無(wú)線連結(jié)。因此，若圖l所示的拓樸中未直接連 結(jié)上該有線網(wǎng)絡(luò)的三臺(tái)無(wú)線擷取點(diǎn)APl-2、 APl-3及APl-4，同時(shí)有數(shù)據(jù)要 傳送到該有線網(wǎng)絡(luò)時(shí)，以APl-4為例，若APl-4欲傳送幀到AP1-1，則AP 1-4會(huì)先傳送一要求幀(Request To Send,以下簡(jiǎn)稱RTS)予AP 1-1， AP 1-1在 收到此一RTS時(shí)，若可接收AP 1-4的幀，則AP 1-1將傳送一響應(yīng)幀(ClearTo Send,以下簡(jiǎn)稱CTS)，告知周遭的其它AP，根據(jù)此一程序，令A(yù)Pl-4在傳 送幀時(shí)，避免發(fā)生碰撞。換言之，APl-4在傳送幀的瞬間，圖l所示的拓樸 中其它的AP都會(huì)停止傳送幀。若類似的情況發(fā)生在圖2所示的拓樸中，當(dāng)AP 2-4欲傳送幀到AP 2-1 時(shí)，由于其無(wú)線拓樸架構(gòu)不同于圖l所示的拓樸，故AP2-4必須先將一RTS 傳送到AP2-3， AP2-3在收到AP2-4傳來(lái)的RTS時(shí)，若其可接收AP2-4的 幀，則傳送一響應(yīng)幀CTS，告知周遭的其它AP，以避免發(fā)生碰撞，因此，若AP 2-2是位在AP2-3的信號(hào)范圍內(nèi)，則在AP 2-4傳送幀予AP 2-3的瞬間， 不會(huì)有碰撞發(fā)生，但相較于圖l所示的拓樸，AP2-3必須再一次執(zhí)行同樣的 傳送流程，才可將來(lái)自AP2-4傳來(lái)的幀，傳送到AP2-1。故，由前述可知， AP 1-4顯然較AP 2-4具有較佳的傳送效能。同樣地，在圖2所示的拓樸中，當(dāng)AP2-4傳送幀到AP2-3的瞬間，若 AP 2-2不在AP 2-3的信號(hào)范圍內(nèi)，且AP 2-2也有幀要傳送到AP 2-1時(shí)，AP 2-2 會(huì)傳送一 RTS到AP 2-1 ，此時(shí)，若AP 2-1可接收AP 2-2幀，也會(huì)傳送一 CTS， 告知AP2-2。然而，當(dāng)AP2-2傳送幀到AP2-1時(shí)，AP2-1卻有可能受到AP2-3 的干擾，而影響其傳輸效能；同理，當(dāng)AP24在回傳一確認(rèn)幀ACK到AP2-2 時(shí)，也會(huì)對(duì)AP2-3造成干擾。因此，由圖l及圖2所示的二無(wú)線網(wǎng)絡(luò)拓樸可 知，在幀傳送的路徑中，較多的無(wú)線連結(jié)除了會(huì)降低傳輸效能外，也可能會(huì) 引發(fā)潛在的干擾。故在無(wú)線拓樸系統(tǒng)中，若能提供一較少AP的鏈接(Hop), 以連結(jié)上有線網(wǎng)絡(luò)，則會(huì)令整個(gè)系統(tǒng)具有較佳的傳輸效能。另外，參閱圖3所示，乃一已穩(wěn)定的無(wú)線網(wǎng)絡(luò)拓樸，其中各AP的命名 系以"APa-b"的方式呈現(xiàn)，其中a代表該AP連結(jié)上有線網(wǎng)絡(luò)須經(jīng)過(guò)的鏈接 數(shù)，b代表其為經(jīng)過(guò)a個(gè)鏈接數(shù)以連結(jié)上有線網(wǎng)絡(luò)的第b臺(tái)AP，故AP 3-2 代表其為經(jīng)過(guò)三個(gè)鏈接數(shù)以連結(jié)上有線網(wǎng)絡(luò)的第二臺(tái)AP。參閱圖4所示， 在圖3所示的無(wú)線網(wǎng)絡(luò)拓樸環(huán)境下，加入一臺(tái)新的AP X-Y，其信號(hào)范圍與 AP2-2、 AP3-3及AP3-4相互涵蓋，若該新加入的AP X-Y最后與AP 3-3或 AP 3-4建立聯(lián)機(jī)，且以此延伸拓樸，則依據(jù)前述命名規(guī)則，該新加入的AP X-Y 應(yīng)命名為AP4-5。但是，由于AP2-1后端要服務(wù)的AP,較AP2-2后端要服 務(wù)的AP為多， 一筆幀若要經(jīng)由(AP 4-5) — (AP 3-3) — (AP 2-1) — (AP l-l)的 路徑傳送到有線網(wǎng)絡(luò)，會(huì)因?yàn)榫範(fàn)庮l寬的條件較不佳，而減低了傳送的效能， 故該新加入的AP X-Y若能直接與AP 3-4建立聯(lián)機(jī)，則在較佳的頻寬竟?fàn)帡l 件下，其傳輸效能顯然會(huì)有較佳的表現(xiàn)。此外，若該新加入的AP X-Y能直接與AP2-2建立聯(lián)機(jī)，則基于前述原因，即以較少的無(wú)線鏈接數(shù)連結(jié)上有線 網(wǎng)絡(luò)，將會(huì)有更佳的效能表現(xiàn)。相反地， 一路徑上每增加一段無(wú)線鏈接數(shù)， 其效能約降低一半。綜上所述，當(dāng)一新的AP欲加入一無(wú)線網(wǎng)絡(luò)拓樸時(shí)，如何令其在發(fā)展無(wú) 線網(wǎng)絡(luò)拓樸時(shí)，能依可接收的信號(hào)，選擇拓樸系統(tǒng)較不復(fù)雜的網(wǎng)絡(luò)，或如何 精簡(jiǎn)AP連結(jié)上有線網(wǎng)絡(luò)的鏈接數(shù)，以較少的鏈接數(shù)加入該網(wǎng)絡(luò)拓樸，減少 同一筆幀在無(wú)線環(huán)境下重復(fù)傳送的次數(shù)，以得到較佳的效能，有效降低對(duì)系 統(tǒng)引起的負(fù)荷及可能導(dǎo)致的干擾，進(jìn)而令無(wú)線連結(jié)最佳化、有效降低頻寬浪 費(fèi)及負(fù)載不均的問(wèn)題，即成為各無(wú)線網(wǎng)絡(luò)業(yè)者極為重視，且尚待努力解決的 一重要課題。發(fā)明內(nèi)容有鑒于前述傳統(tǒng)AP在加入一無(wú)線網(wǎng)絡(luò)拓樸后，所發(fā)生連結(jié)不佳、浪費(fèi) 頻寬及負(fù)載不均的問(wèn)題，發(fā)明人乃根據(jù)多年來(lái)從事網(wǎng)絡(luò)設(shè)備及系統(tǒng)開(kāi)發(fā)的技 術(shù)經(jīng)驗(yàn)，及所累積的專業(yè)知識(shí)，針對(duì)AP特性，悉心研究各種解決方案，并 經(jīng)不斷研究、實(shí)驗(yàn)與改良后，終于開(kāi)發(fā)設(shè)計(jì)出本發(fā)明的一種提供負(fù)栽平衡與 流量控管的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，期透過(guò)該種新的網(wǎng)絡(luò)拓樸系統(tǒng)，令不同 AP在WDS的運(yùn)作模式下，能針對(duì)無(wú)線網(wǎng)絡(luò)介質(zhì)特性，快速且自動(dòng)地發(fā)展出 最佳化的無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，令系統(tǒng)中的AP能以最佳的路徑連結(jié)上有線網(wǎng) 絡(luò)，即以最少無(wú)線連結(jié)數(shù)連結(jié)上有線網(wǎng)絡(luò)，形成網(wǎng)絡(luò)效能較佳的網(wǎng)絡(luò)拓樸， 以達(dá)成平衡負(fù)載與流量控管的目的，形成一高效率、低負(fù)載且拓樸簡(jiǎn)單的動(dòng) 態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)。本發(fā)明的一目的，是將IEEE 802.11對(duì)AP所規(guī)范的管理幀(Management frame),應(yīng)用于WDS模式，并在管理幀中新增一信息單元(Information Element, 以下簡(jiǎn)稱IE)，該信息單元除包括在無(wú)線繞送機(jī)制運(yùn)作過(guò)程中，可令一臺(tái)AP 判斷出其它臺(tái)AP的運(yùn)作情況，并據(jù)以決定是否與其建立無(wú)線連結(jié)的必要字段外，還包括一鏈接數(shù)(HopCount)字段，該鏈接數(shù)字段是用以表示一臺(tái)處于 無(wú)線網(wǎng)絡(luò)拓樸的AP,欲連結(jié)上有線網(wǎng)絡(luò)，須經(jīng)過(guò)的無(wú)線連結(jié)與有線連結(jié)的 總連結(jié)數(shù)目。如此， 一臺(tái)欲加入一穩(wěn)定無(wú)線網(wǎng)絡(luò)拓樸的新AP，可在收到該 無(wú)線網(wǎng)絡(luò)拓樸中其它AP傳來(lái)的探測(cè)要求幀后，透過(guò)解析其中各該鏈接數(shù)字 段的值，選擇與鏈接數(shù)較少的AP，建立無(wú)線網(wǎng)絡(luò)連結(jié)，以形成較有效率且 較簡(jiǎn)化的無(wú)線拓樸系統(tǒng)。本發(fā)明的另一目的，是該信息單元還包括一服務(wù)鏈接數(shù)(Service Hop Count)字段，該服務(wù)鏈接數(shù)字段用以表示未直接連結(jié)上有線網(wǎng)絡(luò)的AP，都必 須透過(guò)某一特定AP的服務(wù)，方可連結(jié)上有線網(wǎng)絡(luò)，所述未直接連結(jié)上有線 網(wǎng)絡(luò)的AP數(shù)量，即為該特定AP的服務(wù)鏈接數(shù)。如此， 一臺(tái)欲加入一穩(wěn)定 無(wú)線網(wǎng)絡(luò)拓樸的新AP，可在收到該無(wú)線網(wǎng)絡(luò)拓樸中其它AP傳來(lái)的探測(cè)要求 幀后，透過(guò)解析其中各該服務(wù)鏈接數(shù)字段的值，選擇與服務(wù)鏈接數(shù)較少AP， 即負(fù)載較輕且拓樸較簡(jiǎn)單的AP，建立具有平衡負(fù)載功能的無(wú)線網(wǎng)絡(luò)拓樸連 結(jié)。本發(fā)明的又一目的，是該信息單元還包括一建立無(wú)線連結(jié) (RunOutofVport)字段，該建立無(wú)線連結(jié)字段系用以表示AP是否可再建立新 的無(wú)線連結(jié)，即是否具有產(chǎn)生更多實(shí)體上無(wú)線連結(jié)(physical wireless links)的 能力，故該字段包括兩種模式，其中模式一為不允許與其它AP建立新的無(wú) 線連結(jié)的模式，模式二為仍可與其它AP建立無(wú)線連結(jié)，在模式二時(shí)，該字 段必須提供AP最實(shí)時(shí)的網(wǎng)絡(luò)流量情況，以作為其它AP與其建立聯(lián)機(jī)時(shí)的 判斷依據(jù)。如此， 一臺(tái)欲加入一穩(wěn)定無(wú)線網(wǎng)絡(luò)拓樸的新AP,可在收到該無(wú) 線網(wǎng)絡(luò)拓樸中其它AP傳來(lái)的探測(cè)要求幀后，透過(guò)解析其中各該鏈接數(shù)字段 及服務(wù)鏈接數(shù)字段的值，選擇與鏈接數(shù)及服務(wù)鏈接數(shù)較少的AP,建立無(wú)線 網(wǎng)絡(luò)拓樸連結(jié)，但是，若該新加入的AP發(fā)現(xiàn)至少二臺(tái)以上AP提供同等且 較佳的聯(lián)機(jī)時(shí)，該新加入的AP可依據(jù)所收到的IE中該建立無(wú)線連結(jié)字段內(nèi)的值，判斷各該AP能否建立無(wú)線連結(jié)，若任一 AP可接受建立新的聯(lián)才幾時(shí)， 則其正中的該建立無(wú)線連結(jié)字段，將以模式二呈現(xiàn)，提供最實(shí)時(shí)的網(wǎng)絡(luò)流 量情況，以作為該新加入的AP與其建立聯(lián)機(jī)時(shí)的判斷依據(jù)，進(jìn)而選擇與網(wǎng)絡(luò)流量較少的AP建立聯(lián)機(jī)，以確保能獲得相對(duì)較佳的頻寬保證，實(shí)現(xiàn)對(duì)無(wú) 線網(wǎng)絡(luò)拓樸流量控管的能力，并在網(wǎng)絡(luò)流量有差異時(shí)，令拓樸系統(tǒng)可依據(jù)流 量建立聯(lián)機(jī)，令無(wú)線網(wǎng)絡(luò)的拓樸架構(gòu)得趨于平衡。本發(fā)明的又另一目的，是該新加入的AP在判斷出至少二臺(tái)以上AP提 供了幾乎相同的聯(lián)才幾條件時(shí)，若各該AP均無(wú)大流量的負(fù)載，該新的AP還 可依所接收到的無(wú)線信號(hào)的強(qiáng)弱，作為形成無(wú)線網(wǎng)絡(luò)拓樸聯(lián)機(jī)時(shí)的依據(jù)，而 選擇以一信號(hào)較佳的AP,建立聯(lián)機(jī)。本發(fā)明的又另一目的，是每一臺(tái)AP的無(wú)線連結(jié)數(shù)目可由使用者選4H殳 定，若使用者未設(shè)定，則AP會(huì)依據(jù)其系統(tǒng)的隱含(default)值決定，且每一臺(tái) AP的最多無(wú)線連結(jié)數(shù)目可有不同的設(shè)定值，以根據(jù)各別AP的特性及需求， 限制無(wú)線連結(jié)的數(shù)目，并以此平均AP的連結(jié)數(shù)目，達(dá)到均衡負(fù)載、有效運(yùn) 用頻寬，甚至滿足令某些特定AP不服務(wù)后端連結(jié)的要求。本發(fā)明的又另一目的，是該信息單元還包括一預(yù)設(shè)群組識(shí)別碼(Default Group ID，簡(jiǎn)稱DGID)字段及一逃脫模式(Escape)字段，其中該預(yù)設(shè)群組識(shí) 別碼字段是用以表示AP預(yù)設(shè)希望加入的群組識(shí)別碼(Group ID),該逃脫模式 字段則是用以表示一 AP可否接受與另一具有不同預(yù)設(shè)群組識(shí)別碼(Default Group ID,簡(jiǎn)稱DGID)的AP建立連結(jié)的依據(jù)，以方便網(wǎng)管人員的網(wǎng)絡(luò)管理， 故該字段包括三種模式，其中模式一為可接受逃脫模式，模式二為不可接受 逃脫模式，模式三為同一群組的AP都為不可接受逃脫模式，該模式并不需 要對(duì)同一群組的所有AP作逐一設(shè)定，僅需設(shè)定根源AP，透過(guò)其IE告知其 它AP，該模式的優(yōu)先4又高于其它才莫式，因此，本發(fā)明可透過(guò)對(duì)該預(yù)設(shè)群組 識(shí)別碼字段及該逃脫模式字段，進(jìn)行簡(jiǎn)單的設(shè)定，即可令個(gè)別AP具有選擇服務(wù)對(duì)象的權(quán)利，即對(duì)于屬性不相同的AP，有選擇服務(wù)與否的權(quán)利，以確 保形成一私有的無(wú)線網(wǎng)絡(luò)系統(tǒng)。本發(fā)明的又另一目的，是該信息單元還包括一唯一選擇鏈接(Unique Selection Link)字段，該唯一選擇鏈接字段是用以表示某一特定AP其信號(hào)范 圍可及的所有AP中，存在且唯一具有鏈接數(shù)字段最小的AP。如此，當(dāng)一臺(tái) AP欲與某一特定AP建立無(wú)線連結(jié)時(shí)，可將其該唯一選擇鏈接字段致能 (enable),以便于協(xié)商時(shí)，告知該特定AP， 一旦該唯一選擇鏈接字段被致能， 該AP的探測(cè)要求幀將不再以廣播方式傳送，而必須填入要連結(jié)的該特定AP 的MAC地址，使得該AP可據(jù)以與該特定AP建立聯(lián)機(jī)。另外，若該特定 AP因人為移動(dòng)，致其信號(hào)范圍與其它AP相互涵蓋時(shí)，該特定AP的該唯一 選擇鏈接字段將不再致能，且在該特定AP獲悉其它AP后端須服務(wù)的AP較 少時(shí)，將打斷與原先AP間的無(wú)線連結(jié)，進(jìn)而與其它AP建立無(wú)線連結(jié)。據(jù) 上所述，本發(fā)明的AP除可提供負(fù)載平衡的服務(wù)外，還會(huì)兼顧AP動(dòng)態(tài)位移 的特性，并考量后端AP的信號(hào)涵蓋特性，建立負(fù)載平衡的無(wú)線連結(jié)。本發(fā)明的又另一目的，是當(dāng)一 AP未改變連結(jié)方式前信號(hào)范圍可涵蓋到 的具有最少鏈接數(shù)的AP間的服務(wù)鏈接數(shù)的差值，大于該AP改變連結(jié)方式 后信號(hào)范圍可涵蓋到的具有最少鏈接數(shù)的AP間的服務(wù)鏈接數(shù)的差值時(shí)，該 AP可改變鏈接，以令所形成的連結(jié)除具有較佳的效能表現(xiàn)外，也兼具網(wǎng)絡(luò) 拓樸平衡的效果；反之，則該AP無(wú)需改變鏈接方式。本發(fā)明有效降4樹(shù)系統(tǒng)引起的負(fù)荷及可能導(dǎo)致的干擾，進(jìn)而令無(wú)線連結(jié) 最佳化、有效降低頻寬浪費(fèi)及負(fù)載不均。


圖1為一傳統(tǒng)無(wú)線網(wǎng)絡(luò)拓樸架構(gòu)中，AP 1-4直接與AP 1-1建立無(wú)線連結(jié) 的示意圖；圖2為一傳統(tǒng)無(wú)線網(wǎng)絡(luò)拓樸架構(gòu)中，AP 2-4未與AP 2-1直接建立無(wú)線連結(jié)的示意圖；圖3為一傳統(tǒng)已穩(wěn)定的無(wú)線網(wǎng)絡(luò)拓樸架構(gòu)示意圖；圖4為在圖3所示無(wú)線網(wǎng)絡(luò)拓樸環(huán)境下，加入一臺(tái)新的AP X-Y后的無(wú)線網(wǎng)絡(luò)拓樸架構(gòu)示意圖；圖5為本發(fā)明將一新的AP3加入一無(wú)線網(wǎng)絡(luò)拓樸的協(xié)商過(guò)程示意圖； 圖6為本發(fā)明第一個(gè)實(shí)施例中復(fù)數(shù)臺(tái)AP的無(wú)線網(wǎng)絡(luò)拓樸架構(gòu)示意圖； 圖7為本發(fā)明第二個(gè)實(shí)施例中復(fù)數(shù)臺(tái)AP的無(wú)線網(wǎng)絡(luò)拓樸的架構(gòu)示意圖； 圖8為本發(fā)明第三個(gè)實(shí)施例中復(fù)數(shù)臺(tái)AP的無(wú)線網(wǎng)絡(luò)拓樸架構(gòu)示意圖； 圖9為本發(fā)明第四個(gè)實(shí)施例中復(fù)數(shù)臺(tái)AP的無(wú)線網(wǎng)絡(luò)拓樸架構(gòu)示意圖； 圖IO為本發(fā)明第五個(gè)實(shí)施例中復(fù)數(shù)臺(tái)AP的無(wú)線網(wǎng)絡(luò)拓樸架構(gòu)示意圖； 圖11為在圖10所示第五個(gè)實(shí)施例中加入一個(gè)新的AP弁8的無(wú)線網(wǎng)絡(luò)拓樸架構(gòu)示意圖；圖12為本發(fā)明第六個(gè)實(shí)施例中復(fù)數(shù)臺(tái)AP的無(wú)線網(wǎng)絡(luò)拓樸架構(gòu)示意圖； 圖13為本發(fā)明第七個(gè)實(shí)施例中復(fù)數(shù)臺(tái)AP的無(wú)線網(wǎng)絡(luò)拓樸架構(gòu)示意圖； 圖14為本發(fā)明第八個(gè)實(shí)施例中復(fù)數(shù)臺(tái)AP的無(wú)線網(wǎng)絡(luò)拓樸架構(gòu)示意圖； 圖15為在圖14所示第八個(gè)實(shí)施例中，若AP4-4因人為的移動(dòng)，使其信號(hào)范圍可與AP3-4相互涵蓋時(shí)，所形成的新的無(wú)線網(wǎng)絡(luò)拓樸架構(gòu)示意圖； 圖16為在圖14所示第八個(gè)實(shí)施例中，加入一新的AP X-Y后的無(wú)線網(wǎng)絡(luò)拓樸架構(gòu)示意圖；圖17為在圖14所示第八個(gè)實(shí)施例中，加入一新的AP X-Y后所形成的新的無(wú)線網(wǎng)絡(luò)拓樸架構(gòu)示意圖。
具體實(shí)施方式
為便于責(zé)審查委員能對(duì)本發(fā)明的目的、理念及技術(shù)原理，有一更清楚的 認(rèn)識(shí)與了解，舉實(shí)施例配合附困，詳細(xì)說(shuō)明如下在正EE 802.11協(xié)議中，定義了三大類的幀(frame)，分別是管理幀(Management Frame)、數(shù)據(jù)幀(Data Frame)及控制幀(Control Frame),其中管理 幀主要是用來(lái)做為無(wú)線擷取點(diǎn)(Access Point,以下簡(jiǎn)稱AP)與無(wú)線工作站 (Station,以下簡(jiǎn)稱STA)間的溝通幀，由管理幀，AP與STA間可交換彼此的 信息，以決定是否建立實(shí)體鏈接(Link)。故本發(fā)明根據(jù)管理幀的功能，將其 特性運(yùn)用到不同AP間，以便令任二臺(tái)AP間的無(wú)線連結(jié)，有一最初步的依 據(jù)。由于，管理幀主絲據(jù)所包含的信息單元(MormationElement,以下簡(jiǎn)稱 正)，達(dá)到溝通的作用，故AP必須根據(jù)本身的設(shè)定與狀態(tài)，來(lái)維護(hù)正，并將 正適當(dāng)?shù)赜晒芾韼瑐魉统鋈ァＲ虼?，在本發(fā)明中，即由新增一正，令該正 可提供AP本身在無(wú)線分散系統(tǒng)(Wireless Distribution System,以下簡(jiǎn)稱WDS) 模式下的狀態(tài)，任何一臺(tái)AP都可根據(jù)所接收到的IE，判斷出WDS中其它 AP的運(yùn)作情況，并據(jù)以決定是否與其建立實(shí)體鏈接，且針對(duì)已建立的實(shí)體 鏈接做實(shí)時(shí)的狀態(tài)維護(hù)。在本發(fā)明的無(wú)線繞送機(jī)制中，當(dāng)笫一臺(tái)AP開(kāi)機(jī)后，該第一臺(tái)AP將定 期以廣播(broadcast)方式，發(fā)送探測(cè)要求(Probe Request)幀，并在該幀中新增 一正，該新增的正也可透過(guò)其它種管理幀而傳送出去，正不僅用以宣告自 己為支持本發(fā)明的無(wú)線繞送機(jī)制的AP，且可實(shí)時(shí)(real time)地將自己目前的 狀態(tài)傳送出去，由于該探測(cè)要求幀也為廣播幀，故凡是支持本發(fā)明的無(wú)線繞 送機(jī)制的AP都能收到該探測(cè)要求幀，且能分析IE所提供的信息，并將實(shí)時(shí) 信息儲(chǔ)存在一橋接表(Bridge Table,以下簡(jiǎn)稱BT)中。此時(shí)，若第二臺(tái)AP收 到該探測(cè)要求幀時(shí)，將回傳一探測(cè)響應(yīng)(Probe Response)幀，以響應(yīng)該第一臺(tái) AP傳來(lái)的探測(cè)要求。當(dāng)協(xié)商完成(Negotiation Finish)時(shí)，該第一臺(tái)及第二臺(tái) AP間便可決定是否建立起彼此間的無(wú)線連結(jié)(Wireless Link),由于，該二臺(tái) AP間定期以廣播方式，發(fā)送探測(cè)要求幀，故該二臺(tái)AP即能據(jù)此判斷某一特 定的無(wú)線連結(jié)是否存在，進(jìn)而透過(guò)快速擴(kuò)展樹(shù)的協(xié)議(Rapid Spanning Tree Protocol,以下簡(jiǎn)稱RSTP)或其它既有的拓樸長(zhǎng)成協(xié)議，建立新的拓樸結(jié)構(gòu)。在本發(fā)明的其它實(shí)施例中，該第二臺(tái)AP在收到該探測(cè)要求幀時(shí)，也可以其 它方式回傳一響應(yīng)幀，以響應(yīng)該第一臺(tái)AP傳來(lái)的4笨測(cè)要求。本發(fā)明為令各該AP能依據(jù)所收到的正，決定是否建立無(wú)線連結(jié)，首先， 必需針對(duì)新增加的正中所包含的字段(Field)內(nèi)容，逐一定義，并詳細(xì)說(shuō)明如 下a) 信息單元識(shí)別(ElementID)字段(Field):為正EE規(guī)定的一必要字段，為正 的第一個(gè)字段，其長(zhǎng)度為一個(gè)字節(jié)，用以存放IE的識(shí)別碼(ID)，其內(nèi)容必 須有別于已經(jīng)被使用過(guò)的識(shí)別碼。b) 長(zhǎng)度(Length)字段為IEEE規(guī)定的一必要字段，為正的第二個(gè)字段，其 長(zhǎng)度為一個(gè)字節(jié)，用以存放正的總長(zhǎng)度，即用以記錄正自第三個(gè)字節(jié)起 到最后一個(gè)字段終止的位數(shù)總和。c) 預(yù)設(shè)群組識(shí)別碼(DefaultGroupID，簡(jiǎn)稱DGID)字段為一可新增的字段， 字段長(zhǎng)度可為固定，用以表示AP預(yù)設(shè)希望加入的群組識(shí)別碼(Group ID)， 即具有最高優(yōu)先權(quán)加入的群組，然而，在實(shí)際運(yùn)作中，預(yù)設(shè)群組不必然為 最后加入的群組，而是提供一優(yōu)先級(jí)的參考，故此字段并非必要字段。換 言之，具有相同預(yù)設(shè)群組識(shí)別碼的不同AP間，可擁有較高的優(yōu)先權(quán)，以 建立彼此的無(wú)線連結(jié)，實(shí)現(xiàn)群組的基本概念。但在某些特定模式下，具有 不同預(yù)設(shè)群組識(shí)別碼的不同AP間，也可建立無(wú)線連結(jié)。在本發(fā)明的無(wú)線 繞送機(jī)制中，所有AP均擁有自己的預(yù)設(shè)群組識(shí)別碼，且各該預(yù)設(shè)群組識(shí) 別碼可由使用者設(shè)定，此一特性，意味著每一 AP均具有最高優(yōu)先(highest priority)加入某一特定AP群組(group)的機(jī)會(huì)。d) 運(yùn)作群組識(shí)別碼(CurrentGroupID，簡(jiǎn)稱CGID)字段為一新增的字段，字 段長(zhǎng)度可為固定，用以表示AP在本發(fā)明的無(wú)線繞送機(jī)制運(yùn)作時(shí)實(shí)際加入 的群組識(shí)別碼，以提供其它AP認(rèn)知某一特定群組是否實(shí)際存在且運(yùn)行， 故該字段為一必要的字段。在本發(fā)明的無(wú)線繞送機(jī)制中，所有AP最終均將加入某一特定群組，該特定群組的識(shí)別碼即為CGID。e) 角色(Role of AP)字段為一可新增的字段，字段長(zhǎng)度固定，用以表示AP 在本發(fā)明的機(jī)制運(yùn)作時(shí)的目前角色，該字段與信息方式字段(Hello字段) 間需擇一作為必要字段。在本發(fā)明的無(wú)線繞送機(jī)制中，所有AP均擁有自己的預(yù)定角色(defaultRole)，且各該預(yù)定角色可由使用者設(shè)定，此一特性， 意味著每一 AP均具有最高優(yōu)先(highest priority)在某一特定群組(group)中扮 演(play)該角色的機(jī)會(huì)，各該預(yù)定角色包括下列幾種(1) 根源(Root)AP:指AP目前處于連結(jié)上有線網(wǎng)絡(luò)的狀態(tài)，可用以為后端 未連結(jié)上有線網(wǎng)絡(luò)的AP提供服務(wù)，以建立無(wú)線連結(jié)。(2) 備援(Backup Root,簡(jiǎn)稱Backup)AP:指AP目前處于連結(jié)上有線網(wǎng)絡(luò) 的狀態(tài)，但無(wú)法用以為后端未連結(jié)上有線網(wǎng)絡(luò)的AP提供建立無(wú)線連 結(jié)的服務(wù)。(3) 純粹(Pure)AP:指AP目前處于沒(méi)有連結(jié)上有線網(wǎng)絡(luò)的狀態(tài)，需透過(guò)其 它根源AP提供服務(wù)，以連結(jié)上有線網(wǎng)絡(luò)。(4) 逃脫(Escape Pure,簡(jiǎn)稱Escape) AP:指AP目前處于透過(guò)連結(jié)上具有 不同預(yù)設(shè)群組識(shí)別碼字段的AP,以連結(jié)上有線網(wǎng)絡(luò)。(5) 初始(InitialPure,簡(jiǎn)稱Initial) AP:指AP目前處于角色還未穩(wěn)定時(shí)的瞬 時(shí)，此時(shí)，AP尚未建立無(wú)線連結(jié)或已經(jīng)將建立過(guò)的無(wú)線連結(jié)打斷。f) 信息方式(Hello)字段為一可新增的字段，字段長(zhǎng)度可為固定，用以表 示AP在傳送IE時(shí)，以何種角色傳送，該字段與角色字段需擇一作為必要 字段。g) 建立無(wú)線連結(jié)(RimOutofVport)字段為一可新增的字段，字段長(zhǎng)度固即可， 用以表示AP是否可再建立新的無(wú)線連結(jié)，即是否具有產(chǎn)生更多實(shí)體上無(wú) 線連結(jié)姊ysicalw^lesslinks)的能力。由于，是否可再建立新的無(wú)線連結(jié)， 是依據(jù)建立聯(lián)機(jī)數(shù)目的多寡而定，目的為提供負(fù)載的平衡，故該字段并非必要字l殳，而為一可附加的字^史。此外，當(dāng)一 AP尚可以建立聯(lián)機(jī)時(shí)，該 字段可依據(jù)實(shí)時(shí)的網(wǎng)絡(luò)流量，區(qū)分出該AP目前的負(fù)載程度，以作為其它 AP聯(lián)機(jī)時(shí)的依據(jù)。建立無(wú)線連結(jié)的模式包括下列幾種 (1)模式一不允許該AP與其它AP建立新的無(wú)線連結(jié)。 (2)模式二該AP仍可建立無(wú)線連結(jié)。為有效運(yùn)用此一字段，提供實(shí)際 的流量情況，故于模式二時(shí)，此一字段必須提供該AP最實(shí)時(shí)的網(wǎng)絡(luò) 流量情況，以作為其它AP建立聯(lián)機(jī)時(shí)的判斷依據(jù)。h) 序號(hào)(Sequence)字段為一新增的字段，字段長(zhǎng)度固定，其內(nèi)容是用以表 示目前最新的一個(gè)已知的IE的序號(hào)，以顯示特定群組的存在。換言之， 根源AP每發(fā)送一個(gè)帶有正的管理幀，就會(huì)對(duì)該字段累加一個(gè)數(shù)值，而其 它同一群組的AP即根據(jù)在環(huán)境中所接收到該字段的最大值作為傳送的 內(nèi)容，也為一必要的字段。i) 根源無(wú)線擷取點(diǎn)MAC(MACofRootAP)字段為一新增的字段，字段長(zhǎng)度固 定，用以表示該AP群組中根源AP的MAC值，由于，MAC具有不重復(fù) 性及固定性，故依其特性，該字段也為一必要的字段。j)頻道(Channel)字段為一可新增的字段，字段長(zhǎng)度固定即可，用以表示群 組的工作頻道，由于，在其它管理幀中也有相類似的頻道信息，故該字段 并非必要的字段。k)名稱(APManagementName)字段為一可新增的字段，字段依據(jù)設(shè)定的名 稱長(zhǎng)度而定，以方便網(wǎng)管人員的網(wǎng)絡(luò)管理，此字段并非必要的字段。1)逃脫模式(Escape)字段為一可新增的字段，字段長(zhǎng)度固定即可，用以表 示一 AP可否接受與另一具有不同預(yù)設(shè)群組識(shí)別碼的AP建立連結(jié)的依據(jù)， 以方便網(wǎng)管人員的網(wǎng)絡(luò)管理，此字段為可附加的字段，其所包含的模式如 下(1)模式一AP可接受逃脫模式；(2)模式二 AP不可接受逃脫模式； (3)模式三同一群組的AP都為不可接受逃脫模式，該模式并不需要對(duì) 同一群組的所有AP作逐一設(shè)定，而是經(jīng)由根源AP，透過(guò)本發(fā)明的正 告知其它AP，該模式的優(yōu)先權(quán)高于其它模式。 m)鏈接數(shù)(Hop Count)字段為一可新增的固定長(zhǎng)度字段，用以表示一臺(tái)處 于無(wú)線網(wǎng)絡(luò)拓樸的AP欲連結(jié)上有線網(wǎng)絡(luò)，其所須經(jīng)過(guò)的無(wú)線連結(jié)與有線 連結(jié)的總連結(jié)數(shù)目，其中必有一個(gè)有線網(wǎng)絡(luò)連結(jié)，其它都為無(wú)線網(wǎng)絡(luò)的 連結(jié)，其所包含的模式如下(1) 模式一當(dāng)該AP未建立聯(lián)機(jī)而處于瞬時(shí)時(shí)，該字段記栽最佳化鏈接 數(shù)(Optimal Hop Count)，是指一特定AP于其可接收信號(hào)的范圍內(nèi)， 所接收到幀中鏈接數(shù)的最小值；由此，其它AP得以知道該AP可建立 聯(lián)機(jī)的最佳鏈接數(shù)；(2) 模式二當(dāng)該AP已經(jīng)建立聯(lián)機(jī)而處于穩(wěn)態(tài)時(shí)，該字段記載目前的鏈 接數(shù)，即該AP連結(jié)上有線網(wǎng)絡(luò)所經(jīng)過(guò)的總鏈接數(shù)，其中包含了一個(gè) 有線的鏈接，其它都為無(wú)線的鏈接。n)服務(wù)鏈接數(shù)(ServiceHopCount)字段為一可新增的固定長(zhǎng)度字段，用以表 示未直接連結(jié)上有線網(wǎng)絡(luò)的AP,都必須透過(guò)某一特定AP的服務(wù)，方可 連結(jié)上有線網(wǎng)絡(luò)，所述未直接連結(jié)上有線網(wǎng)絡(luò)的AP數(shù)量，為該特定AP 的服務(wù)鏈接數(shù)，其所包含的模式如下(1) 模式一當(dāng)該AP未建立聯(lián)機(jī)而處于瞬時(shí)時(shí)，該字段記載具有最佳化 鏈接數(shù)的所有AP中服務(wù)鏈接數(shù)最佳的值；由此，其它AP得以知道該 AP可建立聯(lián)機(jī)的最佳服務(wù)鏈接數(shù)；(2) 模式二當(dāng)該AP已經(jīng)建立聯(lián)機(jī)而處于穩(wěn)態(tài)時(shí)，該字段記載該AP目前 的服務(wù)鏈接數(shù)，o)唯一選擇鏈接(UnipeSelectionLink)字段用以表示某一特定AP其信號(hào)范圍可及的所有AP中，存在且唯一具有鏈接數(shù)字段最小的AP。 在此需注意者，乃前述定義的各該字段中，只有信息單元識(shí)別碼字段及 長(zhǎng)度字段有順序性，其它字段間只要是固定的先后順序即可，至于各該字段 的長(zhǎng)度，除信息單元識(shí)別碼字段及長(zhǎng)度字段需依規(guī)定固定長(zhǎng)度外，其它字段 可視實(shí)際需要設(shè)定其長(zhǎng)度。此外，本發(fā)明所定義的正是由各該字段所組成， 但本發(fā)明在實(shí)施時(shí)，也可依需要或方便性，令每一個(gè)正呈現(xiàn)一個(gè)或數(shù)個(gè)字 段的信息。l明所定義的i亥預(yù)i殳群纟且i口、另'j石馬'字段可知，本發(fā)明在無(wú)線繞送機(jī)制中導(dǎo)入了群組的概念，其目的是在令不同AP間可透過(guò)管理幀中所挾帶的正，來(lái)判別AP的屬性，再依屬性的協(xié)調(diào)性與 否，作為建立實(shí)體連結(jié)的另一個(gè)依據(jù)。由于，群組中的AP具有屬性的可協(xié) 調(diào)特質(zhì)，因此，此一判斷傳^據(jù)可抑制無(wú)線網(wǎng)絡(luò)拓樸的恣意擴(kuò)張，進(jìn)而大幅縮 減了無(wú)線網(wǎng)絡(luò)拓樸的復(fù)雜度，也避免了因無(wú)線網(wǎng)絡(luò)拓樸恣意成長(zhǎng)所降低的傳 輸效能。另外，由于不同地域的AP必然會(huì)有不同的介質(zhì)屬性與傳輸品質(zhì)特 性，故令屬性差異極大的AP無(wú)法直接建立實(shí)體連結(jié)，將可確保無(wú)線網(wǎng)絡(luò)的 頻寬被有效地運(yùn)用。參閱圖5所示乃一新的AP3在加入一無(wú)線網(wǎng)絡(luò)拓樸的協(xié)商過(guò)程，該AP3 的信號(hào)范圍與該無(wú)線網(wǎng)絡(luò)拓樸的其它AP1、 AP2相互涵蓋，此時(shí)，由于AP3 可收到API與AP2傳來(lái)的探測(cè)要求(Probe Request)幀，故AP3可根據(jù)其中的 鏈接數(shù)字段(Hop Coimt FieW)及服務(wù)鏈接數(shù)字段(Service Hop Count Field),獲得 API與AP2目前的鏈接數(shù)與服務(wù)鏈接數(shù)，并依所述信息，判斷API與AP2 的負(fù)載情況與聯(lián)機(jī)條件，進(jìn)而選擇一較佳的AP進(jìn)行建立聯(lián)機(jī)，且由回傳一 探測(cè)響應(yīng)(Probe Response)幀，與欲建立聯(lián)機(jī)的AP建立可靠的雙向連結(jié)。以 圖5為例，AP3選捧與API建立聯(lián)機(jī)，而API在接收到AP3傳來(lái)的探測(cè)要 求時(shí)，可根據(jù)其中的精息判斷AP3是否得以建立聯(lián)機(jī)，若符合建立聯(lián)機(jī)的規(guī)則，API即回復(fù)一探測(cè)響應(yīng)幀予AP3，如此，API與AP3間即得以建立聯(lián)機(jī)。 據(jù)此，不同AP間在建立聯(lián)機(jī)前，即能依據(jù)既有的負(fù)栽情況，選擇較佳的路 徑建立聯(lián)機(jī)，大幅地簡(jiǎn)化了無(wú)線網(wǎng)絡(luò)拓樸的復(fù)雜度，且提供了較佳的無(wú)線拓 樸與負(fù)栽平衡。在本發(fā)明的第一個(gè)實(shí)施例中，參閱圖6所示， 一臺(tái)新的APX-Y欲加入 一具有四臺(tái)AP的穩(wěn)定無(wú)線網(wǎng)絡(luò)拓樸，且該新的AP X-Y的信號(hào)范圍恰只可 與AP2-1及AP2-2相互涵蓋，故該新的AP X-Y可收到AP2-1與AP2-2傳來(lái) 的探測(cè)要求幀，并可解析其鏈接數(shù)字段與服務(wù)鏈接數(shù)字段的值，由圖6所示 可知，AP2-1與AP2-2的鏈接數(shù)都為二，而AP2-1的服務(wù)鏈接數(shù)值為一，AP2-2 的服務(wù)鏈接數(shù)值為零,所述信息將隨著AP2-1與AP2-2所發(fā)出的探測(cè)要求幀， 而傳送出去。該新的AP X-Y在接收到并解析出所述字段值后，可立即判斷 出最佳化的鏈接數(shù)及服M接數(shù)分別為二及零，并據(jù)以選擇與負(fù)栽較輕且拓 樸較簡(jiǎn)單的AP2-2,建立具有平衡負(fù)載的無(wú)線網(wǎng)絡(luò)拓樸連結(jié)。在本發(fā)明的第二個(gè)實(shí)施例中，參閱圖7所示， 一臺(tái)新的APX-Y欲力口入 一具有四臺(tái)AP的穩(wěn)定無(wú)線網(wǎng)絡(luò)拓樸，且該新的AP X-Y的信號(hào)范圍恰僅與 AP2-1及AP3-1相互涵蓋，故該新的AP X-Y可收到AP2-1及AP3-1傳來(lái)的探 測(cè)要求幀，并可解析其鏈接數(shù)字段與服務(wù)鏈接數(shù)字段的值，由圖7所示可知， AP2-1的鏈接數(shù)為二， AP3-1的鏈接數(shù)為三，而AP2-1的服務(wù)鏈接數(shù)值為一， AP3-1的服務(wù)鏈接數(shù)值為零，這些信息將隨著AP2-1與AP3-1所發(fā)出的探測(cè) 要求幀，而傳送出去。該新的AP X-Y在接收到并解析所述字段值后，可立 即判斷出鏈接數(shù)為二的AP2-1,顯然能提供較佳的鏈接數(shù)值，故據(jù)以選擇與 提供較少無(wú)線鏈接數(shù)的AP2-1連結(jié)，連上有線網(wǎng)絡(luò)，且根據(jù)網(wǎng)絡(luò)的狀況，排 除與AP3-1間不理想的無(wú)線連結(jié)，以提供較有效率且簡(jiǎn)化的無(wú)線拓樸系統(tǒng)。在本發(fā)明的第三個(gè)實(shí)施例中，參閱圖8所示， 一臺(tái)新的APX-Y欲力口入 一具有四臺(tái)AP的穩(wěn)定無(wú)線網(wǎng)絡(luò)拓樸，且該新的AP X-Y的信號(hào)范圍恰僅與AP2-1、 AP2-2及AP3-1相互涵蓋，故該新的AP X-Y可收到AP2-1、 AP2-2及 AP3-1傳來(lái)的探測(cè)要求幀，并可解析其鏈接數(shù)字段與服務(wù)鏈接數(shù)字段的值， 由圖8所示可知，AP2-1的鏈接數(shù)為二， AP3-1的鏈接數(shù)為三，AP2-2的鏈 接數(shù)為二，而AP2-1的服務(wù)鏈接數(shù)值為一，AP3-1的服務(wù)鏈接數(shù)值為零，AP2-2 的服務(wù)鏈接數(shù)值也為零，所述信息將隨著AP2-1、 AP2-2及AP3-1所發(fā)出的 探測(cè)要求幀，傳送出去。故依本發(fā)明的方法，新加入的AP X-Y將選擇與提 供較少無(wú)線鏈接數(shù)及服員接數(shù)的AP2-2連結(jié)，以連上有線網(wǎng)絡(luò)，且根據(jù)網(wǎng) 絡(luò)的狀況，排除與AP2-1及AP3-1間不理想的無(wú)線連結(jié)，以提供較有效率且 簡(jiǎn)化的無(wú)線拓樸系統(tǒng)。在本發(fā)明的第四個(gè)實(shí)施例中，參閱圖9所示為兩組已經(jīng)形成穩(wěn)定狀態(tài)且 都已連結(jié)上有線網(wǎng)絡(luò)的無(wú)線網(wǎng)絡(luò)拓樸，其中AP G-A-l-l、 AP G-A-2-l、 AP G-A-2-2與AP G-A-3-l形成一組無(wú)線拓樸，其群組名稱為A;而AP G-B-l-l、 AP G-B-2-l、 AP G-B-2-2與AP G-B-3-l形成另 一組無(wú)線拓樸，其群組名稱為 B，此時(shí)， 一臺(tái)新的APX-Y欲加入各該無(wú)線網(wǎng)絡(luò)拓樸，該新的APX-Y的信 號(hào)范圍恰與APG-A-2-l 、 APG-A-2-2、 AP G-A-3-l與AP G-B-2-2互相涵蓋， 且并沒(méi)有被設(shè)定成必然要加入群組A或群組B，根據(jù)本發(fā)明前述實(shí)施例中所 表現(xiàn)的運(yùn)作機(jī)制，由于AP G-A-2-2與AP G-B-2-2的無(wú)線鏈接數(shù)均為二， 二 者的服務(wù)鏈接數(shù)均為零，較其余無(wú)線擷取點(diǎn)的無(wú)線鏈接數(shù)及服務(wù)鏈接數(shù)為 少，可提供同等且較佳的聯(lián)機(jī)，故新加入的AP X-Y可選擇AP G-A-2-2或AP G-B-2-2連結(jié)上有線網(wǎng)絡(luò)，并依據(jù)所收到的正中的建立無(wú)線連結(jié) (RunOutofVport)字段，判斷各該AP能否建立無(wú)線連結(jié)，若一AP可接受建立 新的聯(lián)機(jī)時(shí)，則其正中所建立的無(wú)線連結(jié)字段，將以前述模式二呈現(xiàn)，須 提供該AP最實(shí)時(shí)的網(wǎng)絡(luò)流量情況，以作為新加入的AP X-Y建立聯(lián)機(jī)時(shí)的 判斷依據(jù)，由于，新的APX-Y由所接收到的探測(cè)要求幀，可得知APG-A-1-1 與AP G-A-2-2間有大量的網(wǎng)絡(luò)流量，并據(jù)以判斷出AP G-B-2-2能提供相對(duì)較佳的頻寬保證，因此，新的APX-Y最后只會(huì)與APG-B-2-2建立無(wú)線連結(jié)。 參閱圖9所示的第四個(gè)實(shí)施例，若該二群組A、 B間均無(wú)大流量的負(fù)載， 則對(duì)新的AP X-Y而言，AP G-A-l-l與AP G-A-2-2提供了幾乎相同的聯(lián)機(jī)條 件，但是，由于新的AP X-Y接收到AP G-A-l-l或AP G-A-2-2傳來(lái)的信號(hào)或 可不盡相同，故新的AP X-Y可依所接收到的信號(hào)差異，而選擇以一較佳的 AP，建立聯(lián)機(jī)。據(jù)上所述可知，本發(fā)明除具備無(wú)線網(wǎng)絡(luò)拓樸流量控管的能力， 以在網(wǎng)絡(luò)流量有差異時(shí)，令拓樸系統(tǒng)可依據(jù)流量建立聯(lián)機(jī)，使無(wú)線網(wǎng)絡(luò)的拓 樸架構(gòu)趨于平衡外，也可以無(wú)線信號(hào)的強(qiáng)弱，作為無(wú)線網(wǎng)絡(luò)拓樸聯(lián)機(jī)的依據(jù)。 在本發(fā)明的第五個(gè)實(shí)施例中，參閱圖IO所示為單一群組環(huán)境下拓樸最 終的長(zhǎng)成面貌，在該實(shí)施例中，使用者可對(duì)每一臺(tái)AP選擇性的設(shè)定最多無(wú) 線連結(jié)數(shù)目，若使用者沒(méi)有設(shè)定，則AP會(huì)依據(jù)其系統(tǒng)的隱含(default)值決定， 且每一臺(tái)AP的最多無(wú)線連結(jié)數(shù)目可有不同的設(shè)定值。假設(shè)在圖10中純粹 AP弁7的最多無(wú)線連結(jié)數(shù)目設(shè)定值為 一，即純粹AP弁7不為其后端的AP提供 聯(lián)機(jī)服務(wù)，若在圖IO所示的拓樸環(huán)境中，加入一個(gè)新的AP#8，參閱圖11 所示，且其信號(hào)范圍與AP弁2及AI^7相互涵蓋，則原本AP弁8會(huì)因收到AP弁2 及AP弁7的探測(cè)要求幀，而選擇以服務(wù)鏈接數(shù)較少的AP#7，建立聯(lián)機(jī)，然而， 若AP#7所發(fā)送的探測(cè)要求幀中建立無(wú)線連結(jié)字段(RunOutofVport)顯示，AP弁7 的無(wú)線連結(jié)數(shù)目已滿(或目前不可再建立新的無(wú)線連結(jié))，則AP#8最終仍無(wú)法 與AP弁7建立無(wú)線連結(jié)，而僅能如圖ll所示，與APtt2建立無(wú)線連結(jié)。由此 可知，本發(fā)明可根據(jù)各別AP的特性及需求，透過(guò)設(shè)定無(wú)線連結(jié)數(shù)目，以限 制或平均AP的連結(jié)數(shù)目，達(dá)到均衡負(fù)栽、有效運(yùn)用頻寬，甚至滿足某特定 AP不服務(wù)后端連結(jié)的要求。在本發(fā)明的第六個(gè)實(shí)施例中，參閱圖12所示，其中左邊的根源APttl、 純粹AP粉、純粹AM3、純粹AP斜及純粹AP弁5為一組已形成穩(wěn)定拓樸的單 一群組(Group ID等于A)，只有純粹AW被設(shè)成不允許其它群組(Group)的AP,以逃脫模式建立連結(jié)，其余則可接受逃脫模式的連結(jié)。在圖12中，純 粹AP#6為一欲以逃脫模式加入群組A的AP，其信號(hào)范圍恰與AP#3與AP斜 相互涵蓋，但當(dāng)AP樹(shù)欲與AP弁4協(xié)商，以建立連結(jié)時(shí)，由于AP弁4已被設(shè)定 成不允許其它群組的AP以逃脫模式建立連結(jié)，故當(dāng)AP弁4接收到AP弁6傳來(lái) 的探測(cè)要求幀，解析出AP新所發(fā)送的DGID值不等于"A" 時(shí)，即判定AP弁6 為欲以逃脫模式加入群組A的AP，故AP#4不會(huì)與AP#6建立聯(lián)機(jī)，另外， AP#6也會(huì)收到AP#4傳來(lái)的探測(cè)要求幀，并解析出其逃脫模式字段(Escape Field),故AP新也不會(huì)與AP弁4建立聯(lián)機(jī)。在該實(shí)施例中，由于AP弁3沒(méi)有前 述的限制，因此，AP#3與AP#6間可成功地建立聯(lián)機(jī)，令A(yù)P新最后可以逃 脫模式加入群組A中，并透過(guò)群組A連結(jié)上有線網(wǎng)絡(luò)。由此可知，本發(fā)明 可令個(gè)別AP選擇服務(wù)對(duì)象，即對(duì)屬性不相同的AP，有選擇服務(wù)與否的權(quán)利。 在本發(fā)明的第七個(gè)實(shí)施例中，參閱圖13所示，其中左邊的根源AP弁1、 純粹AP弁2、純粹AW3、純粹AP糾、純粹AP弁5及純粹AP弁6為一組已形成 穩(wěn)定拓樸的單一群組(Group ID等于A)，只有AP#1被設(shè)定成不允許其它群 組的AP以逃脫模式建立連結(jié)，其余則無(wú)此設(shè)定。然而，為了令群組A的網(wǎng) 絡(luò)成為一個(gè)私有的無(wú)線網(wǎng)絡(luò)拓樸，并兼具設(shè)定上的便利性，本發(fā)明特別將其 機(jī)制設(shè)計(jì)成，只要群組A中根源AP被設(shè)定成不允許其它群組的AP以逃脫 模式建立連結(jié)時(shí)，其它純粹AP可由根源AP所發(fā)送的探測(cè)要求幀中信息單 元的逃脫模式字段(Escape Field)的狀態(tài)得知，群組A中全部的AP都不應(yīng)與 逃脫模式的AP建立連結(jié)，并將此一信息夾帶在逃脫模式字段(Escape Field) 中，透過(guò)探測(cè)要求幀而轉(zhuǎn)傳出去。如此，AP#1、 AP弁2、 AP#3、 AP糾、AP#5 及AP #6均得知群組A為不接受欲以逃脫模式建立連結(jié)的AP。因此，既使 AP弁7的信號(hào)范圍僅涵蓋到群組A中的AP#3及AP#4，仍無(wú)法與AP弁3及AP弁4 成功建立連結(jié)。由于AP弁3或AP糾能成為純粹AP的穩(wěn)定狀態(tài)，表示其一定 已直接或間接收到根源AP被設(shè)定成不允許其它群組的AP以逃脫模式建立連結(jié)的信息，故AP弁3或AP斜不會(huì)與，7建立逃脫4莫式的連結(jié)。因此，群 組A最后終可穩(wěn)定地形成一私有無(wú)線網(wǎng)絡(luò)拓樸，而不會(huì)與其它欲采逃脫模式 的AP建立連結(jié)。據(jù)上所述，本發(fā)明可透過(guò)簡(jiǎn)易的設(shè)定，令單一群組的所有 AP不服務(wù)其它屬性不同的AP,以確保形成一私有的無(wú)線網(wǎng)絡(luò)系統(tǒng)。在本發(fā)明的第八個(gè)實(shí)施例中，參閱圖14所示，為一穩(wěn)定的無(wú)線網(wǎng)絡(luò)拓 樸系統(tǒng)，其中AP3-3的信號(hào)范圍與AP2-1及AP2-2都相互涵蓋，故在AP3-3 加入拓樸時(shí)，可依當(dāng)時(shí)的拓樸結(jié)構(gòu)，選擇與AP2-l或AP2-2建立聯(lián)機(jī)，但是， AP3-3最終選擇與AP2-1建立無(wú)線連結(jié)，隨后，并與AP4-1、 AP4-2、 AP4-3 及AP4-4等四臺(tái)AP建立無(wú)線連結(jié)，鄰近的AP3-4后面則僅連結(jié)了 AP4-5、 AP4-6兩臺(tái)AP4-3，此時(shí)，若AP4-1、 AP4-2、 AP4-3及AP4-4等四臺(tái)AP的信 號(hào)范圍僅涵蓋到AP3-3,即只能選擇與AP3-3連結(jié)，但是，若AP3-3與AP3-4 的信號(hào)范圍又互相涵蓋，則AP3-3會(huì)因可辨析出AP3-4后端服務(wù)的AP較少， 而拒絕與其后端的部份AP建立聯(lián)機(jī)。為解決此一問(wèn)題，本發(fā)明特別于協(xié)商 幀中新增一字段，即唯一選擇鏈接(Unique Selection Link)字段，用以表示某一 特定AP的信號(hào)范圍可涵蓋到的所有AP中，具有鏈接數(shù)字段最小的AP乃為 唯一。舉例而言，AP4-4的信號(hào)范圍可與AP4-2、 AP4-3及AP3-3等三臺(tái)AP 相互涵蓋，但AP4-4可建立連結(jié)且鏈接數(shù)最少的AP，只有AP3-3—臺(tái)，故 當(dāng)AP4-4欲與AP3-3建立無(wú)線連結(jié)時(shí)，必需將其唯一選擇鏈接字段致能 (enable),以便于協(xié)商時(shí)，告知AP3-3， 一旦唯一選擇鏈接字段被致能，該AP4-4 的探測(cè)要求幀將不再以廣播方式傳送，而必須填入欲連結(jié)的特定AP的MAC 地址，因此，AP3-3也可據(jù)此與AP4-4建立聯(lián)機(jī)。另外，若AP4-4因人為的 移動(dòng)，使其信號(hào)范圍又可與AP3-4相互涵蓋到，此時(shí)，AP4-4的唯一選擇鏈 接字段將不再致能，且在AP4-4知悉AP3-4后端要服務(wù)的AP較少時(shí)，將打 斷與AP3-3間的無(wú)線連結(jié)，進(jìn)而與AP3-4建立無(wú)線連結(jié)，形成如圖15所示 的一新的網(wǎng)絡(luò)拓樸系統(tǒng)。據(jù)上所述，本發(fā)明的AP除可考量后端AP的信號(hào)涵蓋特性外，也可兼顧AP動(dòng)態(tài)位移的特性，提供負(fù)載平衡的服務(wù)。在第八個(gè)實(shí)施例中，參閱圖14所示，若有一新的AP X-Y欲加入此一 無(wú)線網(wǎng)絡(luò)系統(tǒng)，如圖16所示，且在該新的APX-Y的信號(hào)范圍內(nèi)，只有AP2-1 的鏈接數(shù)字段值最小，則該新的AP X-Y只會(huì)選擇與AP2-1建立連結(jié)，參閱 圖17所示，并于建立連結(jié)的過(guò)程中致能唯一選擇鏈接字段。如此，當(dāng)該新 的AP X-Y連結(jié)上AP2-1的瞬間，AP2-1后端必須服務(wù)八臺(tái)AP,而AP2-2后 端則僅服務(wù)四臺(tái)AP，故在此一瞬間所形成的無(wú)線網(wǎng)絡(luò)拓樸，即可能不具有 最佳的拓樸平衡。由于探測(cè)要求幀具有周期性傳送的特性，且AP3-3信號(hào)范 圍又與AP2-1及AP2-2相互涵蓋到，故AP3-3可實(shí)時(shí)接收到AP2-1及AP2-2 最實(shí)時(shí)的鏈接情況，從而依下列步驟，判斷出其本身與AP2-l或AP2-2連結(jié) 時(shí)是否會(huì)有較佳的效能表現(xiàn)，并兼具網(wǎng)絡(luò)拓樸平衡的功效(1) 當(dāng)該新的AP X-Y連結(jié)上AP2-1的瞬間，AP3-3可收到AP2-1與AP2-2 的探測(cè)要求幀，并由服務(wù)鏈接數(shù)字段得知，AP2-1需服務(wù)八臺(tái)AP，而AP2-2 后端則只需服務(wù)四臺(tái)AP,從而必須依下列步驟，決定是否打斷與AP2-1的 聯(lián)機(jī)，改與AP2-2建立聯(lián)機(jī)；(2) 將一 AP未改變連結(jié)方式前信號(hào)范圍可涵蓋到的具有最少鏈接數(shù)的 AP間的服務(wù)鏈接數(shù)的差值(簡(jiǎn)稱為條件一)，與該AP若改變連結(jié)方式后信號(hào) 范圍可涵蓋到的具有最少鏈接數(shù)的AP間的服務(wù)鏈接數(shù)的差值(簡(jiǎn)稱為條件二) 做比較，若條件一大于條件二，則該AP必須改變鏈接，反之，則無(wú)需改變 鏈接方式。以圖17所示的AP3-3為例，條件一等于四，條件二等于六，故 AP3-3無(wú)需打斷與AP2-1的鏈接，也無(wú)需與AP2-2建立新的鏈接。在某情況 下，若AP3-3必須打斷與AP2-1的聯(lián)機(jī)，且實(shí)時(shí)地與AP2-2建立聯(lián)機(jī)，則尚 需考慮AP3-3后端AP的聯(lián)機(jī)狀態(tài)，倘AP3-3后端連結(jié)的AP4-1、 AP4-2、 AP4-3 及AP4-4未被人為的移動(dòng)，則該四臺(tái)AP仍必須透過(guò)AP3-3的服務(wù)連結(jié)上有 線網(wǎng)絡(luò)，故無(wú)需打斷該四臺(tái)AP與AP3-3間的聯(lián)機(jī)。因此，AP3-3只需等待一極短的打斷聯(lián)機(jī)與建立聯(lián)機(jī)的時(shí)間，就可以再為后端的AP提供服務(wù)，達(dá) 到動(dòng)態(tài)地提供網(wǎng)絡(luò)拓樸架構(gòu)平衡的功效。以上所述，僅是本發(fā)明的較佳實(shí)施例，但是，本發(fā)明所主張的權(quán)利范圍， 并不局限于此，按凡熟悉該項(xiàng)技藝人士，依據(jù)本發(fā)明所揭露的技術(shù)內(nèi)容，可 輕易思及的等效變化，均應(yīng)屬不逃脫本發(fā)明的保護(hù)范疇。
權(quán)利要求
1. 一種提供負(fù)載平衡與流量控管的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓?fù)湎到y(tǒng)，其特征在于，所述系統(tǒng)在一無(wú)線分散系統(tǒng)模式下，當(dāng)一無(wú)線擷取點(diǎn)在發(fā)送出管理幀時(shí)，在各所述管理幀中分別新增一信息單元，使得其它無(wú)線擷取點(diǎn)在分別接收到各所述信息單元后，可根據(jù)各所述信息單元內(nèi)各字段所提供的信息，在有線網(wǎng)絡(luò)骨干的架構(gòu)下，自動(dòng)地建立無(wú)線網(wǎng)絡(luò)的拓?fù)?，所述信息單元包括一信息單元識(shí)別字段，用以存放所述信息單元的識(shí)別碼；一長(zhǎng)度字段，用以存放所述信息單元的總長(zhǎng)度；一運(yùn)作群組識(shí)別碼字段，用以表示所述無(wú)線擷取點(diǎn)在所述系統(tǒng)運(yùn)作時(shí)實(shí)際加入的群組的識(shí)別碼，以提供其它無(wú)線擷取點(diǎn)認(rèn)知某一特定的群組是否實(shí)際存在且運(yùn)行；一角色字段，用以表示所述無(wú)線擷取點(diǎn)在所述機(jī)制運(yùn)作時(shí)的角色；一序號(hào)字段，用以表示目前最新一個(gè)已知的信息單元的序號(hào)，以顯示某一特定群組的存在；一根源無(wú)線擷取點(diǎn)字段，用以表示群組中根源無(wú)線擷取點(diǎn)的MAC值；及一鏈接數(shù)字段，用以表示所述無(wú)線擷取點(diǎn)連結(jié)上有線網(wǎng)絡(luò)所須經(jīng)過(guò)的無(wú)線連結(jié)與有線連結(jié)的總連結(jié)數(shù)目，其中必有一個(gè)有線網(wǎng)絡(luò)連結(jié)，其它都為無(wú)線網(wǎng)絡(luò)的連結(jié)。
2、 如權(quán)利要求1所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在于，所述信 息單元還包括一服M接數(shù)字段，用以表示未直接連結(jié)上有線網(wǎng)絡(luò)的無(wú)線擷 取點(diǎn)，必須透過(guò)所述無(wú)線擷取點(diǎn)的服務(wù)，方可連結(jié)上有線網(wǎng)絡(luò)，所述未直接 連結(jié)上有線網(wǎng)絡(luò)的無(wú)線棚取點(diǎn)數(shù)量，即為所述無(wú)線擷取點(diǎn)的服務(wù)鏈接數(shù)。
3、 如權(quán)利要求2所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在于，所述信 息單元還包括一建立無(wú)線連結(jié)字段，所述建立無(wú)線連結(jié)字段用以表示所述無(wú)線擷取點(diǎn)是否具有產(chǎn)生更多實(shí)體上無(wú)線連結(jié)的能力。
4、 如權(quán)利要求3所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在于，所述信 息單元還包括一唯一選擇鏈接字段，用以表示所述無(wú)線擷取點(diǎn)的信號(hào)范圍可 及的所有無(wú)線擷取點(diǎn)中，存在且唯一具有鏈接數(shù)字段最小的無(wú)線擷取點(diǎn)。
5、 如權(quán)利要求4所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在于，所述鏈 接數(shù)字段的值包括一最佳化鏈接數(shù)，是在所述無(wú)線擷取點(diǎn)未建立聯(lián)機(jī)而處于瞬時(shí)時(shí)，在其 可接收信號(hào)的范圍內(nèi)，所接收到幀中鏈接數(shù)的最小值，用以記載其最佳的鏈 接數(shù)；或一目前的鏈接數(shù)，是在所述無(wú)線擷取點(diǎn)已經(jīng)建立聯(lián)機(jī)而處于穩(wěn)態(tài)時(shí)，用 以記載其目前的鏈接數(shù)。
6、 如權(quán)利要求4所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在于，所述服 務(wù)鏈接數(shù)字段的值包括一最佳化服務(wù)鏈接數(shù)，是在所述無(wú)線擷取點(diǎn)未建立聯(lián)機(jī)而處于瞬時(shí)時(shí)， 用以記載其具有最佳化鏈接數(shù)的所有無(wú)線擷取點(diǎn)中最佳的服務(wù)鏈接數(shù)；或一目前的服務(wù)鏈接數(shù)，是在所述無(wú)線擷取點(diǎn)已經(jīng)建立聯(lián)機(jī)而處于穩(wěn)態(tài) 時(shí)，用以記載其目前的服務(wù)鏈接數(shù)。
7、 如權(quán)利要求4所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，所述建立無(wú)線連結(jié)字 段的值包括一不允許所述無(wú)線擷取點(diǎn)與其它無(wú)線擷取點(diǎn)建立新的無(wú)線連結(jié)的模式；或一所述無(wú)線擷取點(diǎn)可與其它無(wú)線擷取點(diǎn)建立無(wú)線連結(jié)的模式，在所述模 式下，此一字段必須提供所述無(wú)線擷取點(diǎn)最實(shí)時(shí)的網(wǎng)絡(luò)流量情況，以作為其 它無(wú)線擷取點(diǎn)與其建立聯(lián)機(jī)時(shí)的判斷依據(jù)。
8、 如權(quán)利要求4所迷的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在于，所述序 號(hào)字段的值是供接收到所述管理幀的其它無(wú)線擷取點(diǎn)，根據(jù)協(xié)商，以根據(jù)所收到的所述信息單元中所述序號(hào)字段的值是否較為資深，協(xié)商出唯一的根源 無(wú)線擷取點(diǎn)。
9、 如權(quán)利要求4所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在于，所述角 色字段可為一信息方式字段，所述信息方式字段用以表示所述無(wú)線擷取點(diǎn)在 傳送所述信息單元時(shí)，以何種角色傳送。
10、 如權(quán)利要求4所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在于，所述字 段的值由發(fā)送出所述管理幀的所述無(wú)線擷取點(diǎn)，根據(jù)本身的設(shè)定與狀態(tài)，來(lái) 進(jìn)行維護(hù)。
11、 如權(quán)利要求4所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在于，所述字 段的值可令接收到所述管理幀的其它無(wú)線擷取點(diǎn)，根據(jù)判斷出所述無(wú)線擷取 點(diǎn)的運(yùn)作情況，以決定是否與其建立實(shí)體鏈接。
12、 如權(quán)利要求1至11的任一項(xiàng)所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特 征在于，所述信息單元還包括一預(yù)"&群組識(shí)別碼字段，所述預(yù)設(shè)群組識(shí)別碼 字段用以表示所述無(wú)線擷取點(diǎn)預(yù)設(shè)希望加入的群組識(shí)別碼，以令具有相同預(yù) 設(shè)群組識(shí)別碼的不同無(wú)線擷取點(diǎn)間，擁有較高的優(yōu)先權(quán)，建立彼此的無(wú)線連 結(jié)。
13、 如權(quán)利要求12所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在于，所述 信息單元還包括一逃脫模式字段，所述逃脫模式字段用以表示所述無(wú)線擷取 點(diǎn)可否接受與具有不同預(yù)設(shè)群組識(shí)別碼的另一無(wú)線擷取點(diǎn)建立連結(jié)的依據(jù)。
14、 如權(quán)利要求13所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在于，所述逃脫模式字段的值用以表示一可接受逃脫的模式、一不可接受逃脫的模式或 一同一群組的無(wú)線擷取點(diǎn)都不可接受逃脫的模式。
15、 一種提供負(fù)栽平衡與流量控管的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在 于，所述系統(tǒng)將正EE 802.11對(duì)無(wú)線擷取點(diǎn)所規(guī)范的管理幀，應(yīng)用于無(wú)線分 散系統(tǒng)模式，并在管理幀中新增一信息單元，所述信息單元包括一鏈接數(shù)字段，用以表示無(wú)線擷取點(diǎn)在連結(jié)上有線網(wǎng)絡(luò)時(shí)，必須經(jīng)過(guò)的無(wú)線連結(jié)與有線 連結(jié)的總連結(jié)數(shù)目， 一臺(tái)欲加入一穩(wěn)定無(wú)線網(wǎng)絡(luò)拓樸的無(wú)線擷取點(diǎn)，可在接 收到所述無(wú)線網(wǎng)絡(luò)拓樸中其它無(wú)線擷取點(diǎn)傳來(lái)的管理幀后，透過(guò)解析與比較 其中各所述鏈接數(shù)字段的值，選擇與鏈接數(shù)較少的無(wú)線擷取點(diǎn)，建立無(wú)線網(wǎng) 絡(luò)連結(jié)。
16、 如權(quán)利要求15所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在于，所述 信息單元還包括一服務(wù)鏈接數(shù)字段，用以表示未直接連結(jié)上有線網(wǎng)絡(luò)的無(wú)線 擷取點(diǎn)，必須透過(guò)一特定無(wú)線擷取點(diǎn)的服務(wù)，方可連結(jié)上有線網(wǎng)絡(luò)，所述未 直接連結(jié)上有線網(wǎng)絡(luò)的無(wú)線擷取點(diǎn)數(shù)量，即為所述特定無(wú)線擷取點(diǎn)的服務(wù)鏈 接數(shù)，欲加入所述穩(wěn)定無(wú)線網(wǎng)絡(luò)拓樸的所述無(wú)線擷取點(diǎn)，在收到所述無(wú)線網(wǎng) 絡(luò)拓樸中其它無(wú)線擷取點(diǎn)傳來(lái)的管理幀后，透過(guò)解析比較其中各所述服務(wù)鏈接數(shù)字段的值，選擇與服務(wù)鏈接數(shù)較少的無(wú)線擷取點(diǎn)，建立無(wú)線網(wǎng)絡(luò)連結(jié)。
17、 如權(quán)利要求16所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在于，所迷 信息單元還包括一建立無(wú)線連結(jié)字段，用以表示無(wú)線擷取點(diǎn)是否可再建立新 的無(wú)線連結(jié)，所述字段包括兩種模式，其中模式一為不允許與其它無(wú)線擷取 點(diǎn)建立新的無(wú)線連結(jié)，模式二為可與其它無(wú)線擷取點(diǎn)建立無(wú)線連結(jié)，在模式 二時(shí)，所述字段必須提供無(wú)線擷取點(diǎn)最實(shí)時(shí)的網(wǎng)絡(luò)流量情況，欲加入所述穩(wěn) 定無(wú)線網(wǎng)絡(luò)拓樸的所述無(wú)線擷取點(diǎn)，可在接收到所述無(wú)線網(wǎng)絡(luò)拓樸中其它無(wú) 線擷取點(diǎn)傳來(lái)的管理幀后，透過(guò)解析與比較其中各所述建立無(wú)線連結(jié)字段的 值，選擇與網(wǎng)絡(luò)流量較少的無(wú)線擷取點(diǎn)，建立無(wú)線網(wǎng)絡(luò)連結(jié)。
18、 如權(quán)利要求17所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在于，所述 無(wú)線擷取點(diǎn)在接收到所述無(wú)線網(wǎng)絡(luò)拓樸中其它無(wú)線擷取點(diǎn)傳來(lái)的管理幀后， 透過(guò)解析與比較其中各所述鏈接數(shù)字段、服務(wù)鏈接數(shù)字段及建立無(wú)線連結(jié)字 段的值，在判斷出至少二臺(tái)以上無(wú)線擷取點(diǎn)提供了幾乎相同的聯(lián)機(jī)條件，且 均無(wú)大流量的負(fù)載時(shí)，所述無(wú)線擷取點(diǎn)可依所接收到的無(wú)線信號(hào)的強(qiáng)弱，選 擇以一信號(hào)較佳的無(wú)線擷取點(diǎn)，建立無(wú)線網(wǎng)絡(luò)連結(jié)。
19、 如權(quán)利要求15至18的任一項(xiàng)所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特 征在于，所述信息單元還包括一預(yù)設(shè)群組識(shí)別碼字段，用以表示無(wú)線擷取點(diǎn)預(yù)設(shè)希望加入的群組識(shí)別 碼；及一逃脫模式字段，用以表示一無(wú)線擷取點(diǎn)可否接受與另一具有不同預(yù)設(shè) 群組識(shí)別碼的無(wú)線擷取點(diǎn)建立連結(jié)，包括可接受逃脫模式、不可接受逃脫模 式或同一群組的無(wú)線擷取點(diǎn)都為不可接受逃脫模式，其中所述同 一群組的無(wú) 線擷取點(diǎn)都為不可接受逃脫模式可透過(guò)對(duì)根源無(wú)線擷取點(diǎn)進(jìn)行設(shè)定，再透過(guò) 傳送所述管理幀，告知其它無(wú)線擷取點(diǎn)，其優(yōu)先權(quán)高于其它模式。
20、 如權(quán)利要求19所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在于，所述 信息單元還包括一唯一選擇鏈接字段，用以表示一特定無(wú)線擷取點(diǎn)其信號(hào)范 圍可及的所有無(wú)線擷取點(diǎn)中，存在且唯一具有鏈接數(shù)字段最小的無(wú)線擷取 點(diǎn)，當(dāng)所述無(wú)線擷取點(diǎn)欲與某一特定無(wú)線擷取點(diǎn)建立無(wú)線連結(jié)時(shí)，可將所述 唯一選擇鏈接字段致能，以便于協(xié)商時(shí)，告知所述特定無(wú)線擷取點(diǎn)， 一旦所 述唯一選捐，鏈接字段被致能，所述無(wú)線擷取點(diǎn)的管理幀將不再以廣播方式傳 送，而必須填入所述特定無(wú)線擷取點(diǎn)的MAC地址，使得所述無(wú)線擷取點(diǎn)可 據(jù)以與所述特定無(wú)線擷取點(diǎn)建立聯(lián)機(jī)。
21、 如權(quán)利要求20所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在于，若所 述特定無(wú)線擷取點(diǎn)因人為移動(dòng)，致其信號(hào)范圍與其它無(wú)線擷取點(diǎn)相互涵蓋 時(shí)，所述特定無(wú)線擷取點(diǎn)的所述唯一選擇鏈接字段將不再致能，且在所述特 定無(wú)線擷取點(diǎn)獲悉其它無(wú)線擷取點(diǎn)后端須服務(wù)的無(wú)線擷取點(diǎn)較少時(shí)，將打斷 與原先無(wú)線擷取點(diǎn)間的無(wú)線連結(jié)，進(jìn)而與其它無(wú)線擷取點(diǎn)建立無(wú)線連結(jié)。
22、 如權(quán)利要求19所述的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓樸系統(tǒng)，其特征在于，當(dāng)所 述無(wú)線擷取點(diǎn)未改變連結(jié)方式前信號(hào)范圍可涵蓋到的具有最少鏈接數(shù)的無(wú) 線擷取點(diǎn)間的服務(wù)鏈接數(shù)的差值，大于所述無(wú)線擷取點(diǎn)改變連結(jié)方式后信號(hào) 范圍可涵蓋到的具有最少鏈接數(shù)的無(wú)線擷取點(diǎn)間的服務(wù)鏈m的差值時(shí)，所 述無(wú)線擷取點(diǎn)可改變鏈接；反之，則所述無(wú)線擷取點(diǎn)無(wú)需改變鏈接方式。
全文摘要
本發(fā)明是一種提供負(fù)載平衡與流量控管的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓?fù)湎到y(tǒng)，該系統(tǒng)是將IEEE 802.11對(duì)無(wú)線擷取點(diǎn)所規(guī)范的管理幀，應(yīng)用于無(wú)線分散系統(tǒng)模式，并在管理幀中新增一信息單元，使得不同無(wú)線擷取點(diǎn)間，可根據(jù)該信息單元所提供的一鏈接數(shù)字段及一服務(wù)鏈接數(shù)字段內(nèi)的信息，選擇與鏈接數(shù)及服務(wù)鏈接數(shù)較少的AP，建立無(wú)線網(wǎng)絡(luò)連結(jié)，并根據(jù)該信息單元所提供的一建立無(wú)線連結(jié)字段內(nèi)的實(shí)時(shí)網(wǎng)絡(luò)流量信息，作為判斷是否建立聯(lián)機(jī)的依據(jù)，以達(dá)成平衡負(fù)載與流量控管的目的，形成一高效率、低負(fù)載且拓?fù)浜?jiǎn)單的動(dòng)態(tài)無(wú)線網(wǎng)絡(luò)拓?fù)湎到y(tǒng)。本發(fā)明有效降低對(duì)系統(tǒng)引起的負(fù)荷及可能導(dǎo)致的干擾，進(jìn)而令無(wú)線連結(jié)最佳化、有效降低頻寬浪費(fèi)及負(fù)載不均。
文檔編號(hào)H04L29/06GK101272309SQ20071008839
公開(kāi)日2008年9月24日 申請(qǐng)日期2007年3月19日 優(yōu)先權(quán)日2007年3月19日
發(fā)明者郭明旺 申請(qǐng)人:明泰科技股份有限公司