Stage-implemented QoS shaping for data communication switch

• US 6,865,153 B1
• Filed: 11/21/2000
• Issued: 03/08/2005
• Est. Priority Date: 09/20/2000
• Status: Expired due to Term

• Current Assignee: Alcatel USA Resources Incorporated (Nokia Corporation)
• Original Assignee: Alcatel SA (Nokia Corporation)
• Inventors: Cinco, Dante, Hill, Rex
• Primary Examiner(s): Ho, Duc
• Assistant Examiner(s): Nguyen, Phuongchau Ba
• Application Number:
  US09/718,696
• Time in Patent Office: 1,568 Days
• Field of Search: 370/235, 370/252, 370/395.21, 370/395.3, 370/395.31, 370/395.32, 370/395.42, 370/395.43, 370/395.53, 370/335, 370/412, 370/429, 370/230.1, 370/469, 370/392, 370/471, 370/389, 370/434, 709/232
• US Class Current: 370/230.1
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit
• CPC Class Codes: H04L 49/205 Quality of Service based
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/354 for supporting virtual local area networks [VLAN]

Abstract

A stage-implemented QoS shaping scheme is provided for a data communication switch. The stage-implemented QoS shaping scheme may be implemented by augmenting an existing packet forwarding logic. Inbound packets or other input signals enter the switch with inbound QoS or priority information. The inbound QoS information and packet header data are used by the switch to determine internal and outbound QoS information in stages. The first stage receives a key including addressing and other information and determines a QoS shaping index. In the second stage, the QoS shaping index is used to select QoS shaping maps, and the inbound QoS information is mapped to the QoS shaping maps to select internal and outbound QoS information.

Claims

1. A quality of service (QoS) shaping method for a data communication switch, the method comprising:

receiving a packet having an inbound priority value;

determining a QoS shaping index for the packet in accordance with packet addressing information;

selecting a QoS shaping map for the packet using the QoS shaping index; and

selecting a priority value based on the inbound priority value using the selected QoS shaping map wherein the QoS shaping map is selected from a plurality of QoS shaping maps including internal priority maps and outbound priority maps.

2. The method of claim 1 wherein the inbound priority value includes information from at least one of a 802.1Q tag field in Layer 2, a Type of Service (ToS) field in Layer 3 and a DiffServ in Layer 3.

3. The method of claim 1 wherein the selected priority value includes an internal priority value, and the internal priority value is used to prioritize the packet while being processed in the switch.

4. The method of claim 1 wherein the selected priority value includes an outbound priority value, and the outbound priority value is included in the packet prior to transmitting the packet from the switch.

5. The method of claim 1 wherein the packet addressing information includes at least one of Layer 2 address information, Layer 3 address information and Layer 4 port number information.

6. The method of claim 1 wherein the QoS shaping map can be updated during operation of the switch.

7. The method of claim 1 wherein the step of selecting a priority value includes the step of mapping the inbound priority value to the selected QoS shaping map.

8. A data communication switch having a plurality of switching modules interconnected over a backplane, each switching module comprising:

an access controller for receiving a packet from a network, the packet including an input key and an inbound priority value;

a switching controller for receiving the packet from the access controller and for providing the input key as an output;

a packet forwarding logic for receiving the input key and for providing a QoS shaping index as an output based on the input key; and

a QoS shaping logic for receiving the QoS shaping index and the inbound priority value and for selecting a priority value based on the QoS shaping index and the inbound priority value wherein the selected priority value includes an outbound priority value, and the outbound priority value is included in the packet prior to transmission from the switch.

9. The data communication switch of claim 8 wherein the input key includes one or more flow properties associated with the packet.

10. The data communication switch of claim 9 wherein the input key includes at least one of Layer 2 address information, Layer 3 address information and Layer 4 port number information.

11. The data communication switch of claim 8 wherein the inbound priority value includes information from at least one of a 802.1Q tag field in Layer 2, a Type of Service (ToS) field in Layer 3 and a DiffServ in Layer 3.

12. The data communication switch of claim 8 wherein the QoS shaping logic includes a QoS shaper, and wherein the selected priority value includes an internal priority value, and the QoS shaper uses the internal priority value to prioritize the packet during processing in the switch.

13. The data communication switch of claim 8 wherein the QoS shaping logic includes a plurality of QoS shaping maps, and wherein the QoS shaping index is used to select the QoS shaping map to be used for selection of the priority value.

14. The data communication switch of claim 13 wherein the inbound priority value is mapped to the QoS shaping map to select the priority value.

15. A data communication switch having a stage-implemented QoS shaping scheme for a packet, the packet including an inbound priority value, the switch comprising:

first stage means for receiving an input key including one or more packet flow properties and for providing QoS shaping data as an output in response to the input key; and

second stage means for receiving the QoS shaping data and for providing an internal priority value and an outbound priority value in response to the QoS shaping data and the input priority value wherein the second stage means includes a plurality of QoS shaping maps, each QoS shaping map including either an internal priority map or an outbound priority map, and wherein the QoS shaping data is used to select one or more QoS shaping maps.

16. The data communication switch of claim 15 wherein the input key includes information from at least one packet field that is not dedicated to defining QoS.

17. The data communication switch of claim 15 wherein the inbound priority value is mapped to the selected internal priority map to select the internal priority value and the inbound priority value is mapped to the selected outbound priority map to select the outbound priority value.

18. The data communication switch of claim 15 the packet is associated with one or one or more priority classes, and the internal priority value and the outbound priority value are selected based on the associated priority class.

19. The data communication switch of claim 18 wherein the priority classes include at least one of a PASS class, a FORCE class and an INVERT class, and each QoS shaping map is associated with one of the priority classes.

20. The data communication switch of claim 18 wherein all packets of a flow including the packet is associated with the same priority class.

21. The data communication switch of claim 20 wherein use of the QoS shaping map associated with the PASS class results in selection of the outbound priority value for the packet that is identical to the internal priority value.

22. The data communication switch of claim 20 wherein use of the QoS shaping map associated with the FORCE class results in selection of an identical outbound priority value regardless of the inbound priority value.

23. The data communication switch of claim 20 wherein use of the QoS shaping map associated with the INVERT class results in selection of the outbound priority value that is bitwise inverse of the inbound priority value.