TW200952370A - Wireless network, access point, and load balancing method thereof - Google Patents
Wireless network, access point, and load balancing method thereof Download PDFInfo
- Publication number
- TW200952370A TW200952370A TW097121571A TW97121571A TW200952370A TW 200952370 A TW200952370 A TW 200952370A TW 097121571 A TW097121571 A TW 097121571A TW 97121571 A TW97121571 A TW 97121571A TW 200952370 A TW200952370 A TW 200952370A
- Authority
- TW
- Taiwan
- Prior art keywords
- connection
- access point
- record
- wireless network
- mobile station
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/02—Access restriction performed under specific conditions
- H04W48/06—Access restriction performed under specific conditions based on traffic conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/20—Selecting an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W92/00—Interfaces specially adapted for wireless communication networks
- H04W92/16—Interfaces between hierarchically similar devices
- H04W92/20—Interfaces between hierarchically similar devices between access points
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Description
200952370 r^^ouli^TW 27536twf.doc/n 九、發明說明: 【發明所屬之技術領域】 本發明是有關於一種無線網路,且特別是有關於無線 網路的存取點與其負载平衡方法。 【先如技術】 由於低成本與高頻寬,支援IEEE 8〇211標準的無線 ❹ 區域網路(Wlreless kcal area network,WLAN)正在快速成 長。另一方面,以IEEE 802.16標準為基礎的無線微波存 取網路(Wireless Interoperability for Microwave Access,
WiMAX)也富有前景’可用在都會區取代近用戶端的傳統 有線網路。在以上的IEEE 802.n與8〇2 16標準逐漸成為 民用無線網路的主流技術時,存取點(access p〇int, Ap)的負 載平衡(load balancing)就益形重要。 IEEE 802.11和8〇2.16標準並無規定使用者端的行動 站(mobile station,MS)連接無線網路的程序細節。在大部分 ❹系統巾’行祕欲連_無_路是依據魏訊號強度 (received signal strength,RSS)的強弱來決定要連線到哪— 個存取點。然而這種方式並沒有考量到存取點已被佔用多 少頻寬’也沒有考量到存取點已經在服務多少個行動站的 連線。因此很可能使多個行動站集中往某一特定的存取點 來連接,造成負載的不平均。 ” 有-種集巾式㈣灿㈣的貞財衡方法是利用區 域網路(local area network,LAN)和網路交換器(撕触)連 5 200952370 rjz^ouii^rW 27536twf.doc/n 接每一個存取點,例如美國專利公開案2〇〇4/〇〇63455ai 與2004/0156399A1。每當存取點接收到行動站的上行鍵路 訊號(uplink signal) ’例如探查請求訊息咖― 或連線請求訊息(association requestframe)時,就會發送相 應的訊息給網路交換器。在網路交換器有一個管理節點 (managern〇de)接收並處理這些訊息,來決定由 接受行動站的連線。
❹ 【發明内容】 本發明提供-種無線網路負載平衡方法,可以在無線 網路範圍中’選出最適當(b咐lt)的存取點 g 站的連線譜龙。丁勃 本發明提供一種存取點,可以藉由存取點間訊息的交 換’來了解存取·賴貞載連線狀況妹碌程度,以決定是 否接受行動站的連線請求。 本發明提供-種無線網路,其中的存取點可彼此交換 相關數據,以供存取點決定是否接受行動站的連線請求。、 本發明提出-種無線網路負載平衡方法,用於一 ,路的-存取點,包括接收來自—行動站的探查請^訊 一根據探查請求訊息新增—第—連、線記錄,自該存取點 所屬的區域網路範圍中的每—其他存取點接收—第二連線 記錄,以及根據第-連線記錄以及第二連線記錄決定是否 接受該行動站的連線。 本發明之—實絲例提出—種存取點,用於無線網 6 200952370 P52960112fW 27536twf.doc/n 路,包括一運算單元與一儲存單元。運算單元用以接收來 自一行動站的探查請求訊息,根據探查請求訊息新增一第 連線e錄,自存取點所屬的區域網路範圍中的每—其他 存取,接收-第二連線記錄,並且根據第一連線記錄以及 上述第二連線記錄決定是否接受行動站的連線。儲存單元 麵接於運算單元,用以儲存第一連線記錄以及上述第 線δ己錄。 〇 本發明之一實施範例提出一種無線網路,包括多個存 取點,每一上述存取點包括上述的運算單元與儲存單元。 、如上所述,本發明的無線網路、存取點與其負載平衡 f去,藉由訊息的交換以評估各存取點的忙碌程度,以決 =最適當的舞點來服務(serve)行動站的連線請求。本發 分散式(dlStributed)’非集中式,因此不需要額外的集 g理機制。而且本發明相容於現有的ieee Η戋
It16技術’只需對存取點作小規模修改,行動站則不需 ❺ 文動。 為讓本發明之上述特徵和優點能更明顯易懂,下文特 午較佳實施例’並配合所附圖式,作詳細說明如下。 【實施方式】 ,-為本發明-實施_無_路示賴,此無線網 括三個存取點J U以及三個行動站η卜其 個存取關服務區域’也就是無線訊號範圍,以虛 不。每—個存取點都執行本實施例的無線網 7 200952370 P52960112TW 27536twf.doc/n 路負載平衡方法。存取點/U透過—有線骨幹網路(區 域網路或網際網路)互相連接。 下面說明本實施例的無線網路負載平衡方法的流 程,請參照®卜® 2A與圖2B。以行動&為例,當行 動站/需要連接無線網路,行動站z•會發出探查請求訊息。 無線訊號範圍内的存取點Μ接收到這個探查請求訊息, 回覆對應的探查回應訊息(probe卿〇咖fmme)至行動站Ζ· 〇 (步驟丨)。本實施例的每—個存取點都儲存著-個連線 表格(association table),發送探查回應訊息之後存取點入 尤在各自的連線表格内新增—筆連線記錄(步驟2)。以 存取點為例’其連線表格如下面的表!所示。 行動站識別碼 存取點識別碼 比輕姻相 時間攔位 i j 卞入*TWJ J儿 -25 1000 • · · • · · • * · 表1,存取點J的連線表格 在連線表格巾,母—列儲存—筆連線記錄。連線記錄 ^括/四個難。其巾行動站朗碼欄位是發出探查請求訊 =的仃動站識別碼’例如可使用行動站的無線網路介面的 1 二層(layer two)媒體存取控制位址(media access c〇ntr〇1 re,,簡稱MAC address)做為識別碼。存取點識別碼 =疋存取點本身的識別碼,例如可使用存取點的無線網 w面的媒體存取控制位址做為識別碼。圖丨的公、々、卜 8 200952370 ^29WH2rW 27536twf.doc/n «/、尺、Z都是媒體存取控制位址。連線記錄以前面兩個識 別碼攔位為索引。本實施例中,比較攔位是行動站z•在存 取點J的訊號強度,單位為dBm。例如當存取點/收到行 動站/的探查請求訊息時,就可以量測探查請求 值,將其填入比較欄位。時間攔位是連線記錄的有^時間, 單位是毫秒(millisecond,ms)。連線記錄在步驟2新增時, 時間攔位會被填入統一的預設值,本實施例的預設值是一 ❹ 千毫秒。 新增連線記錄之後,每一個存取點將自己新增的連線 記錄傳送給有線區域網路中的其他存取點,同時也接收有 線區域網路中每一個其他存取點所發送的新 (步驟3)。如此每-個存取關連線表格都會儲存所^ 存取點的新增連線記錄。本實施例的存取點^、尺、:是以 乙太網路(Ethernet)之類的廣播式有線區域網路互相連 接,新增的連線記錄可利用一般無線網路中既有的存取點 傳輸協定dnter-Access Point Protocol,IApp)訊息或如 IEEE 802.2第一型邏輯連線控制訊息(type i 1〇扣趾⑶伽^ frame)等第二層(layer tw〇)訊息’在上述有線區域網路中以 廣播方式傳送。以上兩種訊息都有資料攔位可供傳遞新增 的連線記錄。 行動站ζ·會量測每個存取點的Rss,依此決定一個順 序,然後按照此順序逐一發送連線請求訊息(ass〇dati〇n request frame)給每一個存取點。當某個存取點接收到行動 站z的連線請求訊息,會將自己新增的連線記錄的比較攔 9 200952370 rjzyuui jl z,TW 27536twf.doc/n 位和其他存取賴增的輕記騎比_位作比較。 自己新增的連線_的_繼在整個連線祕的 較攔位中為最大值,職存取點相覆—個連線回應訊身 (association response frame)給行動站ζ·,表示接受連線^ 驟4)。反之,如果自己新增的連線記錄的比較搁位並^ 最大值,這個存取點會回覆—個連線回應訊息至行動站/, 表示拒絕連線,或不回覆任何訊息,讓行動站/在逾時 (timeout)之後認定存取點不接受連線。 曰在本實施例中,連線記錄的比較攔位為行動站被存取 點K測而得的RSS值。行動站z•在存取點j的Rss值為_25 dBm,在存取點尺的RSS值為_34 d]gm。所以存取點/在 收到行動站/的連線請求訊息之後,存取點/會接受連線, 並回覆-個連線回應訊息給行動站;·(步驟4);而存取點 尤會拒絕連線。-般総,越大的概表轉號品質越好, 傳輸速率(transmissi〇n rate)也就越高,所以讓Rss最大的 存取點接受連線請求是合理的做法。 存取點接受行動站ζ·的連線之後,會將以(/,力為索 引的連線記錄的時間攔位設定為另一個預設值,表示存取 點·/已接文行動站ζ•的連線,本實施例的這個預設值是無 限大(步驟5)。紐存取點7傳賴應的魏通知訊息 給有線區域網路中的其他存取點i:與尺(步驟6)。其他 存取點收到連線通知訊.&之後,會將同樣以(U)為素引的 連線⑽的時間攔位也更新設定為無限大(步驟7),如 此所有存取點的連線表格都具有相同的内容。 200952370 yyz^unzTW 27536twf.doc/n 卜述的每一個存取點都會定期檢查其連線表格内的 ,一筆連線記錄。若有連線記錄的時間攔位不是無限大, 就會倒數其時間欄位。存取點會將時間攔位倒數至零 線記錄刪除。 ❻ ❹ 在上面的實施例中,存取點是單純地比較同一行動站 在各存取點測得的RSS值以選出接受連線請求的存取 ,。在本發明其他實關中,可㈣其他純替代哪 值’例如行動站的待傳送資料數量、存取點的剩餘頻寬、 或存取點的網路負載(traffic 1〇ad)等等 指標套入職公式,紐啸經由上述公式料算^ = 比較值’以選出接受連線請求的存取點。 可”計算公式。 成種 弟-種預設公式是,其計算出的比較值 === 子值㈣erence)。其中〜是行動站,·在存取點场寻 的RSS值’ A是將RSS值(單位dBm)對應至傳 f Mbps)的預設遞增函數,例如對IEEE観llg的存$ 圍 =圍内每-仃動站各傳送—位元⑽)所需的時間,可稱之 :點〈的反應時間(resp〇nsive職)。就連線品質而言二 於行動站可用的實際頻寬隨著RSS值增加: HSj ’ 若採用預設公式’在圖2B的步驟4中,每一個存取點先 11 200952370 P529601I2TW 27536twf.doc/n 用公式計算出所有存取點對於行動站/的比較值,如果自己的 比車父值在所有存取點中是最大的,就接受行動站z•的連線請 求,否則就拒絕連線請求。 第一種預設公式是α.Ρ;(ν) + (1_α成,這是偏好值的另一 種表達方式,其中α是預設參數’ ,用以控制网~)和 瓦的加權平均比例。ii(r,v)是存取點J的傳輸速率μ(~)除以 ^動站Ζ·的無線訊號範圍内所有存取點的傳輸速率總和所 得的比例值。而瓦是存取點/的反應時間倒數^^匕扩除 以行動站ζ·的無線訊號範圍内所有存取點的反應時間倒數 總和所得的比例值。 以上兩種公式中的反應時間Σ1/μ(~)可進一步改 j€Sj ’其中(是行動站7在存取點等待外傳的資料 數量,例如等待傳送的佇列長度(delivery queue length),單 位是位元組〇)yte)。在IEEE 802.lle標準中’由於資料訊 息(data frame)增加了服務品質控制攔位(Q〇s⑺血以 ❹ field),存取點可以取得佇列長度的數據。 以上比較值公式所需的各項數據,有些可由存取點自 行量測或計算,有些必須自其他存取點取得。在此情況下, 同-網路的存取點可利用上述的存取點傳輸協定訊息或第 一層訊息以互相交換比較值公式所需的各項數據。 在以上的實施财’每-個存取點將行動站的RSS值 存入連線記錄的比較欄位。接收到行動站的連線請求訊息 的存取點會_比_帅其缝據,計算[個存取點 的比較值’互相比較之後決定是否接受連線請求。在本發 12 200952370 P52960112TW 27536twf.doc/n 明的其他實關巾,當存取點接_行動站的探 息時’可以錢用倾公式Μ喻值,觀較值私新 ”記錄的比較攔位,然後將新增的連線記錄傳送給 /、他存取點。如此在舰接㈣行如的連 二;=可以直接用比較攔位作比較,不需要再耗費; 間β十鼻各存取點的比較值。 ❹ ❹ ^果某-個存取點在步驟4接收到行動站的連線請求 ^時:發^同它在时㈣存取_啸值並列為最 大值^辨取断以直接接受連線請求,或進一步比較 具有取大比較值的各存取點的剩餘頻寬。在進一步比較的
Si 果這個存取點在具有最大比較值的各存取點當
-敢的剩餘頻寬,就接受行動站的連 就拒絕連線請求。 1f货只J 存取點的繼舰技存取‘_最大絲減去使用 ’而使用頻寬是指經由此存取點連上無線網路的各行 曰站所佔用的傳輸頻寬的總和。每個存取點都知道自己的 官也可以量測自己的使用頻寬。至於其他存取點 、-'寬和制織,可錢過前制存取點傳輸協定 訊息來互相通報。另一種方法是觀察連接各 存取點的廣播式有線區域網路的共用傳輸媒體(例如乙太 ^„線)’則貞測其他存取點的訊息流量,進而取 付八他存取闕最域寬和偏織 J大頻寬也可以透過人工設定的方式,直接儲存= 存取點。 13 200952370 l i^.TW 27536twf.doc/n 其他存取點的目前訊息流量也就是目前的使用頻
寬,顯而易見。至於最大頻寬可以用下列方法偵測。IEEE 802.11或802.16標準各有不同的最大頻寬,因此可以將這 些標準的最大頻寬從小到大排序。先給每一個存取點設^ 其中最小的最大頻寬,如果偵測到的使用頻寬不超過目前 設定的最大頻寬,就維持不變。如果某一個存取點被偵測 到的使用頻寬超過了目前設定的最大頻寬,就將這個存取 ❹
點的最大頻寬改設定為排序順序中的下一個最大頻 此類推。 在本發明的一個實施例中,如圖2A及圖2b所示 =路負载平衡方法可進—步包括如下的啟動與停止的i 制。若無線網路之中任何一個存取點的使用頻寬大於 -個預設值,就啟動無線網路負載平衡方法,否則就用 無^路負載平衡方法。這個預設值可關存取點而異, =可將上述預錄制定為存取點的最大職的—個預 比例’例如最大頻寬的80%。 ° 個運ΐί發明的—個實施例中,每—個存取點可以包括- 及—個儲存單元,兩者互她接。運算單元 以執仃以上實施例的無線網路負载星 ==存連線表格與其他數據,例如3值公 據、以及人工設定的存取點最大頻以;:置與其讨生數 圖3Α和圖3Β以及圖4Α和圖4Β给示太获昍 例的模_。這個_將上述料;:種職公= 14 200952370 l i^TW 27536twf.doc/n 種!H負載平衡方法作比較。其中訊號強度法 (RSS based^ ^ :垃二#所測㈣RSS值’選出RSS值最大的存取 點來接焚行動站的連線請求。 ,+. . ^ 是比較經由各在赴、由 連線個數法(P〇PUlatl〇n_baSed) |w_ 取點連上無線網路的行動站個數,選出服 ,仃動站的存取點來接受連線請求。利用程度法 =Z^ _;Sed)是由行動站主動掃描頻道(讀channel) β 母存取點的忙碌程度,由行動站挑選最不忙碌的
發出連線請求訊息。本實施例方法就是如圖2A 種預設 J、Sj J, 例刀別依據下面的表2的兩種存取點組合來比 又二的四種負載平衡方法。圖Μ和圖犯分別是組合一 二其中’四種方法的訊息返回時間(turnaroundtime) 二一站個數的對應曲線。圖4A和圖犯分別是組合一和 ❹ ^ 〃巾119種方法的存取點總、合流通頻寬(aggregate throughput)和行動站個數的對應曲線。由圖3a至圖犯可 施例方法的表現最佳,無論有多少個行動站,都 的訊息返回時間和最高的存取點輸㈣寬。由 圖4A,中之模擬圖中,本發明和傳統負 載千衡方法相比具有最佳表現。 15 200952370 r jzyoui izTW 27536twf.doc/n 組合編號 存取點組成 組合^^ 個IEEE 802.11b存取點,兩個ieee 8〇2.1lg存取點 組合二 全部使用IEEE 802.11g在跑辱 表2, 產生模擬數據的各種存取點組合 ❹
、综上所述,本發明的無線網路、存取點與其負載平衡 方法’利用既有的存取點傳輸協定訊息或第二層訊自以交 ^必要數據,藉此進行比較,以挑選最合適的存取;來服 務(serve)订動站的連線要求。本發明的計算由 進行,因此是分散式,而非集中式,不需要額外的集中管 理機制。本發明是依據現有的IEEE 802.11或802 16俨準 而擴充’和現有的ΙΕΕΕ 802·η或8〇2 16架構相容,^需 對存取點作小規娜改,不需要修改财的行動站。 —雖然本發明已以較佳實施例揭露如上,然其並非用以 限定本發明,任何所屬技術領域t具有通f知識者,在不 ,離本發明之精神和範圍内,當可作些許之更動與潤飾, :此本發明之紐翻當減社㈣糊範圍所界定者 為進。 【圖式簡單說明】 圖1疋依照本發明一實施例的無線網路示意圖。 圖2A與2B疋依照本發明—實施例的無 衡方法流程圖。 執卞 16 200952370
一 TW 27536twf.doc/n 圖3 A和3 B是依照本發明一實施例的訊息返回時間比 較圖。 圖4 A和4 B是依照本發明一實施例的存取點總合流通 頻寬比較圖。 【主要元件符號說明】 步驟1-7 :流程步驟 g、厶、ζ·:行動站 J、[、L :存取點
17
Claims (1)
- 200952370 F^youu^rW 27536twf.doc/n 十、申請專利範園: 1.一種無線網路負載平衡方法,用於一無線網路的一 存取點,包括: 接收來自一行動站的一探查請求訊息; 根據該探查請求訊息新增一第一連線記錄; 自該存取點所屬的區域網路範圍中的每一其他存取 點接收一第二連線記錄;以及 根據該第一連線記錄以及上述第二連線記錄決定是 否接受該行動站的連線。 、 、2.如申請專利範圍第1項所述的無線網路負载平衡方 法,其中該存取點接收來自該行動站的該探查請求訊息的 步驟更包括回覆一探查回應訊息至該行動站。 3·如申請專利範圍第1項所述的無線網路負载平衡方 八中自°亥存取點所屬的區域網路範圍中的每—上述复 他存取點接收一第二連線記錄的步驟更包括: 、 ❹ 將該第一連線記錄發送至每一上述其他存取點。 法,4.如申請專利範圍第丨項所述的無線網路負载平衡方 /,其中自該存取點所屬的區域網路範圍中的每—上 他存取點接收-第二連線記錄的步驟後更包括: ^ 接收來自該行動站的連線請求訊息。 法5,如^請專利範圍第!項所述的無線網路負载平衡方 错’、中母上述第一連線記錄為對應的該其他存取駐 弟一連線記錄。 %點的 6.如申明專利範圍第5項所述的無線網路負载平衡方 18 200952370 rD/y〇uu^rw 27536twf.doc/n 法,其中該第一連線記錄包括一比較攔位,該比較欄位係 選自由該行動站在該存取點的訊號強度、根據該訊號強度 而計算產生的比較值、該行動站的待傳送資料數量、該存取 點的剩餘頻寬、以及該存取點的網路負載所組成之群組。 7.如申請專利範圍第6項所述的無線網路負載平衡方 法其中计算該比較攔位所需的數據是取自該無線網路的 其他存取點所發送的訊息。 〇 8.如申請專利範圍第6項所述的無線網路負載平衡方 法,其中該比較攔位是根據該區域網路範圍中的每一行動 站在該存取點的訊號強度而計算產生,或根據每一上述行 動站的该訊號強度以及每一上述行動站的待傳送資料數量 而4鼻產生,或根據該區域網路範圍内的每一存取點所測 得的每一行動站的訊號強度而計算產生。 9.如申凊專利範圍第6項所述的無線網路負載平衡方 法,其中根據該第一連線記錄以及上述第二連線記錄決定 0 是否接受該行動站的連線的步驟包括: 右s亥第一連線記錄的比較值大於每一上述第二連線 記錄的比較值,則回覆一第一連線回應訊息至該行動站, 表示接受連線,其中該第一連線記錄的比較值為直接取自 該第一連線記錄的該比較攔位或根據該第一連線記錄的該 比較攔位而計算產生,該第二連線記錄的比較值為直接取 自该第二連線記錄的該比較攔位或根據該第二連線記錄的 該比較欄位而計算產生。 10·如申請專利範圍第9項所述的無線網路負載平衡 19 200952370 * 27536twf.doc/n 二否據Γ 一連線記錄以及上述第二連線記錄決 疋疋否接文該行動站的連線的步驟更包括: 以m連線記制啸料於上述第三連線記錄 八中-抑的比較值’而且大於該部份以外的每一 ==的比較值,則比較該存取點的剩餘頻寬和該部 伤的上述红連線記錄所對應的每—存取點的_頻寬,1定是否接受該行動站的連線,其中該部份所對應的每 -子取點的繼減是來自該部份所對應的每—存取點所 發送的訊息’或根據祕該無線轉的存取點所共用的傳 輸媒體而產生。 11.如申印專利範圍第10項所述的無線網路負載平 方法’更包括: 、 ' 第 預3部份所對應的一存取點的最大繼定為 ,察該部份所對應的該存取點的使用頻寬;以及 右該使用頻寬大於該第一預設值,則將該最 疋為一弟二預設值; 剩餘頻寬等於該最 其中該部份所對應的該存取點的 大頻寬減去該使用頻寬。 12·如申凊專利範圍第9項所述的無線網路負載平衡 其中根據該第一連線記錄以及上述第二連線記錄決 疋疋否接党該行動站的連線的步驟更包括: 若該第一連線記錄的比較值小於上述第二連線記錄 其中之一的比較值,則回覆一第二連線回應訊息至該行動 20 200952370, w ----------lW 27536twf.doc/n 站,表示拒絕連線。 太丰專利範圍第5項所述的無_路負載平衡 網路負載:二=錄包括-時間攔位,而且該無線 :箱ίΓ增該第—連線記錄時,將該時間攔位設定為一第 -值, ❹ ❿ -笛在接受該行動㈣連鱗,將該時_位設定為 路的JL^值1^發送對應的連線通知訊息至該無線網 路的其他存取點; 根據來自該無線網路的其他存取點的連線通知訊 心’將對應的第二連線記錄的時間攔位設定為該第四預設 值; ' 士右該第一連線記錄或上述第二連線記錄其中之一的 時間攔位不等於該第四預設值,_數該第—或該第二連 線記錄的該時間欄位;以及 若該第一或該第二連線記錄的該時間攔位倒數至 零,則刪除該第一或該第二連線記錄。 M.如申請專利範圍第1項所述的無線網路負載平衡 方法’更包括: 若該無線網路之中任一存取點的使用頻寬大於一第 五預設值,則啟動該無線網路負载平衡方法,否則停止該 無線網路負載平衡方法。 15.如申請專利範圍第14項所述的無線網路負載平衡 方法,其中該第五預設值為該使用頻寬所屬的該存取點的 21 27536twf.doc/n 200952370 Γ J厶:7UV i A 厶 Γ\ν 最大頻寬的一預設比例。 16. 如申請專利範圍第1項所述的無線網路負載平衡 方法’其中該存取點所屬的該區域網路為有線區域網路。 17. —種存取點,用於一無線網路,包括: 一運异單元,用以接收來自一行動站的一探查請求訊 息,根據该探查晴求訊息新增一第一連線記錄,自該存取 點所屬的區域網路他圍中的每一其他存取點接收一第一連 ❹ 線記錄,並且根據該第一連線記錄以及上述第二連線記錄 決定是否接受該行動站的連線;以及 ' 一儲存單元,耦接於該運算單元,用以儲存 線記錄以及上述第二連線記錄。 18·如申請專利範圍第17項所述的存取點,其中該 算單元更用以因應該探查請求訊息回覆—探查回應訊•至 該行動站,將該第一連線記錄發送至每—上述其他^ 點,以及接收來自該行動站的連線請求訊息。、子 19.如申請專利範圍第17項所述的存取點,其中每 ❹ 上述弟一連線兄錄為對應的該其他存取點的第—、奎 錄。 逑線記 20·如申請專利範圍第19項所述的存取點,其十該 一連線記錄包括一比較襴位,該比較欄位係選自由誃= 站在該存取點的訊號強度、根據該訊號強度而計曾1行動 比較值、該行動站的待傳送資料數量、該存取點的生的 以及該存取點的網路負載所組成之群組。 、頭見、 21.如申請專利範圍第2〇項所述的存 昇中該運 22 200952370 r iz.TW 27536twf.doc/n 算單元更用以自該無線網路的其他存取點所發送的訊息取 得計算該比較欄位所需的數據。 22·如申請專利範圍第2〇項所述的存取點,其中該比 較攔位疋根據該區域網路範圍内的每一行動站在該存取點 的訊號強度而計算產生,或根據每一上述行動站的該訊號 強度以及每一上述行動站的待傳送資料數量而計算產生, ❹或根據該區域網路範圍内的每一存取點所測得的每一行動 站的訊號強度而計算產生。 23.如申請專利範圍第2〇項所述的存取點,苴中,若 該第-連線記錄的比較值大於每一上述第二連線^己錄的比 二值主則該運算單元回覆—第—連線回應訊息至該行動 二ίΓΐί線’其中該第一連線記錄的比較值為直接 比較欄位或由該運算單元根據該第 連線圮錄的味攔㈣計算纽, 較值為直接取自該第-诖始々拉& , 逆深《己錄的比 元㈣Μ -、㈣ 的__或由該運算單 根據該第一連線記錄的比較攔位而計算產生 兮第咖第23韻翻躲點1其中,若 該第-連線錢的比較值等於上述第二 右 份的比較值,而且大於該部份以外一上“第。、:部 錄的比較值,運算單元比 線記 部份的上述第條頻寬和該 寬,以決定是否接受該行動站的 f取點的剩餘頻 的每-存取點的剩餘頻寬是來自^该部份所對應 點所發送的訊息,或由該運瞀4 π斤對應的每一存取 / Μ π疋觀察該無線網路的存取 23 200952370rw 27536twfd , A rW 27536twf.doc/n 點所共用的傳輸媒體而產生。 25.如申請專概_24項所 J單^該部份所對應的一存取點的最大頻寬設= 用Γ察該部份所對應的該存取點的使用頻 ί-定為-Ϊ-預:7大於該第一預設值時’將該最大頻 其中該運算單元將該最大頻寬減 Γ:申Z ❹第-連第23項所述的存取點,射若該 ί較於上述第二連線記錄其中之-的 站,表』絕II早元回覆—第二連線回應訊息至該行動 一連獅存取點,其_ 值;在決 © 麵無_路的其他存料 通知訊息 ,其他存取點的連線通知自, f的時間欄位設定為該第四預設值,·若該;=連線記 上述第二連線記錄其中之一 ^連線5己錄或 值,則該運算單元倒數該第—或於該第四預設 S:TJ除該第 •如申味專利範圍第17項所述的存取點 24 ^ 27536twf.doc/n 200952370 取點所屬的該區域網路為有線區域網路。 包括及-種無線網路,包括多個存取點,每—上述存取點 -運算單元,用啸絲自—行械的杳 息,,該探查請求訊息新增—第—連線 φ 決定是否接受該行動站的連及上述第二連線記錄 -儲存單元’祕於該運算單元 線記錄以及上述第二連線記錄。 乂儲存該第一連 30.如申請專利範圍第29項所述的 存取點所屬的該區域網路為有線區域網路''。、’其中該 ❹ 25
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW097121571A TWI372531B (en) | 2008-06-10 | 2008-06-10 | Wireless network, access point, and load balancing method thereof |
US12/190,583 US8363628B2 (en) | 2008-06-10 | 2008-08-12 | Wireless network, access point, and load balancing method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW097121571A TWI372531B (en) | 2008-06-10 | 2008-06-10 | Wireless network, access point, and load balancing method thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200952370A true TW200952370A (en) | 2009-12-16 |
TWI372531B TWI372531B (en) | 2012-09-11 |
Family
ID=41400254
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW097121571A TWI372531B (en) | 2008-06-10 | 2008-06-10 | Wireless network, access point, and load balancing method thereof |
Country Status (2)
Country | Link |
---|---|
US (1) | US8363628B2 (zh) |
TW (1) | TWI372531B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102387537A (zh) * | 2010-08-30 | 2012-03-21 | 正文科技股份有限公司 | 无线网络系统及其无线接入点 |
US8406196B2 (en) | 2010-07-20 | 2013-03-26 | Gemtek Technology Co., Ltd. | Wireless network system and wireless access point device thereof |
US9426691B2 (en) | 2012-08-01 | 2016-08-23 | Wistron Neweb Corporation | Load balancing method and related wireless communication device |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8380143B2 (en) | 2002-05-01 | 2013-02-19 | Dali Systems Co. Ltd | Power amplifier time-delay invariant predistortion methods and apparatus |
US8811917B2 (en) | 2002-05-01 | 2014-08-19 | Dali Systems Co. Ltd. | Digital hybrid mode power amplifier system |
EP3790244A1 (en) | 2006-12-26 | 2021-03-10 | Dali Systems Co. Ltd. | Method and system for baseband predistortion linearization in multi-channel wideband communication systems |
US20130121205A1 (en) * | 2009-01-26 | 2013-05-16 | Floyd Backes | Method for Selecting an Optimum Access Point in a Wireless Network on a Common Channel |
CN101702802B (zh) * | 2009-11-03 | 2012-10-17 | 中兴通讯股份有限公司 | 移动终端越区切换的方法 |
CN107682021B (zh) | 2010-08-17 | 2020-02-18 | 大力系统有限公司 | 远程地可重新配置的远程无线电头单元 |
CN103597807B (zh) | 2010-09-14 | 2015-09-30 | 大理系统有限公司 | 远程可重新配置的分布式天线系统和方法 |
US10299165B2 (en) * | 2014-12-30 | 2019-05-21 | Ntt Docomo, Inc. | Method and apparatus for user/base-station signaling and association achieving load balancing across wireless multi-band heterogeneous networks |
US12081453B2 (en) | 2015-01-30 | 2024-09-03 | Comcast Cable Communications, Llc | Provisioning and managing resources |
CN107087304B (zh) * | 2016-02-15 | 2021-07-09 | 华为技术有限公司 | 一种通信方法、接入点以及站点 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020010783A1 (en) * | 1999-12-06 | 2002-01-24 | Leonard Primak | System and method for enhancing operation of a web server cluster |
US20030206532A1 (en) * | 2002-05-06 | 2003-11-06 | Extricom Ltd. | Collaboration between wireless lan access points |
US7697549B2 (en) * | 2002-08-07 | 2010-04-13 | Extricom Ltd. | Wireless LAN control over a wired network |
US20040039817A1 (en) * | 2002-08-26 | 2004-02-26 | Lee Mai Tranh | Enhanced algorithm for initial AP selection and roaming |
US7936676B2 (en) * | 2003-12-19 | 2011-05-03 | Lenovo (Singapore) Pte. Ltd. | Autonomic load balancing in wireless local area networks |
US7969937B2 (en) * | 2004-03-23 | 2011-06-28 | Aruba Networks, Inc. | System and method for centralized station management |
CN100502528C (zh) * | 2004-06-08 | 2009-06-17 | 华为技术有限公司 | 实现自动交换光网络中光连接间的关联的方法 |
JP4561457B2 (ja) * | 2005-04-22 | 2010-10-13 | 沖電気工業株式会社 | 負荷分散処理システム、無線アクセス装置及び無線ネットワーク |
-
2008
- 2008-06-10 TW TW097121571A patent/TWI372531B/zh not_active IP Right Cessation
- 2008-08-12 US US12/190,583 patent/US8363628B2/en not_active Expired - Fee Related
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8406196B2 (en) | 2010-07-20 | 2013-03-26 | Gemtek Technology Co., Ltd. | Wireless network system and wireless access point device thereof |
TWI415501B (zh) * | 2010-07-20 | 2013-11-11 | Gemtek Technology Co Ltd | 無線網路系統及其無線閘道器 |
CN102387537A (zh) * | 2010-08-30 | 2012-03-21 | 正文科技股份有限公司 | 无线网络系统及其无线接入点 |
US9426691B2 (en) | 2012-08-01 | 2016-08-23 | Wistron Neweb Corporation | Load balancing method and related wireless communication device |
Also Published As
Publication number | Publication date |
---|---|
US8363628B2 (en) | 2013-01-29 |
TWI372531B (en) | 2012-09-11 |
US20090303974A1 (en) | 2009-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW200952370A (en) | Wireless network, access point, and load balancing method thereof | |
CN105191394B (zh) | 控制无线lan中的业务流的方法和系统 | |
CN103326913B (zh) | 用于对等通信的确定性退避方法和装置 | |
US8452289B2 (en) | Method and system for performing peer-to-peer communication between stations within a basic service set | |
CN101534540B (zh) | 无线局域网络中探测帧的响应方法和设备 | |
US7898996B2 (en) | Wireless network system and communication method in a wireless network | |
BRPI0418950B1 (pt) | Método de balanceamento de carga para uma rede de área sem fio | |
JP2008541565A (ja) | 複数アクセス・ポイントの無線ネットワークにおけるリソース割り当て | |
BRPI0721833A2 (pt) | mÉtodo e aparelho para acesso Á mÍdia em redes com base em disputa | |
US20160119844A1 (en) | Base station, user apparatus, congestion state notification control method, and switch control method | |
CN101123754B (zh) | 无线系统、无线通信装置及通信方法 | |
US20060218353A1 (en) | Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network | |
CN107249205B (zh) | 一种资源分配方法、装置及用户终端 | |
CN105144634B (zh) | 实现用于蜂窝卸载的无线lan中的公平性的系统和方法 | |
CN101626399B (zh) | 一种音乐在线播放的调度及控制方法 | |
US8040885B2 (en) | Wireless network system and communication method in a wireless network | |
TW201228432A (en) | Joint subcarrier usage ratio and power allocation method, system using the same, base station and controller using the same | |
CN105208576B (zh) | 通信装置以及通信方法 | |
JP2007329614A (ja) | マルチキャスト無線伝送速度選択方法および無線基地局装置 | |
CN101185349A (zh) | 多存取点无线网络资源配置 | |
JP4386292B2 (ja) | マルチキャスト無線伝送速度選択方法および無線基地局装置 | |
Chi et al. | Load distribution in non-homogeneous wireless local area networks | |
JP4589268B2 (ja) | マルチキャスト無線伝送速度選択方法および無線基地局装置 | |
CN101147360B (zh) | 使用周期性信道时间分配进行服务质量提供的方法和装置 | |
EP2043305A1 (en) | Method and system for load balancing and QoS provisioning in a controlled broadband access sharing system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |