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

• US 7,796,608 B2
• Filed: 03/12/2002
• Issued: 09/14/2010
• Est. Priority Date: 03/20/2001
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon Business Global LLC (Verizon Communications Inc.)
• Inventors: McDysan, David E., Yao, Lei, Rawlins, Diana
• Primary Examiner(s): NGUYEN, HANH N
• Application Number:
  US10/095,956
• Publication Number:
  US 20020194362A1
• Time in Patent Office: 3,108 Days
• Field of Search: 370/351, 370/389, 370/392, 370/400, 370/396, 370/395.2, 370/395.21, 370/235, 370/231, 370/395.41, 370/395.4, 370/395.42, 370/395.43, 370/468, 370/477, 370/410, 370/412, 370/413, 370/232, 370/233, 370/234, 709/208
• US Class Current: 370/395.4
• 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 router, comprising:

a data plane having an input port connectable to an upstream link and an output port connectable to a downstream link and

an admission control function that, responsive to a request to reserve resources for a flow through said data plane, performs admission control for both the upstream link and the downstream link, wherein the admission control function performs the admission control for the upstream link by reference to resource availability within one or more resource pools for the upstream link, and only in response to a determination that the router is an edge router for the flow, the determination being made by interrogating a data structure that specifies one or more destination addresses for which the router is the edge router.

2. The router of claim 1, and further comprising a policy control that determines whether a source of the flow is authorized to request resource reservation.

3. The router of claim 1, and further comprising a Resource Reservation Protocol (RSVP) function in communication with said admission control function, wherein said RSVP function receives said request and provides said request to said admission control function.

4. The router of claim 1, wherein said one or more resource pools each indicate resource availability in a respective associated Differentiated Services service class.

5. A network system, comprising:

a first router having an output port;

an upstream link coupled to the output port of the first router;

a second router, including;

a data plane having an input port connected to the upstream link and an output port connectable to a downstream link; and

an admission control function that, responsive to a request to reserve resources for a flow through said data plane, performs admission control for both the upstream link and the downstream link, wherein the admission control function performs the admission control for the upstream link by reference to resource availability within one or more resource pools for the upstream link and only in response to a determination that the router is an edge router for the flow, the determination being made by interrogating a data structure that specifies one or more destination addresses for which the second router is an edge router.

6. The network system of claim 5, said second router further comprising a policy control that determines whether a source of the flow is authorized to request resource reservation.

7. The network system of claim 5, said second router further comprising a Resource Reservation Protocol (RSVP) function in communication with said admission control function, wherein said RSVP function receives said request and provides said request to said admission control function.

8. The network system of claim 5, wherein said one or more resource pools each indicate resource availability in a respective associated Differentiated Services service class.

9. The network system of claim 5, and further comprising a service provider network having a plurality of first routers including said first router.

10. The network system of claim 9, wherein said service provider network comprises a Differentiated Services network and said request comprises a Resource Reservation Protocol (RSVP) request to reserve resources for an Integrated Services flow.

11. The network system of claim 10, wherein said first router comprises a data plane including a forwarding function and a plurality of queues that each provide a different quality of service, wherein said forwarding function switches packets of Integrated Services flows into multiple different ones of said plurality of queues for transmission to said second router.

12. The network system of claim 5, and further comprising:

the downstream link connected to said output port; and

a customer network coupled to the downstream link.

13. A method of operating a router having an input port connected to an upstream link and an output port connected to a downstream link, said method comprising:

receiving a request to reserve resources for a flow through said router onto said downstream link; and

in response to receipt of said request, said router performing admission control for both the upstream link and the downstream link, wherein the admission control function performs the admission control for the upstream link by reference to resource availability within said one or more resource pools for the upstream link maintained in said router, and only in response to a determination that the router is an edge router for the flow, the determination comprising interrogating a data structure that specifies one or more destination addresses for which the router is an edge router.

14. The method of claim 13, and further comprising implementing policy control by determining whether a source of the flow is authorized to request resource reservation.

15. The method of claim 13, wherein said receiving comprises receiving a Resource Reservation Protocol (RSVP) request for an Integrated Services flow.

16. The method of claim 13, wherein said one or more resource pools each indicate resource availability in an associated Differentiated Services service class and wherein performing admission control comprises determining resource availability in a resource pool associated with a service class specified by the request.

17. The method of claim 13, wherein said edge router comprises a downstream edge router, and said method further comprises transmitting said request from said downstream edge router to an upstream edge router.

18. The method of claim 17, wherein said transmitting comprises transmitting said request to said upstream edge router without performing admission control at any intervening router.

19. A program product for operating a router having an input port connected to an upstream link and an output port connected to a downstream link, said program product comprising:

a computer readable medium; and

a control program stored on the computer readable medium, the control program including;

instructions for execution by the router to receive a request to reserve resources for a flow through said router onto said downstream link; and

instructions for execution by the router, in response to receipt of said request, to perform admission control for both the upstream link and the downstream link, wherein the admission control function performs the admission control for the upstream link by reference to resource availability within one or more resource pools for the upstream link maintained by said router, and only in response to a determination that the router is an edge router for the flow, the determination comprising instructions for interrogating a data structure that specifies one or more destination addresses for which the router is an edge router.

20. The program product of claim 19, and further comprising instructions for execution by said router to implement policy control by determining whether a source of the flow is authorized to request resource reservation.

21. The program product of claim 19, wherein said instructions for execution by said router to receive a request comprise instructions for execution by said router to receive a Resource Reservation Protocol (RSVP) request for an Integrated Services flow.

22. The program product of claim 19, wherein said one or more resource pools each indicate resource availability in an associated Differentiated Services service class and wherein said instructions for execution by said router to perform admission control comprise instructions for determining resource availability in a resource pool associated with a service class specified by the request.

23. The program product of claim 19, wherein said router comprises a downstream edge router, and said controller further comprises instructions for execution by said downstream edge router to transmit said request from said downstream edge router to an upstream edge router.

24. A program product for operating a router, said program product comprising:

a computer readable medium; and

a control program stored on the computer readable medium, the control program including;

instructions for execution by said router to receive a request for resource reservation for a flow through a boundary router onto a downstream link of the router; and

instructions for execution by said router to transmit said request toward an upstream router without performing admission control for said downstream link when it is determined that said router is an edge router for the flow by interrogating a data structure that specifies one or more destination addresses for which the router is the edge router.

25. The program product of claim 24, and further comprising instructions for execution by said boundary router to provide a plurality of different qualities of service to multiple Integrated Services flows destined for the downstream link.

26. The program product of claim 24, wherein said router comprises a Differentiated Services boundary router, and said instructions for execution by said router to receive said request comprise instructions for causing said router to receive a Resource Reservation Protocol (RSVP) request requesting resources for an Integrated Services flow.

27. A system for edge-based per-flow QoS admission control in a data network, comprising:

first and second local area networks (LAN) connected, respectively, to first and second customer premise equipment (CPE) edge routers, wherein each of the edge routers comprises an Intserv control plane for processing RSVP RESV messages returned by a receiving host; and

first and second boundary routers connected, respectively, to the first and second edge routers, wherein the boundary routers contain no Intserv control plane;

wherein the Intserv control plane of either the first or second edge router performs only a downstream admission control for a link between the first or second edge router and one of the first and second boundary routers, while the other of the control planes of the first or second edge routers performs both a downstream and an upstream admission control for a link between the other of the edge routers and the other of the first and second boundary routers.

28. The system according to claim 27, wherein the boundary routers are within a Diffserv network.

29. A method comprising:

receiving a request to reserve resources for a flow through a router onto a downstream link, wherein the router having an input port connected to an upstream link and an output port connected to the downstream link; and

responsive to receiving the request, configuring the router to perform admission control for both the upstream link and the downstream link, wherein the admission control is performed for the upstream link by reference to resource availability within the one or more resource pools for the upstream link maintained in the router, and only in response to a determination that the router is an edge router for the flow, the determination comprising comparing a destination address of the flow with an address assigned to the router.