[go: up one dir, main page]

TWI290682B - QoS based load-balance policy for WLAN - Google Patents

QoS based load-balance policy for WLAN Download PDF

Info

Publication number
TWI290682B
TWI290682B TW093127399A TW93127399A TWI290682B TW I290682 B TWI290682 B TW I290682B TW 093127399 A TW093127399 A TW 093127399A TW 93127399 A TW93127399 A TW 93127399A TW I290682 B TWI290682 B TW I290682B
Authority
TW
Taiwan
Prior art keywords
load balancing
balancing method
service set
area network
attributes
Prior art date
Application number
TW093127399A
Other languages
English (en)
Other versions
TW200513877A (en
Inventor
Shi-Wei Wang
Original Assignee
Delta Networks Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Delta Networks Inc filed Critical Delta Networks Inc
Publication of TW200513877A publication Critical patent/TW200513877A/zh
Application granted granted Critical
Publication of TWI290682B publication Critical patent/TWI290682B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H04L12/4645—Details on frame tagging
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2491—Mapping quality of service [QoS] requirements between different networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • H04W28/0827—Triggering entity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • H04W28/086—Load balancing or load distribution among access entities
    • H04W28/0861—Load balancing or load distribution among access entities between base stations
    • H04W28/0862—Load balancing or load distribution among access entities between base stations of same hierarchy level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • H04W28/09—Management thereof
    • H04W28/0925—Management thereof using policies
    • H04W28/0942—Management thereof using policies based on measured or predicted load of entities- or links
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • H04W28/09—Management thereof
    • H04W28/0958—Management thereof based on metrics or performance parameters
    • H04W28/0967—Quality of Service [QoS] parameters
    • H04W28/0983—Quality of Service [QoS] parameters for optimizing bandwidth or throughput
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Description

1290682 12233twf.doc/006 九、發明說明： 【發明所屬之技術領域】 - 本發明是有關於平衡通信負載以及增進網路通訊之處理 量，且特別是有關於一種使用於多頻存取點（APs)、無線區域 網路（WLAN)開關、切換式多重存取點（APs)、以及集中管理或 分散但同步管理之叢集式存取點（AP)且以服務品質（quality of service，QoS)為基礎之負載平衡裝置。 【先前技術】 無線區域網路（WLAN)已經變得較有線區域網路（LANs)受 歡迎，尤其是在接線困難或昂貴的地方。習知有線區域網路 (LANs)通常受到地理上的限制。雖然單一存取點（以下稱為AP) 能夠支援相當大群的姻站，但其只能運作於通常為幾百英尺 之有限範圍内。藉由安裝具有重疊覆蓋單元之多重存取點能 夠達成延伸的覆蓋區域，使得網站能全區漫遊而不致於失去 網路觸點。典型的無線區域網路（LAN)能使用到多達數百個存 取點，因而存取點的成本可強烈影響整個系統的成本。 為了在有線區域網路（LAN)的電腦與網站之間提供明確 的連接性，因此存取點將在其主幹（backbone)介面上處理所有 的封包。存取點通常檢視每一個資料封包的目的地位址，並 且參考内部表格以決定是否應接收此封包或予以送出其無線 介面。 參照圖1，無線區域網路（LAN) 10的示意圖包括幾個存 取點API、AP2以及AP3，其中每一個都有其本身的覆蓋區域 20、30以及40。有許多網站存在，其中繪示了 50及60。於 此方法中，決定網站50從存取點API切換到另一個存取點AP2 或AP3以平衡負載是根據每一個個別存取點的通訊品質以及 1290682 】2233twfd〇c/〇〇6 ，—個存取點與其網站的通信負載。存取點Api、Ap2以及A” 错由追蹤記錄在某-期間所平均之平均傳送/接收⑽r幻速率 :動時間值來適宜地監控其通信負載。另一方面，當通訊品 ^至-肢準位以下時’網站5G將開始搜尋具有較佳通訊 扣貝之用戶端30、40(存取點AP2、AP3)。由美國電機電子工 程=學會802.H標準（鹏802.u)可知，其他存取點Ap2、Ap3 可旎在具有與相結合存取點Αρι不同頻率之頻道上操作。為 了對於像是50及60之網站維持較佳通訊品質，因此安穿多 重存取點以獲得具有重疊覆蓋單元之延伸覆蓋區域將是二固 f的解決方式。’然而，部分特定網站可能被數個存取點所覆 盍。因此此項技藝中提到多重存取點（APs)之負載平衡。 多重存取點（APs)之負載平衡只能在一些商業用無線區域 網路（WLAN)開關實施例中找到。在那些例子中，使用連接數 目抑或㈣率準位來基準檢測通信條件以衫是否需要啟動 負載平衡測量。在所有這些例子中，將通信視為同—類別而 不考慮通彳§類型與其優先權準位之間的差異。 參考無線區域網路（LAN)之一個習知負載平衡裝置，其 參照由Lucent科技公司的_叫腿等人所提出而名稱為、” 具有負載平衡之無線區域網路，，，且公告於2〇〇1年u月‘Η 日之編號EP1156623A1歐洲專利中請案。於所提出之 衡裝置中’提供-個具有複數個存取點及至少一個網站之通 訊系統。為了負載平衡之目的，此系統利用一預定成本函數 來選擇-通訊連結與±述存取點之—。上述職成本函 慮存取點通信負載參數以及網站通信負載參數。於此裝置中， 用戶端收集形成上述提供無線電覆蓋之存取點之通信及接 資訊。用戶端接著使用成本函數來決定用以結合之最佳 點。此裝置有三個缺點。首先，構成硬體及拿刀體設計基礎之 1290682 12233twf.doc/006 所有用戶端是製造上相關的。於許多例子中，硬體之有限狀 態機用以處理封包結合，其使得這種習知方法難以實施。其 次，這種習知裝置採用接收作為成本函數之參數。於且有保 證服務品質（以下稱為Q〇S)之有優先順序或多媒體的通信，在 某接收準位以下的有效頻寬可能未必匹配尋求適當存取點來 結合之用戶端的通信類型。第三，所提出裝置是假設單;_子 網路使用於所有覆蓋的存取點。實際上，多重子網路可能包 含於存取點之實體網路。具備正確的接收準位及通信條件之 存取點可能不屬於正確的虛擬區域網路1(^⑽ network, VLAN)。例如’一用戶端要結合財務部之虛擬區域網 路（VLAN)，但是此虛擬區域網路（VLAN)的相對應服務集識別 碼（Service Set Identifier，SSID)在給予成本函數最佳化結果之 存取點中是無效的。 由Netwave科技公司的Darwin A Engwer等人於 —丄寸〜/r: 丄 年11月16日所提出，且名稱為，，無線區域網路之不間斷漫遊 之編$ 5,987，G62美國專利巾請案提供另—種f知負載平衡。 於所提出之架構巾，無線區域網路(LAN)容許網路漫遊使直得 以串列結合網路固定主幹的許多存取點。改良式通訊連結品 質測置支援這種漫遊，其包括計算由每—個存取點所廣播且 由一網站所接收之測簡式的平均無錯誤長度，此為一數位 ，料訊息。由此提供連結品f之精確測量，其允許網站測定 疋否應該轉而與另一個具有改良通訊連結品質之存取點結 合。並且’藉由允許網路可根據任何給定存取點之目前總資 料，率來切換其與存取點之結合，且可考慮在任—時間與一 特定存取點結合之目前高資料速率網站的數目，而提供負載 平衡程序來平衡各種存取點t巾的通則載。這種裝置有一 些缺點。其中之-是構成硬體及㈣設計基礎之所有用戶端 1290682 12233twf.doc/006 是製造上相關的。每一個在範圍内的網站應該具有接收由每 -個存取輯廣播之载模式並且將其與此網站先前所儲存 之，-測試模式作比較之功能。此外，一個由稱為掃描（sc麵㈣ 之早獨程序所支援之信標（beac〇n)搜尋程序完成此架構所提出 之負載平衡程序。掃描的目的是供應用以保持目前每一個網 站的存取點（AP)列之資訊。於掃描中，上述網站週期性地㈣ 至各種反射頻率（hop frequencies)，並且由任一存取點州收 聽紐信標。這種調諧是出自存取點（AP)的反射頻率，藉此 可用頻率是目前所記錄的。上述網站根據短信標之收a取將此 取點（Ap)列。於此_，㈣（例㈣ 體）將支板度避’其為一組部分位於每一個存取點（AP)且部分 位於每-個網站之電腦程式，如此將導致網站缺乏相容性。 *Pr〇xim公司的J_Grau等人所提出，而名稱為，，根據 通讯伺服器之彈性無線區域網路架構”，且公告於测年6 月Μ日之編號w〇 〇1/43467國際專利申請案提出先前技藝之 =另種習知方法。於此架構中，無線區域網路⑽N)系统包 =個無線通㈣服H以及—或多個可使料連接至此益線 ^伺服器之存取點。上述存取點利用射頻通訊以無線方式 ==至遠端網站及從遠端網站接收資料，使得此遠端網 線區域網路（LAN)的一部分。上述無線通訊飼服器實 、全疋”上述存取點分開。上述無線通訊伺服器維持集 f並將所要傳送之資料推進至遠端單元。於此架構中’也 二出一種引導資料至無線區域網路（LAN)之遠端網站之方法。 =士線通訊飼服器中’將由遠端網站識別來分析網路資 二：，：需之傳送資料存取點。上述無線通訊伺服器用以 右可此的存取點中選擇所需之存取點
飼服器中，再度引導資料至正確的存取點。於一存取C 1290682 12233twf.doc/〇〇6 通訊連結以無線方式傳送資料至遠端網站。上述 存：：：法係！用集中式負載平衡通訊飼服器來管理-組 信類型之類、二’、項工作並未討論負載平衡策略之規範及通 【發明内容】 倉#伞&本^明之一目的為提供一種無線區域網路（LAN)之 itr法，其中藉由集中式模組抑或經由分散式負載平 資訊交換在存取點(AP)基地台執行負載平衡決 〜σ疋衣4上獨立且避免用戶端之實施變更。 载平衡==巾—^=種罐伽（LAN)之負 八考慮服務口口貝（q⑽lny of service，Q〇s)，並 載夠根據通信條件及每權類別的有效頻寬來平衡負 本發明之另—目的為提供—種無線區域網路(L·)之負 θ、、’f方法，其中考慮多重虛擬區域網路（VLANs)。負載平衡 疋以母一虛擬區域網路（VLAN)標籤為基礎來實施。 、 公發明之又另一目的為一般化集中式伺服 載平衡模組之方法。 刀欣八貞 ，了達成這些及其他優點且符合本發明之用途，如 說明的，因此本發明提供-個具有複數個存 取點之無線區域網路（LAN)之一種負載平衡方法，並中 =衡^是根據通信條件及每—通信優先權類別的有效頻 見而精由一負載平衡模組作成的。 是一= 述上載平衡方法之-實施例中，上述負載平衡模組 二集中式核組’其中藉由此集中式模組作成上述負載
決策。 、J 1290682 12233twf.doc/006 於上述負載平衡方法之一實施例中，經由上述存取點之 分散式負載平衡模組之間的資訊交換作成上述負載平衡決 策。 於上述負載平衡方法之一實施例中，也可藉由以每一虛 擬區域網路（VLAN)標籤為基礎來考慮複數個虛擬區域網路 (VLANs)而作成上述負載平衡決策。於一實施例中，上述虛擬 區域網路（VLANs)之每一個是以相對應通信優先權類別來定 義。 於上述負載平衡方法之一實施例中，當上述虛擬區域網 路（VLAN)標籤的相對應通信優先權類別對映到固定位元速率 (constant-bit-rate)通信類型時，將藉由上述存取點之一的負載 平衡模組作成上述負載平衡決策，其中包括：根據一位元速 率保留及分割上述存取點之每一個的頻寬，以便獲得若干個 適合保留之同時發生連接；只有在等於此位元速率之一部分 頻寬有效的情況下才允許新的固定位元速率要求，並且指定 此部分頻寬給所需對象（session)。 於上述負載平衡方法之一實施例中，上述存取點之每一 個都具有複數列仵列（queues)。上述仔列之每一列將結合一服 務集識別碼（SSID)或一基本服務集識別碼（basic service set identifier，BSSID)，對映到一虛擬區域網路（VLAN)標籤之上述 服務集識別碼（SSID)或基本服務集識別碼（BSSID)與上述虛擬 區域網路（VLANs)之一相對應。於一實施例中，服務集識別碼 (SSID)或基本服務集識別碼（BSSID)與虛擬區域網路（VLAN)標 籤之間的關係是一對一或多對一。 於上述負載平衡方法之一實施例中，當上述虛擬區域網 路（VLAN)標籤的相對應通信優先權類別對映到變動位元速率 (variable-bit-rate)通信類型時，將藉由上述存取點之一的負載 1290682 12233twf.doc/006 平，模，作成上述負载平衡決策，其中包括：利用一擁塞準 位指不态（congestion 】evel indicat〇r，cu)的一維度〇叩⑷來指 示是否發生擁塞。 ^於上述負載平衡方法之一實施例中，藉由上述負載平衡 模、、且作成上述負載平衡決策更包括訴諸反向漫遊 roaming)而強制通信之解除結合及重新結合以達成最佳化 分佈。 於上述負載平衡方法之一實施例中，上述維度具有複數 個屬性以指示是否發生擁塞。例如，上述維度的屬性是佇列 長度、利用率準位、同時發生對象之數目以及其他能夠指示 上述存取點之通信之屬性。於一實施例中，上述屬性之每一 個將結合一組高及低水標（卿…marks)。上述負載平衡決策是 根據上述維度的屬性之一來獨立地作成。 於上述負載平衡方法之—實施例中，藉由一個以策略為 基礎之觸發器（p〇l1Cy-based trigger)作成上述負載平衡決策， 此觸發器是根據上述維度的屬性之一邏輯表示式來定義的。 例如，此邏輯表示式可能是上述維度的屬性之及/或（and/〇r) 關係之任意組合，或可藉由上述維度的屬性之及/或（and/〇r) 所組成的等效關係。於一實施例中，上述屬性之每一個將結 合一組高及低水標，並且上述以策略為基礎之觸發器是根據 部分或全部高及/或低水標之另一邏輯表示式來定義的。例如， 此邏輯表不式可能是上述維度的屬性的高及/或低水標之及/或 (and/or)關係之任意組合，或可藉由上述維度的屬性之及/或 (AND/OR)所組成的等效關係。於一實施例中，當上述維度的 屬丨生之一或多個達到上述高水標時將啟動上述以策略為基礎 之觸發器，或當上述維度的部分或全部屬性降至上述低水標 時將啟動上述以策略為基礎之觸發器，或任何其他作為啟動 1290682
12233twf.doc/006 上述以朿略為基礎之觸發器所需之條件。於—實施例中 由一組事先定義於上述負載平衡模組之預定策略中選擇上述 以策略為基礎之觸發m由網路管理者予以選取。L -上載平衡方法之—實施例中，上述維度的屬性的 广個將指定其相對應權重(weight)，上述 全部權重之一第一邏輯水標及低水標的部分或 水標及低水標的權重是根據式一未成疋本ϋ述維f的屬性的高 ^ 烕本函數（cost function)來測 2述」k广例中，上述成本函數是-個根據上述屬性值與 n : 或低水標值之關係之二進位制決策。於另-實 上述成本函數的結果是一個根據上述維度的一或多 屬性值與高水標值之間的差異之量化決策。於另一 :显 上述成本函數的結果是一個根據上述維度的一或 夕個屬性的屬性值與低水標值之間的差異之量化決策。， 上述:上述負:二衡:法之-實施例中，擁塞開始時將啟動 ^度柄串流之通信優先權類別的優先權準位之所有重疊存 抑，的擁塞準位指示器（CLIs)的維度，並且根據上述觸發器所 件選擇具有擁塞準位指示11 (clis)之服務集識別碼 開於^ίΓ以轉移過度負载之目標。於—實施例中，擁塞 啟動上述觸發器，上述負載平衡模組將檢查具有高 之If古；^載過度通h串流之通信優先權類別的優先權準位 上述觸its的擁塞準位指示器〇的維度，並且根據 服I隹X所自又疋之條件選擇與具有擁塞準位指示器（clis)之 務集識別碼（SSIDs)或基本服務集識別碼（bssids)相對庫之 對象作為用以轉移過度負载之目標。 :上述負載平衡方法之一實施例中，當相同虛擬區域網 12 1290682 12233twf.doc/006 路（VLAN)的服務集識別碼（SSIDs)或基本服務集識別碼 (BSSIDs)之一的擁塞準位指示器（CLI)降至低水標以下時，上 述負載平衡模組將從所有重疊存取點的相同虛擬區域網路 (VLAN)的其他服務集識別碼（SSIDs)或基本服務集識別碼 (BSSIDs)轉移通信對象，直到相同虛擬區域網路（VLAN)的服 務集識別碼（SSIDs)或基本服務集識別碼（BSSIDs)的擁塞準位 指示器（CLIs)變得大致相同為止。於一實施例中，藉由上述負 載平衡模組轉移通信對象（traffic sessi〇ns)之步驟包括，將高 於低水標之服務集識別碼（SSIDs)或基本服務集識別碼（BSSIDs) 的負載轉移到具有低於低水標之擁塞準位指示器（CLIs)之服務 集識別碼（SSIDs)或基本服務集識別碼（BSSIDs)，直到相同虛 擬區域網路（VLAN)的服務集識別碼（SSIDs)或基本服務集識別 碼（BSSIDs)的擁塞準位指示器（CLIs)變得相同為止。 於上述負載平衡方法之一實施例中，為了平衡通信負載， 因此首先選擇處於休眠模式（sleep modes)之對象用以平衡負 載。例如，為了平衡通信負載，施加反向漫遊以啟動變動位 元速率通信。 於上述負載平衡方法之一實施例中，使用於負載平衡之 策略將考慮各種用戶端的接收，並且識別能在增進效能方面 給予最佳化結果之轉換。上述使用於負載平衡之策略與服務 策略的選擇無關。例如，上述服務策略是先進先服務（First-Come First-Served, FCFS)、嚴格優先權（strict priority)、或加權公平 4非隊（weighted fair-queuing)。 為了達成這些及其他優點且符合本發明之用途，如同在 此所實施及廣泛說明的，因此本發明提供一種無線區域網路 (LAN)之負載平衡裝置。上述區域網路（LAN)具有複數個存取 點。此裝置之每一個存取點包括一個Hostapd程式。此Hostapd 13 1290682 12233twf.doc/006 =式具有-擁塞準位指示器的—維度。此維度具有㈣ 性。上述Hostapd程式藉由觸發一個根據上述擁塞準位 的維度的屬性之策略來執行負載平衡。 曰不為 於上述無線區域網路（LAN)之負載平衡裝置中，上 Hostapd程式包括-個用以接收仵列統計f訊之負； 組。上述擁塞準位指示器利用上述佇列統計資 長二 資訊來更新。 打巧長度 於上述無線區域網路（LAN)之負載平衡裝置中， ΓΤ.程式包括一個用以抽樣頻寬統計資訊之頻寬監控模 、·、、、中上述擁塞準位指示器利用上述頻 率資訊來更新。 误、、且之利用 於上述無線區域網路（LAN)之負载平㈣置中， :準位指不器將傳送至一無線驅動器，並且 益以根據所更新之擁塞準位指示器來執行步驟。…線駆動 於上述無線區域網路（LAN)之負載平衡裝置中 ，”統程式組織上述Hostapd程式。於一實施例中，‘由上 H〇Stapd*C〇nf nltapd 耘式此私案疋由上述組態系統程式所產生。 為了讓本侧之上述和其他目的、特徵、 文特舉其較佳實施例，並配合所附圖式，作詳細說明如下更I繼，下 【實施方式】 ㈣明本發明之負载平衡方法之較 定義幾個術語： 4心引以下肘 定義1 : 用戶端反重向==無線電痒在擁塞期間不連接對象，並且強制 用戶知重新結合另—個覆蓋相同空間區域之無線電埠而不致 14 1290682 12233twf.doc/006 中斷局準位服務。 定義2 : 固定位元速率通信：需要在一期間以一固 通信（例如語音及視訊頭見傳达之 信。變動位元速率通信：需要在一期間以變動頻寬傳送之通 定義3 : Μ ί雍基準位指示器（CLI):用以指示每—服務集識別 的擁塞準位之'維度屬性。一組結合每一個屬性之=ID) 儲存於一擁塞準位指示器。此擁塞準位指示器之；性的數 目及類型可於每—實施中自由選擇，而不會影 的觀念的有效性。 a我們所棱出 定義4 : :/低水標··高水標用以警告負載過度 — 可能發生負载不足。 见八铩用以私不 定義5 : 道的多重重表示出自定向或全向輻射天線之非重疊頻 於本發明φ，& ^ 方法。於所提供之/；t：種無線區域網路之負载平衡裝置與 地站執行負財衡^衡裝置與方法中，將在存取點（AP)基 平衡決叫基柄所作成之負載 述存取點（ΑΡ)基地站所 J 於>另一貫施财，上 點（AP)基地之分^ 負載平衡決策是根據安裝於存取 負载平衡裝置與^ \載平衡拉組之間的資訊交換。所提供之 更。 疋製4上獨立且避免用戶端之實施變 斤R之負载平衡裝置與方法考慮服務品質（⑽），而且 15 1290682 12233twf.doc/006 能夠根據通信條件及每一個基於相對應服務類別之優先權類 別的有效頻寬來平衡負載。並且，所提供之負載平衡裝置與 方法考慮多重虛擬區域網路（VLANs)。負載平衡是以每一虛擬 區域網路（VLANs)標籤為基礎來實施。 里 ^ 在多重存取點（APs)上的習知服務品質（QoS)負載平衡只 能在一些商業用無線區域網路（WLAN)開關實施例中找到。' ς 那些例子中，將使用連接數目或利用率準位來基準檢測用以 決定是否需要啟動負載平衡測量之通信條件。於所有這些例 子中，將通k視為單一類別並且不考慮通信類型與盆優 準位之間的差異。 〃 、如先前技藝所知，通信優先權準位是藉由通信類別（是否 為固定位元速率)或計費策略來測定的。本發明所提供之以服 務=質（QoS)為基礎之負載平衡裝置考慮了通信優先權類別與 ，信類型 於所提供之農置中’將在高優先權中提供保留頻 寬’或者當執行負載平衡時將纟低優先權通信中提供固定位 元速率通信。若將所有通信視為單一類別，則無法確保服務 合約。 並且，顫動（jiUerS)可能發生於固定位元速率通信串流 中而對使用者產生可識別的服務品質問題。所提供之裝置 相容於現存的美國電機電子工程師學會8〇2 iq標準（聰£ 802.1Q)及發展中的美國電機電子工程師學會標準（脏£ 802·le)此外’利用率本身並非無線區域網路（[AN)有效性的 良好檢測基準。干擾以及空間位置所導致的接收準位也常常 有致一p〜響董子於用戶端而言一個具有低使用率但接收不良 之存取點（AP)也可能有致命影響。對於用戶端而言一個具有低 使用率C接收不良之存取點（Ap)其有效頻寬比—個具有高使 用率仁接收非吊’良好之存取點（Ap)差。因此，本發明提供一種 16 1290682 12233twf.doc/006 至少結合其通信類型與通信優先權準位之負載平衡方法。 在存取點（AP)之每一無線電埠，將保持多重佇列。每一 佇列結合至少一通信優先權準位。每一佇列將給予至少一服 務合約。固定位元速率通信之高優先權通信將給予保留頻寬。 上述存取點（AP)所定義之佇列可根據此存取點（AP)之應用程式 來測定。例如，如美國電機電子工程師學會802.1 1 (e)標準（IEEE 802.11(e))所定義，四個佇列將指定八個服務類別。每一個服 務類別對映到一或多個虛擬區域網路（VLANs)。一或多個服務 集識別碼（SSIDs)對映到一個與上述虛擬區域網路（VLANs)之 一相對應之虛擬區域網路（VLAN)標籤。服務集識別碼（SSID) 與虛擬區域網路（VLAN)標籤之間的關係是一對一或多對一。 上述負載平衡模組根據相同虛擬區域網路（VLAN)與一或多個 服務集識別碼（SSIDs)之相對應通信優先權類別來執行負載平 衡。於另一實施例中，每一佇列亦可結合一個或多個基本服 務集識別碼（BSSID)。 一個服務集識別碼（SSID)或一個基本服務集識別碼（BSSID) 只能對映到一個虛擬區域網路（VLAN)標籤。由此，每一佇列 對映到一個特定的虛擬區域網路（VLAN)標籤。上述服務合約 指出給予每一個子網路（subnet)之頻寬（由虛擬區域網路（VLAN) 標籤所指定）。這當然會轉換有效頻寬的指定以給予相對應佇 列。服務集識別碼（SSID)或基本服務集識別碼（BSSID)與虛擬 區域網路（VLAN)標籤之間的關係可能是一對一或多對一，而 非一對多或多對多。亦即，一或多個服務集識別碼（SSIDs)或 基本服務集識別碼（BSSIDs)將對映到一個虛擬區域網路（VLAN) 標籤，但是一個服務集識別碼（SSID)或基本服務集識別碼 (BSSID)無法對映到多個虛擬區域網路（VLAN)標籤。這意味著 每一個虛擬區域網路（VLAN)子網路只能定義一個通信優先權 17 1290682 12233twf.doc/006 里定倍立逸屋通信妝识 由位疋率通L類型之頻寬將保留。對於每-連接辟 由此位兀速率分割所保留之頻寬 連接猎 保留之同時發生連接。當 又亍 目的適合 對象的最大數目時，只Μ㈣㈣數目達到保留 的情況下才允許一個新的 要象 给此晷炎斜#々七4 +上 以凡迷丰要衣。將U如同指定 ' ^ >处理這個新對象。將以如同具有相同 、杻準位之其他保留對象之方式來處理這個新對象。、° 1動位元速率诵信壯況 一對於變動m速率通信通信狀況，—個名為擁塞準位指 不益（CLI)之維度將用以指示是否發生擁塞。如前述定義所述，曰 此維度的屬性用以指示每一服務集識別瑪（ssid)的擁塞準位。 -組結合每-個屬性之高及低水標儲存於—擁塞準位指 (一CU):上述擁塞準位指示器（⑴)之屬性的數目及類型可於每 -實施中自由選擇。於一實施例中’上述擁塞準位指示器 的可月b參數疋一仔列長度、一利用率準位、以及同時發生對 象之數目。於另-實施例中，上述參數也可能包括各種用戶 端之接收，以便識職在增進效能方面給予最佳化結果之轉 換。上述用戶端之接收包括每―用戶端之連結品質或信號雜 訊比（S/N ratio)等等。-組高及低水標結合上述屬性之每一個。 本發明之上述方法與上述擁塞準位指示器（CUs)的實際 屬性不相關。並且，以策略為基礎之觸發器能根據擁塞準位 指示器（CLI)的維度的屬性的高及/或低水標狀態之—邏輯表示 式來定義。此邏輯表示式可能是例如擁塞準位指示器（cu)的 維度的屬性的高及/或低水標之及/或（AND/〇R)關係的任意組 合，或可藉由上述維度的屬性之及/或（AND/〇R)所組成的等效 18 1290682 12233twf.doc/006 關係。例如，對於一個包含佇列長度及利用率準位之擁塞準 位指示器（CLI)，當上述兩個參數之一或兩者達到此高水&時 可啟動一觸發器。另一方面，當上述佇列長度及利用率準位 兩Ϊ或其中之一降至此低水標時可啟動另一觸發器。這些觸 發器是以規則為基礎且由網路管理者所設定。 於本發明之上述負載平衡方法之一實施例中，上述維度 的屬性的尚水標及低水標之每一個可指定其相對應權重。上 述以策略為基礎之觸發器更根據上述高水標及低水標的部分 重之一邏輯表示式來定義，其可藉由上述維度的屬 ”榷^之間的及/或（AND/0R)關係的任意組合所達成。而所 ^到的南水標及低水標之權重，在—較佳實施例中，是可具 =適特性(Adaptive)的。此調適特性的條件可視在存取點（Aps) /的通訊狀況或其他由網路管理者所事先設定之因素而 說’高水標及低水標之權重可以是考慮通訊狀況 此特^ 定之值。在某些運用上，對特定的權重在某 的服務類別而言特別重要，則此權重將可視通訊狀況 數來度二、屬性的高水標及低水標的權重是根據-成本函 服務^ ° ^、本函數可藉由上述存取點（APS)之間所施加的 個二i位：例如，上述成本函數的結果可能是- 是例如若上述屬性朿所決^。上述二進位制決策可能 上诚屬w屬南於高水標值，則上述權重乘以”1，，。若 慮上低於面水標值，則上述權重乘以”〇”，這表示不考 其藉:上述维ΐ:::，法可根據上述成本函數來執行， 、、1補的屬性的現存權重值來測定。 的屬‘d”策可能是例如根據上述維度的-或多個屬性 屬性值⑸水標值之間的差異。例如，若上述維度有〇個 19 1290682 12233twf.doc/006 屬性，這些屬性是Al、A,、A、 Λ 4 3 ···、An，而其相對應權重是 !、W2、w3、…、Wn。例如，選擇屬性八丨、A3、、以及、 用於負載平衡決策。在屬性A|、A3、A5以及、中，屬性A】、 A3、A5以及An的值與其個別高水標之間的差異是A, 以及Dn。屬性A】、A3、A5以及An之正規化值分別是N】、化、 N5以及Nn。然後上述成本函數的結果可根據例如⑼叫)+ w3、x，(D3m3)+W5X(D5/N5)+WnX(D我）的值來敎。如上所述， 述k輯表不式可此疋局及/或低水標的及/或（颜關係 的任意組合，或可藉由上述維度的屬性之及/或（and/〇r)所組 成的等效關係。因此，上述成本函數的結果也可根據 W^CD,/^) ^ W3X(D3/N3) ^ W5x(D5/N5).x A Wnx(Dn/Nn)m ^ (AND/OR)關係的任意組合來測定，或可藉由上述維度的屬性 之及/或（AND/OR)所組成的等效關係，來測定，此視情況而定。 使用正規化值的原因為每個屬性的單位皆不同。此計算正 規二匕值的方法，在一實施例中，可藉由比較屬性的值與其對 應局水標之值之差異D與高水標之值之百分比率來決定。在 另外一實施例中，亦可藉由比較屬性的值與其對應高水標之 值之差異D與一預先設定值之百分比率來決定。此預先設定 值可由網路官理者所設定。而此預先設定值，在一實施例中， 可以是屬性是Ai、A2、A3、…、An之平均值。 上述量化決策也可能是例如根據上述維度的一或多個屬 !生的屬丨生值與低水標值之間的差異。例如，若上述維度有η 屬14，吃些屬性S A1、Α2、Α3、...、Αη，而其相對應權重 是、ψ2、％、…、％。例如，選擇屬性A!、A3、A，以及 Αη用於負載平衡決策。在屬性Αι、A;、八5以及An中，屬性 A1、A3、As以及An的值與其個別低水標之間的差異是d丨、4、 5、及dn屬性^、A;、As以及An之正規化值分別是&、N3、 20 1290682 12233twf.doc/006 5、及n然後上述成本函數的結果可根據+ W3x(d3/N3)+W5x(d5/N5)+WnX(d^ 〇 ^ ^ 上达f輯表示式可能是高及/或低水標的及/或（AND/OR)關係 的任意組合，或可雜士古+ 秸田问及/或低水標的及/或（ANd/〇r)所組 成的等a關係’。因此，上述成本函數的結果也可根據 W1 (dl/Nl) W3x(d3/N3)、W5x(d5/N5)以及 Wnx(dn/Nn)值的 (AND/OR)關係的任意組合，或可藉由高及/或低水標的及/或 (AND/OR)所Μ成的等效關係，來測定，視情況而^。 使用正規化值的原因為每個屬性的單位皆不同。此計算正 規化值的方法，在一實施例中，可藉由比較屬性的值與其對 應低值之差異d與低水標之值之百分比率來決定。在 另外貫轭例中，亦可藉由比較屬性的值與其對應低水標之 值之差異d與-預先設定值之百分比率來蚊。此預先設定 值可由網路管理者所妓。而此預先設定值，在—實施例中， 可以是屬性是Al、A2、A3、…、An之平均值。 設備製造商可能定義一組促使管理者易於使用之預定規 則。負載平衡模組訴諸反向漫遊而強制通信之解除結合及重 新結t以達成最佳化通信分佈。以保留為基礎之固定位元速 率通信不容許反向漫遊。反向漫遊只使用於變動位元速率通 信0 擁塞開始時將啟動上述觸發器，上述負載平衡模組將檢 查具有高於或等於負載過度通信串流之優先權準位之所有重 疊存取點之變動位元速率通信的擁塞準位指示器（CL。）的維 度。將選擇具有低於高水標之擁塞準位指示器（CLls)之服務集 識別碼（SSIDs)作為用以從具有高於高水標之擁塞準位指示^ (CUs)之服務集識別碼（SSIDs)轉移過度負載之目標。上述目標 服務集識別碼（SSIDs)可能是一個或多個，然而，當擁塞通^ 21 1290682 12233twf.doc/006 時他們需要對映到相同虛擬區域網路（VLAN)子網路。於另 實施例中，上述負載平均轉移到具有重疊無線電覆蓋之所 有效服務集識別碼（SSIDs)。然而，其不侷限於平均重新分佈， 於另一實施例中，上述負載可能根據使用者的定義轉移到所 有有效服務集識別碼（SSIDs)，亦即由使用者自由選擇。 在平均重新分佈的情況下，於重新分佈之後，原本及 有有效的擁塞準位指示器（CUs)變成大致相同。另一方面，— 旦服務集識別碼（SSID)之擁塞準位指示器（cu)降至低水標以 下，上述負載平衡模組將從具有重疊覆蓋之其他無線電埠（其 具有相同子網路之服務集識別碼（SSID))轉移通信量至此埠， 直到Μ票及原本的擁塞準位指示器(CUs)變成相同為止。亦 即，鬲於低水標之服務集識別碼（SSIDs)的負載將轉移至具有 低於低水標之擁塞準位指示器_)之服務集識別碼⑽叫， 直到上述擁塞準位指示器（CLIs)變成相同為止。若在非平均重 新刀佈的情況下，於一實施例中，可能考慮接收準位。接收 良好的存取點比其他接收不良的存取點具備更好的條件來接 收更夕同¥發生對象。例如，擁塞準位指示器（⑴)之利用準 位參數可用以指示接收準位。 為了平衡通抬負載，因此首先選擇處於休眠模式之對象。 若未能施加足夠的反向漫遊來啟動變動位元速率通信，則可 ^設計與所提供之裝置無關之用以平衡負載之候補選擇規 二、。選擇規則應考慮各種用戶端的接收，並且識別能在 曰進效能=面給予最佳化結果之轉換。此外，所提供之裝置 務，略的選擇無關。上述服務策略是例如先進先服務 )嚴格優先權、加權公平排隊等等。 >’、、、圖2，在此將說明根據本發明之一較佳實施例之一 種以服務品質（Q〇s)為基礎之負載平衡裝置之方塊圖。於上述 22 1290682 12233twf.doc/006 以服務品質（Q〇S)為基礎之負載平衡裝置中，具有封包分類器、 服務排程器以及佇列管理單元之服務品質（QoS)模組240位於 核心空間。服務品質（QoS)模組240傳送佇列統計資訊242給 位於使用者空間之負載平衡模組233，而負載平衡模組233是 使用者空間之Hostapd程式230的一部分。頻寬監控模組231 抽樣頻寬統計資訊252並且傳送利用率資訊232給負載平衡 模組233，而頻寬監控模組23 1也是使用者空間之Hostapd程 式230的一部分。擁塞準位指示器（CLI)是以出自服務品質（QoS) 模組240之佇列長度資訊以及出自頻寬監控模組23 1之利用 率資訊232來更新。根據擁塞準位指示器（CLI)將決定及採取 適合的步驟，並且傳送部分的設定234至無線驅動器250。無 線驅動器250根據這些設定234來執行這些步驟。 透過使用者所組織之客戶設定程式（customer setting program，CSP)210，使用者能夠藉由信號212來測定及產生部 分的管理者設定參數。使用者能夠執行客戶設定程式210來 設定儲存於使用者空間之“Hostapd.conf”檔案220所儲存之這 些管理者設定參數，如圖2所示。像是高/低水標、保留頻寬、 抽樣速率等等之這些管理者設定參數能夠藉由例如組態系統 程式之使用者圖形介面（GUI)以及Hostapd.conf檔案220來設 定。這些組態222接著將送往Hostapd程式230。 參照圖3，在此將說明根據本發明之一較佳實施例之一 種負載平衡裝置。圖中第一存取點API與第二存取點AP2的 覆蓋空間重疊。而圖3至圖6則繪示在施加上述較佳實施例 所提出之負載平衡步驟之前與之後的通信狀態演變之瞬間。 此部分的通信負載以上述佇列之圓形記號來表示。此部分的 通信視為理論上相同而未指出參數類型。此部分的通信的例 子可能是服務佇列之封包、對象之數目、使用中的頻寬之位 23 1290682 12233twf.doc/006 元等等，只要能藉由擁塞準位指示器（CLIS)的屬性來量化的皆 可。例如，佇列之封包能藉由擁塞準位指示器（CLIs)的封包長 度來量化。 第一存取點API與第二存取點AP2都有四列佇列。如圖 4所示，於第一存取點API中，上述四列佇列結合服務集識別 碼（SSIDs)l、2、3以及4，其中服務集識別碼（SSIDs)l及2結 合視訊及語音通信。在此，服務集識別碼（SSIDs)l及2的優 先權高於服務集識別碼（SSIDs)3及4的優先權。並且，這四 個服務集識別碼（SSIDs)將對映到虛擬區域網路（VLAN)標籤 A、B、C以及D。另一方面，於第二存取點AP2中，上述四 列佇列結合服務集識別碼（SSIDs)5、6、7以及8。在此，服務 集識別碼（SSIDs)5及6的優先權高於服務集識別碼（SSIDs)7 及8的優先權。服務集識別碼（SSIDs)5及6將對映到虛擬區 域網路（VLAN)標籤E及F。服務集識別碼（SSIDs)7及8將對 映到虛擬區域網路（VLAN)標籤C。注意到服務集識別碼 (SSIDs)3、7以及8都對映到相同的虛擬區域網路（VLAN)C。 負載平衡可能會發生。 參照圖5，在此將說明本發明之一較佳實施例，其中服 務集識別碼（SSID)3之通信具有一個高於上述利用率準位及佇 列長度兩者的高水標之擁塞準位指示器（CLI)。上述負載平衡 模組接著檢查服務集識別碼（SSIDs)7及8的擁塞準位指示器 (CLIs)以測定是否能夠從服務集識別碼（SSID)3轉移擁塞的負 載。在此，服務集識別碼（SSIDs)7及8的擁塞準位指示器（CLIs) 都低於高水標。因為服務集識別碼（SSID)8的擁塞準位指示器 (CLI)低於服務集識別碼（SSID)7的擁塞準位指示器（CLI)，所 以首先從服務集識別碼（SSID)3轉移上述負載至服務集識別碼 (SSID)8直到服務集識別碼（SSID)8的擁塞準位指示器（CLI)達 24 1290682 12233twf.doc/006 到服務集識別碼（SSID)7的擁塞準位指示器（CLI)為止。其後， 服務集識別碼（SSID)3的其餘過度負載通信將平均轉移至服務 集識別碼（SSIDs)7及8,直到所有三個服務集識別碼（SSIDs)3、 7以及8的擁塞準位指示器（CLIs)變成相同為止。 參照圖6，服務集識別碼（SSID)3的擁塞準位指示器（CLI) 降至低水標，而服務集識別碼（SSIDs)7及8的擁塞準位指示 器（CLIs)仍在低水標之上。參照圖7，服務集識別碼（SSIDs)7 及8的通信量將轉移至服務集識別碼（SSID)3，直到所有三個 服務集識別碼（SSIDs)的擁塞準位指示器（CLIs)因此再度變成相 同為止。 雖然已經揭露本發明之較佳實施例，然其並非用以限定 本發明，任何熟習此技藝者，在不脫離本發明之精神的情況 下，當可作些許之更動，因此本發明之權利保護範圍當視後 附之申請專利範圍所界定者為準。 【圖式簡單說明】 圖1是根據先前技藝習知裝置之一種包括複數個存取點 及網路之無線區域網路（LAN)之不意圖。 圖2是根據本發明之一較佳實施例之一種以服務品質 (QoS)為基礎之負載平衡裝置之方塊圖。 圖3是根據本發明之一較佳實施例之存取點的重疊區域 之示意圖。 圖4至圖7是根據本發明之較佳實施例之基於優先權屬 性的擁塞準位指示器（CLI)之示意圖。 【主要元件符號說明】 10 無線區域網路 25 1290682 12233twf.doc/006 20 (存取點API的）覆蓋區域 30 (存取點AP2的）覆蓋區域 40 (存取點AP3的）覆蓋區域 50 網站 60 網站 210 客戶設定程式 212 信號 220 “Hostapd.conf”檔案 222 組態 230 Hostapd 程式 231 頻寬監控模組 232 利用率資訊 233 負載平衡模組 234 設定 240 服務品質模組 242 佇列統計資訊 250 無線驅動器 252 頻寬統計資訊 AP 1 存取點 AP 2 存取點 AP 3 存取點 SSID 1 服務集識別碼1 SSID 2 服務集識別碼2 SSID 3 服務集識別碼3 SSID 4 服務集識別碼4 SSID 5 服務集識別碼5 SSID 6 服務集識別碼6 26 1290682 12233twf.doc/006
SSID 7 服務集識別碼7 SSID 8 服務集識別碼8 VLAN A 虛擬區域網路A
VLAN B 虛擬區域網路B VLAN C 虛擬區域網路c VLAN D 虛擬區域網路D VLAN E 虛擬區域網路E VLAN F 虛擬區域網路F 27

Claims (1)

  1. 十、申請專利範面·· K一種負載平衡方法，該方法使用於一 點之無線區域網路（LAN)，該方法包括： /、 ^固存取 取得該無線區域網路之通信條件及每_個基於 服務類別之通信優先權類別的有效頻寬；以及、對應 产條==載平衡決策，其中該負载平衡決策是根據該此通 U条件及s«效頻寬而藉由—負載平衡模組作成的。-通 2.如中請專職圍第丨項所述之負财衡方法， =:模組是一集中式模組，藉由該集中式模組作成該負= ^如中請專利範圍第W所述之負載平衡方法，其中經由 nfr點之複數個分散式負载平衡模組之間的資訊交換作 成該負載平衡決策。 俠作 蕤由申ΐ專利範圍第1項所述之負載平衡方法，其中也可 =母-虛擬區域網路(VLAN)標籤為基礎來考慮 擬區域網路（VLANs)而作成該負載平衡決策。 5.如申請專利範圍第4項所述之負載平衡方法，其中每一 ，虛擬區域網路（VLANs)是以一相對應通信優先權類別來定 義。 6‘如申請專利範圍第5項所述之負載平衡方法，其中當該 虛擬區域網路（VLAN)標籤的該相對應通信優先權類別對映到 -固定位元速率通信類型時’將藉由該些存取點之一的該負載 平衡模組作成該負載平衡決策，其中包括： 〜根據一位元速率來保留及分割每一該存取點的一頻寬，以 便獲得複數個適合保留之同時發生連接；以及 有在等於该位元速率之一部分頻寬有效的情況下才允 1290682 %!1.「8啼_':‘::.$ 12233twfl.doc/〇〇6 ; 丨 95-11-8 許一個新的固定位元速率要求，並且指定該部分頻寬体一個★ 要的對象。 ° @ 7 ·如申明專利範圍第4項所述之負載平衡方法，其中每一 該存取點都具有複數列佇列。 8·如申請專利範圍第7項所述之負載平衡方法，其中每一 該佇列將指定該些相對應服務類別，每一該服務類別將對映到 該些虛擬區域網路（VLANs)，複數個服務集識別碼（ssid)之每 一個都對映到一個對應於該些虛擬區域網路（VLANs)其中一個 之該虛擬區域網路（VLAN)標籤。 9·如申請專利範圍第8項所述之負載平衡方法，其中該服 務集識別碼（SSID)與該虛擬區域網路（VLAN)標籤之間的關係 是一對一。 ' 10·如申請專利範圍第8項所述之負載平衡方法，其中該 服務集識別碼（SSID)與該虛擬區域網路（VLAN)標籤之間的關 係是多對一。 11 ·如申請專利範圍第8項所述之負載平衡方法，其中該 負載平衡模組根據該相同虛擬區域網路（VLAN)當中的該相對 應通信優先權類別及該相同服務集識別碼（SSID)來執行負載平 衡。 12·如申請專利範圍第8項所述之負載平衡方法，其中該 負載平衡模組根據該相同虛擬區域網路（VLAN)當中的該相對 應通信優先權類別及該些複數個服務集識別碼（SSIDs)來執行 負載平衡。 13 ·如申請專利範圍第8項所述之負載平衡方法，其中每 一該佇列將結合一基本服務集識別碼（BSSID)，該基本服務集 識別碼（BSSID)對映到一個對應於該些虛擬區域網路（VLANs) 29 1290682 12233twfl.doc/006 95： 11^8
    之一之虛擬區域網路（VLAN)標籤。 14·如申請專利範圍第13項所述之負載平衡方法，其中該 基本服務集識別碼（BSSID)與該虛擬區域網路（Vlan)標籤之間 的關係是一對一。 15 ·如申請專利範圍第13項所述之負載平衡方法，其中古亥 基本服務集識別碼（BSSID)與該虛擬區域網路（VLaN)標籤之間 的關係是多對一。 16·如申請專利範圍第13項所述之負載平衡方法，其中該 負載平衡模組根據該相同虛擬區域網路（VLAN)當中的該相對 應通i=r k先權類別及該相同基本服務集識別碼（b ^ g IQ)來執杆 負載平衡。 17·如申請專利範圍第13項所述之負載平衡方法，其中該 負載平衡模組根據該相同虛擬區域網路（VLAN)當中的該相對 應通信優先權類別及該些基本服務集識別碼（Bssm = 載平衡。 仃貝 M·如申請專利範圍第7項所述之負載平衡方法，里中告 該虛擬區域網路(VLAN)標籤的相對應該通信優先權_對二 到-變動位元速率通信類型時，將藉由該些存取點之—的該 載平衡模組作成該負載平衡決策，其巾包括則 ^ 示器（CU)的-維度來指示是否發生擁塞。 土丰才曰 19·如申請專利範圍第18項所述之負載平衡方法， 由該負載平衡模組作成㈣載平衡決策更包 向、^ 佳化通信分佈。 接者執灯社之重新結合以達成最 Μ 範圍$ 18顿述之請平衡枝，其中該 維度，、有複數個屬性以指示是否發生擁塞。 30 1290682 顰8日修(/)正替換頁 12233twfl.doc/〇〇6 _____^______ ____________ 95-11-8 21·如申請專利範圍第2〇項所述之負 =:=，一利用率準位= _二'申請專利範圍第20項所述之負載平衡方法，其中該 =的^屬性包括各種用戶端之接收，該些用戶端之接收包 括母-该用戶端之一連結品質或一信號雜訊比(s/Nrati〇)。 23·如申請專利範圍第20項所述之負载平衡 苴 -該屬性將結合—組高及低水標。 ^母 Μ·如申請專利範圍第2〇項所述之負載平衡方法，其中該 負載平衡決策是根據該維度的該些屬性之_來獨立地作成。 、25·如申請專利範圍第2〇項所述之負載平衡方法，其中該 負載=衡決策是藉由一個以策略為基礎之觸發器而作成的，該 觸發器是根據該維度的該些屬性的一部分或全部之一第一邏 輯表示式來定義的。 26·如申請專利範圍第25項所述之負載平衡方法，其中該 維度的該些屬性之間的該第—邏輯表示式是該維度的該些屬 性的複數個及/或（AND/0R)關係之任意組合，或可藉由該維度 的屬性之及/或（AND/OR)關係所組成的等效關係。 27.如申請專利範圍第25項所述之負載平衡方法，其中每 忒屬性將選擇性地結合一組高及/或低水標，並且該以策略為 基礎之觸發器是選擇性地根據該維度的該些屬性的該些高及/ 或低水標之一第二邏輯表示式的任意組合來定義的。 28·如申请專利範圍第27項所述之負載平衡方法，其中該 維度的该些屬性的該些高及/或低水標之該第二邏輯表示式是 該些屬性的該些高及/或低水標的複數個及/或（and/〇r)關係 之任意組合，或可藉由該維度的屬性之及/或（AND/〇R)關係所 31 1290682 12233twfl.doc/006^ y{>. li. -β 年月日正替換頁 95-11-8 組成的等效關係。 29. 如申請專利範圍第25項所述之負載平衡方法，其中告 該維度的該些屬性之—m分達到該高水標時將啟二 策略為基礎之該觸發器。 30. 如申請專利範圍第25項所述之負载平衡方法，其 該維度的該些屬性之-部分或全部降至該低水標時將啟動^ 以策略為基礎之觸發器。 Χ 31，如申請專利範圍第25項所述之負載平衡方法，其 維度的該些屬性的每—該高水標及低水標將指定—相對應權只 重^該以策略為基礎之觸發器更根據該些高水標及低水標的該 些推重的一部分或全部之該第一邏輯表示式來定義。 X A如申請專利_第31項所述之負載平衡方法，盆中今 維度的該些屬性的該些高水標及該些低水標的該些權重將根 據一成本函數來測定。 一33.如中請專㈣圍第32項所述之純平衡方法，其中該 些间水標及該些低水標的該些權重是選擇性地具有調適性 (Adaptive) ° 34. 如申請專利範圍第33項所述之負載平衡方法，立中該 標f該些低水標的該些權重，是根據該些存取點之間的 通仏狀況選擇性地調適。 35. 如申請專利範圍第33項所述之負載平衡方法，直中該 及該些低水標的該些權重，是根據-網路管理者之-爭无自又疋值而決定。 36. Μ請專㈣㈣％項所述之純平衡方法，其中該 數之結果可根據—網路管理者所設定之最佳狀況條件 32 1290682 12233twfI.doc/006
    95-11-8 37·如申請專利範圍第32項所述之負載平衡方法，其中該 ，本函數的該結果是—個根據該屬性值與該高水標值或該低 水標值的關係之二進位制決策。 38^如申請專利範圍第37項所述之負載平衡方法，其中該 屬性值向於該高水標值，對應於該屬性之該權重將使用於該成 本函數。 、39.如申請專利範圍第32項所述之負载平衡方法，其中該 成本函數的該結果是一個根據該維度的該些屬性的一或多個 之該屬性值與該高水標值之間的差異之量化決策。 旦40.如申請專利範圍第39項所述之負載平衡方法，其中該 量化決策係由多數個正規化值所決定，而該正規化值可藉由比 較該些屬性的值與其對應高水標之值之差異與高水標之值之 百分比率來決定。 旦41.如申請專利範圍第39項所述之負載平衡方法，其中該 量化決策係由多數個正規化值所決定，而該正規化值可藉由比 較該些屬性的值與其對應高水標之值之差異與一預先設定值 =百分比率來決定，而該預先設定值係由—網路管理者所設 定。 42·如申請專利範圍第32項所述之負載平衡方法，其中該 成本函數的該結果是一個根據該維度的一或多個該些屬性的 值與該低水標值之間的差異之量化決策。 旦43·如申請專利範圍第42項所述之負載平衡方法，其中該 量化決策係由多數個正規化值所決定，而該正規化值可藉由比 較該些屬性的值與其對應高水標之值之差異與高水標^值之 百分比率來決定。 44·如申請專利範圍第43項所述之負載平衡方法，其中該 33 1290682 _韻1'.:./ : 12233twfl.doc/〇〇6 95-11-8 量化決策係由多數個正規化值所決定，而該正規化值可藉由比 較該些屬性的值與其對應高水標之值之差異與一預先設定值 之百分比率來決定，而該預先設定值係由一網路管理者所設 定。 45·如申請專利範圍第25項所述之負載平衡方法，其中該 以策略為基礎之觸發器將由一組事先定義於該負載平衡模組 之預定策略中選擇，並且由一網路管理者所選取。 46·如申請專利範圍第25項所述之負載平衡方法，其中擁 塞開始時將啟動該觸發器，該負載平衡模組將檢查具有高於或 等於該負載過度通信串流之該些通信優先權類別的優先權準 位之所有該些重疊存取點的該些擁塞準位指示器（CUs)的該些 維度，並且根據該觸發器所設定之複數個條件選擇與具有該些 擁塞準位指示器（CLIs)之該些服務集識別碼（SSIDs)或該些基本 服務集識別碼（BSSIDs)相對應之複數個通信對象作為複數個用 以轉移該過度負載之目標。 47·如申請專利範圍第46項所述之負載平衡方法，其中根 據该觸發器選擇與具有低於該高水標之該些擁塞準位指示器 (CLIs)之該些服務集識別碼（SSIDs)或該些基本服務集識別碼 (BSSIDs)相對應之該些通信對象作為該些用以轉移該過度負載 之目標。 又、 48·如申請專利範圍第46項所述之負載平衡方法，其中所 選擇之該些通信對象的該些服務集識別碼（SSIDs)或該些基本 服務集識別碼（BSSIDs)都對映到該相同虛擬區域網路（vlan)。 49·如申請專利範圍第46項所述之負載平衡方法，其中當 根據該觸發器所設定之該些條件設定與具有該些擁塞準位= 示器（CLIs)之該些服務集識別碼（SSIDs)或該些基本服務集識= 34 1290682 雖 Vi / — 1 12233twfl.doc/006 1 .产:(〆Wf:錄场① 丨...................— /' 95-11-8 ….'、….，、.〜………...——| 碼（BSSIDs)相對應之該些通信對象作為用以轉移該過度負載之 該些目標時，該負載將轉移到所選擇之所有該些重疊存取點的 該些服務集識別碼（SSIDs)或該些基本服務集識別碼 (BSSIDs) ’並且该相同虛擬區域網路（vlan)之該些服務集識別 碼（SSIDs)或該些基本服務集識別碼（BSSIDs)將大致相同。 50·如申請專利範圍第25項所述之負載平衡方法，其中當 該相同虛擬區域網路（VLAN)之該些服務集識別碼（sSIDs)或該 些基本服務集識別碼（BSSIDs)其中一個的該擁塞準位指示器 (CLI)降至該低水標以下時，該負載平衡模組將從所有該些重疊 存取點之該相同虛擬區域網路（VLAN)之其他的該些服務集識 別碼（SSIDs)或該些基本服務集識別碼（BSSIDs)轉移該些通信 對象，直到該相同虛擬區域網路（VLAN)之該些服務集識別碼 (SSIDs)或該些基本服務集識別碼（BSSIDs)的該些擁塞準位指 示器（CLIs)變得大致相同為止。 51 ·如申請專利範圍第50項所述之負載平衡方法，其中藉 由該負載平衡模組轉移該些通信對象之該步驟包括將高於該 低水標之該些服務集識別碼（SSIDs)或該些基本服務集識別碼 (BSSIDs)的該些通信對象轉移到具有低於該低水標之該些擁塞 準位指示器（CLIs)之該些服務集識別碼（SSIDs)或該些基本服務 集識別碼（BSSIDs)，直到該相同虛擬區域網路（VLAN)之該些服 務集識別碼（SSIDs)或該些基本服務集識別碼（BSSIDs)的該些 擁塞準位指示器（CLIs)變得大致相同為止。 52. 如申請專利範圍第25項所述之負載平衡方法，其中為 了平衡負載’因此首先選擇處於休眠模式之複數個對象用以平 衡負載。 53. 如申請專利範圍第25項所述之負載平衡方法，其中為 35 1290682 12233twfl.d〇c/〇〇6 鼙 1L· 曰修(吏)止替換頁 95-11-8 了平衡負載，因此施加反向漫遊以啟動複數個變動位元速率通 信量。 /4·如申請專利範圍第25項所述之負載平衡方法，其中使 用於該負載平衡之該策略與選擇一服務策略不相關。、 ^55·如申請專利範圍第54項所述之負載平衡方法，其中該 服務策略是一種先進先服務（FCFS)、一種嚴袼優先權、或一種 加權公平排隊。 56·—種使用於一無線區域網路（LAN)之負載平衡之裝 置，該區域網路（LAN)具有複數個存取點，該裝置包括： -擁塞準位指示器，其中每一該存取點包括一個H〇stapd 程式，該Hostapd程式具有該擁塞準位指示器的一維度該維 度具有複數個屬性，該H()stapd程式藉由觸發—個根據該擁塞 準位指示器的該維度的該些屬性之策略來執行負載平衡。 57. 如申請專利範圍f 56項所述之裝置，其中該h⑽咖 程式包括-個用以接㈣賴計f訊之負載平衡模組，其中該 擁塞準位指示器洲該仔列統計f訊的㈣長度f訊來更新。 58. 如申請專利範圍第56項所述之裝置，其中該h〇卿廿 程式包括-個用以抽樣頻寬統計資訊之頻寬監控模組，其中該 擁塞準位指示器使用該頻寬監控模組之則率資訊來更新。 59. 如申請專利範圍第56項所述之裝置，其中該擁塞準位 指示器將傳送至-無線㈣器，並且設定該無線驅動器以根據 所更新之該擁塞準位指示器來執行複數個步驟。 ^ 6〇·如申請專利範圍帛56項所述之裝置，其中藉由一組態 系統程式來組織該Hostapd程式。 / ^ι·如巾請專利範圍第56項所述之褒置，其中藉由一組態 系統程式所儲存之一 Hostapd.conf檔案來組織該程式。 36 1290682 12233twfl.doc/006 il -Q / 年月日修(^)正替換茛 95-11-8 62.如申請專利範圍第61項所述之裝置，其中該 Hostapd.conf檔案是由該組態系統程式所產生。 37
TW093127399A 2003-09-10 2004-09-10 QoS based load-balance policy for WLAN TWI290682B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US48135103P 2003-09-10 2003-09-10

Publications (2)

Publication Number Publication Date
TW200513877A TW200513877A (en) 2005-04-16
TWI290682B true TWI290682B (en) 2007-12-01

Family

ID=34135057

Family Applications (1)

Application Number Title Priority Date Filing Date
TW093127399A TWI290682B (en) 2003-09-10 2004-09-10 QoS based load-balance policy for WLAN

Country Status (6)

Country Link
US (1) US7675890B2 (zh)
EP (1) EP1515487B1 (zh)
JP (1) JP2005124166A (zh)
CN (1) CN1604551B (zh)
DE (1) DE602004026971D1 (zh)
TW (1) TWI290682B (zh)

Families Citing this family (85)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8005055B2 (en) 2003-07-23 2011-08-23 Interdigital Technology Corporation Method and apparatus for determining and managing congestion in a wireless communications system
CN100446581C (zh) * 2004-07-12 2008-12-24 中兴通讯股份有限公司 一种无线局域网中负载均衡系统实现的方法
US7447166B1 (en) * 2004-11-02 2008-11-04 Cisco Technology, Inc. Method to distribute IEEE 802.1X authenticated users among multiple broadcast domains
JP4596893B2 (ja) * 2004-11-19 2010-12-15 キヤノン株式会社 無線制御局及び無線制御方法
US7512706B2 (en) * 2004-12-16 2009-03-31 International Business Machines Corporation Method, computer program product, and data processing system for data queuing prioritization in a multi-tiered network
US7460558B2 (en) * 2004-12-16 2008-12-02 International Business Machines Corporation System and method for connection capacity reassignment in a multi-tier data processing system network
TWI382713B (zh) * 2005-01-21 2013-01-11 Koninkl Philips Electronics Nv 差異式服務無線網路中測量與監視服務品質
EP1686552B1 (fr) * 2005-01-26 2009-09-16 Alcatel Lucent Procédé pour établir un appel d'urgence dans un réseau local informatique, terminal, passerelles et serveur pour la mise en oeuvre de ce procédé
US7996554B1 (en) 2005-11-18 2011-08-09 Marvell International Ltd. System for improving quality of service for wireless LANs
US7979549B2 (en) * 2005-11-30 2011-07-12 Microsoft Corporation Network supporting centralized management of QoS policies
US20070124485A1 (en) * 2005-11-30 2007-05-31 Microsoft Corporation Computer system implementing quality of service policy
US8170021B2 (en) 2006-01-06 2012-05-01 Microsoft Corporation Selectively enabled quality of service policy
KR100666992B1 (ko) 2006-01-13 2007-01-10 삼성전자주식회사 ＱｏＳ 제공 와이브로 단말 및 와이브로 네트워크에서의ＱｏＳ 제공 방법
US20070183352A1 (en) * 2006-02-08 2007-08-09 Mustafa Muhammad Methods and apparatus for providing a shared server system for a platform of multiple wireless communication devices
US8483191B2 (en) * 2006-02-21 2013-07-09 Cisco Technology, Inc. System and method for selectively manipulating control traffic to improve network performance
US7903624B2 (en) * 2006-02-27 2011-03-08 Symbol Technologies, Inc. Methods and apparatus for simplified setup of centralized WLAN switching
US7554962B2 (en) * 2006-03-20 2009-06-30 Nokia Corporation Method, mobile station, and software product for access point selection
US20070286183A1 (en) * 2006-06-13 2007-12-13 Accton Technology Corporation Resetting method for network switch device
JP4857947B2 (ja) * 2006-06-23 2012-01-18 株式会社日立製作所 移動通信システムの負荷分散方式および基地局装置と端末装置
US8537716B2 (en) * 2006-07-28 2013-09-17 Ca, Inc. Method and system for synchronizing access points in a wireless network
JP2008042451A (ja) * 2006-08-04 2008-02-21 Nec Corp 無線ｌａｎネットワークシステム、ポリシコントロール装置、アクセスポイント、および負荷制御方法
US8537695B2 (en) 2006-08-22 2013-09-17 Centurylink Intellectual Property Llc System and method for establishing a call being received by a trunk on a packet network
US8194555B2 (en) * 2006-08-22 2012-06-05 Embarq Holdings Company, Llc System and method for using distributed network performance information tables to manage network communications
US8072952B2 (en) 2006-10-16 2011-12-06 Juniper Networks, Inc. Load balancing
TWI332780B (en) * 2006-11-23 2010-11-01 Cameo Communications Inc Load balancing method for wireless network system
US20080170497A1 (en) 2007-01-11 2008-07-17 Moo Ryong Jeong Proactive Per-Class Load Management
US8713186B2 (en) * 2007-03-13 2014-04-29 Oracle International Corporation Server-side connection resource pooling
US8274893B2 (en) * 2007-06-15 2012-09-25 Microsoft Corporation Network interface selection using historical connection information
US20090059872A1 (en) * 2007-08-31 2009-03-05 Symbol Technologies, Inc. Wireless dynamic rate adaptation algorithm
ES2533558T3 (es) 2007-09-28 2015-04-13 Deutsche Telekom Ag Método y sistema para balanceo de carga y provisión de la QoS en un sistema de compartición controlada del acceso de banda ancha
US20090163223A1 (en) * 2007-12-21 2009-06-25 Elektrobit Wireless Communications Ltd. Load balancing in mobile environment
CA2711947C (en) * 2008-01-24 2016-09-13 Firetide, Inc. Channel assignment for wireless access networks
GB2469425B (en) * 2008-01-24 2012-10-03 Firetide Inc Channel assignment for wireless access networks
US10750023B2 (en) 2008-01-28 2020-08-18 Afiniti Europe Technologies Limited Techniques for hybrid behavioral pairing in a contact center system
US8738752B2 (en) * 2008-01-30 2014-05-27 Cisco Technology, Inc. Local placement of large flows to assist load-balancing
JP4930451B2 (ja) * 2008-05-07 2012-05-16 富士通株式会社 基地局装置、基地局管理装置、及び、基地局管理システム
CN101583174B (zh) * 2008-05-12 2011-09-21 华为技术有限公司 一种通信方法、小区基站及通信系统
US8131303B2 (en) * 2009-01-22 2012-03-06 Qwest Communications International Inc. Simultaneous multi-mode WiFi differentiated by SSID
CN102143048B (zh) * 2010-01-28 2014-03-26 鸿富锦精密工业（深圳）有限公司 封包转发设备及其平衡负载的方法
US8798000B2 (en) 2010-05-14 2014-08-05 Symbol Technologies, Inc. Managing wireless wide area network bandwidth constraints in a communication network
EP2389040A1 (en) * 2010-05-21 2011-11-23 Alcatel Lucent A method for monitoring and control of load in a communication network, and a base station therefor
TWI415501B (zh) 2010-07-20 2013-11-11 Gemtek Technology Co Ltd 無線網路系統及其無線閘道器
JP5846199B2 (ja) * 2010-09-03 2016-01-20 日本電気株式会社 制御装置、通信システム、通信方法、および通信プログラム
US8953621B2 (en) * 2010-09-10 2015-02-10 Futurewei Technologies, Inc. Specifying priority on a virtual station interface discovery and configuration protocol response
US8565092B2 (en) * 2010-11-18 2013-10-22 Cisco Technology, Inc. Dynamic flow redistribution for head of line blocking avoidance
US20120230189A1 (en) * 2011-03-08 2012-09-13 Medium Access Systems Private Limited System and method of transferring Wi-Fi clients between SSIDs
US20120236716A1 (en) * 2011-03-14 2012-09-20 Atheros Communications, Inc. Profile-based quality of service for wireless communication systems
US8730811B2 (en) * 2011-04-07 2014-05-20 Hewlett-Packard Development Company, L.P. Managing network traffic
US8953443B2 (en) 2011-06-01 2015-02-10 At&T Intellectual Property I, L.P. Method and apparatus for providing congestion management for a wireless communication network
US8582438B2 (en) * 2011-06-29 2013-11-12 Cisco Technology, Inc. Detecting and mitigating overload on switches by wireless mobile client devices
US20140198644A1 (en) * 2011-08-11 2014-07-17 Telefonaktiebolaget L M Ericsson (pulb) Traffic-load based flow admission control
CA2750345C (en) 2011-08-24 2013-06-18 Guest Tek Interactive Entertainment Ltd. Method of allocating bandwidth between zones according to user load and bandwidth management system thereof
CN102448147B (zh) * 2011-12-21 2014-12-03 华为技术有限公司 一种无线业务接入方法和装置
CN103379542B (zh) * 2012-04-18 2016-09-07 中兴通讯股份有限公司 应用于wlan网络的分流业务信息的获取方法及系统
US10129751B2 (en) * 2012-05-25 2018-11-13 Comcast Cable Communications, Llc Wireless gateway supporting public and private networks
JP6021487B2 (ja) * 2012-07-18 2016-11-09 キヤノン株式会社 情報処理システム、制御方法、サーバ、情報処理装置およびコンピュータプログラム
CN102752865A (zh) * 2012-07-19 2012-10-24 重庆大学 一种混合频段的ap信道分配方法
US8942710B2 (en) 2012-08-28 2015-01-27 At&T Mobility Ii Llc Facilitation of idle mode traffic load balancing
US9963954B2 (en) 2012-11-16 2018-05-08 Saudi Arabian Oil Company Caliper steerable tool for lateral sensing and accessing
US9384302B2 (en) 2013-06-17 2016-07-05 International Business Machines Corporation Generating differences for tuple attributes
US20150215158A1 (en) * 2014-01-28 2015-07-30 Qualcomm Incorporated Discriminating or prioritizing users during failover in a voip system
US9832674B2 (en) * 2014-02-18 2017-11-28 Benu Networks, Inc. Cloud controller for self-optimized networks
WO2015162734A1 (ja) * 2014-04-23 2015-10-29 三菱電機株式会社 中継装置およびデータ転送方法
US9590857B2 (en) 2014-05-19 2017-03-07 Comcast Cable Communications, Llc Device provisioning
US9538523B2 (en) * 2014-08-28 2017-01-03 Telefonaktiebolaget Lm Ericsson (Publ) Methods receiving radiation pattern information and related network nodes and base stations
US9681448B2 (en) 2014-08-28 2017-06-13 Telefonaktiebolaget L M Ericsson (Publ) Methods communicating radiation pattern information and related network nodes and base stations
WO2016043839A1 (en) 2014-09-15 2016-03-24 Nokia Solutions And Networks Oy Delivery of cellular network insights to subscriber devices to subscriber devices through ssid via cellular system information block
CN106922215A (zh) * 2014-09-15 2017-07-04 诺基亚通信公司 Wi‑Fi信令网络洞察递送
US9642040B2 (en) * 2014-09-19 2017-05-02 Qualcomm Incorporated Load balancing in a wireless network with multiple access points
US9641424B1 (en) 2014-10-10 2017-05-02 Nomadix, Inc. Shaping outgoing traffic of network packets in a network management system
EP3024282B1 (en) * 2014-11-18 2023-03-29 Alcatel Lucent Method and device for data transmission
US9736719B2 (en) * 2015-01-30 2017-08-15 Aruba Networks, Inc. Adaptive resource allocation in congested wireless local area network deployment
US10007591B2 (en) * 2016-01-29 2018-06-26 Sugarcrm Inc. Adaptive content balancing in a web application environment
US11696216B2 (en) * 2016-02-18 2023-07-04 Comcast Cable Communications, Llc SSID broadcast management to support priority of broadcast
CN107241374B (zh) 2016-03-28 2020-01-31 财团法人工业技术研究院 负载平衡系统、负载平衡装置及拓朴管理方法
US10432709B2 (en) 2016-03-28 2019-10-01 Industrial Technology Research Institute Load balancing method, load balancing system, load balancing device and topology reduction method
CN113095656B (zh) * 2016-04-18 2022-07-08 阿菲尼帝有限公司 用于对联系中心系统中的配对策略进行基准检测的技术
US11044271B1 (en) * 2018-03-15 2021-06-22 NortonLifeLock Inc. Automatic adaptive policy based security
CN109587734B (zh) * 2018-12-24 2021-11-09 普联技术有限公司 一种双频中继器的通信方法及装置
US11943820B2 (en) * 2019-12-16 2024-03-26 Verizon Patent And Licensing Inc. Wi-fi access prioritization and call admission control
CN113923670B (zh) * 2020-07-10 2024-08-09 中国移动通信集团重庆有限公司 无线网络载频均衡程度识别方法、装置及计算设备
CN112866337A (zh) * 2020-12-30 2021-05-28 浙江德源智能科技股份有限公司 基于智能感知的高速搬运系统决策方法及装置
CN114885028B (zh) * 2022-05-25 2024-01-23 国网北京市电力公司 业务调度方法、装置及计算机可读存储介质
US12341821B2 (en) 2022-09-16 2025-06-24 International Business Machines Corporation Experience based dispatch of regulated workloads in a cloud environment
CN116800669B (zh) * 2023-07-03 2024-06-18 富华智能(深圳)有限公司 一种基于路由器的智能负载均衡系统及其方法

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5872773A (en) * 1996-05-17 1999-02-16 Lucent Technologies Inc. Virtual trees routing protocol for an ATM-based mobile network
US5978951A (en) * 1997-09-11 1999-11-02 3Com Corporation High speed cache management unit for use in a bridge/router
US6026444A (en) * 1998-06-24 2000-02-15 Siemens Pyramid Information Systems, Inc. TORUS routing element error handling and self-clearing with link lockup prevention
US6411603B1 (en) * 1998-07-23 2002-06-25 Lucent Technologies Inc. Method and apparatus for pricing links/paths based on a requested amount of bandwidth wherein links can be load balanced by varying their costs
JP2000069050A (ja) * 1998-08-24 2000-03-03 Nippon Telegr & Teleph Corp <Ntt> 集中制御経路切替方法及び該方法を用いた無線基地局
US7197044B1 (en) * 1999-03-17 2007-03-27 Broadcom Corporation Method for managing congestion in a network switch
US6590861B1 (en) * 1999-03-18 2003-07-08 3Com Corporation Combining virtual local area networks and load balancing with fault tolerance in a high performance protocol
US6738363B1 (en) * 1999-11-05 2004-05-18 Nortel Networks Limited Method and apparatus for scheduling call admission control in satellite and wireless networks
US6965948B1 (en) * 1999-11-12 2005-11-15 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for selective network access
JP2001218260A (ja) * 2000-01-28 2001-08-10 Matsushita Electric Ind Co Ltd 無線基地局装置及び無線基地局装置のユニット資源管理方法
US20020022483A1 (en) * 2000-04-18 2002-02-21 Wayport, Inc. Distributed network communication system which allows multiple wireless service providers to share a common network infrastructure
DE60026454T2 (de) * 2000-05-19 2006-11-09 Lucent Technologies Inc. Drahtloses lokales Netzwerk mit Lastverteilung
DE10123821A1 (de) * 2000-06-02 2001-12-20 Ibm Geschaltete Ethernet-Netzwerke
WO2002009458A2 (en) * 2000-07-24 2002-01-31 Bluesocket, Inc. Method and system for enabling seamless roaming in a wireless network
US7146636B2 (en) 2000-07-24 2006-12-05 Bluesocket, Inc. Method and system for enabling centralized control of wireless local area networks
GB2389482B (en) * 2001-03-28 2004-05-05 Ericsson Telefon Ab L M Load distribution between nodes in communication networks
JP3601486B2 (ja) * 2001-08-20 2004-12-15 日本電気株式会社 無線ｌａｎシステムとその制御方法
JP2003070054A (ja) * 2001-08-27 2003-03-07 Mitsubishi Electric Corp モバイルノードのＱｏＳ保証方法およびシステム
JP3797182B2 (ja) * 2001-10-03 2006-07-12 日本電信電話株式会社 有線無線統合型終端装置及び有線無線統合型ネットワーク
JP2003143161A (ja) * 2001-11-06 2003-05-16 Nippon Telegr & Teleph Corp <Ntt> 無線通信アクセス制御方式における移動端末、アクセスポイント、およびアクセスノード
GB2384391A (en) * 2002-01-09 2003-07-23 Hewlett Packard Co Load balancing in data transfer networks
JP3904462B2 (ja) * 2002-02-12 2007-04-11 株式会社日立製作所 無線通信方法および無線通信システム
WO2003093951A2 (en) * 2002-05-04 2003-11-13 Instant802 Networks Inc. Improved access point and wireless network controller
US6950628B1 (en) * 2002-08-02 2005-09-27 Cisco Technology, Inc. Method for grouping 802.11 stations into authorized service sets to differentiate network access and services
US7068999B2 (en) * 2002-08-02 2006-06-27 Symbol Technologies, Inc. System and method for detection of a rogue wireless access point in a wireless communication network
US7440573B2 (en) * 2002-10-08 2008-10-21 Broadcom Corporation Enterprise wireless local area network switching system
US20040103193A1 (en) * 2002-11-08 2004-05-27 Pandya Suketu J. Response time and resource consumption management in a distributed network environment
CN1720756B (zh) * 2002-12-19 2010-06-16 诺基亚公司 在多频段环境中的系统和切换机制及其装置
US8885539B2 (en) * 2005-01-26 2014-11-11 Hewlett-Packard Development Company, L.P. Configurable quality-of-service support per virtual access point (VAP) in a wireless LAN (WLAN) access device
US20070070959A1 (en) * 2005-09-23 2007-03-29 Almeroth Kevin C Infrastructure mesh networks
US7554962B2 (en) * 2006-03-20 2009-06-30 Nokia Corporation Method, mobile station, and software product for access point selection

Also Published As

Publication number Publication date
EP1515487B1 (en) 2010-05-05
TW200513877A (en) 2005-04-16
US7675890B2 (en) 2010-03-09
EP1515487A1 (en) 2005-03-16
CN1604551A (zh) 2005-04-06
DE602004026971D1 (de) 2010-06-17
CN1604551B (zh) 2012-04-25
JP2005124166A (ja) 2005-05-12
US20050053046A1 (en) 2005-03-10

Similar Documents

Publication Publication Date Title
TWI290682B (en) QoS based load-balance policy for WLAN
US11057799B2 (en) Devices and methods for slice-compliant handover control
EP3852434B1 (en) Load balancing method and device
US8676186B2 (en) Cell load balancing method, cell load measuring method, and devices thereof
EP4037422A1 (en) Method and device for providing service to user device by using network slice in communication system
US8346275B2 (en) System and method for controlling access point load
EP1583284A1 (en) Access point controlled load balancing in a multi-channel wireless communciation system
JP5448226B2 (ja) 複数の無線ネットワークの共存
CN102300276B (zh) 一种异构网中实现td-scdma蜂窝网与无线局域网之间自动切换的方法
CN103491578B (zh) 网络分流方法及装置
WO2021217672A1 (zh) 网络切片的负载控制方法及相关产品
WO2015109841A1 (zh) 认知无线电系统频谱资源配置方法和装置
WO2007107839A2 (en) Method, mobile station, and software product for access point selection
CN107113706A (zh) 用于lte‑wlan网际互联控制以及管理ran规则以及条件匹配上报
CN108055677B (zh) 基于软件定义无线网络的负载均衡方法
WO2011066807A1 (zh) 一种资源分配方法、装置及系统
JP2003529291A (ja) パケットデータの送信
CN111052848A (zh) 用于操作蜂窝无线电通信网络网络实体的方法以及蜂窝无线电通信网络网络实体
CN101977446A (zh) 在无线网络中提供服务质量保证的方法及系统
US20140349650A1 (en) Temporarily Serving a User Equipment by a Second Cell
US20080095048A1 (en) System and Method for Load Balancing in a Wireless Lan
US20090164610A1 (en) Method, gateway, client, software arrangement and computer-accessible medium for facilitating a handover between a wireless lan and a radio access network
KR20130001436A (ko) 액세스 네트워크 선택 제어를 위한 방법, 장치 및 단말
CN101547480A (zh) 资源分配控制方法和装置
KR20210039889A (ko) 무선 통신 시스템의 네트워크 슬라이스에서 데이터 속도 제어를 위한 방법 및 장치

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees