Multiple virtual channels for use in network devices

• US 8,116,203 B2
• Filed: 05/31/2007
• Issued: 02/14/2012
• Est. Priority Date: 07/23/2001
• Status: Expired due to Term

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Kadambi, Shiri, Ambe, Shekhar, Kalkunte, Mohan, Relan, Sandeep, Christie, Allan, Elzur, Uri, Lund, Martin, Talayco, Daniel
• Primary Examiner(s): JAIN, RAJ K
• Application Number:
  US11/806,427
• Publication Number:
  US 20070237163A1
• Time in Patent Office: 1,720 Days
• Field of Search: None
• US Class Current: 370/235
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 45/66 Layer 2 routing, e.g. in Ethernet based MAN's
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/16 in connection oriented networks, e.g. frame relay
• CPC Class Codes: H04L 47/18 End to end
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/266 Stopping or restarting the source, e.g. X-on or X-off
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/33 using forward notification
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/6205 Arrangements for avoiding head of line blocking
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 47/6225 Fixed service order, e.g. Round Robin
• CPC Class Codes: H04L 49/205 Quality of Service based
• CPC Class Codes: H04L 49/3018 Input queuing
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/50 : Overload detection or protection within a single switching element
• CPC Class Codes: H04L 49/508 : Head of Line Blocking Avoidance
• CPC Class Codes: H04L 49/90 : Buffering arrangements
• CPC Class Codes: H04L 9/40 : Network security protocols
• CPC Class Codes: Y02D 30/50 : in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

A method for establishing a virtual channel between network devices is disclosed. In the case of a local network device establishing a virtual channel with a remote network device, a virtual channel request message is sent from the local network device to the remote network device. A virtual channel acknowledgement message and a remote capability list are received and a virtual channel resume message and a local capability list are sent. The virtual channel is then enabled. In the case of a remote network device establishing a virtual channel with a local network device, a virtual channel request message is received from a local network device by a remote network device. A virtual channel acknowledgement message and a remote capability list are sent and a virtual channel resume message and a local capability list are received. The virtual channel is then enabled.

Claims

1. A method for controlling flow between virtual channel capable network devices, the method comprising:

receiving a flow message from at least one of a plurality of first network devices by a second network device, the flow message indicating congestion at the at least one first network device;

receiving by the second network device, an Ethernet frame that is interpreted as a pause frame after the second network device does not acknowledge virtual channel capability;

halting, by the second network device, transmission of selected packets associated with the flow message; and

continuing transmission, by the second network device, of packets not associated with the flow message.

2. The method of claim 1, wherein the flow message includes a flow identifier and halting further comprises suspending transmission of the selected packets associated with the flow identifier.

3. The method of claim 1, wherein the flow message identifies priority information of the packets, and halting further comprises suspending transmission of the selected packets associated with the priority information.

4. The method of claim 3, wherein the at least one first network device comprises a switch and wherein the second network device is connected to the switch and transmits packets to the switch for forwarding to a plurality of network devices connected to the switch.

5. The method of claim 3, wherein the flow message further includes a criterion for resuming transmission and wherein transmission of the selected packets associated with the flow message is resumed when the criterion for resuming transmission is satisfied.

6. The method of claim 5, wherein the criterion is time duration for a selective halt.

7. The method of claim 2, wherein suspending transmission includes resuming transmission of the selected packets associated with the flow message when an indication is received that the congestion at the first network device is reduced.

8. A first network device configured to establish one or more virtual channels with a virtual channel capable switch, wherein the first network device comprises:

at least one processor operable to;

receive a flow message from the switch, the flow message indicating congestion in at least one virtual channel;

receive an Ethernet frame that is interpreted as a pause frame if the switch does not acknowledge virtual channel capability;

halt transmission of selected packets associated with the flow message; and

continue transmission of packets not associated with the flow message.

9. The first network device of claim 8, wherein the flow message identifies priority information of the packets, and halting further comprises selectively excluding selected packets associated with the priority information.

10. The first network device of claim 9, wherein the first network device is a server.

11. A virtual channel capable network device comprising:

a plurality of data ports for transmitting and receiving data and being configured to establish a virtual channel between the virtual channel capable network device and other virtual channel capable network devices;

a local capability list residing at the virtual channel capable device, wherein the virtual channel capable network device is configured to transmit the local capability list via the virtual channel between the other virtual channel network capable devices and wherein the local capability list provides priority information of data associated with the virtual channel capable device, and wherein the priority information enables a selective flow control of transmitted and received data between the virtual channel capable network device and other virtual channel capable network devices, and wherein the virtual channel capable network device transmits an Ethernet frame that is interpreted as a pause frame after at least one of the other virtual channel capable network devices does not acknowledge virtual channel capability.

12. The virtual channel capable network device of claim 11, wherein at least one of the other virtual channel network capable devices has an associated remote capability list for indicating that at least one of the other virtual channel network capable devices can perform selective flow control of the transmitted and received data.

13. The virtual channel capable network device of claim 12, wherein the local capability list indicates that the virtual channel capable device can generate selective priority flow control frames.

14. The virtual channel capable network device of claim 13, wherein the associated remote capabilities list further indicates at least one of the other virtual channel capable devices can obey selective priority flow control frames.

15. The virtual channel capable network device of claim 14, wherein the established virtual channel permits a flow message to be transmitted between the virtual channel capable network devices, the flow message indicating congestion at one of the virtual channel capable network devices.

16. A switch configured to establish a virtual channel between network devices, the switch comprising:

a plurality of ports, at least one of the plurality of ports being configured with the capability to process a first flow control message having priority information received by the port, to halt transmission on the port of packets associated with the priority information while continuing to transmit packets not associated with the first flow control message to the port, and

the port being further configured with the capability to send at least one other flow control message having priority information to devices connected to the switch, and wherein the port sends an Ethernet frame that is interpreted as a pause frame after at least one network device does not acknowledge virtual channel capability.

17. The switch of claim 16, wherein the switch is configured to detect memory utilization by packets associated with at least one of the priority information and an ingress port.

18. The switch of claim 16, wherein the switch is configured to send the flow control message based on the occurrence of a criterion at one of the plurality of ports.

19. The switch of claim 16, wherein the switch is configured to send the flow control message based on the occurrence of a criterion at one of the plurality of ports.

20. The switch of claim 16, wherein the switch is configured to send a flow control message having priority information to the ingress port when memory utilization exceeds a threshold.

21. An end node configured to establish a virtual channel between network devices, the end node comprising:

at least one port configured with the capability to process a first flow control message having priority information received by the port, to halt transmission on the port of packets associated with the priority information while continuing to transmit packets not associated with the first flow control message, and to send at least one other flow control message having priority information to the network devices connected to the end node,

wherein the end node receives an Ethernet frame that is interpreted as a pause frame from a network device that is not virtual channel capable.

22. The end node of claim 21, wherein the end node is configured to detect memory utilization by packets associated with at least one of the priority information and an ingress port.