Circuit and method of handling load balance
A load balance circuit includes: a storing circuit, for storing first user field number(s) corresponding to first node(s) in a minimum full binary tree, wherein first resource unit(s) (RU(s)) corresponding to the first node(s) is smaller than or equal to an RU size; a user field number generation circuit, for generating third user field number(s) according to second user field number(s) corresponding to second node (s) in the minimum full binary tree, and generating second weight(s) according to first weight(s) corresponding to the second node(s), wherein second RU(s) corresponding to the second node(s) is greater than the RU size; and a load balance calculation circuit, for generating a plurality of user field numbers corresponding to a plurality of content channels according to the first user field number(s), the third user field number(s), the second weight(s), a load balance function and the first weight(s).
1. A load balance circuit, comprising:
a storing circuit, for storing at least one first user field number corresponding to at least one first node in a minimum full binary tree, wherein at least one first resource unit (RU) corresponding to the at least one first node is smaller than or equal to an RU size;
a user field number generation circuit, coupled to the storing circuit, for generating at least one third user field number according to at least one second user field number corresponding to at least one second node in the minimum full binary tree, and generating at least one second weight according to at least one first weight corresponding to the at least one second node, wherein at least one second RU corresponding to the at least one second node is greater than the RU size; and
a load balance calculation circuit, coupled to the user field number generation circuit, for generating a plurality of first user field numbers corresponding to a plurality of content channels according to the at least one first user field number, the at least one third user field number, the at least one second weight, a load balance function and the at least one first weight.
2. The load balance circuit of claim 1 , wherein the at least one second node stores at least one multiple RU (MRU) information.
3. The load balance circuit of claim 2 , wherein the user field number generation circuit generates the at least one third user field number according to the at least one second user field number and the at least one MRU information.
4. The load balance circuit of claim 3 , wherein the user field number generation circuit updates the at least one second user field number to generate the at least one third user field number, when an MRU information in the at least one MRU information indicates that an RU in the at least one second RU comprises an MRU and the MRU is at an end resource location.
5. The load balance circuit of claim 2 , wherein the user field number generation circuit generates the at least one second weight according to the at least one first weight and the at least one MRU information.
6. The load balance circuit of claim 2 , wherein the user field number generation circuit generates the at least one first weight according to at least one first bandwidth corresponding to the at least one second node.
7. The load balance circuit of claim 1 , wherein the load balance calculation circuit generates a plurality of second user field numbers corresponding to the plurality of content channels according to the at least one first user field number, the at least one third user field number and the at least one second weight, and the load balance function.
8. The load balance circuit of claim 7 , wherein the load balance calculation circuit generates the plurality of first user field numbers corresponding to the plurality of content channels according to the plurality of second user field numbers and the at least one first weight.
9. The load balance circuit of claim 1 , wherein the load balance calculation circuit generates a length of the plurality of content channels according to a maximum user field number of the plurality of first user field numbers.
10. A method for handling load balance, comprising:
storing at least one first user field number corresponding to at least one first node in a minimum full binary tree, wherein at least one first resource unit (RU) corresponding to the at least one first node is smaller than or equal to an RU size;
generating at least one third user field number according to at least one second user field number corresponding to at least one second node in the minimum full binary tree, and generating at least one second weight according to at least one first weight corresponding to the at least one second node, wherein at least one second RU corresponding to the at least one second node is greater than the RU size; and
generating a plurality of first user field numbers corresponding to a plurality of content channels according to the at least one first user field number, the at least one third user field number, the at least one second weight, a load balance function and the at least one first weight.