Appeal No. 2002-0874
Application 09/124,278
incremented by an amount equal to the weight assigned to the
traffic class of the connection. Similarly, when a data packet
associated with a particular connection departs from the network
node, the data packet is removed from the associated connection
queue and the weighted queue length of the connection queue is
decremented by the amount equal to the weight assigned to the
traffic class of the connection. See page 6 of Appellant’
specification.
Claim 1 is representative of Appellant’s claimed invention
and is reproduced as follows:
1. A method for managing a shared memory buffer in a
network node comprising the steps of:
maintaining a weighted queue length for each of a plurality
of queues stored in said shared memory buffer, said weighted
queue length for each of said plurality of queues being a
function of the type of data in the queue and the amount of data
in the queue; and
upon receipt of a new data item to be added to a first one
of said queues when said shared memory buffer is full:
determining a second one of said queues based on weighted
queue length;
removing a data item from said second queue; and
adding said new data item to said first queue.
3
Page: Previous 1 2 3 4 5 6 7 8 9 10 Next
Last modified: November 3, 2007