Patent ID: 8472458

Claim:
A buffer space allocation method for a packet switch comprising: periodically performing a measurement process to obtain a plurality of measurement results at different times, each measurement result indicating a total size of accumulated packets in an output queue corresponding to one of a plurality of network ports of the packet switch; and adjusting a dedicated buffer space of the output queue according to the plurality of measurement results and a reserved space value for the dedicated buffer space; wherein the step of adjusting the dedicated buffer space of the output queue according to the plurality of measurement results and the reserved space value for the dedicated buffer space comprises: comparing each of the plurality of measurement results with the reserved space value, to generate a plurality of comparison results; accumulating a first number of comparison results; and performing at least one of adjusting steps, wherein the adjusting steps comprise: adjusting the dedicated buffer space of the output queue according to the sum of the reserved space value and an increment when each of at least a second number of comparison results among the first number of comparison results indicates that the measurement result is larger than or equal to the reserved space value and the sum of the reserved space value and the increment is smaller than a maximum value; or adjusting the dedicated buffer space of the output queue according to a difference between the reserved space value and a decrement when each of at least a second number of comparison results among the first number of comparison results indicates that the measurement result is smaller than the reserved space value and the difference between the measurement result and the decrement is larger than a minimum value; or resetting count of the accumulated comparison results when less than a second number of comparison results among the first number of comparison results indicate that the measurement result is smaller than the reserved space value; or accumulating one more comparison result when less than a second number of comparison results among the first number of comparison results indicate that the measurement result is smaller than the reserved space value; and adjusting the dedicated buffer space of the output queue according to the first number of previous comparison results.