WO2011044925A1 - Method and device for processing data across several domains of a network - Google Patents
Method and device for processing data across several domains of a network Download PDFInfo
- Publication number
- WO2011044925A1 WO2011044925A1 PCT/EP2009/063288 EP2009063288W WO2011044925A1 WO 2011044925 A1 WO2011044925 A1 WO 2011044925A1 EP 2009063288 W EP2009063288 W EP 2009063288W WO 2011044925 A1 WO2011044925 A1 WO 2011044925A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- domain
- network
- path
- pce
- resources
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/42—Centralised routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/04—Network management architectures or arrangements
- H04L41/044—Network management architectures or arrangements comprising hierarchical management structures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
Definitions
- the invention relates to a method and to a device for proces ⁇ sing data across several domains of a network and a communi ⁇ cation network comprising such a device.
- a Generalized Multi-Protocol Label Switching (GMPLS) archi ⁇ tecture refers to a set of protocols, including routing pro ⁇ tocols (OSPF-TE or ISIS-TE) , link management protocols (LMP) , and reservation/label distribution protocols (RSVP-TE, CR- LDP) .
- the GMPLS architecture is based on IETF RFC 3945.
- Domains may usually be set up encapsulating a collection of network elements, control functions or switching functions and in particular hiding their internal structure to the out ⁇ side world, be it for privacy, scalability or other reasons.
- a communication network comprises several layers, e.g., ac ⁇ cording to the OSI model. Each layer provides a service to its upper layer and utilizes the service provided from its subjacent layer.
- a control plane is known in particular to provide signaling and/or routing services in a network.
- the control plane is provided for a single layer only.
- a management plane can be utilized to perform FCAPS (fault, configuration, accounting, performance, security) tasks within the network.
- FCAPS fault, configuration, accounting, performance, security
- the management plane may also conduct tasks usually performed by the control pla ⁇ ne .
- a path computation element is an entity that calculates a path across the network or a portion thereof.
- the PCE may use various routing algorithms and thus may apply different path computation rules.
- the network information can be stored in a specified traffic engineering data base (TED) , which is used by the PCE for path computation purposes.
- Communication between PCEs or between a path computation client (PCC) and the PCE could be utilized via a PCE communication protocol (PCECP) .
- PCECP PCE communication protocol
- the PCE computes the resources to be allocated (i.e., the "path") for a (virtual) circuit between several (virtual) circuit endpoints.
- the PCECP may be based on IETF RFC 5440.
- SLA may have to be agreed upon defining the conditions of a service.
- the problem to be solved is to overcome the disadvantages pointed out above and in particular to provide an efficient approach to allow for a multi-domain path processing, routing or connection set-up across different management and control plane technologies.
- a path across a network can be determined by utilizing at least two domains of this network.
- the domains may be (at least to some extent) se ⁇ parate units
- the processing of data e.g., via a path (to be determined)
- SLAs service level agreements
- the resources of the several do- mains are determined by a management system of a first do ⁇ main.
- the path across the several domains can be determined by the management system of the first domain.
- the management system of the first domain triggers at least one management system of another domain and receives a path information from this at least one management system of another domain.
- the path information may be gathered by the management system of the first domain to form the (total) path across several domains (or a portion of such path) . It is yet a further embodiment that the management system of the first domain triggers a subsequent domain and a manage ⁇ ment system of the subsequent domain further determines re- sources along the path.
- the management system of the subsequent domain may trigger a management system of another domain and this may trigger a further management system of an adjacent domain and so forth.
- the management system of the subsequent domain may provide information, in particular path and/or routing infor ⁇ mation, back to the management system of the first domain.
- the overall path processing may thus be administered by the first domain utilizing partial path information from further domains along the path obtained via a request-response mecha ⁇ nism.
- the overall path processing could also be initiated by the first domain providing information required to the subse ⁇ quent domain, which then triggers another domain; this way, the path processing is achieved on a hop-by-hop basis from one domain to another (the first domain does not have to ad ⁇ minister and collect information regarding the overall path) .
- the resources of several do ⁇ mains of the network are determined based on or considering at least one service level agreement.
- the service level agreement may be defined or agreed on, e.g., between providers.
- the resources are at least partially determined by a centralized component of at least one domain, in particular by a path computation element (PCE) of the first domain.
- PCE path computation element
- path computation element could be based on a functionality provided by a known and/or available PCE.
- the several centralized components can be deployed with the network domain.
- the several centralized components may in particular share tasks, e.g., one centralized compo- nent may process intra-domain tasks, wherein another centra ⁇ lized component may compute path information or determine re ⁇ sources across several domains.
- each domain comprises at least one path computation element.
- the resources are at least partially determined by several centralized components
- each centralized component is a computation element of one domain
- Said computation element could be a path computation element and/or an extended existing path computation element.
- path processing comprises path compu ⁇ tation and/or routing across the network domain or preparato ⁇ ry actions thereof.
- These preparatory actions may in particular comprise resource determination and/or resource allocation required for routing purposes .
- Said routing across the network domain may refer to a routing across the whole network domain or a portion thereof.
- said path processing in the network domain comprises a connection setup.
- connection could refer to a path that is set up or established within the network domain across the network domain or across several network domains.
- the current network domain could in particular be a part of an end-to-end path across several domains.
- Such several domains may be driven by different provider and/or utilize (at least parti ⁇ ally) different technologies.
- the resources determined are utilized for path proc- essing in this at least one network domain.
- Said several layers may be at least two, in particular three or more layers of each network element of the network domain.
- This concept of considering several layers of several network elements could be regarded as utilizing several layers of se ⁇ veral network elements for path processing purposes and the ⁇ reby utilizing resources of several layers across several network elements in an optimized fashion.
- such approach may not only consider resources of layer-2 for path computation purposes, but also resources or pre-settings of other layers (e.g., requirements due to SLA, policies or QoS restrictions) in order to find, e.g., a suitable path (or re ⁇ source) in the domain.
- path mentioned herein could refer to different kinds of connections, e.g., temporarily active paths, virtual paths, multiplexed slots, circuit-switched or packet-switched connections, deterministic or non- deterministic traffic, etc.
- the approach suggested allows optimizing a network across multiple layers and/or across control and ma ⁇ nagement planes of various layers.
- the resources can be determined by a centralized component of the network domain, in particular by a (extended) path compu ⁇ tation element.
- the resources may be determined via at least one control pla- ne and/or via at least one management plane of at least one network domain.
- a control plane may be associated with at least one layer of the network elements; also, the management plane may be asso- ciated with at least one layer of the network elements.
- the management plane and/or the control plane may have an in ⁇ terface to the centralized component conducting path computa ⁇ tion services.
- Such interface can be realized as a client, in particular a PCC utilizing a PCECP.
- management plane may comprise and/or take over functionalities that are otherwise provided by the control plane.
- the management plane and/or the control plane may provide in particular at least one of the following:
- the network element may comprise a management plane functionality.
- the network element may be supplied with at least one function of the management plane.
- the NE may in particular be configured via the element management system (utilizing, e.g., SNMP as a communication means) and the NE may provide alarming messages toward the management plane .
- the centralized component can be associated with a database (also referred to as traffic engineering da ⁇ tabase - TED) ; this database can be initialized by a database of the management plane, in particular by a database of the network management system. In addition, this database of the network management system can be updated by the TED.
- a database also referred to as traffic engineering da ⁇ tabase - TED
- this database can be initialized by a database of the management plane, in particular by a database of the network management system.
- this database of the network management system can be updated by the TED.
- the management plane and/or the control plane may provide at least one of the following functions:
- the path computation functionality may in particular apply in case it is not provided by the centrali- zed path computation element or in case it is not utilized otherwise.
- the path computation functionality may be conducted by the management plane and/or control plane in case of predetermined scenarios (e.g., if it is more effi ⁇ cient to compute the path locally without any centralized component being involved) .
- the control plane can be supplied within a GMPLS implementation for several layers of the net ⁇ work elements of one domain. The layers of the network may in particular at least partial ⁇ ly be utilized pursuant to the GMPLS architecture.
- the path across several domains can be processed uti ⁇ lizing the resources determined in the network domain.
- the initiating (first) domain may be provided with path informa ⁇ tion from each subsequent domain or the path could be propa ⁇ gated across several domains, one domain after the other ("hop-by-hop" across domains). This efficiently enables set ⁇ ting up and utilizing resources of an end-to-end path across several domains.
- the multi-layer optimized approach does not have to apply for any other domain. It is another advantage that the approach allows for an auto ⁇ mated information exchange between several domains, in parti ⁇ cular operated by different (and/or several) providers.
- a device compri ⁇ sing or being associated with a processing unit that is ar ⁇ ranged such that the method as described herein is executable thereon.
- Said processing unit may comprise at least one of the follo ⁇ wing: a processor, a microcontroller, a hard-wired circuit, an ASIC, an FPGA, a logic device.
- the device is a network ele ⁇ ment, in particular a node of a communication network, e.g., a management system, a path computation element or the like.
- Fig.l shows a block diagram of a several domains visualiz ⁇ ing in particular building blocks in a first domain, said building blocks providing management plane and control plane functionality together with a central ⁇ ized path computation element utilized by a GMPLS network; path processing is enabled within the domain by a multi-layer approach and/or across the several domains shown;
- Fig.2 shows a block diagram based on Fig.l, wherein an ad- jacent domain does not have a centralized path compu ⁇ tation function;
- Fig.3 shows a block diagram based on Fig.l, wherein an ad ⁇ jacent domain does neither have a CP nor a central- ized PCE .
- the approach suggested in particular provides a solution for an automatic multi-domain connection setup between different management and different control plane technologies of vari- ous operators.
- an improved migration scenario is suggested also to allow a rather unimpeded change towards future scenarios (comprising, e.g., a centralized NMS that can also be used for connection provisioning and resilience, a fully automated control plane over multiple layers or tech ⁇ nologies with an optimized signaling, routing and connection set up) .
- CP control plane
- MP management plane
- PCE PCE
- relevant inter ⁇ faces will be defined. This efficiently enables MLO for at least one domain of a network (or at least a portion thereof) and may reduce the amount of redundant data bases required.
- the building blocks management plane (MP) , control plane (CP) and path computation element (PCE) can in particular be effi ⁇ ciently arranged.
- MP management plane
- CP control plane
- PCE path computation element
- TE multi-layer traffic engineering
- CP control plane
- PCE path computation element
- MP Management Plane
- the management plane implements or provides FCAPS (fault, configuration, accounting, performance, security) functiona ⁇ lities. It comprises in particular service managements sys- tem(s) (SMS), network management system(s) (NMS) , element ma- nagement system (s) (EMS) and management software inside the network elements (NE) .
- SMS service managements sys- tem(s)
- NMS network management system(s)
- EMS element ma- nagement system
- NE management software inside the network elements
- SMS The SMS is on top of at least one NMS and may establish management connections to service management of other providers.
- the service management has an abstract view of the networks managed by the NMS.
- the SMS may be aware of connections between single management (edge) domains.
- the NMS may either be responsible for at least one layer and/or technology. It can in particular be responsible for multiple layers and/or technologies.
- Each NMS may comprise or have access to (at least one) database that stores data of its NMS domain and is peri ⁇ odically updated (e.g., every 15 minutes) via, e.g., messages of an SNMP (Simple Network Management Proto ⁇ col) .
- SNMP Simple Network Management Proto ⁇ col
- the NMS may comprise a path computation client (PCC) to communicate with the PCE, in particular to request a calculated path from the PCE.
- PCC path computation client
- the management systems can be deployed in a recursive tree of management systems.
- the at least one NMS is de ⁇ ployed below the SMS and further the EMSs are arranged below the NMSs.
- the EMS provides functionalities to communicate with one or more types of NEs.
- the EMS communicates upwards with the NMS. It receives a configuration trigger for the NEs from the NMS and conveys information gathered from the NEs towards the NMS.
- the management plane inside the NE can be implemented by executing management protocols, e.g., SNMP with the re ⁇ spective NE .
- management protocols e.g., SNMP with the re ⁇ spective NE .
- the EMS can configure the NEs and the NEs can send alarming messages to the NMS via the EMS.
- PCE Path Computation Element
- the PCE is an entity that is capable of computing a network path or a route based on, e.g., a network topology (which can be described as a network graph) . During such computation, the PCE may apply or utilize requirements, policies or constraints.
- the PCE may utilize a traffic engineering database (TED) , which may comprise at least one database that is accessible for the PCE and may be deployed within the network or in par- ticular with the PCE.
- TED traffic engineering database
- the TED may be realized as a distribu ⁇ ted database; it may also be located or be associated with the PCE.
- one PCE and one TED could be pro- vided per technology, per layer and/or per vendor. It is also an option to provide one PCE and one TED for each inner do ⁇ main of a provider or to deploy one PCE with one TED for all layers, all technologies and/or all vendors of at least one domain of a provider. Also combinations or selections thereof are applicable.
- a hierarchical PCE orga ⁇ nization can be provided in one domain of a provider (e.g., one PCE for each inner provider domain and one PCE for multi- domain path computation purposes) .
- the TED can be updated with actual traffic engineering parameters via an extended interior gateway protocol (IGP, e.g., OSPF-TE) and/or with IGP, IGP, e.g., OSPF-TE).
- IGP extended interior gateway protocol
- Control Plane (CP) CP
- the CP has different tasks, comprising, e.g., automatic neighbor discovery, topology and resource status disseminati- on, path computation (e.g., if not done by PCE) , routing, signaling for connection provisioning.
- path computation e.g., if not done by PCE
- routing signaling for connection provisioning.
- control plane can be provided as a GMPLS implementation in the network for all layers.
- a domain A 101 comprises a SMS 102, a NMS 103 with a database DB 104 and an EMS 105.
- the SMS 102 comprises a PCC 106 and the NMS 103 comprises a PCC 107.
- the domain A 101 further contains a PCE 108 that is connected to a TED 109; it is noted that the TED 109 can be deployed with the PCE 108 as well .
- the domain A 101 further comprises a GMPLS network 110 with several NEs 111 to 115, which are interconnected.
- the NE 115 comprises a PCC 116.
- the elements shown within domain A 101 exchange messages or communicate via different interfaces:
- the PCC 106 of the SMS 102 communicates with the PCE 108 using the PCECP; also, the PCC 107 of the NMS 103 communicates with the PCE 108 via the PCECP.
- the SMS 102 may update the TED 109.
- the NMS 103 confi ⁇ gures the PCE 108 and initializes the TED 109.
- the PCE 108 (in particular the TED 109) may update the database DB 104 of the NMS.
- the SMS 102 and the NMS 103 may communicate via an MTOSI and the NMS 103 and the EMS 105 may communicate via an MTOSI.
- the EMS 105 and the NEs 111 to 115 may communicate via SNMP.
- the NEs 111 to 115 may convey OSPF-TE information to the PCE 108 or TED 109 and the PCC 116 of the NE 115 may com ⁇ municate with the PCE 108 or TED 109. It is noted that all network elements NE 111 to 115 may com ⁇ municate with the PCE 108 or TED 109 as indicated for NEs 113 and 116. In addition, all network elements NE 111 to 115 may communicate with the EMS 105 as exemplary indicated for NE 111.
- the GMPLS network 110 may comprise several layer, i.e. each network element NE 111 to 115 may comprise several layers, each of which (or some layer) may provide information towards the PCE 108. This allows for multi-layer optimization across several layers of several network elements within the GMPLS network 110.
- a domain B 117 and a domain C 118 are shown in Fig.l as well, wherein each domain B, C comprises a SMS, a PCE and a GMPLS network.
- the SMSs of the domains A, B and C communicate via a BGP
- the PCEs of the domains A, B and C communicate via the PCECP and the GMPLS networks of the domains A, B and C commu- nicate via an E-NNI .
- PCE 108 and the TED 109 may be regarded as a single logical entity also referred to as PCE (with da ⁇ tabase TED) .
- communication to the TED may be interpre- ted as a logical communication towards the TED via the PCE.
- the SMS 102 has an interface to the NMS 103 and the NMS 103 has an interface to the EMS 105.
- the PCE 108 (and thus the TED 109) communicates with the NEs (in particular with the NE 115 comprising the PCC 116) and with the NMS 103.
- the TED 109 of the PCE 108 can be initialized via the database DB 104 of the NMS 103 and this database DB 104 can also be updated by the TED. Interfaces
- Every domain may have one unified NMS . Hence, all layers of the domain are controlled and managed via the same
- the SMS and NMS can have an interface to the PCE for intra- and/or inter-domain path computation purposes or the path computation can be conducted internally by the SMS and/or by the NMS.
- Such architecture is shown in Fig.2.
- Fig.2 is based on the structure shown in Fig.l. Refer ⁇ ence signs correspond to the ones used in Fig.l. Accord ⁇ ingly, the explanations on Fig.l may apply as well. How- ever, in Fig.2 the domain C 118 does not have a PCE and the SMS of domain A 101 and domain C 118 communicate via a MTOSI. In this case, the entities of the MP communi ⁇ cate with one another.
- the domain B 117 comprises a PCE, which allows communication with the PCE 108 of domain A 101.
- A-B indicates an interface between component A and component B:
- An interface e.g., a MTOSI
- MTOSI MTOSI
- An interface can be used to trigger inter-domain service setup, maintenance, and tear- down with an automated interface.
- a web service interface can be used to exchange
- SMS-NMS connectivity information and service offerings (service templates) .
- a standardized interface can be used, e.g., MTOSI, TMF.
- An intra-domain service setup, maintenance and/or teardown can be conducted via this interface.
- the interface can be used for configuration or for monitoring of services.
- the interface can be used for reception of perform ⁇ ance data and alarms in case of failures or service degradation .
- the interface can be used for mapping of service instances to network resources.
- a standardized interface can be used, e.g., MTOSI, TMF.
- the interface can be used for configuration of con ⁇ nections between network elements.
- the interface can be used for setting up monitoring and thresholds according to established services.
- a proprietary interface or SNMP can be used.
- the interface can be used for configuration of the NEs .
- the interface can be used for collecting logs and alerts from the NEs.
- the SMS may use information available in the service templates of different domains to update the TED for preferred inter-domain chains based on ser ⁇ vices requested.
- the SMS may also use the PCE to compute available transit information to create and advertise its own service templates.
- the SMS can also configure rules for inter-domain path computation based on policy agreements with different domains.
- the PCE is used for path calculation purposes.
- the NMS can initialize the TED with static informa ⁇ tion not advertised in routing protocols. This is especially useful for optical networks, wherein a number of parameters relating to signal quality are static and not advertised in routing protocols.
- the NMS can use this interface to configure the
- the PCECP can be used for communication purposes between PCEs.
- Such communication between PCEs can be utilized for multi-layer path computation and/or for multi- domain path computation.
- the PCE may request sub-paths from other PCEs.
- These interfaces allow computing of a complete end-to- end (e2e) path even in case there is no PCE available in some domains.
- These interfaces are of particular advan ⁇ tage during a migration stage when both architectures, MP-based and CP-based, are supported in various domains.
- the PCE may request a path computation for another domain from the NMS.
- the NMS provides such path computation to the PCE.
- the NMS forwards an inter-domain path computation received from the PCE to the SMS.
- the SMS replies to the NMS .
- SMS and the NMS can be implemented as a single piece of software; in such case, the inter ⁇ faces between the SMS and NMS may be implemented within this software and may not exist as external interfaces.
- every domain has one multi-layer PCE that can compute an optimal multi-layer path within its domain.
- PCEs of different domains may in ⁇ teract to compute an e2e path.
- the common control plane can be used for service setup purposes and/or for intra domain and/or inter-domain signaling and/or routing. This scenario is shown in Fig.l.
- a web-based interface can be used to exchange ser ⁇ vice templates in order to establish new relation ⁇ ships .
- Routing protocols running between domains with ex ⁇ isting SLAs can be used to compute multi-domain routes .
- ⁇ SLA definitions may include capabilities for offer ing a service across multi-domains and/or capabilities for transit services to other neighboring do ⁇ mains .
- a standardized interface can be used, e.g., MTOSI.
- the interface can be used for intra-domain service setup, maintenance and/or teardown.
- the interface can be used for configuration or
- the interface can be used for reception of perform ⁇ ance data and alarms in case of failures or service degradation .
- a standardized interface can be used, e.g., MTOSI.
- the interface can be used for collecting logs and alarms from the EMS.
- a proprietary interface or SNMP can be used.
- the interface can be used for configuration of the NEs .
- the interface can be used for collecting logs and alerts from the NEs.
- the SMS may use information available in the ser ⁇ vice templates of different domains to update the TED for preferred inter-domain chains based on ser ⁇ vices requested.
- the SMS may also use the PCE to compute available transit information to create and advertise its own service template.
- the SMS can also configure rules for inter-domain path computation based on policy agreements with different domains.
- the NMS can initialize the TED with static informa ⁇ tion not advertised in routing protocols. This is especially useful for optical networks, wherein a number of parameters relating to signal quality are static and not advertised in routing protocols.
- the NMS can update its own database via the TED, which may preferably provide up-to-date topology information .
- the NMS can use this interface to configure the path computation algorithm used by the PCE .
- This interface can be used to compute inter-domain paths using the PCECP.
- the PCE uses rules configured by the NMS to compute path segments to a destination node or between bor ⁇ der nodes for transit, wherein path computation may consider different policies for different request ⁇ ing domains .
- An interface such as an E-NNI running in the con ⁇ trol plane may allow for data plane interworking between different domains.
- the E-NNI can also be used for translation purposes when operating across domains with different con ⁇ trol planes.
- the CP-CP interface can be used to propagate path setup signaling and/or routing across multiple do ⁇ mains .
- the CP-CP interface can also be used for automated multi-domain alarm and recovery signaling in cases of multi-domain protection scenarios.
- the CP i.e. a NE using a PCC, can request a path computation from the PCE.
- the PCE may send a computed path back to the NE .
- This interface can be used for triggering the CP in order to setup, change and/or teardown connections and corresponding monitoring parameters. These interfaces allow computing a complete e2e path even if there is no PCE available in some domains. These interfaces are of particular advantage during a migra ⁇ tion stage when both architectures MP-based and CP-based are supported in various domains.
- the PCE may request a path computation for another domain from the NMS.
- the NMS provides such path computation to the PCE.
- This interface can be used to connect an MP-based domain with a CP-based domain (and vice versa) .
- the NMS forwards an inter-domain path computation received from the PCE to the SMS.
- the SMS replies to the NMS.
- multi-domain service provisioning is performed by communication between the SMS-SMS interfaces of various management domains.
- SMS-SMS interfaces of various management domains.
- the MTOSI will be introduced as a means for communication between management plane systems. The same protocol can be used between the SMS and the NMS as well as between the NMS and the EMS as shown in Fig.3.
- Fig.3 is based on the structure shown in Fig.l. Refer ⁇ ence signs correspond to the ones used in Fig.l. Accord ⁇ ingly, the explanations on Fig.l may apply as well.
- Fig.3 shows a domain C 118 with no CP and no PCE
- the SMS of the domain C 118 communicates with the SMS 102 of the domain A 101 via an interface, e.g., a MTSOI .
- MTOSI is mentioned as an exemplary interface. Other interfaces may be applicable as well.
- the service computation request can be sent along the SMSs of the domain chain.
- the source SMS can send individual service requests to each domain, and thus be aware of the QoS characteristics provided in each domain.
- the SMS of the source domain may not be aware of the QoS characteristics of the dif ⁇ ferent domains along the domain chain.
- the path computation signaling using, e.g., MTOSI is similar to the PCECP signaling and uses similar mecha ⁇ nisms such as the BRPC to compute multi-domain paths.
- the SMS of the source domain signals the remote SMSs of the path segments to be set up in their domains and hence conduct the multi-domain path setup.
- the actual path setup in each domain can be facilitated by the NMS .
- a final phase of the control plane based approach may use the PCECP protocol for multi-domain path computation purposes, whereas reservation protocols can be used in the control plane for path setup purposes.
- the source do ⁇ main may not be aware whether or not a remote domain is supplied with a PCE .
- the first domain to encounter a neighbor without a PCE may convert the parameters of the PCECP request, and then use the SMS- SMS MTOSI to compute the rest of the path.
- this conversion is used only once, i.e. from PCECP to MTOSI; the rest of the path may preferably be computed using only MTOSI. It is further noted that a request initialized by a domain without a PCE would be a MTOSI request and may preferably not be converted into a PCECP request by its intermediate (adjacent) domain.
- a path setup during a migration phase can still be signaled between the SMSs, and each SMS may instruct the NMS and/or the CP to setup the corresponding path seg ⁇ ment.
- the path computation could still be facilitated by traditional fax or email based mechanisms .
- the whole path computation can be processed by the at least one SMS.
- a first SMS which is responsible for a source domain, computes the domain chain using information of reachability. This first SMS triggers computation of the paths for other do ⁇ mains either directly or indirectly.
- the first SMS sends a corresponding request towards the other SMSs and preferably receives a sub- path for each domain from the other SMSs.
- the first SMS triggers only a subsequent domain. The corresponding SMS of this subsequent do ⁇ main may then trigger the SMS of another subsequent domain and so on.
- the first SMS may receive a message from the second SMS comprising the path starting at the edge of the source domain. It could depend on an SLA whether the direct or indirect case is selected. It is noted that such path computation approach may be similar to the path computation approach as ex ⁇ plained above. Collaboration of PCE(s) and SMSs:
- both the SMSs and PCEs are in ⁇ volved :
- the path computation is proc ⁇ essed by a collaboration of PCEs of the different domains.
- the SMS of the first domain provides reachability information to the PCE of the first domain and asks for the whole multi-domain path.
- the domain chain is then calculated by the first PCE.
- the SMS may request a multi-domain path computation from the first PCE, but may additionally specify the domain chain.
- the PCE of the first domain computes in direct collaboration with PCEs of other domains the (optimal) path across several domains. BRPC can be used for such computation.
- Each SMS may trigger the PCE for computing a path for a single domain.
- the SMS com ⁇ putes the domain chain.
- the first SMS triggers either directly or indirectly the path computation from the other domain by communicating with the other SMSs.
- Each SMS may then forward the path computation request to its associated PCE.
- the PCE calculates the path for its (single) domain. This information is sent back either directly or indirectly to the first SMS .
- a multi-layer path can be set up as follows:
- the SMS triggers a path setup of a multi-layer path between a node A and a node B (of a single domain) .
- This request is forwarded to the corresponding NMS, which manages the nodes A and B.
- the NMS may generate a path computation request, which is forwarded to the PCE .
- the PCE may compute a (preferably, in particular op ⁇ timal) multi-layer path between said nodes A and B, taking into account information from several (in par ⁇ ticular all) layers of the domain.
- the NMS is a multi-layer NMS. Therefore, the NMS is aware of all nodes in all dif ⁇ ferent layers. Hence, the NMS may configure via the EMS and SNMP all nodes in their different layers to setup the path.
- each NMS has only knowledge about a single layer. Therefore, the NMS may trigger the path setup via SNMP.
- the actual path setup can be pro ⁇ vided by the CP via a signaling protocol, e.g., RSVP- TE .
- a functional split of tasks and databases between the components NMS, CP, PCE is provided. This efficiently allows for better scaling of signaling and synchroniza tion .
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
A method and a device for processing data across several domains of a network are provided, wherein resources of several domains of the network are determined and wherein the resources determined are utilized for path processing in the network. Furthermore, a communication system is suggested comprising said device.
Description
Description
Method and device for processing data across several domains of a network
The invention relates to a method and to a device for proces¬ sing data across several domains of a network and a communi¬ cation network comprising such a device. A Generalized Multi-Protocol Label Switching (GMPLS) archi¬ tecture refers to a set of protocols, including routing pro¬ tocols (OSPF-TE or ISIS-TE) , link management protocols (LMP) , and reservation/label distribution protocols (RSVP-TE, CR- LDP) . The GMPLS architecture is based on IETF RFC 3945.
Domains may usually be set up encapsulating a collection of network elements, control functions or switching functions and in particular hiding their internal structure to the out¬ side world, be it for privacy, scalability or other reasons.
Current communication networks provide connectivity to many areas and operators. This degree of connectivity requires compatibility between different network domains, e.g., in terms of used protocols, interfaces or quality of service (QoS) .
A communication network comprises several layers, e.g., ac¬ cording to the OSI model. Each layer provides a service to its upper layer and utilizes the service provided from its subjacent layer.
A control plane is known in particular to provide signaling and/or routing services in a network. The control plane is provided for a single layer only.
A management plane can be utilized to perform FCAPS (fault, configuration, accounting, performance, security) tasks within the network. In special cases, the management plane
may also conduct tasks usually performed by the control pla¬ ne .
Currently, separate management systems exist for different network layers and for different vendors.
A path computation element (PCE) is an entity that calculates a path across the network or a portion thereof. The PCE may use various routing algorithms and thus may apply different path computation rules. The network information can be stored in a specified traffic engineering data base (TED) , which is used by the PCE for path computation purposes. Communication between PCEs or between a path computation client (PCC) and the PCE could be utilized via a PCE communication protocol (PCECP) . Based on such encoded request received by the PCE, the PCE computes the resources to be allocated (i.e., the "path") for a (virtual) circuit between several (virtual) circuit endpoints. The PCECP may be based on IETF RFC 5440. Network operators use different concepts and architectures to control and manage their networks. Optimizing the network is difficult even for a single operator, because of the archi¬ tecture and diversity of the network. In addition, a connection between providers even complicates the situation as the number of networks and thus the degree of diversity increases. Furthermore, providers are not merely exchanging information regarding connectivity issues, but re¬ quire negotiation of quality of service conditions as well as prices of the services offered. Service level agreements
(SLA) may have to be agreed upon defining the conditions of a service. Today, an inter-domain service setup is conducted manually and coordinated by email or fax. This is time- consuming, error-prone and thus inflicts high OPEX.
The problem to be solved is to overcome the disadvantages pointed out above and in particular to provide an efficient approach to allow for a multi-domain path processing, routing
or connection set-up across different management and control plane technologies.
This problem is solved according to the features of the inde- pendent claims. Further embodiments result from the depending claims .
In order to overcome this problem, a method is provided for processing data across several domains of a network,
- wherein resources of several domains of the network are determined;
- wherein the resources determined are utilized for
path processing in the network. Hence, a path across a network (or a portion of such network) can be determined by utilizing at least two domains of this network. As the domains may be (at least to some extent) se¬ parate units, the processing of data, e.g., via a path (to be determined) , is coordinated across such domains to increase an overall efficiency or performance and/or to consider re¬ quirements or constraints defined, e.g., by service level agreements (SLAs) .
According to an embodiment, the resources of the several do- mains are determined by a management system of a first do¬ main.
Hence, the path across the several domains can be determined by the management system of the first domain.
According to another embodiment, the management system of the first domain triggers at least one management system of another domain and receives a path information from this at least one management system of another domain.
The path information may be gathered by the management system of the first domain to form the (total) path across several domains (or a portion of such path) .
It is yet a further embodiment that the management system of the first domain triggers a subsequent domain and a manage¬ ment system of the subsequent domain further determines re- sources along the path.
Hence, the management system of the subsequent domain may trigger a management system of another domain and this may trigger a further management system of an adjacent domain and so forth. The management system of the subsequent domain may provide information, in particular path and/or routing infor¬ mation, back to the management system of the first domain.
The overall path processing may thus be administered by the first domain utilizing partial path information from further domains along the path obtained via a request-response mecha¬ nism. The overall path processing could also be initiated by the first domain providing information required to the subse¬ quent domain, which then triggers another domain; this way, the path processing is achieved on a hop-by-hop basis from one domain to another (the first domain does not have to ad¬ minister and collect information regarding the overall path) .
It is also an embodiment that the management system comprises at least one of the following:
- a service management system;
- a network management system;
- an element management system. According to yet an embodiment, the resources of several do¬ mains of the network are determined based on or considering at least one service level agreement.
The service level agreement (SLA) may be defined or agreed on, e.g., between providers.
In a further embodiment, the resources are at least partially determined by a centralized component of at least one domain,
in particular by a path computation element (PCE) of the first domain.
It is noted that such path computation element could be based on a functionality provided by a known and/or available PCE.
As an option, several centralized components can be deployed with the network domain. The several centralized components may in particular share tasks, e.g., one centralized compo- nent may process intra-domain tasks, wherein another centra¬ lized component may compute path information or determine re¬ sources across several domains.
It is also an embodiment that each domain comprises at least one path computation element.
According to a further embodiment,
- the resources are at least partially determined by several centralized components,
- each centralized component is a computation element of one domain, and
- the computation elements of several domains collabo¬ rate with each other said computation elements to de¬ termine resources that are used for path processing purposes across several domains of the network.
Said computation element could be a path computation element and/or an extended existing path computation element. In an embodiment, such path processing comprises path compu¬ tation and/or routing across the network domain or preparato¬ ry actions thereof.
These preparatory actions may in particular comprise resource determination and/or resource allocation required for routing purposes .
Said routing across the network domain may refer to a routing across the whole network domain or a portion thereof.
In another embodiment, said path processing in the network domain comprises a connection setup.
It is noted that such connection could refer to a path that is set up or established within the network domain across the network domain or across several network domains. The current network domain could in particular be a part of an end-to-end path across several domains. Such several domains may be driven by different provider and/or utilize (at least parti¬ ally) different technologies. Pursuant to another embodiment,
- resources of several layers of at least two network elements of at least one network domain are deter¬ mined;
- the resources determined are utilized for path proc- essing in this at least one network domain.
Said several layers may be at least two, in particular three or more layers of each network element of the network domain. This concept of considering several layers of several network elements could be regarded as utilizing several layers of se¬ veral network elements for path processing purposes and the¬ reby utilizing resources of several layers across several network elements in an optimized fashion. For example, such approach may not only consider resources of layer-2 for path computation purposes, but also resources or pre-settings of other layers (e.g., requirements due to SLA, policies or QoS restrictions) in order to find, e.g., a suitable path (or re¬ source) in the domain.
It is noted that the path mentioned herein could refer to different kinds of connections, e.g., temporarily active paths, virtual paths, multiplexed slots, circuit-switched or
packet-switched connections, deterministic or non- deterministic traffic, etc.
Advantageously, the approach suggested allows optimizing a network across multiple layers and/or across control and ma¬ nagement planes of various layers. A multi-layer optimization
(MLO) can thus significantly reduce capital expenditures
(CAPEX) and operational expenditures (OPEX) . The resources can be determined by a centralized component of the network domain, in particular by a (extended) path compu¬ tation element.
The resources may be determined via at least one control pla- ne and/or via at least one management plane of at least one network domain.
A control plane may be associated with at least one layer of the network elements; also, the management plane may be asso- ciated with at least one layer of the network elements.
The management plane and/or the control plane may have an in¬ terface to the centralized component conducting path computa¬ tion services. Such interface can be realized as a client, in particular a PCC utilizing a PCECP.
It is noted that the management plane may comprise and/or take over functionalities that are otherwise provided by the control plane.
The management plane and/or the control plane may provide in particular at least one of the following:
- fault management;
- configuration services;
- accounting services;
- performance services;
- security services.
Furthermore, the network element may comprise a management plane functionality.
In particular, the network element (NE) may be supplied with at least one function of the management plane. Thus, the NE may in particular be configured via the element management system (utilizing, e.g., SNMP as a communication means) and the NE may provide alarming messages toward the management plane .
It is noted that the centralized component can be associated with a database (also referred to as traffic engineering da¬ tabase - TED) ; this database can be initialized by a database of the management plane, in particular by a database of the network management system. In addition, this database of the network management system can be updated by the TED.
The management plane and/or the control plane may provide at least one of the following functions:
- a determination of adjacent network elements and/or domains ;
- a distribution of topology and/or resource status in¬ formation;
- a path computation functionality;
- routing functions;
- signaling functions.
It is noted that the path computation functionality may in particular apply in case it is not provided by the centrali- zed path computation element or in case it is not utilized otherwise. As an option, the path computation functionality may be conducted by the management plane and/or control plane in case of predetermined scenarios (e.g., if it is more effi¬ cient to compute the path locally without any centralized component being involved) .
It is further noted that the control plane can be supplied within a GMPLS implementation for several layers of the net¬ work elements of one domain. The layers of the network may in particular at least partial¬ ly be utilized pursuant to the GMPLS architecture.
Hence, the path across several domains can be processed uti¬ lizing the resources determined in the network domain. The initiating (first) domain may be provided with path informa¬ tion from each subsequent domain or the path could be propa¬ gated across several domains, one domain after the other ("hop-by-hop" across domains). This efficiently enables set¬ ting up and utilizing resources of an end-to-end path across several domains.
It is noted that the multi-layer optimized approach does not have to apply for any other domain. It is another advantage that the approach allows for an auto¬ mated information exchange between several domains, in parti¬ cular operated by different (and/or several) providers.
In particular due to the functional separation between control plane, management plane and PCE, an efficient end-to- end connection set-up between and/or across provider domains can be conducted using different control and management tech¬ nologies. Additionally such a functional separation is bene¬ ficial for MLO and therefore provides a solution for both challenges: MLO and multi-domain automated connection setup.
The problem stated above is also solved by a device compri¬ sing or being associated with a processing unit that is ar¬ ranged such that the method as described herein is executable thereon.
Said processing unit may comprise at least one of the follo¬ wing: a processor, a microcontroller, a hard-wired circuit, an ASIC, an FPGA, a logic device. Pursuant to yet an embodiment, the device is a network ele¬ ment, in particular a node of a communication network, e.g., a management system, a path computation element or the like.
The problem stated supra is further solved by a communication system comprising at least one device as described herein.
Embodiments of the invention are shown and illustrated in the following figures: Fig.l shows a block diagram of a several domains visualiz¬ ing in particular building blocks in a first domain, said building blocks providing management plane and control plane functionality together with a central¬ ized path computation element utilized by a GMPLS network; path processing is enabled within the domain by a multi-layer approach and/or across the several domains shown;
Fig.2 shows a block diagram based on Fig.l, wherein an ad- jacent domain does not have a centralized path compu¬ tation function;
Fig.3 shows a block diagram based on Fig.l, wherein an ad¬ jacent domain does neither have a CP nor a central- ized PCE .
The approach suggested in particular provides a solution for an automatic multi-domain connection setup between different management and different control plane technologies of vari- ous operators. Advantageously, an improved migration scenario is suggested also to allow a rather unimpeded change towards future scenarios (comprising, e.g., a centralized NMS that can also be used for connection provisioning and resilience,
a fully automated control plane over multiple layers or tech¬ nologies with an optimized signaling, routing and connection set up) . Both architectures will be described in detail. Additionally, a functional separation between control plane (CP) , management plane (MP) and a PCE is suggested. Also relevant inter¬ faces will be defined. This efficiently enables MLO for at least one domain of a network (or at least a portion thereof) and may reduce the amount of redundant data bases required.
The building blocks management plane (MP) , control plane (CP) and path computation element (PCE) can in particular be effi¬ ciently arranged. In order to allow for an efficient multi- layer traffic engineering (TE) and/or a multi-domain connec¬ tivity, the communication between these building blocks will be defined in particular for an integrated solution that may preferably be compatible (at least to a certain extent) with existing equipment.
Hereinafter, the building blocks and their functionalities are described in more detail.
Management Plane (MP) :
The management plane implements or provides FCAPS (fault, configuration, accounting, performance, security) functiona¬ lities. It comprises in particular service managements sys- tem(s) (SMS), network management system(s) (NMS) , element ma- nagement system (s) (EMS) and management software inside the network elements (NE) .
(1) SMS: The SMS is on top of at least one NMS and may establish management connections to service management of other providers. The service management has an abstract view of the networks managed by the NMS. Furthermore, the SMS
may be aware of connections between single management (edge) domains.
NMS :
The NMS may either be responsible for at least one layer and/or technology. It can in particular be responsible for multiple layers and/or technologies.
Each NMS may comprise or have access to (at least one) database that stores data of its NMS domain and is peri¬ odically updated (e.g., every 15 minutes) via, e.g., messages of an SNMP (Simple Network Management Proto¬ col) .
Furthermore, the NMS may comprise a path computation client (PCC) to communicate with the PCE, in particular to request a calculated path from the PCE.
Within a provider domain, the management systems can be deployed in a recursive tree of management systems. As an exemplary embodiment, the at least one NMS is de¬ ployed below the SMS and further the EMSs are arranged below the NMSs.
EMS :
The EMS provides functionalities to communicate with one or more types of NEs. The EMS communicates upwards with the NMS. It receives a configuration trigger for the NEs from the NMS and conveys information gathered from the NEs towards the NMS.
Management software inside the network element (NE) :
The management plane inside the NE can be implemented by executing management protocols, e.g., SNMP with the re¬ spective NE . Via such management protocols, the EMS can
configure the NEs and the NEs can send alarming messages to the NMS via the EMS.
Path Computation Element (PCE) :
The PCE is an entity that is capable of computing a network path or a route based on, e.g., a network topology (which can be described as a network graph) . During such computation, the PCE may apply or utilize requirements, policies or constraints.
The PCE may utilize a traffic engineering database (TED) , which may comprise at least one database that is accessible for the PCE and may be deployed within the network or in par- ticular with the PCE. The TED may be realized as a distribu¬ ted database; it may also be located or be associated with the PCE.
In an exemplary embodiment, one PCE and one TED could be pro- vided per technology, per layer and/or per vendor. It is also an option to provide one PCE and one TED for each inner do¬ main of a provider or to deploy one PCE with one TED for all layers, all technologies and/or all vendors of at least one domain of a provider. Also combinations or selections thereof are applicable. As another example, a hierarchical PCE orga¬ nization can be provided in one domain of a provider (e.g., one PCE for each inner provider domain and one PCE for multi- domain path computation purposes) . The TED can be updated with actual traffic engineering parameters via an extended interior gateway protocol (IGP, e.g., OSPF-TE) and/or with
SLA data. One option is to allow the PCE a total view on all network parameters to provide a full-blown (e.g., optimal) path calculation. Control Plane (CP) :
The CP has different tasks, comprising, e.g., automatic neighbor discovery, topology and resource status disseminati-
on, path computation (e.g., if not done by PCE) , routing, signaling for connection provisioning. These functionalities can be realized executing different protocols inside an NE and/or between NEs.
As an example, the control plane can be provided as a GMPLS implementation in the network for all layers.
Building block arrangement:
An exemplary arrangement of building blocks is shown in
Fig.l. A domain A 101 comprises a SMS 102, a NMS 103 with a database DB 104 and an EMS 105. The SMS 102 comprises a PCC 106 and the NMS 103 comprises a PCC 107. The domain A 101 further contains a PCE 108 that is connected to a TED 109; it is noted that the TED 109 can be deployed with the PCE 108 as well .
It is noted that several NMS and several EMS could be provi- ded within the domain A 101.
The domain A 101 further comprises a GMPLS network 110 with several NEs 111 to 115, which are interconnected. The NE 115 comprises a PCC 116.
The elements shown within domain A 101 exchange messages or communicate via different interfaces: The PCC 106 of the SMS 102 communicates with the PCE 108 using the PCECP; also, the PCC 107 of the NMS 103 communicates with the PCE 108 via the PCECP. The SMS 102 may update the TED 109. The NMS 103 confi¬ gures the PCE 108 and initializes the TED 109. The PCE 108 (in particular the TED 109) may update the database DB 104 of the NMS. The SMS 102 and the NMS 103 may communicate via an MTOSI and the NMS 103 and the EMS 105 may communicate via an MTOSI. The EMS 105 and the NEs 111 to 115 may communicate via SNMP. The NEs 111 to 115 may convey OSPF-TE information to the PCE 108 or TED 109 and the PCC 116 of the NE 115 may com¬ municate with the PCE 108 or TED 109.
It is noted that all network elements NE 111 to 115 may com¬ municate with the PCE 108 or TED 109 as indicated for NEs 113 and 116. In addition, all network elements NE 111 to 115 may communicate with the EMS 105 as exemplary indicated for NE 111.
The GMPLS network 110 may comprise several layer, i.e. each network element NE 111 to 115 may comprise several layers, each of which (or some layer) may provide information towards the PCE 108. This allows for multi-layer optimization across several layers of several network elements within the GMPLS network 110. A domain B 117 and a domain C 118 are shown in Fig.l as well, wherein each domain B, C comprises a SMS, a PCE and a GMPLS network. The SMSs of the domains A, B and C communicate via a BGP, the PCEs of the domains A, B and C communicate via the PCECP and the GMPLS networks of the domains A, B and C commu- nicate via an E-NNI .
It is noted that the PCE 108 and the TED 109 may be regarded as a single logical entity also referred to as PCE (with da¬ tabase TED) . Hence, communication to the TED may be interpre- ted as a logical communication towards the TED via the PCE.
As described, the SMS 102 has an interface to the NMS 103 and the NMS 103 has an interface to the EMS 105. The PCE 108 (and thus the TED 109) communicates with the NEs (in particular with the NE 115 comprising the PCC 116) and with the NMS 103.
Hence, the TED 109 of the PCE 108 can be initialized via the database DB 104 of the NMS 103 and this database DB 104 can also be updated by the TED.
Interfaces
In the following the interfaces used for the two approaches (MP based architecture and CP based architecture) are explai- ned :
( 1 ) Management plane based architecture:
Every domain may have one unified NMS . Hence, all layers of the domain are controlled and managed via the same
NMS. The SMS and NMS can have an interface to the PCE for intra- and/or inter-domain path computation purposes or the path computation can be conducted internally by the SMS and/or by the NMS. Such architecture is shown in Fig.2.
Fig.2 is based on the structure shown in Fig.l. Refer¬ ence signs correspond to the ones used in Fig.l. Accord¬ ingly, the explanations on Fig.l may apply as well. How- ever, in Fig.2 the domain C 118 does not have a PCE and the SMS of domain A 101 and domain C 118 communicate via a MTOSI. In this case, the entities of the MP communi¬ cate with one another. The domain B 117 comprises a PCE, which allows communication with the PCE 108 of domain A 101.
Hereinafter, the interfaces between various components are described in more detail, wherein "A-B" indicates an interface between component A and component B:
- SMS-SMS:
■ An interface (e.g., a MTOSI) can be used to trigger inter-domain service setup, maintenance, and tear- down with an automated interface.
" A web service interface can be used to exchange
connectivity information and service offerings (service templates) .
SMS-NMS :
■ A standardized interface can be used, e.g., MTOSI, TMF.
■ An intra-domain service setup, maintenance and/or teardown can be conducted via this interface.
■ The interface can be used for configuration or for monitoring of services.
■ The interface can be used for reception of perform¬ ance data and alarms in case of failures or service degradation .
■ The interface can be used for mapping of service instances to network resources.
NMS-EMS :
■ A standardized interface can be used, e.g., MTOSI, TMF.
■ The interface can be used for configuration of con¬ nections between network elements.
■ The interface can be used for setting up monitoring and thresholds according to established services.
EMS-NE:
■ A proprietary interface or SNMP can be used.
■ The interface can be used for configuration of the NEs .
■ The interface can be used for collecting logs and alerts from the NEs.
SMS-PCE :
■ The SMS may use information available in the service templates of different domains to update the TED for preferred inter-domain chains based on ser¬ vices requested.
■ The SMS may also use the PCE to compute available transit information to create and advertise its own service templates.
■ The SMS can also configure rules for inter-domain path computation based on policy agreements with different domains.
NMS-PCE :
■ The PCE is used for path calculation purposes.
■ The NMS can initialize the TED with static informa¬ tion not advertised in routing protocols. This is especially useful for optical networks, wherein a number of parameters relating to signal quality are static and not advertised in routing protocols.
■ The NMS can use this interface to configure the
path computation algorithm used by the PCE. - PCE-PCE:
■ The PCECP can be used for communication purposes between PCEs.
■ Such communication between PCEs can be utilized for multi-layer path computation and/or for multi- domain path computation.
■ The PCE may request sub-paths from other PCEs.
These interfaces allow computing of a complete end-to- end (e2e) path even in case there is no PCE available in some domains. These interfaces are of particular advan¬ tage during a migration stage when both architectures, MP-based and CP-based, are supported in various domains.
PCE-NMS :
■ The PCE may request a path computation for another domain from the NMS. The NMS provides such path computation to the PCE.
■ This interface can be used to connect an MP-based domain with a CP-based domain (and vice versa) .
- NMS-SMS:
■ The NMS forwards an inter-domain path computation received from the PCE to the SMS. The SMS replies to the NMS .
It is noted that the SMS and the NMS can be implemented as a single piece of software; in such case, the inter¬ faces between the SMS and NMS may be implemented within this software and may not exist as external interfaces.
Control plane based architecture:
In this scenario, every domain has one multi-layer PCE that can compute an optimal multi-layer path within its domain. Additionally, PCEs of different domains may in¬ teract to compute an e2e path. The common control plane can be used for service setup purposes and/or for intra domain and/or inter-domain signaling and/or routing. This scenario is shown in Fig.l.
- SMS-SMS:
■ A web-based interface can be used to exchange ser¬ vice templates in order to establish new relation¬ ships .
■ Routing protocols running between domains with ex¬ isting SLAs can be used to compute multi-domain routes .
■ SLA definitions may include capabilities for offer ing a service across multi-domains and/or capabili ties for transit services to other neighboring do¬ mains .
- SMS-NMS:
■ A standardized interface can be used, e.g., MTOSI.
■ The interface can be used for intra-domain service setup, maintenance and/or teardown.
■ The interface can be used for configuration or
monitoring of services.
■ The interface can be used for reception of perform¬ ance data and alarms in case of failures or service degradation .
NMS-EMS :
■ A standardized interface can be used, e.g., MTOSI.
■ The interface can be used for collecting logs and alarms from the EMS.
EMS-NE :
■ A proprietary interface or SNMP can be used.
■ The interface can be used for configuration of the NEs .
■ The interface can be used for collecting logs and alerts from the NEs.
SMS-PCE :
■ The SMS may use information available in the ser¬ vice templates of different domains to update the TED for preferred inter-domain chains based on ser¬ vices requested.
■ The SMS may also use the PCE to compute available transit information to create and advertise its own service template.
■ The SMS can also configure rules for inter-domain path computation based on policy agreements with different domains.
NMS-PCE :
■ The NMS can initialize the TED with static informa¬ tion not advertised in routing protocols. This is especially useful for optical networks, wherein a number of parameters relating to signal quality are static and not advertised in routing protocols.
■ The NMS can update its own database via the TED, which may preferably provide up-to-date topology information .
■ The NMS can use this interface to configure the path computation algorithm used by the PCE .
PCE-PCE :
■ This interface can be used to compute inter-domain paths using the PCECP.
■ The PCE uses rules configured by the NMS to compute path segments to a destination node or between bor¬ der nodes for transit, wherein path computation may consider different policies for different request¬ ing domains .
CP-CP:
■ An interface such as an E-NNI running in the con¬ trol plane may allow for data plane interworking between different domains.
■ The E-NNI can also be used for translation purposes when operating across domains with different con¬ trol planes.
■ The CP-CP interface can be used to propagate path setup signaling and/or routing across multiple do¬ mains .
■ The CP-CP interface can also be used for automated multi-domain alarm and recovery signaling in cases of multi-domain protection scenarios.
CP-PCE :
■ The CP, i.e. a NE using a PCC, can request a path computation from the PCE.
■ The PCE may send a computed path back to the NE .
■ Communication is realized using the PCECP.
NMS-CP:
■ This interface can be used for triggering the CP in order to setup, change and/or teardown connections and corresponding monitoring parameters.
These interfaces allow computing a complete e2e path even if there is no PCE available in some domains. These interfaces are of particular advantage during a migra¬ tion stage when both architectures MP-based and CP-based are supported in various domains.
- PCE-NMS:
■ The PCE may request a path computation for another domain from the NMS. The NMS provides such path computation to the PCE.
■ This interface can be used to connect an MP-based domain with a CP-based domain (and vice versa) .
- NMS-SMS:
■ The NMS forwards an inter-domain path computation received from the PCE to the SMS. The SMS replies to the NMS.
Migration Scenarios
( 1 ) Management Plane Approach:
In existing multi-domain systems, multi-domain service provisioning is performed by communication between the SMS-SMS interfaces of various management domains. There is no globally accepted standard as of now, and there¬ fore no single protocol can be used to communicate with every other SMS system. In the migration scenario, the MTOSI will be introduced as a means for communication between management plane systems. The same protocol can be used between the SMS and the NMS as well as between the NMS and the EMS as shown in Fig.3.
Fig.3 is based on the structure shown in Fig.l. Refer¬ ence signs correspond to the ones used in Fig.l. Accord¬ ingly, the explanations on Fig.l may apply as well. In contrast to Fig.l, Fig.3 shows a domain C 118 with no CP and no PCE, the SMS of the domain C 118 communicates
with the SMS 102 of the domain A 101 via an interface, e.g., a MTSOI . It is noted that MTOSI is mentioned as an exemplary interface. Other interfaces may be applicable as well.
The service computation request can be sent along the SMSs of the domain chain. In case the source has a rela¬ tionship with all domains of the domain chain, the source SMS can send individual service requests to each domain, and thus be aware of the QoS characteristics provided in each domain. On the other hand, in a chain based policy architecture, the SMS of the source domain may not be aware of the QoS characteristics of the dif¬ ferent domains along the domain chain.
The path computation signaling using, e.g., MTOSI is similar to the PCECP signaling and uses similar mecha¬ nisms such as the BRPC to compute multi-domain paths. After path computation, the SMS of the source domain signals the remote SMSs of the path segments to be set up in their domains and hence conduct the multi-domain path setup. The actual path setup in each domain can be facilitated by the NMS .
Control Plane Approach:
A final phase of the control plane based approach may use the PCECP protocol for multi-domain path computation purposes, whereas reservation protocols can be used in the control plane for path setup purposes.
In a migration phase however, it may be possible that some domains do not have a PCE for inter-domain path computation. Therefore, if all domains in the domain chain are supplied with a PCE, the PCECP protocol can be used to compute inter-domain paths .
However, in a chain based policy system, the source do¬ main may not be aware whether or not a remote domain is supplied with a PCE . In such scenario, the first domain to encounter a neighbor without a PCE may convert the parameters of the PCECP request, and then use the SMS- SMS MTOSI to compute the rest of the path.
It is noted that in order to reduce the number of proto¬ col conversions, this conversion is used only once, i.e. from PCECP to MTOSI; the rest of the path may preferably be computed using only MTOSI. It is further noted that a request initialized by a domain without a PCE would be a MTOSI request and may preferably not be converted into a PCECP request by its intermediate (adjacent) domain.
A path setup during a migration phase can still be signaled between the SMSs, and each SMS may instruct the NMS and/or the CP to setup the corresponding path seg¬ ment. As an alternative, without a standardized MTOSI available between SMSs, the path computation could still be facilitated by traditional fax or email based mechanisms .
Further Implementation Details
( 1 ) Multi-domain path computation:
Computation (merely) inside the SMSs:
In this case, the whole path computation can be processed by the at least one SMS. A first SMS, which is responsible for a source domain, computes the domain chain using information of reachability. This first SMS triggers computation of the paths for other do¬ mains either directly or indirectly. In the direct case, the first SMS sends a corresponding request towards the other SMSs and preferably receives a sub- path for each domain from the other SMSs. In the in¬ direct case, the first SMS triggers only a subsequent
domain. The corresponding SMS of this subsequent do¬ main may then trigger the SMS of another subsequent domain and so on. The first SMS may receive a message from the second SMS comprising the path starting at the edge of the source domain. It could depend on an SLA whether the direct or indirect case is selected. It is noted that such path computation approach may be similar to the path computation approach as ex¬ plained above. Collaboration of PCE(s) and SMSs:
In this embodiment, both the SMSs and PCEs are in¬ volved :
■ Collaboration of PCEs for calculating the whole
multi-domain path:
With this approach, the path computation is proc¬ essed by a collaboration of PCEs of the different domains. The SMS of the first domain provides reachability information to the PCE of the first domain and asks for the whole multi-domain path. The domain chain is then calculated by the first PCE. As an alternative, the SMS may request a multi-domain path computation from the first PCE, but may additionally specify the domain chain. In both cases, the PCE of the first domain computes in direct collaboration with PCEs of other domains the (optimal) path across several domains. BRPC can be used for such computation.
■ Collaboration of SMSs:
Each SMS may trigger the PCE for computing a path for a single domain. In this approach, the SMS com¬ putes the domain chain. Furthermore, the first SMS triggers either directly or indirectly the path computation from the other domain by communicating with the other SMSs. Each SMS may then forward the path computation request to its associated PCE. The PCE calculates the path for its (single) domain.
This information is sent back either directly or indirectly to the first SMS .
(2 ) Multi-layer path computation:
A multi-layer path can be set up as follows:
- The SMS triggers a path setup of a multi-layer path between a node A and a node B (of a single domain) .
- This request is forwarded to the corresponding NMS, which manages the nodes A and B.
- Based on this request, the NMS may generate a path computation request, which is forwarded to the PCE .
- The PCE may compute a (preferably, in particular op¬ timal) multi-layer path between said nodes A and B, taking into account information from several (in par¬ ticular all) layers of the domain.
- This computed path is sent back to the NMS.
This approach could be different depending on whether the MP-based or the CP-based approach is used:
- MP approach:
In this approach, the NMS is a multi-layer NMS. Therefore, the NMS is aware of all nodes in all dif¬ ferent layers. Hence, the NMS may configure via the EMS and SNMP all nodes in their different layers to setup the path.
- CP approach:
Here, each NMS has only knowledge about a single layer. Therefore, the NMS may trigger the path setup via SNMP. However, the actual path setup can be pro¬ vided by the CP via a signaling protocol, e.g., RSVP- TE .
Further Advantages: a) Fully automated multi-domain connection computation and connection establishment can be provided, which leads to fast connection provisioning.
b) The approach provides a fully integrated solution for optimal path computation in multi-layer, multi-domain, multi-vendor and/or multi-technology environments. c) A PCE to SMS communication is available thereby in particular forwarding multi-layer path computation re¬ quests .
A functional split of tasks and databases between the components NMS, CP, PCE is provided. This efficiently allows for better scaling of signaling and synchroniza tion . e) It is possible to use only a single database throughout the system. This reduces redundancy, overhead, memory and CPU required, signaling efforts as well as synchronization efforts. f) The modular concept of the components NMS, PCE, CP further reduces an overall complexity as updating these modules is simplified.
Hence, the approach provided in particular significantly dec- reases OPEX and CAPEX.
List of Abbreviations :
BGP Border Gateway Protocol
BRPC Backward Recursive PCE-Based Computation
CAPEX Capital expenditures
CP Control Plane
CPU Central Processing Unit
DB Database
DWDM Dense Wavelength Division Multiplexing
e2e end-to-end
EMS Element Management System
E-NNI External Network-to-Network Interface
FCAPS Fault, Configuration, Accounting, Performance, curity
GMPLS Generalized Multiprotocol Label Switching
IGP Interior Gateway Protocol
IP Internet Protocol
MD Multi domain
MIB Management Information Base
ML Multi layer
MP Management Plane
MTOSI Multi-Technology Operations System Interface
NE Network Element
NMS Network Management System
OPEX Operation expenditures
OSI Open System Interconnection
OSPF-TE Open Shortest Path First - Traffic Engineering
PCC Path Computation Client
PCE Path Computation Element
PCECP Path Computation Element Communication Protocol
SDH Synchronous Digital Hierarchy
SLA Service Level Agreement
SMS Service Management System
SNMP Simple Network Management Protocol
TED Traffic Engineering Database
TMF TeleManagement Forum
Claims
A method for processing data across several domains of network,
- wherein resources of several domains of the network are determined;
- wherein the resources determined are utilized for path processing in the network.
The method according to claim 1, wherein the resources of the several domains are determined by a management system of a first domain.
The method according to claim 2, wherein the management system of the first domain triggers at least one manage ment system of another domain and receives a path infor mation from this at least one management system of an¬ other domain.
The method according to any of claims 2 or 3, wherein the management system of the first domain triggers a subsequent domain and a management system of the subse¬ quent domain further determines resources along the path .
The method according to any of claims 2 to 4, wherein the management system comprises at least one of the fol lowing :
- a service management system;
- a network management system;
- an element management system.
The method according to any of the preceding claims, wherein the resources of several domains of the network are determined based on or considering at least one ser vice level agreement.
The method according to any of the preceding claims, wherein the resources are at least partially determined by a centralized component of at least one domain, in
particular by a path computation element of the first domain .
8. The method according to any of the preceding claims,
wherein each domain comprises at least one path computa- tion element.
9. The method according to any of the preceding claims,
- wherein the resources are at least partially deter¬ mined by several centralized components,
- wherein each centralized component is a computation element of one domain, and
- wherein the computation elements of several domains collaborate with each other said computation elements to determine resources that are used for path proc¬ essing purposes across several domains of the net- work.
10. The method according to any of the preceding claims, wherein such path processing comprises path computation and/or routing across the network domain or preparatory actions thereof.
11. The method according to any of the preceding claims, wherein said path processing in the network domain com¬ prises a connection setup.
12. The method according to any of the preceding claims,
- wherein resources of several layers of at least two network elements of at least one network domain are determined;
- wherein the resources determined are utilized for
path processing in this at least one network domain.
13. A device comprising or being associated with a process- ing unit that is arranged such that the method according to any of the preceding claims is executable thereon.
14. The device according to claim 13, wherein the device is a network element, in particular a node of a communica-
tion network, a management system and/or a path computa tion element.
15. A communication system comprising at least one device according to any of claims 13 or 14.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/EP2009/063288 WO2011044925A1 (en) | 2009-10-12 | 2009-10-12 | Method and device for processing data across several domains of a network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/EP2009/063288 WO2011044925A1 (en) | 2009-10-12 | 2009-10-12 | Method and device for processing data across several domains of a network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2011044925A1 true WO2011044925A1 (en) | 2011-04-21 |
Family
ID=41279323
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/EP2009/063288 Ceased WO2011044925A1 (en) | 2009-10-12 | 2009-10-12 | Method and device for processing data across several domains of a network |
Country Status (1)
| Country | Link |
|---|---|
| WO (1) | WO2011044925A1 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2854351A1 (en) * | 2013-09-30 | 2015-04-01 | Telefonica S.A. | Method and system for restoring and recovering traffic in multi-layer communication networks after two or more failures and virtual controller device |
| EP2928125A4 (en) * | 2012-11-30 | 2015-12-09 | Zte Corp | MULTI-DOMAIN ROUTE CALCULATION METHOD AND DEVICE, PATH COMPUTING ELEMENT, AND ROUTING NETWORK |
| WO2016065763A1 (en) * | 2014-10-28 | 2016-05-06 | 中兴通讯股份有限公司 | Cross-domain clock synchronization method, apparatus and system, and computer storage medium |
| CN105634951A (en) * | 2014-11-05 | 2016-06-01 | 中兴通讯股份有限公司 | Label switched path (LSP) graceful restart (GR) recovery method and apparatus |
| CN108573052A (en) * | 2018-04-23 | 2018-09-25 | 南京大学 | A kind of similar connection method of the set of threshold adaptive |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2073462A1 (en) * | 2007-12-21 | 2009-06-24 | Alcatel Lucent | Method for establishing a connection in multi-domain networks |
| WO2009118050A1 (en) * | 2008-03-28 | 2009-10-01 | Telefonaktiebolaget Lm Ericsson (Publ) | End-to-end inter-domain routing |
-
2009
- 2009-10-12 WO PCT/EP2009/063288 patent/WO2011044925A1/en not_active Ceased
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2073462A1 (en) * | 2007-12-21 | 2009-06-24 | Alcatel Lucent | Method for establishing a connection in multi-domain networks |
| WO2009118050A1 (en) * | 2008-03-28 | 2009-10-01 | Telefonaktiebolaget Lm Ericsson (Publ) | End-to-end inter-domain routing |
Non-Patent Citations (2)
| Title |
|---|
| ASLAM F ET AL: "Interdomain path computation: Challenges and Solutions for Label Switched Networks", IEEE COMMUNICATIONS MAGAZINE, IEEE SERVICE CENTER, PISCATAWAY, US, vol. 45, no. 10, 1 October 2007 (2007-10-01), pages 94 - 101, XP011246387, ISSN: 0163-6804 * |
| MASATOSHI SUZUKI ET AL: "Management and control of transparent optical network considering physical impairments", TRANSPARENT OPTICAL NETWORKS, 2009. ICTON '09. 11TH INTERNATIONAL CONFERENCE ON, IEEE, PISCATAWAY, NJ, USA, 28 June 2009 (2009-06-28), pages 1 - 4, XP031498704, ISBN: 978-1-4244-4825-8 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2928125A4 (en) * | 2012-11-30 | 2015-12-09 | Zte Corp | MULTI-DOMAIN ROUTE CALCULATION METHOD AND DEVICE, PATH COMPUTING ELEMENT, AND ROUTING NETWORK |
| US9712426B2 (en) | 2012-11-30 | 2017-07-18 | Zte Corporation | Multi-domain routing computation method and device, path computation element and routing network |
| EP2854351A1 (en) * | 2013-09-30 | 2015-04-01 | Telefonica S.A. | Method and system for restoring and recovering traffic in multi-layer communication networks after two or more failures and virtual controller device |
| WO2016065763A1 (en) * | 2014-10-28 | 2016-05-06 | 中兴通讯股份有限公司 | Cross-domain clock synchronization method, apparatus and system, and computer storage medium |
| US10084558B2 (en) | 2014-10-28 | 2018-09-25 | Zte Corporation | Cross-domain clock synchronization method, device and system and computer storage medium |
| CN105634951A (en) * | 2014-11-05 | 2016-06-01 | 中兴通讯股份有限公司 | Label switched path (LSP) graceful restart (GR) recovery method and apparatus |
| CN108573052A (en) * | 2018-04-23 | 2018-09-25 | 南京大学 | A kind of similar connection method of the set of threshold adaptive |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2237501B1 (en) | Routing computation method and system, and path computation element | |
| US8942256B1 (en) | Advertising with a layer three routing protocol constituent link attributes of a layer two bundle | |
| US20240007399A1 (en) | Message Processing Method, Network Device, and Controller | |
| EP3055948B1 (en) | Routing of point-to-multipoint services in a multi-domain network | |
| Muñoz et al. | PCE: What is it, how does it work and what are its limitations? | |
| Casellas et al. | SDN orchestration of OpenFlow and GMPLS flexi-grid networks with a stateful hierarchical PCE | |
| CN104780099A (en) | Dynamic end-to-end network path setup across multiple network layers with network service chaining | |
| US20140328159A1 (en) | Recovery of Split Architecture Control Plane | |
| US20120210005A1 (en) | Method and device for processing data in a network domain | |
| EP3571810B1 (en) | Multi-domain orchestrator assisted path computation entity (pce) endpoint resolution | |
| CN104869021A (en) | Multi-granularity multi-domain heterogeneous optical network resource allocation method | |
| WO2011044925A1 (en) | Method and device for processing data across several domains of a network | |
| Liu et al. | Intelligent inter-domain connection provisioning for multi-domain multi-vendor optical networks | |
| Tomic et al. | ASON and GMPLS—overview and comparison | |
| Casellas et al. | Overarching control of flexi grid optical networks: Interworking of GMPLS and OpenFlow domains | |
| Xu et al. | Generalized MPLS-based distributed control architecture for automatically switched transport networks | |
| Lopez et al. | Towards a transport SDN for carriers networks: An evolutionary perspective | |
| Casellas et al. | A control plane architecture for multi-domain elastic optical networks: The view of the IDEALIST project | |
| WO2011035804A1 (en) | Method and device for processing data in a network | |
| Nadeau et al. | GMPLS operations and management: today's challenges and solutions for tomorrow | |
| Chamania et al. | Dynamic Control of Optical Networks | |
| Verchere et al. | The Advances in Control and Management for Transport Networks | |
| Kos | Segment routing principles and applications for SDN | |
| Cugini et al. | Software Defined Networking (SDN) in Optical Networks | |
| Simmons | Dynamic optical networking |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 09783959 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 09783959 Country of ref document: EP Kind code of ref document: A1 |