IP Library › Granted Patent US 7,773,521
Granted Patent B2
US 7,773,521 · App. 10/836,133 · Granted Aug 10, 2010

Storage switch traffic bandwidth control

Assignee: EMC Corporation
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 7,773,521
App. No.
10/836,133
Filed
Apr 30, 2004
Granted
Aug 10, 2010
Kind
B2
Examiner
TRAN, PHUC H
Art Unit
2471
USPC
370/235
Abstract

A switch including a processor and method for monitoring bandwidth in the storage switch. The switch includes at least one physical port coupling at least one target and at least one initiator via the physical port. The monitoring method may include the steps of determining whether congestion occurs on the physical port and assigning a weight to bandwidth usage between the initiator and the target based on a minimum and maximum bandwidth settings for each target. The switch may further include a step of controlling bandwidth usage by each of said at least two targets based on minimum and maximum bandwidth settings for each of the targets.

Claims (34)

1. A method for use in a system for storing and accessing data, the system including at least one initiator, at least two targets, and at least one switch having a port, the method comprising:

determining whether congestion occurs at the physical port; and

controlling bandwidth usage by each of at least two targets based on minimum and maximum bandwidth settings for each of the targets, wherein the step of controlling comprises monitoring traffic passing from each of the two targets to the port, and recording a data amount when either of the two targets exceeds a maximum bandwidth.

2. The method of claim 1 wherein the step of monitoring comprises incrementing the data amount by an amount of data read during an excess bandwidth period.

3. The method of claim 1 wherein the step of monitoring comprises decrementing the data amount when a command received for a target with a recorded excess data amount is rejected.

4. A method for use in a system for storing and accessing data, the system including at least one initiator, at least two targets, and at least one switch having a port, the method comprising:

determining whether congestion occurs at the physical port; and

controlling bandwidth usage by each of at least two targets based on minimum and maximum bandwidth settings for each of the targets, wherein said step of controlling comprises assigning a weight to each target when traffic from the target to the port exceeds an allowable maximum bandwidth for the target and rejecting commands to one of said two targets.

5. The method of claim 4 wherein the step of assigning a weight includes recording a bandwidth overage amount in a record associated with the target.

6. The method of claim 5 wherein the step of recording a bandwidth overage includes recording a number of bytes.

7. The method of claim 5 wherein the step of rejecting additional commands includes the step of determining a requested number of bytes from the command, and reducing the recorded bandwidth overage by the requested number of bytes.

8. The method of claim 5 wherein the step of assigning a weight includes marking traffic from the target to the port based on a two rate marker.

9. The method of claim 8 wherein the step of assigning a weight include marking the traffic using a two rate, three color marking system.

10. The method of claim 9 wherein the step of weighting includes recording all red marked traffic as a bandwidth overage.

11. The method of claim 5 wherein the step of weighting includes recording all yellow traffic as a bandwidth overage if a comparison of a normalized value of the maximum bandwidth exceeds a random number.

12. The method of claim 11 wherein the overage recorded is a frame size of the yellow traffic frame.

13. The method of claim 11 wherein commands directed to one of said at least two targets with a greater bandwidth overage are rejected until its overage is less than an overage of the other of said at least two targets.

14. A storage switch having at least one physical port providing access to at least two targets, comprising:

load balancing circuitry affiliated with the port including a memory storing a record of each target, the record including a minimum and maximum bandwidth allocation for the target; and

processing circuitry affiliated with the port including a bandwidth monitor for each of said at least two targets, the processing circuitry maintaining a weighted record of bandwidth used by each target and rejecting additional commands to at least one target based on the record if the physical port is congested.

15. The switch of claim 14 wherein each target includes at least one virtual target communicating with at least one respective physical logical unit.

16. The switch of claim 14 wherein the processing circuitry includes a command rejecter for commands from the initiator to the virtual target responsive to the weighted record.

17. A method for monitoring bandwidth in a storage switch, the switching including at least one physical port coupling at least one target and at least one initiator via the physical port, comprising:

determining whether congestion occurs on the physical port;

assigning a weight to bandwidth usage between the initiator and the target based on minimum and maximum bandwidth settings for each target, wherein said assigning a weight includes determining a smallest overage amount of all targets and adding the smallest overage amount as an excess amount.

18. The method of claim 17 wherein the bandwidth usage is the result of a read command.

19. The method of claim 17 wherein the bandwidth usage is the result of a write command.

20. A method for monitoring bandwidth in a storage switch, the switching including at least one physical port coupling at least one target and at least one initiator via the physical port, comprising:

determining whether congestion occurs on the physical port;

assigning a weight to bandwidth usage between the initiator and the target based on minimum and maximum bandwidth settings for each target, wherein the step of assigning a weight includes the steps of monitoring bandwidth from the target using a two rate, three color marker.

21. The method of claim 20 wherein the step of assigning a weight includes recording all red marked traffic as a bandwidth overage.

22. The method of claim 20 wherein the step of assigning a weight includes recording all yellow traffic as a bandwidth overage if a comparison of a normalized value of the maximum bandwidth exceeds a random number.

23. The method of claim 22 wherein the overage recorded is a frame size.

24. The method of claim 22 wherein commands directed to one of said at least two targets with a greater bandwidth overage are rejected until its overage is less than an overage of the other of said at least two targets.

Assignments (11)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2016
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 040203/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2005
From: MARANTI NETWORKS, INC.
To: EMC CORPORATION
Reel/Frame 016327/0943 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 2, 2004
From: ZHANG, CHAO; FREY, ROBERT TOWER
To: MARANTI NETWORKS, INC.
Reel/Frame 015643/0137 →
Continuity (1)
Related Publication 20060098572A1 · May 11, 2006