Patent ID: 7936765

Claim:
A method for dynamically allocating a bandwidth based on a hierarchical weight round robin scheme, comprising: reading reports received for logical link identifications (LLID) that are allocated to optical network unit (ONUs), wherein the LLIDs are each classified into one of a plurality of classes, in the reading of reports, a class to process is selected recursively from a high class to a low class, and report values are sequentially read and gates generated for LLIDs in the selected class; restricting the read report value to be less than a maximum gate value set for a corresponding LLID; generating a gate having a length corresponding to the restricted report value; and deleting a report after generating a gate using it, wherein the reading of the reports received and generating the gate for each LLID comprises: setting a maximum processing time and a maximum amount of total allocated gate for single continuous processing for each LLID class; counting the processing time for the report reading and a total allocated gate amount during a single class processing; and changing the processing class to the next lower class if the counted processing time exceeds the maximum processing time or if the allocation amount exceeds the maximum allocation amount, and wherein the reading of reports, the restricting of the read report value, the generating of the gate, and the deleting of the report are repeatedly performed in sequence for LLIDs.