Method and apparatus for policing connections using a leaky bucket algorithm with token bucket queuing
First Claim
1. A method for performing packet policing, comprising:
- storing a received packet in a memory shared by a plurality of input and output queues;
storing a corresponding packet pointer in an input queue, the packet pointer identifying a storage location of the packet in the shared memory;
transferring the packet pointer from the input queue to an output queue associated with an output port to which the packet is assigned; and
transmitting the packet from the output port using the packet pointer.
3 Assignments
0 Petitions
Accused Products
Abstract
The invention includes a method and apparatus for performing packet policing by operating an input queue as a leaky bucket queue. The method includes storing a received packet in a shared memory shared by a plurality of input queues and a plurality of output queues, storing a corresponding packet pointer for the packet in one of the plurality of input queues, transferring the packet pointer from the one of the plurality of input queues to one of the plurality of output queues associated with an output port to which the packet is assigned, and transmitting the packet from the output port using the packet pointer. The packet pointer identifies a storage location in the shared memory. The packet pointer is removed from the one of the plurality of output queues and used for retrieving the packet from the shared memory.
16 Citations
20 Claims
-
1. A method for performing packet policing, comprising:
-
storing a received packet in a memory shared by a plurality of input and output queues;
storing a corresponding packet pointer in an input queue, the packet pointer identifying a storage location of the packet in the shared memory;
transferring the packet pointer from the input queue to an output queue associated with an output port to which the packet is assigned; and
transmitting the packet from the output port using the packet pointer. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. An apparatus for performing packet policing, comprising:
-
means for storing a received packet in a memory shared by a plurality of input and output queues;
means for storing a corresponding packet pointer in an input queue, the packet pointer identifying a storage location of the packet in the shared memory;
means for transferring the packet pointer from the input queue to an output queue associated with an output port to which the packet is assigned; and
means for transmitting the packet from the output port using the packet pointer. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. An apparatus for performing packet policing, comprising:
-
an input interface comprising an input queue for storing a packet pointer associated with a received packet;
an output interface comprising an output queue for storing a packet pointer associated with a packet transmitted from an output port associated with the output queue; and
a shared memory coupled to the input interface and the output interface and shared by the input queue and the output queue, the shared memory adapted for storing each packet. - View Dependent Claims (18, 19, 20)
-
Specification