Patent ID: 8861361
Filing Date: 2014-10-14
Classification: H04L

Abstract:
1. A load balancing bandwidth allocation apparatus, comprising: a bandwidth allocation request receiving unit to receive a bandwidth allocation request signal from at least one modem; and a bandwidth allocation processing unit to allocate a bandwidth to an upstream channel of the at least one modem, using a load balancing algorithm, in response to the received bandwidth allocation request signal, wherein said load balancing algorithm normalizes minislots having different sizes, based on a smallest minislot among the minislots having different sizes, and allocates a bandwidth to the upstream channel, by applying a binary search to the minislots having different sizes, and wherein the binary search is used to calculate an allocation length using a bit index of a minislot, and to allocate a bandwidth to the upstream channel of the at least one modem, by reflecting, in the calculated allocation length, a minimum value in an allocation region.