TWI610578B - 具有多個存取點的無線網路中的負載平衡 - Google Patents
具有多個存取點的無線網路中的負載平衡 Download PDFInfo
- Publication number
- TWI610578B TWI610578B TW104130994A TW104130994A TWI610578B TW I610578 B TWI610578 B TW I610578B TW 104130994 A TW104130994 A TW 104130994A TW 104130994 A TW104130994 A TW 104130994A TW I610578 B TWI610578 B TW I610578B
- Authority
- TW
- Taiwan
- Prior art keywords
- available bandwidth
- candidate path
- link
- path
- determining
- Prior art date
Links
- 238000004891 communication Methods 0.000 claims abstract description 113
- 238000000034 method Methods 0.000 claims description 39
- 230000004044 response Effects 0.000 claims description 10
- 239000004606 Fillers/Extenders Substances 0.000 abstract description 9
- 238000010586 diagram Methods 0.000 description 25
- 230000007704 transition Effects 0.000 description 20
- 230000006870 function Effects 0.000 description 11
- 238000004590 computer program Methods 0.000 description 8
- 230000035945 sensitivity Effects 0.000 description 8
- 238000007726 management method Methods 0.000 description 7
- 238000005259 measurement Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000007792 addition Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000000116 mitigating effect Effects 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000012913 prioritisation Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 239000003990 capacitor Substances 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- 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/082—Load balancing or load distribution among bearers or channels
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
-
- 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
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- 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
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/16—Performing reselection for specific purposes
- H04W36/22—Performing reselection for specific purposes for handling the traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/08—Access point devices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
在有多個通訊通道可用並有射程擴展器的情況下,可以有數條路徑可用於在無線網路中傳達話務。可對無線網路中諸路徑上的話務進行負載平衡以提高通道利用率及/或緩解過載通訊通道。為了對話務進行負載平衡,第一AP可決定第一AP與客戶端設備之間的候選路徑,其中至少一條候選路徑經過第二AP。AP可至少部分地基於候選路徑的通訊通道的可用性來決定候選路徑的可用頻寬。AP可至少部分地基於可用頻寬來將客戶端設備的無線網路話務的一部分引導至這些候選路徑中的第一候選路徑。
Description
本專利申請案主張於2014年9月19日提出申請的美國臨時申請案S/N.62/053,021以及於2015年9月17日提出申請的美國申請案S/N.14/857,498的優先權權益。
本案係關於具有多個存取點的無線網路中的負載平衡。
所揭示的標的一般係關於通訊領域。更具體地,本標的係關於對無線網路話務進行負載平衡。
無線存取點(「AP」)為無線設備提供網路連通性。AP可以是閘道或路由器的部分,或者它可以是自立設備。AP的射程受到周圍環境以及AP自身能力的影響。射程擴展器可被用於擴展AP的射程。射程擴展器可以重新廣播來自AP的信號,這允許在AP射程外的無線設備能夠經由射程擴展器與該AP通訊。
在一個實例中,揭示一種用於對無線網路話務進行
負載平衡的方法。該方法包括決定第一AP與客戶端設備之間的候選路徑,其中至少一條候選路徑經過第二AP。該方法亦包括至少部分地基於候選路徑的通訊通道的可用性來決定候選路徑的可用頻寬。該方法亦包括至少部分地基於可用頻寬來將客戶端設備的無線網路話務的一部分引導至這些候選路徑中的第一候選路徑。
在一些實施例中,一種用於對無線網路話務進行負載平衡的方法,該方法包括:決定第一存取點(AP)與客戶端設備之間的第一候選路徑和第二候選路徑,其中第一候選路徑和第二候選路徑中的至少一者經過第二AP;至少部分地基於第一候選路徑和第二候選路徑的一或多個通訊通道的可用性來決定第一候選路徑的第一可用頻寬和第二候選路徑的第二可用頻寬;及至少部分地基於第一可用頻寬和第二可用頻寬來將無線網路話務中與該客戶端設備相關聯的一部分引導至第一候選路徑的第一鏈路。
在一些實施例中,決定第一可用頻寬包括:決定第一候選路徑的第一鏈路和第二鏈路是否皆在該一或多個通訊通道中的第一通訊通道上;及回應於決定第一鏈路和第二鏈路皆在第一通訊通道上,使用第一通訊通道的第一頻寬可用性來決定第一可用頻寬。
在一些實施例中,決定第一可用頻寬包括:回應於決定第一鏈路和第二鏈路不是皆在第一通訊通道上,決定第一通訊通道的第一頻寬可用性,以及決定該一或多個通訊通道中的第二通訊通道的第二頻寬可用性;及使用第一頻寬可
用性和第二頻寬可用性來決定第一可用頻寬。
在一些實施例中,決定第一可用頻寬包括:決定第一候選路徑的第一鏈路未被建立;決定第一鏈路在該一或多個通訊通道中的第一通訊通道上且客戶端設備的當前路徑鏈路在該一或多個通訊通道中的第二通訊通道上;及至少部分地基於第一通訊通道與第二通訊通道之間的相關性來估計第一鏈路的信號強度,其中決定第一可用頻寬是至少部分地基於第一鏈路的信號強度的。
在一些實施例中,決定第二可用頻寬包括:從第二候選路徑的端點設備接收指示第二候選路徑的信號強度的信標報告,並且其中決定第二可用頻寬是至少部分地基於第二候選路徑的信號強度的。
在一些實施例中,決定第一可用頻寬和第二可用頻寬包括存取儲存關於第一候選路徑和第二候選路徑的資訊的表。
在一些實施例中,引導客戶端設備的話務包括:將第二候選路徑放在黑名單上。
在一些實施例中,一種網路設備包括:處理器;及其上儲存有程式指令的機器可讀取媒體,該等程式指令在由該處理器執行時使該網路設備:決定該網路設備與客戶端設備之間的第一候選路徑和第二候選路徑,其中第一候選路徑和第二候選路徑中的至少一者經過第二網路設備;至少部分地基於第一候選路徑和第二候選路徑的一或多個通訊通道的可用性來決定第一候選路徑的第一可用頻寬和第二候選路徑
的第二可用頻寬;及至少部分地基於第一可用頻寬和第二可用頻寬來將無線網路話務中與該客戶端設備相關聯的一部分引導至第一候選路徑的第一鏈路。
在一些實施例中,在由該處理器執行時使該網路設備決定第一可用頻寬的程式指令包括在由該處理器執行時使該網路設備執行以下操作的程式指令:決定第一候選路徑的第一鏈路和第二鏈路是否皆在該一或多個通訊通道中的第一通訊通道上;回應於決定第一鏈路和第二鏈路不是皆在第一通訊通道上,決定第一通訊通道的第一頻寬可用性,以及決定該一或多個通訊通道中的第二通訊通道的第二頻寬可用性;及使用第一頻寬可用性和第二頻寬可用性來決定第一可用頻寬。
在一些實施例中,在由該處理器執行時使該網路設備引導該客戶端設備的話務的程式指令包括在由該處理器執行時使該網路設備執行以下操作的程式指令:將第二候選路徑放在黑名單上。
在一些實施例中,在被執行時使該網路設備決定第一可用頻寬和第二可用頻寬的程式指令包括在由該處理器執行時使該網路設備存取儲存關於第一候選路徑和第二候選路徑的資訊的表的程式指令。
在一些實施例中,一種包括指令的非瞬態機器可讀取媒體,該指令在由網路設備的處理器執行時使該網路設備:決定第一存取點與客戶端設備之間的第一候選路徑和第二候選路徑,其中第一候選路徑和第二候選路徑中的至少一者
經過第二存取點;至少部分地基於第一候選路徑和第二候選路徑的一或多個通訊通道的可用性來決定第一候選路徑的第一可用頻寬和第二候選路徑的第二可用頻寬;及至少部分地基於第一可用頻寬和第二可用頻寬來將無線網路話務中與該客戶端設備相關聯的一部分引導至第一候選路徑的第一鏈路。
在一些實施例中,用於決定第一可用頻寬的指令包括用於執行以下操作的指令:決定第一候選路徑的第一鏈路和第二鏈路是否皆在該一或多個通訊通道中的第一通訊通道上;回應於決定第一鏈路和第二鏈路不是皆在第一通訊通道上,決定第一通訊通道的第一頻寬可用性,以及決定該一或多個通訊通道中的第二通訊通道的第二頻寬可用性;及使用第一頻寬可用性和第二頻寬可用性來決定第一可用頻寬。
在一些實施例中,用於決定第一可用頻寬的指令包括用於執行以下操作的指令:決定第一候選路徑的第一鏈路未被建立;決定第一鏈路在該一或多個通訊通道中的第一通訊通道上且該客戶端設備的當前路徑鏈路在該一或多個通訊通道中的第二通訊通道上;及至少部分地基於第一通訊通道與第二通訊通道之間的相關性來估計第一鏈路的信號強度,其中決定第一可用頻寬是至少部分地基於第一鏈路的信號強度的。
在一些實施例中,用於引導客戶端設備的話務的指令包括用於將第二候選路徑放在黑名單上的指令。
在一些實施例中,用於決定第一可用頻寬和第二可
用頻寬的指令包括用於執行以下操作的指令:存取儲存關於第一候選路徑和第二候選路徑的資訊的表。
在一些實施例中,一種用於對無線網路話務進行負載平衡的方法,該方法包括:至少部分地基於在無線網路中的過載通道上消耗的越空時間來標識客戶端設備中的第一客戶端設備;決定針對第一客戶端設備的一或多條替換路徑;預測第一客戶端設備將在該一或多條替換路徑的通道上使用的越空時間;及至少部分地基於所預測的越空時間來將第一客戶端設備的話務引導至該一或多條替換路徑中的第一替換路徑。
在一些實施例中,該方法進一步包括:偵測無線網路中的過載通道;決定與該過載通道相關聯的客戶端設備;及決定這些客戶端設備中的每一者在該過載通道上消耗的越空時間。
在一些實施例中,該方法進一步包括:在偵測到過載通道之後阻止與該過載通道的新關聯。
在一些實施例中,該方法進一步包括:在引導第一客戶端設備的話務之後等待一時間區間;決定該過載通道是否仍過載;若該過載通道仍過載,則至少部分地基於在該過載通道上消耗的越空時間來標識客戶端設備中的第二客戶端設備;及決定針對第二客戶端設備的替換路徑以用於引導第二客戶端設備的話務。
在一些實施例中,將第一客戶端設備的話務引導至第一替換路徑包括:將第二替換路徑放在黑名單上。
在一些實施例中,該方法進一步包括:至少部分地基於優先順序來將客戶端設備區分為第一類和第二類;及引導第一類的客戶端設備的話務離開過載通道,其中決定針對第一客戶端設備的該一或多條替換路徑是至少部分地基於客戶端設備被區分為第一類和第二類。
在一些實施例中,第一類的客戶端設備對中斷的敏感度低於第二類的客戶端設備。
在一些實施例中,該方法進一步包括在引導第一類的客戶端設備的話務離開過載通道之後若該過載通道仍過載,則引導第二類的客戶端設備的話務。
在一些實施例中,一種包括指令的非瞬態機器可讀取媒體,該指令在由網路設備的處理器執行時使該網路設備:至少部分地基於在無線網路中的過載通道上消耗的越空時間來標識客戶端設備中的第一客戶端設備;決定針對第一客戶端設備的一或多條替換路徑;預測第一客戶端設備將在該一或多條替換路徑的通道上使用的越空時間;及至少部分地基於所預測的越空時間來將第一客戶端設備的話務引導至該一或多條替換路徑中的第一替換路徑。
在一些實施例中,該非瞬態機器可讀取媒體進一步包括用於執行以下操作的指令:偵測無線網路中的過載通道;決定與該過載通道相關聯的客戶端設備;及決定這些客戶端設備中的每一者在該過載通道上消耗的越空時間。
在一些實施例中,用於將第一客戶端設備的話務引導至第一替換路徑的指令包括用於將第二替換路徑放在黑名
單上的指令。
在一些實施例中,該非瞬態機器可讀取媒體進一步包括用於執行以下操作的指令:至少部分地基於優先順序來將客戶端設備區分為第一類和第二類;及引導第一類的客戶端設備的話務離開該過載通道,其中決定針對第一客戶端設備的該一或多條替換路徑是至少部分地基於這些客戶端設備被區分為第一類和第二類。
在一些實施例中,第一類的客戶端設備對中斷的敏感度低於第二類的客戶端設備。
在一些實施例中,一種網路設備包括:處理器;及其上儲存有程式指令的機器可讀取媒體,該等程式指令在由該處理器執行時使該網路設備:至少部分地基於在無線網路中的過載通道上消耗的越空時間來標識客戶端設備中的第一客戶端設備;決定針對第一客戶端設備的一或多條替換路徑;預測第一客戶端設備將在該一或多條替換路徑的通道上使用的越空時間;及至少部分地基於所預測的越空時間來將第一客戶端設備的話務引導至該一或多條替換路徑中的第一替換路徑。
在一些實施例中,該等程式指令在由該處理器執行時進一步使該網路設備:偵測無線網路中的過載通道;決定與該過載通道相關聯的客戶端設備;及決定這些客戶端設備中的每一者在該過載通道上消耗的越空時間。
在一些實施例中,在由該處理器執行時使該網路設備將第一客戶端設備的話務引導至第一替換路徑的程式指令
包括在由該處理器執行時使該網路設備執行以下操作的程式指令:將第二替換路徑放在黑名單上。
在一些實施例中,該等程式指令在由該處理器執行時進一步使該網路設備:至少部分地基於優先順序來將客戶端設備區分為第一類和第二類;引導第一類的客戶端設備的話務離開過載通道,其中決定針對第一客戶端設備的該一或多條替換路徑是至少部分地基於這些客戶端設備被區分為第一類和第二類。
在一些實施例中,第一類的客戶端設備對中斷的敏感度低於第二類的客戶端設備。
100‧‧‧網路
101‧‧‧無線存取點(「AP」)
102‧‧‧表
103‧‧‧網路
104‧‧‧表
105‧‧‧網路
106‧‧‧網路
107‧‧‧網路
111‧‧‧居間AP
113‧‧‧居間AP
115‧‧‧居間AP
201‧‧‧AP
203‧‧‧通道監視器
205‧‧‧客戶端資料收集器
207‧‧‧路徑資料收集器
209‧‧‧信號強度決定單元
211‧‧‧可用頻寬決定單元
213‧‧‧話務管理器
215‧‧‧路徑負載平衡器
301‧‧‧方塊
303‧‧‧方塊
309‧‧‧方塊
313‧‧‧方塊
315‧‧‧方塊
317‧‧‧方塊
319‧‧‧方塊
401‧‧‧方塊
403‧‧‧方塊
405‧‧‧方塊
407‧‧‧方塊
409‧‧‧方塊
411‧‧‧方塊
413‧‧‧方塊
415‧‧‧方塊
417‧‧‧方塊
419‧‧‧方塊
501‧‧‧方塊
503‧‧‧方塊
505‧‧‧方塊
507‧‧‧方塊
509‧‧‧方塊
601‧‧‧方塊
603‧‧‧方塊
605‧‧‧方塊
607‧‧‧方塊
609‧‧‧方塊
611‧‧‧方塊
613‧‧‧方塊
615‧‧‧方塊
701‧‧‧方塊
703‧‧‧方塊
705‧‧‧方塊
707‧‧‧方塊
709‧‧‧方塊
711‧‧‧方塊
713‧‧‧方塊
715‧‧‧方塊
717‧‧‧方塊
801‧‧‧方塊
803‧‧‧方塊
805‧‧‧方塊
807‧‧‧方塊
809‧‧‧方塊
811‧‧‧方塊
813‧‧‧方塊
815‧‧‧方塊
817‧‧‧方塊
901‧‧‧方塊
903‧‧‧方塊
905‧‧‧方塊
907‧‧‧方塊
909‧‧‧方塊
911‧‧‧方塊
1001‧‧‧處理器單元
1003‧‧‧匯流排
1005‧‧‧網路介面
1007‧‧‧記憶體
1008‧‧‧路徑負載平衡器
經由參照附圖可以更好地理解本發明各實施例。
圖1圖示了AP將客戶端設備的話務從過載路徑引導至不同路徑以進行話務負載平衡的實例。
圖2圖示了根據一些實施例的具有負載平衡能力的實例AP的方塊圖。
圖3圖示了根據一些實施例的用於跨各路徑對客戶端設備的話務進行負載平衡的實例操作的流程圖。
圖4是根據一些實施例的用於決定候選路徑的可用頻寬的實例操作的流程圖。
圖5圖示了根據一些實施例的用於決定候選路徑鏈路的信號強度的實例操作的流程圖。
圖6圖示了根據一些實施例的用於標識和組織與過載通道相關聯的客戶端設備的實例操作的流程圖的一部分。
圖7圖示了根據一些實施例的用於標識和組織與過載通道相關聯的客戶端設備的實例操作的流程圖的一部分。
圖8圖示了根據一些實施例的用於引導話務以跨各路徑進行負載平衡的實例操作的流程圖。
圖9圖示了根據一些實施例的用於緩解過載通道的實例操作的流程圖。
圖10圖示了根據一些實施例的具有路徑負載平衡器的實例網路設備。
以下描述包括體現本案的技術的實例系統、方法、技術、以及指令序列。然而應理解,所描述的態樣在沒有這些具體細節的情況下亦可實踐。在其他實例中,公知的指令例子、協定、結構和技術未被詳細示出以免淡化本描述。
本描述使用各種術語,包括通訊通道(「通道」)、通訊頻帶(「頻帶」)、「鏈路」和「路徑」。「通道」是指經由共用媒體的通訊。例如,兩個設備可使用經由共用媒體的正交分頻多工(OFDM)在一通道上通訊。「頻帶」是指共用媒體的用於通訊的一部分。單個頻帶可包括多個通道,儘管通道可獨立於任何所定義的頻帶而存在。頻帶可被標識以將特定通訊協定應用於該頻帶內的通道群並控制通道之間的干擾。在無線射頻通訊的上下文中,頻帶是用於將資料調制到無線電信號上的頻率範圍,而通道是該頻帶內的特定頻率。兩個設備可經由使用某個頻帶內的多個頻率來使用多個OFDM通
道進行通訊。
「鏈路」在本文中用於代表兩個端點設備之間的邏輯連接。鏈路由端點、以及所使用的通道及/或通訊協定來定義。不同鏈路可以是在相同的通道中。不同鏈路可以是在不同的通道中。可以在相同的端點設備之間建立多條鏈路。「路徑」在本文中用於代表兩個端點設備之間的可包括一或多條鏈路的邏輯連接。例如,設備A和C之間的路徑可包括從設備A到設備B的第一鏈路、以及從設備B到設備C的第二鏈路。
本描述亦使用廣義術語來標識網路設備。例如,AP是指提供至無線網路的無線存取的一類網路設備。這類網路設備包括具有多個名稱的設備(例如,無線射程擴展器、無線射程擴張器、中繼器、轉發器)。本描述將擴展或擴張另一AP的射程的AP稱作「射程擴展器」。射程擴展器可被稱為居間AP。將無線網路與另一網路對接的AP可被稱為根AP。根AP可被納入到橋接器、路由器、閘道等中。此外,網路設備可在同一無線網路內具有不同角色。作為實例,網路設備取決於配置及/或操作模式可以是路由器、根AP、及/或居間AP。
在有多個通道可用並有射程擴展器的情況下,可以有數條無線路徑可用於在無線網路中傳達話務。可對無線網路中的無線路徑上的話務進行負載平衡以提高通道利用率及/或緩解過載通道。為了對話務進行負載平衡,第一AP可決定第一AP與客戶端設備之間的候選路徑,其中至少一條候選路徑經過第二AP。第一AP可至少部分地基於候選路徑的通道的
可用性來決定候選路徑的可用頻寬。第一AP可至少部分地基於可用頻寬來將客戶端設備的話務引導至這些候選路徑中特定的一條候選路徑。
圖1圖示了AP將客戶端設備的話務從過載路徑引導至不同路徑以進行話務負載平衡的實例。圖1圖示了網路100,其包括AP 101、居間AP 111、居間AP 113、居間AP 115、和客戶端設備105-107(統稱為「設備」)。AP 101可向客戶端設備105-107提供對網路103的存取。網路100可以是無線網路,諸如區域網路(LAN)。網路103可以是廣域網(WAN)。
客戶端設備105-107的話務是指由客戶端設備105-107中的一者或多者傳送或接收的資料通訊。客戶端設備105-107的話務經由網路100傳送。客戶端設備105-107的話務經過客戶端設備105-107與AP 101之間的不同路徑。最初,客戶端設備105的話務經過包括鏈路L2和鏈路L1的經由居間AP 113的路徑。客戶端設備106的話務經過包括鏈路L3和鏈路L1的經由居間AP 113的路徑。客戶端設備107的話務經過包括鏈路L10、鏈路L6和鏈路L7的經由居間AP 115和居間AP 111的路徑。
AP 101決定將用於對客戶端話務進行可能引導的候選路徑。每條候選路徑可包括一或多條候選路徑鏈路。圖1圖示了鏈路L1-L10,其中一些可以是候選路徑鏈路及/或已建成鏈路。一些候選路徑鏈路可能已經建立在設備之間,並且被稱為已建成鏈路。鏈路L1-L3、L6、L7和L10的已建成候選路
徑鏈路在圖1中用實線圖示。其他候選路徑鏈路可能尚未在設備之間被建立,並且被稱為未建立鏈路。鏈路L4、L5、L8和L9的未建立鏈路在圖1中用虛線圖示。未建立鏈路可在客戶端設備被選中進行話務引導之後建立。例如,可在AP 101與居間AP 111之間建立候選路徑鏈路L8;可在居間AP 111與客戶端設備106之間建立候選路徑鏈路L5;而可能已經在居間AP 113與客戶端設備106之間建立了候選路徑鏈路L3。在一個實施例中,當在客戶端設備106與居間AP 111之間建立鏈路L5時,斷開客戶端設備106與居間AP 113之間的鏈路L3。
圖1中圖示的每個設備皆標注有頻帶能力的指示。頻帶在圖1中被標識為頻帶A和頻帶B。例如,頻帶A可標識可在2.4GHz頻帶中操作的設備,而頻帶B可標識可在5GHz頻帶中操作的設備。此外,頻帶A和B僅作為實例來描述,且可以使用額外的及/或不同的頻帶。AP 101、居間AP 111、客戶端設備106和客戶端設備107能夠在頻帶A及/或頻帶B中的通道上通訊。居間AP 113和客戶端設備105有能力在頻帶A中通訊,但不能在頻帶B中通訊。這些鏈路中的每一者亦作了標注以指示該鏈路的相應頻帶。例如,鏈路L7標注有(B),其指示鏈路L7的頻帶B。
圖1用識別符標注了這些鏈路和客戶端設備105-107中的每一者。這些識別符被用於圖1中的表102和表104的實例資料。客戶端設備105標注有識別符‘123’,其可指示客戶端設備105的網路位址。類似地,客戶端設備106標注有識別符‘456’,其可指示客戶端設備106的網路位址。客戶端設
備107標注有識別符‘789’,其可指示客戶端設備107的網路位址。下表1列出了鏈路識別符L1-L10和相應的通道頻帶。
圖1圖示了將客戶端設備106的話務從一條路徑引導至不同路徑的實例。AP 101維護用於促成話務引導的資訊。在圖1中,AP 101維護表102,其指示關於與AP 101相關聯的每個客戶端設備的資訊。表2指示客戶端設備(例如,經由該客戶端設備的網路位址來指示)、與該客戶端設備相關聯的路徑、該路徑的頻帶、以及該客戶端設備的資料率或輸送量。表102中的每條路徑包括兩條鏈路,且在表102中使用的相應標注為<第一鏈路>.<第二鏈路>。例如,針對用於客戶端設備106(用‘456’標示)的路徑的條目被標注為‘L1.L3’,從而指示該路徑包括鏈路L1和L3。每條路徑的頻寬作為實例被
提供為Mb/s,但是亦可以使用其他頻寬單位,諸如kb/s。
AP 101亦可維護表104,其用於儲存關於客戶端設備106與AP 101之間的候選路徑的資訊。表104的第一列指示每條候選路徑的信號強度,其被指示為信號強度指示符(SSI)。SSI可指示每條候選路徑的收到信號強度指示符(RSSI)、每條候選路徑的發射信號強度指示符(TSSI)、或任何合適的信號強度指示。AP 101可按照測得功率的方式來指示SSI,諸如經由使用分貝毫瓦(dBm)或毫瓦(mW)。亦可估計SSI而非量測SSI。AP 101可決定每條候選路徑的每條鏈路的SSI。對於具有AP 101作為端點的那些鏈路(本文稱為「本端鏈路」),AP 101可估計或量測SSI。對於不具有AP 101作為端點的那些鏈路(本文稱為「遠端鏈路」),AP 101可從居間AP 111及/或居間AP 113收集SSI。對於SSI,表104中使用的標注是<第一候選路徑鏈路的SSI>/<第二候選路徑鏈路的SSI>。
表104的第二列指示每條候選路徑的一或多條候選路徑鏈路。不具有AP 101作為端點的候選路徑鏈路包括鏈路L2、L3、L5、L9、L6、和L10。無論所使用的端點如何,表104中針對每條候選路徑使用的實例標注是<第一候選路徑鏈路>.<第二候選路徑鏈路>。表104可指示使用多個居間AP的路徑的候選路徑鏈路。例如,對於客戶端設備107與AP 101之間的路徑,實例註記法可以是<第一候選路徑鏈路>.<第二候選路徑鏈路>.<第三候選路徑鏈路>。
表104的第三列指示每條候選路徑的頻帶。表104中針對每條候選路徑的每條候選路徑鏈路使用的實例標注是<
第一候選路徑鏈路的頻帶>.<第二候選路徑鏈路的頻帶>。例如,表104對於第一候選路徑的候選路徑鏈路L4指示頻帶‘B’。表104對於第三候選路徑的第一候選路徑鏈路L8指示頻帶‘A’,並且對於第三候選路徑的第二候選路徑鏈路L5指示頻帶‘B’。若一候選路徑中的所有鏈路具有相同頻帶,則僅標示頻帶‘A’或頻帶‘B’。
表104的第四列指示每條候選路徑的可用頻寬。可用頻寬可作為Mb/s提供。然而,可對可用頻寬使用其他頻寬單位,諸如kb/s。可用頻寬可基於每條候選路徑上的話務量。可用頻寬可基於每條候選路徑的SSI和通道負載來決定。
在一些實施例中,AP 101執行用於在複數個階段中引導話務的操作。以下論述將描述這些操作階段。
在階段1,AP 101選擇客戶端設備106進行話務引導。在表102中,針對客戶端設備106的表條目(亦即,具有識別符‘456’的條目)用粗體圖示以指示選擇了客戶端設備106進行話務引導。
在階段2,AP 101決定每條候選路徑的可用頻寬,並選擇一候選路徑。在一個實施例中,對於基於電氣電子工程師協會(IEEE)802.11k的通訊,AP 101可從居間AP 111及/或居間AP 113接收信標報告。信標報告可指示鏈路的收到信號強度量測。客戶端設備及/或居間AP亦可以能夠接收信標報告。AP 101可收集在信標報告中指示的關於下行鏈路的收到信號強度量測,並決定這些下行鏈路的SSI。在一個實施例中,AP 101可請求居間AP 111及/或居間AP 113決定鏈路的信號
強度量測。在一個實施例中,AP 101可請求客戶端設備105及/或客戶端設備106決定鏈路的信號強度量測。客戶端設備105和106可產生信標報告,並且居間AP 111及/或居間AP 113可將由客戶端設備產生的信標報告中繼給AP 101。
使用表104中的資訊,AP 101可決定新路徑具有比針對客戶端設備106的當前所使用路徑大的可用頻寬。例如,AP 101可決定客戶端設備106當前使用的路徑包括鏈路L1和鏈路L3。AP 101可決定表104的第五候選路徑(亦即,包括候選路徑鏈路L8和候選路徑鏈路L9的候選路徑)具有比當前所使用路徑大的可用頻寬。AP 101可隨後基於該決定來選擇表104的第五候選路徑。當在AP 101與客戶端設備之間(諸如在AP 101與客戶端設備107之間)使用多個居間AP時,AP 101可選擇經由這多個居間AP(亦即,居間AP 111和居間AP 115)的候選路徑。
在階段3,AP 101將客戶端設備106的話務引導至所選路徑。AP 101可導致客戶端設備106與當前所使用路徑斷開(亦即,與鏈路L3斷開)。一旦客戶端設備106與鏈路L3斷開,則居間AP 113不再使用鏈路L1來在AP 101與客戶端設備106之間轉發話務。由此,AP 101經由使客戶端設備106使用頻帶A中的未建立候選路徑鏈路L9建立通訊來將客戶端設備106的話務引導至所選路徑。若AP 101選擇了使用客戶端設備與居間AP 111之間的已建成鏈路的不同路徑,則AP 101可經由使客戶端設備106切換至該已建成鏈路來引導客戶端設備106的話務。在一個實施例中,AP 101可經由使居間AP 111導致客
戶端設備106使用未建立候選路徑鏈路L9建立通訊或使用已建成鏈路來引導去往客戶端設備106的話務。
一旦客戶端設備106使用鏈路L9建立了通訊(或切換至已建成的候選路徑鏈路),則居間AP 111或AP 101可選擇鏈路L7或L8之一。對於下行鏈路話務(亦即,來自AP 101的通訊),AP 101可基於每條鏈路的頻寬及/或SSI來選取L7或L8。AP 101可如上關於階段2所描述地選取鏈路L8。對於上行鏈路話務(亦即,從居間AP 111到AP 101的通訊),居間AP 111可基於每條鏈路的頻寬及/或SSI來選取L7或L8。
當在AP 101與客戶端設備之間(諸如在AP 101與客戶端設備107之間)使用多個居間AP時,AP 101可選擇經由多個居間AP(亦即,居間AP 111和居間AP 115)的候選路徑。在這種情形中,AP 101可經由使客戶端設備107使用客戶端設備107與居間AP 115之間的候選路徑鏈路(未圖示)來引導客戶端設備107的話務。居間AP 115、AP 111以及AP 101可選擇哪條(些)鏈路要用於轉發客戶端設備107的話務(亦即,類似於以上關於針對AP 101與客戶端設備106之間的路徑選擇鏈路L7和L8所描述的方式)。
圖2圖示了具有負載平衡能力的AP 201的方塊圖。並未圖示AP 201的所有元件(例如,天線、信號偵測器、調制器、自動增益控制電路系統、接收鏈等)。所圖示的方塊以特定功能而非具體硬體為準。AP 201的方塊的名稱並非意欲指示任何特定元件,而是用於出於說明目的來組織功能性。一些功能性可由多個元件(例如,由接收器和發射器兩者)執
行。
圖2圖示了路徑負載平衡器215,其包括通道監視器203、客戶端資料收集器205、信號強度決定單元209、路徑資料收集器207、可用頻寬決定單元211、以及話務管理器213。
通道監視器203監視AP 201的活躍通道。活躍通道是用於供AP 201在無線網路上與其他設備通訊的通道。通道監視器203可實施在接收器、發射器或這兩者中。通道監視器203可監視活躍通道以決定關於活躍通道的操作資訊。操作資訊可包括所消耗頻寬、通道可用性、以及通道上的鏈路數目(亦即,使用通道的相關聯客戶端設備的數目)。通道監視器203可使用操作資訊來決定通道何時過載。當通道監視器203偵測到過載通道時,通道監視器203可通知路徑資料收集器207。通道監視器203亦可向可用頻寬決定單元211指示通道可用性。
客戶端資料收集器205可收集並維護關於與AP 201相關聯的客戶端設備的客戶端資料。客戶端資料收集器205可記錄來自在建立鏈路時諸如經由信標報告、連接訊息等從客戶端設備接收的訊息的客戶端資料。該客戶端資料可包括通訊能力(例如,頻帶能力、通訊協定等)、優先順序資訊、服務品質資訊等。客戶端資料收集器205亦可基於這些訊息本身來決定關於相關聯客戶端設備的資訊。例如,客戶端資料收集器205可決定話務類型(例如,使用者資料包通訊協定(UDP)話務、傳輸控制協定(TCP)話務等)。客戶端資料收集器205可將關於客戶端設備的至少一些客戶端資料傳達給路徑
資料收集器207、可用頻寬決定單元211、及/或話務管理器213。客戶端資料收集器205可將頻帶能力資訊提供給路徑資料收集器207及/或可用頻寬決定單元211。客戶端資料收集器205可將客戶端設備區分為不同類,諸如基於客戶端設備的優先順序資訊進行區分。客戶端資料收集器205可向話務管理器213指示不同類的客戶端設備。
路徑資料收集器207決定從AP 201到客戶端設備的候選路徑。通道監視器203可向路徑資料收集器207及/或向可用頻寬決定單元211指示觸發。該觸發可導致路徑資料收集器207決定到客戶端設備的候選路徑。該觸發可以是由偵測到閒置客戶端設備、偵測到過載通道、偵測到過載路徑等引起的。
路徑資料收集器207可使用由AP 201收集的地形資料來決定候選路徑。AP 201可經由偵測任何居間AP和客戶端設備的存在和位置來收集與AP 201有關的地形資料。此外,居間AP可報告AP 201可能無法偵測到的其他居間AP和客戶端設備的存在和位置。路徑資料收集器207亦可使用來自客戶端資料的通訊能力來查明到客戶端設備的候選路徑。路徑資料收集器207可向信號強度決定單元209和可用頻寬決定單元211指示這些候選路徑。
信號強度決定單元209決定候選路徑的每條鏈路的信號強度值或指示符。候選路徑上的鏈路被稱為候選路徑鏈路。對於一些候選路徑鏈路,信號強度決定單元209可量測來自該鏈路的另一端點的收到信號的功率。例如,自動增益控
制電路系統可被用於量測收到信號強度。對於已建成的候選路徑鏈路,該候選路徑鏈路的收到信號強度可能已被量測。
對於未建立的候選路徑鏈路,信號強度決定單元209可估計信號強度。作為實例,未建立的候選路徑鏈路的通道可能處於與在AP 201和另一端點設備之間建立了的另一鏈路不同的頻帶中。在這種情形中,信號強度決定單元209可基於頻帶之間的相關性來估計未建立候選路徑鏈路的收到信號強度。對於遠端候選路徑鏈路(亦即,在AP 201遠端處的那些候選路徑鏈路),信號強度決定.單元209請求來自居間AP的SSI。信號強度決定單元209可向可用頻寬決定單元211指示信號強度值。
可用頻寬決定單元211決定每條候選路徑的可用頻寬(本文亦稱為所決定可用頻寬)。在一個實施例中,可用頻寬決定單元211可在接收到來自通道監視器203的觸發之際決定可用頻寬。在另一實施例中,可用頻寬決定單元211可在接收到來自路徑資料收集器207、客戶端資料收集器205、和信號強度決定單元209的資料之際決定可用頻寬。
可用頻寬決定單元211可基於每條候選路徑鏈路的峰值資料率和相應通道的可用性來決定候選路徑的可用頻寬。例如,參照圖1的表104,可用頻寬決定單元211計算第五候選路徑(具有候選路徑鏈路L8和L9)的可用頻寬為80Mb/s。通道的可用性(亦被稱為每個通道的「通道可用性」)可基於發射器在某個時間區間上在該通道上等待傳送或等待重試傳輸的時間百分比來決定。候選路徑鏈路的峰值資料率可基於
候選路徑鏈路的所決定SSI來計算。候選路徑p的通道c上的所有候選路徑鏈路的可用頻寬(BWp,c )可根據下式來計算:
其中m是通道c的可用性;n是候選路徑鏈路的數目,以及r l 是候選路徑鏈路l的峰值資料速率。
不同通道可具有不同的可用性。由此,每個通道可具有可用性值範圍,從最小頻寬到最大頻寬。可用頻寬決定單元211可在候選路徑穿過不同通道時保守地計算候選路徑的可用頻寬。例如,可用頻寬決定單元211可基於每通道可用的最小頻寬來計算候選路徑的可用頻寬。可用頻寬決定單元211可根據上式每通道地計算可用頻寬。
可用頻寬決定單元211可選擇每通道計算出的可用頻寬中的最小值。參照圖1的表104,第四候選路徑(包括候選路徑鏈路L7和L9)的可用頻寬可被計算為((L7通道可用性* L7峰值資料率)和(L9通道可用性* L9峰值資料率))中的最小值。在決定候選路徑的可用頻寬之後,可用頻寬決定單元211將關於候選路徑的可用頻寬的資訊提供給話務管理器213。
話務管理器213基於來自可用頻寬決定單元211的資訊來引導客戶端設備的話務。話務管理器213可基於關於可用頻寬的資訊來選擇候選路徑。話務管理器213可將方差閾值與候選路徑的可用頻寬的方差作比較。若諸候選路徑間的可用頻寬差異在方差閾值之外,則話務管理器可選擇具有最高可
用頻帶的候選路徑。若該差異在方差閾值以內,則話務管理器213可決定性地(例如,循環法)或非決定性地(例如,假性隨機地)在這些候選路徑中進行選擇。
話務管理器213可使用各種技術來引導客戶端設備的話務。如上關於圖1的階段3描述的,話務管理器213可導致客戶端設備與當前所使用路徑的鏈路斷開。話務管理器213可經由使客戶端設備106使用所選路徑的未建立候選路徑鏈路建立通訊來將客戶端設備的話務引導至所選路徑。話務管理器213可阻止客戶端設備與除所選候選路徑的通道及/或AP之外的通道及/或AP相關聯。例如,話務管理器213可採用黑名單來阻止客戶端設備與列入黑名單的通道及/或AP進行關聯。若客戶端設備具有某些能力,則話務管理器213可採用與這些能力相對應的機制(例如,IEEE 802.11v修改中的基本服務集(BSS)轉變管理特徵)。話務管理器213可選擇用於引導客戶端話務的候選路徑。話務管理器213亦可選擇用於引導客戶端話務的替換路徑。在一些實施例中,話務管理器213在引導客戶端設備的話務時可使用轉變管理特徵和黑名單引導兩者。
話務管理器213可使用由AP向客戶端設備發送的轉變請求來實現轉變管理特徵。轉變請求可請求客戶端設備引導其話務離開特定路徑。轉變請求亦可請求客戶端設備引導其話務使用候選路徑或替換路徑。轉變管理特徵可由與IEEE 802.11v相容的話務管理器213來實現。
話務管理器213可向客戶端設備發送轉變請求。若客
戶端設備遵循該轉變請求,則話務管理器213可以不對該客戶端設備使用黑名單引導。例如,話務管理器213可決定客戶端設備正如該轉變請求所請求的那樣引導其話務離開特定路徑及/或通道。話務管理器213亦可決定客戶端設備正如該轉變請求所請求的那樣將其話務引導至特定路徑及/或通道。
若客戶端設備不遵循該轉變請求,則話務管理器213可以對該客戶端設備使用黑名單引導。由此,話務管理器可首先嘗試經由傳送轉變請求以及隨後經由使用黑名單引導來引導客戶端設備的話務。話務管理器213可經由將某些通道及/或網路設備放在黑名單上來使用黑名單引導。一旦通道及/或網路設備被放在黑名單上,則話務管理器213將不會把客戶端設備與該通道及/或網路設備進行關聯。
在一個實施例中,話務管理器213可追蹤哪些客戶端設備遵循轉變請求。在引導客戶端設備的話務時,話務管理器213可決定是應當僅使用黑名單引導、僅使用轉變請求、還是這兩者來引導特定客戶端設備的話務。
話務管理器213可限制客戶端設備在其當前路徑上的話務。在過載通道的情形中,話務管理器213可使用來自客戶端資料收集器205的客戶端資料來對與過載通道相關聯的客戶端設備區分優先順序。話務管理器213可開始將可以被打斷的(例如,耐受打斷的)那些客戶端設備的話務引導至不同通道上的候選路徑以緩解過載通道。
儘管圖2假定AP 201是根AP,但所描述的功能性中的至少一些並不限於根AP。例如,信號強度決定單元209、客
戶端資料收集器205、通道監視器203、及/或可用頻寬決定單元211可實施在居間AP中。在一個實施例中,居間AP可決定從它自己到客戶端設備的一或多條候選路徑,並將這些候選路徑傳達給根AP。
圖3圖示了用於跨各路徑對客戶端設備的話務進行負載平衡的實例操作的流程圖。客戶端設備的話務(本文亦稱為「客戶端話務」)包括客戶端設備與根AP之間的通訊。參照AP(諸如圖1的AP 101及/或圖2的AP 201)來描述實例操作。
在方塊301,AP選擇客戶端設備。在一個實施例中,執行該選擇的AP(例如,圖1的AP 101)可以是與根AP(亦即,圖1的AP 101)相同的設備。在另一實施例中,執行該選擇的AP(例如,圖1的居間AP 113)可以是與根AP(亦即,圖1的AP 101)不同的另一設備。AP可監視路徑以標識任何閒置客戶端設備。AP可隨後選擇閒置客戶端設備進行話務引導。閒置客戶端設備可被選取以便減小中斷該客戶端設備的話務的可能性。例如,AP 101可選擇圖1的客戶端設備106。
在方塊303,AP決定到該客戶端設備的候選路徑。AP可用該AP已獲得的地形資料來決定候選路徑。地形資料可指示無線網路上的候選路徑和設備的位置和連通性。AP可查詢一或多個居間AP以建立或更新地形資料。AP可從具有地形資料的居間AP接收針對相關聯客戶端設備的信標報告。AP亦可使用關於客戶端設備和居間AP的資訊來決定候選路徑。例如,由於客戶端設備的有限能力,一些鏈路不能被用作候選
路徑中的候選路徑鏈路。
在方塊309,AP決定一或多條候選路徑的可用頻寬。AP可能不一定要決定在方塊303決定的所有候選路徑的可用頻寬。例如,AP可配置有要考慮的封底及/或封頂候選路徑數目。另外,AP亦可被配置成一旦滿足停止準則就停止決定候選路徑的可用頻寬。停止準則可被定義為具有比當前所使用路徑大的可用頻寬的第一條候選路徑。停止準則可被定義為具有比當前所使用路徑的可用頻寬大至少某個百分比的可用頻寬的第一條候選路徑。
在方塊313,AP決定當前所使用路徑的可用頻寬是否大於候選路徑的所決定可用頻寬。參照圖1,AP 101可決定客戶端設備106的當前所使用路徑L1.L3的可用頻寬20Mb/s是否大於表104中的每條候選路徑的所決定可用頻寬。若當前所使用路徑的可用頻寬更大,則控制流至方塊319。否則,控制流至方塊315進行話務引導。
在方塊319,AP將客戶端話務留在當前所使用路徑上。在一個實施例中,AP可隨後執行方塊301以選擇另一客戶端設備。
在方塊315,AP決定x個最大可用頻寬,其中x可以是大於0的任何數目。例如,AP可選擇所決定可用頻寬中的最大者(亦即,x=1)。在替換方案中,AP可選擇所決定可用頻寬中的兩個最大者(亦即,x=2)。x的值可以是靜態值或者是可基於所決定可用頻寬間的變動而變化的動態值。作為動態x的實例,AP可選擇落在彼此的變動閾值內的所有所決定可用
頻寬。經由選擇除了與最大所決定可用頻寬相關聯的候選路徑以外的多條候選路徑,客戶端話務可被展布在各條候選路徑間。對多條候選路徑的選擇亦防止與最大所決定可用頻寬相關聯的候選路徑的可能過載。
在方塊317,AP將客戶端話務引導至與這x個最大所決定可用頻寬中所選擇的一個可用頻寬相對應的候選路徑。話務管理器213在引導客戶端設備的話務時可使用轉變管理特徵及/或黑名單引導。若x>1,則方塊317可針對這x個最大所決定可用頻寬中的每一者執行多次。AP可使用各種技術來引導客戶端話務。引導客戶端話務可涉及AP與客戶端設備解除關聯以使客戶端設備尋求與不同AP或通道進行關聯。在與客戶端設備解除關聯之後,AP亦可使用用於阻止客戶端設備與除所選候選路徑之外的候選路徑進行關聯的技術。AP可通知不在所選候選路徑上的居間AP阻攔該客戶端設備進行關聯。
取決於客戶端設備的能力,AP可使用所定義機制(諸如BSS轉變請求)來引導客戶端話務。AP(例如,根及/或居間AP)可向客戶端設備提供資訊以說明客戶端設備選取路徑。在一個實施例中,AP可向客戶端設備提供關於路徑的一部分(亦即,客戶端設備與居間AP之間的部分)的資訊。AP亦可向居間AP提供關於路徑的另一部分的資訊。例如,AP可向客戶端設備傳達回載鏈路的可用頻寬。回載鏈路是根AP與居間AP之間的鏈路。參照圖1,用於客戶端設備106的回載鏈路是用於居間AP 113的鏈路L1、以及用於居間AP 111的鏈路
L7和L8。作為實例,AP可用遵循IEEE 802.11u修改的實現的訊息來將該資訊傳達給客戶端設備。
在向客戶端設備提供可用頻寬資訊時,居間AP可決定是否要使用回載鏈路上與客戶端設備選取用於存取鏈路的頻帶不同的頻帶。存取鏈路是客戶端與居間AP之間的鏈路。參照圖1,用於客戶端設備106的存取鏈路是用於居間AP 113的鏈路L3、以及用於居間AP 111的鏈路L5和L9。例如,若客戶端設備要與頻帶A(例如,2.4GHz頻帶)相關聯,則居間AP可指示頻帶A上供應給該客戶端設備的可用頻寬。
居間AP可具有至根AP的兩條回載鏈路,每條回載鏈路具有不同的可用頻寬。例如,第一回載鏈路可具有頻帶A上的50Mb/s的可用頻寬,而第二回載鏈路可具有頻帶B(例如,5GHz頻帶)上的120Mb/s的可用頻寬。居間AP可向客戶端設備指示每條回載鏈路的可用頻寬。在一個實施例中,若回載鏈路和存取鏈路共用該回載鏈路的可用頻寬的另一部分,則居間AP僅指示該可用頻寬的非共用部分。換言之,居間AP在報告可用頻寬時可計及經由在相同頻帶中增添存取鏈路將被使用的頻寬。
圖4是用於決定候選路徑的可用頻寬的實例操作的流程圖。儘管圖4被圖示為圖3中的方塊309的實現,但圖4的操作不限於如圖3中提供的流程圖。
在方塊401,AP決定候選路徑的所有候選路徑鏈路是否皆在相同通道上。AP可存取關於候選路徑的候選路徑鏈路的能力資訊。該能力資訊可指示與已建成鏈路相關聯的協
定及/或通道。對於未建立鏈路,AP可例如基於從居間AP接收到的資訊來決定未建立鏈路的協定及/或通道。經由此資訊,AP決定是否所有候選路徑鏈路皆在相同通道上。若所有候選路徑鏈路皆在相同通道上,則控制流至方塊403。若所有候選路徑鏈路不是皆在相同通道上,則控制流至方塊409。
在方塊403,AP決定通道的可用性。可由AP針對所有活躍通道維護此資訊。AP可基於自當前時間有一時間偏移處的給定的時間區間內的歷史資料來決定通道可用性。AP可基於臨近發起候選路徑評估(例如,方塊401的執行)開始的時間區間的歷史資料來決定通道可用性。
在方塊405,AP決定候選路徑的每條候選路徑鏈路的信號強度(亦即,SSI)。對於一些候選路徑鏈路,AP可量測收到信號強度。對於其他候選路徑鏈路,AP可估計收到信號強度。
在方塊407,AP至少部分地基於候選路徑鏈路的信號強度以及通道的可用性來決定候選路徑的可用頻寬。AP亦可基於與候選路徑相關聯的PHY速率資訊及/或封包差錯率來決定可用頻寬。
若在方塊401處AP決定諸候選路徑鏈路不在相同通道上,則AP區分每通道的候選路徑鏈路。候選路徑鏈路由此是在多個通道上。在方塊409,AP開始用於決定候選路徑的每個通道的可用頻寬的操作。由此,在方塊409,AP可最初使用多個通道中的第一通道來開始方塊411-415。在方塊409的每次反覆運算之際,AP可使用這多個通道中的下一通道來開始方
塊411-415。
在方塊411,AP決定通道的可用性。可針對該通道類似於方塊403那樣執行方塊411。
在方塊413,AP決定候選路徑在該通道上的每條候選路徑鏈路的信號強度。可針對該通道類似於方塊405那樣執行方塊413。
在方塊415,AP至少部分地基於該通道上的候選路徑鏈路的信號強度以及該通道的可用性來決定候選路徑的可用頻寬。AP亦可基於與候選路徑相關聯的PHY速率資訊及/或封包差錯率來決定可用頻寬。可針對該通道類似於方塊407那樣執行方塊415。
在方塊417,AP決定該多個通道中是否還有更多通道用於該候選路徑。若有更多通道,則控制返回至方塊409。若不再有更多通道要評估,則控制流至方塊419。
在方塊419,AP選擇每通道可用頻寬中的最小頻寬。AP可選擇此最小頻寬作為候選路徑的頻寬。
圖4的操作在邏輯上流回至圖3的方塊313。
本描述繼續論述用於決定候選路徑鏈路的信號強度的操作。圖5圖示了用於決定候選路徑鏈路的信號強度(SSI)的實例操作的流程圖。儘管圖5被圖示為圖4的方塊405或方塊413的實現,但不必將圖5的操作限於圖4中提供的流程圖。
在方塊501,AP決定候選路徑鏈路是否已被建立。候選路徑中的一些候選路徑鏈路可能已被建立。若鏈路已被建立,則控制流至方塊503。否則,控制流至方塊505。
在方塊503,若收到信號強度尚不可用,則AP量測候選路徑鏈路的收到信號強度。候選路徑鏈路的收到信號強度可能已經儲存在AP處。AP可取決於先前量測的齡期來獲得收到信號強度的經更新量測。
在方塊505,AP決定候選路徑鏈路是否在與鏈路端點之間的已建成鏈路不同的通道上。若有已建成鏈路存在於候選路徑鏈路的端點之間的一不同通道上,則控制流至方塊509。若沒有已建成鏈路存在於候選路徑鏈路的端點之間的一不同通道上,則控制流至方塊507。
在方塊507,AP在不建立候選路徑鏈路的情況下量測候選路徑鏈路的收到信號強度。AP可採用各種技術來量測未建立鏈路的收到信號強度。例如,客戶端設備可具有不同AP。若與不同AP的另一鏈路具有與候選路徑鏈路相同或相似的特性(例如,具有相同的通道),則AP可向該另一鏈路的端點設備發送欺騙封包。欺騙封包被發送以引發回應封包並量測回應封包的收到信號強度。AP亦可使用不利用已建成鏈路的預定義訊息。例如,AP可向該另一鏈路的端點設備傳送請求發送(RTS)訊息,並量測相應的清除發送(CTS)訊息的收到信號強度。AP亦可採用對來自該另一鏈路的端點設備的通訊的封包嗅探。AP可量測任何嗅探到的封包的收到信號強度。作為另一實例技術,AP可量測來自客戶端設備的探通請求。
在方塊509,AP利用已建成鏈路的通道和候選路徑鏈路的通道的相關性資訊。AP可基於兩個通道之間的通道相
關性來估計候選路徑鏈路的信號強度。例如,AP可使用頻帶A中的通道與頻帶B中的通道之間的相關性。AP可以能夠存取本機存放區的或遠端存放的通道相關性資料。該資料可以是從經驗及/或從AP進行的歷史觀測中產生的。例如,AP可在不同通道被建立時收集資料。此後,AP可基於所收集的資料來計算相關性因數或轉換因數。作為另一實例,不同通道對的相關性因數可以是AP能存取的。AP可基於通道的歷史及/或運算元據來修改相關性因數。
AP除了基於閒置時間以外亦可基於其他準則來選擇客戶端設備用於對客戶端話務進行可能引導以跨路徑進行負載平衡。這些準則的實例包括跨無線網路的頻寬可用性、重連接次數、總傳輸等。另外,可在通道變為過載時觸發負載平衡。圖6-9圖示了用於在路徑過載時引導客戶端話務以對客戶端話務進行負載平衡的實例操作的流程圖。
圖6圖示了用於標識和組織與過載通道相關聯的客戶端設備的實例操作的流程圖。
在方塊601,AP偵測過載通道。過載通道可以是在圖1的設備之間通訊時使用的任何通道。在一個實施例中,AP可阻止與過載通道的新關聯。
在方塊603,AP決定與過載通道相關聯的一或多個客戶端設備。圖7的方塊705圖示了對與過載通道相關聯的(諸)客戶端設備區分優先順序的一個實施例。圖7將在以下更詳細地論述。在另一實施例中,與過載通道相關聯的客戶端設備具有相同的優先順序。
在方塊605,AP決定(諸)客戶端設備在過載通道上消耗的越空時間。(諸)客戶端設備中的每一者在過載通道上使用的越空時間可由跨過載通道的路徑之每一者AP維護。所決定的越空時間可被計算為在該路徑之每一者AP處維護的越空時間之和。若針對客戶端設備的路徑穿過不同通道,則所消耗的越空時間可以不包括在除了過載通道以外的通道上消耗的越空時間。圖7的方塊707-713(以下論述)圖示了決定(諸)客戶端設備在過載通道上消耗的越空時間的一個實施例。在另一實施例中,針對單個優先順序中的與過載通道相關聯的(諸)客戶端設備決定所消耗的越空時間。
在方塊607,AP標識該(諸)客戶端設備中的第一客戶端設備。在一個實施例中,可基於在過載通道上消耗的越空時間來標識第一客戶端設備,諸如具有最大所消耗越空時間量的客戶端設備。方塊715(以下論述)圖示了決定第一客戶端設備的另一實施例。
在方塊609,AP決定針對第一客戶端設備的一或多條替換路徑。類似於決定候選路徑,AP可基於第一客戶端設備的地形資料和通訊能力來決定(諸)替換路徑。替換路徑可以不具有未建立鏈路。
在方塊611,AP預測第一客戶端設備針對(諸)替換路徑將消耗的越空時間。AP可至少部分地基於(諸)替換路徑所使用的通道及/或客戶端設備在某個時間窗上的平均頻寬來預測越空時間。方塊805(以下論述)圖示了預測第一客戶端設備將消耗的越空時間的另一實施例。
在方塊613,AP至少部分地基於所預測的越空時間來選擇(諸)替換路徑中的第一替換路徑。AP可基於第一客戶端設備的所預測越空時間和所消耗越空時間來選擇第一替換路徑。例如,AP可基於在針對第一客戶端設備的所預測越空時間和所消耗越空時間之間具有最大差異的替換路徑來選擇第一替換路徑。方塊801和807(以下論述)圖示了選擇第一替換路徑的另一實施例。
在方塊615,AP將第一客戶端引導至第一替換路徑。AP可按照參照圖2的話務管理器213描述的方式來將第一客戶端引導至第一替換路徑。
圖7-9圖示了用於在路徑過載時引導客戶端話務以對客戶端話務進行負載平衡的實例操作的流程圖。圖7-9的流程圖圖示了圖6的流程圖的另一實施例。然而,如上所引述的,圖7-9的流程圖的某些方塊可實現圖6的流程圖的個體方塊。
圖7圖示了示出用於標識和組織與過載通道相關聯的客戶端設備的實例操作的流程圖的一部分。
在方塊701,AP偵測過載通道。過載通道可以是在圖1的設備之間通訊時使用的任何通道。
在方塊703,AP阻止與過載通道的新關聯。在一個實施例中,AP可設置阻攔客戶端設備與過載通道的將來關聯的標誌。AP可在該通道不再過載之後重置或移除該標誌。在其他實施例中,AP可使用暫存器、與過載通道相關聯的資料結構中的條目、與過載通道相關聯的設備的資料結構中的條目等來指示過載通道。
在方塊705,AP對已經與過載通道相關聯的客戶端設備區分優先順序。AP可基於所感知的話務對中斷的敏感度來對客戶端設備區分優先順序。所感知的話務敏感度可以基於試探法、管理員設置等。AP可基於所指示的話務對中斷的敏感度來對客戶端設備區分優先順序。所指示的話務敏感度可在訊息(諸如訊息標頭)中指示。具有被指示為高的話務敏感度的客戶端設備(例如,作為即時應用的宿主的客戶端設備)可被分類為具有高優先順序。具有被指示為低的話務敏感度的客戶端設備可被分類為具有低優先順序。AP亦可基於話務敏感度與話務敏感度閾值的比較來決定優先順序。
在方塊707,AP針對不同優先順序類開始操作,從最低優先順序類起。由此,AP可針對第一類的客戶端設備開始操作,第一類的客戶端設備對中斷的敏感度低於第二類的客戶端設備。方塊707的優先順序類可在每次控制從方塊911傳遞而來時遞增。在方塊709,AP針對該優先順序類中的客戶端設備開始操作。方塊709的優先順序類由方塊707決定。
在方塊711,AP決定客戶端設備在過載通道上消耗的越空時間。客戶端設備在每個通道中使用的越空時間可由跨該通道的路徑之每一者AP維護。所決定的越空時間被計算為在該路徑之每一者AP處維護的越空時間之和。若針對客戶端設備的路徑穿過不同通道,則所消耗越空時間可以不包括在除了過載通道以外的通道上消耗的越空時間。
在方塊713,AP決定該優先順序類中是否存在更多客戶端設備。若該優先順序類中存在另一客戶端設備,則控
制返回至方塊709。否則,控制前進至方塊715。
在方塊715,AP標識相對於客戶端設備的其他可能引導技術能夠進行最低中斷性的引導的那些客戶端設備。例如,AP標識遵循IEEE 802.11v的那些客戶端設備,即實現以上參照圖2描述的轉變管理特徵的客戶端設備。對於所標識的客戶端設備,AP可使用BSS轉變來引導客戶端話務。若至少有客戶端設備被標識,則控制從方塊715繼續至方塊801。若沒有客戶端設備被標識,則在方塊717,AP標識不能夠進行最低中斷性的引導的(例如,不遵循IEEE 802.11v的)那些客戶端。控制從方塊801流至方塊717。
圖8圖示了用於引導客戶端話務以跨各路徑進行負載平衡的實例操作的流程圖。
在方塊801,AP針對所標識的客戶端設備開始操作。在一個實施例中,AP可按所消耗越空時間的降冪執行操作。然而,在另一實施例中,AP可按所消耗越空時間的昇冪執行操作。若控制自方塊715流來,則所標識的客戶端設備是能夠進行最低中斷性的引導的客戶端設備。若控制自方塊717流來,則所標識的客戶端設備不能夠進行最低中斷性的引導。所消耗越空時間是可由AP針對該通道維護的參數。
在方塊803,AP決定針對所標識的客戶端設備的替換路徑。類似於決定候選路徑,AP可基於客戶端設備的地形資料和通訊能力來決定替換路徑。替換路徑可以不具有未建立鏈路。
在方塊805,AP預測所標識的客戶端設備針對每條
替換路徑將消耗的越空時間。AP可至少部分地基於替換路徑的通道及/或客戶端設備在某個時間窗上的平均頻寬來預測越空時間。
在方塊807,AP基於客戶端設備的所預測越空時間和所消耗越空時間來決定是否要引導該客戶端設備。所消耗越空時間指示該客戶端設備消耗的實際越空時間。若不存在替換路徑,則客戶端設備話務不被引導。若在客戶端設備的射程中沒有其他AP,則可能不存在替換路徑。若所預測的越空時間大於所消耗的越空時間,則AP可以不引導客戶端話務。若不引導客戶端話務,則控制返回至方塊801。若AP決定要引導客戶端話務,則控制流至方塊809。
在方塊809,AP將客戶端設備的話務引導至具有最少所預測越空時間的替換路徑。AP可如參照圖2的話務管理器213的描述所描述地引導客戶端話務。在一些實施例中,話務管理器213在引導客戶端話務時可使用轉變管理特徵和黑名單引導兩者。
在方塊811,AP等待一時間段。該時間段可以是針對AP或針對客戶端設備預定義的。替換地,該時間段可以是動態地決定的,諸如基於可用頻寬及/或客戶端設備的所預測及/或所消耗越空時間。
在方塊815,AP決定過載通道是否仍過載。在該時間段之後,AP可重新計算過載通道的通道可用性。若該通道仍過載,則控制流至方塊817。若否,則控制流至方塊813,在此該AP退出圖8的流程圖的操作。
在方塊817,AP決定是否存在更多的所標識客戶端設備。由於通道仍過載,因此AP繼續引導客戶端話務離開該過載通道。若存在更多的所標識客戶端設備,則控制流至方塊801。若不存在更多的所標識客戶端設備,則控制流至圖9的方塊901。
圖9圖示了用於緩解過載通道的實例操作的流程圖。若在嘗試引導客戶端設備的話務之後通道仍過載,則AP可嘗試用越空時間約束來減輕該通道。
在方塊901,AP使用收到信號強度來選擇客戶端設備。AP選擇當前優先順序類中具有處於或低於所定義閾值的收到信號強度的所標識客戶端設備。這些客戶端設備的收到信號強度可被量測或從先前量測中檢視。
在方塊903,AP約束這些客戶端設備的越空時間。AP可開始扼流這些客戶端設備對過載通道的使用。約束動作可導致一或多個客戶端設備斷開連接。
在方塊905,AP等待一時間區間。該時間區間可以是靜態的或動態的。例如,該時間區間可最初由AP設為預設區間,並隨後由網路系統管理員依須求修改。關於動態時間區間,該時間區間可隨著過載通道及/或無線網路的狀態而變化。用於等待的時間區間可選自針對與過載通道相關聯的客戶端設備的不同閾值來定義的多個時間區間。作為另一實例,該時間區間可以是相關聯客戶端設備的數目、整體網路話務、無線網路中的AP數目等中的任一者的函數。
在方塊907,AP決定該通道是否仍過載。在方塊905
的時間區間之後,AP可重新計算過載通道的通道可用性。若該通道仍過載,則控制流至方塊911。若該通道不過載,則控制流至方塊909,其中AP退出圖9的流程圖的操作。
在方塊911,AP決定另一優先順序類中是否存在與過載通道相關聯的更多客戶端設備。若存在另一優先順序類的客戶端設備,則控制流至圖7的方塊707。若否,則控制流至方塊909,在此AP退出圖9的流程圖的操作。
在一個態樣,圖3-5的流程圖針對基於客戶端貪婪的技術。在另一態樣,圖6-9的流程圖針對基於網路貪婪的技術。基於客戶端貪婪的技術涉及對客戶端設備的諸通道及/或路徑進行負載平衡,而不管整體無線網路話務。基於網路貪婪的技術涉及對無線網路的諸通道及/或路徑進行負載平衡,而不管客戶端設備在該無線網路上的話務需求。若整體無線網路話務由於某個客戶端設備的負載平衡而遭受不利,則AP可在從基於客戶端貪婪的技術到基於網路貪婪的技術之間進行切換。
本文圖示的流程圖用於圖示目的以辅助理解本案,而不應被用來限定任何請求項。可以執行比所圖示的操作更多的操作或更少的操作。此外,所圖示的操作可按不同次序發生、並行地發生、等等。
在將AP描述為「被配置成」執行功能時,這包括各種可能性。AP可被程式設計為執行功能。AP可被設計成具有執行功能的硬體。AP可以既被設計成具有硬體元件又被程式設計為執行功能。作為實例,AP可具有量測收到信號強度的
自動增益控制以及用於估計信號強度的程式設計指令。
如本發明所屬領域中具有通常知識者將領會的,本案的各態樣可被實現為系統、方法或電腦程式產品。相應地,本案的各態樣可採取硬體態樣、軟體態樣(包括韌體、常駐軟體、微代碼等)、或組合了軟體與硬體態樣的態樣的形式,其在本文可全部被一般化地稱為「電路」、「模組」或「系統」。此外,本案的各態樣可採取體現在其上含有電腦可讀取程式碼的一或多個電腦可讀取媒體中的電腦程式產品的形式。
可以利用一或多個電腦可讀取媒體的任何組合。電腦可讀取媒體可以是電腦可讀信號媒體或電腦可讀取儲存媒體。電腦可讀取儲存媒體(亦被稱為機器可讀取媒體)可以是例如但不限於:電子、磁性、光學、電磁、紅外、或半導體系統、裝置或設備,或者前述各項的任何合適組合。電腦可讀取儲存媒體的更為具體的實例(非窮盡性列表)可包括以下各項:具有一或多條導線的電連接、可攜式電腦軟碟、硬碟、隨機存取記憶體(RAM)、唯讀記憶體(ROM)、可抹除可程式設計唯讀記憶體(EPROM或快閃記憶體)、光纖、可攜式壓縮光碟唯讀記憶體(CD-ROM)、光存放裝置、磁存放裝置,或者前述的任何合適組合。在本文件的上下文中,電腦可讀取儲存媒體可以是可包含或儲存供指令執行系統、裝置或設備使用或者結合其使用的程式的任何非瞬態有形媒體。
電腦可讀信號媒體可包括例如在基頻中或者作為載
波一部分的其中含有電腦可讀取程式碼的所傳播資料信號。此種所傳播信號可採取各種形式中的任一種,包括但不限於電磁信號、光學信號、紅外信號、或其任何合適的組合。電腦可讀信號媒體可以為不是電腦可讀取儲存媒體且可傳達、傳播或傳輸供電腦使用或者結合其使用的程式的任何電腦可讀取媒體。包含在電腦可讀信號媒體上的程式碼可以使用任何合適的媒體來傳送,包括但不限於無線、有線、光纖纜線、RF等,或者前述的任何合適的組合。
用於執行本案各態樣的操作的電腦程式代碼可以用一或多個程式設計語言的任何組合來編寫,包括物件導向程式設計語言(諸如Java®程式設計語言)、動態程式設計語言(諸如Python)、指令碼語言(諸如Perl程式設計語言或PowerShell指令碼語言)、以及程序程式設計語言(諸如「C」程式設計語言)等。程式設計代碼可以完全在自立電腦上執行,可按分散式方式跨多台電腦執行,並且可在一台電腦上執行而同時又在另一電腦上提供結果及/或接受輸入。
本案的各態樣是參照根據本案各態樣的方法、裝置(系統)和電腦程式產品的流程圖示說及/或方塊圖來描述的。將理解,這些流程圖示說及/或方塊圖之每一者方塊、以及這些流程圖示說及/或方塊圖中的方塊的組合可以經由電腦程式指令來實現。這些電腦程式指令可被提供給通用電腦、專用電腦或其他可程式設計資料處理裝置的處理器以用於製造機器,從而經由電腦或其他可程式設計資料處理裝置的處理器執行的這些指令建立用於實現這些流程圖及/或方塊圖的一
或多個方塊中所指定的功能/動作的組件。
這些電腦程式指令亦可儲存在電腦可讀取媒體中,其可以指導電腦、其他可程式設計資料處理裝置或其他設備以特定方式起作用,從而儲存在該電腦可讀取媒體中的指令製造出包括實現這些流程圖及/或方塊圖的一或多個方塊中所指定的功能/動作的指令的製品。
電腦程式指令亦可被載入到電腦、其他可程式設計資料處理裝置或其他設備上以使得在該電腦、其他可程式設計裝置或其他設備上執行一系列操作步驟以產生由電腦實現的程序,從而在該電腦或其他可程式設計裝置上執行的這些指令提供用於實現這些流程圖及/或方塊圖的一或多個方塊中所指定的功能/動作的程序。
圖10圖示了具有路徑負載平衡器1008(其可實現圖2的路徑負載平衡器215)的實例網路設備。該網路設備包括處理器單元1001(可能包括多個處理器、多個核、多個節點、及/或實現多執行緒處理等等)。該網路設備包括記憶體1007。記憶體1007可以是系統記憶體(例如,快取記憶體、SRAM、DRAM、零電容器RAM、雙電晶體RAM、eDRAM、EDO RAM、DDR RAM、EEPROM、NRAM、RRAM、SONOS、PRAM等中的一者或多者)或者是上面已經描述的機器可讀取媒體的可能實現中的任何一者或多者。該網路設備亦包括匯流排1003(例如,PCI、ISA、PCI-Express、HyperTransport®匯流排、InfiniBand®匯流排、NuBus等)、網路介面1005(例如,無線LAN(WLAN)介面、藍芽®介面、WiMAX介面、ZigBee®
介面、無線通用序列匯流排(USB)介面等)以及有線網路介面(例如,乙太網路介面、電力線通訊介面等)。在一些實現中,該網路設備可支援多個網路介面--其之每一者網路介面被配置為將該網路設備耦合至不同的通訊網路。
路徑負載平衡器1008決定網路設備可將客戶端設備的話務引導至的候選路徑。路徑負載平衡器1008可基於選擇準則、週期性選擇、過載糾正等來選擇客戶端設備。在決定候選路徑之後,路徑負載平衡器1008推導每條候選路徑的可用頻寬。每條路徑的可用頻寬是從該候選路徑的各鏈路的收到信號強度值推導出來的。路徑負載平衡器1008隨後基於可用頻寬來引導客戶端設備的話務。路徑負載平衡器1008可執行先前描述的用於跨各路徑(包括不同頻帶的路徑)對無線話務進行負載平衡的功能中的任一者。這些功能性中的任一者可部分地(或完全地)在硬體中及/或在處理單元1001上實現。例如,該功能性可用特殊應用積體電路來實現、在處理單元1001中實現的邏輯中實現、在周邊設備或卡上的輔助處理器中實現等。此外,各實現可包括更少的組件或包括圖10中未圖示的額外元件(例如,視訊卡、音訊卡、額外網路介面、周邊設備等)。處理器單元1001、記憶體1007和網路介面1005被耦合至匯流排1003。儘管被圖示為耦合至匯流排1003,但記憶體1007亦可耦合至處理器單元1001。
儘管各實施例是參照各種實現和利用來描述的,但是將理解,這些實施例是說明性的且請求項的範疇並不限於這些實施例。一般而言,如本文中所描述的用於跨各路徑對
話務進行負載平衡的技術可以用可在任何一個或數個硬體系統下操作的設施來實現。許多變體、修改、添加、和改進皆是可能的。
可為本文中描述為單數實例的元件、操作、或結構提供複數個實例。最後,各種元件、操作和資料儲存之間的邊界在某種程度上是任意的,並且在具體說明性配置的上下文中圖示了特定操作。其他功能性分配是可預見的並且可落在請求項的範疇之內。一般而言,在實例配置中呈現為分開的元件的結構和功能性可被實現為組合式結構或元件。類似地,被呈現為單個元件的結構和功能性可被實現為分開的組件。這些以及其他變體、修改、添加及改進可落在請求項的範疇內。
100‧‧‧網路
101‧‧‧無線存取點(「AP」)
102‧‧‧表
103‧‧‧網路
104‧‧‧表
105‧‧‧網路
106‧‧‧網路
107‧‧‧網路
111‧‧‧居間AP
113‧‧‧居間AP
115‧‧‧居間AP
Claims (19)
- 一種用於對在一第一存取點(AP)與一客戶端設備之間傳送的無線網路話務進行負載平衡的方法,該方法包括以下步驟:決定該第一AP與該客戶端設備之間的一第一候選路徑和一第二候選路徑,其中該第一候選路徑和該第二候選路徑中的至少一者經過一第二AP;至少部分地基於該第一候選路徑和該第二候選路徑的一或多個通訊通道的通道可用性來決定該第一候選路徑的一第一可用頻寬和該第二候選路徑的一第二可用頻寬;決定與在該第一AP與該客戶端設備之間的一當前使用的路徑相關聯的一第三可用頻寬;及回應於決定該第一可用頻寬大於與該當前使用的路徑相關聯的該第三可用頻寬和與該第二候選路徑相關聯的該第二可用頻寬,將該無線網路話務中與該客戶端設備相關聯的一部分引導至該第一候選路徑的一第一鏈路。
- 如請求項1之方法,其中決定該第一可用頻寬包括以下步驟:決定該第一候選路徑的該第一鏈路和一第二鏈路是否皆在該一或多個通訊通道中的一第一通訊通道上;及回應於決定該第一鏈路和該第二鏈路皆在該第一通訊通道上,使用該第一通訊通道的一第一通道可用性來決定該第一可用頻寬。
- 如請求項1之方法,其中決定該第一可用頻寬包括以下步驟:決定該第一候選路徑的該第一鏈路和一第二鏈路二者是否皆在該一或多個通訊通道的一第一通訊通道上;及回應於決定該第一鏈路和該第二鏈路不是皆在該第一通訊通道上,使用與該第一通訊通道相關聯的一第一通道可用性來決定該第一通訊通道的一第四可用頻寬,以及使用與該第二通訊通道相關聯的一第二通道可用性來決定該一或多個通訊通道中的一第二通訊通道的一第五可用頻寬;及選擇該第四可用頻寬和該第五可用頻寬中的一較小者以作為該第一可用頻寬。
- 如請求項1之方法,其中決定該第一可用頻寬包括以下步驟:決定該第一候選路徑的該第一鏈路未被建立;決定該第一鏈路在該一或多個通訊通道中的一第一通訊通道上且該當前使用的路徑的一當前鏈路在該一或多個通訊通道中的一第二通訊通道上;及至少部分地基於該第一通訊通道與該第二通訊通道之間的一相關性來估計該第一鏈路的一信號強度,其中決定該第一可用頻寬是進一步至少部分地基於該第一鏈路的該信號強 度的。
- 如請求項1之方法,其中決定該第二可用頻寬包括以下步驟:從該第二候選路徑的一端點設備接收指示該第二候選路徑的信號強度的一信標報告,並且其中決定該第二可用頻寬是進一步至少部分地基於該第二候選路徑的該信號強度的。
- 如請求項1之方法,其中決定該第一可用頻寬和該第二可用頻寬包括存取儲存關於該第一候選路徑和該第二候選路徑的資訊的一表。
- 如請求項1之方法,其中引導該客戶端設備的該無線網路話務的該部分進一步包括以下步驟:將該第二候選路徑放在一黑名單上。
- 一種用於對無線網路話務進行負載平衡的網路設備,該網路設備係對在該網路設備與一客戶端設備之間傳送的無線網路話務進行負載平衡,該網路設備包括:一處理器;及其上儲存有程式指令的一機器可讀取媒體,該等程式指令在由該處理器執行時使該網路設備:決定該網路設備與該客戶端設備之間的一第一候選 路徑和一第二候選路徑,其中該第一候選路徑和該第二候選路徑中的至少一者經過一第二網路設備;至少部分地基於該第一候選路徑和該第二候選路徑的一或多個通訊通道的通道可用性來決定該第一候選路徑的一第一可用頻寬和該第二候選路徑的一第二可用頻寬;決定與在該網路設備與該客戶端設備之間的一當前使用的路徑相關聯的一第三可用頻寬;及回應於該第一可用頻寬大於與該當前使用的路徑相關聯的該第三可用頻寬和與該第二候選路徑相關聯的該第二可用頻寬的一決定來將該無線網路話務中與該客戶端設備相關聯的一部分引導至該第一候選路徑的一第一鏈路。
- 如請求項8之網路設備,其中在由該處理器執行時使該網路設備決定該第一可用頻寬的該等程式指令包括在由該處理器執行時使該網路設備執行以下操作的程式指令:決定該第一候選路徑的該第一鏈路和一第二鏈路是否皆在該一或多個通訊通道中的一第一通訊通道上;回應於決定該第一鏈路和該第二鏈路不是皆在該第一通訊通道上,使用與該第一通訊通道相關聯的一第一通道可用性來決定該第一通訊通道的一第四可用頻寬,以及使用與該第二通訊通道相關聯的一第二通道可用性 來決定該一或多個通訊通道中的一第二通訊通道的一第五可用頻寬;及選擇該第四可用頻寬和該第五可用頻寬中的一較小者以作為該第一可用頻寬。
- 如請求項8之網路設備,其中在由該處理器執行時使該網路設備引導該客戶端設備的該無線網路話務的該部分的該等程式指令進一步包括在由該處理器執行時使該網路設備執行以下操作的程式指令:將該第二候選路徑放在一黑名單上。
- 如請求項8之網路設備,其中在被執行時使該網路設備決定該第一可用頻寬和該第二可用頻寬的該等程式指令包括在由該處理器執行時使該網路設備存取儲存關於該第一候選路徑和該第二候選路徑的資訊的一表的程式指令。
- 一種包括指令的非瞬態機器可讀取媒體,該等指令在由一網路設備的一處理器執行時使該網路設備:決定該網路設備與一客戶端設備之間的一第一候選路徑和一第二候選路徑,其中該第一候選路徑和該第二候選路徑中的至少一者經過一第二網路設備;至少部分地基於該第一候選路徑和該第二候選路徑的一或多個通訊通道的通道可用性來決定該第一候選路徑的一第一可用頻寬和該第二候選路徑的一第二可用頻寬; 決定與在該網路設備與該客戶端設備之間的一當前使用的路徑相關聯的一第三可用頻寬;及回應於該第一可用頻寬大於與該當前使用的路徑相關聯的該第三可用頻寬和與該第二候選路徑相關聯的該第二可用頻寬的決定,將一無線網路話務中與該客戶端設備相關聯的一部分引導至該第一候選路徑的一第一鏈路。
- 如請求項12之非瞬態機器可讀取媒體,其中該等用於決定該第一可用頻寬的指令包括用於以下操作的指令:決定該第一候選路徑的該第一鏈路和一第二鏈路是否皆在該一或多個通訊通道中的一第一通訊通道上;回應於決定該第一鏈路和該第二鏈路不是皆在該第一通訊通道上,使用與該第一通訊通道相關聯的一第一通道可用性來決定該第一通訊通道的一第四可用頻寬,以及使用與該第二通訊通道相關聯的一第二通道可用性來決定該一或多個通訊通道中的一第二通訊通道的一第五可用頻寬;及選擇該第四可用頻寬和該第五可用頻寬中的一較小者以作為該第一可用頻寬。
- 如請求項12之非瞬態機器可讀取媒體,其中該用於決定該第一可用頻寬的指令包括用於以下操作的指令:決定該第一候選路徑的該第一鏈路未被建立; 決定該第一鏈路在該一或多個通訊通道中的一第一通訊通道上且該當前使用的路徑的一當前鏈路在該一或多個通訊通道中的一第二通訊通道上;及至少部分地基於該第一通訊通道與該第二通訊通道之間的一相關性來估計該第一鏈路的一信號強度,其中決定該第一可用頻寬是進一步至少部分地基於該第一鏈路的該信號強度的。
- 如請求項12之非瞬態機器可讀取媒體,其中該等用於引導該客戶端設備的該無線網路話務的該部分的指令進一步包括用於以下操作的指令:將該第二候選路徑放在一黑名單上。
- 如請求項12之非瞬態機器可讀取媒體,其中該等用於決定該第一可用頻寬和該第二可用頻寬的指令包括用於存取儲存關於該第一候選路徑和該第二候選路徑的資訊的一表的指令。
- 一種用於對無線網路話務進行負載平衡的網路設備,該網路設備係對在該網路設備與一客戶端設備之間傳送的無線網路話務進行負載平衡,該網路設備包括:用於決定該網路設備與該客戶端設備之間的一第一候選路徑和一第二候選路徑的手段,其中該第一候選路徑和該第二候選路徑中的至少一者經過一第二網路設備; 用於至少部分地基於該第一候選路徑和該第二候選路徑的一或多個通訊通道的通道可用性來決定該第一候選路徑的一第一可用頻寬和該第二候選路徑的一第二可用頻寬的手段;用於決定與在該網路設備與該客戶端設備之間的一當前使用的路徑相關聯的一第三可用頻寬的手段;及回應於決定該第一可用頻寬大於與該當前使用的路徑相關聯的該第三可用頻寬和與該第二候選路徑相關聯的該第二可用頻寬,將該無線網路話務中與該客戶端設備相關聯的一部分引導至該第一候選路徑的一第一鏈路的手段。
- 如請求項17之網路設備,其中該用於決定該第一可用頻寬的手段包括:用於決定該第一候選路徑的該第一鏈路和一第二鏈路是否皆在該一或多個通訊通道中的一第一通訊通道上的手段;及回應於決定該第一鏈路和該第二鏈路皆在該第一通訊通道上,使用該第一通訊通道的一第一通道可用性來決定該第一可用頻寬的手段。
- 如請求項17之網路設備,其中該用於決定該第一可用頻寬的手段包括:用於決定該第一候選路徑的該第一鏈路和一第二鏈路是否皆在該一或多個通訊通道中的一第一通訊通道上的手段;回應於決定該第一鏈路和該第二鏈路不是皆在該第一通訊 通道上,使用與該第一通訊通道相關聯的一第一通道可用性來決定該第一通訊通道的一第四可用頻寬的手段,及使用與該第二通訊通道相關聯的一第二通道可用性來決定該一或多個通訊通道中的一第二通訊通道的一第五可用頻寬的手段;及用於選擇該第四可用頻寬和該第五可用頻寬中的一較小者以作為該第一可用頻寬的手段。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201462053021P | 2014-09-19 | 2014-09-19 | |
US62/053,021 | 2014-09-19 | ||
US14/857,498 US9642040B2 (en) | 2014-09-19 | 2015-09-17 | Load balancing in a wireless network with multiple access points |
US14/857,498 | 2015-09-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201616884A TW201616884A (zh) | 2016-05-01 |
TWI610578B true TWI610578B (zh) | 2018-01-01 |
Family
ID=55527073
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW106136179A TWI645725B (zh) | 2014-09-19 | 2015-09-18 | 具有多個存取點的無線網路中的負載平衡 |
TW104130994A TWI610578B (zh) | 2014-09-19 | 2015-09-18 | 具有多個存取點的無線網路中的負載平衡 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW106136179A TWI645725B (zh) | 2014-09-19 | 2015-09-18 | 具有多個存取點的無線網路中的負載平衡 |
Country Status (9)
Country | Link |
---|---|
US (2) | US9642040B2 (zh) |
EP (1) | EP3195651A2 (zh) |
JP (1) | JP6254332B2 (zh) |
KR (1) | KR101786041B1 (zh) |
CN (1) | CN106717054B (zh) |
AU (1) | AU2015317489A1 (zh) |
BR (1) | BR112017005542A2 (zh) |
TW (2) | TWI645725B (zh) |
WO (1) | WO2016044724A2 (zh) |
Families Citing this family (51)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9642040B2 (en) | 2014-09-19 | 2017-05-02 | Qualcomm Incorporated | Load balancing in a wireless network with multiple access points |
US9876691B2 (en) * | 2015-10-20 | 2018-01-23 | Arris Enterprises Llc | Band steering using deep packet inspection |
US10164836B2 (en) * | 2015-12-22 | 2018-12-25 | Amazon Technologies, Inc. | Shifting network traffic from a network device |
US10931477B2 (en) * | 2016-03-18 | 2021-02-23 | Plume Design, Inc. | Layer two network tunnels for Wi-Fi client bridging in a distributed Wi-Fi network |
US9948368B2 (en) * | 2016-04-29 | 2018-04-17 | Sony Corporation | Proactive MIMO relaying in wireless communications |
US10055811B2 (en) * | 2016-05-12 | 2018-08-21 | Caterpillar Inc. | System and method for generating interactive 2D projection of 3D model |
US10530683B2 (en) * | 2016-08-31 | 2020-01-07 | Citrix Systems, Inc. | High-quality adaptive bitrate video through multiple links |
US10644924B2 (en) | 2016-09-29 | 2020-05-05 | At&T Intellectual Property I, L.P. | Facilitating a two-stage downlink control channel in a wireless communication system |
US10206232B2 (en) | 2016-09-29 | 2019-02-12 | At&T Intellectual Property I, L.P. | Initial access and radio resource management for integrated access and backhaul (IAB) wireless networks |
US10158555B2 (en) | 2016-09-29 | 2018-12-18 | At&T Intellectual Property I, L.P. | Facilitation of route optimization for a 5G network or other next generation network |
US10171214B2 (en) | 2016-09-29 | 2019-01-01 | At&T Intellectual Property I, L.P. | Channel state information framework design for 5G multiple input multiple output transmissions |
US10602507B2 (en) | 2016-09-29 | 2020-03-24 | At&T Intellectual Property I, L.P. | Facilitating uplink communication waveform selection |
US10743332B2 (en) * | 2016-11-18 | 2020-08-11 | Qualcomm Incorporated | Techniques and apparatuses for complementary transmission relating to an interrupted traffic flow in new radio |
US10327183B2 (en) * | 2016-12-21 | 2019-06-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Link switch in a wireless communication system |
TWI644541B (zh) * | 2017-02-10 | 2018-12-11 | 台林電通股份有限公司 | 具網路流量負載平衡之平衡鍊狀網路處理系統及其方法 |
US10355813B2 (en) | 2017-02-14 | 2019-07-16 | At&T Intellectual Property I, L.P. | Link adaptation on downlink control channel in a wireless communications system |
US20180302832A1 (en) * | 2017-04-17 | 2018-10-18 | Qualcomm Incorporated | Enhanced serving access point selection in a network having multiple access points |
US11368363B2 (en) * | 2017-05-26 | 2022-06-21 | Qualcomm Incorporated | Dynamic operating roles for internet of things (IOT) devices in a network |
US9974043B1 (en) * | 2017-05-31 | 2018-05-15 | Aruba Networks, Inc. | Assigning a subset of access points in a wireless network to a high priority |
CN107509220B (zh) * | 2017-07-04 | 2020-08-11 | 东华大学 | 一种基于历史强化学习的车联网负载均衡接入方法 |
WO2019019187A1 (zh) * | 2017-07-28 | 2019-01-31 | 北京小米移动软件有限公司 | 获取控制信息的方法、装置和系统 |
MX2020002116A (es) * | 2017-08-31 | 2020-07-20 | Arris Entpr Llc | Orientacion de estacion con base en impacto de canal calculado. |
CN110771208B (zh) * | 2017-09-28 | 2021-02-05 | 瑞典爱立信有限公司 | 对无线通信网络中的带宽部分进行切换 |
WO2019096213A1 (en) * | 2017-11-15 | 2019-05-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and devices for load balancing across band-width parts |
KR102352684B1 (ko) * | 2017-11-16 | 2022-01-18 | 삼성전자주식회사 | 무선통신 시스템에서 통신 방법 및 장치 |
CN109803395A (zh) * | 2017-11-17 | 2019-05-24 | 索尼公司 | 无线通信系统中的装置和方法、计算机可读存储介质 |
JP6938777B2 (ja) * | 2017-11-28 | 2021-09-22 | オッポ広東移動通信有限公司Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Rrc接続モードでのランダムアクセスのための帯域幅部分操作 |
WO2019120566A1 (en) * | 2017-12-22 | 2019-06-27 | Huawei Technologies Co., Ltd. | Automatic channel selection in a wlan |
CN111512666A (zh) | 2017-12-27 | 2020-08-07 | 瑞典爱立信有限公司 | 在蜂窝网络中的连接建立 |
CN108093459A (zh) * | 2017-12-29 | 2018-05-29 | 上海京颐科技股份有限公司 | 医疗终端的数据传输方法及装置、存储介质、终端 |
CN110249694B (zh) * | 2018-01-11 | 2022-10-21 | 瑞典爱立信有限公司 | 用于控制带宽部分切换的方法和设备 |
CN108322274B (zh) * | 2018-01-29 | 2020-08-04 | 重庆邮电大学 | 一种基于贪心算法的wlan系统ap节能与干扰优化方法 |
CN117915469A (zh) * | 2018-03-05 | 2024-04-19 | 华为技术有限公司 | 一种资源配置方法、第一通信设备、第二通信设备及系统 |
US10772002B2 (en) * | 2018-03-13 | 2020-09-08 | Arris Enterprises Llc | Selective probe-response suppression based on SNR |
CN110324846B (zh) | 2018-03-28 | 2021-09-03 | 维沃移动通信有限公司 | 一种上行传输取消指令的监听方法及终端 |
EP3565139B1 (en) * | 2018-04-30 | 2021-06-23 | Nokia Technologies Oy | Method for managing a wireless passive optical network |
CN108449767B (zh) * | 2018-06-29 | 2021-02-09 | 深圳市世纪本原科技股份有限公司 | 一种应用于WiFi漫游区域中的网络负载均衡方法 |
EP3595362B1 (en) * | 2018-07-13 | 2021-03-10 | Nokia Solutions and Networks Oy | Optimizing a wi-fi network comprising multiple range extenders and associated devices |
US11388577B2 (en) * | 2018-08-28 | 2022-07-12 | Arris Enterprises Llc | Station steering profiles in a wireless network control system |
TWI684372B (zh) * | 2018-10-19 | 2020-02-01 | 啟碁科技股份有限公司 | 網路連線轉換的提示信息產生方法與其網路系統 |
KR102016112B1 (ko) * | 2019-01-15 | 2019-08-30 | 넥서스텍(주) | 다중 릴레이의 빔포밍 제어 장치 및 방법 |
CN110099409B (zh) * | 2019-04-18 | 2020-12-08 | 烽火通信科技股份有限公司 | 一种Mesh组网AP控制客户端接入的方法及系统 |
US10911167B2 (en) * | 2019-04-19 | 2021-02-02 | Cisco Technology, Inc. | Enhanced radio frequency (RF) management using active sensors |
WO2020247888A1 (en) * | 2019-06-07 | 2020-12-10 | Arris Enterprises Llc | Dynamic load balancing of gateway access points |
EP4035447A1 (en) * | 2019-09-03 | 2022-08-03 | Altice Labs, S.A. | Method and system for enhanced steering and traffic load balancing in wireless mesh networks |
CN111263012B (zh) * | 2020-01-17 | 2021-08-27 | 西安迪科数金智能科技有限公司 | 一种数字无中心呼叫系统及方法 |
DE102020201262B4 (de) * | 2020-02-03 | 2021-08-26 | Robert Bosch Gesellschaft mit beschränkter Haftung | Verfahren zur Steuerung der Lastverteilung in drahtlosen Netzen mit mehreren Zugangspunkten |
US11057097B1 (en) * | 2020-09-11 | 2021-07-06 | Hewlett Packard Enterprise Development Lp | Single and dual radio modes of a network device |
US11221908B1 (en) * | 2021-03-02 | 2022-01-11 | International Business Machines Corporation | Discovery of an inexplicit link between a change and an incident in a computing environment |
US20230051896A1 (en) * | 2021-08-12 | 2023-02-16 | Arris Enterprises Llc | Steering to mitigate stranded clients in mesh networks |
US11411954B1 (en) * | 2021-12-27 | 2022-08-09 | Coretech LT, UAB | Access control policy for proxy services |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080125163A1 (en) * | 2006-11-24 | 2008-05-29 | Institute For Information Industry | Apparatus, method, and computer readable medium for transmitting data via a plurality of network interfaces |
US8072952B2 (en) * | 2006-10-16 | 2011-12-06 | Juniper Networks, Inc. | Load balancing |
US20140073319A1 (en) * | 2012-09-07 | 2014-03-13 | Symbol Technologies, Inc. | System and method for roaming band preference |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6038599A (en) * | 1997-04-23 | 2000-03-14 | Mpath Interactive, Inc. | Latency server and matchmaker |
ATE515856T1 (de) * | 2003-01-13 | 2011-07-15 | Meshnetworks Inc | System und verfahren zur erzielung kontinuierlicherkonnektivität mit einem zugangspunkt oder gateway in einem drahtlosennetzwerk |
EP1515487B1 (en) * | 2003-09-10 | 2010-05-05 | Delta Networks, Inc. | Qos Based load-balance policy for WLAN |
US7936676B2 (en) | 2003-12-19 | 2011-05-03 | Lenovo (Singapore) Pte. Ltd. | Autonomic load balancing in wireless local area networks |
US20050208949A1 (en) | 2004-02-12 | 2005-09-22 | Chiueh Tzi-Cker | Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks |
US7836181B2 (en) | 2004-09-21 | 2010-11-16 | Alcatel-Lucent Usa Inc. | Fairness and load balancing in wireless LANs using association control |
US7797018B2 (en) | 2005-04-01 | 2010-09-14 | Interdigital Technology Corporation | Method and apparatus for selecting a multi-band access point to associate with a multi-band mobile station |
US7583677B1 (en) * | 2006-11-03 | 2009-09-01 | Juniper Networks, Inc. | Dynamic flow-based multi-path load balancing with quality of service assurances |
WO2008105771A1 (en) * | 2007-03-01 | 2008-09-04 | Thomson Licensing | A method and apparatus for selecting an access point or relay node in a multi-hop wireless network |
US8031704B2 (en) * | 2007-10-22 | 2011-10-04 | Infinera Corporation | Network planning and optimization of equipment deployment |
WO2010027306A1 (en) | 2008-09-03 | 2010-03-11 | Telefonaktiebolaget L M Ericsson (Publ) | A method for allocating communication bandwidth and associated apparatuses |
CN101365125B (zh) * | 2008-09-27 | 2012-03-21 | 腾讯科技(深圳)有限公司 | 多路视频通信方法与系统 |
WO2010042041A1 (en) * | 2008-10-09 | 2010-04-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Supporting functions for quality-assured p2p vod services |
US20110225312A1 (en) * | 2010-03-10 | 2011-09-15 | Thomson Licensing | Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks |
US8447875B2 (en) * | 2010-03-10 | 2013-05-21 | Thomson Licensing | Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks |
CN103460781B (zh) | 2011-03-03 | 2017-04-26 | 意大利电信股份公司 | 具有中继节点的ofdma无线网络的链路调度算法 |
CN102149138B (zh) * | 2011-05-26 | 2013-04-24 | 东南大学 | 无线Mesh网络网关负载均衡的方法 |
US9326313B2 (en) * | 2011-08-01 | 2016-04-26 | Aruba Networks, Inc. | System, apparatus and method for managing client devices within a wireless network |
EP2813118A4 (en) | 2012-02-07 | 2015-09-30 | Nokia Technologies Oy | METHOD AND DEVICE FOR NOTIFYING AND HANDLING A BUFFER STATUS FOR A USER DEVICE IN A SITE-ALLOCATING AGGREGATE MODE |
US20130225181A1 (en) | 2012-02-24 | 2013-08-29 | Qualcomm Incorporated | Managing communication operations based on resource usage and access terminal category |
US9078198B2 (en) | 2013-01-21 | 2015-07-07 | Meru Networks | Distributed client steering algorithm to a best-serving access point |
US9237089B2 (en) * | 2013-01-30 | 2016-01-12 | Cisco Technology, Inc. | Enhanced path selection scheme for equal cost paths in communication networks |
WO2014145073A1 (en) | 2013-03-15 | 2014-09-18 | Ruckus Wireless, Inc. | Improving distribution of clients across a network |
US9578671B2 (en) | 2013-03-15 | 2017-02-21 | Blackberry Limited | Establishing multiple connections between a user equipment and wireless access network nodes |
US8842578B1 (en) * | 2013-05-09 | 2014-09-23 | Yehuda Zisapel | End-to-end (E2E) application packet flow visibility |
US9271153B2 (en) | 2013-09-24 | 2016-02-23 | Qualcomm Incorporated | Adaptive network configuration |
US9402199B2 (en) | 2013-10-14 | 2016-07-26 | Netgear, Inc. | Systems and methods for wireless load balancing and channel selection for a wireless device using WLAN modules operating simultaneously in different wireless bands |
US9380508B2 (en) * | 2013-10-28 | 2016-06-28 | Aruba Networks, Inc. | System, apparatus and method for managing network device connectivity on heterogenous networks |
US9642040B2 (en) | 2014-09-19 | 2017-05-02 | Qualcomm Incorporated | Load balancing in a wireless network with multiple access points |
-
2015
- 2015-09-17 US US14/857,498 patent/US9642040B2/en active Active
- 2015-09-18 TW TW106136179A patent/TWI645725B/zh not_active IP Right Cessation
- 2015-09-18 TW TW104130994A patent/TWI610578B/zh not_active IP Right Cessation
- 2015-09-18 AU AU2015317489A patent/AU2015317489A1/en not_active Abandoned
- 2015-09-18 WO PCT/US2015/050939 patent/WO2016044724A2/en active Application Filing
- 2015-09-18 BR BR112017005542A patent/BR112017005542A2/pt not_active Application Discontinuation
- 2015-09-18 EP EP15775309.6A patent/EP3195651A2/en not_active Withdrawn
- 2015-09-18 KR KR1020177007187A patent/KR101786041B1/ko active IP Right Grant
- 2015-09-18 JP JP2017514634A patent/JP6254332B2/ja active Active
- 2015-09-18 CN CN201580049608.6A patent/CN106717054B/zh not_active Expired - Fee Related
-
2017
- 2017-03-30 US US15/474,734 patent/US9942800B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8072952B2 (en) * | 2006-10-16 | 2011-12-06 | Juniper Networks, Inc. | Load balancing |
US20080125163A1 (en) * | 2006-11-24 | 2008-05-29 | Institute For Information Industry | Apparatus, method, and computer readable medium for transmitting data via a plurality of network interfaces |
US20140073319A1 (en) * | 2012-09-07 | 2014-03-13 | Symbol Technologies, Inc. | System and method for roaming band preference |
Also Published As
Publication number | Publication date |
---|---|
KR101786041B1 (ko) | 2017-10-16 |
US20160088521A1 (en) | 2016-03-24 |
JP2017532865A (ja) | 2017-11-02 |
JP6254332B2 (ja) | 2017-12-27 |
TWI645725B (zh) | 2018-12-21 |
BR112017005542A2 (pt) | 2017-12-19 |
US9942800B2 (en) | 2018-04-10 |
TW201616884A (zh) | 2016-05-01 |
US9642040B2 (en) | 2017-05-02 |
WO2016044724A2 (en) | 2016-03-24 |
WO2016044724A3 (en) | 2016-05-12 |
CN106717054A (zh) | 2017-05-24 |
AU2015317489A1 (en) | 2017-03-02 |
US20170208502A1 (en) | 2017-07-20 |
TW201813422A (zh) | 2018-04-01 |
EP3195651A2 (en) | 2017-07-26 |
CN106717054B (zh) | 2018-07-24 |
KR20170062452A (ko) | 2017-06-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI610578B (zh) | 具有多個存取點的無線網路中的負載平衡 | |
US10652774B2 (en) | Prediction of quality of service of a possible future connection of a device to a wireless network | |
US11716654B2 (en) | Systems and methods for hybrid management of an in-premises network | |
US9380508B2 (en) | System, apparatus and method for managing network device connectivity on heterogenous networks | |
KR101201639B1 (ko) | 공통 전송 커버리지 지점 결정 방법 및 액세스 포인트들 사이의 거리 결정 방법 | |
US20130308445A1 (en) | System and Method for Network Detection and Selection | |
US9622252B2 (en) | Systems and methods for dynamic wideband channel selection | |
JP2017509232A (ja) | ワイヤレスクライアントのネットワーク関係付けの指示 | |
CN111373788B (zh) | 用于选择无线通信的主要信道的方法 | |
US8976702B2 (en) | Co-channel utilization estimation | |
GB2561088A (en) | Terminal apparatus, communication control apparatus, communication system, and communication control method | |
EP2437546B1 (en) | Method for controlling communication transfers of mobile equipments between wireless access networks having different access technologies, based on a load- balancing | |
US10560978B2 (en) | Control plane connectivity for wireless devices | |
KR102058561B1 (ko) | 무선랜 ap 검색 방법 및 이를 이용한 무선 단말 | |
US9306771B1 (en) | Systems and methods of managing network communication | |
CN106535244B (zh) | 一种无线通信方法和设备 | |
JP2019106610A (ja) | 無線lan子機、無線lan子機通信制御方法および無線lan子機通信制御プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |