The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 05, 2012
Filed:
Dec. 18, 2009
Takashi Monzawa, Kawasaki, JP;
Takashi Monzawa, Kawasaki, JP;
Fujitsu Limited, Kawasaki, JP;
Abstract
A packet processing apparatus includes a packet buffer with a queue for storing packets. An actual queue length/position discriminator acquires, at every sampling period, the latest actual queue length indicating the occupancy status of the queue, determines the positional relationship of the actual queue length to a random early detection interval, and outputs the positional relationship as position information. A discard probability computation processor calculates, at every sampling period, a packet discard probability based on the position information. A packet discard processor discards, at every sampling period and in accordance with the discard probability, packets that are not yet stored in the queue. If it is judged from the position information that the actual queue length is within the random early detection interval, the discard probability computation processor calculates an average queue length, and then calculates the discard probability from the ratio of a discard target to a reception target.