Patent ID: 8787759

Claim:
A dynamic bandwidth allocation apparatus which is provided in a relay node performing two-way communication with a plurality of end nodes and which dynamically allocates, based on a bandwidth request from each end node, an amount of upstream transmission for the end node, the apparatus comprising: a managing unit that manages, for each end node, a reception rate of an upstream frame from the end node, a sending rate of a relay destination of the upstream frame, and a factor representing, by a certain value, a degree of a change in an amount of data occurring in the upstream frame by a relay process varying a frame length of the upstream frame; a calculating unit that calculates, based on the reception rate, the sending rate, and the factor, an allocated bandwidth upper limit at which even when the amount of data increases, the upstream frame can be relayed; and an allocation performing unit that dynamically allocates an amount of upstream transmission for the end node in a range of the calculated allocated bandwidth upper limit.