Multiple logical channels for use in network devices

• US 9,036,643 B2
• Filed: 07/16/2013
• Issued: 05/19/2015
• Est. Priority Date: 07/23/2001
• Status: Expired due to Fees

• 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:
  US13/943,291
• Publication Number:
  US 20130301410A1
• Time in Patent Office: 672 Days
• US Class Current: 370/395.2
• 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 network device that is able to establish a logical connection between network devices over a physical connection, the network device comprising:

a plurality of electrical boundaries for transmitting and receiving data and being configured to establish a logical channel between the network device and one or more other network devices, wherein the one or more other network devices are able to establish a logical connection between network devices over a physical connection; and

a record of local operations, wherein the record of local operations indicates operations that the network device is able to perform locally, wherein the network device is configured to transmit the record of local operations via an established logical channel, wherein the record of local operations provides priority information related to data associated with the network device, wherein the priority information enables a selective flow control of transmitted and received data between the network device and the one or more other network devices, wherein the network device transmits an Ethernet frame that is interpreted as a pause frame after at least one of the one or more other network devices does not acknowledge an ability to establish a logical connection between network devices over a physical connection.

2. The network device of claim 1, wherein the network device comprises a record of remote operations, wherein the record of remote operations indicates whether at least one of the one or more other network devices can perform selective flow control of the transmitted and received data.

3. The network device of claim 2, wherein at least a portion of the record of remote operations is indicated in a remote advertisement register, where specific bits of the remote advertisement register refer to specific capabilities of the one or more other network devices.

4. The network device of claim 2, wherein the record of local operations indicates that the network device can generate selective priority flow control frames.

5. The network device of claim 4, wherein the record of remote operations indicates whether at least one of the one or more other network devices can obey selective priority flow control frames.

6. The network device of claim 5, wherein the established logical channel permits a flow message to be transmitted between network devices, the flow message indicating congestion at one of the one or more other network devices.

7. The network device of claim 1, wherein at least a portion of the record of local operations is indicated in a local advertisement register, where specific bits of the local advertisement register refer to specific capabilities of the network device.

8. A switch configured to establish a logical channel between network devices, the switch comprising:

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

the at least one 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 at least one port sends an Ethernet frame that is interpreted as a pause frame after at least one network device does not acknowledge an ability to establish a logical connection between network devices over a physical connection.

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

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

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

12. The switch of claim 8, wherein the switch is configured to send resend the at least one flow control message when an acknowledgement message is not received within a specified period.

13. The switch of claim 12, comprising a request retry timer configured to determine when to resend the at least one other flow control message.

14. The switch of claim 12, wherein the at least one port is configured to resend the at least one other flow control message a predefined number of times when the acknowledgement message is not received.

15. The switch of claim 8, wherein the switch is configured to resend the at least one flow control message when a resume message is not received within a specified period.

16. An end node configured to establish a logical connection between network devices over a physical connection, the end node comprising:

at least one port configured with a capability to process a first flow control message having priority information received by the at least one port, to halt transmission on the at least one 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 able to establish a logical connection between network devices over a physical connection.

17. The end node of claim 16, 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.

18. The end node of claim 16, wherein the Ethernet frame comprises a pause timer value.

19. The end node of claim 18, wherein the pause timer value corresponds to a current state of a port of the network device that is not able to establish a logical connection.

20. The end node of claim 19, wherein normal frames associated with the port of the network device are not sent by the end node until the pause timer value has elapsed or has been de-asserted.