Patent ID: 7843965
Filing Date: 2010-11-30
Classification: H04J,H04Q

Abstract:
1. A dynamic bandwidth allocation method with punishment mechanism in a passive optical network (PON) comprising an optical line terminal (OLT), a 1×N optical splitter, and multiple optical network units (ONUs), the dynamic bandwidth allocation method comprising: setting a bandwidth protocol for each ONU, the bandwidth protocol comprising a minimum bandwidth, a maximum bandwidth which is greater than the minimum bandwidth such that a range exists between the minimum and maximum bandwidth, and an average bandwidth required by the ONU according to an agreement between the PON and ONU; assigning an allocation bandwidth, a accumulated excess bandwidth, a free excess bandwidth, and a punishment flag to each ONU at the OLT, the accumulated excess bandwidth being defined as a predetermined amount of excess bandwidth which has been previously used by the ONU in previous data transmissions, each punishment flag having a punishment state and a non-punishment state with its original state being the non-punishment state, the free excess bandwidth corresponding to a lower limit of accumulated excess bandwidth which results in a punishment flag assigned to an ONU being changed from the punishment state to the non-punishment state, wherein the original value of each accumulated excess bandwidth is 0; requesting an amount of required bandwidth of each ONU, wherein the required bandwidth is the overall bandwidth of eight queues in a multi-queue architecture; allocating the allocation bandwidths using a method comprising: changing the punishment flag to the non-punishment state if the accumulated excess bandwidth is smaller than the free excess bandwidth; assigning an allocation bandwidth of 0 when the punishment flag is in the punishment state, such that bandwidth is not allocated to an ONU when the ONU is in the punishment state; when the punishment flag is in the non-punishment state and the required bandwidth is smaller than the minimum bandwidth, setting the allocation bandwidth to the required bandwidth; and when the punishment flag is in the non-punishment state and the required bandwidth is larger than the minimum bandwidth, the allocation bandwidth is set to be the minimum bandwidth, and the part of the required bandwidth larger than the minimum bandwidth is allocated after bandwidth has been deployed to all of the ONUs; calculating the accumulated excess bandwidths for each ONU using a method comprising: rationalizing the accumulated excess bandwidths such that the accumulated excess bandwidth is ≧0, by setting the accumulated excess bandwidth to 0 when the accumulated excess bandwidth is smaller than 0; setting the punishment flag of an ONU to a punishment state when the accumulated excess bandwidth reaches an upper bound of accumulated excess bandwidth; determining the states of the punishment flags; and transmitting data according to the determined allocation bandwidth, accumulated excess bandwidth, state of the punishment flag, and required bandwidth of each ONU, such that data from an ONU which has been assigned a punishment flag is not transmitted; wherein, after the step of transmitting data, the method returns to the step of inquiring the required bandwidth of each ONU to repeat the data transmission.