Network quality of service management

• US 7,609,637 B2
• Filed: 04/02/2004
• Issued: 10/27/2009
• Est. Priority Date: 03/03/2004
• Status: Expired due to Fees

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Inventors: Samadi, Behrokh, Wang, Yung-Terng, Doshi, Bharat T.
• Primary Examiner(s): Ngo; Ricky
• Assistant Examiner(s): SINKANTARAKORN, PAWARIS
• Application Number:
  US10/817,671
• Publication Number:
  US 20050195741A1
• Time in Patent Office: 2,034 Days
• Field of Search: 370229-238, 370/401
• US Class Current: 370/235
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 47/78 Architectures of resource allocation
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/782 Hierarchical allocation of resources, e.g. involving a hierarchy of local and centralised entities
• CPC Class Codes: H04L 47/783 Distributed allocation of resources, e.g. bandwidth brokers
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/825 Involving tunnels, e.g. MPLS

Abstract

An architecture for quality-of-service (QoS) management creates a logical circuit-switched network within a packet network to support QoS-sensitive demands levied on the network. This QoS-managed network can serve to interwork, e.g., a PSTN with VoIP networks. The architecture can include a connection resource manager (CRM), which oversees bandwidth availability and demand admission/rejection on dynamically provisioned virtual trunk groups (VTGs) within the packet network, and a transport bandwidth controller (TBC). The VTGs serve to transport QoS-sensitive demands across the packet network. The TBC serves the CRM by providing an interface to routers and/or OAM systems of the packet network to size VTGs to meet QoS requirements. Media switches located at the packet network borders serve to mux/demux the demands into/from VTGs. CRMs and TBCs can be implemented as centralized, distributed, or hierarchical, and flat and aggregated variants of the architecture are supported. VTGs can be implemented using MPLS LSPs, VPNs, or source-based routing.

Claims

1. A packet network comprising:

a set of packet-switching nodes interconnected by communication links;

a plurality of media switches (MSWs); and

at least first and second connection resource managers (CRMs) that overlay a logical circuit-switched network onto at least a subset of the set of packet-switching nodes and corresponding communication links, which logical circuit-switched network provides transport for quality-of-service (QoS)-sensitive demands within the packet network, wherein;

the logical circuit-switched network provides a guaranteed QoS to demands it carries;

the logical circuit-switched network comprises a plurality of input virtual trunk groups (VTGs) and a plurality of output VTGs;

each MSW is operatively coupled between two or more input VTGs and two or more output VTGs;

the first CRM manages resources associated with at least one input VTG;

the second CRM manages resources associated with at least one output VTG;

each MSW multiplexes demands from two or more input VTGs to one or more output VTGs; and

at least one MSW is operatively coupled to at least a first and a second input VTG and at least one output VTG and the at least one MSW multiplexes demands from the first and second input VTGs into the output VTG, wherein;

the first input VTG couples a first media gateway (MGW) to the MSW;

the second input VTG couples a second MGW to the MSW; and

the output VTG couples the MSW to one other MSW in the packet network.

2. The invention of claim 1, wherein each VTG corresponds to a path within the packet network interconnecting two of the nodes.

3. The invention of claim 2, wherein each VTG has at least one of a guaranteed bandwidth, a guaranteed upper bound on jitter, a guaranteed probabilistic upper bound on jitter, a guaranteed upper bound on packet delay, a guaranteed probabilistic upper bound on packet delay, and a guaranteed upper bound on packet loss ratio.

4. The invention of claim 2, wherein each VTG has a guaranteed bandwidth, a guaranteed upper bound on jitter, a guaranteed upper bound on packet delay, and a guaranteed upper bound on packet loss.

5. The invention of claim 2, wherein each VTG has a guaranteed bandwidth, a guaranteed probabilistic upper bound on jitter, a guaranteed probabilistic upper bound on packet delay, and a guaranteed upper bound on packet loss ratio.

6. The invention of claim 2, wherein the network is an Internet protocol (IP) network and at least one of the VTGs is implemented using at least one of a virtual private network (VPN) technology and a source-based routing technology.

7. The invention of claim 2, wherein the network is a multiprotocol label switching (MPLS) enhanced IP network and each VTG is a label-switched path (LSP).

8. The invention of claim 1, wherein the at least first and second CRMs maintain information about each VTG, wherein the information comprises available bandwidth in the VTG.

9. The invention of claim 8, wherein the at least first and second CRMs:

receive a request for a new QoS-sensitive demand in the packet network, which request specifies a demand bandwidth for the new QoS-sensitive demand;

select at least one VTG to carry the new QoS-sensitive demand as a function of the available bandwidth for the selected VTG; and

reduce the available bandwidth for at least the selected VTG based on the demand bandwidth.

10. The invention of claim 9, wherein the selecting comprises comparing the demand bandwidth with the available bandwidth of at least two different VTGs.

11. The invention of claim 9, wherein a series of two or more concatenated VTGs are selected to carry the QoS-sensitive demand.

12. The invention of claim 9, wherein selecting the at least one VTG involves at least one of provisioning a new VTG in the packet network or provisioning more capacity on an existing VTG in the network.

13. The invention of claim 8, wherein the at least first and second CRMs perform a comparison between the available bandwidth of at least one VTG with a lower bandwidth bound for the VTG and request additional capacity for the VTG as a function of at least the result of the comparison.

14. The invention of claim 8, wherein the at least first and second CRMs perform a comparison between the available bandwidth of at least one VTG with an upper bandwidth bound for the VTG and request a release of capacity for the VTG as a function of at least the result of the comparison.

15. The invention of claim 8, wherein the at least first and second CRMs adjust an upper bandwidth bound and a lower bandwidth bound for at least one VTG as a function of QoS requirements related to new demand blocking rates.

16. The invention of claim 1, wherein each MSW demultiplexes demands from one or more input VTGs to two or more output VTGs.

17. The invention of claim 1, wherein each MSW switches at least one demand from at least one input VTG to at least one output VTG.

18. The invention of claim 1, wherein the at least first and second CRMs communicate with the packet network to dynamically reprovision network resources in support of the QoS-sensitive demands.

19. The invention of claim 1, wherein the at least first and second CRMs are implemented using two or more computing elements wherein at least one of the computing elements is located remote from at least one other of the computing elements.

20. The invention of claim 1, wherein the packet network is at least one of a voice-over-Internet-Protocol (VoIP) network, an ATM network, and a frame relay network.

21. The invention of claim 1, further comprising a transport bandwidth controller (TBC) that supports communication between an application services network and the packet network.

22. The invention of claim 21, wherein the at least first and second CRMs process application service requests from the application services network and pass the processed application service requests to the TBC.

23. The invention of claim 21, wherein the application services network is a voice services network.

24. The invention of claim 21, wherein the at least first and second CRMs dynamically manage bandwidth on VTGs by communicating bandwidth allocation and/or deallocation requests to the packet network via the TBC.

25. The invention of claim 1, wherein the logical circuit-switched network spans at least two domains, wherein each domain is of a particular type and each domain type is at least one of the domain types of the group consisting of technology domains and administrative domains.

26. The invention of claim 1, wherein the logical circuit-switched network spans at least two domains and the at least first and second CRMs comprise at least two border CRMs (B-CRMs), wherein the B-CRMs coordinate management of network resources between the domains.

27. A packet network comprising:

a set of packet-switching nodes interconnected by communication links;

at least one connection resource manager (CRM) adapted to overlay a logical circuit-switched network onto at least a subset of the set of packet-switching nodes and corresponding communication links, which logical circuit-switched network provides transport for quality-of-service (QoS)-sensitive demands within the packet network, wherein;

the logical circuit-switched network provides a guaranteed QoS to demands it carries; and

the logical circuit-switched network comprises one or more virtual trunk groups (VTGs); and

a plurality of media switches (MSWs), each MSW operatively coupled between a plurality of input VTGs and a plurality of output VTGs and each MSW is adapted to multiplex demands from two or more of the plurality of input VTGs to one or more of the plurality of output VTGs, wherein;

at least one MSW is operatively coupled to at least a first and a second input VTG and at least one output VTG and the at least one MSW is adapted to multiplex demands from the first and second input VTGs into the output VTG, wherein;

the first input VTG couples a first media gateway (MGW) to the MSW;

the second input VTG couples a second MGW to the MSW; and

the output VTG couples the MSW to one other MSW in the packet network;

the at least one CRM comprises a first CRM and a second CRM, wherein;

the first CRM manages resources associated with at least the first input VTG; and

the second CRM manages resources associated with at least the output VTG.

28. A packet network comprising:

a set of packet-switching nodes interconnected by communication links;

at least one connection resource manager (CRM) adapted to overlay a logical circuit-switched network onto at least a subset of the set of packet-switching nodes and corresponding communication links, which logical circuit-switched network provides transport for quality-of-service (QoS)-sensitive demands within the packet network, wherein;

the logical circuit-switched network provides a guaranteed QoS to demands it carries; and

the logical circuit-switched network comprises one or more virtual trunk groups (VTGs); and

a plurality of media switches (MSWs), each MSW operatively coupled between a plurality of input VTGs and a plurality of output VTGs and each MSW is adapted to multiplex demands from two or more of the plurality of input VTGs to one or more of the plurality of output VTGs, wherein;

two or more of the MSWs are core MSWs (C-MSW), wherein C-MSWs can include all of the functionality of MSWs and at least one of the C-MSWs is operatively coupled to at least a first and a second input VTG and at least one output VTG is adapted to multiplex demands from at least the first and second input VTGs, wherein;

the first input VTG couples a first MSW to the C-MSW;

the second input VTG couples either a second MSW or a MGW to the C-MSW; and

the output VTG couples the C-MSW to at least one other C-MSW in the packet network; and

the at least one CRM comprises a first CRM and a second CRM, wherein;

the first CRM manages resources associated with at least the first input VTG; and

the second CRM manages resources associated with at least the output VTG.

29. A packet network comprising:

a set of packet-switching nodes interconnected by communication links;

a plurality of media switches (MSWs); and

at least first and second connection resource managers (CRMs) that overlay a logical circuit-switched network onto at least a subset of the set of packet-switching nodes and corresponding communication links, which logical circuit-switched network provides transport for quality-of-service (QoS)-sensitive demands within the packet network, wherein;

the logical circuit-switched network provides a guaranteed QoS to demands it carries;

the logical circuit-switched network comprises a plurality of input virtual trunk groups (VTGs) and a plurality of output VTGs;

each MSW is operatively coupled between two or more input VTGs and two or more output VTGs;

the first CRM manages resources associated with at least one input VTG;

the second CRM manages resources associated with at least one output VTG;

each MSW multiplexes demands from two or more input VTGs to one or more output VTGs; and

two or more of the MSWs are core MSWs (C-MSW), wherein C-MSWs can include all of the functionality of MSWs and at least one of the C-MSWs is operatively coupled to at least a first and a second input VTG and at least one output VTG multiplexes demands from at least the first and second input VTGs, wherein;

the first input VTG couples a first MSW to the C-MSW;

the second input VTG couples either a second MSW or a MGW to the C-MSW; and

the output VTG couples the C-MSW to at least one other C-MSW in the packet network.