System and method for provisioning a quality of service within a switch fabric

• US 7,787,469 B2
• Filed: 07/12/2004
• Issued: 08/31/2010
• Est. Priority Date: 07/12/2004
• Status: Expired due to Fees

• Current Assignee: Altera Corporation (Intel Corporation)
• Original Assignee: Altera Corporation (Intel Corporation)
• Inventors: Sharma, Vipul
• Primary Examiner(s): Ngo; Ricky
• Assistant Examiner(s): OVEISSI, MANSOUR
• Application Number:
  US10/888,757
• Publication Number:
  US 20060007937A1
• Time in Patent Office: 2,241 Days
• Field of Search: 370/395, 370230-235, 370/390, 370/412, 370/392, 370/229, 370/397, 370/85.6, 370/395.21, 370/236.2, 370/252, 370/468, 713/502, 713/153, 713/201, 709/225, 709/240, 709/226, 709/232
• US Class Current: 370/395.21
• CPC Class Codes: H04L 41/0803 Configuration setting
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/52 by attributing bandwidth to queues
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 49/205 Quality of Service based
• CPC Class Codes: H04L 49/254 Centralised controller, i.e. arbitration or scheduling
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9063 Intermediate storage in different physical parts of a node or terminal

Abstract

To address the resources of the switch fabric, one embodiment of the invention provides a system and method for measuring the bandwidth of a switch fabric in addition to measuring the bandwidth in the line cards. The measured bandwidth is compared to the requirements of a routing request received in a controller. If the measured bandwidth of all resources, including the switch fabric, are sufficient to route data traffic in accordance with a predetermined SLA, then the controller reserves bandwidth in the switch fabric as well as in the line cards. Data can then be classified and queued in the line cards, and switched in the switch fabric, in accordance with the bandwidth reservations. Competing data traffic cannot rob the bandwidth in the switch fabric from the data having a bandwidth reservation. Thus, latency is controlled, and a predetermined QoS is met.

Claims

1. A method for routing packets through a router in a network, comprising:

receiving a bandwidth allocation request for routing a plurality of packets in the router, the bandwidth allocation request including a start time, a total data size, and a period of time for which to reserve the bandwidth, the router including a switch fabric configured to switch packets from one or more ingress line cards to one or more egress line cards;

measuring available bandwidth in the switch fabric in the router;

reserving bandwidth in the switch fabric for the period of time when the available bandwidth in the switch fabric is sufficient to support the requested bandwidth for the period of time; and

setting up a data connection when the bandwidth has been reserved and sending an error message otherwise to indicate that the bandwidth has not been reserved.

2. The method of claim 1, further comprising,

measuring available bandwidth in an ingress line card associated with the resource allocation, and

measuring available bandwidth in an egress line card associated with the resource allocation.

3. The method of claim 2, wherein setting up a data connection further includes,

reserving bandwidth in the ingress line card and in the egress line card to switch traffic between the ingress line card and the egress line card for the reserved bandwidth and for the period of time.

4. The method of claim 3, wherein routing a plurality of packets further includes,

transferring the plurality of packets through the router based on the reserved bandwidth in the switch fabric, in the ingress line card, and in the egress line card.

5. The method of claim 1, further comprising sending a “

request succeeded”

message when setting up the data connection.

6. A method for routing a data packet through a router in a network, comprising:

receiving the data packet at an ingress line card;

measuring available bandwidth in a switch fabric in the router;

reserving bandwidth, in the switch fabric in the router for routing the data packet based on the available bandwidth and a bandwidth request that includes a start time, a total data size, and a duration, the switch fabric configured to switch packets from one or more ingress line cards to one or more egress line cards;

determining a next hop address for the data packet;

determining a classification for the data packet;

segmenting the data packet into a plurality of cells at the ingress line card;

switching each of the plurality of cells through the switch fabric based on the classification for the data packet and using the reserved bandwidth in the switch fabric;

queuing each of the plurality of cells in an egress line card after the switching; and

aggregating at the egress line card the plurality of cells into the data packet before sending the packet out of the router.

7. The method of claim 6, wherein determining the classification is based on a predetermined classification tag in a header of the data packet.

8. The method of claim 6, wherein determining the classification is based on characteristic data from a header of the data packet.

9. The method of claim 8, wherein determining the classification includes assigning a classification to the data packet based on the characteristic data and a predetermined classification rule.

10. The method of claim 9, wherein determining the classification includes tagging the data packet based on the determined classification.

11. The method of claim 6, further comprising queuing each of the plurality of cells in the ingress line card based on the classification and a predetermined reservation of bandwidth in the ingress line card.

12. The method of claim 11, further comprising reading each of the plurality of cells out of the ingress line card based on the classification.

13. The method of claim 6, wherein queuing each of the plurality of cells in the egress line card is based on the classification and a predetermined reservation of bandwidth in the egress line card.

14. The method of claim 13, further comprising reading each of the plurality of cells out of the ingress line card based on the classification.

15. A system for routing at least one packet through a node in a network, comprising:

means for receiving the data packet at an ingress line card;

means for measuring available bandwidth in a switch fabric in the router;

means for reserving bandwidth, in the switch fabric in the node for routing the data packet based on the available bandwidth and a bandwidth request that includes a start time, a total data size, and a duration, the switch fabric configured to switch packets from one or more ingress line cards to one or more egress line cards;

means for determining a next hop address for the data packet;

means for determining a classification for the data packet;

means for segmenting the data packet into a plurality of cells at the ingress line card;

means for switching each of the plurality of cells through the switch fabric based on the classification for the data packet and using the reserved bandwidth in the switch fabric;

means for queuing in an egress line card each of the plurality of cells after the switching; and

means for aggregating at the egress line card the plurality of cells into the data packet before sending the packet out of the node.

16. A system for routing a data packet through a network node, comprising:

a controller configured to determining a next hop address for the data packet;

an ingress line card coupled to the controller and having its own processor, the processor of the ingress line card being configured to determine a classification of the data packet, segment the data packet into a plurality of cells, and queue each of the plurality of cells based on the classification and a predetermined reservation of bandwidth in the ingress line card;

a switch fabric coupled to the ingress line card, the switch fabric configured to receive each of the plurality of cells from the ingress line card; and

an egress line card coupled to the switch fabric, the switch fabric configured to switch each of the plurality of cells from the ingress line card to the egress line card based on a predetermined reservation of bandwidth in the switch fabric for a start time, a total data size, and a predetermined period of time, the bandwidth being reserved in the switch fabric for the period of time after measuring available bandwidth in the switch fabric and when there is enough available bandwidth in the switch fabric, the predetermined reservation being performed before the data packet is sent, the egress line card configured to aggregate the plurality of cells into the data packet before sending the packet out of the node.

17. A method for routing packets through a router in a network, comprising:

receiving a bandwidth allocation request in the router for a data traffic flow, the bandwidth allocation request including a bandwidth reservation with a start time, a duration, and a total amount of data to be transferred using the bandwidth reservation, wherein the bandwidth allocation is terminated after the total amount of data has been transferred, the router including a switch fabric configured to switch packets from one or more ingress line cards to one or more egress line cards;

measuring available bandwidth in the switch fabric in the router;

reserving bandwidth in the switch fabric for the bandwidth allocation request when the measuring indicates that bandwidth is available in the switch fabric to support the bandwidth reservation and the total amount of data; and

replying to the bandwidth allocation request with a request succeeded message when bandwidth has been reserved and replying with an error message otherwise.

18. The method of claim 17, further including,

routing data traffic thorough the switch fabric using the reserved bandwidth to provide the bandwidth reservation for the data traffic.

19. The method of claim 17, further including,

setting a connection thorough the switch fabric with the reserved bandwidth, the connection through the switch fabric including an ingress line card and an egress line card, and

reserving bandwidth in the ingress and egress line cards.