TW202345571A - 處理負載平衡的電路及方法 - Google Patents
處理負載平衡的電路及方法 Download PDFInfo
- Publication number
- TW202345571A TW202345571A TW111116770A TW111116770A TW202345571A TW 202345571 A TW202345571 A TW 202345571A TW 111116770 A TW111116770 A TW 111116770A TW 111116770 A TW111116770 A TW 111116770A TW 202345571 A TW202345571 A TW 202345571A
- Authority
- TW
- Taiwan
- Prior art keywords
- node
- resource unit
- user field
- user
- load balancing
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 28
- 238000004364 calculation method Methods 0.000 claims abstract description 26
- 238000010586 diagram Methods 0.000 description 12
- 238000004891 communication Methods 0.000 description 6
- 101100327840 Arabidopsis thaliana CHLI1 gene Proteins 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 238000000638 solvent extraction Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一種負載平衡電路,包含有儲存電路,用來儲存最小滿二元樹中第一節點對應的第一使用者欄位數量,其中第一節點對應的第一資源單元小於或等於資源單元尺寸;使用者欄位數量產生電路,用來根據最小滿二元樹中第二節點對應的第二使用者欄位數量,產生第三使用者欄位數量,以及根據第二節點對應的第一權重,產生第二權重,其中至少一第二節點對應的第二資源單元大於資源單元尺寸;以及負載平衡計算電路,用來根據第一使用者欄位數量、第三使用者欄位數量、第二權重、負載平衡函數及第一權重,產生對應於複數個內容通道的複數個使用者欄位數量。
Description
本發明相關於一種用於通訊系統的電路及方法,尤指一種處理負載平衡的電路及方法。
在通訊系統中,傳送端可使用資源單元(resource unit,RU)及多資源單元(multiple RU,MRU)來產生用來配置使用者資源的使用者欄位。然而,用來產生使用者欄位的傳統方法不僅具有較高複雜度,其產生的過長的使用者欄位也會降低頻寬的使用效率。因此,如何改善上述問題,以有效率地獲得長度較短的使用者欄位以及產生長度較短的內容通道是一亟待解決的問題。
本發明提供了一種電路及方法,用來處理負載平衡,以解決上述問題。
本發明揭露一種負載平衡電路,包含有一儲存電路,用來儲存一最小滿二元樹中至少一第一節點對應的至少一第一使用者欄位數量,其中該至少一第一節點對應的至少一第一資源單元小於或等於一尺寸;一使用者欄位數量產生電路,耦接於該儲存電路,用來根據該最小滿二元樹中至少一第二節點對應的至少一第二使用者欄位數量,產生至少一第三使用者欄位數量,以及根據該至少一第二節點對應的至少一第一權重,產生至少一第二權重,其中該至少一第二節點對應的至少一第二資源單元大於該尺寸;以及一負載平衡計算電路,耦接於該使用者欄位數量產生電路,用來根據該至少一第一使用者欄位數量、該至少一第三使用者欄位數量、該至少一第二權重、一負載平衡函數及該至少一第一權重,產生對應於複數個內容通道的第一複數個使用者欄位數量。
本發明另揭露一種處理負載平衡的方法,包含有:儲存一最小滿二元樹中至少一第一節點對應的至少一第一使用者欄位數量,其中該至少一第一節點對應的至少一第一資源單元小於或等於一資源單元尺寸;根據該最小滿二元樹中至少一第二節點對應的至少一第二使用者欄位數量,產生至少一第三使用者欄位數量,以及根據該至少一第二節點對應的至少一第一權重,產生至少一第二權重,其中該至少一第二節點對應的至少一第二資源單元大於該資源單元尺寸;以及根據該至少一第一使用者欄位數量、該至少一第三使用者欄位數量、該至少一第二權重、一負載平衡函數及該至少一第一權重,產生對應於複數個內容通道的第一複數個使用者欄位數量。
第1圖為本發明實施例一通訊系統10的示意圖。通訊系統10可可簡略地由一傳送端TX及一接收端RX所組成,傳送端TX可為區域無線網路中的存取點(access point,AP)。此外,傳送端TX及/或接收端RX可透過行動電話、筆記型電腦等裝置來實現,但不限於此。在一實施例中,傳送端TX及接收端RX可支援電機電子工程師學會(Institute of Electrical and Electronics Engineers,IEEE)802.11標準(例如IEEE 802.11AX、802.11be或其後續版本)。IEEE 802.11標準可支援正交分頻多重存取(Orthogonal Frequency Division Multiple Access,OFDMA)及/或多用戶多輸入多輸出技術(Multi-User Multiple-Input Multiple-Output,MU-MIMO),以及可定義極高輸出率多用戶實體層協議資料單元(extremely high throughput multi-user physical protocol data unit,EHT-MU PPDU)的一EHT-SIG欄位。
第2圖為本發明實施例一EHT-SIG欄位20的示意圖,可為第1圖的傳送端TX所產生。EHT-SIG欄位20可包含有至少一內容通道(content channel),至少一內容通道可包含有至少一第一內容通道以及至少一第二內容通道。如第2圖所示,每一內容通道200可包含有一共同欄位(common field)210,其可包含有一資源單元配置子欄位2100,以用來通知全部的排程站點目前全部資料頻寬的資源單元配置(resource unit assignment)的情況。在一實施例中,每一內容通道200可包含有一使用者特定欄位(user specific field)220,其可包含有多個使用者欄位2200,以用來攜帶特定排程站點的傳輸資訊(例如排程站點識別(STA identity,STA ID)及其相關解碼資訊)。在一實施例中,每一內容通道200可包含有一填充值2202,其是用來填充使用者特定欄位(user specific field)220的長度,以滿足EHT-SIG欄位20的格式需求。
在一實施例中,在IEEE 802.11標準中,每一小於或等於242-頻(tone)的資源單元可(例如須)被配置至少一個排程站點。因此,對於空的資源單元而言,在EHT-SIG欄位中,傳送端TX可配置一個排程站點識別為〝2046〞的空排程站點。對於大於242-頻的資源單元而言,在EHT-SIG欄位中,傳送端TX可將多個使用者欄位配置到多個內容通道,以確保多個內容通道攜帶的使用者欄位數量(即內容通道的長度(例如尺寸))是相同或相似的。在一實施例中,負載平衡(load balance)函數可用來計算多個內容通道攜帶的使用者欄位數量(即內容通道的長度(例如尺寸)),以確保多個內容通道攜帶的使用者欄位數量是相同或相似的。在一實施例中,EHT-SIG欄位長度過長可使得實體層匯聚程序(Physical Layer Convergence Procedure,PLCP)長度過長,進而導致輸出率(throughput)降低。
第3圖為本發明實施例一內容通道產生裝置30的示意圖,可用來實現第1圖的傳送端TX以及可用來產生第2圖的共同欄位210及使用者特定欄位220,以產生內容通道200,進而產生EHT-SIG欄位20。內容通道產生裝置30可包含有一資源單元配置電路300、一節點運算電路310、一負載平衡電路320及一使用者欄位產生電路330,以及可包含有一分割電路340、一合併電路350及一共同欄位產生電路360。詳細來說,分割電路340可用來根據複數種資源配置,產生複數個資源單元。資源單元配置電路300耦接於分割電路340,可用來根據複數個資源單元,產生滿二元樹(full binary tree)。節點運算電路310耦接於資源單元配置電路300,可用來根據滿二元樹,產生最小滿二元樹。負載平衡電路320耦接於節點運算電路310,可用來根據最小滿二元樹及負載平衡函數,產生對應於複數個內容通道的複數個使用者欄位數量。合併電路350耦接於負載平衡電路320,可用來根據尋訪演算法,產生最小滿二元樹的尋訪結果,以及根據尋訪結果,產生合併的尋訪結果。共同欄位產生電路360耦接於合併電路350,可用來根據合併的尋訪結果,產生資源配置指示符,以產生共同欄位。共同欄位產生電路360可另耦接於節點運算電路310,以獲得節點(例如儲存)的資訊。在一實施例中,節點運算電路310根據滿二元樹產生最小滿二元樹的方式可參考本案關聯案(申請號:109115384,申請日:2020/05/08,公告號:TW I739418 B),但不限於此。
第4圖為本發明實施例一負載平衡電路40的示意圖,可用來實現第1圖的傳送端TX以及可用來實現第3圖的負載平衡電路320。負載平衡電路40可包含有一儲存電路400、一使用者欄位數量產生電路410及一負載平衡計算電路420。詳細來說,儲存電路400可用來儲存(例如從第3圖的節點運算電路310接收)最小滿二元樹中至少一第一節點對應的至少一第一使用者欄位數量,其中至少一第一節點對應的至少一第一資源單元小於或等於一資源單元尺寸(例如242-頻)。使用者欄位數量產生電路410耦接於儲存電路400,可用來根據最小滿二元樹中至少一第二節點對應的至少一第二使用者欄位數量,產生至少一第三使用者欄位數量,以及可用來根據至少一第二節點對應的至少一第一權重,產生至少一第二權重,其中至少一第二節點對應的至少一第二資源單元大於資源單元尺寸(例如為資源單元尺寸大於242-頻的資源單元或多資源單元(multiple RU,MRU),例如多資源單元484+242-頻,多資源單元996+484-頻,多資源單元996x2+484-頻,多資源單元996x3-頻,或多資源單元996x3+484-頻,但不限於此)。負載平衡計算電路420耦接於使用者欄位數量產生電路,可用來根據至少一第一使用者欄位數量、至少一第三使用者欄位數量、至少一第二權重、負載平衡函數及至少一第一權重,產生對應於複數個內容通道的第一複數個使用者欄位數量,以確保複數個內容通道攜帶的第一複數個使用者欄位數量是相同或相似的。
在一實施例中,儲存電路400可用來儲存最小滿二元樹的資訊(例如節點為空節點、配置節點或保留節點,以及節點之間的連結資訊)。在一實施例中,儲存電路400可用來儲存最小滿二元樹的至少一第二節點對應的至少一第二使用者欄位數量。在一實施例中,至少一第二節點可儲存有至少一多資源單元資訊。在一實施例中,多資源單元資訊可包含有多資源單元旗幟(flag)。多資源單元旗幟可包含有2位元,其可指示節點對應的資源單元為非多資源單元、多資源單元的起始資源位置、多資源單元的中間資源位置或多資源單元的結束資源位置。
在一實施例中,根據至少一第二使用者欄位數量及至少一多資源單元資訊,使用者欄位數量產生電路410產生至少一第三使用者欄位數量。在一實施例中,當至少一多資源單元資訊中的一多資源單元資訊指示至少一第二資源單元中的一資源單元包含有(例如為)多資源單元以及多資源單元處於結束資源位置(或中間資源位置)時,使用者欄位數量產生電路410可更新至少一第二使用者欄位數量為至少一第三使用者欄位數量,例如藉由將資源單元對應的使用者欄位數量設定為0,以產生至少一第三使用者欄位數量。
在一實施例中,根據至少一第二節點對應的至少一第一頻寬,使用者欄位數量產生電路410可產生至少第一權重。在一實施例中,每個第一頻寬可為使用80MHz子頻寬來分割頻寬(例如160MHz或320MHz)所產生的至少一個80MHz子頻寬中的第
i個80MHz子頻寬,其中
i可為1~4中一或多個整數數值。也就是說,頻寬為20MHz、40MHz或80MHz,對應到一個第一頻寬。每個第一權重可包含有
i(例如4)組位元,其中第
i組位元用來指示節點是否對應於第
i個80MHz子頻寬。在一實施例中,當第
i組位元為〝1〞時指示節點對應於第
i個80MHz子頻寬,以及當第
i組位元為〝∞〞時指示節點不對應於第
i個80MHz子頻寬,其中〝∞〞可以一極大值來實現。舉例來說,當至少一第二節點中的一節點對應於第1個80MHz子頻寬時,使用者欄位數量產生電路410產生該節點的第一權重為[1,∞,∞,∞]。舉例來說,當至少一第二節點中的一節點對應於第2個80MHz子頻寬時,使用者欄位數量產生電路410產生該節點的第一權重為[∞,1,∞,∞]。舉例來說,當至少一第二節點中的一節點對應於第3個80MHz子頻寬及第4個80MHz子頻寬時,使用者欄位數量產生電路410產生該節點的第一權重為[∞,∞,1,1]。也就是說,單一節點可對應於多個80MHz子頻寬。
在一實施例中,根據至少一第一權重及至少一多資源單元資訊,使用者欄位數量產生電路410可產生至少一第二權重。詳細來說,根據至少一多資源單元資訊,使用者欄位數量產生電路410可獲得至少一第二節點中的那些節點屬於相同的多資源單元,以及藉由合併該些節點的第一權重,產生該些節點的第二權重。也就是說,屬於相同的多資源單元的節點具有相同的權重。舉例來說,至少一第二節點中的一節點的第一權重為[1,∞,∞,∞]及其該節點儲存的多資源單元資訊指示其對應於多資源單元以及該多資源單元處於起始資源位置,以及至少一第二節點中的另一節點的第一權重為[∞,1,∞,∞] 及其該節點儲存的多資源單元資訊指示其對應於多資源單元以及多資源單元處於結束資源位置,藉由合併該節點的第一權重[1,∞,∞,∞]及該另一節點的第一權重[∞,1,∞,∞],使用者欄位數量產生電路410產生該節點的及該另一節點的第二權重[1,1,∞,∞]。
在一實施例中,根據(例如藉由使用)至少一第一使用者欄位數量、至少一第三使用者欄位數量、至少一第二權重及負載平衡函數,負載平衡計算電路420可產生對應於複數個內容通道的第二複數個使用者欄位數量,即初始的複數個使用者欄位數量。在一實施例中,根據(例如藉由使用)第二複數個使用者欄位數量及至少一第一權重,負載平衡計算電路420可產生對應於複數個內容通道的第一複數個使用者欄位數量,即更新的複數個使用者欄位數量。在一實施例中,根據第一複數個使用者欄位數量的最大使用者欄位數量,負載平衡計算電路420可產生複數個內容通道的長度。在一實施例中,資源單元尺寸可包含有26-頻、52-頻、106-頻、242-頻、484-頻、996-頻、996x2-頻及996x4-頻,其中26-頻資源單元可由2個13-頻資源單元來組合而成。多資源單元可包含有多個資源單元的組合,例如52+26-頻、106+26-頻、242+484-頻、996+484-頻、996x2+484-頻、996x3-頻、996x3+484-頻及996+484+242-頻,但不限於此。
在一實施例中,負載平衡函數可根據方程式(式1)被實現:
,
(式1)
其中
為資源單元指標,其表示資源單元尺寸大於242-頻(例如484-頻、996-頻、996x2-頻或996x4-頻)的資源單元或資源單元尺寸大於242-頻(例如484+242-頻、996+484-頻、996x2+484-頻、996x3-頻或996x3+484-頻)的多資源單元;
為頻寬可分割的80MHz子頻寬指標之集合(例如頻寬為320MHz,
);
表示對應於第
個80MHz子頻寬的第
內容通道的使用者欄位數量,可表示為
,
表示對應於第
個80MHz子頻寬的第二內容通道的使用者欄位數量,可表示為
;
表示被配置(例如訊令)到資源單元尺寸小於或等於242-頻的資源單元(例如26-頻、52-頻、106-頻或242-頻)或多資源單元(例如52+26-頻或106+26-頻)的節點對應於第
個80MHz子頻寬的第
個內容通道的使用者欄位數量,其中
為1或2;
表示第
個節點被配置(例如訊令)到的使用者欄位數量,其對應於資源單元尺寸大於242-頻的資源單元或多資源單元;
表示權重值,指的是第
個節點是否對應於第
個80MHz子頻寬;
為第
i個節點所對應的資源單元被配置到第一內容通道的使用者欄位數量,其所形成的集合用來描述所有節點被配置到第一內容通道的使用者欄位數量,可表示為
;
為第
i個節點所對應的資源單元被配置到第二內容通道的使用者欄位數量,其所形成的集合用來描述所有節點被配置到第二內容通道的使用者欄位數量,可表示為
;
為自然數。
負載平衡函數(式1)為整數規劃問題,屬於非確定多項式時間完全問題(non-deterministic polynomial-time complete,NP complete),透過轉換(例如簡化)可減少時間複雜度,負載平衡函數(式1)可根據方程式(式2)被實現:
(式2)
第5圖為本發明實施例一負載平衡函數用於80MHz頻寬中的資源單元的示意圖,其繪示有代表80MHz頻寬中的資源單元的一滿二元樹50,以及繪示有根據負載平衡函數(式2)產生使用者欄位數量的一過程52,其包含有過程520、過程522及過程524,其皆包含有座標軸X軸及Y軸。以下根據第5圖舉例說明負載平衡計算電路420如何根據負載平衡函數(式2))產生對應於複數個內容通道的複數個使用者欄位數量。如滿二元樹50所示,資源單元被繪示為梯形,由上至下包含有3個階層,即4個242-頻(例如包含有242個子載波)、2個484-頻資源單元、1個996-頻資源單元,每個資源單元具有一資源單元指標(例如可對應於在第三代合作夥伴計劃(third Generation Partnership Project,3GPP)標準中或其後續標準被定義的頻率、被傳送端TX決定的頻率或在802.11標準中被定義的頻率)。在第5圖中,滿二元樹50被繪示為一樹狀結構,其包含有複數個節點,其與複數個資源單元的對應關係為一一對應。此外,未填滿圓形代表空節點,網格圓形代表排程站點被配置的節點,以及點圓形代表保留節點,其中網格圓形及點圓形可形成一最小滿二元樹,最小滿二元樹的資訊可為負載平衡電路40所儲存(例如接收)。為了簡化說明,網格圓形對應的資源單元的資源單元指標被標示為14、27及28,以及以下將資源單元指標為14、27及28的節點分別稱為節點14、27及28。
根據負載平衡函數(式2),由於第5圖僅涉及到1個80MHz頻寬,負載平衡函數(式2)中的
為1及
為1,節點14的使用者欄位數量表示為
(即
為14)、節點27的使用者欄位數量表示為
,以及節點28的使用者欄位數量表示為
。在節點27及節點28對應的資源單元小於或等於242-頻的情況下,由於節點27及節點28屬於最小滿二元樹的葉節點(leaf node),根據負載平衡函數(式2),負載平衡計算電路420將節點27攜帶的使用者欄位數量
分配到(例如增加到)第二內容通道(即
為3),以及將節點28攜帶的使用者欄位數量
分配到(例如增加到)第一內容通道(即
為2)。在節點14對應的資源單元大於242-頻的情況下,根據負載平衡函數(式2),負載平衡計算電路420將節點14的使用者欄位數量
進一步地分配到(例如增加到)第一內容通道及第二內容通道,以確保第一內容通道及第二內容通道各自攜帶的使用者欄位數量是相同的或相近的。根據以上所述,負載平衡函數(式2)可被簡化為方程式(式3)~(式5),以產生最小內容通道長度為
的共同解
及
:
(式3)
(式4)
(式5)
為了簡化說明,以
為3代入(式3)、
為3代入(式5)以及
為2代入(式4)。在過程52中,
分別被代入不同的整數數值,例如0、2及4,但不限於此。過程520繪示有當
代入0時,代表
的實線5200、
的虛線5202及
的虛線5204,其中3條線未有交集即代表條件方程式(式3)~(式5)未有共同解,表示尚未找到符合條件的內容通道長度值,箭頭5206指的是2條虛線圍出的範圍5208(即解集合)隨著
增加而往實線5200移動的移動方向。過程522繪示有當
代入2時,代表
的實線5200、
的虛線5222及
的虛線5224,其中3條線未有交集即代表條件方程式(式3)~(式5)未有共同解,表示仍未找到滿足條件方程式(式3)~(式5)的內容通道長度值,箭頭5226指的是2條虛線圍出的範圍5228(即解集合)隨著
增加而往實線5200移動的移動方向。過程524繪示有當
代入4時,代表
的實線5200、
的虛線5242及
的虛線5244,其中實線5200與2條虛線圍出的範圍5246(即解集合)在座標點(2,1)上有交集,其代表可找到滿足條件方程式(式3)~(式5)的最小
值為4,以及其解為
及
。需注意的是,除了上述的整數數值,
可代入任何其它整數數值,使其滿足條件方程式(式3)~(式5),以及獲得其他共同解,但在
及
代表的是使用者欄位數量的情況下,最佳的
值為滿足條件方程式(式3)~(式5)的最小
值。
根據以上所述,在節點27及節點28對應的資源單元小於或等於242-頻的情況下,節點27攜帶的使用者欄位數量(即
為3)被分配到第二內容通道,以及節點28攜帶的使用者欄位數量(即
為2)被分配到第一內容通道,如第一內容通道CH11及第二內容通道CH12中填滿斜條文的方框的所示的數量。在節點14對應的資源單元大於242-頻的情況下,資源單元可攜帶複數個使用者資訊,根據負載平衡函數(式2),節點14攜帶的使用者欄位數量(即
為3)中有2個使用者欄位被分配到第一內容通道,以及有1個使用者欄位被分配到第二內容通道,如第一內容通道CH11及第二內容通道CH12中未填滿斜條文的方框的所示的數量。如此一來,第一內容通道攜帶的使用者欄位數量總和為4,以及第二內容通道攜帶的使用者欄位數量總和為4。因為內容通道的長度是以攜帶使用者欄位較多的內容通道為依據,因此可獲得內容通道的長度為最大使用者欄位數量,即4。需注意的是,上述節點及其攜帶的使用者欄位數量僅為用來說明負載平衡函數(式2)的計算過程,而非用來限制本發明。
第6圖為本發明實施例一負載平衡函數用於320MHz頻寬中的資源單元的示意圖,其繪示有代表第1個80MHz子頻寬的第一子滿二元樹600、代表第2個80MHz子頻寬的第二子滿二元樹602、代表第3個80MHz子頻寬的第三子滿二元樹604以及代表第4個80MHz子頻寬的第四子滿二元樹606。如第6圖所示,資源單元被繪示為梯形,由上至下包含有5個階層,即16個242-頻、8個484-頻資源單元、4個996-頻資源單元、2個996x2-頻資源單元,以及1個996x4-頻資源單元,每個資源單元具有一資源單元指標(其中第三子滿二元樹604及第四子滿二元樹606的節點皆為空節點,故其節點對應的資源單元未詳細繪示於第6圖中)。在第6圖中,滿二元樹60被繪示為一樹狀結構,每個子滿二元樹包含有複數個節點,其與複數個資源單元的對應關係為一一對應(其中第三子滿二元樹604及第四子滿二元樹606的節點皆為空節點,故其節點未詳細繪示於第6圖中)。此外,未填滿圓形代表空節點,網格圓形代表排程站點被配置的節點,以及點圓形代表保留節點,其中網格圓形及點圓形可形成一最小滿二元樹,最小滿二元樹的資訊可為負載平衡電路40所儲存(例如接收)。為了簡化說明,網格圓形對應的資源單元的資源單元指標被標示為1、5、14、27及28,以及以下將資源單元指標為1、5、14、27及28的節點分別稱為節點1、5、14、27及28。
以下根據第6圖舉例說明負載平衡計算電路420如何根據負載平衡函數(式2)產生對應於複數個內容通道的第一複數個使用者欄位數量。在負載平衡計算電路420產生第一複數個使用者欄位數量之前,傳送端TX可接收到上層(例如媒體存取控制(Media Access Control,MAC)層)的18個排程站點(例如{(1,2,3,4,5),(6,7),(8,9,10),(11,12,13,14,15,16,17,18)})的資源配置(例如資源配置由最負頻至最正頻依序為多資源單元996+484-頻、資源單元106-頻、多資源單元106+26-頻、資源單元106-頻、資源單元26-頻、資源單元106-頻及資源單元996x2-頻),以及可產生最小滿二元樹(例如藉由使用第3圖的分割電路340、資源單元配置電路300及節點運算電路310來產生,但不限於此)。
如第6圖所示,在最小滿二元樹中,資源單元996x2-頻對應於節點1,以及其對應於第三子滿二元樹604及第四子滿二元樹606,因此節點1的第一權重為[∞,∞,1,1];多資源單元996+484-頻可被分割為資源單元484-頻及資源單元996-頻,其分別對應於節點14及節點5,其中節點14處於起始資源位置及節點5處於結束資源位置,其中節點14對應於第一子滿二元樹600因此節點14的第一權重為[1,∞,∞,∞],以及節點5對應於第二子滿二元樹602因此節點5的第一權重為[∞,1,∞,∞];資源單元106-頻及多資源單元106+26-頻對應於節點28,以及其對應於第一子滿二元樹600;資源單元106-26-106-頻對應於節點27,以及其對應於第一子滿二元樹600。
為了簡化說明,以節點1的使用者欄位數量為8(
為8)、節點14的使用者欄位數量為5(
為5)、節點5的使用者欄位數量為5(
為5)(節點5與節點14屬於相同的多資源單元(即屬於相同的排程站點)而具有相同的使用者欄位)、節點27的使用者欄位數量為3(
為3)以及節點28的使用者欄位數量為2(
為2)為例來說明。
在節點27及28對應的資源單元小於或等於242-頻的情況下,儲存電路400儲存
及
。在節點27及節點28屬於子滿二元樹600的葉節點的情況下,負載平衡計算電路420將
分配到(例如增加到)第一內容通道,以及將
分配到(例如增加到)第二內容通道,如第一內容通道CH11及第二內容通道CH12中填滿斜條文的方框的所示的數量。在節點14、節點5及節點1對應的資源單元大於242-頻的情況下,由於節點14與節點5屬於相同的多資源單元以及節點5處於結束資源位置,使用者欄位數量產生電路410將節點5的使用者欄位數量(
為5)設定為0,即更新
為0。此外,根據(例如藉由合併)節點14的第一權重為[1,∞,∞,∞]及節點5的第一權重為[∞,1,∞,∞],使用者欄位數量產生電路410產生節點14及節點5的第二權重為[1, 1,∞,∞]。根據
為3及
為2(即第一內容通道攜帶的使用者欄位數量為2及第二內容通道攜帶的使用者欄位數量為3),負載平衡計算電路420將
為5、
為0及
為8進一步地分配到(例如增加到)第一內容通道及第二內容通道,以確保第一內容通道及第二內容通道各自攜帶的使用者欄位數量是相同的或相近的。
根據負載平衡函數(式2),再進一步地分配5個使用者欄位到第1個80MHz子頻寬及第2個80MHz子頻寬中的第一內容通道及第二內容通道,以使第1個80MHz子頻寬中的最大內容通道長度為3及第2個80MHz子頻寬中的第一內容通道及第二內容通道長度小於或等於3(例如節點14對應的第一子滿二元樹600對應的第一內容通道CH11攜帶使用者欄位數量為1、節點14對應的第一子滿二元樹600對應的第二內容通道CH12攜帶使用者欄位數量為0、節點14對應的第二子滿二元樹602對應的第一內容通道CH21攜帶使用者欄位數量為3及節點14對應的第二子滿二元樹602對應的第二內容通道CH22攜帶使用者欄位數量為1)的情況下,以及再進一步地分配8個使用者欄位到第3個80MHz子頻寬及第4個80MHz子頻寬中的第一內容通道及第二內容通道,以使第3個80MHz子頻寬中的最大內容通道長度為3及第4個80MHz子頻寬中的第一內容通道及第二內容通道長度小於3,(例如節點1對應的第三子滿二元樹604對應的第一內容通道CH31攜帶使用者欄位數量為3、節點1對應的第三子滿二元樹604對應的第二內容通道CH32攜帶使用者欄位數量為3、節點1對應的第四子滿二元樹606對應的第一內容通道CH41攜帶使用者欄位數量為1,以及節點1對應的第四子滿二元樹606對應的第二內容通道CH42攜帶使用者欄位數量為1)的情況下,負載平衡計算電路420可產生負載平衡函數(式2)的最佳的t值及共同解。因為內容通道的長度是以80MHz子頻寬中攜帶使用者欄位較多的內容通道為依據,因此可獲得內容通道的長度為最大使用者欄位數量,即3。需注意的是,上述節點及其攜帶的使用者欄位數量僅為用來說明負載平衡函數(式2)的計算過程,而非用來限制本發明。
此外,上述節點14對應的第一內容通道CH11~第一內容通道CH41攜帶的使用者欄位數量可被視為節點14的初始的使用者欄位數量[1, 3, 0, 0]。由於節點14及節點5屬於相同的多資源單元,節點5的初始的使用者欄位數量可被視為節點14的初始使用者欄位數量[1, 3, 0, 0]。根據節點14的初始的使用者欄位數量[1, 3, 0, 0]及節點14的第一權重[1,∞,∞,∞],負載平衡計算電路420可產生節點14的更新的複數個使用者欄位數量[1, 0, 0, 0]。根據節點5的初始的使用者欄位數量[1, 3, 0, 0]及節點5的第一權重[∞, 1,∞,∞],負載平衡計算電路420可產生節點5的更新的複數個使用者欄位數量[0, 3, 0, 0]。節點1對應的第一內容通道攜帶的更新的複數個使用者欄位數量的產生方式與節點5及節點14相似,在此不贅述。節點14、節點5及節點1對應的第二內容通道攜帶的更新的複數個使用者欄位數量的產生方式如上所述,在此不贅述。
前述負載平衡電路40處理負載平衡的運作可歸納為第7圖的一流程70。流程70包含有以下步驟:
步驟700:開始。
步驟702:儲存一最小滿二元樹中至少一第一節點對應的至少一第一使用者欄位數量,其中該至少一第一節點對應的至少一第一資源單元小於或等於一資源單元尺寸。
步驟704:根據該最小滿二元樹中至少一第二節點對應的至少一第二使用者欄位數量,產生至少一第三使用者欄位數量,以及根據該至少一第二節點對應的至少一第一權重,產生至少一第二權重,其中該至少一第二節點對應的至少一第二資源單元大於該資源單元尺寸。
步驟706:根據該至少一第一使用者欄位數量、該至少一第三使用者欄位數量、該至少一第二權重、一負載平衡函數及該至少一第一權重,產生對應於複數個內容通道的第一複數個使用者欄位數量。
步驟708:結束。
流程70是用來舉例說明負載平衡電路40的對應於複數個內容通道的第一複數個使用者欄位數量產生方法,詳細說明及變化可參考前述,於此不贅述。
上述的用語「產生」及「獲得」可被以用語「計算出」或「運算出」取代。需注意的是,負載平衡電路40(及其中的電路)的實現方式可有很多種。舉例來說,可將上述電路整合為一或多個電路。此外,負載平衡電路40可以硬體(例如電路)、軟體、韌體(為硬體裝置與電腦指令與資料的結合,且電腦指令與資料屬於硬體裝置上的唯讀軟體)、電子系統、或上述電路的組合來實現,但不限於此。
綜上所述,本發明提供了一種處理負載平衡的電路及方法,藉由使用負載平衡函數,傳送端TX可有效率地產生長度較短的使用者欄位,以及產生長度較短的內容通道,進而產生長度較短EHT-SIG欄位,以改善頻寬的使用效率。
以上所述僅為本發明之較佳實施例,凡依本發明申請專利範圍所做之均等變化與修飾,皆應屬本發明之涵蓋範圍。
10:通訊系統
20:EHT-SIG欄位
200:內容通道
210:共同欄位
2100:資源單元配置子欄位
220:使用者特定欄位
2200:使用者欄位
2202:填充值
30:內容通道產生裝置
300:資源單元配置電路
310:節點運算電路
330:負載平衡電路
330:使用者欄位產生電路
340:分割電路
350:合併電路
360:共同欄位產生電路
40:負載平衡電路
400:儲存電路
410:使用者欄位數量產生電路
420:負載平衡計算電路
50、60:滿二元樹
600、602、604、606:子滿二元樹
52、520、522、524:過程
5200、5202、5204、5222、5224、5242、5244:虛實線
5206、5226:箭頭
5208、5228、5246:範圍
70:流程
700、702、704、706、708:步驟
TX:傳送端
RX:接收端
CH11、CH12、CH21、CH22、CH31、CH32、CH41、CH42:內容通道
第1圖為本發明實施例一通訊系統的示意圖。
第2圖為本發明實施例一EHT-SIG欄位的示意圖。
第3圖為本發明實施例一內容通道產生裝置的示意圖。
第4圖為本發明實施例一負載平衡電路的示意圖。
第5圖為本發明實施例一負載平衡函數用於80MHz頻寬中的資源單元的示意圖。
第6圖為本發明實施例一負載平衡函數用於320MHz頻寬中的資源單元的示意圖。
第7圖為本發明實施例一流程的流程圖。
40:負載平衡電路
400:儲存電路
410:使用者欄位數量產生電路
420:負載平衡計算電路
Claims (10)
- 一種負載平衡(load balance)電路,包含有: 一儲存電路,用來儲存一最小滿二元樹中至少一第一節點對應的至少一第一使用者欄位數量,其中該至少一第一節點對應的至少一第一資源單元小於或等於一資源單元尺寸; 一使用者欄位數量產生電路,耦接於該儲存電路,用來根據該最小滿二元樹中至少一第二節點對應的至少一第二使用者欄位數量,產生至少一第三使用者欄位數量,以及根據該至少一第二節點對應的至少一第一權重,產生至少一第二權重,其中該至少一第二節點對應的至少一第二資源單元大於該資源單元尺寸;以及 一負載平衡計算電路,耦接於該使用者欄位數量產生電路,用來根據該至少一第一使用者欄位數量、該至少一第三使用者欄位數量、該至少一第二權重、一負載平衡函數及該至少一第一權重,產生對應於複數個內容通道的第一複數個使用者欄位數量。
- 如請求項1所述的該負載平衡電路,其中該至少一第二節點儲存有至少一多資源單元資訊。
- 如請求項2所述的該負載平衡電路,其中根據該至少一第二使用者欄位數量及該至少一多資源單元資訊,該使用者欄位數量產生電路產生該至少一第三使用者欄位數量。
- 如請求項3所述的該負載平衡電路,其中當該至少一多資源單元資訊中的一多資源單元資訊指示該至少一第二資源單元中的一資源單元包含有一多資源單元以及該多資源單元處於一結束資源位置時,該使用者欄位數量產生電路更新該至少一第二使用者欄位數量,以產生該至少一第三使用者欄位數量。
- 如請求項2所述的該負載平衡電路,其中根據該至少一第一權重及該至少一多資源單元資訊,該使用者欄位數量產生電路產生該至少一第二權重。
- 如請求項1所述的該負載平衡電路,其中根據該至少一第二節點對應的至少一第一頻寬,該使用者欄位數量產生電路產生該至少第一權重。
- 如請求項1所述的該負載平衡電路,其中根據該至少一第一使用者欄位數量、該至少一第三使用者欄位數量、該至少一第二權重及該負載平衡函數,該負載平衡計算電路產生對應於該複數個內容通道的第二複數個使用者欄位數量。
- 如請求項7所述的該負載平衡電路,其中根據該第二複數個使用者欄位數量及該至少一第一權重,該負載平衡計算電路產生對應於該複數個內容通道的該第一複數個使用者欄位數量。
- 如請求項1所述的該負載平衡電路,其中根據該第一複數個使用者欄位數量的一最大使用者欄位數量,該負載平衡計算電路產生該複數個內容通道的一長度。
- 一種用來處理負載平衡(load balance)的方法,包含有: 儲存一最小滿二元樹中至少一第一節點對應的至少一第一使用者欄位數量,其中該至少一第一節點對應的至少一第一資源單元小於或等於一資源單元尺寸; 根據該最小滿二元樹中至少一第二節點對應的至少一第二使用者欄位數量,產生至少一第三使用者欄位數量,以及根據該至少一第二節點對應的至少一第一權重,產生至少一第二權重,其中該至少一第二節點對應的至少一第二資源單元大於該資源單元尺寸;以及 根據該至少一第一使用者欄位數量、該至少一第三使用者欄位數量、該至少一第二權重、一負載平衡函數及該至少一第一權重,產生對應於複數個內容通道的第一複數個使用者欄位數量。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW111116770A TWI801232B (zh) | 2022-05-04 | 2022-05-04 | 處理負載平衡的電路及方法 |
US18/143,048 US20230359502A1 (en) | 2022-05-04 | 2023-05-03 | Circuit and method of handling load balance |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW111116770A TWI801232B (zh) | 2022-05-04 | 2022-05-04 | 處理負載平衡的電路及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
TWI801232B TWI801232B (zh) | 2023-05-01 |
TW202345571A true TW202345571A (zh) | 2023-11-16 |
Family
ID=87424319
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW111116770A TWI801232B (zh) | 2022-05-04 | 2022-05-04 | 處理負載平衡的電路及方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20230359502A1 (zh) |
TW (1) | TWI801232B (zh) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170064718A1 (en) * | 2015-08-25 | 2017-03-02 | Qualcomm Incorporated | Resource allocation signaling in a wireless local area network preamble |
TWI739418B (zh) * | 2020-05-08 | 2021-09-11 | 瑞昱半導體股份有限公司 | 執行內容通道產生的裝置及方法 |
-
2022
- 2022-05-04 TW TW111116770A patent/TWI801232B/zh active
-
2023
- 2023-05-03 US US18/143,048 patent/US20230359502A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
US20230359502A1 (en) | 2023-11-09 |
TWI801232B (zh) | 2023-05-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106961741B (zh) | 一种上行资源分配方法和装置 | |
KR101810949B1 (ko) | 서브캐리어 그룹 및 프레임 포맷에 대한 wlan ofdma 설계 시스템 및 방법 | |
CN108966358B (zh) | 一种发送缓存状态报告的方法及用户设备 | |
US11039448B2 (en) | Resource scheduling method and apparatus | |
CN110769508B (zh) | 信号传输方法、装置、终端设备、网络设备及系统 | |
EP4181599A1 (en) | Communication method and apparatus | |
KR102619776B1 (ko) | 데이터 전송 방법, 장치 및 시스템 | |
WO2021139773A1 (zh) | 资源分配方法、通信装置及相关设备 | |
WO2021204209A1 (zh) | 一种多资源单元对应的调制方式的指示方法及相关设备 | |
WO2014117347A1 (zh) | 一种数据调度方法和设备 | |
WO2021213229A1 (zh) | 信道资源的传输方法及设备 | |
JP2023517093A (ja) | データ伝送方法及び装置、チップシステム及びコンピュータ読み取り可能記憶媒体 | |
US11258571B2 (en) | Downlink control information transmission method, apparatus, and system | |
JP2023026634A (ja) | 通信装置、通信装置の制御方法、およびプログラム | |
CN109756986A (zh) | 一种上行数据包资源分配方法和用户终端 | |
CN109802754B (zh) | 一种数据上报方法、接收方法和相关装置 | |
TWI739418B (zh) | 執行內容通道產生的裝置及方法 | |
WO2021212286A1 (zh) | 物理下行控制信道传输方法、装置及存储介质 | |
CN114258136A (zh) | 资源确定方法及装置 | |
CN114258132A (zh) | 资源配置方法及装置 | |
TW202345571A (zh) | 處理負載平衡的電路及方法 | |
US20200374913A1 (en) | Information transmission method, communications apparatus, and storage medium | |
CN109495965A (zh) | 一种资源指示、确定方法及装置 | |
TWI819591B (zh) | 執行內容通道產生的裝置及方法 | |
CN117119474A (zh) | 负载平衡电路及用来处理负载平衡的方法 |