IP Library Granted Patent US 8,051,197
Granted Patent B2
US 8,051,197 · App. 10/393,957 · Granted Nov 1, 2011

Network congestion management systems and methods

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,051,197
App. No.
10/393,957
Granted
Nov 1, 2011
Kind
B2
Abstract

Systems, methods and software useful for overcoming network congestion problems including head-of-line blocking issues and other network congestion problems. In certain aspects, flow control mechanisms implemented in a switch device or other network device manage buffer and system level resources using a scheduler to control the amount of data requested from a local SAN fabric. Switches and other network devices configured according to the present invention monitor each individual SCSI task, and are configured to apply flow control measures to each active session when buffering resources become scarce, such as when buffering data for a slower-speed WAN link or TCP/IP based interconnects of any speed.

Claims (45)

1. A method of enhancing write performance in a network including first and second switch devices coupled over a high latency network link, wherein the first switch device is coupled to an initiator device over a first high speed network link, and wherein the second switch device is coupled to a target device over a second high speed network link, the method comprising:

responding to a write request received by the first switch device from the initiator device with a first ready-to-transfer (RTT) message on behalf of the target device, the first RTT message requesting write data from the initiator device;

receiving the write data from the initiator device at the first switch device, the write data being sent in response to the first RTT message; and

sending the write data from the first switch device to the second switch device over the high latency network link, responsive to receipt of the write data from the initiator device and independent of receipt of a RTT message from the target device by the first switch device.

2. The method of claim 1 , wherein the high latency network link comprises one or a plurality of network links.

3. The method of claim 1 , wherein if the target device responds with a second RTT message requesting the write data before the write data has been forwarded from the first switch device, the second switch device forwards the requested write data to the target device when the requested write data is received from the first switch device.

4. The method of claim 1 , wherein the write data sent from the first switch device to the second switch device is stored on the second switch device.

5. The method of claim 4 , wherein, when the target device sends one or more RTT messages requesting at least a portion of the write data from the second switch device, the second switch device responds with the requested amount of stored write data.

6. A method of enhancing write performance in a network including first and second switch devices coupled over a first network link, wherein the first switch device is coupled to an initiator device over a second network link, and wherein the second switch device is coupled to a target device over a third network link, wherein the first network link has a slower data transfer rate than both the second and third network links, the method comprising:

responding to a write request received by the first switch device from the initiator device with a transfer message on behalf of the target device, the transfer message requesting write data from the initiator device;

receiving the write data from the initiator device at the first switch device, the write data being sent in response to the transfer message; and

sending the write data from the first switch device to the second switch device, responsive to receipt of the write data from the initiator device and independent of receipt of a transfer message from the target device by the first switch device.

7. The method of claim 6 , wherein the transfer message is a SCSI ready-to-transfer (RTT) message.

8. The method of claim 6 , wherein the third network link is a storage area network (SAN).

9. The method of claim 6 , wherein the third network link includes one or more Fiber Channel links.

10. The method of claim 6 , wherein the first network link is a high latency network link.

11. The method of claim 6 , wherein the second network link is one of a storage area network (SAN) and a local area network (LAN).

12. The method of claim 6 , wherein the write data sent from the first switch device to the second switch device is stored on the second switch device.

13. The method of claim 12 , wherein, when the target device sends one or more transfer messages requesting at least a portion of the write data from the second switch device, the second switch device responds with the requested amount of stored write data.

14. A write enhancement module executing on a network switch device, the network switch device including a first port for coupling to a low speed or TCP/IP based network link and a second port for coupling to a high speed network link, the write enhancement module being configured with instructions to control the network switch device to:

respond to a write request received by the network switch device via the second port over the high speed network link from an initiator device with a transfer message on behalf of a target device, the transfer message requesting write data from the initiator device, the target device being coupled to the low speed or TCP/IP based network link;

receive the write data from the initiator device, the write data being sent in response to the transfer message; and

send the write data to another network switch device via the first port over the low speed or TCP/IP based network link, responsive to receipt of the write data from the initiator device and independent of receipt of a transfer message from the second network switch device by the first network switch device.

15. The write enhancement module of claim 14 , wherein the transfer message is a SCSI ready-to-transfer (RTT) message.

16. The write enhancement module of claim 14 , wherein the write data sent from the first network switch device to the second network switch device is stored on the second network switch device.

17. The write enhancement module of claim 16 , wherein, when the target device sends one or more transfer messages requesting at least a portion of the write data from the second switch device, the second switch device responds with the requested amount of stored write data.

18. A communications method for a network including first and second switch devices coupled over a high latency network link, wherein the first switch device is coupled to an initiator device over a first high speed network link and wherein the second switch device is coupled to a target device over a second high speed network link, the communications method comprising:

receiving at the first switch device a write request from the initiator device to write data to the target device;

requesting write data from the initiator device without requiring prior receipt of a transfer ready message by the first switch device, responsive to receipt of the write request by the first switch device;

receiving at the first switch device the write data from the initiator device, after requesting the write data;

sending the received write data from the first switch device to the second switch device via the high latency network link without requiring prior receipt of a transfer ready message from the target device by the first switch device.

19. The communications method of claim 18 wherein the operation of requesting write data from the initiator device is delayed until the first switch device has sufficient buffer memory available to buffer an amount of data indicated in the write request.

20. The communications method of claim 18 wherein the operation of requesting write data from the initiator device is delayed until the first switch device has sufficient buffer memory available to buffer a threshold amount of data.

21. The communications method of claim 18 wherein the transfer ready message includes a SCSI ready-to-transfer (RTT) message.

22. The communications method of claim 18 wherein the high latency network is a TCP/IP network.

23. The communications method of claim 18 wherein the high latency network is a wide area network.

24. A network switch device comprising:

a first port that couples to an initiator device via a high speed network link and receives a write request from the initiator device to write data to a target device;

a processor coupled to the first port that requests write data from the initiator device through the first port without requiring prior receipt of a transfer ready message by the network switch device;

a second port that couples to another network switch device via a low speed network link, wherein, responsive to the first port receiving the write data from the initiator device, the second port sends the received write data from the network switch device to the other switch device via the low speed network link without requiring prior receipt of a transfer message from the target device by the network switch device.

25. The network switch device of claim 24 wherein the processor delays requesting write data from the initiator device until the network switch device has sufficient buffer memory available to buffer an amount of data indicated in the write request.

26. The network switch device of claim 24 wherein the processor delays requesting write data from the initiator device until the network switch device has sufficient buffer memory available to buffer a threshold amount of data.

27. The network switch device of claim 24 wherein the transfer ready message includes a SCSI ready-to-transfer (RTT) message.

28. The network switch device of claim 24 wherein the low speed network is a TCP/IP network.

29. The network switch device of claim 24 wherein the low speed network is a wide area network.

Assignments (11)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2018
From: BROCADE COMMUNICATIONS SYSTEMS LLC
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047270/0247 →
CHANGE OF NAME Recorded Dec 13, 2017
From: BROCADE COMMUNICATIONS SYSTEMS, INC.
To: BROCADE COMMUNICATIONS SYSTEMS LLC
Reel/Frame 044891/0536 →
RELEASE OF SECURITY INTEREST Recorded Jan 22, 2015
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, LLC
Reel/Frame 034804/0793 →
RELEASE OF SECURITY INTEREST Recorded Jan 21, 2015
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: BROCADE COMMUNICATIONS SYSTEMS, INC.; INRANGE TECHNOLOGIES CORPORATION; FOUNDRY NETWORKS, LLC
Reel/Frame 034792/0540 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2010
From: KOAY, ENGLIN; LATIF, AAMER; MULLENDORE, RODNEY N.; WHITE, JOSEPH L.
To: NISHAN SYSTEMS, INC.
Reel/Frame 024347/0496 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2010
From: NISHAN SYSTEMS, INC.
To: BROCADE COMMUNICATIONS SYSTEMS, INC.
Reel/Frame 024347/0603 →
SECURITY AGREEMENT Recorded Jan 20, 2010
From: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, LLC; INRANGE TECHNOLOGIES CORPORATION; MCDATA CORPORATION; MCDATA SERVICES CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 023814/0587 →
SECURITY AGREEMENT Recorded Dec 22, 2008
From: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, INC.; INRANGE TECHNOLOGIES CORPORATION; MCDATA CORPORATION
To: BANK OF AMERICA, N.A. AS ADMINISTRATIVE AGENT
Reel/Frame 022012/0204 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 8, 2008
From: NISHAN SYSTEMS, INC.
To: BROCADE COMMUNICATIONS SYSTEMS, INC.
Reel/Frame 020478/0534 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 3, 2003
From: KOAY, ENGLIN; LATIF, AAMER; MULLENDORE, RODNEY N.; WHITE, JOSEPH L.
To: NISHAN SYSTEMS, INC.
Reel/Frame 014574/0963 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 20, 2003
From: KOAY, ENGLIN; LATIF, AAMER; MULLENDORE, ROD; WHITE, JOSEPH L.
To: NISHAN SYSTEMS, INC.
Reel/Frame 013905/0439 →