Patent Application
20160212179
This invention relates to a method and apparatus for establishing a connection in a telecommunications network.
As a telecommunications network increases in size, it is typically separated into several interoperating control plane implementations to enhance the scalability of the network. Separate control plane entities communicate with each other through an interface. When two control plane entities are in a server/client relationship, this interface is known as a user to network (UNI) interface.
In General Multi-Protocol Label Switching (GMPLS) telecommunications networks, the UNI interface is defined as a “bidirectional signalling interface between service requester and service provide control plane instances” (see ITU-T G.8081). A widely used protocol for the GMPLS UNI is RSVP-TE, described in “Generalized Multiprotocol Label Switching (GMPLS) User-Network Interface (UNI): Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Support for the Overlay Model”, G. Swallow et al., IETF RFC 4208, October 2005. This document notes that no Interior Gateway Protocol (IGP) session is possible between two control plane entities, such that it is not possible to exchange information between the two control plane entities except the connection setup related attributes (which are communicated along with the connection setup). Thus, a client control plane entity has no information on the capabilities and available resources of the network of data plane nodes controlled by the server control plane entity (instead, it makes assumptions on the network model, e.g. it considers the network as an abstract node).
To address this problem, a routing protocol session between the two control plane entities allows the server control plane entity to disclose information about its capabilities and available resources. Various options for the server control plane entity to represent this information are discussed in “Framework and Requirements for Layer 1 Virtual Private Networks”, T. Takeda, IETF RFC4847, April 2007. However, due to confidentiality issues, the server control plane entity cannot disclose full and detailed information about its network of data plane nodes. This causes further issues, such as a UNI data link selection problem. For example, in the case of multi-homing, the client control plane entity does not have the required information for an optimal end-to-end connection among parallel UNI data links.
The server control plane entity has access to a path computation function (implemented by a Path Computation Element (PCE)). The architecture for this function is split, such that the
PCE is removed from the router and moved to a centralized control plane element. The protocol for communication between the PCE and the router (or any other path calculation client) is the Path Computation Element Communication Protocol (PCEP), described in “Path Computation Element (PCE) Communication Protocol (PCEP)” JP. Vasseur, J L. Le Roux, IETF RFC 5440, March 2009.
In order to establish a new connection in the telecommunications network, the client may send a path computation request (a PCEP message) to the PCE. The path computation request may originate from the client control plane entity or from its network of data plane nodes. The PCE receives the path computation request, calculates a path for the connection, and sends a path computation reply message indicating the path for the connection. These messages are directed through the UNI, such that the PCEP message (including the dependencies for the connection) is attached to the RSVP-TE message as it passes between the two control plane entities. This presents several problems. Firstly, the UNI must implement two protocols and procedures to translate the PCEP results into RSVP-TE signalling. Secondly, as there is a one-to-one relation between the RSVP-TE control sessions and the implemented connectivity services, the number of control sessions to be managed increases in proportion to the number of connection requests. Thirdly, as RSVP-TE is a soft-state protocol, periodic state updates are an additional burden on both the client and server control plane entities.
It is therefore desirable to alleviate some or all of the above problems.
According to a first aspect of the invention, there is provided a method for establishing a connection in a telecommunications network, the telecommunications network including a control plane entity controlling a plurality of data plane nodes, the method comprising the steps of: the control plane entity sending a first message to an external control plane entity over a user to network interface, the external control plane entity controlling a distinct plurality of data plane nodes; the control plane entity receiving a second message from the external control plane entity over the user to network interface, the second message indicating a path for a connection, wherein the control plane entity communicates with the external control plane entity over the user to network interface using a path computation element communication protocol.
According to a second aspect of the invention, there is provided a method for establishing a connection in a telecommunications network, the telecommunications network including a control plane entity controlling a plurality of data plane nodes, the method comprising the steps of: the control plane entity receiving a first message from an external control plane entity over a user to network interface, the external control plane entity controlling a distinct plurality of data plane nodes; the control plane entity calculating a path for a connection in response to receiving the first message; the control plane entity sending a second message to the external control plane entity over the user to network interface, the second message indicating the path for the connection, wherein the control plane entity communicates with the external control plane entity over the user to network interface using a path computation element communication protocol.
Using the methods of the present invention, a first control plane entity (e.g. a client control plane entity) may send a first message (such as a path computation request message) to a second control plane entity (e.g. a server control plane entity) over the user to network interface using the path computation element communication protocol. The server control plane entity, on receiving the first message, may calculate a path for a connection and send a second message (such as a path computation reply message) to the client control plane entity over the user to network interface using the path computation element communication protocol. The client and server control plane entities may then configure their respective networks of data plane nodes to establish the connection.
In the present invention, the control plane entities may communicate over the user to network interface using PCEP. PCEP may therefore be extended to take over the signalling functions of RSVP-TE over the UNI. This may solve several problems associated with RSVP-TE implemented UNIs. For example, RSVP-TE is a soft-state protocol (i.e. it requires periodic state updates) and necessitates a control session for each connection request. Accordingly, a PCEP implemented UNI is not soft-state such that the period state updated are not required, and only requires a single control session.
Furthermore, the UNI now only needs to implement a single protocol and there is no need for procedures to export and import data structures between the RSVP-TE and PCEP protocols. This therefore simplifies the connection setup process.
The server control plane entity may calculate a plurality of paths for the connection, the second message may indicate the plurality of paths for the connection, the client control plane entity may select a path from the plurality of paths and send a third message to the server control plane entity over the user to network interface, the third message indicating the path. Thus, the server control plane entity may report a plurality of suitable paths for the connection to the client control plane entity, and the client control plane entity may select the most suitable path and report this back to the server control plane entity. On receiving the third message from the client control plane entity, the server control plane entity may configure its network of data plane nodes according to the selected path.
The first message may include a first characteristic for the connection, the server control plane entity may calculate a plurality of paths for the connection, the second message may indicate a plurality of paths for the connection, and the client control plane entity may analyse the plurality of paths and send a third message to the server control plane entity over the user to network interface, the third message including a second characteristic for the connection, and the server control plane entity may calculate a revised plurality of paths for the connection in response to the third message, and send a fourth message to the client control plane entity over the user to network interface, the fourth message indicating the revised plurality of paths. Accordingly, the client control plane entity may initiate altered path calculation requests once it has analysed the initial plurality of paths from the server control plane entity. The altered path requests may include different characteristics for the connection, such as a different set of dependencies.
The client control plane entity may select a path from the revised plurality of paths, and send a fifth message to the server control plane entity over the user to network interface, the fifth message indicating the selected path. The client and server control plane entities may configure their respective networks of data plane nodes according to the selected path.
The client control plane entity may send a third message to the server control plane entity over the user to network interface, the server control plane entity may calculate a plurality of updated paths for the connection in response to receiving the third message, and send a fourth message to the client control plane entity over the user to network interface, the fourth message indicating the plurality of updated paths. Thus, after a connection has been established, the control plane entities may update the connection. This may be in response to the client control plane entity changing the attributes of the connections or the dependencies between them, such that an updated connection is desirable.
The client control plane entity may select a path from the plurality of updated paths, and may also initiate altered path calculation requests such that the server control plane entity calculates a revised plurality of updated paths. Once a path has been selected, the client and server control plane entities may establish the selected updated path. The messages may include a path computation request, path computation reply, path update, path computation create, and path state report messages.
A computer program product comprising computer executable code which when executed on a computer may cause the computer to control a node to perform the method of the first or second aspect of the invention.
According to a third aspect of the invention, there is provided a control plane device for a telecommunications network, the control plane device for controlling a plurality of data plane nodes and comprising a communications interface configured to send a first message to an external control plane entity over a user to network interface, the external control plane entity controlling a distinct plurality of data plane nodes, and configured to receive a second message from the external control plane entity over the user to network interface, the second message indicating a path for a connection; and a processor, wherein the processor is adapted to configure the plurality of data plane nodes according to the path, and the communications interface communicates with the external control plane entity over the user to network interface using a path computation element communication protocol.
According to a fourth aspect of the invention, there is provided a control plane device for a telecommunications network, the control plane device for controlling a plurality of data plane nodes and comprising a communications interface configured to receive a first message from an external control plane entity over a user to network interface, the external control plane entity controlling a distinct plurality of data plane nodes; and a processor adapted to calculate a path for a connection in response to receiving the first message and to configure the plurality of data plane nodes according to the path to establish the connection, wherein the communications interface is further configured to send a second message to the external control plane entity over the user to network interface, the second message indicating the path for the connection, and the communications interface communicates with the external control plane entity over the user to network interface using a path computation element communication protocol.
Embodiments of the invention will now be described, by way of example, and with reference to the drawings in which:
An embodiment of a telecommunications network of the present invention will now be described with reference to
The client control plane entity 10 and server control plane entity 20 both include respective communications interfaces 21, 23, which are configured to communicate with each other over a user to network interface (UNI) using the path computation element communication protocol (PCEP). In this embodiment, there is a single user to network interface and the telecommunications network supports GMPLS.
The client control plane entity 10 and server control plane entity 20 both include processors 13, 23. The processors 13, 23 are configured to carry out the steps of the embodiments of the method of the present invention in order to establish a connection, which will now be described in more detail.
A first embodiment of a method of the present invention will now be described with reference to
The client control plane entity 10 receives the second message from the server control plane entity 20 (step S1.5), the second message indicating the path for the connection. The server and client control plane entities may therefore configure their respective networks of data plane nodes to establish the connection.
A second embodiment of a method of the present invention will now be described with reference to
The server control plane entity 10 receives the path computation request message (step S2.2), and in response, calculates a plurality of paths for the connection that fulfils the given characteristics (step S2.3). In this embodiment, the server control plane entity 20 includes a path computation element to calculate the path for the connection locally.
In this embodiment (which may be known as a “two-phase implementation”), the server control plane entity 20 sends a path computation reply message to the client control plane entity 10 over the UNI using PCEP (step S2.4). The path computation reply message indicates the plurality of paths for the connection and specifies all connectivity attributes required for the client control plane entity 10 to set up the connection. The client control plane entity 10 receives the path computation reply message (step S2.5), selects a path from the plurality of paths (step S2.6), and sends a path computation create message to the server control plane entity over the UNI using PCEP (step S2.7). The path computation create message requests the server control plane entity 20 to deploy the connection along the path, and carries a connection descriptor together with the selected path (or reference to the path via path keys).
The server control plane entity 20 receives the path computation create message (step S2.8) and configures the server data plane nodes according to the selected path to establish the connection (step S2.9). As part of this configuration, the server control plane entity 20 may instantiate the connection or a segment of the connection between the server data plane nodes facing the client data plane nodes. This connection (or segment) can be exclusively associated to the requested end-to-end tunnel or can carry a multiplicity of client connections. Furthermore, the server control plane entity 20 may configure the client data plane nodes facing the server data plane nodes to map the end-to-end connection either to nest end-to-end connection into or stitch it to an aggregation connection. The server control plane entity 20 sends a path state report message to the client control plane entity 10 (step S2.10) once the server data plane nodes are configured to carry the end-to-end connection between the client data plane nodes. The path state report message includes a delegation flag indicating that the client control plane entity 10 will own the requested connection and an operation flag indicating that the connection is operational.
On receiving the path state report message (step S2.11), the client control plane entity 10 may determine that the requested connection is ready to be used. Accordingly, the client control plane entity 10 then configures the client data plane nodes according to the selected path to establish the connection (step S2.12). In the event the client control plane entity 10 has requested multiple connections, it may wait for the path state report message to indicate that all the requested connections have been configured on the server data plane nodes before it configures the client data plane nodes.
A third embodiment of a method according to the present invention will now be described with reference to
On receipt of the new path computation request message (step S3.2), the server control plane entity 20 calculates a revised plurality of paths for the connection (step S3.3), and sends a path computation reply message to the client control plane entity 10 over the UNI using PCEP (step S3.4), indicating the revised plurality of paths and including the connectivity attributes required for the client control plane entity 10 to set up the connection.
The client control plane entity 10 receives the path computation reply message (step S3.5) may continue to initiate altered path computation requests, until it selects a path from the revised plurality of paths (step S3.6). The client control plane entity 10 then sends a path computation create message to the server control plane entity 20 over the UNI using PCEP (step S3.7), the path computation create message indicating the selected path. The server control plane entity 20 receives the path computation create message (step S3.8), configures the server data plane nodes (step S3.9) and sends a path state report message to the client control plane entity 10 over the UNI using PCEP (step S3.10). The client control plane entity 10 receives the path state report message (step S3.11), and configures the client data plane nodes (step S3.12) in a similar manner as described in the first embodiment of the method of the present invention.
A fourth embodiment of a method according to the present invention will now be described with reference to
In this embodiment, the client control plane entity 10 determines one or more connections which need to be changed, and sends a updated path computation request message to the server control plane entity 20 over the UNI using PCEP (step S4.1). The updated path computation request message indicates an updated set of characteristics (e.g. attributes, dependencies) for the one or more connections. For simplicity, the case of a single connection being updated will be described.
The server control plane entity 20 receives the updated path computation message (step S4.2), calculates an updated plurality of paths (step S4.3), and sends a path computation reply message to the client control plane entity 10 over the UNI using PCEP (step S4.4), the path computation reply message indicating the updated plurality of paths.
In this embodiment, the client control plane entity 10 receives the path computation reply message (step S4.5), selects a path from the updated plurality of paths (step S4.6) and sends a path update message to the server control plane entity 20 over the UNI using PCEP (step S4.7), the path update message indicating the selected path using connection descriptors together with the selected path.
The server control plane entity 20 receives the path update message (step S4.8), reconfigures the server data plane nodes according to the selected path in response to receiving the path update message (step S4.9), and (in a similar manner to steps 2.11 and 2.12 of the first embodiment of the method) sends a path state report message to the client control plane entity 10 which reconfigures the client data plane nodes (in steps S4.10-4.12)
A fifth embodiment of a method of the present invention will now be described with reference to
Accordingly, the client control plane entity 10 sends a new updated path computation request message to the server control plane entity 20 over the UNI using PCEP (step S5.6), the new updated path computation request message specifying a new characteristic for the updated connection. The server control plane entity 20 receives the new path computation request message (step S5.7), calculates a revised plurality of updated paths and sends a new path computation report message to the client control plane entity 10 over the UNI using PCEP indicating the revised plurality of updated paths (step S5.8).
The client control plane entity 10 receives the path computation report message (step 5.9) and may continue to initiate altered path computation requests until it selects a path from the revised plurality of updated paths (step S5.10). The client control plane entity 10 then sends a path update message to the server control plane entity 20 indicating the selected path (step S5.11). The server control plane entity receives the path update message (step 5.12), reconfigures the server data plane nodes according to the selected path (step S5.13) and sends a path state report message to the client control plane entity 10 (step S5.14). The client control plane entity 10 receives the path state report message (step S5.15) and reconfigures the client data plane nodes according to the selected path (step S5.16).
A sixth embodiment of a method of the present invention will now be described with reference to
The server control plane entity 10 receives the extended path computation request message (step S6.2), and in response, calculates a set of paths for the requested connections that fulfil the given characteristics (step S6.3). In this embodiment (which may be known as a “one-phase implementation”), the server control plane entity 20 configures the server data plane nodes to establish the requested connections (step S6.4)
The server control plane entity 20 sends a path state report message to the client control plane entity 10 over the UNI using PCEP, which includes all the connectivity attributes required for the client control plane entity 10 to set up the requested connections on the client data plane nodes (step S6.5). The client control plane entity 10 receives the path state report message (step S6.6) and configures the client data plane nodes accordingly to establish the requested connections (step S6.7).
The one-phase implementation may also update an existing connection using an extended version of the path update message (“PCUpdSync”, described in more detail below), in order to update an existing connection with new characteristics.
The extended path computation request message (“PCCreateSync”) will now be described in more detail. The PCCreateSync message expresses the dependencies between the LSP instantiation requests using Synchronization Vectors (SVEC). A list of SVEC elements are included in the header of the PCCreateSync message, and the details of the requested connections are listed in an “Isp instantiation list”. An example PCCreateSync message is shown below.
In order to specify the details of the LSPs to be created, a series of objects are used. The requests start with an “RP” object (see RFC5440). The RP object defines an identifier for the connection which is used in the SVEC objects as a reference to the LSP instance. The source and destination nodes of a connection are specified via the “END-POINTS” object. An example is shown below,
The flags of the RP object may be adapted as follows:
The extended path update message (“PCUpdSync”) will now be described in more detail. In the one-phase implementation above, the client control plane entity 10 may update all attributes with the connections using the PCUpdSync message, wherein the dependencies are encoded in the message using a series of Synchronization Vector (SVEC) objects.
The update method of these attributes is soft-state. That is, by omitting an attribute or dependency descriptor in an update message, the server control plane entity 10 will not take the omitted attributes into account any longer. However, if the SVEC objects specifies new dependencies or attributes, the server control plane entity will re-evaluate the connection taking into account the new characteristics. If the server control plane entity 10 cannot update the requested connections affected by the new characteristics, the connection will be torn down.
An example PCUpdSync message is shown below.
In order to specify the details of the LSPs to be updated, a series of objects are used. In this example, the request uses an RP object (as detailed in RFC 5440), which defines an identifier for the LSP, which is used in the SVEC objects as a reference for the LSP instance. The remainder of the LSP attributes are encoded as described in “PCEP Extensions for Stateful PCE”, E. Crabbe et al., IETF CCAMP WG draft, 22 Mar. 2013. An example message is shown below.
The flags of the RP object are adapted for the PCUpdSync message such that the priority and strict/loose flags are set to 0 and the reoptimization flag is set to 1. Again, the bidirectional flag may be set to 1 to indicate that the LSP to be instantiated is a co-routed bidirectional LSP, or set to 0 to indicate a unidirectional LSP.
The path state report message may also be extended. “PCEP Extensions for PCE-initiated LSP Setup in a Stateful PCE Model”, E. Crabbe et al., IETF individual draft, 9 Oct. 2012, includes procedures for the requested connections to be delegated to the client control plane entity, such that it has the right to alter attributes of the connection in subsequent update messages. The server control plane entity informs the client control plane entity of the configured incoming and outgoing interfaces by including optional “END-POINTS” or via the “ERO” object.
Methods for addressing the data plane nodes will now be discussed. In the above embodiments, the server and client control plane nodes configure their respective data plane nodes according to a path to establish a connection. This is achieved by reusing the GMPLS UNI node addressing scheme (see Section 2 of RFC 4208). In particular:
Connection ownership will now be discussed in more detail. In the embodiments of the method described above the server control plane entity configures the server data plane nodes and does not have access to the client data plane nodes. The client data plane nodes are configured by the client control plane entity, which does not have access to the server data plane nodes. The control state to manage the requested connection is split between the client and server control plane entities, but the client control plane entity owns the connection itself. This implies the following rules:
The skilled person will understand that the control plane entities do not need to be based on a single network element, but may have a distributed architecture. For example, the server control plane entity described above includes the PCE. However, it may be based in a separate element. Furthermore, the skilled person will also understand that the messages described above may originate from either the control plane entities or any other element in its network.
The skilled person will also understand that the invention is not limited to the specific types of messages described in each embodiment (such as a path computation request message, path computation reply message, etc.). Rather, the messages are part of a PCEP implemented UNI, and may take any form suitable for PCEP now or in the future.
The skilled person will also understand that the present invention applies to establishing a single connection in a telecommunications network or a set of connections in a telecommunications network. That is, the client control plane entity may send a path computation request message indicating a set of connections (each having a set of dependencies), and the server control plane entity may calculate a path or plurality of paths for each connection of the set of connections. When the client and server control plane entities configure their respective data plane nodes, they may then configure the data plane nodes to establish the set of connections.
The skilled person will understand that any combination of features is possible within the scope of the invention, as claimed.
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/EP2013/067234 | 8/19/2013 | WO | 00 |
