TW200952370A - Wireless network, access point, and load balancing method thereof - Google Patents

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)

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