Traffic-engineered connection establishment across resource domains for data transport

• US 8,750,287 B2
• Filed: 03/15/2010
• Issued: 06/10/2014
• Est. Priority Date: 05/06/2009
• Status: Expired due to Fees

• Current Assignee: RPX Corporation
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Pouyllau, Helia, Bui, Dinh Thai
• Primary Examiner(s): Orgad, Edan
• Assistant Examiner(s): Alia, Curtis A
• Application Number:
  US13/265,963
• Publication Number:
  US 20120051221A1
• Time in Patent Office: 1,548 Days
• Field of Search: 370229-230, 370/230.1, 370/231, 370/235, 370/236, 370/254, 370/255, 370/351, 370/389, 370/392, 370/395.2, 370/395.21, 370/395.3, 370/395.5, 370/400, 370/401, 370/410
• US Class Current: 370/351
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/52 Multiprotocol routers
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• 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/825 Involving tunnels, e.g. MPLS

Abstract

A method for establishing a connection across resource domains comprises determining source and destination end-points for the connection; determining, by a service agent, a chain of adjacent service elements suitable for joining the source and destination end-points based on the identified edges; requesting, by the service agent, a first service provider associated to a service element in the chain to select a first connection segment embodying the service element; receiving, by the service agent, an inter-carrier communication resource identifier from the first service provider, the inter-carrier communication resource identifier indicating communication resources at an inter-carrier interface between an end point of the first connection segment and a resource domain associated to an adjacent service element in the chain; and transferring, by the service agent, the inter-carrier communication resource identifier to a second service provider associated to the adjacent service element.

Claims

1. A method for establishing a traffic-engineered connection across resource domains for data transport, each of the resource domains being owned by an associated service provider, the method comprising the steps of:

determining, by a service agent, source and destination end-points for the connection;

receiving, by the service agent, a service element from each associated service provider, the service element identifying edges of a resource domain owned by the associated service provider and connectivity attributes specifying connectivity provided by the associated service provider between the edges;

determining, by the service agent, a chain of adjacent service elements suitable for joining the source and destination end-points based on the identified edges;

requesting, by the service agent, a first service provider associated to a service element in the chain to select a first connection segment embodying the service element;

receiving, by the service agent, an inter-carrier communication resource identifier from the first service provider, the inter-carrier communication resource identifier indicating communication resources at an inter-carrier interface between an end point of the first connection segment and a resource domain associated to an adjacent service element in the chain; and

transferring, by the service agent, the inter-carrier communication resource identifier to a second service provider associated to the adjacent service element within a request to select a second connection segment embodying the adjacent service element in the chain.

2. The method in accordance with claim 1, further comprising the step of receiving, by the service agent, the inter-carrier communication resource identifier within a confirmation message to indicate an availability of the first connection segment.

3. The method in accordance with claim 1, further comprising the step of transferring, by the service agent, the inter-carrier communication resource identifier within an activation request to request the second service provider to establish a second connection segment embodying the adjacent service element.

4. The method in accordance with claim 1, wherein service element edges are identified as border nodes, the service agent determining the chain of adjacent service elements as a function of border node adjacencies.

5. The method in accordance with claim 1, further comprising the step of requesting, by the service agent in parallel, the first service provider associated to a service element in the chain and the second service provider associated to an adjacent service element in the chain to select respective connection segments between the border nodes identified in the respective service elements.

6. The method in accordance with claim 1, wherein service element edges are identified as neighbour resource domains.

7. The method in accordance with claim 6, wherein the second service provider selects the second connection segment as a function of the inter-carrier communication resource identifier so that the second connection segment ends at the inter-carrier interface indicated by the inter-carrier communication resource identifier.

8. The method in accordance with claim 1, wherein the first service provider selects the first connection segment within a set of pre-computed connection segments embodying the service element.

9. The method in accordance with claim 1, wherein the inter-carrier communication resource identifier comprises a Multi-Protocol Label Switching (MPLS) label or a Generalized MPLS (GMPLS) label.

10. The method in accordance with claim 1, further comprising the steps of:

determining, by the service agent, desired performance parameters for the connection; and

determining, by the service agent, the chain of service elements as a function of the connectivity attributes of the service elements so as to match the desired performance parameters.

11. The method in accordance with claim 1, wherein the service agent determines a service identifier for the connection and communicates the service identifier to the service providers associated to the service elements in the chain, and the service providers associate the service identifier to connection segments embodying the service elements.

12. A service agent for establishing a traffic-engineered connection across resource domains for data transport, each of the resource domains being owned by an associated service provider, the service agent comprising a processor adapted to:

determine source and destination end-points for the connection;

receive a service element from each associated service provider, wherein the service element identifies edges of a resource domain owned by the associated service provider and connectivity attributes that specify connectivity provided by the associated service provider between the edges,

determine a chain of adjacent service elements suitable to join the source and destination end-points based on the identified edges;

request a first service provider associated to a service element in the chain to select a first connection segment that embodies the service element;

receive an inter-carrier communication resource identifier from the first service provider, the inter-carrier communication resource identifier indicating communication resources at an inter-carrier interface between the first connection segment and a resource domain associated to an adjacent service element in the chain; and

transfer the inter-carrier communication resource identifier to a second service provider associated to the adjacent service element within a request to select a second connection segment embodying the adjacent service element in the chain.

13. A service provider system for a service provider owning a resource domain and participating in a service provider alliance to establish inter-domain connections through the resource domain, the service provider system comprising:

an interface to communicate with a service agent; and

a control device adapted to detect an instantiation request comprising a service element identifier and a service identifier, select a connection segment embodying the service element within the resource domain, select an inter-carrier interface at an end point of the connection segment, reserve a communication resource at the inter-carrier interface, and communicate an inter-carrier communication resource identifier that indicates the communication resources to the service agent in response to the instantiation request within a request to select a second connection segment embodying the adjacent service element in the chain.

14. A service provider system for a service provider owning a resource domain and participating in a service provider alliance to establish inter-domain connections through the resource domain, the service provider system comprising:

an interface to communicate with a service agent; and

a control device adapted to detect an activation request comprising an inter-carrier communication resource identifier and a service identifier, determine a connection segment associated to the service identifier, the connection segment disposed within the resource domain, and concatenate the connection segment with a communication resource at an inter-carrier interface indicated by the inter-carrier communication resource identifier within a request to select a second connection segment embodying the adjacent service element in the chain.