Flow control hub having scoreboard memory

• US 20050013251A1
• Filed: 07/18/2003
• Published: 01/20/2005
• Est. Priority Date: 07/18/2003
• Status: Abandoned Application

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Bannur, Jaisimha, Varma, Anujan, Wang, Hsuan-Wen
• Application Number:
  US10/622,806
• Publication Number:
  US 20050013251A1
• Time in Patent Office: Days
• US Class Current: 370/235
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/17 Interaction among intermediate nodes, e.g. hop by hop
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/323 Discarding or blocking control packets, e.g. ACK packets
• CPC Class Codes: H04L 49/252 Store and forward routing
• CPC Class Codes: H04L 49/3045 Virtual queuing

Abstract

In general, in one aspect, the disclosure describes a flow control hub that includes a scoreboard memory device to maintain flow control status for a plurality of flows. Each of the flows is identified by an associated index. The apparatus also includes an address decoder to receive a flow control message and to determine an associated index based on the address portion. The apparatus further includes an updater to update the flow control status in said memory device based on the received flow control message.

Claims

1. A flow control hub, comprising:

a scoreboard memory device to maintain flow control status for a plurality of flows, wherein each of the flows is identified by an associated index;

an address decoder to receive a flow control message and to determine the associated index for the flow control message; and

an updater to update the flow control status in said scoreboard memory device based on the received flow control message.

2. The apparatus of claim 1, wherein the plurality of flows may be based on at least some subset of source, destination, protocol, priority, class of service, and quality of service.

3. The apparatus of claim 1, wherein the flow control message is received in response to capacity of a queue.

4. The apparatus of claim 1, wherein the flow control message is received in response to changing priorities.

5. The apparatus of claim 1, wherein said updater includes a comparator to compare the received flow control message with the flow control status maintained in said scoreboard memory device and said updater updates the flow control status maintained in said scoreboard memory device based on the comparison.

6. The apparatus of claim 5, wherein said updater updates the flow control status maintained in said scoreboard memory device to reflect status identified in the received flow control message if the comparator determines the associated index has either no status, no valid status or a different status than the received flow control message.

7. The apparatus of claim 5, wherein said updater makes no changes to the flow control status maintained in said memory device if the comparator determines the associated index has the same flow control status as the received flow control message.

8. The apparatus of claim 1, wherein said updater discards the received flow control message.

9. The apparatus of claim 1, further comprising a message generator to generate a flow control message for a particular flow based on the flow control status maintained in said scoreboard memory device for the particular flow.

10. The apparatus of claim 9, further comprising a selector to select the particular flow.

11. The apparatus of claim 1, wherein the flow control message is a broadcast message.

12. The apparatus of claim 11, wherein said updater updates the flow control status for all flows associated with the broadcast message.

13. The apparatus of claim 1, wherein said address decoder utilizes a mapping table to determine the associated index.

14. A flow control hub, comprising:

a scoreboard memory device to maintain flow control status for a plurality of flows, wherein each of the flows is identified by an associated index;

a message generator to generate a flow control message for a particular flow based on the flow control status maintained in said scoreboard memory device for the particular flow; and

a selector to select the particular flow.

15. The apparatus of claim 14, wherein said message generator transmits the generated flow control message to a queue associated with the particular flow.

16. The apparatus of claim 15, wherein said message generator invalidates the flow control status maintained in said scoreboard memory device for the particular flow.

17. The apparatus of claim 15, wherein said message generator erases the flow control status maintained in said scoreboard memory device for the particular flow.

18. The apparatus of claim 14, further comprising

an address decoder to receive a flow control message and to determine an associated index;

and

an updater to update the flow control status in said scoreboard memory device based on the received flow control message.

19. A method, comprising:

maintaining a flow control status for a plurality of flows in a memory device, wherein each of the flows is identified by an associated index;

generating a flow control message for a particular flow based on the flow control status maintained in the memory device for the particular flow; and

selecting the particular flow.

20. The method of claim 19, further comprising transmitting the generated flow control message to a queue associated with the particular flow.

21. The method of claim 20, further comprising invalidating the flow control status maintained in the memory device for the particular flow.

22. The method of claim 19, further comprising

receiving a flow control message;

determining an associated index for the flow control message; and

updating the flow control status maintained in said memory device based on the received flow control message.

23. A method comprising

maintaining a flow control status for a plurality of flows in a memory device, wherein each of the flows is identified by an associated index;

receiving a flow control message;

determining an associated index for the received flow control message;

updating the flow control status maintained in said memory device based on the received flow control message.

24. The method of claim 23, wherein said updating includes comparing the received flow control message with the flow control status maintained in the memory device and updating the flow control status maintained in the memory device based on results of the comparing.

25. The method of claim 24, wherein said updating includes updating the flow control status maintained in the memory device to reflect status identified in the received flow control message if the comparing determines the associated index has either no status, no valid status or a different status than the received flow control message.

26. The method of claim 24, wherein said updating includes making no changes to the flow control status maintained in the memory device if the comparing determines the associated index has the same flow control status as the received flow control message.

27. The method of claim 23, further comprising discarding the received flow control message.

28. The method of claim 23, further comprising

generating a flow control message for a particular flow based on the flow control status maintained in the memory device for the particular flow;

and

selecting the particular flow.

29. The method of claim 23, wherein said receiving includes receiving a broadcast flow control message.

30. The method of claim 29, wherein said updating includes updating the flow control status for all flows associated with the broadcast message.

31. The method of claim 23, wherein said determining includes utilizing a mapping table to determine the associated index.

32. A store and forward device comprising:

a plurality of Ethernet cards including

a plurality ingress ports to receive data from external sources and transmit the data based on flow of the data, wherein each ingress port has a plurality of ingress queues associated with a plurality of flows, and wherein transmission of data from a particular queue is controlled at least in part by a flow control status associated with the queue; and

a plurality of egress ports to receive data from at least a subset of the plurality of flows, wherein each egress port has an egress queue for holding the data prior to transmission, and wherein each egress queue issues flow control messages based at least in part on capacity of the egress queue;

a backplane to connect the plurality of Ethernet cards together; and

a flow control hub to receive flow control messages, maintain a flow control status for each flow based on the received flow control messages, select next flow to receive flow control message, and generate and forward flow control message to queue associated with the next flow.

33. The device of claim 32, wherein said flow control hub includes a memory device to maintain the flow control status for the plurality of flows, wherein each of the flows is identified by an associated index.

34. The device of claim 33, wherein said flow control hub further includes

an address decoder to receive the flow control messages from the egress queues and to determine an associated index;

an updater to update the flow control status in the memory device based on the received flow control message;

a message generator to generate a flow control message for a particular flow based on the flow control status maintained in the memory device for the particular flow and to transmit the generated flow control message to the particular flow; and

a selector to select the particular flow.