(19)
(11)EP 3 172 874 B1

(12)EUROPEAN PATENT SPECIFICATION

(45)Mention of the grant of the patent:
26.06.2019 Bulletin 2019/26

(21)Application number: 14742518.5

(22)Date of filing:  24.07.2014
(51)International Patent Classification (IPC): 
H04L 12/715(2013.01)
H04L 12/723(2013.01)
(86)International application number:
PCT/EP2014/065901
(87)International publication number:
WO 2016/012043 (28.01.2016 Gazette  2016/04)

(54)

SEGMENT ROUTING IN A MULTI-DOMAIN NETWORK

SEGMENTROUTEN IN EINEM MULTIDOMÄNENNETZWERK

ROUTAGE DE SEGMENT DANS UN RÉSEAU MULTI-DOMAINES


(84)Designated Contracting States:
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

(43)Date of publication of application:
31.05.2017 Bulletin 2017/22

(73)Proprietor: Telefonaktiebolaget LM Ericsson (publ)
164 83 Stockholm (SE)

(72)Inventors:
  • CECCARELLI, Daniele
    S-164 40 Stockholm (SE)
  • REBELLA, Paolo
    I-16152 Genova (IT)
  • CAVIGLIA, Diego
    S-164 40 Stockholm (SE)

(74)Representative: Ericsson 
Patent Development Torshamnsgatan 21-23
164 80 Stockholm
164 80 Stockholm (SE)


(56)References cited: : 
WO-A1-2014/055968
US-A1- 2014 101 335
US-A1- 2014 098 675
  
  • QUINTIN ZHAO KATHERINE ZHAO ROBIN LI HUAWEI TECHNOLOGIES ZEKUN KE TENCENT HOLDINGS LTD: "The Use Cases for Using PCE as the Central Controller(PCECC) of LSPs; draft-zhao-pce-central-controller-user-cas es-01.txt", THE USE CASES FOR USING PCE AS THE CENTRAL CONTROLLER(PCECC) OF LSPS; DRAFT-ZHAO-PCE-CENTRAL-CONTROLLER-USER-CAS ES-01.TXT, INTERNET ENGINEERING TASK FORCE, IETF; STANDARDWORKINGDRAFT, INTERNET SOCIETY (ISOC) 4, RUE DES FALAISES CH- 1205 GENEVA, SWITZ, 4 July 2014 (2014-07-04), pages 1-24, XP015100493, [retrieved on 2014-07-04]
  • FILSFILS C ET AL: "Segment Routing Use Cases; draft-filsfils-rtgwg-segment-routing-use-c ases-00.txt", SEGMENT ROUTING USE CASES; DRAFT-FILSFILS-RTGWG-SEGMENT-ROUTING-USE-C ASES-00.TXT, INTERNET ENGINEERING TASK FORCE, IETF; STANDARDWORKINGDRAFT, INTERNET SOCIETY (ISOC) 4, RUE DES FALAISES CH- 1205 GENEVA, SWITZERLAND, 28 June 2013 (2013-06-28), pages 1-44, XP015094843, [retrieved on 2013-06-28]
  
Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 99(1) European Patent Convention).


Description

TECHNICAL FIELD



[0001] The present invention relates to a method and apparatus for enabling Segment Routing, SR, in a multi-domain network. The present invention further relates to a method and apparatus for routing data packets in a multi-domain network, a network node, a computer program and a computer program product.

BACKGROUND



[0002] Segment Routing, SR, is an emerging technology which may be used in both IP and MPLS packet networks and which may be used in both a distributed control plane environment (e.g. IP/MPLS control plane) and in a centralised control plane environment (e.g. SDN, Software Defined Networking).

[0003] Segment Routing, as defined by the IETF, enables enhanced packet routing, offering the ability to provide strict network performance guarantees whilst making more efficient use of network resources and providing greater scalability than other label-switched routing technologies which require a signalling protocol, for example RSVP-TE (Resource Reservation Protocol - Traffic Engineering), to preconfigure end-to-end paths for data packets.

[0004] SR is based on two concepts: Node Segment and Adjacency Segment. As illustrated in Figure 1 in respect of node Z 25, in Node Segment, each node 25 in a packet network 20 is assigned a global, unique Segment identifier (e.g. a label), which is stored in the Segment Routing data plane of each of the other nodes 25 in the network 20. As indicated in Figure 1, in this example, node Z 25 is assigned Segment identifier 65. When a packet is injected at any of the other nodes 25 in the network 20 with this Segment identifier, 65, then that node 25 will forward the packet to node Z 25, via an ECMP (Equal-Cost Multi-Path) aware shortest path. In contrast, in Adjacency Segment, a Segment identifier is assigned to a pre-selected path from a first node 25 to a second node 25 in the network 20, and this Segment identifier is stored in the Segment Routing data plane of the first node 25 only. Thus, it should be appreciated that this Segment identifier does need to be a globally unique identifier. As illustrated in Figure 2, by way of example, Adjacency Segment identifier 9003, stored at node C 10, indicates that a packet received at node C 10 having that Segment identifier, should be routed though the link CF to node F 10.

[0005] A path computation entity (e.g. a PCE or an SDN packet network controller) determines an end-to-end path for data packets across the packet network, and encodes this path as a set of ordered labels. Each label, as explained above, identifies a segment of the path, and defines the characteristics of that segment. The set of labels is then sent to the ingress network node, which includes the labels in the header of the data packets. The ingress network node reads the outer or uppermost label, and routes the data packets accordingly over the identified network segment to a further network node. The further network node drops the uppermost label, reads the next label and routes the data packets accordingly over the identified network segment and so on, until the data packets reach the egress network node.

[0006] Thus, Segment Routing provides an advantageous way of routing data packets over a packet network.

SUMMARY



[0007] This invention is defined by the appended claims.

[0008] The Applicant has appreciated that it would be desirable to provide a method for enabling segment routing in a multi-domain network comprising a client network domain and a server network domain, where the client network domain is a packet network domain and the server network domain is a connected-oriented network domain. For example, the server network domain may be one of an optical network, an Optical Transport Network, OTN, a Synchronous Digital Hierarchy, SDH, network or a connection-oriented packet network.

[0009] At present, the only way to use Segment Routing to route data packets through a multi-domain network, for example comprising a server packet network and an client optical network, is to preconfigure paths through the server network between pairs of overlay network nodes in the client packet network, manually or with the help of a control plane, such that a packet link between those nodes is pre-established, which may be indicated for example by an Adjacency Segment identifier.

[0010] For example, the GMPLS UNI control plane provides an interface between a client packet network and a server optical network. The GMPLS UNI control plane has two control models: the signalling control model (also known as UNI+) and the potential paths control model (also known as UNI).

[0011] In the signalling control model, as illustrated in Figure 3, the client packet layer 20 can ask a server optical layer 30 to configure a path between a pair of overlay network nodes 25 in the packet layer 20 with given constraints (e.g. Objective Functions, TE metric bounds). The client packet layer 20 then collects the set of parameters characterising the path (e.g. latency, SRLG) from the server optical layer 30. In the potential paths control model, on the other hand, as illustrated in Figure 4, the server optical layer 30 computes a set of potential paths between any pair of edge nodes in the optical layer 30. These paths are not pre-configured, and so may share potential network resources with other potential paths. Such paths are then advertised by each optical border node 35 to its peering border (i.e. overlay) packet node 25. The overlay packet node 25 can then, at a subsequent time, pick the path which best fits its traffic requirements and ask the optical border node 35 to set up, i.e. to configure, the path, whereby network resources are allocated to the path. For example, referring to Figure 4, it is seen that at time T0, there are three potential paths from optical node S1 35, which borders overlay packet node R2 10, to optical node S5, which borders overlay packet node R5. Each of the potential paths may offer different network service parameters.

[0012] However, the Applicant has appreciated that a problem with the above way of using Segment Routing in a multi-domain network is that, since paths through the server network must be pre-configured, network resources must be pre-allocated to those paths. Thus, this may make inefficient use of the server network's resources.

[0013] According to the present invention, there is provided a method for enabling segment routing in a multi-domain network comprising a client network domain and a server network domain, where the client network domain is a packet network domain and the server network domain is a connection-oriented network domain. The method comprises assigning a network segment identifier to each of one or more potential paths through the server network domain between a pair of overlay network nodes in the client network domain. The one or more potential paths are not pre-configured. The or each network segment identifier is suitable for inclusion in one or more data packets to indicate to at least one of the pair of overlay network nodes a preselected network Segment Routing for the one or more data packets.

[0014] The step of assigning a network segment identifier to each of one or more potential paths through the server network domain between a pair of overlay network nodes in the client network domain may comprise receiving an indication of one or more potential paths through the server network domain between a pair of overlay network nodes in the client network domain. The step may further comprise assigning a network segment identifier to each of the indicated one or more potential paths.

[0015] The method may further comprise informing at least one of the pair of overlay nodes in the client network domain of the network segment identifier assigned to each of the one of more potential paths through the server network domain.

[0016] According to the present invention, there is further provided a method for routing data packets in a multi-domain network comprising a client network domain and a server network domain, where the client network domain is a packet network domain and the server network domain is a connection-oriented network domain. The method, in an overlay network node in the client network domain, comprises receiving one or more data packets. The method further comprises retrieving a network segment identifier included in at least one of the one or more data packets. The method further comprises determining that the network segment identifier indicates that the one or more data packets should be routed over a pre-selected potential path through the server network domain. The method further comprises, based on the determining, triggering the server network domain to configure the pre-selected potential path through the server network domain.

[0017] The step of triggering the server network domain to configure the pre-selected path through the server network domain may comprise sending an instruction to a network node in the server network domain or to a server network domain controller.

[0018] The method may further comprise forwarding the one or more data packets over the configured pre-selected potential path.

[0019] Thus, advantageously, embodiments of the present invention enable the use of Segment Routing to route data packets through a multi-domain network comprising a packet server layer and a connection-oriented client layer, without having to preconfigure paths through the connection-oriented client layer. Thus, advantageously, client network resources do not need to be pre-allocated to these paths, and more efficient use of client network resources may be achieved

[0020] The server network domain may be one of an optical network, an Optical Transport Network, OTN, a Synchronous Digital Hierarchy, SDH, network or a connection-oriented packet network.

[0021] The or each of the one or more potential paths may be a potential optical Label Switched Path, LSP.

[0022] The or each network segment identifier may be a label compatible with Segment Routing.

[0023] There is further provided apparatus for enabling Segment Routing in a multi-domain network comprising a client network domain and a server network domain, where the client network domain is a packet network domain and the server network domain is a connection-oriented network domain. The apparatus comprises processing circuitry and a memory, the memory containing instructions executable by the processing circuitry, whereby the apparatus is operative to assign a network segment identifier to each of one or more potential paths through the server network domain between a pair of overlay network nodes in the client network domain. The one or more potential paths are not pre-configured. The or each network segment identifier is suitable for inclusion in one or more data packets to indicate to at least one of the pair of overlay network nodes a preselected network Segment Routing for the one or more data packets.

[0024] The apparatus may be comprised within a path computation entity, for example a PCE, and or a network controller, for example a SDN controller.

[0025] There is further provided an overlay network node for a client network domain in a multi-domain network comprising a client network domain and a server network domain, where the client network domain is a packet network domain and the server network domain is a connection-oriented network domain. The overlay network node comprises processing circuitry and a memory, the memory containing instructions executable by the processing circuitry, whereby the overlay network node is operative to receive one or more data packets and retrieve a network segment identifier included in at least one of the one or more data packets. The overlay network node is further operative to determine that the network segment identifier indicates that the one or more data packets should be routed over a pre-selected potential path through the server network domain. The overlay network node is further operative, based on the determination, to trigger the server network domain to configure the pre-selected potential path through the server network domain.

[0026] There is further provided a computer program configured to perform, when run on a computer, the method described above.

[0027] There is further provided a computer program product comprising the computer program. The computer program product may comprise the computer program stored on a non-transitory computer readable medium, or comprise the computer program in any other form such as in the form of a downloadable data signal.

BRIEF DESCRIPTION OF THE DRAWINGS



[0028] Embodiments of the present invention will now be described, by way of example only, with reference to the accompanying drawings in which:

Figure 1 illustrates an IGP node segment;

Figure 2 illustrates an adjacency segment;

Figure 3 illustrates the signalling control model (UNI+);

Figure 4 illustrates the potential path control model (ONI);

Figure 5 is a flow chart showing a method according to an embodiment of the present invention;

Figure 6 is a flow chart showing a method according to a further embodiment of the present invention;

Figure 7 is a multi-domain network diagram illustrating a step of a preferred embodiment of the present invention;

Figure 8 is a multi-domain network diagram illustrating a further step of a preferred embodiment of the present invention;

Figure 9 is a multi-domain network diagram illustrating further steps of a preferred embodiment of the present invention;

Figure 10 is a multi-domain network diagram illustrating an alternative to the steps shown in Figure 9.

Figure 11 is a schematic diagram showing apparatus according to an embodiment of the present invention;

Figure 12 is a schematic diagram showing apparatus according to an embodiment of the present invention;

Figure 13 is a schematic diagram showing an overlay packet node according to an embodiment of the present invention; and

Figure 14 is a further schematic diagram showing an overlay packet node according to an embodiment of the present invention.


DESCRIPTION



[0029] Figure 5 is a flow chart showing a method for enabling segment routing in a multi-domain network comprising a client network domain and a server network domain according to a preferred embodiment of the present invention. The client network domain is a packet network domain and the server network domain is a connected-oriented network domain, which may be any one of, for example but not exclusively, an optical network domain, an Optical Transport Network (OTN) network domain, a Synchronous Digital Hierarchy (SDH) network domain or a connection-oriented packet network domain.

[0030] The method comprises, at step 500, assigning a network segment identifier to each of one or more potential paths through the server network domain between a pair of overlay network nodes in the client network domain. The one or more potential paths are not pre-configured. Thus, server network resources are not pre-allocated to each path. The or each network segment identifier is suitable for inclusion in one or more data packets to indicate to at least one of the pair of overlay network nodes a preselected network segment routing for the one or more data packets.

[0031] Optionally, step 500 may comprise, at step 510, receiving an indication of one or more potential paths through the server network domain between a pair of overlay network nodes in the client network domain and, at step 520, assigning a network segment identifier to each of the indicated one or more potential paths. For example, the indication may be received from one of the overlay packet network nodes or from a different network entity such as a server network controller. Optionally, the method may further comprise, at step 530, informing the at least one of the pair of overlay nodes in the client network domain of the network segment identifier assigned to each of the one or more potential paths, for example by sending an indication of the network segment identifier assigned to each of the one of more potential paths to the at least one of the pair of overlay nodes in the client network domain.

[0032] Figure 6 is a flow chart showing a method for routing data packets in the multi-domain network. The method, in an overlay network node in the client network domain, comprises, at step 600, receiving one or more data packets. The method further comprises, at step 610, retrieving a network segment identifier included in at least one of the one or more data packets. The method further comprises, at step 620, determining that the network segment identifier indicates that the one or more data packets should be routed over a pre-selected potential path through the server network domain, to a further overlay network node in the client network domain. The method further comprises, at step 630, based on the determining, triggering the server network domain to configure the pre-selected potential path through the server network domain.

[0033] Step 630 may, for example, comprise, at step 640, sending an instruction to a network node in the server network domain, or sending an instruction to a server network domain controller.

[0034] The method may further comprise, at step 650, forwarding the one or more data packets over the configured pre-selected potential path.

[0035] In order to aid understanding, Figures 7 to 10 illustrate a multi-domain network 10 and steps according to a preferred embodiment of the present invention.

[0036] In this example, the multi-domain network 10 comprises a client network domain, which is a packet network 20, and a server network domain, which is an optical network 30. However, as indicated above, the server network domain could be any other connection-oriented network domain such as, but not exclusively, an optical network domain, an Optical Transport Network (OTN) network domain, a Synchronous Digital Hierarchy (SDH) network domain or a connection-oriented packet network domain.

[0037] In this example, the packet network domain 20 comprises four network nodes 25: R1, R2, R3 and R4. Network nodes R2 and R3 25 are overlay network nodes, which border the server network domain 30. The optical network domain 30 comprises six network nodes 35: S1, S2, S3, S4, S5 and S6.

[0038] In this example, the method described above with respect to the flow chart of Figure 5 is performed in a Path Computation Entity, PCE, 40, which is configured to perform a path computation in the packet network domain 20. This path computation entity may be part of a packet nework controller, e.g. a SDN packet network controller. However, in other embodiments, the method may be performed in a different network entity.

[0039] This preferred embodiment of the present invention makes use of the GMPLS UNI Potential Path Control Model described above. In this example, as shown in Figure 7, one or more potential optical paths through the optical network 30 are advertised, i.e. indicated, by the border optical node S1 to its peer overlay network node R2. In this example, these potential optical paths are potential LSP (Label-Switched-Paths) optical paths. As seen in Figure 7, in this example, border optical node S1 indicates that there are three potential LSPs: LSP 1, LSP 2 and LSP 3 between optical nodes S1 and S5. These potential optical paths are not pre-configured. Thus, network resources are not pre-allocated to these potential optical paths. In this example, the overlay network node R2, then sends an indication to PCE 40 that, in this example, there are three potential paths through the server network domain 30 between a pair of overlay network nodes 25 (in this example nodes R2 and R3) in the client network domain 20.

[0040] Alternatively, for example where the optical network 30 has an SDN optical network controller rather than a GMPLS controller, it should be appreciated that the SDN optical network controller may send the indication to the PCE 40 or other network entity. Note that, in this embodiment, there may be an integrated multilayer controller which comprises both for example the SDN optical network controller (i.e an optical engine) and and the PCE 40 (i.e.a packet engine). Therefore, this indication may be sent between modules in an integrated device, rather than over a network link.

[0041] The PCE 40 assigns a network segment identifier to each of the indicated one or more potential paths between the pair of overlay network nodes 25, here R2 and R3. These network segment identifiers may be referred to as labels. In this example, these labels are compatible with Segment Routing, SR. For example, the labels may be suitable for mapping into MPLS labels. In this example, as shown in Figure 8, label 20000 is assigned to potential LSP1, label 20001 is assigned to potential LSP2 and label 20002 is assigned to potential LSP3.

[0042] In this example, as indicated in Figure 8, the PCE 40 sends an indication to at least one of the pair of overlay nodes 25 in the client network domain 20 (here node R2) of the network segment identifier(s) assigned to the one of more potential paths. These network segment identifiers may be considered as Adjacency Segment identifiers, and may be stored, for example in the SR data plane of the first overlay network node, R2 25.

[0043] However, these network segment identifiers indicate to the first overlay network node 25 (here R2) not only that it should route data packets received having this segment label over the identified potential path through the optical network 30 to overlay node R3 25, but that it should first trigger the set up (i.e. the configuration of) that potential path.

[0044] The client packet network 20 may implement Segment Routing, SR. By way of example, Figure 9 shows an example where the PCE 40 computes a path for data packets in the packet network domain 20. This path may be referred to as an end-to-end path. In this example, the path passes through the server network 30, and is determined using knowledge of the one or more potential paths through the server network 30. In this example, the path comprises three network segments. The first and last network segments correspond to real network segments in the packet domain 20, in particular, segments R1 to R2 and R3 to R4 respectively. These segments could be Node Segments or Adjacency Segments. The second network segment corresponds to one of the potential optical paths (in this example LSP 2) through the server optical network 30 between overlay packet nodes R2 and R3 25. This potential optical path may be selected based on traffic engineering considerations at the time of computing the end-to-end path for the data packets.

[0045] As indicated in Figures 9 and 10, the PCE 40 may then collate a set of network segment identifiers which indicate the respective network segments of the determined path, and send an indication of these network segment identifiers (here 72, 20001, 96) to the ingress network node R1 25. The ingress network node R1 25 may then include these network segment identifiers (e.g. labels) in the data packets. These network segment identifiers are ordered according to the position of the respective network segments along the path, the first or outer label relating to the first network segment.

[0046] In this example, network node R1 25 retrieves or reads the outer label, 72, and forwards the data packets to network node R2 25, for example by an EMCP path if the label indicates a Node Segment.

[0047] When overlay network node R2 25 receives the data packets, it drops the outer label (72) and retrieves the next label, label 20001. As explained above, this label indicates an Adjacency Segment between overlay network nodes R2 and R3 25. The overlay network node R2 25 may thereby determine that this label (i.e. network segment identifier) indicates that the data packets should be routed over a pre-selected potential path (here LSP 2) through the server optical network domain 20. The overlay network node R2 25 further, in response, triggers the server network domain 20 to configure the pre-selected potential path.

[0048] For example, as shown in Figure 9, where there is a UNI interface between overlay network node R2 25 and its optical border node S1 35, this trigger may be an instruction sent by the overlay network node R2 25 to the optical border node S1 35, for example a RSVP-TE signal. Or, as shown in Figure 10, where the interface between overlay network node R2 25 and optical border node S1 35 is an API interface or other protocol interface, this trigger may comprise an instruction such as a command or message sent by the overlay network node R2 25 towards an optical network controller 50, for example a SDN optical network controller.

[0049] Once the potential optical path has been configured, and therefore a packet link is established between overlay network nodes R2 and R3 25, the overlay network node R2 25 may forward the data packets over the configured path to overlay network node R3 25. When overlay network node R3 25 receives the data packets, it then drops the outer label in the data packets (20001) and retrieves the next label, 96, and forwards the data packets accordingly to network node R4 25. For example, if label 96 indicates a Node Segment to network node R4 25, overlay network node R3 25 will forward the data packets to network node R4 25 according to a ECMP path.

[0050] Thus, advantageously, embodiments of the present invention enable Segment Routing to be used to route data packets through a multi-domain network where a server network domain comprises a connection-oriented technology, without having to initially preconfigure paths through the server network domain and thereby tie up server network resources.

[0051] Figure 11 shows an apparatus 110 for enabling Segment Routing in a multi-domain network comprising a client network domain and a server network domain, where the client network domain is a packet network domain and the server network domain is a connected-oriented network domain, according to an embodiment of the present invention. This apparatus 110 may be configured to perform steps described above, for example the method described above with reference to the flow chart of Figure 5.

[0052] The apparatus 110 may be comprised within a Path Computation Entity, and or a SDN packet network controller, although other embodiments are possible.

[0053] The apparatus 110 comprises an assignor module 120 configured to assign a network segment identifier to each of one or more potential paths through the server network domain between a pair of overlay network nodes in the client network domain, wherein the one or more potential paths are not pre-configured, and the or each network segment identifier is suitable for inclusion in one or more data packets to indicate to at least one of the pair of overlay network nodes a preselected network Segment Routing for the one or more data packets. The apparatus 110 may optionally further comprise a receive module 130 configured to receive an indication of one or more potential paths through the server network domain between a pair of overlay network nodes in the client network domain, and the assignor module 120 may be further configured to assign a network segment identifier to each of the indicated one or more potential paths. The apparatus 110 may optionally further comprise a send module 140 configured to send an indication of the network segment identifier assigned to each of the one of more potential paths through the server network domain to the at least one of the pair of overlay nodes in the client network domain.

[0054] The modules 120, 130, 140 described above with reference to Figure 11 are functional units which may be implemented in hardware, software, firmware or any combination thereof. The modules may be integrated to any degree. In one embodiment, the modules are implemented as a computer program running on a processor.

[0055] An alternative way of describing the embodiment of Figure 11 is shown in Figure 12. In Figure 11, the apparatus 110 comprises processing circuitry 150 and a memory 160, the memory containing instructions executable by the processing circuitry, whereby the apparatus is operative to assign a network segment identifier to each of one or more potential paths through the server network domain between a pair of overlay network nodes in the client network domain, wherein the one or more potential paths are not pre-configured and the or each network segment identifier is suitable for inclusion in one or more data packets to indicate to at least one of the pair of overlay network nodes a preselected network Segment Routing for the one or more data packets.

[0056] The apparatus 110 may further be operative to receive an indication of one or more potential paths through the server network domain between a pair of overlay network nodes in the client network domain, and assign a network segment identifier to each of the indicated one or more potential paths. The apparatus 110 may further be operative to inform the at least one of the pair of overlay nodes in the client network domain of the network segment identifier assigned to each of the one of more potential paths through the server network domain.

[0057] Figure 13 shows an overlay network node 200 according to an embodiment of the present invention. The overlay node 200 may be configured to perform the method described above, for example with respect to Figure 7.

[0058] In this embodiment, the overlay network node 200 comprises a receive module 210 configured to receive one or more data packets. The overlay node 200 further comprises a retrieve module 220 configured to retrieve a network segment identifier included in at least one of the one or more data packets, and a determination module 230 configured to determine that the network segment identifier indicates that the one or more data packets should be routed over a pre-selected potential path through the server network domain. The overlay node 200 further comprises a trigger module 240 configured to, based on the determination, trigger the server network domain to configure the pre-selected potential path through the server network domain.

[0059] Optionally, the overlay network node 200 further comprises a send module 250 whereby the overlay network node 200 is configured to trigger the server network domain to configure the pre-selected path through the server network domain by sending an instruction to a network node in the server network domain or to a server network domain controller. The overlay network node 200 may further comprise a forwarding module 260 configured to forward the one or more data packets over the configured pre-selected potential path.

[0060] Again, the modules 210 to 260 described above with reference to Figure 13 are functional units which may be implemented in hardware, software, firmware or any combination thereof. The modules may be integrated to any degree. In one embodiment, the modules are implemented as a computer program running on a processor.

[0061] Figure 14 shows an overlay network node 200 according to an alternative embodiment of the present invention. The overlay network node 200 comprises processing circuitry 270 and a memory 280, the memory 280 containing instructions executable by the processing circuitry 270, whereby the overlay network node 200 is operative to receive one or more data packets and retrieve a network segment identifier included in at least one of the one or more data packets. The overlay network node 200 is further operative to determine that the network segment identifier indicates that the one or more data packets should be routed over a pre-selected potential path through the server network domain. The overlay network node 200 is further operative, based on the determination, to trigger the server network domain to configure the pre-selected potential path through the server network domain.

[0062] The overlay network node 200 may be operative to trigger the server network domain to configure the pre-selected path through the server network domain by sending an instruction to a network node in the server network domain or to a server network domain controller.

[0063] The overlay network node 200 may further be operative to forward the one or more data packets over the configured pre-selected potential path.

[0064] It should be noted that the term processing circuitry used herein includes any hardware capable of executing instructions and or program codes, e.g. a microprocessor such as a Central Processing Unit (CPU), a digital signal processor (DSP) or any other general-purpose or application specific processors. Furthermore, the term memory used herein includes any storage medium capable of storing instructions and or program codes, e.g. a magnetic storage medium, an optical storage medium, a semiconductor storage medium and any other volatile or non-volatile storage mediums.


Claims

1. A method for enabling Segment Routing in a multi-domain network (10) comprising a client network domain (20) and a server network domain (30), wherein the client network domain (20) is a packet network domain and the server network domain (30) is a connection-oriented network domain, the method comprising:

assigning (500) a network segment identifier to each of one or more potential paths through the server network domain (30) between a pair of overlay network nodes in the client network domain (20), wherein the one or more potential paths are not pre-configured;

wherein the or each network segment identifier is suitable for inclusion in one or more data packets to indicate to at least one of the pair of overlay network nodes a preselected network segment routing for the one or more data packets.


 
2. The method according to claim 1, wherein assigning (500) a network segment identifier to each of one or more potential paths through the server network domain (30) between a pair of overlay network nodes in the client network domain (20) comprises:

receiving (510) an indication of one or more potential paths through the server network domain (30) between a pair of overlay network nodes in the client network domain (20); and

assigning (520) a network segment identifier to each of the indicated one or more potential paths.


 
3. The method according to claim 1 or 2, further comprising:
informing (530) the at least one of the pair of overlay nodes in the client network domain (20) of the network segment identifier assigned to each of the one of more potential paths through the server network domain (30).
 
4. A method for routing data packets in a multi-domain network (10) comprising a client network domain (20) and a server network domain (30), wherein the client network domain (20) is a packet network domain and the server network domain (30) is a connection-oriented network domain, the method, in an overlay network node in the client network domain (30), comprising:

receiving (600) one or more data packets;

retrieving (610) a network segment identifier included in at least one of the one or more data packets;

determining (620) that the network segment identifier indicates that the one or more data packets should be routed over a pre-selected potential path through the server network domain (30); and,

based on the determining, triggering (630) the server network domain (30) to configure the pre-selected potential path through the server network domain (30).


 
5. The method according to claim 7, wherein triggering (630) the server network domain (30) to configure the pre-selected path through the server network domain (30) comprises:
sending (640) an instruction to a network node (35) in the server network domain (30) or to a server network domain controller (50).
 
6. The method according to claim 7 or 8 further comprising forwarding (650) the one or more data packets over the configured pre-selected potential path.
 
7. The method according to any preceding claim, wherein the server network domain (30) is one of an optical network domain, an Optical Transport Network, OTN, network domain, a Synchronous Digital Hierarchy, SDH, network domain or a connection oriented packet network domain.
 
8. The method according to claim 7, wherein the or each of the one or more potential paths is a potential optical Label Switched Path, LSP.
 
9. The method according to any preceding claim, wherein the or each network segment identifier is a label compatible with Segment Routing.
 
10. Apparatus (110) for enabling Segment Routing in a multi-domain network (10) comprising a client network domain (20) and a server network domain (30), wherein the client network domain (20) is a packet network domain and the server network domain (30) is a connected-oriented network domain, the apparatus (110) comprising processing circuitry (150) and a memory (160), the memory (160) containing instructions executable by the processing circuitry (150), whereby the apparatus (110) is operative to:

assign a network segment identifier to each of one or more potential paths through the server network domain (30) between a pair of overlay network nodes in the client network domain (20), wherein the one or more potential paths are not pre-configured;

wherein the or each network segment identifier is suitable for inclusion in one or more data packets to indicate to at least one of the pair of overlay network nodes a preselected network segment routing for the one or more data packets.


 
11. The apparatus (110) according to claim 10, wherein the apparatus (110) is operative to:

receive an indication of one or more potential paths through the server network domain (30) between a pair of overlay network nodes in the client network domain (20); and

assign a network segment identifier to each of the indicated one or more potential paths.


 
12. The apparatus (110) according to claim 10 or 11, wherein the apparatus (110) is further operative to:
inform the at least one of the pair of overlay nodes in the client network domain (20) of the network segment identifier assigned to each of the one of more potential paths through the server network domain (30).
 
13. The apparatus (110) according to any of claims 10 to 12 wherein the apparatus is comprised within a path computation entity (40) and or a network controller.
 
14. An overlay network node (200) for a client network domain (30) in a multi-domain network (10) comprising a client network domain (30) and a server network domain (20), wherein the client network domain (30) is a packet network domain and the server network domain (30) is a connection-oriented network domain, the overlay network node (200) comprising processing circuitry (170) and a memory (280), the memory (280) containing instructions executable by the processing circuitry (170), whereby the overlay network node (200) is operative to:

receive one or more data packets;

retrieve a network segment identifier included in at least one of the one or more data packets;

determine that the network segment identifier indicates that the one or more data packets should be routed over a pre-selected potential path through the server network domain (30); and,

based on the determination, to trigger the server network domain (30) to configure the pre-selected potential path through the server network domain (30).


 
15. A computer program configured to perform, when run on a computer, the method according to any of claims 1 to 9.
 


Ansprüche

1. Verfahren zur Ermöglichung von Segment-Routing in einem Mehrdomänen-Netzwerk (10), das eine Client-Netzwerkdomäne (20) und eine Server-Netzwerkdomäne (30) umfasst, wobei die Client-Netzwerkdomäne (20) eine Paketnetzwerkdomäne ist, und die Server-Netzwerkdomäne (30) eine verbindungsorientierte Netzwerkdomäne ist, wobei das Verfahren umfasst:

Zuordnen (500) einer Netzwerksegmentkennung zu jedem von einem oder mehreren potenziellen Pfaden durch die Server-Netzwerkdomäne (30) zwischen einem Paar von Overlay-Netzwerkknoten in der Client-Netzwerkdomäne (20), wobei der eine oder die mehreren potenziellen Pfade nicht vorkonfiguriert werden;

wobei die oder jede Netzwerksegmentkennung zur Einfügung in ein oder mehrere Datenpakete geeignet ist, um mindestens einem des Paares von Overlay-Netzwerkknoten ein vorausgewähltes Netzwerksegment-Routing für das eine oder die mehreren Datenpakete anzugeben.


 
2. Verfahren nach Anspruch 1, wobei das Zuordnen (500) einer Netzwerksegmentkennung zu jedem von einem oder mehreren potenziellen Pfaden durch die Server-Netzwerkdomäne (30) zwischen einem Paar von Overlay-Netzwerkknoten in der Client-Netzwerkdomäne (20) umfasst:

Empfangen (510) einer Angabe eines oder mehrerer potenzieller Pfade durch die Server-Netzwerkdomäne (30) zwischen einem Paar von Overlay-Netzwerkknoten in der Client-Netzwerkdomäne (20); und

Zuordnen (520) einer Netzwerksegmentkennung zu jedem des einen oder der mehreren angegebenen potenziellen Pfade.


 
3. Verfahren nach Anspruch 1 oder 2, ferner umfassend:
Informieren (530) des mindestens einen des Paares von Overlay-Netzwerkknoten in der Client-Netzwerkdomäne (20) über die Netzwerksegmentkennung, die jedem des einen von mehreren potenziellen Pfaden durch die Server-Netzwerkdomäne (30) zugeordnet wird.
 
4. Verfahren zum Leiten von Datenpaketen in einem Mehrdomänen-Netzwerk (10), das eine Client-Netzwerkdomäne (20) und eine Server-Netzwerkdomäne (30) umfasst, wobei die Client-Netzwerkdomäne (20) eine Paketnetzwerkdomäne ist, und die Server-Netzwerkdomäne (30) eine verbindungsorientierte Netzwerkdomäne ist, wobei das Verfahren in einem Overlay-Netzwerkknoten in der Client-Netzwerkdomäne (20) umfasst:

Empfangen (600) eines oder mehrerer Datenpakete;

Abrufen (610) einer Netzwerksegmentkennung, die in mindestens einem des einen oder der mehreren Datenpakete enthalten ist;

Bestimmen (620), dass die Netzwerksegmentkennung angibt, dass das eine oder die mehreren Datenpakete über einen vorausgewählten potenziellen Pfad durch die Server-Netzwerkdomäne (30) geleitet werden sollten; und

Auslösen (630) der Server-Netzwerkdomäne (30) basierend auf dem Bestimmen, um den vorausgewählten potenziellen Pfad durch die Server-Netzwerkdomäne (30) zu konfigurieren.


 
5. Verfahren nach Anspruch 7, wobei das Auslösen (630) der Server-Netzwerkdomäne (30) zum Konfigurieren des vorausgewählten Pfades durch die Server-Netzwerkdomäne (30) umfasst:
Senden (640) einer Anweisung an einen Netzwerkknoten (35) in der Server-Netzwerkdomäne (30) oder an eine Server-Netzwerkdomänensteuerung (50).
 
6. Verfahren nach Anspruch 7 oder 8, ferner umfassend ein Weiterleiten (650) des einen oder der mehreren Datenpakete über den konfigurierten vorausgewählten potenziellen Pfad.
 
7. Verfahren nach einem der vorhergehenden Ansprüche, wobei die Server-Netzwerkdomäne (30) eine von einer optischen Netzwerkdomäne, einer OTN (optisches Transportnetzwerk)-Netzwerkdomäne, einer SDH (Synchron-Digital-Hierarchie)-Netzwerkdomäne oder einer verbindungsorientierten Paketnetzwerkdomäne ist.
 
8. Verfahren nach Anspruch 7. wobei der oder jeder des einen oder der mehreren potenziellen Pfade ein potenzieller optischer Etikett-Austausch-Pfad, LSP, ist.
 
9. Verfahren nach einem der vorhergehenden Ansprüche, wobei die oder jede Netzwerksegmentkennung ein mit Segment-Routing kompatibles Etikett ist.
 
10. Vorrichtung (110) zum Ermöglichen von Segment-Routing in einem Mehrdomänen-Netzwerk (10), das eine Client-Netzwerkdomäne (20) und eine Server-Netzwerkdomäne (30) umfasst, wobei die Client-Netzwerkdomäne (20) eine Paketnetzwerkdomäne ist, und die Server-Netzwerkdomäne (30) eine verbindungsorientierte Netzwerkdomäne ist, wobei die Vorrichtung (110) eine Verarbeitungsschaltungsanordnung (150) und einen Speicher (160) umfasst, der Speicher (160) Anweisungen enthält, die von der Verarbeitungsschaltungsanordnung (150) ausgeführt werden können, wodurch die Vorrichtung (110) ausgelegt ist zum:

Zuordnen einer Netzwerksegmentkennung zu jedem von einem oder mehreren potenziellen Pfaden durch die Server-Netzwerkdomäne (30) zwischen einem Paar von Overlay-Netzwerkknoten in der Client-Netzwerkdomäne (20), wobei der eine oder die mehreren potenziellen Pfade nicht vorkonfiguriert werden;

wobei die oder jede Netzwerksegmentkennung zur Einfügung in ein oder mehrere Datenpakete geeignet ist, um mindestens einem des Paares von Overlay-Netzwerkknoten ein vorausgewähltes Netzwerksegment-Routing für das eine oder die mehreren Datenpakete anzugeben.


 
11. Vorrichtung (110) nach Anspruch 10, wobei die Vorrichtung (110) ausgelegt ist zum:

Empfangen einer Angabe eines oder mehrerer potenzieller Pfaden durch die Server-Netzwerkdomäne (30) zwischen einem Paar von Overlay-Netzwerkknoten in der Client-Netzwerkdomäne (20); und

Zuordnen einer Netzwerksegmentkennung zu jedem des einen oder der mehreren angegebenen potenziellen Pfade.


 
12. Vorrichtung (110) nach Anspruch 10 oder 11, wobei die Vorrichtung (110) ferner ausgelegt ist zum:
Informieren des mindestens einen des Paares von Overlay-Netzwerkknoten in der Client-Netzwerkdomäne (20) über die Netzwerksegmentkennung. die jedem des einen von mehreren potenziellen Pfade durch die Server-Netzwerkdomäne (30) zugeordnet wird.
 
13. Vorrichtung (110) nach einem der Ansprüche 10 bis 12, wobei die Vorrichtung innerhalb einer Pfadberechnungsinstanz (40) und/oder einer Netzwerksteuerung enthalten ist.
 
14. Overlay-Netzwerkknoten (200) für eine Client-Netzwerkdomäne (20) in einem Mehrdomänen-Netzwerk (10), das eine Client-Netzwerkdomäne (20) und eine Server-Netzwerkdomäne (30) umfasst, wobei die Client-Netzwerkdomäne (20) eine Paketnetzwerkdomäne ist, und die Server-Netzwerkdomäne (30) eine verbindungsorientierte Netzwerkdomäne ist, wobei der Overlay-Netzwerkknoten (200) eine Verarbeitungsschaltungsanordnung (170) und einen Speicher (280) umfasst, der Speicher (280) Anweisungen enthält, die von der Verarbeitungsschaltungsanordnung (170) ausgeführt werden können, wodurch der Overlay-Netzwerkknoten (200) ausgelegt ist zum:

Empfangen eines oder mehrerer Datenpakete;

Abrufen einer Netzwerksegmentkennung, die in mindestens einem des einen oder der mehreren Datenpakete enthalten ist;

Bestimmen, dass die Netzwerksegmentkennung angibt, dass das eine oder die mehreren Datenpakete über einen vorausgewählten potenziellen Pfad durch die Server-Netzwerkdomäne (30) geleitet werden sollten; und Auslösen der Server-Netzwerkdomäne (30) basierend auf der Bestimmung, um den vorausgewählten potenziellen Pfad durch die Server-Netzwerkdomäne (30) zu konfigurieren.


 
15. Computerprogramm, das so konfiguriert ist, dass es bei Ausführung auf einem Computer das Verfahren nach einem der Ansprüche 1 bis 9 durchführt.
 


Revendications

1. Procédé pour permettre un acheminement de segment dans un réseau à domaines multiples (10) comprenant un domaine de réseau client (20) et un domaine de réseau serveur (30), dans lequel le domaine de réseau client (20) est un domaine de réseau de paquets et le domaine de réseau serveur (30) est un domaine de réseau orienté connexion, le procédé comprenant :

l'assignation (500) d'un identifiant de segment de réseau à chacune d'une ou plusieurs voies potentielles à travers le domaine de réseau serveur (30) entre une paire de noeuds de réseau superposés dans le domaine de réseau client (20), dans lequel les une ou plusieurs voies potentielles ne sont pas préconfigurées ;

dans lequel le ou chaque identifiant de segment de réseau est apte à être inclus dans un ou plusieurs paquets de données pour indiquer, à au moins l'un de la paire de noeuds de réseau superposés, un acheminement de segment de réseau présélectionné pour les un ou plusieurs paquets de données.


 
2. Procédé selon la revendication 1, dans lequel l'assignation (500) d'un identifiant de segment de réseau à chacune d'une ou plusieurs voies potentielles à travers le domaine de réseau serveur (30) entre une paire de noeuds de réseau superposés dans le domaine de réseau client (20) comprend :

la réception (510) d'une indication d'une ou plusieurs voies potentielles à travers le domaine de réseau serveur (30) entre une paire de noeuds de réseau superposés dans le domaine de réseau client (20) ; et l'assignation (520) d'un identifiant de segment de réseau à chacune des une ou plusieurs voies potentielles indiquées.


 
3. Procédé selon la revendication 1 ou 2, comprenant en outre :
l'information (530), à l'au moins un de la paire de noeuds superposés dans le domaine de réseau client (20), de l'identifiant de segment de réseau assigné à chacune des une ou plusieurs voies potentielles à travers le domaine de réseau serveur (30).
 
4. Procédé d'acheminement de paquets de données dans un réseau à domaines multiples (10) comprenant un domaine de réseau client (20) et un domaine de réseau serveur (30), dans lequel le domaine de réseau client (20) est un domaine de réseau de paquets et le domaine de réseau serveur (30) est un domaine de réseau orienté connexion, le procédé, dans un noeud de réseau superposé dans le domaine de réseau client (30), comprenant :

la réception (600) d'un ou plusieurs paquets de données ;

la récupération (610) d'un identifiant de segment de réseau inclus dans au moins l'un des un ou plusieurs paquets de données ;

la détermination (620) que l'identifiant de segment de réseau indique que les un ou plusieurs paquets de données doivent être acheminés sur une voie potentielle présélectionnée à travers le domaine de réseau serveur (30) ; et

sur la base de la détermination, le déclenchement (630) du domaine de réseau serveur (30) pour configurer la voie potentielle présélectionnée à travers le domaine de réseau serveur (30).


 
5. Procédé selon la revendication 7, dans lequel le déclenchement (630) du domaine de réseau serveur (30) pour configurer la voie présélectionnée à travers le domaine de réseau serveur (30) comprend :
l'envoi (640) d'une instruction à un noeud de réseau (35) dans le domaine de réseau serveur (30) ou à un organe de commande de domaine de réseau serveur (50).
 
6. Procédé selon la revendication 7 ou 8, comprenant en outre le transfert (650) des un ou plusieurs paquets de données sur la voie potentielle présélectionnée configurée.
 
7. Procédé selon l'une quelconque des revendications précédentes, dans lequel le domaine de réseau serveur (30) est l'un d'un domaine de réseau optique, d'un domaine de réseau de réseau de transport optique, OTN, d'un domaine de réseau de hiérarchie numérique synchrone, SDH, ou d'un domaine de réseau de paquets orienté connexion.
 
8. Procédé selon la revendication 7, dans lequel la ou chacune des une ou plusieurs voies potentielles est une voie à commutation d'étiquette, LSP, optique potentielle.
 
9. Procédé selon l'une quelconque des revendications précédentes, dans lequel le ou chaque identifiant de segment de réseau est une étiquette compatible avec un acheminement de segment.
 
10. Appareil (110) pour permettre un acheminement de segment dans un réseau à domaines multiples (10) comprenant un domaine de réseau client (20) et un domaine de réseau serveur (30), dans lequel le domaine de réseau client (20) est un domaine de réseau de paquets et le domaine de réseau serveur (30) est un domaine de réseau orienté connexion, l'appareil (110) comprenant une circuiterie de traitement (150) et une mémoire (160), la mémoire (160) contenant des instructions exécutables par la circuiterie de traitement (150), de telle manière que l'appareil (110) soit opérationnel pour effectuer :

l'assignation d'un identifiant de segment de réseau à chacune d'une ou plusieurs voies potentielles à travers le domaine de réseau serveur (30) entre une paire de noeuds de réseau superposés dans le domaine de réseau client (20), dans lequel les une ou plusieurs voies potentielles ne sont pas préconfigurées ;

dans lequel le ou chaque identifiant de segment de réseau est apte à être inclus dans un ou plusieurs paquets de données pour indiquer, à au moins l'un de la paire de noeuds de réseau superposés, un acheminement de segment de réseau présélectionné pour les un ou plusieurs paquets de données.


 
11. Appareil (110) selon la revendication 10, dans lequel l'appareil (110) est opérationnel pour effectuer :

la réception d'une indication d'une ou plusieurs voies potentielles à travers le domaine de réseau serveur (30) entre une paire de noeuds de réseau superposés dans le domaine de réseau client (20) ; et

l'assignation d'un identifiant de segment de réseau à chacune des une ou plusieurs voies potentielles indiquées.


 
12. Appareil (110) selon la revendication 10 ou 11, dans lequel l'appareil (110) est opérationnel pour effectuer :
l'information, à l'au moins un de la paire de noeuds superposés dans le domaine de réseau client (20), de l'identifiant de segment de réseau assigné à chacune des une ou plusieurs voies potentielles à travers le domaine de réseau serveur (30).
 
13. Appareil (110) selon l'une quelconque des revendications 10 à 12, dans lequel l'appareil est compris à l'intérieur d'une entité de calcul de voie (40) et/ou d'un organe de commande de réseau.
 
14. Noeud de réseau superposé (200) pour un domaine de réseau client (30) dans un réseau à domaines multiples (10) comprenant un domaine de réseau client (30) et un domaine de réseau serveur (20), dans lequel le domaine de réseau client (30) est un domaine de réseau de paquets et le domaine de réseau serveur (20) est un domaine de réseau orienté connexion, le noeud de réseau superposé (200) comprenant une circuiterie de traitement (170) et une mémoire (280), la mémoire (280) contenant des instructions exécutables par la circuiterie de traitement (170), de telle manière que le noeud de réseau superposé (200) soit opérationnel pour effectuer :

la réception d'un ou plusieurs paquets de données ;

la récupération d'un identifiant de segment de réseau inclus dans au moins l'un des un ou plusieurs paquets de données ;

la détermination que l'identifiant de segment de réseau indique que les un ou plusieurs paquets de données doivent être acheminés sur une voie potentielle présélectionnée à travers le domaine de réseau serveur (30) ; et

sur la base de la détermination, le déclenchement du domaine de réseau serveur (30) pour configurer la voie potentielle présélectionnée à travers le domaine de réseau serveur (30).


 
15. Programme informatique configuré pour effectuer, lorsqu'il est exécuté sur un ordinateur, le procédé selon l'une quelconque des revendications 1 à 9.
 




Drawing