WO2016065635A1 - 一种网络路径优化装置及方法 - Google Patents

一种网络路径优化装置及方法 Download PDF

Info

Publication number
WO2016065635A1
WO2016065635A1 PCT/CN2014/090100 CN2014090100W WO2016065635A1 WO 2016065635 A1 WO2016065635 A1 WO 2016065635A1 CN 2014090100 W CN2014090100 W CN 2014090100W WO 2016065635 A1 WO2016065635 A1 WO 2016065635A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
layer network
optimization
upper layer
lower layer
Prior art date
Application number
PCT/CN2014/090100
Other languages
English (en)
French (fr)
Inventor
张弦
董继雄
Original Assignee
华为技术有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PCT/CN2014/090100 priority Critical patent/WO2016065635A1/zh
Priority to CN201480078606.5A priority patent/CN106464578B/zh
Publication of WO2016065635A1 publication Critical patent/WO2016065635A1/zh

Links

Images

Definitions

  • the present invention relates to the field of communications, and in particular, to a network path optimization apparatus and method.
  • the service network providing the service service is generally referred to as the lower layer network
  • the customer network providing the service service is referred to as the upper layer network. Due to the large number of business transactions between the upper layer network and the lower layer network, especially in today's rapid development of the network, how to optimize the cross-network path for carrying business transactions between networks to meet the sharp increase in network traffic and achieve network performance The optimization is crucial.
  • the lower-layer network controller performs the lower-layer network path according to the path information of the path to be optimized and the optimization target.
  • the optimization is performed, and the path optimization result is sent to the upper layer network controller, so that the upper layer network controller performs the upper layer network path optimization on the optimized path.
  • the upper layer network and the lower layer network respectively have a centralized control device, that is, the upper layer network controller and the lower layer network controller in FIG. 1, and the upper layer network has two regions.
  • the upper layer network 1 and the upper layer network 2 respectively; the resources included in the path 1 of the upper layer network and the lower layer network have nodes A, B, C, D of the upper layer network and nodes 1, 2, 3, 4 of the lower layer network, node A It forms an inter-layer link with node 1, which can be represented as A-1.
  • the inter-layer link also includes B-3 and C-4, and 5 ms (msec) between the lower-layer network node 1 and node 2 in Fig. 1. Indicates the delay time from node 1 to node 2. In this case, path 1 needs to be optimized.
  • the lower layer network controller When the lower layer network controller knows the path information of path 1 and the optimization target of reducing the delay characteristic, it knows that the source network path of path 1 is 1-2-3, which is calculated by calculation.
  • the lower-layer network replaceable path of path 1 is 1-4-3, but since the delay time of the two paths is the same, both are 10 milliseconds, so the lower-layer network controller optimizes path 1 failure, and optimizes the optimization of path 1 failure. The result is sent to the upper network controller.
  • the upper layer network controller and the lower layer network controller respectively The path of the layer network is optimized. If a centralized network controller is used to uniformly optimize the upper network path and the lower layer network path, that is, the work of the upper layer network controller and the operation of the lower layer network controller in the above cross network path optimization scheme are performed. A centralized network controller performs. Due to the different devices of different networks, it is difficult for a network controller to know the entire path information of the upper layer network and the lower layer network, thereby enabling one network controller to simultaneously control the two networks for network path optimization. Hard to achieve.
  • an embodiment of the present invention provides a network path optimization apparatus, including:
  • a message receiving unit configured to receive a path optimization request message sent by the upper layer network control device, including path information of the path to be optimized, an upper layer network backup resource, and a path optimization target, where the path information includes resources and resource sequences on the path;
  • a path optimization unit configured to determine a lower layer network optimization path according to the request message received by the message receiving unit
  • the path optimization unit is specifically configured to:
  • the lower-layer network path corresponding to the upper-layer network backup resource is compared with the lower-layer network path corresponding to the upper-layer network backup resource, and the lower-layer network path that satisfies the optimization target is used as the lower-layer network optimization path.
  • the path optimization unit determines the corresponding lower layer network path when the upper layer network backup resource is used, the path optimization unit is specifically configured to:
  • the lower-layer network path corresponding to the lower-layer network resource associated with the upper-layer network backup resource is constructed.
  • the request message further includes a path optimization constraint condition
  • the path optimization unit compares the corresponding lower layer network path when the upper layer network backup resource is used and the lower layer network path corresponding to the upper layer network backup resource, and when the lower layer network path that satisfies the optimization target is used as the lower layer network optimization path, Specifically used for:
  • the lower-layer network path that satisfies the optimization target and the path optimization restriction condition is used as the lower-layer network optimization path.
  • the message sending unit is specifically configured to:
  • the message sending unit sends a message that does not use the upper layer network backup resource in the lower layer network optimization path to the upper layer network control device.
  • the path switching unit is configured to: after the path optimization unit determines the lower layer network optimization path according to the request message, switch the lower layer network path in the path to be optimized to the lower layer network optimization path determined by the path optimization unit.
  • the path optimization request message (including the path information of the path to be optimized, the upper layer network backup resource, and the path optimization target) sent by the upper layer network control device is determined, and the lower layer network optimization path is determined, and the multiple networks are implemented.
  • the optimization of the path of the lower layer network in the path; the path optimization result of using the information of the spare resource of the upper layer in the optimized path carrying the lower layer network is sent to the upper layer network control device, and then the upper layer network control device realizes the path upper middle layer network across multiple networks Path optimization.
  • the first aspect of the present invention makes full use of the upper layer network backup resources in the path optimization process, so that the path optimization result satisfies the path optimization target and realizes sufficient network resources. Utilize, which in turn optimizes network performance.
  • an embodiment of the present invention provides a network path optimization apparatus, including:
  • a message sending unit configured to send a path optimization request message to the lower layer network control device, where the request message includes path information of the path to be optimized, an upper layer network backup resource, and a path optimization target, where the path information includes resources and resource sequences on the path;
  • a message receiving unit configured to receive a path optimization result sent by the lower layer network control device, where the path optimization result is a message that uses an upper layer network backup resource in the lower layer network optimization path, or a message that does not use the upper layer network backup resource in the lower layer network optimization path;
  • the path optimization unit is configured to determine an upper layer network optimization path according to the path optimization result received by the message receiving unit.
  • the message receiving unit is specifically configured to:
  • the message that the upper layer network backup resource is not used in the lower layer network optimization path sent by the lower layer network control device is received.
  • the path optimization unit is specifically configured to:
  • the path optimization result is the message that the upper layer network backup resource is used in the lower layer network optimization path
  • the upper layer network path is constructed by using the upper layer network backup resource used, and the upper layer network path is determined as the upper layer network optimization path;
  • the upper layer network path in the path to be optimized is determined as the upper layer network optimization path.
  • the apparatus further includes:
  • the path switching unit is configured to switch the upper layer network path in the path to be optimized to the upper layer network optimization path determined by the path optimization unit.
  • the request message sent by the message sending unit includes multiple paths to be optimized
  • the request message includes path information of each path to be optimized, and an upper layer network corresponding to the path to be optimized. Alternate resources and path optimization goals.
  • the path optimization request message (including the path to be optimized, the upper layer network backup resource, and the path optimization target) is sent by the lower layer network control device, and then the lower layer network control device implements the path optimization of the lower layer network path across multiple networks.
  • the path optimization result sent by the lower layer network control device carries the upper layer network spare resource information in the lower layer network optimization path, determines the upper layer network optimization path, and realizes the upper layer network path in the path across multiple networks. optimization.
  • the second aspect of the present invention makes full use of the upper layer network backup resources in the path optimization process, so that the path optimization result satisfies the path optimization target and realizes sufficient network resources. Utilize, which in turn optimizes network performance.
  • an embodiment of the present invention provides a network path optimization method, including:
  • the lower layer network control device receives the path optimization request message sent by the upper layer network control device, and the packet
  • the path information of the optimized path, the upper network backup resource, and the path optimization target are included, and the path information includes resources and resource sequences on the path;
  • the lower layer network control device determines the lower layer network optimization path according to the request message
  • the lower layer network control device sends the path optimization result to the upper layer network control device, and the path optimization result is a message that the upper layer network backup resource is used in the lower layer network optimization path, or the upper layer network optimization path does not use the upper layer network backup resource message.
  • the lower layer network control device determines the lower layer network optimization path according to the request message, including:
  • the lower layer network control device determines a corresponding lower layer network path when the upper layer network backup resource is used, and a corresponding lower layer network path when the upper layer network backup resource is not used;
  • the lower layer network control device compares the lower layer network path corresponding to the upper layer network backup resource with the lower layer network path corresponding to the upper layer network backup resource, and the lower layer network path that can satisfy the optimization target is used as the lower layer network optimization path.
  • the lower layer network control device determines a corresponding lower layer network path when the upper layer network backup resource is used, including:
  • the lower layer network control device determines an underlying network resource associated with the upper layer network backup resource
  • the lower layer network control device constructs a lower layer network path corresponding to the lower layer network resource associated with the upper layer network backup resource.
  • the request message further includes a path optimization constraint condition
  • the lower layer network control device compares the lower layer network path corresponding to the upper layer network backup resource with the lower layer network path corresponding to the upper layer network backup resource, and uses the lower layer network path that satisfies the optimization target as the lower layer network optimization path, including :
  • the lower layer network control device sends a message of using the upper layer network backup resource in the lower layer network optimization path to the upper layer network control device;
  • the lower layer network control device sends a message that does not use the upper layer network backup resource in the lower layer network optimization path to the upper layer network control device.
  • the method further includes:
  • the lower layer network control device switches the lower layer network path in the to-be-optimized path to the corresponding lower layer network optimization path when the upper layer network backup resource is used;
  • the lower layer network control device switches the lower layer network path in the to-be-optimized path to the corresponding lower layer network optimization path when the upper layer network backup resource is not used.
  • the lower layer network control device when there are multiple In the area, when there is one area control device in each area, the lower layer network control device is the area control device of the area to which the lower layer network entry resource belongs in the path to be optimized.
  • the request message when the request message includes multiple paths to be optimized, the request message includes path information of each path to be optimized, upper layer network backup resources corresponding to the path to be optimized, and path optimization. aims.
  • the third aspect of the present invention makes full use of the upper layer network backup resources in the path optimization process, so that the path optimization result satisfies the path optimization target and realizes sufficient network resources. Utilize, which in turn optimizes network performance.
  • an embodiment of the present invention provides a network path optimization method, including:
  • the upper layer network control device sends a path optimization request message to the lower layer network control device, where the request message includes path information of the path to be optimized, an upper layer network backup resource, and a path optimization target, where the path information includes resources and resource sequences on the path;
  • the upper layer network control device receives the path optimization result sent by the lower layer network control device, and the path optimization result is a message that the upper layer network backup resource is used in the lower layer network optimization path, or the upper layer network optimization path does not use the upper layer network backup resource message;
  • the upper network control device determines the upper network optimization path according to the path optimization result.
  • the request message further includes a path optimization constraint.
  • the upper layer network control device receives the path optimization result sent by the lower layer network control device, including:
  • the upper layer network control device receives the message that the upper layer network backup resource is not used in the lower layer network optimization path sent by the lower layer network control device.
  • the upper layer network control device determines the upper layer network optimization path according to the path optimization result, including:
  • the upper layer network control device uses the upper layer network backup resource that is used to construct the upper layer network path, and determines the upper layer network path After optimizing the path for the upper layer network, the method further includes:
  • the upper-layer network control device switches the upper-layer network path in the path to be optimized to the upper-layer network optimization path corresponding to when the upper-layer network backup resource is used.
  • the lower layer network control device when there are multiple In the area, when there is one area control device in each area, the lower layer network control device is the area control device of the area to which the lower layer network entry resource belongs in the path to be optimized.
  • the request message when the request message includes multiple paths to be optimized, the request message includes path information of each path to be optimized, upper layer network backup resources corresponding to the path to be optimized, and path optimization. aims.
  • the upper layer network control device sends a path optimization request message (including a path to be optimized, an upper layer network backup resource, and a path optimization target) to the lower layer network control device, and then the lower layer network control device implements a path middle and lower layer across multiple networks. Optimization of the network path; the upper layer network control device according to the path optimization result sent by the lower layer network control device, the path optimization result carries the upper layer network spare resource information in the lower layer network optimization path, determines the upper layer network optimization path, and enables the upper layer network control device to implement Optimization of upper network paths in paths across multiple networks.
  • a path optimization request message including a path to be optimized, an upper layer network backup resource, and a path optimization target
  • the fourth aspect of the present invention makes full use of the upper layer network backup resources in the path optimization process, so that the path optimization result satisfies the path optimization target and realizes sufficient network resources. Utilize, which in turn optimizes network performance.
  • a transceiver configured to receive a path optimization request message sent by an upper layer network control device, including path information of the path to be optimized, an upper layer network backup resource, and a path optimization target, where the path information includes resources and resource sequences on the path;
  • a memory configured to store a path optimization request message sent by an upper layer network control device received by the transceiver
  • a processor configured to determine a lower layer network optimization path according to the request message stored in the memory
  • the transceiver is further configured to send the path optimization result to the upper layer network control device, and the path optimization result is a message that the upper layer network backup resource is used in the lower layer network optimization path, or the lower layer network optimization path does not use the upper layer network backup resource message, and the lower layer
  • the network optimization path is determined by the processor.
  • the processor is specifically configured to:
  • the lower-layer network path corresponding to the upper-layer network backup resource is compared with the lower-layer network path corresponding to the upper-layer network backup resource, and the lower-layer network path that satisfies the optimization target is used as the lower-layer network optimization path.
  • the processor when determining, by the processor, the corresponding lower layer network path when using the upper layer network backup resource, the processor is specifically configured to:
  • the lower-layer network path corresponding to the lower-layer network resource associated with the upper-layer network backup resource is constructed.
  • the request message further includes a path optimization constraint condition
  • the processor compares the corresponding lower layer network path when the upper layer network backup resource is used and the lower layer network path corresponding to the upper layer network backup resource, and when the lower layer network path that satisfies the optimization target is used as the lower layer network optimization path, the specific Used for:
  • the lower-layer network path that satisfies the optimization target and the path optimization restriction condition is used as the lower-layer network optimization path.
  • the transceiver is specifically configured to: when the path optimization result is sent to the upper layer network control device:
  • the transceiver sends the message of using the upper layer network backup resource in the lower layer network optimization path to the upper layer network control device;
  • the processor is further configured to:
  • the lower layer network path in the path to be optimized is switched to the determined lower layer network optimization path.
  • the request message received by the transceiver when the request message received by the transceiver includes multiple paths to be optimized, the request message includes path information of each path to be optimized, and an upper layer network backup corresponding to the path to be optimized. Resources and path optimization goals.
  • the fifth aspect of the present invention makes full use of the upper layer network backup resources in the path optimization process, so that the path optimization result satisfies the path optimization target and realizes sufficient network resources. Utilize, which in turn optimizes network performance.
  • an embodiment of the present invention provides a network path optimization apparatus, including:
  • a transceiver configured to send a path optimization request message to the lower layer network control device, where the request message includes path information of the path to be optimized, an upper layer network backup resource, and a path optimization target, where the path information includes resources and resource sequences on the path;
  • the transceiver is further configured to receive a path optimization result sent by the lower layer network control device, where the path optimization result is a message that uses an upper layer network backup resource in the lower layer network optimization path, or a message that does not use the upper layer network backup resource in the lower layer network optimization path;
  • a memory configured to store a path optimization request message, and a path optimization result sent by the lower layer network control device received by the transceiver;
  • the transceiver when receiving the path optimization result sent by the lower layer network control device, the transceiver is specifically configured to:
  • the message that the upper layer network backup resource is not used in the lower layer network optimization path sent by the lower layer network control device is received.
  • the processor is specifically configured to:
  • the path optimization result is the message that the upper layer network backup resource is used in the lower layer network optimization path
  • the upper layer network path is constructed by using the upper layer network backup resource used, and the upper layer network path is determined as the upper layer network optimization path;
  • the upper layer network path in the path to be optimized is determined as the upper layer network optimization path.
  • the processor is also used to:
  • the request message sent by the transceiver when the request message sent by the transceiver includes multiple paths to be optimized, the request message includes path information of each path to be optimized, and an upper layer network corresponding to the path to be optimized. Resources and path optimization goals.
  • the transceiver, the memory, and the processor in the foregoing sixth aspect by using the lower layer network control device, send a path optimization request message (including a path to be optimized, an upper layer network backup resource, and a path optimization target), and then the lower layer network control device implements multiple Optimization of the lower-layer network path in the path of the network; the path optimization result is carried out according to the path optimization result sent by the lower-layer network control device, and the upper-layer network optimization path is used in the lower-layer network optimization path to determine the upper-layer network optimization path, and the cross-multiple Optimization of the upper network path in the path of the network.
  • a path optimization request message including a path to be optimized, an upper layer network backup resource, and a path optimization target
  • the lower layer network control device implements multiple Optimization of the lower-layer network path in the path of the network
  • the path optimization result is carried out according to the path optimization result sent by the lower-layer network control device
  • the upper-layer network optimization path is used in the lower-layer network optimization path to determine the
  • the sixth aspect of the present invention makes full use of the upper layer network backup resources in the path optimization process, so that the path optimization result satisfies the path optimization target and realizes sufficient network resources. Utilize, which in turn optimizes network performance.
  • Figure 1 is a schematic diagram of a client/service relationship network architecture
  • FIG. 2 is a schematic structural diagram of a network path optimization apparatus according to an embodiment of the present invention.
  • FIG. 3 is a schematic structural diagram of a network path optimization apparatus according to an embodiment of the present disclosure.
  • FIG. 4 is a schematic flowchart of a network path optimization method according to an embodiment of the present invention.
  • FIG. 5 is a schematic flowchart of a network path optimization method according to an embodiment of the present disclosure
  • FIG. 6 is a schematic structural diagram of a client/service relationship network according to an embodiment of the present invention.
  • FIG. 7 is a schematic structural diagram of a client/service relationship network according to an embodiment of the present invention.
  • FIG. 8 is a schematic structural diagram of a client/service relationship network according to an embodiment of the present invention.
  • FIG. 9 is a schematic structural diagram of a client/service relationship network according to an embodiment of the present invention.
  • FIG. 10 is a schematic structural diagram of a network path optimization apparatus according to an embodiment of the present invention.
  • FIG. 11 is a schematic structural diagram of a network path optimization apparatus according to an embodiment of the present invention.
  • Embodiments of the present invention provide a network path optimization apparatus and method to implement optimization across multiple network paths.
  • Embodiments of the present invention are applicable to a network architecture that constitutes a client/service relationship.
  • the service network providing the service service is generally referred to as the lower layer network
  • the customer network providing the service service is referred to as the upper layer network
  • each network may have one or more distributed controlling device.
  • each network has a centralized control device, that is, an upper layer network controller and a lower layer network controller in FIG.
  • the upper layer network has two areas, namely, the upper layer network 1 and the upper layer network 2; the path 1 contains resources having nodes A, B, C, D of the upper layer network and nodes 1 and 2 of the lower layer network.
  • node A and node 1 constitute an inter-layer link, which can be represented as A-1.
  • the inter-layer link also includes B-3 and C-4, and the lower layer network node 1 and node 2 in FIG.
  • the interval between 5 ms (milliseconds) represents the delay time from node 1 to node 2.
  • the Internet Engineering Task Force defines a generalized Multi-Protocol Label Switching (GMPLS) protocol suite to provide intelligent control of the network.
  • GPLS Generalized Multi-Protocol Label Switching
  • OSPF Open Shortest Path First
  • Signaling protocol for example, Resource Reserving Protocol/Traffic Engineering (RSVP/RSVP-TE), which is used to implement path establishment in a distributed manner, that is, to perform nodes hop by hop. Information interaction to achieve path establishment from source to sink.
  • RSVP/RSVP-TE Resource Reserving Protocol/Traffic Engineering
  • PCE Path Computation Element
  • the main purpose is to implement complex path calculation.
  • PCE can usually obtain network resource information, including topology information, node information, and current resource usage.
  • the main process of the path calculation by the PCE is that after receiving the path calculation request sent by the Path Computation Client (PCC), the PCE calculates the path that satisfies the requirement through the routing algorithm according to the available resources of the current network, and feeds back to the PCC. Path information that meets the demand.
  • PCC Path Computation Client
  • Path information that meets the demand.
  • the IETF standards organization has expanded the capabilities of PCE to include:
  • LSP Label Switched Path
  • the LSP Delegation function is defined. After the PCC grants the modification right of an LSP to the PCE, the Stateful PCE can modify the LSP, for example, modify the sequence of the node through which the LSP passes, and notify The corresponding PCC performs the corresponding LSP update. If the node sequence through which the LSP passes is changed, the corresponding PCC needs to re-establish the LSP by using the RSVP-TE protocol.
  • PCE Initiation capability that is, the PCE can trigger the ability of the first node to establish an LSP.
  • the PCE path requirements are known first by the PCE, not the network nodes.
  • the PCE has the capability of acquiring the LSP information, the LSP authorization, and triggering the first node to establish the LSP. Therefore, the upper layer network control device and the lower layer network control device in the embodiment of the present invention can be implemented by the PCE.
  • OpenFlow (OF) protocol This protocol is a protocol developed by the Open Networking Foundation, which enables centralized control of the network and delivers control commands by point-by-point. The establishment of a path.
  • an embodiment of the present invention provides a network path optimization apparatus, including:
  • the message receiving unit 21 is configured to receive a path optimization request message sent by the upper layer network control device, including path information of the path to be optimized, an upper layer network backup resource, and a path optimization target, and the path information Information includes the resources and resource order on the path;
  • the path optimization unit 22 is configured to determine a lower layer network optimization path according to the message receiving unit 21 receiving the request message;
  • the message sending unit 23 is configured to send the path optimization result to the upper layer network control device, where the path optimization result is a message that the upper layer network backup resource is used in the lower layer network optimization path, or a message that the upper layer network backup resource is not used in the lower layer network optimization path.
  • the path optimization unit 22 is specifically configured to:
  • the lower-layer network path corresponding to the upper-layer network backup resource is compared with the lower-layer network path corresponding to the upper-layer network backup resource, and the lower-layer network path that satisfies the optimization target is used as the lower-layer network optimization path.
  • the path optimization unit 22 determines the corresponding lower layer network path when the upper layer network backup resource is used, the path optimization unit 22 is specifically configured to:
  • the lower-layer network path corresponding to the lower-layer network resource associated with the upper-layer network backup resource is constructed.
  • the request message further includes a path optimization restriction condition
  • the path optimization unit 22 compares the lower layer network path corresponding to the upper layer network backup resource with the lower layer network path when the upper layer network backup resource is not used, and uses the lower layer network path that satisfies the optimization target as the lower layer network optimization path. Specifically for:
  • the lower-layer network path that satisfies the optimization target and the path optimization restriction condition is used as the lower-layer network optimization path.
  • the message sending unit 23 is specifically configured to:
  • the message sending unit 23 sends a message that does not use the upper layer network backup resource in the lower layer network optimization path to the upper layer network control device.
  • the device further comprises:
  • the path switching unit 24 is configured to switch the lower layer network path in the path to be optimized to the lower layer network optimization path determined by the path optimization unit 22 after the path optimization unit 22 requests the message to determine the lower layer network optimization path.
  • the request message received by the message receiving unit 21 includes a plurality of paths to be optimized
  • the request message includes path information of each path to be optimized, an upper layer network backup resource corresponding to the path to be optimized, and a path optimization target.
  • the path optimization request message (including the path information of the path to be optimized, the upper layer network backup resource, and the path optimization target) sent by the upper layer network control device is determined, and the lower layer network optimization path is determined, and the multiple paths are implemented. Optimization of the lower-layer network path in the path of the network; sending the path optimization result of using the upper-layer network backup resource information in the optimized path carrying the lower-layer network to the upper-layer network control device, and then the upper-layer network control device realizes the upper-layer path across multiple networks Optimization of the network path.
  • the upper layer network backup resources are fully utilized, so that the path optimization results can fully utilize the network resources while satisfying the path optimization objectives. This in turn optimizes network performance.
  • an embodiment of the present invention provides a network path optimization apparatus, including:
  • the message sending unit 31 is configured to send a path optimization request message to the lower layer network control device, where the request message includes path information of the path to be optimized, an upper layer network backup resource, and a path optimization target, where the path information includes resources and resource sequences on the path;
  • the message receiving unit 32 is configured to receive a path optimization result sent by the lower layer network control device, where
  • the path optimization result is a message that the upper layer network backup resource is used in the lower layer network optimization path, or a message that the upper layer network spare resource is not used in the lower layer network optimization path;
  • the path optimization unit 33 is configured to determine an upper layer network optimization path according to the path optimization result received by the message receiving unit 32.
  • the request message sent by the message sending unit 31 further includes a path optimization restriction condition.
  • the message receiving unit 32 is specifically configured to:
  • the message that the upper layer network backup resource is not used in the lower layer network optimization path sent by the lower layer network control device is received.
  • the path optimization unit 33 is specifically configured to:
  • the path optimization result is the message that the upper layer network backup resource is used in the lower layer network optimization path
  • the upper layer network path is constructed by using the upper layer network backup resource used, and the upper layer network path is determined as the upper layer network optimization path;
  • the upper layer network path in the path to be optimized is determined as the upper layer network optimization path.
  • the device further comprises:
  • the path switching unit 34 is configured to switch the upper layer network path in the path to be optimized to the upper layer network optimization path determined by the path optimization unit 33.
  • the request message sent by the message sending unit 31 includes a plurality of paths to be optimized
  • the request message includes path information of each path to be optimized, an upper layer network backup resource corresponding to the path to be optimized, and a path optimization target.
  • an embodiment of the present invention provides a network path optimization method, where the method includes:
  • the lower layer network control device receives a path optimization request message sent by the upper layer network control device, where the request message includes path information of the path to be optimized, an upper layer network backup resource, and a path optimization target.
  • the lower layer network control device sends a path optimization request message, where the request message includes at least the path information of the path to be optimized, the upper layer network backup resource, and Path optimization goal.
  • the path to be optimized refers to a path that is not optimized by the upper layer network control device, and the path information of the path to be optimized includes the resource and resource sequence on the path to be optimized, and the resource is part of the upper layer network resource and part of the lower layer.
  • the network resources are composed of the resources.
  • the resource sequence refers to the sequence of resources when the path is to be optimized.
  • the upper network backup resource refers to the alternative resource of a certain resource in the upper layer network to be optimized.
  • the path optimization request message may include a path to be optimized or a plurality of paths to be optimized.
  • the request message includes path information of each path to be optimized, and the path to be optimized. Corresponding upper network backup resources and path optimization targets.
  • the path optimization request message may further include a path optimization constraint condition, and the performance parameter after the path optimization is required to be carried.
  • the lower layer network control device determines a lower layer network optimization path according to the request message.
  • S402 specifically includes:
  • the lower layer network control device determines the lower layer network resource associated with the upper layer network backup resource (the lower layer network resource associated with the upper layer network backup resource and the upper layer network backup resource are the inter-layer link relationship), and constructs the lower layer network resource associated with the upper layer network backup resource.
  • the corresponding lower layer network path that is, the corresponding lower layer network path when the upper layer network backup resource is used;
  • the lower-layer network path corresponding to the lower-layer network resource associated with the upper-layer network backup resource and the lower-layer network path corresponding to the upper-layer network backup resource are all alternative paths of the lower-layer network path in the path to be optimized;
  • the lower layer network control device compares the lower layer network path corresponding to the upper layer network backup resource with the lower layer network path corresponding to the upper layer network backup resource, and uses the lower layer network path that satisfies the optimization target as the lower layer network optimization path; If both of them can meet the optimization goal, the lower-layer network path that can satisfy the optimization goal to the greatest extent is selected as the lower-layer network optimization path.
  • the path optimization request message further includes the path optimization restriction condition, it is necessary to consider whether the lower layer network optimization path satisfies the path optimization restriction condition when selecting the lower layer network optimization path.
  • the lower layer network control device sends the path optimization result to the upper layer network control device, where the path optimization result is a message that uses the upper layer network backup resource in the lower layer network optimization path, or a message that does not use the upper layer network backup resource in the lower layer network optimization path.
  • the determined lower layer network optimization path in S402 is to use the upper layer network backup resource.
  • the lower layer network control device sends a message for using the upper layer network backup resource in the lower layer network optimization path to the upper layer network control device; if there are multiple upper layer network backup resources in the S401 request message, the path optimization result is obtained.
  • the message of the upper layer network backup resource is used in the path of the lower layer network, the lower layer network control device needs to send the upper layer network backup resource in addition to the message of the upper layer network backup resource in the lower layer network optimization path. ;or
  • the lower layer network control device sends a message that does not use the upper layer network backup resource in the lower layer network optimization path to the upper layer network control device.
  • the path optimization request message includes the performance parameter that is required to carry the path optimization
  • the path optimization result sent by the lower layer network control device to the upper layer network control device needs to carry the path optimized performance parameter.
  • the method further includes:
  • the lower layer network control device switches the lower layer network path in the to-be-optimized path to the corresponding lower layer network optimization path when the upper layer network backup resource is used;
  • the lower layer network control device in the method of S401 to S403 refers to the area of the lower layer network entry resource in the path to be optimized. Area control device.
  • the lower layer network control device uses the path optimization request message (including the path information of the path to be optimized, the upper layer network backup resource, and the path optimization target) sent by the upper layer network control device to determine the lower layer network optimization path and implements the cross Lower network path in the path of multiple networks
  • the optimization of the path; the lower layer network control device carries the path optimization result of using the upper layer network backup resource information in the lower layer network optimization path to the upper layer network control device, and then the upper layer network control device implements the upper layer network path in the path across multiple networks. optimization.
  • the upper layer network backup resources are fully utilized, so that the path optimization results can fully utilize the network resources while satisfying the path optimization objectives. This in turn optimizes network performance.
  • an embodiment of the present invention provides a network path optimization method, where the method includes:
  • the upper layer network control device sends a path optimization request message to the lower layer network control device, where the request message includes path information of the path to be optimized, an upper layer network backup resource, and a path optimization target.
  • the lower layer network control device sends a path optimization request message, where the request message includes at least the path information of the path to be optimized, the upper layer network backup resource, and Path optimization goal.
  • the path to be optimized refers to a path that is not optimized by the upper layer network control device, and the path information of the path to be optimized includes the resource and resource sequence on the path to be optimized, and the resource is part of the upper layer network resource and part of the lower layer.
  • the network resources are composed of the resources.
  • the resource sequence refers to the sequence of resources when the path is to be optimized.
  • the upper network backup resource refers to the alternative resource of a certain resource in the upper layer network to be optimized.
  • the upper layer network backup resource can be given the upper layer.
  • Network boundary resources such as node C in upper layer network 2 in Figure 1
  • inter-layer links such as inter-layer link C-4 in Figure 1
  • Which upper layer network resource is to be replaced on the path to be optimized for example, the upper layer network backup resource node C in FIG.
  • path optimization objectives may include optimizing performance (eg, delay, jitter, packet loss rate, etc.), optimizing path node hop count, optimization Resource usage of one or more points (e.g., reducing the underlying network resource usage) was added.
  • the path optimization request message may include a path to be optimized or a plurality of paths to be optimized.
  • the request message includes path information of each path to be optimized, and the path to be optimized. Corresponding upper network backup resources and path optimization targets.
  • the path optimization request message may further include a path optimization constraint condition, and the performance parameter after the path optimization is required to be carried.
  • the upper layer network control device receives the path optimization result sent by the lower layer network control device, where the path optimization result is a message that uses the upper layer network backup resource in the lower layer network optimization path, or a message that does not use the upper layer network backup resource in the lower layer network optimization path.
  • the upper layer network control device receives the message that the upper layer network backup resource is not used in the lower layer network optimization path sent by the lower layer network control device.
  • the path optimization request message includes the performance parameter that is required to carry the path optimization
  • the path optimization result sent by the upper layer network control device and the lower layer network control device further carries the path optimized performance parameter.
  • the upper layer network control device determines an upper layer network optimization path according to the path optimization result.
  • the upper layer network control device constructs the upper layer network path by using the used upper layer network spare resource information, and the upper layer network path is constructed. Determine the path to optimize for the upper network; or
  • the upper layer network control device determines the upper layer network path in the path to be optimized as the upper layer network. Network optimization path.
  • the upper-layer network control device switches the upper-layer network path in the path to be optimized to the upper-layer network optimization path corresponding to when the upper-layer network backup resource is used.
  • the upper layer network control device sends a path optimization request message (including a path to be optimized, an upper layer network backup resource, and a path optimization target) to the lower layer network control device, and then the lower layer network control device implements a path middle and lower layer network across multiple networks.
  • the path optimization is performed by the upper layer network control device according to the path optimization result sent by the lower layer network control device, and the path optimization result carries the upper layer network spare resource information in the lower layer network optimization path to determine the upper layer network optimization path, so that the upper layer network control device is implemented.
  • Optimization of upper network paths in paths across multiple networks Compared with the existing path optimization schemes across multiple networks, in this process, in the path optimization process, the upper layer network backup resources are fully utilized, so that the path optimization results can fully utilize the network resources while satisfying the path optimization objectives. This in turn optimizes network performance.
  • the following provides a network path optimization method according to an embodiment of the present invention.
  • the upper layer network and the lower layer network respectively have a centralized control device, that is, an upper layer network control device and a lower layer network control device respectively;
  • the upper layer network has two regions, respectively The upper layer network 1 and the upper layer network 2;
  • the resources included in the path 1 of the upper layer network and the lower layer network have nodes A, B, C, D of the upper layer network and nodes 1, 2, 3, 4 of the lower layer network, nodes A and nodes 1 constitutes an inter-layer link, which can be expressed as A-1.
  • the inter-layer link also includes B-3 and C-4; in FIG. 6, the 5 ms (millisecond) between the lower-layer network node 1 and node 2 represents a node. 1 to node 2 delay.
  • the upper layer network control device and the lower layer The interaction process between network control devices is as follows:
  • the upper layer network control device sends a path optimization request message to the lower layer network control device, where the request message includes path information of the path to be optimized, an upper layer network backup resource, and a path optimization target, where the path information includes resources and resource sequences on the path.
  • the path to be optimized is path 1, the path information of path 1 includes upper layer network path information A-...-BD, and lower layer network path information 1-2-3, and the upper layer network backup resource is replaced by node C in the upper layer network.
  • Node B the path optimization goal is to reduce the path delay.
  • the lower layer network control device After receiving the path optimization request message sent by the upper layer network control device, the lower layer network control device determines the lower layer network optimization path according to the request message.
  • the lower layer network control device determines the lower layer network path 1-2-3 of the bearer path 1 according to the path 1;
  • the lower layer network control device determines the lower layer network resource node 4 associated with the upper layer network backup resource node C, and C-4 is an inter-layer link relationship.
  • the alternative path of the lower layer network path 1-2-3 is 1-4-3, the delay of this path is 10 milliseconds; when the upper layer network standby resource node C is used, the lower layer network path is used.
  • the alternate path of 1-2-3 is 1-4, and the delay of this path is 5 milliseconds;
  • the lower layer network control device uses the lower layer network path 1-4 corresponding to the upper layer network resource node C as the lower layer network optimization path.
  • the lower layer network control device switches the lower layer network path to the corresponding lower layer network optimization path when the upper layer network backup resource is used.
  • the lower layer network control device switches the lower layer network path 1-2-3 to the corresponding lower layer network optimization path 1-4 when the upper layer network backup resource node C is used.
  • the lower layer network control device sends a message that uses the upper layer network backup resource in the lower layer network optimization path to the upper layer network control device.
  • the lower layer network control device sends a message of using the upper layer network backup resource node C in the lower layer network optimization path to the upper layer network control device.
  • the upper layer network control device determines the upper layer network optimization path according to the path optimization result.
  • the upper layer network control device learns that the lower layer network optimization path determined by the lower layer network control device uses the upper layer network backup resource node C according to the path optimization result, and the upper layer network control device uses the upper layer network backup resource node C to construct the upper layer network path A-...-CD. And determining the upper layer network path as an upper layer network optimization path.
  • the upper-layer network control device switches the upper-layer network path to an upper-layer network optimization path corresponding to when the upper-layer network backup resource is used.
  • the upper layer network control device switches the upper layer network path A-...-B-D of the bearer path 1 to the upper layer network optimization path A-...-C-D.
  • the optimized path of the path 1 in FIG. 6 is A-1-4-C-D, and the optimized path is composed of the upper layer network optimization path A-...-C-D and the lower layer network optimization path 1-4.
  • the lower layer network control device optimizes the path of the lower layer network path across multiple networks, and the upper layer network control device spans multiple networks. Optimization of the upper network path in the path. Compared with the existing path optimization schemes across multiple networks, in this process, in the path optimization process, the upper layer network backup resources are fully utilized, so that the path optimization results can fully utilize the network resources while satisfying the path optimization objectives. This in turn optimizes network performance.
  • the upper layer network is an Internet Protocol (IP) network
  • the lower layer network is an optical network
  • the upper layer network and the lower layer network respectively have a centralized control device, that is,
  • the upper layer network PCE and the lower layer network PCE are respectively
  • the nodes R1 to R5 are the upper layer network resources
  • the L1 to L5 are the upper layer network resources
  • the path information of the sign exchange path LSP1 is R3-L2-L1-L4-R4-R5
  • the sign exchange path is
  • the path information of LSP2 is R2-L1-L5-L4-R4-R5.
  • the upper layer network PCE and the lower layer network PCE serve as an upper layer network control device and a lower layer network control device, respectively.
  • the upper layer network PCE and the lower layer network PCE are the acquired label switching paths.
  • the stateful PCE authorized by the LSP, or the PCE with the initiating capability, that is, the upper layer network PCE and the lower layer network PCE can not only obtain the service path information in the network where the network is located, but also have the ability to actively modify the path parameters of the network in which the network is located. For example, it is possible to modify the sequence of nodes through which the path of the network in which it resides.
  • the path optimization request message includes path optimization restriction conditions.
  • the interaction process between the upper layer network PCE and the lower layer network PCE is as follows :
  • the upper layer network PCE sends a path optimization request message to the lower layer network PCE.
  • the request message includes: 1) path information of the path LSP1 to be optimized and path information of the LSP2; 2) the standby resource node R1 of the upper layer network is the standby egress resource node R1 of the LSP1, That is, node R1 can replace node R5; 3) path optimization target is to reduce path node hop count; 4) path optimization constraint condition is lossless adjustment.
  • the LSP2 has no upper-layer network backup resources, and in the actual operation, the upper-layer network backup resources of each path to be optimized need to be separately described.
  • the lower layer network PCE After receiving the path optimization request message sent by the upper layer network PCE, the lower layer network PCE determines the lower layer network optimization path of LSP1 and LSP2 according to the request message respectively. Referring to FIG. 7, the specific operation is as follows:
  • the lower layer network PCE determines the lower layer network resource node L3 associated with the upper layer network backup resource node R1, and when the upper layer network backup resource node R1 is used, the alternative path of the lower layer network path L2-L3-L4 is L2- L3; In order to meet the path optimization goal of reducing the number of hops of the path node, the lower layer network PCE uses the lower layer network path L2-L3 corresponding to the upper layer network resource node R1 as the lower layer network optimization path.
  • the lower layer network PCE can replace the original lower layer network path L1-L5-L4 with L1-L4, so the lower layer network PCE will lower the network path L1- L4 is used as the underlying network optimization path.
  • the lower layer network PCE sends the message of the lower layer network optimization path of the LSP1 to the upper layer network PCE using the message of the upper layer network standby resource node R1;
  • the upper layer network PCE determines that the upper layer network optimization path of the LSP1 is R3-...-R1, and the upper layer network optimization path of the LSP2 is determined according to the path optimization result. Still R2-...-R4-R5;
  • the establishment of the lower layer network path is completed by the lower layer network PCE, and other steps are performed through the lower layer.
  • the interaction between the network PCE and the upper layer network PCE is completed.
  • the network path is established by using a Path Computation Update (PCUpd) or a Path Computation Initiate (PCInitiate).
  • PCUpd Path Computation Update
  • PCInitiate Path Computation Initiate
  • the path of the lower layer network PCE and the upper layer PCE is used to calculate a reply message (Path Computation Reply, PCRep). ).
  • the lower layer network PCE in FIG. 8 does not have the trigger to establish a network path or modify the network path.
  • the upper-layer network PCE has the ability to trigger the establishment of a network path or modify the network path.
  • the establishment and release of the lower-layer network path is completed by the lower-layer network PCE interacting with the lower-layer network controller, and the lower-layer network controller is configured to trigger the establishment of the network path or modify the network path.
  • the operation of establishing the lower layer network path L2-L3 and releasing the original lower layer network path L2-L3-L4 may be performed according to the PCE protocol (PCEP) or the OF protocol, which is not specifically limited by the present invention.
  • PCEP PCE protocol
  • OF protocol OF protocol
  • the interaction between the upper layer network control device and the lower layer network control device is implemented, and the optimization of multiple paths to be optimized is implemented, that is, the lower layer network control device implements the path to the lower layer network path across multiple networks.
  • Optimization, and optimization of upper-layer network paths in the path of the upper-layer network control device across multiple networks are fully utilized, so that the path optimization results can fully utilize the network resources while satisfying the path optimization objectives. This in turn optimizes network performance.
  • the lower layer network controller 1 determines the downstream controller sequence.
  • the lower layer network controller 1 may determine the downstream controller sequence through the parent controller of the lower layer controllers 1, 2, 3 or other centralized controllers (eg, network management, etc.). If there are multiple adjacent downstream controllers in the current controller, the downstream controllers adjacent to the current controller are determined by comprehensive information such as the path to be optimized and the standby resources. For example, if the lower layer network control device is a hierarchical PCE structure, that is, the lower layer network has multiple regions, each region has one sub PCE, and the entire lower layer network has one parent PCE, then it can be carried by the sub PCE1 (lower layer network controller 1). The alternate resource information consults the parent PCE to determine the downstream controller sequence.
  • the lower layer network controller 1 when the lower layer network controller 1 is used as the lower layer network controller 1 of the present invention, if the control device of the area to which the lower layer network node resource associated with the upper layer network backup resource belongs is the lower layer network controller 1, the lower layer network controller The device 1 may not include the upper layer backup resource information when transmitting the path optimization request message to the downstream lower layer network controller 2; if the control device of the area to which the lower layer network node resource associated with the upper layer network backup resource belongs is the lower layer network controller 2 or the lower layer network Controller 3.
  • the lower layer network controller 1 must include upper layer spare resource information when transmitting the path optimization request message to the downstream lower layer network controller 2.
  • the path optimization request message carrying the information of the upper layer spare resource is finally delivered to the lower layer network controller of the area to which the lower layer network node resource associated with the upper layer network backup resource belongs by the lower layer network controller sequence.
  • the following layer network has multiple regional controller PCEs as an example.
  • each regional controller PCE calculates an alternative optimized path for the path to be optimized
  • the last regional controller on the lower layer network controller sequence needs to not use the upper layer network.
  • the lower-layer network path corresponding to the resource and the corresponding lower-layer network path when the upper-layer network backup resource is used are associated with the path to be optimized, so that the lower-layer network control device (ie, the lower-layer network of the area to which the lower-layer network resource associated with the upper-layer network entry resource belongs)
  • the lower layer network controller 1) in FIG. 9 receives the associated path to be optimized, can identify the lower layer network backup path associated with the path to be optimized, and then select the lower layer network optimization path of the path to be optimized.
  • the seventh embodiment there is a centralized control device for the upper layer network, and thus the network architecture of the client/service relationship of the multiple regional control devices exists in the lower layer network, and a network path optimization method according to the embodiment of the present invention can implement the cross Optimization of multiple network paths.
  • the upper layer network backup resources are fully utilized, so that the path optimization results can fully utilize the network resources while satisfying the path optimization objectives. This in turn optimizes network performance.
  • the transceiver 101 is configured to receive a path optimization request message sent by the upper layer network control device, including path information of the path to be optimized, an upper layer network backup resource, and a path optimization target, where the path information includes resources and resource sequences on the path;
  • the memory 102 is configured to store a path optimization request message sent by the upper layer network control device received by the transceiver 101.
  • the processor 103 is configured to determine a lower layer network optimization path according to the request message stored by the memory 102.
  • the processor 103 is specifically configured to:
  • the lower-layer network path corresponding to the upper-layer network backup resource is compared with the lower-layer network path corresponding to the upper-layer network backup resource, and the lower-layer network path that satisfies the optimization target is used as the lower-layer network optimization path.
  • the processor 103 when determining, by the processor 103, the corresponding lower layer network path when using the upper layer network backup resource, is specifically configured to:
  • the lower-layer network path corresponding to the lower-layer network resource associated with the upper-layer network backup resource is constructed.
  • the processor 103 compares the lower layer network path that can satisfy the optimization target as the lower layer network optimization path. Specifically used for:
  • the lower-layer network path that satisfies the optimization target and the path optimization restriction condition is used as the lower-layer network optimization path.
  • the transceiver 101 when transmitting the path optimization result to the upper layer network control device, the transceiver 101 is specifically configured to:
  • the transceiver 101 sends a message that uses the upper layer network backup resource in the lower layer network optimization path to the upper layer network control device;
  • the transceiver 101 sends a message that does not use the upper layer network backup resource in the lower layer network optimization path to the upper layer network control device.
  • the processor 103 is further configured to:
  • the lower layer network path in the path to be optimized is switched to the determined lower layer network optimization path.
  • the request message received by the transceiver 101 includes multiple paths to be optimized
  • the request message includes path information of each path to be optimized, an upper layer network backup resource corresponding to the path to be optimized, and a path optimization target.
  • the embodiment of the present invention provides a network path optimization apparatus, where the apparatus includes:
  • the transceiver 111 is configured to send a path optimization request message to the lower layer network control device, where the request message includes path information of the path to be optimized, an upper layer network backup resource, and a path optimization target, where the path information includes resources and resource sequences on the path;
  • the transceiver 111 is further configured to receive a path optimization result sent by the lower layer network control device, where the path optimization result is a message that uses an upper layer network backup resource in the lower layer network optimization path, or a message that does not use the upper layer network backup resource in the lower layer network optimization path;
  • the memory 112 is configured to store a path optimization request message, and a path optimization result sent by the lower layer network control device received by the transceiver 111;
  • the processor 113 is configured to determine an upper layer network optimization path according to the path optimization result stored by the memory 112.
  • the request message sent by the transceiver 111 further includes a path optimization restriction condition.
  • the transceiver 111 when receiving the path optimization result sent by the lower layer network control device, is specifically configured to:
  • the message that the upper layer network backup resource is not used in the lower layer network optimization path sent by the lower layer network control device is received.
  • the processor 113 is specifically configured to:
  • the path optimization result is the message that the upper layer network backup resource is used in the lower layer network optimization path
  • the upper layer network path is constructed by using the upper layer network backup resource used, and the upper layer network path is determined as the upper layer network optimization path;
  • the upper layer network path in the path to be optimized is determined as the upper layer network optimization path.
  • the processor 113 is further configured to:
  • the upper layer network path in the path to be optimized is switched to the determined upper layer network optimization path.
  • the request message sent by the transceiver 111 includes multiple paths to be optimized
  • the request message includes path information of each path to be optimized, an upper layer network backup resource corresponding to the path to be optimized, and a path optimization target.
  • the transceiver, the memory, and the processor in Embodiment 9 of the present invention send a path optimization request message (including a path to be optimized, an upper layer network backup resource, and a path) through a lower layer network control device.
  • Optimizing the target and then the lower layer network control device realizes optimization of the path of the lower layer network in the path across multiple networks; by using the path optimization result sent by the lower layer network control device, the path optimization result carries the lower layer network optimization path using the upper layer network backup
  • the resource information determines the upper-layer network optimization path, and optimizes the upper-layer network path in the path across multiple networks.
  • the upper layer network backup resources are fully utilized, so that the path optimization results can fully utilize the network resources while satisfying the path optimization objectives. This in turn optimizes network performance.
  • embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.
  • computer-usable storage media including but not limited to disk storage, CD-ROM, optical storage, etc.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. Instructions are provided for implementation in the flowchart The steps of a process or a plurality of processes and/or block diagrams of a function specified in a block or blocks.

Abstract

本发明提供了一种网络路径优化装置及方法，以实现跨多个网络路径的优化。该方法包括如下步骤：下层网络控制设备接收上层网络控制设备发送的路径优化请求消息，请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标（S401），路径信息包括路径上的资源及资源顺序；下层网络控制设备根据请求消息确定下层网络优化路径（S402）；下层网络控制设备将路径优化结果发送给上层网络控制设备，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息（S403）。

Description

一种网络路径优化装置及方法 技术领域
本发明涉及通信领域，尤其涉及一种网络路径优化装置及方法。
背景技术
在构成客户/服务关系的两个网络中，通常将提供服务业务的服务网络称为下层网络，将被提供服务业务的客户网络称为上层网络。由于上层网络与下层网络之间存在大量的业务往来，尤其是在网络迅速发展的今天，如何优化用于承载网络间业务往来的跨网络路径，以满足网络间业务量的急剧增加，实现网络性能的最优化，显得至关重要。
针对一条用于承载网络间业务往来的跨网络路径，当需要对该路径进行优化时，现有技术中通常采用如下方案：下层网络控制器根据待优化路径的路径信息与优化目标进行下层网络路径优化，并将路径优化结果发送给上层网络控制器，以便上层网络控制器对待优化路径进行上层网络路径优化。例如，在图1所示的客户/服务关系架构中，上层网络和下层网络分别有一个集中式的控制设备，即图1中的上层网络控制器和下层网络控制器，上层网络存在两个区域，分别为上层网络1和上层网络2；跨上层网络和下层网络的路径1包含的资源有上层网络的节点A、B、C、D和下层网络的节点1、2、3、4，节点A与节点1构成层间链路，可表示为A-1，同理，层间链路还包括B-3和C-4，图1中下层网络节点1和节点2之间的5ms(毫秒)表示节点1到节点2的延时时间。此时需要对路径1进行优化，下层网络控制器在得知路径1的路径信息和降低时延特性的优化目标时，获知路径1的下层网络源路径为1-2-3，通过计算得知路径1的下层网络可替换路径为1-4-3，但由于这两条路径的延时时间相同，均为10毫秒，因此下层网络控制器优化路径1失败，并将优化路径1失败的优化结果发送给上层网络控制器。
上述跨网络路径优化方案中是上层网络控制器与下层网络控制器分别对 本层网络的路径进行优化，若采用一个集中式网络控制器统一对上层网络路径和下层网络路径进行优化，即上述跨网络路径优化方案中上层网络控制器的工作与下层网络控制器的工作由一个集中式网络控制器执行，由于不同网络其设备的不同，一个网络控制器很难得知上层网络与下层网络的全部路径信息，进而使得一个网络控制器同时控制两个网络进行网络路径优化的方案较难实现。
综上所述，现有技术中跨多个网络的路径优化方案，存在优化效果不佳，很容易导致路径优化失败，不能够实现网络性能最优化的问题。
发明内容
本发明实施例提供了一种网络路径优化装置及方法，以实现跨多个网络路径的优化。
第一方面，本发明实施例提供一种网络路径优化装置，包括：
消息接收单元，用于接收上层网络控制设备发送的路径优化请求消息，包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，路径信息包括路径上的资源及资源顺序；
路径优化单元，用于根据消息接收单元接收的请求消息确定下层网络优化路径；
消息发送单元，用于将路径优化结果发送给上层网络控制设备，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息。
结合第一方面，在第一种可能的实现方式中，路径优化单元具体用于：
确定使用上层网络备用资源时对应的下层网络路径，以及不使用上层网络备用资源时对应的下层网络路径；
比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径。
结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，路径优化单元在确定使用上层网络备用资源时对应的下层网络路径时，具体用于：
确定上层网络备用资源关联的下层网络资源；
构建使用上层网络备用资源关联的下层网络资源时对应的下层网络路径。
结合第一方面的第一种可能的实现方式，在第一方面的第三种可能的实现方式中，请求消息还包括路径优化限制条件；
路径优化单元在比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径时，具体用于：
比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标以及路径优化限制条件的下层网络路径作为下层网络优化路径。
结合第一方面的第一种可能的实现方式，在第一方面的第四种可能的实现方式中，消息发送单元具体用于：
当路径优化单元确定的下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，消息发送单元将下层网络优化路径中使用上层网络备用资源的消息发送给上层网络控制设备；或者
当路径优化单元确定的下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，消息发送单元将下层网络优化路径中不使用上层网络备用资源的消息发送给上层网络控制设备。
结合第一方面的第一种可能的实现方式，在第一方面的第五种可能的实现方式中，该装置还包括：
路径切换单元，用于在路径优化单元根据请求消息确定下层网络优化路径之后，将待优化路径中下层网络路径切换到路径优化单元确定的下层网络优化路径。
结合第一方面，在第六种可能的实现方式中，当消息接收单元接收的请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。
上述第一方面，通过利用上层网络控制设备向其发送的路径优化请求消息(包括待优化路径的路径信息、上层网络备用资源以及路径优化目标)，确定下层网络优化路径，实现了跨多个网络的路径中下层网络路径的优化；通过将携带有下层网络优化路径中使用上层网络备用资源信息的路径优化结果发送给上层网络控制设备，进而上层网络控制设备实现跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本发明第一方面在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。
第二方面，本发明实施例提供一种网络路径优化装置，包括：
消息发送单元，用于向下层网络控制设备发送路径优化请求消息，请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，路径信息包括路径上的资源及资源顺序；
消息接收单元，用于接收下层网络控制设备发送的路径优化结果，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息；
路径优化单元，用于根据消息接收单元接收的路径优化结果，确定上层网络优化路径。
结合第二方面，在第一种可能的实现方式中，消息发送单元发送的请求消息还包括路径优化限制条件。
结合第二方面，在第二种可能的实现方式中，消息接收单元具体用于：
当下层网络控制设备确定的下层网络优化路径使用上层网络备用资源时，接收下层网络控制设备发送的下层网络优化路径中使用上层网络备用资源的消息；或者
当下层网络控制设备确定的下层网络优化路径不使用上层网络备用资源时，接收下层网络控制设备发送的下层网络优化路径中不使用上层网络备用资源的消息。
结合第二方面，在第三种可能的实现方式中，路径优化单元具体用于：
当路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，利用使用的上层网络备用资源，构建上层网络路径，并将上层网络路径确定为上层网络优化路径；或者
当路径优化结果为下层网络优化路径中不使用上层网络备用资源的消息时，将待优化路径中上层网络路径确定为上层网络优化路径。
结合第二方面的第三种可能的实现方式，在第二方面的第四种可能的实现方式中，该装置还包括：
路径切换单元，用于将待优化路径中上层网络路径切换到路径优化单元确定的上层网络优化路径。
结合第二方面，在第五种可能的实现方式中，当消息发送单元发送的请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。
上述第二方面，通过向下层网络控制设备发送路径优化请求消息(包括待优化路径、上层网络备用资源以及路径优化目标)，进而下层网络控制设备实现跨多个网络的路径中下层网络路径的优化；通过根据下层网络控制设备发送的路径优化结果，该路径优化结果携带有下层网络优化路径中使用上层网络备用资源信息，确定上层网络优化路径，实现了跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本发明第二方面在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。
第三方面，本发明实施例提供一种网络路径优化方法，包括：
下层网络控制设备接收上层网络控制设备发送的路径优化请求消息，包 括待优化路径的路径信息、上层网络备用资源以及路径优化目标，路径信息包括路径上的资源及资源顺序；
下层网络控制设备根据请求消息确定下层网络优化路径；
下层网络控制设备将路径优化结果发送给上层网络控制设备，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息。
结合第三方面，在第一种可能的实现方式中，下层网络控制设备根据请求消息确定下层网络优化路径，包括：
下层网络控制设备确定使用上层网络备用资源时对应的下层网络路径，以及不使用上层网络备用资源时对应的下层网络路径；
下层网络控制设备比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径。
结合第三方面的第一种可能的实现方式，在第三方面的第二种可能的实现方式中，下层网络控制设备确定使用上层网络备用资源时对应的下层网络路径，包括：
下层网络控制设备确定上层网络备用资源关联的下层网络资源；
下层网络控制设备构建使用上层网络备用资源关联的下层网络资源时对应的下层网络路径。
结合第三方面的第一种可能的实现方式，在第三方面的第三种可能的实现方式中，请求消息还包括路径优化限制条件；
下层网络控制设备比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径，包括：
下层网络控制设备比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标以及路径优化限制条件的下层网络路径作为下层网络优化路径。
结合第三方面的第一种可能的实现方式，在第三方面的第四种可能的实现方式中，下层网络控制设备将路径优化结果发送给上层网络控制设备，包括：
当下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，下层网络控制设备将下层网络优化路径中使用上层网络备用资源的消息发送给上层网络控制设备；或者
当下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，下层网络控制设备将下层网络优化路径中不使用上层网络备用资源的消息发送给上层网络控制设备。
结合第三方面的第一种可能的实现方式，在第三方面的第五种可能的实现方式中，在下层网络控制设备根据请求消息确定下层网络优化路径之后，该方法还包括：
当下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，下层网络控制设备将待优化路径中下层网络路径切换到使用上层网络备用资源时对应的下层网络优化路径；或者，
当下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，下层网络控制设备将待优化路径中下层网络路径切换到不使用上层网络备用资源时对应的下层网络优化路径。
结合第三方面、及第三方面的第一种至第五种可能的实现方式中的任一可能的实现方式，在第三方面的第六种可能的实现方式中，当下层网络存在多个区域，每个区域存在一个区域控制设备时，下层网络控制设备为待优化路径中下层网络入口资源所属区域的区域控制设备。
结合第三方面，在第七种可能的实现方式中，当请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。
上述第三方面，通过下层网络控制设备利用上层网络控制设备向其发送的路径优化请求消息(包括待优化路径的路径信息、上层网络备用资源以及 路径优化目标)，确定下层网络优化路径，实现了跨多个网络的路径中下层网络路径的优化；下层网络控制设备将携带有下层网络优化路径中使用上层网络备用资源信息的路径优化结果发送给上层网络控制设备，进而上层网络控制设备实现跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本发明第三方面在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。
第四方面，本发明实施例提供一种网络路径优化方法，包括：
上层网络控制设备向下层网络控制设备发送路径优化请求消息，请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，路径信息包括路径上的资源及资源顺序；
上层网络控制设备接收下层网络控制设备发送的路径优化结果，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息；
上层网络控制设备根据路径优化结果，确定上层网络优化路径。
结合第四方面，在第一种可能的实现方式中，请求消息还包括路径优化限制条件。
结合第四方面，在第二种可能的实现方式中，上层网络控制设备接收下层网络控制设备发送的路径优化结果，包括：
当下层网络控制设备确定的下层网络优化路径使用上层网络备用资源时，上层网络控制设备接收下层网络控制设备发送的下层网络优化路径中使用上层网络备用资源的消息；或者
当下层网络控制设备确定的下层网络优化路径不使用上层网络备用资源时，上层网络控制设备接收下层网络控制设备发送的下层网络优化路径中不使用上层网络备用资源的消息。
结合第四方面，在第三种可能的实现方式中，上层网络控制设备根据路径优化结果，确定上层网络优化路径，包括：
当路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，上层网络控制设备利用使用的上层网络备用资源，构建上层网络路径，并将上层网络路径确定为上层网络优化路径；或者
当路径优化结果为下层网络优化路径中不使用上层网络备用资源的消息时上层网络控制设备将待优化路径中上层网络路径确定为上层网络优化路径。
结合第四方面的第三种可能的实现方式，在第四方面的第四种可能的实现方式中，上层网络控制设备利用使用的上层网络备用资源，构建上层网络路径，并将上层网络路径确定为上层网络优化路径之后，该方法还包括：
上层网络控制设备将待优化路径中上层网络路径切换到使用上层网络备用资源时对应的上层网络优化路径。
结合第四方面、及第四方面的第一种至第四种可能的实现方式中的任一可能的实现方式，在第四方面的第五种可能的实现方式中，当下层网络存在多个区域，每个区域存在一个区域控制设备时，下层网络控制设备为待优化路径中下层网络入口资源所属区域的区域控制设备。
结合第四方面，在第六种可能的实现方式中，当请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。
上述第四方面，通过上层网络控制设备向下层网络控制设备发送路径优化请求消息(包括待优化路径、上层网络备用资源以及路径优化目标)，进而下层网络控制设备实现跨多个网络的路径中下层网络路径的优化；上层网络控制设备根据下层网络控制设备发送的路径优化结果，该路径优化结果携带有下层网络优化路径中使用上层网络备用资源信息，确定上层网络优化路径，使得上层网络控制设备实现了跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本发明第四方面在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。
第五方面，本发明实施例提供一种网络路径优化装置，包括：
收发器，用于接收上层网络控制设备发送的路径优化请求消息，包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，路径信息包括路径上的资源及资源顺序；
存储器，用于存储收发器接收的上层网络控制设备发送的路径优化请求消息；
处理器，用于根据存储器存储的请求消息确定下层网络优化路径；
收发器，还用于将路径优化结果发送给上层网络控制设备，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息，下层网络优化路径是处理器确定的。
结合第五方面，在第一种可能的实现方式中，处理器具体用于：
确定使用上层网络备用资源时对应的下层网络路径，以及不使用上层网络备用资源时对应的下层网络路径；
比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径。
结合第五方面的第一种可能的实现方式，在第五方面的第二种可能的实现方式中，处理器在确定使用上层网络备用资源时对应的下层网络路径时，具体用于：
确定上层网络备用资源关联的下层网络资源；
构建使用上层网络备用资源关联的下层网络资源时对应的下层网络路径。
结合第五方面的第一种可能的实现方式，在第五方面的第三种可能的实现方式中，请求消息还包括路径优化限制条件；
处理器在比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径时，具体用于：
比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标以及路径优化限制条件的下层网络路径作为下层网络优化路径。
结合第五方面的第一种可能的实现方式，在第五方面的第四种可能的实现方式中，收发器在将路径优化结果发送给上层网络控制设备时，具体用于：
当处理器确定的下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，收发器将下层网络优化路径中使用上层网络备用资源的消息发送给上层网络控制设备；或者
当处理器确定的下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，收发器将下层网络优化路径中不使用上层网络备用资源的消息发送给上层网络控制设备。
结合第五方面的第一种可能的实现方式，在第五方面的第五种可能的实现方式中，处理器还用于：
在根据请求消息确定下层网络优化路径之后，将待优化路径中下层网络路径切换到确定的下层网络优化路径。
结合第五方面，在第六种可能的实现方式中，当收发器接收的请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。
上述第五方面中的收发器、存储器以及处理器，通过利用上层网络控制设备向其发送的路径优化请求消息(包括待优化路径的路径信息、上层网络备用资源以及路径优化目标)，确定下层网络优化路径，实现了跨多个网络的路径中下层网络路径的优化；通过将携带有下层网络优化路径中使用上层网络备用资源信息的路径优化结果发送给上层网络控制设备，进而上层网络控制设备实现跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本发明第五方面在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。
第六方面，本发明实施例提供一种网络路径优化装置，包括：
收发器，用于向下层网络控制设备发送路径优化请求消息，请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，路径信息包括路径上的资源及资源顺序；
收发器，还用于接收下层网络控制设备发送的路径优化结果，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息；
存储器，用于存储路径优化请求消息，以及收发器接收的下层网络控制设备发送的路径优化结果；
处理器，用于根据存储器存储的路径优化结果，确定上层网络优化路径。
结合第六方面，在第一种可能的实现方式中，收发器发送的请求消息还包括路径优化限制条件。
结合第六方面，在第二种可能的实现方式中，收发器在接收下层网络控制设备发送的路径优化结果时，具体用于：
当下层网络控制设备确定的下层网络优化路径使用上层网络备用资源时，接收下层网络控制设备发送的下层网络优化路径中使用上层网络备用资源的消息；或者
当下层网络控制设备确定的下层网络优化路径不使用上层网络备用资源时，接收下层网络控制设备发送的下层网络优化路径中不使用上层网络备用资源的消息。
结合第六方面，在第三种可能的实现方式中，处理器具体用于：
当路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，利用使用的上层网络备用资源，构建上层网络路径，并将上层网络路径确定为上层网络优化路径；或者
当路径优化结果为下层网络优化路径中不使用上层网络备用资源的消息时，将待优化路径中上层网络路径确定为上层网络优化路径。
结合第六方面的第三种可能的实现方式，在第六方面的第四种可能的实 现方式中，处理器还用于：
在根据路径优化结果确定上层网络优化路径之后，将待优化路径中上层网络路径切换到确定的上层网络优化路径。
结合第六方面，在第五种可能的实现方式中，当收发器发送的请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。
上述第六方面中的收发器、存储器以及处理器，通过向下层网络控制设备发送路径优化请求消息(包括待优化路径、上层网络备用资源以及路径优化目标)，进而下层网络控制设备实现跨多个网络的路径中下层网络路径的优化；通过根据下层网络控制设备发送的路径优化结果，该路径优化结果携带有下层网络优化路径中使用上层网络备用资源信息，确定上层网络优化路径，实现了跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本发明第六方面在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。
附图说明
图1为客户/服务关系网络架构示意图；
图2为本发明实施例提供的一种网络路径优化装置结构示意图；
图3为本发明实施例提供的一种网络路径优化装置结构示意图；
图4为本发明实施例提供的一种网络路径优化方法流程示意图；
图5为本发明实施例提供的一种网络路径优化方法流程示意图；
图6为本发明实施例提供的一种客户/服务关系网络架构示意图；
图7为本发明实施例提供的一种客户/服务关系网络架构示意图；
图8为本发明实施例提供的一种客户/服务关系网络架构示意图；
图9为本发明实施例提供的一种客户/服务关系网络架构示意图；
图10为本发明实施例提供的一种网络路径优化装置结构示意图；
图11为本发明实施例提供的一种网络路径优化装置结构示意图。
具体实施方式
本发明实施例提供了一种网络路径优化装置及方法，以实现跨多个网络路径的优化。
本发明实施例适用于构成客户/服务关系的网络架构。在构成客户/服务关系的网络架构中，通常将提供服务业务的服务网络称为下层网络，将被提供服务业务的客户网络称为上层网络；每个网络可能会有一个或多个分布式的控制设备。例如，在图1所示的客户/服务关系的网络架构中，每个网络有一个集中式的控制设备，即图1中的上层网络控制器和下层网络控制器；用于承载业务的路径1跨上层网络与下层网络，上层网络存在两个区域，分别为上层网络1和上层网络2；路径1包含的资源有上层网络的节点A、B、C、D和下层网络的节点1、2、3、4，节点A与节点1构成层间链路，可表示为A-1，同理，层间链路还包括B-3和C-4，图1中下层网络节点1和节点2之间的5ms(毫秒)表示节点1到节点2的延时时间。
在现有协议中，支持对网络实行管理和控制的相关协议/协议族如下：
1、因特网工程任务组(Internet Engineering Task Force，IETF)定义了通用多协议标签交换(Generalized Multi-Protocol Label Switching，GMPLS)协议族，提供智能控制网络的能力。该协议族包含的协议有：
路由协议：例如开放式最短路径优先协议(Open Shortest Path First，OSPF，)，该协议用于节点交互从而实现网络信息的全网发布，以及分布式的路径计算。
信令协议：例如资源预留协议/带流量工程的资源预留协议(Resource ReserVation Protocol，Traffic Engineering，RSVP/RSVP-TE)，该协议用于分布式地实现路径建立，即逐跳地进行节点信息交互，以实现从源到宿的路径建立。
路径计算单元(Path Computation Element，PCE)协议：引入PCE实体 的主要目的是实现复杂的路径计算，PCE通常能够获取网络的资源信息，包括拓扑信息、节点信息以及当前资源的使用情况等。PCE进行路径计算的主要流程是，PCE接收到路径计算客户端(Path Computation Client，PCC)发送的路径计算请求后，根据当前网络可用资源情况，通过路由算法计算满足需求的路径，并向PCC反馈满足需求的路径信息。IETF标准组织对PCE的功能进行了扩展，包括：
1)使PCE能够获取标签交换路径(Label Switched Path，LSP)信息，例如LSP所经过的链路资源信息，带宽大小信息等，这种类型的PCE被称为有状态PCE(stateful PCE)。
2)定义了标签交换路径授权(LSP Delegation)功能，即PCC将某一条LSP的修改权利授予给PCE后，Stateful PCE可以对这条LSP进行修改，例如修改这条LSP经过的节点序列，并通知对应的PCC做对应的LSP更新，如果是更改LSP经过的节点序列，则对应的PCC需要使用RSVP-TE协议重新建立这条LSP)。
3)定义了PCE触发(Initiation)能力，即PCE能够触发首节点建立LSP的能力。与前两种PCE不同，PCE的建立路径需求是由PCE先知晓的，而非网络节点。
根据现有协议可知，PCE具备获取LSP信息、LSP授权以及触发首节点建立LSP的能力，因此，本发明实施例中的上层网络控制设备和下层网络控制设备可以由PCE来实现。
2、开放流(Openflow，OF)协议：该协议是由开放组网基金会(Open Networking Foundation)开发的协议，该协议可以实现对网络的集中式控制，通过逐点下发控制命令来完成对一条路径的建立。
实施例一
如图2所示，在下层网络侧，本发明实施例提供了一种网络路径优化装置，包括：
消息接收单元21，用于接收上层网络控制设备发送的路径优化请求消息，包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，路径信 息包括路径上的资源及资源顺序；
路径优化单元22，用于根据消息接收单元21接收请求消息确定下层网络优化路径；
消息发送单元23，用于将路径优化结果发送给上层网络控制设备，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息。
较佳地，路径优化单元22具体用于：
确定使用上层网络备用资源时对应的下层网络路径，以及不使用上层网络备用资源时对应的下层网络路径；
比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径。
较佳地，路径优化单元22在确定使用上层网络备用资源时对应的下层网络路径时，具体用于：
确定上层网络备用资源关联的下层网络资源；
构建使用上层网络备用资源关联的下层网络资源时对应的下层网络路径。
较佳地，请求消息还包括路径优化限制条件；
路径优化单元22在比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径时，具体用于：
比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标以及路径优化限制条件的下层网络路径作为下层网络优化路径。
较佳地，消息发送单元23具体用于：
当路径优化单元22确定的下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，消息发送单元23将下层网络优化路径中使用上层网 络备用资源的消息发送上层网络控制设备；或者
当路径优化单元22确定的下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，消息发送单元23将下层网络优化路径中不使用上层网络备用资源的消息发送给上层网络控制设备。
较佳地，该装置还包括：
路径切换单元24，用于在路径优化单元22根请求消息确定下层网络优化路径之后，将待优化路径中下层网络路径切换到路径优化单元22确定的下层网络优化路径。
较佳地，当消息接收单元21接收的请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。
本发明实施例一，通过利用上层网络控制设备向其发送的路径优化请求消息(包括待优化路径的路径信息、上层网络备用资源以及路径优化目标)，确定下层网络优化路径，实现了跨多个网络的路径中下层网络路径的优化；通过将携带有下层网络优化路径中使用上层网络备用资源信息的路径优化结果发送给上层网络控制设备，进而上层网络控制设备实现跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本实施中在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。
实施例二
如图3所示，在上层网络侧，本发明实施例提供了一种网络路径优化装置，包括：
消息发送单元31，用于向下层网络控制设备发送路径优化请求消息，请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，路径信息包括路径上的资源及资源顺序；
消息接收单元32，用于接收下层网络控制设备发送的路径优化结果，路 径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息；
路径优化单元33，用于根据消息接收单元32接收的路径优化结果，确定上层网络优化路径。
较佳地，消息发送单元31发送的请求消息还包括路径优化限制条件。
较佳地，消息接收单元32具体用于：
当下层网络控制设备确定的下层网络优化路径使用上层网络备用资源时，接收下层网络控制设备发送的下层网络优化路径中使用上层网络备用资源的消息；或者
当下层网络控制设备确定的下层网络优化路径不使用上层网络备用资源时，接收下层网络控制设备发送的下层网络优化路径中不使用上层网络备用资源的消息。
较佳地，路径优化单元33具体用于：
当路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，利用使用的上层网络备用资源，构建上层网络路径，并将上层网络路径确定为上层网络优化路径；或者
当路径优化结果为下层网络优化路径中不使用上层网络备用资源的消息时，将待优化路径中上层网络路径确定为上层网络优化路径。
较佳地，该装置还包括：
路径切换单元34，用于将待优化路径中上层网络路径切换到路径优化单元33确定的上层网络优化路径。
较佳地，当消息发送单元31发送的请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。
本发明实施例二，通过向下层网络控制设备发送路径优化请求消息(包括待优化路径、上层网络备用资源以及路径优化目标)，进而下层网络控制设备实现跨多个网络的路径中下层网络路径的优化；通过根据下层网络控制设 备发送的路径优化结果，该路径优化结果携带有下层网络优化路径中使用上层网络备用资源信息，确定上层网络优化路径，实现了跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本实施中在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。
实施例三
如图4所示，在下层网络侧，本发明实施例提供了一种网络路径优化方法，该方法包括：
S401、下层网络控制设备接收上层网络控制设备发送的路径优化请求消息，请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标；
上层网络控制设备当发现自身无法优化用于承载业务的跨多个网络的路径时，向下层网络控制设备发送路径优化请求消息，该请求消息至少包括待优化路径的路径信息、上层网络备用资源以及路径优化目标。其中，待优化路径是指上层网络控制设备自身无法优化的跨多个网络的路径，该待优化路径的路径信息包括待优化路径上的资源及资源顺序，该资源由部分上层网络资源和部分下层网络资源共同组成，资源顺序是指够成待优化路径时资源的先后顺序；上层网络备用资源是指待优化路径中上层网络的某一资源的可替代资源，上层网络备用资源可以通过给出上层网络边界资源(例如图1中上层网络2中的节点C)，或者层间链路(例如图1中的层间链路C-4)来表示，同时需要明确指出该上层网络备用资源可以用于代替待优化路径上哪个上层网络资源(例如图1中上层网络备用资源节点C可以用于替换路径1中上层网络资源节点B，或者层间链路C-4可以用于替换路径1中层间链路B-3)；路径优化目标可以包括优化性能(例如：时延，抖动，丢包率等)，优化路径节点跳数，优化节点资源使用率(例如降低下层网络资源使用率)中的一种或多种。
较佳地，路径优化请求消息可以包括一条待优化路径或多条待优化路径，当该请求消息包括多条待优化路径时，请求消息中包括每条待优化路径的路径信息、该待优化路径对应的上层网络备用资源以及路径优化目标。
较佳地，路径优化请求消息还可以包括路径优化限制条件，要求携带路径优化后的性能参数等。
S402、下层网络控制设备根据请求消息确定下层网络优化路径；
较佳地，S402具体包括：
下层网络控制设备确定上层网络备用资源关联的下层网络资源(上层网络备用资源关联的下层网络资源与该上层网络备用资源是层间链路关系)，并构建使用上层网络备用资源关联的下层网络资源时对应的下层网络路径，即使用上层网络备用资源时对应的下层网络路径；
下层网络控制设备确定不使用上层网络备用资源时对应的下层网络路径；
其中，使用上层网络备用资源关联的下层网络资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，均为待优化路径中下层网络路径的可替代路径；
下层网络控制设备比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径；若两者均能满足优化目标，则选择两者中能够最大限度满足优化目标的下层网络路径作为下层网络优化路径。
若路径优化请求消息中还包括路径优化限制条件，则在选择下层网络优化路径时需要考虑该下层网络优化路径是否满足路径优化限制条件。
S403、下层网络控制设备将路径优化结果发送给上层网络控制设备，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息。
较佳地，在S402中当确定的下层网络优化路径为使用上层网络备用资源 时对应的下层网络路径时，下层网络控制设备将下层网络优化路径中使用上层网络备用资源的消息发送给上层网络控制设备；若S401请求消息中存在多个上层网络备用资源，则当路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，下层网络控制设备除了向上层网络控制设备发送下层网络优化路径中使用上层网络备用资源的消息外，还需要发送使用了哪个上层网络备用资源；或者
在S402中当确定的下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，下层网络控制设备将下层网络优化路径中不使用上层网络备用资源的消息发送给上层网络控制设备。
较佳地，若路径优化请求消息包括要求携带路径优化后的性能参数，则下层网络控制设备向上层网络控制设备发送的路径优化结果需要携带有路径优化后的性能参数。
较佳地，在S402下层网络控制设备根据请求消息确定下层网络优化路径之后，该方法还包括：
当下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，下层网络控制设备将待优化路径中下层网络路径切换到使用上层网络备用资源时对应的下层网络优化路径；或者，
当下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，下层网络控制设备将待优化路径中下层网络路径切换到不使用上层网络备用资源时对应的下层网络优化路径。此时，若下层网络优化路径与待优化路径中下层网络路径相同，则下层网络控制设备无需进行路径切换。
较佳地，当下层网络存在多个区域，每个区域存在一个区域控制设备时，在上述S401至S403的方法中的操作主体下层网络控制设备是指，待优化路径中下层网络入口资源所属区域的区域控制设备。
通过实施例三，下层网络控制设备利用上层网络控制设备向其发送的路径优化请求消息(包括待优化路径的路径信息、上层网络备用资源以及路径优化目标)，确定下层网络优化路径，实现了跨多个网络的路径中下层网络路 径的优化；下层网络控制设备将携带有下层网络优化路径中使用上层网络备用资源信息的路径优化结果发送给上层网络控制设备，进而上层网络控制设备实现跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本实施中在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。
实施例四
如图5所示，在上层网络侧，本发明实施例提供了一种网络路径优化方法，该方法包括：
S501、上层网络控制设备向下层网络控制设备发送路径优化请求消息，该请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标；
上层网络控制设备当发现自身无法优化用于承载业务的跨多个网络的路径时，向下层网络控制设备发送路径优化请求消息，该请求消息至少包括待优化路径的路径信息、上层网络备用资源以及路径优化目标。其中，待优化路径是指上层网络控制设备自身无法优化的跨多个网络的路径，该待优化路径的路径信息包括待优化路径上的资源及资源顺序，该资源由部分上层网络资源和部分下层网络资源共同组成，资源顺序是指够成待优化路径时资源的先后顺序；上层网络备用资源是指待优化路径中上层网络的某一资源的可替代资源，上层网络备用资源可以通过给出上层网络边界资源(例如图1中上层网络2中的节点C)，或者层间链路(例如图1中的层间链路C-4)来表示，同时需要明确指出该上层网络备用资源可以用于代替待优化路径上哪个上层网络资源(例如图1中上层网络备用资源节点C可以用于替换路径1中上层网络资源节点B，或者层间链路C-4可以用于替换路径1中层间链路B-3)；路径优化目标可以包括优化性能(例如：时延，抖动，丢包率等)，优化路径节点跳数，优化节点资源使用率(例如降低下层网络资源使用率)中的一种或多种。
较佳地，路径优化请求消息可以包括一条待优化路径或多条待优化路径，当该请求消息包括多条待优化路径时，请求消息中包括每条待优化路径的路径信息、该待优化路径对应的上层网络备用资源以及路径优化目标。
较佳地，路径优化请求消息还可以包括路径优化限制条件，要求携带路径优化后的性能参数等。
S502、上层网络控制设备接收下层网络控制设备发送的路径优化结果，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息。
较佳地，当下层网络控制设备确定的下层网络优化路径使用上层网络备用资源时，上层网络控制设备接收下层网络控制设备发送的下层网络优化路径中使用上层网络备用资源的消息；若S501请求消息中存在多个上层网络备用资源，则当路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，下层网络控制设备除了向上层网络控制设备发送下层网络优化路径中使用上层网络备用资源的消息外，还需要发送使用了哪个上层网络备用资源；或者
当下层网络控制设备确定的下层网络优化路径不使用上层网络备用资源时，上层网络控制设备接收下层网络控制设备发送的下层网络优化路径中不使用上层网络备用资源的消息。
较佳地，若路径优化请求消息包括要求携带路径优化后的性能参数，则上层网络控制设备接收下层网络控制设备发送的路径优化结果还携带有路径优化后的性能参数。
S503、上层网络控制设备根据路径优化结果，确定上层网络优化路径。
较佳地，在S502中当路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，上层网络控制设备利用使用的上层网络备用资源信息，构建上层网络路径，并将该上层网络路径确定为上层网络优化路径；或者
在S502中当路径优化结果为下层网络优化路径中不使用上层网络备用资源的消息时，上层网络控制设备将待优化路径中上层网络路径确定为上层网 络优化路径。
较佳地，在S502中当路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，在S503中上层网络控制设备确定上层网络优化路径之后，该方法还包括：
上层网络控制设备将待优化路径中上层网络路径切换到使用上层网络备用资源时对应的上层网络优化路径。
通过实施例四，上层网络控制设备向下层网络控制设备发送路径优化请求消息(包括待优化路径、上层网络备用资源以及路径优化目标)，进而下层网络控制设备实现跨多个网络的路径中下层网络路径的优化；上层网络控制设备根据下层网络控制设备发送的路径优化结果，该路径优化结果携带有下层网络优化路径中使用上层网络备用资源信息，确定上层网络优化路径，使得上层网络控制设备实现了跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本实施中在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。
下面结合具体实例详细说明本发明实施例提供了一种网络路径优化方法。
实施例五
在图6所示的客户/服务关系的网络架构中，上层网络和下层网络分别有一个集中式的控制设备，即分别为上层网络控制设备和下层网络控制设备；上层网络存在两个区域，分别为上层网络1和上层网络2；跨上层网络和下层网络的路径1包含的资源有上层网络的节点A、B、C、D和下层网络的节点1、2、3、4，节点A与节点1构成层间链路，可表示为A-1，同理，层间链路还包括B-3和C-4；图6中下层网络节点1和节点2之间的5ms(毫秒)表示节点1到节点2的时延。
以图6所示的客户/服务关系的网络架构为例，在通过本发明实施例提供的一种网络路径优化方法进行路径优化的过程中，上层网络控制设备与下层 网络控制设备之间的交互过程如下：
S601、上层网络控制设备向下层网络控制设备发送路径优化请求消息，该请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，路径信息包括路径上的资源及资源顺序；
结合图6，待优化路径为路径1，路径1的路径信息包括上层网络路径信息A-…-B-D，以及下层网络路径信息1-2-3，上层网络备用资源为上层网络中节点C可以代替节点B，路径优化目标为降低路径时延。
S602、下层网络控制设备接收上层网络控制设备发送的路径优化请求消息后，根据请求消息确定下层网络优化路径；
结合图6，具体操作如下：
下层网络控制设备根据路径1确定承载路径1的下层网络路径1-2-3；
下层网络控制设备确定上层网络备用资源节点C关联的下层网络资源节点4，C-4是层间链路关系。不使用上层网络备用资源节点C时，下层网络路径1-2-3的可替换路径为1-4-3，此路径的时延为10毫秒；使用上层网络备用资源节点C时，下层网络路径1-2-3的可替换路径为1-4，此路径的时延为5毫秒；
为满足降低路径时延的路径优化目标，下层网络控制设备将使用上层网络备用资源节点C时对应的下层网络路径1-4作为下层网络优化路径。
S603、下层网络控制设备将下层网络路径切换到使用上层网络备用资源时对应的下层网络优化路径；
结合图6，具体操作如下：下层网络控制设备将下层网络路径1-2-3切换到使用上层网络备用资源节点C时对应的下层网络优化路径1-4。
S604、下层网络控制设备将下层网络优化路径中使用上层网络备用资源的消息发送给上层网络控制设备；
结合图6，具体操作如下：下层网络控制设备将下层网络优化路径中使用上层网络备用资源节点C的的消息发送给上层网络控制设备。
S605、上层网络控制设备接收到下层网络优化路径中使用上层网络备用资源的消息后，根据该路径优化结果，确定上层网络优化路径；
结合图6，具体操作如下：
上层网络控制设备根据路径优化结果获知下层网络控制设备确定的下层网络优化路径使用了上层网络备用资源节点C，上层网络控制设备利用上层网络备用资源节点C，构建上层网络路径A-…-C-D，并将该上层网络路径确定为上层网络优化路径。
S606、上层网络控制设备将上层网络路径切换到使用上层网络备用资源时对应的上层网络优化路径；
结合图6，具体操作如下：
上层网络控制设备将承载路径1的上层网络路径A-…-B-D切换到上层网络优化路径A-…-C-D。
通过实施例六的方法，图6中路径1的优化路径为A-1-4-C-D，该优化路径由上层网络优化路径A-…-C-D和下层网络优化路径1-4共同组成。
通过实施例五，通过上层网络控制设备与下层网络控制设备的交互过程，分别实现了下层网络控制设备对跨多个网络的路径中下层网络路径的优化，以及上层网络控制设备对跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本实施中在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。
实施例六
如图7所示的客户/服务关系的网络架构中，例如上层网络为因特网协议(Internet Protocol，IP)网络，下层网络为光网络，上层网络和下层网络分别有一个集中式的控制设备，即分别为上层网络PCE和下层网络PCE，节点R1至R5为上层网络资源，L1至L5为上层网络资源，签交换路径LSP1的路径信息为R3-L2-L1-L4-R4-R5，签交换路径LSP2的路径信息为R2-L1-L5-L4-R4-R5。
此实施例中上层网络PCE和下层网络PCE分别充当上层网络控制设备和下层网络控制设备。上层网络PCE和下层网络PCE为已获取标签交换路径 LSP授权的stateful PCE，或者是具有触发(Initiation)能力的PCE，即上层网络PCE和下层网络PCE不仅能够获取其所在网络内的业务路径信息，而且具有主动修改其所在网络的路径参数的能力，例如能够修改其所在网络的路径所经过的节点序列。
与实施例五不同的是，本实施例中待优化路径有多条，且路径优化请求消息中包括路径优化限制条件。以图7所示的客户/服务关系的网络架构为例，在通过本发明实施例提供的一种网络路径优化方法进行路径优化的过程中，上层网络PCE与下层网络PCE之间的交互过程如下：
S701、上层网络PCE向下层网络PCE发送路径优化请求消息，该请求消息包括：1)待优化路径LSP1的路径信息和LSP2的路径信息；2)上层网络备用资源为LSP1的备用出口资源节点R1，即节点R1可以代替节点R5；3)路径优化目标为降低路径节点跳数；4)路径优化限制条件为无损调整。
需要说明的是，本实施例中LSP2没有上层网络备用资源，在实际操作中需要针对每条待优化路径的上层网络备用资源分别进行说明。
S702、下层网络PCE接收到上层网络PCE发送的路径优化请求消息后，根据请求消息分别确定LSP1和LSP2的下层网络优化路径；结合图7，具体操作如下：
确定LSP1的下层网络优化路径：下层网络PCE确定上层网络备用资源节点R1关联的下层网络资源节点L3，使用上层网络备用资源节点R1时，下层网络路径L2-L3-L4的可替换路径为L2-L3；为满足降低路径节点跳数的路径优化目标，下层网络PCE将使用上层网络备用资源节点R1时对应的下层网络路径L2-L3作为下层网络优化路径。
确定LSP2的下层网络优化路径：为满足降低路径节点跳数的路径优化目标，下层网络PCE可将原下层网络路径L1-L5-L4替换为L1-L4，因此下层网络PCE将下层网络路径L1-L4作为下层网络优化路径。
S703、下层网络PCE将LSP1的下层网络优化路径使用上层网络备用资源节点R1的消息发送给上层网络PCE；
S704、上层网络PCE接收到LSP1的下层网络优化路径使用上层网络备用资源节点R1的消息后，根据路径优化结果，分别确定LSP1的上层网络优化路径为R3-…-R1，LSP2的上层网络优化路径仍然为R2-…-R4-R5；
S705、考虑到无损调整的限制条件，上层网络PCE和下层网络PCE进行针对LSP1和LSP2的网络路径切换；具体操作如下：
针对LSP1的网络路径切换：下层网络PCE建立下层网络路径L2-L3＝》上层网络PCE建立上层网络路径R3-…-R1，并释放原上层网络路径R3-…-R4-R5＝》下层网络PCE释放原下层网络路径L2-L3-L4。
针对LSP2的网络路径切换：下层网络PCE建立下层网络路径L1-L4＝》通知上层网络PCE进行上层网络路径切换，上层网络PCE确认上层网络路径无需切换＝》下层网络PCE释放原下层网络路径L1-L5-L4。
需要说明的是，在S705中，由于本实施例中上层网络PCE和下层网络PCE具备触发建立网络路径或者修改网络路径的能力，因此下层网络路径的建立通过下层网络PCE自己完成，其他步骤通过下层网络PCE与上层网络PCE的交互来完成。其中，网络路径的建立使用路径更新消息(Path Computation Update，PCUpd)或者路径触发建立消息(Path Computation Initiate，PCInitiate)；下层网络PCE与上层网络PCE的交互使用路径计算回复消息(Path Computation Reply，PCRep)。
以图8所示的客户/服务关系的网络架构为例，与图7所示的客户/服务关系的网络架构不同的是，图8中下层网络PCE不具备触发建立网络路径或者修改网络路径的能力，上层网络PCE具备触发建立网络路径或者修改网络路径的能力，则下层网络路径的建立与释放通过下层网络PCE与下层网络控制器交互完成，下层网络控制器具备触发建立网络路径或者修改网络路径的能力，例如进行建立下层网络路径L2-L3和释放原下层网络路径L2-L3-L4的操作，此操作可以根据PCE协议(PCEP)或者是OF协议完成，本发明不做具体限定。下层网络控制器操作完成后，需要向下层网络PCE反馈操作结果。通知上层网络PCE进行上层网络路径切换的操作由下层网络PCE执行。
通过实施例六，通过上层网络控制设备与下层网络控制设备的交互过程，实现了对多条待优化路径的优化，即分别实现了下层网络控制设备对跨多个网络的路径中下层网络路径的优化，以及上层网络控制设备对跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本实施中在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。
实施例七
如图9所示的客户/服务关系的网络架构中，上层网络有一个集中式的控制设备，即上层网络控制器，下层网络存在多个区域，每个区域存在一个区域控制器，分别为下层网络控制器1、下层网络控制器2和下层网络控制器3，本实施例中充当下层网络控制设备的是待优化路径中下层网络入口资源所属区域的区域控制设备，即图9中下层网络入口资源节点1所属区域的下层网络控制器1。
下层网络控制器1接收到上层网络控制设备给其发送的路径优化请求消息后，下层网络控制器1确定下游控制器序列。其中，下层网络控制器1可以通过下层控制器1、2、3的父控制器或者其它集中控制器(例如，网管等)确定下游控制器序列。若当前控制器存在多个相邻的下游控制器，则当前控制器相邻的下游控制器通过待优化路径和备用资源等综合信息来决定。例如：如果下层网络控制设备是层次PCE的结构，即下层网络存在多个区域，每个区域有一个子PCE，整个下层网络有一个父PCE，那么可以通过子PCE1(下层网络控制器1)携带备用资源信息咨询父PCE的方式，来确定下游控制器序列。
如图9所示，当充当本发明下层网络控制设备的是下层网络控制器1时，如果与上层网络备用资源关联的下层网络节点资源所属区域的控制设备为下层网络控制器1，下层网络控制器1向下游的下层网络控制器2传递路径优化请求消息时可以不包括上层备用资源信息；如果与上层网络备用资源关联的下层网络节点资源所属区域的控制设备为下层网络控制器2或下层网络控制器 3，下层网络控制器1向下游的下层网络控制器2传递路径优化请求消息时必须包括上层备用资源信息。携带有上层备用资源信息的路径优化请求消息通过下层网络控制器序列最终传递到上层网络备用资源关联的下层网络节点资源所属区域的下层网络控制器。
以下层网络存在多个区域控制器PCE为例，每个区域控制器PCE在为待优化路径计算可替代的优化路径时，下层网络控制器序列上最后一个区域控制器需要将不使用上层网络备用资源时对应的下层网络路径以及使用上层网络备用资源时对应的下层网络路径与待优化路径进行关联，以使得下层网络控制设别(即与上层网络入口资源关联的下层网络资源所属区域的下层网络控制设备，图9中的下层网络控制器1)收到关联后的待优化路径后，能够识别出该待优化路径关联的下层网络备用路径，进而选择该待优化路径的下层网络优化路径。
通过实施例七，针对上层网络有一个集中式的控制设备，因而下层网络存在多个区域控制设备的客户/服务关系的网络架构，通过本发明实施例的一种网络路径优化方法，可以实现跨多个网络路径的优化。相对于现有的跨多个网络的路径优化方案，本实施中在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。
实施例八
如图10所示，在下层网络侧，本发明实施例提供了一种网络路径优化装置，该装置包括：
收发器101，用于接收上层网络控制设备发送的路径优化请求消息，包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，路径信息包括路径上的资源及资源顺序；
存储器102，用于存储收发器101接收的上层网络控制设备发送的路径优化请求消息；
处理器103，用于根据存储器102存储的请求消息确定下层网络优化路径；
收发器101，还用于将路径优化结果发送给上层网络控制设备，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息，下层网络优化路径是处理器103确定的。
较佳地，处理器103具体用于：
确定使用上层网络备用资源时对应的下层网络路径，以及不使用上层网络备用资源时对应的下层网络路径；
比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径。
较佳地，处理器103在确定使用上层网络备用资源时对应的下层网络路径时，具体用于：
确定上层网络备用资源关联的下层网络资源；
构建使用上层网络备用资源关联的下层网络资源时对应的下层网络路径。
较佳地，请求消息还包括路径优化限制条件；
处理器103在比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径时，具体用于：
比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标以及路径优化限制条件的下层网络路径作为下层网络优化路径。
较佳地，收发器101在将路径优化结果发送给上层网络控制设备时，具体用于：
当处理器103确定的下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，收发器101将下层网络优化路径中使用上层网络备用资源的消息发送给上层网络控制设备；或者
当处理器103确定的下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，收发器101将下层网络优化路径中不使用上层网络备用资源的消息发送给上层网络控制设备。
较佳地，处理器103还用于：
在根据请求消息确定下层网络优化路径之后，将待优化路径中下层网络路径切换到确定的下层网络优化路径。
较佳地，当收发器101接收的请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。
本发明实施例八中的收发器、存储器以及处理器，通过利用上层网络控制设备向其发送的路径优化请求消息(包括待优化路径的路径信息、上层网络备用资源以及路径优化目标)，确定下层网络优化路径，实现了跨多个网络的路径中下层网络路径的优化；通过将携带有下层网络优化路径中使用上层网络备用资源信息的路径优化结果发送给上层网络控制设备，进而上层网络控制设备实现跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本实施中在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。
实施例九
如图11所示，在上层网络侧，本发明实施例提供了一种网络路径优化装置，该装置包括：
收发器111，用于向下层网络控制设备发送路径优化请求消息，请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，路径信息包括路径上的资源及资源顺序；
收发器111，还用于接收下层网络控制设备发送的路径优化结果，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息；
存储器112，用于存储路径优化请求消息，以及收发器111接收的下层网络控制设备发送的路径优化结果；
处理器113，用于根据存储器112存储的路径优化结果，确定上层网络优化路径。
较佳地，收发器111发送的请求消息还包括路径优化限制条件。
较佳地，收发器111在接收下层网络控制设备发送的路径优化结果时，具体用于：
当下层网络控制设备确定的下层网络优化路径使用上层网络备用资源时，接收下层网络控制设备发送的下层网络优化路径中使用上层网络备用资源的消息；或者
当下层网络控制设备确定的下层网络优化路径不使用上层网络备用资源时，接收下层网络控制设备发送的下层网络优化路径中不使用上层网络备用资源的消息。
较佳地，处理器113具体用于：
当路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，利用使用的上层网络备用资源，构建上层网络路径，并将上层网络路径确定为上层网络优化路径；或者
当路径优化结果为下层网络优化路径中不使用上层网络备用资源的消息时，将待优化路径中上层网络路径确定为上层网络优化路径。
较佳地，处理器113还用于：
在根据路径优化结果确定上层网络优化路径之后，将待优化路径中上层网络路径切换到确定的上层网络优化路径。
较佳地，当收发器111发送的请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标
本发明实施例九中的收发器、存储器以及处理器，通过向下层网络控制设备发送路径优化请求消息(包括待优化路径、上层网络备用资源以及路径 优化目标)，进而下层网络控制设备实现跨多个网络的路径中下层网络路径的优化；通过根据下层网络控制设备发送的路径优化结果，该路径优化结果携带有下层网络优化路径中使用上层网络备用资源信息，确定上层网络优化路径，实现了跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本实施中在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。
本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图 一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (41)

  1. 一种网络路径优化装置，其特征在于，该装置包括：
    消息接收单元，用于接收上层网络控制设备发送的路径优化请求消息，包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，所述路径信息包括路径上的资源及资源顺序；
    路径优化单元，用于根据所述消息接收单元接收的所述请求消息确定下层网络优化路径；
    消息发送单元，用于将路径优化结果发送给所述上层网络控制设备，所述路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息。
  2. 如权利要求1所述的装置，其特征在于，所述路径优化单元具体用于：
    确定使用上层网络备用资源时对应的下层网络路径，以及不使用上层网络备用资源时对应的下层网络路径；
    比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径。
  3. 如权利要求2所述的装置，其特征在于，所述路径优化单元在确定使用上层网络备用资源时对应的下层网络路径时，具体用于：
    确定上层网络备用资源关联的下层网络资源；
    构建使用上层网络备用资源关联的下层网络资源时对应的下层网络路径。
  4. 如权利要求2所述的装置，其特征在于，所述请求消息还包括路径优化限制条件；
    所述路径优化单元在比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径时，具体用于：
    比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标以及路径优化限制条件的下层网络路径作为下层网络优化路径。
  5. 如权利要求2所述的装置，其特征在于，所述消息发送单元具体用于：
    当所述路径优化单元确定的下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，所述消息发送单元将下层网络优化路径中使用上层网络备用资源的消息发送给所述上层网络控制设备；或者
    当所述路径优化单元确定的下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，所述消息发送单元将下层网络优化路径中不使用上层网络备用资源的消息发送给所述上层网络控制设备。
  6. 如权利要求2所述的装置，其特征在于，该装置还包括：
    路径切换单元，用于在所述路径优化单元根据所述请求消息确定下层网络优化路径之后，将待优化路径中下层网络路径切换到所述路径优化单元确定的下层网络优化路径。
  7. 如权利要求1所述的装置，其特征在于，当所述消息接收单元接收的请求消息包括多条待优化路径时，所述请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。
  8. 一种网络路径优化装置，其特征在于，该装置包括：
    消息发送单元，用于向下层网络控制设备发送路径优化请求消息，所述请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，所述路径信息包括路径上的资源及资源顺序；
    消息接收单元，用于接收所述下层网络控制设备发送的路径优化结果，所述路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息；
    路径优化单元，用于根据所述消息接收单元接收的路径优化结果，确定上层网络优化路径。
  9. 如权利要求8所述的装置，其特征在于，所述消息发送单元发送的请 求消息还包括路径优化限制条件。
  10. 如权利要求8所述的装置，其特征在于，所述消息接收单元具体用于：
    当所述下层网络控制设备确定的下层网络优化路径使用上层网络备用资源时，接收所述下层网络控制设备发送的下层网络优化路径中使用上层网络备用资源的消息；或者
    当所述下层网络控制设备确定的下层网络优化路径不使用上层网络备用资源时，接收所述下层网络控制设备发送的下层网络优化路径中不使用上层网络备用资源的消息。
  11. 如权利要求8所述的装置，其特征在于，所述路径优化单元具体用于：
    当所述路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，利用使用的上层网络备用资源，构建上层网络路径，并将所述上层网络路径确定为上层网络优化路径；或者
    当所述路径优化结果为下层网络优化路径中不使用上层网络备用资源的消息时，将待优化路径中上层网络路径确定为上层网络优化路径。
  12. 如权利要求11所述的装置，其特征在于，该装置还包括：
    路径切换单元，用于将待优化路径中上层网络路径切换到所述路径优化单元确定的上层网络优化路径。
  13. 如权利要求8所述的装置，其特征在于，当所述消息发送单元发送的请求消息包括多条待优化路径时，所述请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。
  14. 一种网络路径优化方法，其特征在于，该方法包括：
    下层网络控制设备接收上层网络控制设备发送的路径优化请求消息，包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，所述路径信息包括路径上的资源及资源顺序；
    所述下层网络控制设备根据所述请求消息确定下层网络优化路径；
    所述下层网络控制设备将路径优化结果发送给所述上层网络控制设备，所述路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息。
  15. 如权利要求14所述的方法，其特征在于，所述下层网络控制设备根据所述请求消息确定下层网络优化路径，包括：
    所述下层网络控制设备确定使用上层网络备用资源时对应的下层网络路径，以及不使用上层网络备用资源时对应的下层网络路径；
    所述下层网络控制设备比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径。
  16. 如权利要求15所述的方法，其特征在于，所述下层网络控制设备确定使用上层网络备用资源时对应的下层网络路径，包括：
    所述下层网络控制设备确定上层网络备用资源关联的下层网络资源；
    所述下层网络控制设备构建使用上层网络备用资源关联的下层网络资源时对应的下层网络路径。
  17. 如权利要求15所述的方法，其特征在于，所述请求消息还包括路径优化限制条件；
    所述下层网络控制设备比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径，包括：
    所述下层网络控制设备比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标以及路径优化限制条件的下层网络路径作为下层网络优化路径。
  18. 如权利要求15所述的方法，其特征在于，所述下层网络控制设备将路径优化结果发送给所述上层网络控制设备，包括：
    当所述下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，所述下层网络控制设备将下层网络优化路径中使用上层网络备用资源 的消息发送给所述上层网络控制设备；或者
    当所述下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，所述下层网络控制设备将下层网络优化路径中不使用上层网络备用资源的消息发送给所述上层网络控制设备。
  19. 如权利要求15所述的方法，其特征在于，在所述下层网络控制设备根据所述请求消息确定下层网络优化路径之后，该方法还包括：
    当所述下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，所述下层网络控制设备将待优化路径中下层网络路径切换到使用上层网络备用资源时对应的下层网络优化路径；或者，
    当所述下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，所述下层网络控制设备将待优化路径中下层网络路径切换到不使用上层网络备用资源时对应的下层网络优化路径。
  20. 如权利要求14至19任一权项所述的方法，其特征在于，当下层网络存在多个区域，每个区域存在一个区域控制设备时，所述下层网络控制设备为待优化路径中下层网络入口资源所属区域的区域控制设备。
  21. 如权利要求14所述的方法，其特征在于，当所述请求消息包括多条待优化路径时，所述请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。
  22. 一种网络路径优化方法，其特征在于，该方法包括：
    上层网络控制设备向下层网络控制设备发送路径优化请求消息，所述请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，所述路径信息包括路径上的资源及资源顺序；
    所述上层网络控制设备接收所述下层网络控制设备发送的路径优化结果，所述路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息；
    所述上层网络控制设备根据所述路径优化结果，确定上层网络优化路径。
  23. 如权利要求22所述的方法，其特征在于，所述请求消息还包括路径 优化限制条件。
  24. 如权利要求22所述的方法，其特征在于，所述上层网络控制设备接收所述下层网络控制设备发送的路径优化结果，包括：
    当所述下层网络控制设备确定的下层网络优化路径使用上层网络备用资源时，所述上层网络控制设备接收所述下层网络控制设备发送的下层网络优化路径中使用上层网络备用资源的消息；或者
    当所述下层网络控制设备确定的下层网络优化路径不使用上层网络备用资源时，所述上层网络控制设备接收所述下层网络控制设备发送的下层网络优化路径中不使用上层网络备用资源的消息。
  25. 如权利要求22所述的方法，其特征在于，所述上层网络控制设备根据所述路径优化结果，确定上层网络优化路径，包括：
    当所述路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，所述上层网络控制设备利用使用的上层网络备用资源，构建上层网络路径，并将所述上层网络路径确定为上层网络优化路径；或者
    当所述路径优化结果为下层网络优化路径中不使用上层网络备用资源的消息时，所述上层网络控制设备将待优化路径中上层网络路径确定为上层网络优化路径。
  26. 如权利要求25所述的方法，其特征在于，所述上层网络控制设备利用使用的上层网络备用资源，构建上层网络路径，并将所述上层网络路径确定为上层网络优化路径之后，该方法还包括：
    所述上层网络控制设备将待优化路径中上层网络路径切换到使用上层网络备用资源时对应的上层网络优化路径。
  27. 如权利要求22至26任一权项所述的方法，其特征在于，当下层网络存在多个区域，每个区域存在一个区域控制设备时，所述下层网络控制设备为待优化路径中下层网络入口资源所属区域的区域控制设备。
  28. 如权利要求22所述的方法，其特征在于，当所述请求消息包括多条待优化路径时，所述请求消息包括每条待优化路径的路径信息、待优化路径 对应的上层网络备用资源以及路径优化目标。
  29. 一种网络路径优化装置，其特征在于，该装置包括：
    收发器，用于接收上层网络控制设备发送的路径优化请求消息，包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，所述路径信息包括路径上的资源及资源顺序；
    存储器，用于存储所述收发器接收的上层网络控制设备发送的路径优化请求消息；
    处理器，用于根据所述存储器存储的所述请求消息确定下层网络优化路径；
    所述收发器，还用于将路径优化结果发送给所述上层网络控制设备，所述路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息，所述下层网络优化路径是所述处理器确定的。
  30. 如权利要求29所述的装置，其特征在于，所述处理器具体用于：
    确定使用上层网络备用资源时对应的下层网络路径，以及不使用上层网络备用资源时对应的下层网络路径；
    比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径。
  31. 如权利要求30所述的装置，其特征在于，所述处理器在确定使用上层网络备用资源时对应的下层网络路径时，具体用于：
    确定上层网络备用资源关联的下层网络资源；
    构建使用上层网络备用资源关联的下层网络资源时对应的下层网络路径。
  32. 如权利要求30所述的装置，其特征在于，所述请求消息还包括路径优化限制条件；
    所述处理器在比较使用上层网络备用资源时对应的下层网络路径与不使 用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径时，具体用于：
    比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标以及路径优化限制条件的下层网络路径作为下层网络优化路径。
  33. 如权利要求30所述的装置，其特征在于，所述收发器在将路径优化结果发送给所述上层网络控制设备时，具体用于：
    当所述处理器确定的下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，所述收发器将下层网络优化路径中使用上层网络备用资源的消息发送给所述上层网络控制设备；或者
    当所述处理器确定的下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，所述收发器将下层网络优化路径中不使用上层网络备用资源的消息发送给所述上层网络控制设备。
  34. 如权利要求30所述的装置，其特征在于，所述处理器还用于：
    在根据所述请求消息确定下层网络优化路径之后，将待优化路径中下层网络路径切换到确定的下层网络优化路径。
  35. 如权利要求29所述的装置，其特征在于，当所述收发器接收的请求消息包括多条待优化路径时，所述请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。
  36. 一种网络路径优化装置，其特征在于，该装置包括：
    收发器，用于向下层网络控制设备发送路径优化请求消息，所述请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，所述路径信息包括路径上的资源及资源顺序；
    所述收发器，还用于接收所述下层网络控制设备发送的路径优化结果，所述路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息；
    存储器，用于存储所述路径优化请求消息，以及所述收发器接收的所述 下层网络控制设备发送的路径优化结果；
    处理器，用于根据所述存储器存储的路径优化结果，确定上层网络优化路径。
  37. 如权利要求36所述的装置，其特征在于，所述收发器发送的请求消息还包括路径优化限制条件。
  38. 如权利要求36所述的装置，其特征在于，所述收发器在接收所述下层网络控制设备发送的路径优化结果时，具体用于：
    当所述下层网络控制设备确定的下层网络优化路径使用上层网络备用资源时，接收所述下层网络控制设备发送的下层网络优化路径中使用上层网络备用资源的消息；或者
    当所述下层网络控制设备确定的下层网络优化路径不使用上层网络备用资源时，接收所述下层网络控制设备发送的下层网络优化路径中不使用上层网络备用资源的消息。
  39. 如权利要求36所述的装置，其特征在于，所述处理器具体用于：
    当所述路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，利用使用的上层网络备用资源，构建上层网络路径，并将所述上层网络路径确定为上层网络优化路径；或者
    当所述路径优化结果为下层网络优化路径中不使用上层网络备用资源的消息时，将待优化路径中上层网络路径确定为上层网络优化路径。
  40. 如权利要求39所述的装置，其特征在于，所述处理器还用于：
    在根据所述路径优化结果确定上层网络优化路径之后，将待优化路径中上层网络路径切换到确定的上层网络优化路径。
  41. 如权利要求36所述的装置，其特征在于，当所述收发器发送的请求消息包括多条待优化路径时，所述请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。
PCT/CN2014/090100 2014-10-31 2014-10-31 一种网络路径优化装置及方法 WO2016065635A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/CN2014/090100 WO2016065635A1 (zh) 2014-10-31 2014-10-31 一种网络路径优化装置及方法
CN201480078606.5A CN106464578B (zh) 2014-10-31 2014-10-31 一种网络路径优化装置及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/090100 WO2016065635A1 (zh) 2014-10-31 2014-10-31 一种网络路径优化装置及方法

Publications (1)

Publication Number Publication Date
WO2016065635A1 true WO2016065635A1 (zh) 2016-05-06

Family

ID=55856447

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/090100 WO2016065635A1 (zh) 2014-10-31 2014-10-31 一种网络路径优化装置及方法

Country Status (2)

Country Link
CN (1) CN106464578B (zh)
WO (1) WO2016065635A1 (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101677294A (zh) * 2008-09-19 2010-03-24 华为技术有限公司 多层网络资源优化方法、***及直达光路服务器
CN103918307A (zh) * 2011-11-03 2014-07-09 高通股份有限公司 基于递送路径变化的分组排序
CN104041126A (zh) * 2011-07-25 2014-09-10 华为技术有限公司 通过网络部件的功耗状态绿化网络

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101343596B1 (ko) * 2008-12-19 2013-12-20 한국전자통신연구원 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치
CN101969581B (zh) * 2009-07-28 2013-12-04 华为技术有限公司 多层网络的流量切换方法、装置和***
CN102238144A (zh) * 2010-04-30 2011-11-09 电子科技大学 多层网络中实现层间资源共享的方法、装置及***

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101677294A (zh) * 2008-09-19 2010-03-24 华为技术有限公司 多层网络资源优化方法、***及直达光路服务器
CN104041126A (zh) * 2011-07-25 2014-09-10 华为技术有限公司 通过网络部件的功耗状态绿化网络
CN103918307A (zh) * 2011-11-03 2014-07-09 高通股份有限公司 基于递送路径变化的分组排序

Also Published As

Publication number Publication date
CN106464578B (zh) 2019-06-21
CN106464578A (zh) 2017-02-22

Similar Documents

Publication Publication Date Title
EP3459214B1 (en) Method and apparatus for segment routing and rsvp-te routing in transport sdn networks
US10250459B2 (en) Bandwidth on-demand services in multiple layer networks
EP2862323B1 (en) Distributed stateful path computation element overlay architecture
US7903554B1 (en) Leaking component link traffic engineering information
WO2018223617A1 (zh) 一种多域控制器的跨域路径计算方法
US20080144641A1 (en) Method and Device for Creating a Tunnel in a Label-Switched Telecommunication Network
WO2007143904A1 (fr) Procédé et système de calcul de routes vers des domaines multiples
US20110280129A1 (en) System of Path Computation Element Protocol Support for Large-Scale Concurrent Path Computation
CN110099002B (zh) 一种路径计算方法及装置
US10666562B2 (en) Network path computation method, apparatus, and system
WO2008031337A1 (fr) Procédé de calcul de chemin en ingénierie de trafic, et système et élément de calcul de chemin
EP2063585A1 (en) Method and apparatus for computing a path in a network
Aslam et al. Interdomain path computation: Challenges and solutions for label switched networks
CN101350761B (zh) 实现路径建立、计算的方法、装置及***
Farrel et al. Unanswered questions in the path computation element architecture
CN108234355B (zh) 一种网络资源预留方法、pce及sdn网络***
WO2017063667A1 (en) Path computation in a multi-tenant network
EP3419228B1 (en) Service path establishment method, node device, and system
Zhang et al. Applicability of a Stateful Path Computation Element (PCE)
US8798050B1 (en) Re-optimization of loosely routed P2MP-TE sub-trees
WO2016065635A1 (zh) 一种网络路径优化装置及方法
WO2014166453A1 (zh) 路径计算单元、路径计算客户端、负荷分担方法及***
WO2015024582A1 (en) Methods and apparatus for establishing a connection in a telecommunications network
JP4806422B2 (ja) 冗長経路計算方法、冗長経路計算プログラムおよび経路計算装置
EP2066086A1 (en) Path computing element providing customized objective function

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: 14904890

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: 14904890

Country of ref document: EP

Kind code of ref document: A1