Method and apparatus for reducing pool starvation in a shared memory switch
View Patent ↗A switch includes a reserved pool of buffers in a shared memory. The reserved pool of buffers is reserved for exclusive use by an egress port. The switch includes pool select logic which selects a free buffer from the reserved pool for storing data received from an ingress port to be forwarded to the egress port. The shared memory also includes a shared pool of buffers. The shared pool of buffers is shared by a plurality of egress ports. The pool select logic selects a free buffer in the shared pool upon detecting no free buffer in the reserved pool. The shared memory may also include a multicast pool of buffers. The multicast pool of buffers is shared by a plurality of egress ports. The pool select logic selects a free buffer in the multicast pool upon detecting an IP Multicast data packet received from an ingress port.
1. A switch comprising:
a plurality of reserved pools of buffers in a shared memory, each reserved pool of buffers associated with one of a plurality of egress ports and reserved to store data to be forwarded to the egress port;
a shared pool of buffers in the shared memory, the shared pool of buffers reserved to store data to be forwarded to any of the plurality of egress ports; and
a multicast pool of buffers in the shared memory reserved to store only IP Multicast packets received from any ingress port to be forwarded to at least one egress port to members of the IP Multicast group.
2. A switch as claimed in claim 1 further comprising:
a reserved free counter configured to store the number of free buffers in the reserved pools of buffers, the reserved free counter preset to the total number of buffers in the reserved pools of buffers;
a plurality of port reserve pool counters, each port reserve pool counter configured to store the number of free buffers for each reserved pool of buffers; and
wherein the sum of the buffers in the port reserve pools is greater than the total number of buffers in the reserved pool.
3. A switch as claimed in claim 2 further comprising:
a pool select logic which selects a free buffer to allocate to store data received from an ingress port to be forwarded to the egress port, and deallocates the selected buffer after the data has been forwarded to the egress port, wherein the pool select logic determines the availability of a free buffer in the reserved pools dependent on the number of free buffers in the reserved pools stored in the reserved free counter.
4. A switch as claimed in claim 1 further comprising:
a reserved free counter configured to store the number of free buffers in the reserved pools of buffers, the reserved free counter preset to the total number of buffers in the reserved pools of buffers;
a plurality of port reserve pool counters, each port reserve pool counter configured to store the number of free buffers for each reserved pool of buffers; and
wherein the sum of the buffers in the port reserve pools is equal to the total number of buffers in the reserved pool.
5. A switch as claimed in claim 4 further comprising:
a pool select logic which selects a free buffer to allocate to store data received from an ingress port to be forwarded to the egress port, and deallocates the selected buffer after the data has been forwarded to the egress port, wherein the pool select logic determines the availability of a free buffer in the reserved pools dependent on the number of free buffers in the reserved pools stored in the reserved free counter.
6. A switch as claimed in claim 1 further comprising:
a reserved threshold register configured to store the number of buffers allocated to the reserved pools.
7. A switch as claimed in claim 1 further comprising:
a plurality of reserved threshold registers, each reserved threshold register associated with one of a plurality of reserved pools and configured to store the number of buffers allocated to the reserved pool.
8. A switch as claimed in claim 1 further comprising:
a selector for selecting a free buffer to allocate to store data received from an ingress port to be forwarded to the egress port; and
a selector for deallocating the selected buffer after the data has been forwarded.
9. A switch as claimed in claim 1 further comprising:
a port queue counter register configured to store the number of port queues that the IP Multicast packet has been queued on.
10. A switch as claimed in claim 9 wherein the port queue counter register is evaluated to determine if a copy of the IP Multicast packet has been forwarded to all members of the IP Multicast group.
11. A method for managing a shared memory in a switch comprising the steps of:
providing a plurality of reserved pools of buffers in the shared memory, each reserved pool of buffers associated with one of a plurality of egress ports and reserved to store data to be forwarded to the egress port;
providing a shared pool of buffers in the shared memory, the shared pool of buffers reserved to store data to be forwarded to any of the plurality of egress ports; and
providing a multicast pool of buffers in the shared memory reserved to store only IP Multicast packets to be forwarded to at least one egress port to members of the IP Multicast group.
12. A method as claimed in claim 11 further comprising:
providing a reserved free counter to store the number of free buffers in the reserved pools of buffers, the reserved free counter preset to the total number of buffers in the reserved pools of buffers;
providing a plurality of port reserve pool counters, each port reserve pool counter configured to store the number of free buffers for each reserved pool of buffers; and
wherein the sum of the buffers in the port reserve pools is greater than the total number of buffers in the reserved pool.
13. A method as claimed in claim 12 further comprising the step of:
selecting a free buffer to allocate to store data received from an ingress port to be forwarded to the egress port, and deallocating the selected buffer after the data has been forwarded to the egress port, wherein determining the availability of a free buffer in the reserved pools dependent on the number of free buffers in the reserved pools stored in the reserved free counter.
14. A method as claimed in claim 11 further comprising:
providing a reserved free counter to store the number of free buffers in the reserved pools of buffers, the reserved free counter preset to the total number of buffers in the reserved pools of buffers;
providing a plurality of port reserve pool counters, each port reserve pool counter configured to store the number of free buffers for each reserved pool of buffers; and
wherein the sum of the buffers in the port reserve pools is equal to the total number of buffers in the reserved pool.
15. A method as claimed in claim 14 further comprising the step of:
selecting a free buffer to allocate to store data received from an ingress port to be forwarded to the egress port, and deallocating the selected buffer after the data has been forwarded to the egress port, wherein determining the availability of a free buffer in the reserved pools dependent on the number of free buffers in the reserved pools stored in the reserved free counter.
16. A method as claimed in claim 11 further comprising:
storing the number of buffers reserved for allocation to the reserved pools, wherein the number of buffers reserved for allocation to each reserved pool is the same for all the reserved pools.
17. A method as claimed in claim 11 further comprising:
storing the number of buffers reserved for allocation to each reserved pool, wherein the number of buffers reserved for allocation to each reserved pool is different for at least one reserved pool.
18. A method as claimed in claim 11 further comprising:
adjusting the number of buffers in the shared memory reserved for the reserved pools, the shared pool, and the multicast pool dependent on load conditions.
19. A method as claimed in claim 11 further comprising:
storing the number of port queues that the IP Multicast packet has been queued on.
20. A method as claimed in claim 19 further comprising the step of determining if a copy of the IP Multicast packet has been forwarded to all members of the IP Multicast group.