Systems and methods for providing quality of service (QoS) in an environment that does not normally support QoS features

US 7,385,982 B2
Filed: 04/08/2003
Issued: 06/10/2008
Est. Priority Date: 04/09/2002
Status: Expired due to Fees

- Alert
- Pin

Associated Cases

Associated Defendants

First Claim

Patent Images

1. A method comprising:

receiving one or more frames, wherein each frame contains non-Quality-of-Service (non-QoS) header information;

classifying the one or more frames to associate one or more of the frames with a Quality-of-Service (QoS) circuit based on the corresponding non-QoS header information wherein each frame has an associated QoS requirement that corresponds to one of the QoS circuits; and

scheduling delivery of the one or more frames based upon the corresponding frame classifications, wherein non-QoS frames in classifications corresponding to Quality-of-Service (QoS) circuits are scheduled in a manner that meets the QoS requirements associated with the QoS circuits corresponding to the frames.

View all claims

2 Assignments

Timeline View

Assignment View

Litigations

0 Petitions

Accused Products

Abstract

Systems and methods for providing fractional bandwidth communication channels in classes of service that do not normally support these types of channels. In one embodiment, a method comprises receiving one or more frames, wherein each frame contains non-QoS header information, classifying the one or more frames based on the corresponding non-QoS header information and scheduling delivery of the one or more frames based upon corresponding frame classifications, wherein frames in classifications corresponding to QoS circuits are scheduled in a manner that meets QoS requirements associated with the QoS circuits. When the frames are classified, they are forwarded to dynamically allocated queues corresponding to the respective classifications. Frames are scheduled for delivery from the queues according to a modified bin-filling algorithm that is designed to meet the QoS requirements of the respective circuits. This method may be implemented, for example, in a Fibre Channel Class 2 or Class 3 fabric.

44 Citations

View as Search Results

27 Claims

1. A method comprising:
- receiving one or more frames, wherein each frame contains non-Quality-of-Service (non-QoS) header information;
  
  classifying the one or more frames to associate one or more of the frames with a Quality-of-Service (QoS) circuit based on the corresponding non-QoS header information wherein each frame has an associated QoS requirement that corresponds to one of the QoS circuits; and
  
  scheduling delivery of the one or more frames based upon the corresponding frame classifications, wherein non-QoS frames in classifications corresponding to Quality-of-Service (QoS) circuits are scheduled in a manner that meets the QoS requirements associated with the QoS circuits corresponding to the frames.
- View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
- - 2. The method of claim 1, wherein the one or more frames comprise non-QoS frames.
  - 3. The method of claim 2, wherein the one or more frames comprise Fibre Channel Class 2 or Class 3 frames.
  - 4. The method of claim 1, further comprising storing each of the one or more frames in a queue, wherein the queue is selected based upon the classification of the frame.
  - 5. The method of claim 1, further comprising defining header information criteria corresponding to one or more QoS circuits, wherein classifying the one or more frames comprises identifying ones of the frames for which the corresponding header information meets the defined criteria.
  - 6. The method of claim 5, further comprising allocating a queue for each of the defined QoS circuits from a pool of buffer space and storing frames classified as corresponding to each QoS circuit in the corresponding queue.
  - 7. The method of claim 6, wherein buffer space is dynamically allocated to each queue as needed to store the corresponding frames.
  - 8. The method of claim 5, further comprising deallocating at least one of the QoS circuits by successively notifying each switch in the path of the at least one QoS circuit that the at least one QoS circuit is deallocated, beginning with a switch nearest a source node and ending with a switch nearest a destination node.
  - 9. The method of claim 8, further comprising notifying additional switches that support QoS in a corresponding switching fabric that the at least one QoS circuit is deallocated.
  - 10. The method of claim 1, wherein the method is implemented in a switching fabric and wherein the method further comprises identifying a level of QoS supported by each switch in the switching fabric.
  - 11. The method of claim 10, wherein information identifying the level of QoS supported by each switch in the switching fabric is communicated to each of the switches that support QoS.
  - 12. The method of claim 1, wherein the one or more frames are scheduled according to a modified bin-filling algorithm in which bins corresponding to each of one or more QoS classifications are filled, first with frames having the classifications of the corresponding bins, and then with frames having other classifications.

13. A system comprising:
- one or more input ports;
  
  one or more output ports;
  
  one or more queues; and
  
  a processor coupled to the input ports, the output ports and the queues;
  
  wherein the processor is configured toexamine non-Quality-of-Service (non-QoS) headers of frames received at the input ports,classify the frames to associate one or more of the frames with a Quality-of-Service (Qos) circuit based on corresponding non-QoS header information wherein each of the frames has an associated QoS requirement that corresponds to one of the QoS circuits, andschedule transmission of non-QoS frames based on the respective classifications of the non-QoS frames from the output ports in a manner that meets the QoS requirements associated with the QoS circuits corresponding to the frames.
- View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27)
- - 14. The system of claim 13, further comprising one or more queues, wherein each queue corresponds to a frame classification, and wherein each frame is stored in a queue corresponding to the classification of the frame.
  - 15. The system of claim 14, further comprising a decision buffer, wherein the processor is configured to store each frame in the decision buffer, to examine the header information of the frame and classify the frame while the frame is stored in the decision buffer, and to forward the frame from the decision buffer to a queue corresponding to the classification of the frame.
  - 16. The system of claim 13, wherein the system comprises a Fibre Channel switch.
  - 17. The system of claim 16, wherein the system is configured to process Fibre Channel Class 2 or Class 3 frames.
  - 18. The system of claim 13, wherein the processor is configured to dynamically allocate buffer space to the one or more queues from a buffer pool.
  - 19. The system of claim 18, wherein the processor is configured to implement the queues as linked lists.
  - 20. The system of claim 13, wherein the system is one of a plurality of switches in a switching fabric and wherein the processor is configured to maintain information identifying levels of Quality-of-Service (QoS) supported by one or more additional switches in the switching fabric.
  - 21. The system of claim 13, wherein the processor is configured to schedule the frames according to a modified bin-filling algorithm in which bins corresponding to each of one or more QoS classifications are filled, first with frames having the classifications of the corresponding bins, and then with frames having other classifications.
  - 22. The system of claim 13, further comprising a deep buffer configured to receive the frames from the input ports, wherein the deep buffer is configured to store bursts of frames without blocking receipt of additional frames.
  - 23. The system of claim 13, wherein the system comprises a plurality of switches, each switch having:
    - one or more output ports;
      
      one or more queues; and
      
      a processor coupled to the input ports, the output ports and the queues;
      
      wherein the processor is configured toexamine non-Quality-of-Service (non-QoS) headers of frames received at the input ports,classify the frames to associate one or more of the frames with a Quality-of-Service (QoS) circuit based on corresponding non-QoS header information, andschedule transmission of the frames based on the respective classifications of the frames from the output ports.
  - 24. The system of claim 23, wherein the plurality of switches provide homogeneous levels of QoS capabilities.
  - 25. The system of claim 23, wherein the plurality of switches provide heterogeneous levels of QoS capabilities.
  - 26. The system of claim 23, wherein the plurality of switches are configured to provide QoS capabilities for delivery of Fibre Channel Class 2 or Class 3 frames between legacy Fibre Channel Class 2 or Class 3 devices.
  - 27. The system of claim 23, wherein in response to one of the switches requesting a QoS circuit, each of the switches determines whether the switch is in a best path and whether the switch has the resources to set up the QoS circuit.

Specification

Resources

Litigation Campaign Assessment

Litigation Data

Current Assignee
QoS IP, LLC (Dominion Harbor Enterprises, LLC)
Original Assignee
Next Generation Systems Incorporated
Inventors
Warden, Gary G., Cunningham, James A., Kragick, Nathan A.
Primary Examiner(s)
Kizou, Hassan
Assistant Examiner(s)
O CONNOR, BRIAN T

Application Number

US10/409,233
Publication Number

US 20030189935A1
Time in Patent Office

1,890 Days
Field of Search

370/412, 370/413, 370/415, 370/417, 370/395.21, 370/395.4, 370/395.42, 370/395.43
US Class Current

370/392
CPC Class Codes

H04L 47/10   Flow control; Congestion co...

H04L 47/2441   relying on flow classificat...

H04L 47/50   Queue scheduling

H04L 47/521   Static queue service slot o...

H04L 47/522   Dynamic queue service slot ...

H04L 47/562   Attaching a time tag to queues

H04L 47/6215   Individual queue per QOS, r...

H04L 49/205   Quality of Service based

H04L 49/254   Centralised controller, i.e...

H04L 49/3018   Input queuing

H04L 49/357   Fibre channel switches

H04L 49/508   Head of Line Blocking Avoid...

Systems and methods for providing quality of service (QoS) in an environment that does not normally support QoS features

First Claim

2 Assignments

Litigations

0 Petitions

Accused Products

Abstract

44 Citations

27 Claims

Specification

Use Cases

Quick Links

Others

Systems and methods for providing quality of service (QoS) in an environment that does not normally support QoS features

First Claim

2 Assignments

Subscription Required

Subscription Required

Litigations

0 Petitions

Subscription Required

Accused Products

Subscription Required

Abstract

44 Citations

27 Claims

Specification

Subscription Required

Use Cases

Quick Links

Others