System and method for supporting efficient buffer reallocation in a networking device

Patent metadata

Field	Value
Publication number	US-9621484-B2
Application number	US-201414584847-A
Country	US
Kind code	B2
Filing date	Dec 29, 2014
Priority date	Dec 29, 2014
Publication date	Apr 11, 2017
Grant date	Apr 11, 2017

Abstract

A system and method can support efficient packet switching in a network environment. The system can comprise an ingress buffer on a networking device. The ingress buffer operate to store one or more incoming packets that are received at an input port on the networking device, wherein the input port is associated with a plurality of source virtual lanes (VLs). Furthermore, the ingress buffer operate to reallocate buffer resource in the ingress buffer from being associated with a first source VL in the plurality of source VLs to being associated with a second source VL in the plurality of source VLs, and send an initial credit update to the input port for the first source VL and the second source VL.

First claim

What is claimed is:

1. A method for supporting packet switching in a network environment, the method comprising:
associating an input port of a network device with a plurality of source virtual lanes (VLs);
maintaining, by an ingress buffer on the networking device, a credit state for each of a plurality of virtual output queues (VOQs) of the ingress buffer, wherein each VOQ comprises resources of a shared memory, and wherein the credit state includes a current buffer occupancy based on how full the resources of the VOQ are;
associating a first source VL of the plurality of source VLs with a first VOQ of the plurality of VOQs;
storing a packet received at the input port in the in the first VOQ;
releasing at least part of the resources of the first VOQ by de-queuing the packet stored in the first VOQ;
reallocating at least part of the released VOQ resources of the first VOQ to a second VOQ of the plurality of VOQs associated with a second source VL of the plurality of source VLs; and
sending an initial credit update to the input port for the first source VL and the second source VL, wherein the initial credit update reflects changes to the credit state of the first VOQ and the second VOQ caused by the reallocating.

2. The method according to claim 1 , further comprising:
allowing the networking device to be a network switch, which includes a crossbar fabric.

3. The method according to claim 1 , wherein each VOQ of the plurality of VOQs operates to store one or more packets targeting an output port.

4. The method according to claim 3 , further comprising:
selecting a virtual output queue that is associated with the first source VL and has a highest occupancy.

5. The method according to claim 1 , wherein:
said reallocating is performed in response to changes in application quality of service (QoS) requirements.

6. The system according to claim 1 , wherein the de-queuing comprises walking through a linked list of buffers that store said packet from a head of said first VOQ.

7. The method according to claim 1 , further comprising
using a management agent to initiate the reallocation.

8. The method according to claim 1 , further comprising:
advertising, via the ingress buffer, buffer space available per source VL to the input port.

9. The method according to claim 1 , further comprising:
setting, via the input port, a maximum credit allowed based on the initial credit update.

10. The method according to claim 9 , further comprising:
advertising, via the input port, available credits to an external source based on the maximum credit allowed as reflected by said credit state maintained by the ingress buffer.

11. A network device for supporting packet switching in a network environment, the network device comprising:
a microprocessor and a shared memory;
an input port and a plurality of source virtual lanes (VLs), wherein the input port is associated with a first source VL and a second source VL of the plurality of source VLs;
an ingress buffer implemented in said shared memory, including a plurality of virtual output queues (VOQs), wherein the ingress buffer operates to maintain a credit state for each of the plurality of VOQs, wherein each VOQ of the plurality of VOQs comprises resources of said shared memory, and wherein the credit state includes a current buffer occupancy based on how full the resources of the VOQ are;
wherein the first source VL is associated with a first VOQ of the plurality of VOQs, and the second source VL is associated with a second VOQ of the plurality of VOQs; and
wherein the network device operates to:
store a packet received at the input port in the first VOQ;
release at least part of the resources of the first VOQ by de-queuing the packet stored in the first VOQ;
reallocate at least part of the released VOQ resources of the first VOQ to the second VOQ; and
send an initial credit update to the input port for the first source VL and the second source VL, wherein the initial credit update reflects changes to the credit state of the first VOQ and the second VOQ caused by said reallocating.

12. The system according to claim 11 , wherein:
the networking device is a network switch, which includes a crossbar fabric.

13. The system according to claim 11 , wherein each VOQ of the plurality of VOQs operates to store one or more packets targeting an output port.

14. The system according to claim 13 , wherein:
the ingress buffer operates to select a virtual output queue that is associated with the first source VL and has a highest occupancy.

15. The system according to claim 11 , wherein:
said reallocating is performed in response to changes in application quality of service (QoS) requirements.

16. The system according to claim 11 , wherein the de-queuing comprises walking through a linked list of buffers that store said packet from a head of said first VOQ.

17. The system according to claim 11 , further comprising:
a management agent, which operates to initiate the reallocation.

18. The system according to claim 11 , wherein:
the ingress buffer operates to advertise buffer space available per source VL to the input port.

19. The system according to claim 11 , wherein:
the input port operates to
set a maximum credit allowed based on the initial credit update, and
advertise available credits to an external source based on the maximum credit allowed.

20. A non-transitory machine readable storage medium having instructions stored thereon for supporting packet switching in a network environment, which instructions, when executed cause a system to perform steps comprising:
associating an input port of a network device with a plurality of source virtual lanes (VLs)
maintaining, by an ingress buffer on the networking device, a credit state for each of a plurality of virtual output queues (VOQs) of the ingress buffer, wherein each VOQ comprises resources of a shared memory, and wherein the credit state includes a current buffer occupancy based on how full the resources of the VOQ are,
associating a first source VL of the plurality of source VLs with a first VOQ of the plurality of VOQs;
storing a packet received at the network port in the in the first VOQ;
releasing at least part of the resources of the first VOQ by de-queuing the packet stored in the first VOQ;
reallocating at least part of the released VOQ resources of the first VOQ in the ingress buffer to a second VOQ of the plurality of VOQs associated with a second source VL of the plurality of source VLs; and
sending an initial credit update to the input port for the first source VL and the second source VL, wherein the initial credit update reflects changes to the credit state of the first VOQ and the second VOQ caused by the reallocating.

Assignees

• Oracle Int Corp

Inventors

• Srinivasan Arvind
• Castil Carlos

Classifications

• H04L49/9084

  Reactions to storage capacity overflow · CPC title

• H04L49/9036

  Common buffer combined with individual queues · CPC title

• H04L49/101

  using crossbar or matrix · CPC title

• H04L49/3045 Primary

  Virtual queuing · CPC title

• H04L49/3027

  Output queuing · CPC title