Edge-based per-flow QOS admission control in a data network

• US 8,811,423 B2
• Filed: 08/13/2010
• Issued: 08/19/2014
• Est. Priority Date: 03/20/2001
• Status: Expired due to Term

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Inventors: Rawlins, Diana, Yao, Lei, McDysan, David E.
• Primary Examiner(s): PATEL, CHANDRAHAS B
• Application Number:
  US12/855,930
• Publication Number:
  US 20100302943A1
• Time in Patent Office: 1,467 Days
• Field of Search: 370/230, 370/230.1, 370/468, 370/235, 370/390, 370/395.4
• US Class Current: 370/468
• CPC Class Codes: H04L 45/10 Routing in connection-oriented networks, e.g. X.25 or ATM
• CPC Class Codes: H04L 45/30 Routing of multiclass traffic
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/20 Traffic policing
• 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/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/805 QOS or priority aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data

Abstract

In one embodiment of the invention, a network system includes a boundary router, a second router, and an upstream link of the second router coupled between to the output port of the boundary router and an input port of the second router. The second router includes an admission control function and a data plane. In response to a request to reserve resources for a flow through the second router, the admission control function performs admission control for both the upstream link and its downstream link. In a preferred embodiment, the second router performs admission control for the upstream link only if the second router is a receiving edge router for the flow. Because the second router performs admission control for its upstream link, the boundary router transmits the request toward an upstream router without performing admission control for the link.

Claims

1. A method comprising:

receiving, at a boundary router, a request for resource reservation for a flow through the boundary router onto a downstream link;

determining to forward the request toward an upstream router without performing admission control for the downstream link; and

granting the reservation request when sufficient available bandwidth is available in a virtual pool and otherwise denying the reservation request,

wherein the upstream router is a router that receives the flow prior to the boundary router, and

wherein available resources in the virtual pool are reduced by an amount requested by each successful reservation, and the available resources are increased in the virtual pool by an amount of resources freed upon termination of the flow.

2. A method of claim 1, further comprising:

communicating with an edge router configured to generate the request, wherein the edge router is further configured to perform admission control for the downstream link.

3. A method of claim 1, wherein the request is a Resource Reservation Protocol (RSVP) request and the flow is an Integrated Services flow.

4. A method of claim 3, further comprising:

selecting, based on the flow, one of a plurality of different qualities of service corresponding to a plurality of Integrated Services flows.

5. A boundary routing apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

receive, at a boundary router, a request for resource reservation for a flow through the boundary router onto a downstream link,

determine to forward the request toward an upstream router without performing admission control for the downstream link, and

grant the reservation request when sufficient available bandwidth is available in a virtual pool and otherwise deny the reservation request,

wherein the upstream router is a router that receives the flow prior to the boundary router, and

wherein available resources in the virtual pool are reduced by an amount requested by each successful reservation, and the available resources are increased in the virtual pool by an amount of resources freed upon termination of the flow.

6. An apparatus of claim 5, wherein the apparatus is further caused to:

communicate with an edge router configured to generate the request, wherein the edge router is further configured to perform admission control for the downstream link.

7. An apparatus of claim 5, wherein the request is a Resource Reservation Protocol (RSVP) request and the flow is an Integrated Services flow.

8. An apparatus of claim 7, wherein the apparatus is further caused to:

select, based on the flow, one of a plurality of different qualities of service corresponding to a plurality of Integrated Services flows.

9. A method comprising:

receiving a resource reservation message requesting resources for a flow destined for a downstream link;

determining that the message is received at a proper edge router to forward the flow over the downlink;

performing at the edge router admission control for the downstream link and an upstream link associated with the flow based on the determination; and

granting the reservation request when sufficient available bandwidth is available in a virtual pool and otherwise denying the reservation request,

wherein available resources in the virtual pool are reduced by an amount requested by each successful reservation, and the available resources are increased in the virtual pool by an amount of resources freed upon termination of the flow.

10. A method of claim 9, wherein the step of determining includes either,

comparing a destination address for the flow with an address corresponding to a receiving local area network;

or

accessing an edge point identification table that specifies one or more ranges of addresses designated for the proper edge router.

11. A method of claim 9, wherein the resource reservation message is generated according to a Resource Reservation Protocol (RSVP), and the flow is an Integrated Services flow.

12. A method of claim 9, further comprising:

determining availability of resources for the downstream link or the upstream link by examining one or more virtual pools that represent resource availability of a plurality of service classes.

13. A method of claim 9, further comprising:

accessing a policy decision point to retrieve policy information specifying identification of the proper edge router.

14. A method of claim 13, wherein the policy decision point further specifies either,

a mapping between a plurality of Differentiated Services classes and a plurality of Integrated Services classes,

an admission control virtual pool table indicating capacities of a plurality of virtual pools corresponding to resources for the downstream link and the upstream link, or

a combination thereof.

15. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

receive a resource reservation message requesting resources for a flow destined for a downstream link,

determine that the message is received at a proper edge router to forward the flow over the downlink,

perform at the edge router admission control for the downstream link and an upstream link associated with the flow based on the determination, and

grant the reservation request when sufficient available bandwidth is available in a virtual pool and otherwise deny the reservation request,

wherein available resources in the virtual pool are reduced by an amount requested by each successful reservation, and the available resources are increased in the virtual pool by an amount of resources freed upon termination of the flow.

16. An apparatus of claim 15, wherein the apparatus is further caused to:

compare a destination address for the flow with an address corresponding to a receiving local area network;

or

access an edge point identification table that specifies one or more ranges of addresses designated for the proper edge router.

17. An apparatus of claim 15, wherein the resource reservation message is generated according to a Resource Reservation Protocol (RSVP), and the flow is an Integrated Services flow.

18. An apparatus of claim 15, wherein the apparatus is further caused to:

determine availability of resources for the downstream link or the upstream link by examining one or more virtual pools that represent resource availability of a plurality of service classes.

19. An apparatus of claim 15, wherein the apparatus is further caused to:

access a policy decision point to retrieve policy information specifying identification of the proper edge router.

20. An apparatus of claim 19, wherein the policy decision point further specifies either,

a mapping between a plurality of Differentiated Services classes and a plurality of Integrated Services classes,

an admission control virtual pool table indicating capacities of a plurality of virtual pools corresponding to resources for the downstream link and the upstream link, or

a combination thereof.