WO2016065635A1

WO2016065635A1 - Network path optimization apparatus and method

Info

Publication number: WO2016065635A1
Application number: PCT/CN2014/090100
Authority: WO
Inventors: 张弦; 董继雄
Original assignee: 华为技术有限公司
Priority date: 2014-10-31
Filing date: 2014-10-31
Publication date: 2016-05-06
Also published as: CN106464578A; CN106464578B

Abstract

The present invention provides a network path optimization apparatus and method, so as to optimize a path crossing multiple networks. The method comprises the following steps: a lower-level network control device receives a path optimization request message sent by a higher-level network control device, wherein the request message comprises path information of a path to be optimized, higher-level network standby resources and a path optimization objective (S401), and the path information comprises resources on the path and a resource sequence; the lower-level network control device determines a lower-level network optimization path according to the request message (S402); and the lower-level network control device sends a path optimization result to the higher-level network control device, wherein the path optimization result is a message that the higher-level network standby resources are used in the lower-level network optimization path or a message that the higher-level network standby resources are not used in the lower-level network optimization path (S403).

Description

一种网络路径优化装置及方法Network path optimization device and method

技术领域Technical field

本发明涉及通信领域，尤其涉及一种网络路径优化装置及方法。The present invention relates to the field of communications, and in particular, to a network path optimization apparatus and method.

背景技术Background technique

在构成客户/服务关系的两个网络中，通常将提供服务业务的服务网络称为下层网络，将被提供服务业务的客户网络称为上层网络。由于上层网络与下层网络之间存在大量的业务往来，尤其是在网络迅速发展的今天，如何优化用于承载网络间业务往来的跨网络路径，以满足网络间业务量的急剧增加，实现网络性能的最优化，显得至关重要。In the two networks constituting the client/service relationship, the service network providing the service service is generally referred to as the lower layer network, and 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.

针对一条用于承载网络间业务往来的跨网络路径，当需要对该路径进行优化时，现有技术中通常采用如下方案：下层网络控制器根据待优化路径的路径信息与优化目标进行下层网络路径优化，并将路径优化结果发送给上层网络控制器，以便上层网络控制器对待优化路径进行上层网络路径优化。例如，在图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失败的优化结果发送给上层网络控制器。For a cross-network path for carrying traffic between networks, when the path needs to be optimized, the following solutions are generally adopted in the prior art: 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. For example, in the client/service relationship architecture shown in FIG. 1, 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. Similarly, 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. 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.

上述跨网络路径优化方案中是上层网络控制器与下层网络控制器分别对本层网络的路径进行优化，若采用一个集中式网络控制器统一对上层网络路径和下层网络路径进行优化，即上述跨网络路径优化方案中上层网络控制器的工作与下层网络控制器的工作由一个集中式网络控制器执行，由于不同网络其设备的不同，一个网络控制器很难得知上层网络与下层网络的全部路径信息，进而使得一个网络控制器同时控制两个网络进行网络路径优化的方案较难实现。In the above cross-network path optimization scheme, 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.

综上所述，现有技术中跨多个网络的路径优化方案，存在优化效果不佳，很容易导致路径优化失败，不能够实现网络性能最优化的问题。In summary, in the prior art, the path optimization scheme across multiple networks has poor optimization effects, which easily leads to path optimization failure and cannot achieve network performance optimization.

发明内容Summary of the invention

本发明实施例提供了一种网络路径优化装置及方法，以实现跨多个网络路径的优化。Embodiments of the present invention provide a network path optimization apparatus and method to implement optimization across multiple network paths.

第一方面，本发明实施例提供一种网络路径优化装置，包括：In a first aspect, 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 message sending unit 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 the upper layer network optimization path does not use the upper layer network backup resource message.

结合第一方面，在第一种可能的实现方式中，路径优化单元具体用于：In combination with the first aspect, in a first possible implementation, the path optimization unit is specifically configured to:

确定使用上层网络备用资源时对应的下层网络路径，以及不使用上层网络备用资源时对应的下层网络路径；Determining 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 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.

结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，路径优化单元在确定使用上层网络备用资源时对应的下层网络路径时，具体用于：With reference to the first possible implementation manner of the first aspect, in a second possible implementation manner of the first aspect, when 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:

确定上层网络备用资源关联的下层网络资源；Determining the underlying network resources associated with the upper layer network backup resources;

构建使用上层网络备用资源关联的下层网络资源时对应的下层网络路径。The lower-layer network path corresponding to the lower-layer network resource associated with the upper-layer network backup resource is constructed.

结合第一方面的第一种可能的实现方式，在第一方面的第三种可能的实现方式中，请求消息还包括路径优化限制条件；In conjunction with the first possible implementation of the first aspect, in a third possible implementation manner of the first aspect, 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:

比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标以及路径优化限制条件的下层网络路径作为下层网络优化路径。Comparing 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, 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.

结合第一方面的第一种可能的实现方式，在第一方面的第四种可能的实现方式中，消息发送单元具体用于：In conjunction with the first possible implementation of the first aspect, in a fourth possible implementation of the first aspect, the message sending unit is specifically configured to:

当路径优化单元确定的下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，消息发送单元将下层网络优化路径中使用上层网络备用资源的消息发送给上层网络控制设备；或者When the lower layer network optimization path determined by the path optimization unit is the corresponding lower layer network path when the upper layer network backup resource is used, the message sending unit sends a message using the upper layer network backup resource in the lower layer network optimization path to the upper layer network control device; or

当路径优化单元确定的下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，消息发送单元将下层网络优化路径中不使用上层网络备用资源的消息发送给上层网络控制设备。When the lower layer network optimization path determined by the path optimization unit is the corresponding lower layer network path when the upper layer network backup resource is not used, 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.

结合第一方面的第一种可能的实现方式，在第一方面的第五种可能的实现方式中，该装置还包括：In conjunction with the first possible implementation of the first aspect, in a fifth possible implementation of the first aspect, the apparatus further includes:

路径切换单元，用于在路径优化单元根据请求消息确定下层网络优化路径之后，将待优化路径中下层网络路径切换到路径优化单元确定的下层网络优化路径。 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.

结合第一方面，在第六种可能的实现方式中，当消息接收单元接收的请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。With reference to the first aspect, in a sixth possible implementation, when the request message received by the message receiving 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.

上述第一方面，通过利用上层网络控制设备向其发送的路径优化请求消息(包括待优化路径的路径信息、上层网络备用资源以及路径优化目标)，确定下层网络优化路径，实现了跨多个网络的路径中下层网络路径的优化；通过将携带有下层网络优化路径中使用上层网络备用资源信息的路径优化结果发送给上层网络控制设备，进而上层网络控制设备实现跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本发明第一方面在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。In the foregoing first aspect, 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. Compared with the existing path optimization scheme across multiple networks, 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.

第二方面，本发明实施例提供一种网络路径优化装置，包括：In a second aspect, 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.

结合第二方面，在第一种可能的实现方式中，消息发送单元发送的请求消息还包括路径优化限制条件。With reference to the second aspect, in a first possible implementation manner, the request message sent by the message sending unit further includes a path optimization constraint.

结合第二方面，在第二种可能的实现方式中，消息接收单元具体用于：With reference to the second aspect, in a second possible implementation manner, the message receiving unit is specifically configured to:

当下层网络控制设备确定的下层网络优化路径使用上层网络备用资源时，接收下层网络控制设备发送的下层网络优化路径中使用上层网络备用资源的消息；或者 When the lower layer network optimization path determined by the lower layer network control device uses the upper layer network backup resource, receiving a message that the upper layer network backup resource is used in the lower layer network optimization path sent by the lower layer network control device; or

当下层网络控制设备确定的下层网络优化路径不使用上层网络备用资源时，接收下层网络控制设备发送的下层网络优化路径中不使用上层网络备用资源的消息。When the lower layer network optimization path determined by the lower layer network control device does not use the upper layer network backup resource, 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.

结合第二方面，在第三种可能的实现方式中，路径优化单元具体用于：With reference to the second aspect, in a third possible implementation manner, the path optimization unit is specifically configured to:

当路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，利用使用的上层网络备用资源，构建上层网络路径，并将上层网络路径确定为上层网络优化路径；或者When 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; or

当路径优化结果为下层网络优化路径中不使用上层网络备用资源的消息时，将待优化路径中上层网络路径确定为上层网络优化路径。When the path optimization result is the message that the upper layer network backup resource is not used in the optimized path of the lower layer network, the upper layer network path in the path to be optimized is determined as the upper layer network optimization path.

结合第二方面的第三种可能的实现方式，在第二方面的第四种可能的实现方式中，该装置还包括：In conjunction with the third possible implementation of the second aspect, in a fourth possible implementation of the second aspect, 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.

结合第二方面，在第五种可能的实现方式中，当消息发送单元发送的请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。With reference to the second aspect, in a fifth possible implementation manner, when 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.

上述第二方面，通过向下层网络控制设备发送路径优化请求消息(包括待优化路径、上层网络备用资源以及路径优化目标)，进而下层网络控制设备实现跨多个网络的路径中下层网络路径的优化；通过根据下层网络控制设备发送的路径优化结果，该路径优化结果携带有下层网络优化路径中使用上层网络备用资源信息，确定上层网络优化路径，实现了跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本发明第二方面在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。In the foregoing second aspect, 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. 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 realizes the upper layer network path in the path across multiple networks. optimization. Compared with the existing path optimization scheme across multiple networks, 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.

第三方面，本发明实施例提供一种网络路径优化方法，包括：In a third aspect, 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.

结合第三方面，在第一种可能的实现方式中，下层网络控制设备根据请求消息确定下层网络优化路径，包括：With reference to the third aspect, in a first possible implementation, 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.

结合第三方面的第一种可能的实现方式，在第三方面的第二种可能的实现方式中，下层网络控制设备确定使用上层网络备用资源时对应的下层网络路径，包括：With reference to the first possible implementation manner of the third aspect, in a second possible implementation manner of the third aspect, 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.

结合第三方面的第一种可能的实现方式，在第三方面的第三种可能的实现方式中，请求消息还包括路径优化限制条件；With reference to the first possible implementation manner of the third aspect, in a third possible implementation manner of the third aspect, 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 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 satisfies the optimization target and the path optimization restriction condition as the lower layer Network optimization path.

结合第三方面的第一种可能的实现方式，在第三方面的第四种可能的实现方式中，下层网络控制设备将路径优化结果发送给上层网络控制设备，包括：With the first possible implementation of the third aspect, in a fourth possible implementation manner of the third aspect, the network control device sends the path optimization result to the upper layer network control device, including:

当下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，下层网络控制设备将下层网络优化路径中使用上层网络备用资源的消息发送给上层网络控制设备；或者When the lower layer network optimization path is the corresponding lower layer network path when the upper layer network backup resource is used, 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; or

当下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，下层网络控制设备将下层网络优化路径中不使用上层网络备用资源的消息发送给上层网络控制设备。When the lower layer network optimization path is the corresponding lower layer network path when the upper layer network backup resource is not used, 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.

结合第三方面的第一种可能的实现方式，在第三方面的第五种可能的实现方式中，在下层网络控制设备根据请求消息确定下层网络优化路径之后，该方法还包括：With reference to the first possible implementation manner of the third aspect, in a fifth possible implementation manner of the third aspect, after the lower layer network control device determines the lower layer network optimization path according to the request message, the method further includes:

当下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，下层网络控制设备将待优化路径中下层网络路径切换到使用上层网络备用资源时对应的下层网络优化路径；或者，When the lower layer network optimization path is the corresponding lower layer network 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 used; or

当下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，下层网络控制设备将待优化路径中下层网络路径切换到不使用上层网络备用资源时对应的下层网络优化路径。When the lower layer network optimization path is the corresponding lower layer network path when the upper layer network backup resource is not 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.

结合第三方面、及第三方面的第一种至第五种可能的实现方式中的任一可能的实现方式，在第三方面的第六种可能的实现方式中，当下层网络存在多个区域，每个区域存在一个区域控制设备时，下层网络控制设备为待优化路径中下层网络入口资源所属区域的区域控制设备。In conjunction with the third aspect, and any one of the first to fifth possible implementation manners of the third aspect, in a sixth possible implementation manner of the third aspect, 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.

结合第三方面，在第七种可能的实现方式中，当请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。With reference to the third aspect, in a seventh possible implementation manner, 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.

上述第三方面，通过下层网络控制设备利用上层网络控制设备向其发送的路径优化请求消息(包括待优化路径的路径信息、上层网络备用资源以及路径优化目标)，确定下层网络优化路径，实现了跨多个网络的路径中下层网络路径的优化；下层网络控制设备将携带有下层网络优化路径中使用上层网络备用资源信息的路径优化结果发送给上层网络控制设备，进而上层网络控制设备实现跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本发明第三方面在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。In the foregoing third aspect, the path optimization request message sent by the upper layer network control device by using the upper layer network control device (including the path information of the path to be optimized, the upper layer network backup resource, and Path optimization target), determining the underlying network optimization path, and realizing the optimization of the lower layer network path in the path across multiple networks; the lower layer network control device carries the path optimization result of using the upper layer network spare resource information in the lower layer network optimization path to The upper layer network control device, and then the upper layer network control device, optimizes the upper layer network path in the path across multiple networks. Compared with the existing path optimization scheme across multiple networks, 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.

第四方面，本发明实施例提供一种网络路径优化方法，包括：In a fourth aspect, 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.

结合第四方面，在第一种可能的实现方式中，请求消息还包括路径优化限制条件。In conjunction with the fourth aspect, in a first possible implementation, the request message further includes a path optimization constraint.

结合第四方面，在第二种可能的实现方式中，上层网络控制设备接收下层网络控制设备发送的路径优化结果，包括：With reference to the fourth aspect, in a second possible implementation, the upper layer network control device receives the path optimization result sent by the lower layer network control device, including:

当下层网络控制设备确定的下层网络优化路径使用上层网络备用资源时，上层网络控制设备接收下层网络控制设备发送的下层网络优化路径中使用上层网络备用资源的消息；或者When the lower layer network optimization path determined by the lower layer network control device uses the upper layer network backup resource, the upper layer network control device receives the message that the upper layer network backup resource is used in the lower layer network optimization path sent by the lower layer network control device; or

当下层网络控制设备确定的下层网络优化路径不使用上层网络备用资源时，上层网络控制设备接收下层网络控制设备发送的下层网络优化路径中不使用上层网络备用资源的消息。When the lower layer network optimization path determined by the lower layer network control device does not use the upper layer network backup resource, 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.

结合第四方面，在第三种可能的实现方式中，上层网络控制设备根据路径优化结果，确定上层网络优化路径，包括： With reference to the fourth aspect, in a third possible implementation manner, the upper layer network control device determines the upper layer network optimization path according to the path optimization result, including:

当路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，上层网络控制设备利用使用的上层网络备用资源，构建上层网络路径，并将上层网络路径确定为上层网络优化路径；或者When 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 control device constructs the upper layer network path by using the used upper layer network backup resource, and determines the upper layer network path as the upper layer network optimization path; or

当路径优化结果为下层网络优化路径中不使用上层网络备用资源的消息时上层网络控制设备将待优化路径中上层网络路径确定为上层网络优化路径。When the path optimization result is a message that the upper layer network backup resource is not used in the lower layer network optimization path, the upper layer network control device determines the upper layer network path in the path to be optimized as the upper layer network optimization path.

结合第四方面的第三种可能的实现方式，在第四方面的第四种可能的实现方式中，上层网络控制设备利用使用的上层网络备用资源，构建上层网络路径，并将上层网络路径确定为上层网络优化路径之后，该方法还包括：With reference to the third possible implementation manner of the fourth aspect, in a fourth possible implementation manner of the fourth aspect, 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.

结合第四方面、及第四方面的第一种至第四种可能的实现方式中的任一可能的实现方式，在第四方面的第五种可能的实现方式中，当下层网络存在多个区域，每个区域存在一个区域控制设备时，下层网络控制设备为待优化路径中下层网络入口资源所属区域的区域控制设备。In conjunction with the fourth aspect, and any one of the first to fourth possible implementation manners of the fourth aspect, in a fifth possible implementation manner of the fourth aspect, 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.

结合第四方面，在第六种可能的实现方式中，当请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。With reference to the fourth aspect, in a sixth possible implementation manner, 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.

上述第四方面，通过上层网络控制设备向下层网络控制设备发送路径优化请求消息(包括待优化路径、上层网络备用资源以及路径优化目标)，进而下层网络控制设备实现跨多个网络的路径中下层网络路径的优化；上层网络控制设备根据下层网络控制设备发送的路径优化结果，该路径优化结果携带有下层网络优化路径中使用上层网络备用资源信息，确定上层网络优化路径，使得上层网络控制设备实现了跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本发明第四方面在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。 In the foregoing fourth aspect, 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. Compared with the existing path optimization scheme across multiple networks, 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.

第五方面，本发明实施例提供一种网络路径优化装置，包括：In a fifth aspect, an embodiment of the present invention provides a network path optimization apparatus, including:

收发器，用于接收上层网络控制设备发送的路径优化请求消息，包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，路径信息包括路径上的资源及资源顺序；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.

结合第五方面，在第一种可能的实现方式中，处理器具体用于：In conjunction with the fifth aspect, in a first possible implementation, 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.

结合第五方面的第一种可能的实现方式，在第五方面的第二种可能的实现方式中，处理器在确定使用上层网络备用资源时对应的下层网络路径时，具体用于：With reference to the first possible implementation manner of the fifth aspect, in a second possible implementation manner of the fifth aspect, 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:

结合第五方面的第一种可能的实现方式，在第五方面的第三种可能的实现方式中，请求消息还包括路径优化限制条件；With reference to the first possible implementation manner of the fifth aspect, in a third possible implementation manner of the fifth aspect, 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:

结合第五方面的第一种可能的实现方式，在第五方面的第四种可能的实现方式中，收发器在将路径优化结果发送给上层网络控制设备时，具体用于：With reference to the first possible implementation manner of the fifth aspect, in a fourth possible implementation manner of the fifth aspect, the transceiver is specifically configured to: when the path optimization result is sent to the upper layer network control device:

当处理器确定的下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，收发器将下层网络优化路径中使用上层网络备用资源的消息发送给上层网络控制设备；或者When the lower layer network optimization path determined by the processor is the corresponding lower layer network path when the upper layer network backup resource is used, 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; or

当处理器确定的下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，收发器将下层网络优化路径中不使用上层网络备用资源的消息发送给上层网络控制设备。When the lower layer network optimization path determined by the processor is the corresponding lower layer network path when the upper layer network backup resource is not used, the transceiver 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.

结合第五方面的第一种可能的实现方式，在第五方面的第五种可能的实现方式中，处理器还用于：In conjunction with the first possible implementation of the fifth aspect, in a fifth possible implementation of the fifth aspect, the processor is further configured to:

在根据请求消息确定下层网络优化路径之后，将待优化路径中下层网络路径切换到确定的下层网络优化路径。After determining the lower layer network optimization path according to the request message, the lower layer network path in the path to be optimized is switched to the determined lower layer network optimization path.

结合第五方面，在第六种可能的实现方式中，当收发器接收的请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。With reference to the fifth aspect, in a sixth possible implementation manner, 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 transceiver, the memory, and the processor in the foregoing fifth aspect determine the lower layer network by using 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. Optimizing the path to optimize the path of the lower layer network in the path across multiple networks; sending the path optimization result using the information of the backup resource of the upper layer network in the optimized path carrying the lower layer network to the upper layer network control device, and then implementing the upper layer network control device Optimization of upper network paths in paths across multiple networks. Compared with the existing path optimization scheme across multiple networks, 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.

第六方面，本发明实施例提供一种网络路径优化装置，包括：In a sixth aspect, 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 processor is configured to determine an upper network optimization path according to the path optimization result stored in the memory.

结合第六方面，在第一种可能的实现方式中，收发器发送的请求消息还包括路径优化限制条件。With reference to the sixth aspect, in a first possible implementation manner, the request message sent by the transceiver further includes a path optimization restriction condition.

结合第六方面，在第二种可能的实现方式中，收发器在接收下层网络控制设备发送的路径优化结果时，具体用于：With reference to the sixth aspect, in a second possible implementation manner, when receiving the path optimization result sent by the lower layer network control device, the transceiver is specifically configured to:

当下层网络控制设备确定的下层网络优化路径使用上层网络备用资源时，接收下层网络控制设备发送的下层网络优化路径中使用上层网络备用资源的消息；或者When the lower layer network optimization path determined by the lower layer network control device uses the upper layer network backup resource, receiving a message that the upper layer network backup resource is used in the lower layer network optimization path sent by the lower layer network control device; or

结合第六方面，在第三种可能的实现方式中，处理器具体用于：In conjunction with the sixth aspect, in a third possible implementation, the processor is specifically configured to:

结合第六方面的第三种可能的实现方式，在第六方面的第四种可能的实现方式中，处理器还用于：In conjunction with the third possible implementation of the sixth aspect, the fourth possible implementation in the sixth aspect In the current mode, the processor is also used to:

在根据路径优化结果确定上层网络优化路径之后，将待优化路径中上层网络路径切换到确定的上层网络优化路径。After determining the upper layer network optimization path according to the path optimization result, the upper layer network path in the path to be optimized is switched to the determined upper layer network optimization path.

结合第六方面，在第五种可能的实现方式中，当收发器发送的请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。With reference to the sixth aspect, in a fifth possible implementation manner, 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. Compared with the existing path optimization scheme across multiple networks, 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.

附图说明DRAWINGS

图1为客户/服务关系网络架构示意图；Figure 1 is a schematic diagram of a client/service relationship network architecture;

图2为本发明实施例提供的一种网络路径优化装置结构示意图；2 is a schematic structural diagram of a network path optimization apparatus according to an embodiment of the present invention;

图3为本发明实施例提供的一种网络路径优化装置结构示意图；FIG. 3 is a schematic structural diagram of a network path optimization apparatus according to an embodiment of the present disclosure;

图4为本发明实施例提供的一种网络路径优化方法流程示意图；4 is a schematic flowchart of a network path optimization method according to an embodiment of the present invention;

图5为本发明实施例提供的一种网络路径优化方法流程示意图；FIG. 5 is a schematic flowchart of a network path optimization method according to an embodiment of the present disclosure;

图6为本发明实施例提供的一种客户/服务关系网络架构示意图；FIG. 6 is a schematic structural diagram of a client/service relationship network according to an embodiment of the present invention;

图7为本发明实施例提供的一种客户/服务关系网络架构示意图；FIG. 7 is a schematic structural diagram of a client/service relationship network according to an embodiment of the present invention;

图8为本发明实施例提供的一种客户/服务关系网络架构示意图；FIG. 8 is a schematic structural diagram of a client/service relationship network according to an embodiment of the present invention; FIG.

图9为本发明实施例提供的一种客户/服务关系网络架构示意图；FIG. 9 is a schematic structural diagram of a client/service relationship network according to an embodiment of the present invention;

图10为本发明实施例提供的一种网络路径优化装置结构示意图； FIG. 10 is a schematic structural diagram of a network path optimization apparatus according to an embodiment of the present invention;

图11为本发明实施例提供的一种网络路径优化装置结构示意图。FIG. 11 is a schematic structural diagram of a network path optimization apparatus according to an embodiment of the present invention.

具体实施方式detailed description

本发明实施例适用于构成客户/服务关系的网络架构。在构成客户/服务关系的网络架构中，通常将提供服务业务的服务网络称为下层网络，将被提供服务业务的客户网络称为上层网络；每个网络可能会有一个或多个分布式的控制设备。例如，在图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的延时时间。Embodiments of the present invention are applicable to a network architecture that constitutes a client/service relationship. In the network architecture constituting the customer/service relationship, the service network providing the service service is generally referred to as the lower layer network, and 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. For example, in the network architecture of the client/service relationship shown in FIG. 1, each network has a centralized control device, that is, an upper layer network controller and a lower layer network controller in FIG. 1; a path 1 for carrying services Between the upper layer network and the lower layer network, 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. 3, 4, node A and node 1 constitute an inter-layer link, which can be represented as A-1. Similarly, 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.

在现有协议中，支持对网络实行管理和控制的相关协议/协议族如下：In the existing agreements, the relevant protocols/protocol families that support the management and control of the network are as follows:

1、因特网工程任务组(Internet Engineering Task Force，IETF)定义了通用多协议标签交换(Generalized Multi-Protocol Label Switching，GMPLS)协议族，提供智能控制网络的能力。该协议族包含的协议有：1. The Internet Engineering Task Force (IETF) defines a generalized Multi-Protocol Label Switching (GMPLS) protocol suite to provide intelligent control of the network. The protocol family contains protocols that are:

路由协议：例如开放式最短路径优先协议(Open Shortest Path First，OSPF，)，该协议用于节点交互从而实现网络信息的全网发布，以及分布式的路径计算。Routing protocol: Open Shortest Path First (OSPF, for example), which is used for node interaction to implement network-wide network information distribution and distributed path computation.

信令协议：例如资源预留协议/带流量工程的资源预留协议(Resource ReserVation Protocol，Traffic Engineering，RSVP/RSVP-TE)，该协议用于分布式地实现路径建立，即逐跳地进行节点信息交互，以实现从源到宿的路径建立。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.

路径计算单元(Path Computation Element，PCE)协议：引入PCE实体的主要目的是实现复杂的路径计算，PCE通常能够获取网络的资源信息，包括拓扑信息、节点信息以及当前资源的使用情况等。PCE进行路径计算的主要流程是，PCE接收到路径计算客户端(Path Computation Client，PCC)发送的路径计算请求后，根据当前网络可用资源情况，通过路由算法计算满足需求的路径，并向PCC反馈满足需求的路径信息。IETF标准组织对PCE的功能进行了扩展，包括：Path Computation Element (PCE) protocol: Introducing PCE entities 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. The IETF standards organization has expanded the capabilities of PCE to include:

1)使PCE能够获取标签交换路径(Label Switched Path，LSP)信息，例如LSP所经过的链路资源信息，带宽大小信息等，这种类型的PCE被称为有状态PCE(stateful PCE)。1) Enable the PCE to obtain Label Switched Path (LSP) information, such as link resource information, bandwidth size information, etc. through which the LSP passes. This type of PCE is called a stateful PCE.

2)定义了标签交换路径授权(LSP Delegation)功能，即PCC将某一条LSP的修改权利授予给PCE后，Stateful PCE可以对这条LSP进行修改，例如修改这条LSP经过的节点序列，并通知对应的PCC做对应的LSP更新，如果是更改LSP经过的节点序列，则对应的PCC需要使用RSVP-TE协议重新建立这条LSP)。2) 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.

3)定义了PCE触发(Initiation)能力，即PCE能够触发首节点建立LSP的能力。与前两种PCE不同，PCE的建立路径需求是由PCE先知晓的，而非网络节点。3) Define the PCE Initiation capability, that is, the PCE can trigger the ability of the first node to establish an LSP. Unlike the first two PCEs, the PCE path requirements are known first by the PCE, not the network nodes.

根据现有协议可知，PCE具备获取LSP信息、LSP授权以及触发首节点建立LSP的能力，因此，本发明实施例中的上层网络控制设备和下层网络控制设备可以由PCE来实现。According to the existing protocol, 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.

2、开放流(Openflow，OF)协议：该协议是由开放组网基金会(Open Networking Foundation)开发的协议，该协议可以实现对网络的集中式控制，通过逐点下发控制命令来完成对一条路径的建立。2. 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.

实施例一 Embodiment 1

如图2所示，在下层网络侧，本发明实施例提供了一种网络路径优化装置，包括：As shown in FIG. 2, on the lower layer network side, an embodiment of the present invention provides a network path optimization apparatus, including:

消息接收单元21，用于接收上层网络控制设备发送的路径优化请求消息，包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，路径信息包括路径上的资源及资源顺序；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;

路径优化单元22，用于根据消息接收单元21接收请求消息确定下层网络优化路径；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;

消息发送单元23，用于将路径优化结果发送给上层网络控制设备，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息。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.

较佳地，路径优化单元22具体用于：Preferably, the path optimization unit 22 is specifically configured to:

较佳地，路径优化单元22在确定使用上层网络备用资源时对应的下层网络路径时，具体用于：Preferably, when 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:

较佳地，请求消息还包括路径优化限制条件；Preferably, the request message further includes a path optimization restriction condition;

路径优化单元22在比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径时，具体用于：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:

较佳地，消息发送单元23具体用于：Preferably, the message sending unit 23 is specifically configured to:

当路径优化单元22确定的下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，消息发送单元23将下层网络优化路径中使用上层网络备用资源的消息发送上层网络控制设备；或者When the lower layer network optimization path determined by the path optimization unit 22 is the corresponding lower layer network path when the upper layer network backup resource is used, the message sending unit 23 uses the upper layer network in the lower layer network optimization path. The message of the backup resource is sent to the upper network control device; or

当路径优化单元22确定的下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，消息发送单元23将下层网络优化路径中不使用上层网络备用资源的消息发送给上层网络控制设备。When the lower layer network optimization path determined by the path optimization unit 22 is the corresponding lower layer network path when the upper layer network backup resource is not used, 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. .

较佳地，该装置还包括：Preferably, the device further comprises:

路径切换单元24，用于在路径优化单元22根请求消息确定下层网络优化路径之后，将待优化路径中下层网络路径切换到路径优化单元22确定的下层网络优化路径。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.

较佳地，当消息接收单元21接收的请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。Preferably, when 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.

本发明实施例一，通过利用上层网络控制设备向其发送的路径优化请求消息(包括待优化路径的路径信息、上层网络备用资源以及路径优化目标)，确定下层网络优化路径，实现了跨多个网络的路径中下层网络路径的优化；通过将携带有下层网络优化路径中使用上层网络备用资源信息的路径优化结果发送给上层网络控制设备，进而上层网络控制设备实现跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本实施中在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。In the first embodiment of the present invention, 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. 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.

实施例二 Embodiment 2

如图3所示，在上层网络侧，本发明实施例提供了一种网络路径优化装置，包括：As shown in FIG. 3, on the upper layer network side, an embodiment of the present invention provides a network path optimization apparatus, including:

消息发送单元31，用于向下层网络控制设备发送路径优化请求消息，请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，路径信息包括路径上的资源及资源顺序；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;

消息接收单元32，用于接收下层网络控制设备发送的路径优化结果，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息；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;

路径优化单元33，用于根据消息接收单元32接收的路径优化结果，确定上层网络优化路径。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.

较佳地，消息发送单元31发送的请求消息还包括路径优化限制条件。Preferably, the request message sent by the message sending unit 31 further includes a path optimization restriction condition.

较佳地，消息接收单元32具体用于：Preferably, the message receiving unit 32 is specifically configured to:

较佳地，路径优化单元33具体用于：Preferably, the path optimization unit 33 is specifically configured to:

较佳地，该装置还包括：Preferably, the device further comprises:

路径切换单元34，用于将待优化路径中上层网络路径切换到路径优化单元33确定的上层网络优化路径。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.

较佳地，当消息发送单元31发送的请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。Preferably, when 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.

本发明实施例二，通过向下层网络控制设备发送路径优化请求消息(包括待优化路径、上层网络备用资源以及路径优化目标)，进而下层网络控制设备实现跨多个网络的路径中下层网络路径的优化；通过根据下层网络控制设备发送的路径优化结果，该路径优化结果携带有下层网络优化路径中使用上层网络备用资源信息，确定上层网络优化路径，实现了跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本实施中在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。In the second embodiment of the present invention, 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 of the lower layer network path across multiple networks. Optimization; by controlling the device according to the underlying network The path optimization result of the standby transmission, 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 realizes the optimization of the upper layer network path in the path 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.

实施例三 Embodiment 3

如图4所示，在下层网络侧，本发明实施例提供了一种网络路径优化方法，该方法包括：As shown in FIG. 4, on the lower layer network side, an embodiment of the present invention provides a network path optimization method, where the method includes:

S401、下层网络控制设备接收上层网络控制设备发送的路径优化请求消息，请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标；S401. 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.

上层网络控制设备当发现自身无法优化用于承载业务的跨多个网络的路径时，向下层网络控制设备发送路径优化请求消息，该请求消息至少包括待优化路径的路径信息、上层网络备用资源以及路径优化目标。其中，待优化路径是指上层网络控制设备自身无法优化的跨多个网络的路径，该待优化路径的路径信息包括待优化路径上的资源及资源顺序，该资源由部分上层网络资源和部分下层网络资源共同组成，资源顺序是指够成待优化路径时资源的先后顺序；上层网络备用资源是指待优化路径中上层网络的某一资源的可替代资源，上层网络备用资源可以通过给出上层网络边界资源(例如图1中上层网络2中的节点C)，或者层间链路(例如图1中的层间链路C-4)来表示，同时需要明确指出该上层网络备用资源可以用于代替待优化路径上哪个上层网络资源(例如图1中上层网络备用资源节点C可以用于替换路径1中上层网络资源节点B，或者层间链路C-4可以用于替换路径1中层间链路B-3)；路径优化目标可以包括优化性能(例如：时延，抖动，丢包率等)，优化路径节点跳数，优化节点资源使用率(例如降低下层网络资源使用率)中的一种或多种。 When the upper layer network control device finds that it cannot optimize the path for carrying the service across multiple networks, 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), or inter-layer links (such as inter-layer link C-4 in Figure 1) are indicated, and it is necessary to explicitly indicate that the upper layer network backup resources can be used. 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. 1 can be used to replace the upper layer network resource node B in the path 1, or the inter-layer link C-4 can be used to replace the middle layer of the path 1 Inter-link B-3); 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.

较佳地，路径优化请求消息可以包括一条待优化路径或多条待优化路径，当该请求消息包括多条待优化路径时，请求消息中包括每条待优化路径的路径信息、该待优化路径对应的上层网络备用资源以及路径优化目标。Preferably, the path optimization request message may include a path to be optimized or a plurality of paths to be optimized. When the request message includes multiple 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.

较佳地，路径优化请求消息还可以包括路径优化限制条件，要求携带路径优化后的性能参数等。Preferably, 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.

S402、下层网络控制设备根据请求消息确定下层网络优化路径；S402. The lower layer network control device determines a lower layer network optimization path according to the request message.

较佳地，S402具体包括：Preferably, 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 control device determines a corresponding lower layer network path when the upper layer network backup resource is not 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.

若路径优化请求消息中还包括路径优化限制条件，则在选择下层网络优化路径时需要考虑该下层网络优化路径是否满足路径优化限制条件。If 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.

S403、下层网络控制设备将路径优化结果发送给上层网络控制设备，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息。S403: 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.

较佳地，在S402中当确定的下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，下层网络控制设备将下层网络优化路径中使用上层网络备用资源的消息发送给上层网络控制设备；若S401请求消息中存在多个上层网络备用资源，则当路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，下层网络控制设备除了向上层网络控制设备发送下层网络优化路径中使用上层网络备用资源的消息外，还需要发送使用了哪个上层网络备用资源；或者Preferably, the determined lower layer network optimization path in S402 is to use the upper layer network backup resource. When the corresponding lower layer network path is used, 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. When 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

在S402中当确定的下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，下层网络控制设备将下层网络优化路径中不使用上层网络备用资源的消息发送给上层网络控制设备。When the determined lower layer network optimization path is the corresponding lower layer network path when the upper layer network backup resource is not used, 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.

较佳地，若路径优化请求消息包括要求携带路径优化后的性能参数，则下层网络控制设备向上层网络控制设备发送的路径优化结果需要携带有路径优化后的性能参数。Preferably, if 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.

较佳地，在S402下层网络控制设备根据请求消息确定下层网络优化路径之后，该方法还包括：Preferably, after the S402 lower layer network control device determines the lower layer network optimization path according to the request message, the method further includes:

当下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，下层网络控制设备将待优化路径中下层网络路径切换到不使用上层网络备用资源时对应的下层网络优化路径。此时，若下层网络优化路径与待优化路径中下层网络路径相同，则下层网络控制设备无需进行路径切换。When the lower layer network optimization path is the corresponding lower layer network path when the upper layer network backup resource is not 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. At this time, if the lower layer network optimization path is the same as the lower layer network path in the path to be optimized, the lower layer network control device does not need to perform path switching.

较佳地，当下层网络存在多个区域，每个区域存在一个区域控制设备时，在上述S401至S403的方法中的操作主体下层网络控制设备是指，待优化路径中下层网络入口资源所属区域的区域控制设备。Preferably, when there are multiple areas in the lower layer network, and one area control device exists in each area, 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.

通过实施例三，下层网络控制设备利用上层网络控制设备向其发送的路径优化请求消息(包括待优化路径的路径信息、上层网络备用资源以及路径优化目标)，确定下层网络优化路径，实现了跨多个网络的路径中下层网络路径的优化；下层网络控制设备将携带有下层网络优化路径中使用上层网络备用资源信息的路径优化结果发送给上层网络控制设备，进而上层网络控制设备实现跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本实施中在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。In the third embodiment, 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. 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.

实施例四 Embodiment 4

如图5所示，在上层网络侧，本发明实施例提供了一种网络路径优化方法，该方法包括：As shown in FIG. 5, on the upper layer network side, an embodiment of the present invention provides a network path optimization method, where the method includes:

S501、上层网络控制设备向下层网络控制设备发送路径优化请求消息，该请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标；S501. 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.

S502、上层网络控制设备接收下层网络控制设备发送的路径优化结果，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息。S502: 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.

较佳地，当下层网络控制设备确定的下层网络优化路径使用上层网络备用资源时，上层网络控制设备接收下层网络控制设备发送的下层网络优化路径中使用上层网络备用资源的消息；若S501请求消息中存在多个上层网络备用资源，则当路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，下层网络控制设备除了向上层网络控制设备发送下层网络优化路径中使用上层网络备用资源的消息外，还需要发送使用了哪个上层网络备用资源；或者Preferably, when the lower layer network optimization path determined by the lower layer network control device uses the upper layer network backup resource, the upper layer network control device receives the message of using the upper layer network backup resource in the lower layer network optimization path sent by the lower layer network control device; if the S501 request message If there are multiple upper-layer network backup resources in the lower-layer network optimization path, the lower-layer network control device uses the upper-layer network backup resources in the lower-layer network control device to send the lower-layer network optimization path. In addition to the message, which upper network backup resource is used; or

较佳地，若路径优化请求消息包括要求携带路径优化后的性能参数，则上层网络控制设备接收下层网络控制设备发送的路径优化结果还携带有路径优化后的性能参数。Preferably, if 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.

S503、上层网络控制设备根据路径优化结果，确定上层网络优化路径。S503. The upper layer network control device determines an upper layer network optimization path according to the path optimization result.

较佳地，在S502中当路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，上层网络控制设备利用使用的上层网络备用资源信息，构建上层网络路径，并将该上层网络路径确定为上层网络优化路径；或者Preferably, when the path optimization result is the message that the upper layer network backup resource is used in the lower layer network optimization path in S502, 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

在S502中当路径优化结果为下层网络优化路径中不使用上层网络备用资源的消息时，上层网络控制设备将待优化路径中上层网络路径确定为上层网络优化路径。When the path optimization result is the message that the upper layer network backup resource is not used in the optimized path of the lower layer network in S502, 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.

较佳地，在S502中当路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，在S503中上层网络控制设备确定上层网络优化路径之后，该方法还包括：Preferably, in S502, when the path optimization result is the message that the upper layer network backup resource is used in the lower layer network optimization path, after the upper layer network control device determines the upper layer network optimization path in S503, the method further includes:

通过实施例四，上层网络控制设备向下层网络控制设备发送路径优化请求消息(包括待优化路径、上层网络备用资源以及路径优化目标)，进而下层网络控制设备实现跨多个网络的路径中下层网络路径的优化；上层网络控制设备根据下层网络控制设备发送的路径优化结果，该路径优化结果携带有下层网络优化路径中使用上层网络备用资源信息，确定上层网络优化路径，使得上层网络控制设备实现了跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本实施中在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。In the fourth embodiment, 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.

实施例五 Embodiment 5

在图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的时延。In the network architecture of the client/service relationship shown in FIG. 6, 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. Similarly, 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.

以图6所示的客户/服务关系的网络架构为例，在通过本发明实施例提供的一种网络路径优化方法进行路径优化的过程中，上层网络控制设备与下层网络控制设备之间的交互过程如下：Taking the network architecture of the client/service relationship shown in FIG. 6 as an example, in the process of optimizing the path by using a network path optimization method provided by the embodiment of the present invention, the upper layer network control device and the lower layer The interaction process between network control devices is as follows:

S601、上层网络控制设备向下层网络控制设备发送路径优化请求消息，该请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，路径信息包括路径上的资源及资源顺序；S601. 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.

结合图6，待优化路径为路径1，路径1的路径信息包括上层网络路径信息A-…-B-D，以及下层网络路径信息1-2-3，上层网络备用资源为上层网络中节点C可以代替节点B，路径优化目标为降低路径时延。Referring to FIG. 6, 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.

S602、下层网络控制设备接收上层网络控制设备发送的路径优化请求消息后，根据请求消息确定下层网络优化路径；S602. 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.

结合图6，具体操作如下：Combined with Figure 6, the specific operation is as follows:

下层网络控制设备根据路径1确定承载路径1的下层网络路径1-2-3；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;

下层网络控制设备确定上层网络备用资源节点C关联的下层网络资源节点4，C-4是层间链路关系。不使用上层网络备用资源节点C时，下层网络路径1-2-3的可替换路径为1-4-3，此路径的时延为10毫秒；使用上层网络备用资源节点C时，下层网络路径1-2-3的可替换路径为1-4，此路径的时延为5毫秒；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. When the upper layer network resource node C is not used, 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;

为满足降低路径时延的路径优化目标，下层网络控制设备将使用上层网络备用资源节点C时对应的下层网络路径1-4作为下层网络优化路径。To meet the path optimization goal of reducing the path delay, 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.

S603、下层网络控制设备将下层网络路径切换到使用上层网络备用资源时对应的下层网络优化路径；S603. 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.

结合图6，具体操作如下：下层网络控制设备将下层网络路径1-2-3切换到使用上层网络备用资源节点C时对应的下层网络优化路径1-4。Referring to FIG. 6, the specific operation is as follows: 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.

S604、下层网络控制设备将下层网络优化路径中使用上层网络备用资源的消息发送给上层网络控制设备；S604. 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.

结合图6，具体操作如下：下层网络控制设备将下层网络优化路径中使用上层网络备用资源节点C的的消息发送给上层网络控制设备。With reference to FIG. 6, the specific operation is as follows: 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.

S605、上层网络控制设备接收到下层网络优化路径中使用上层网络备用资源的消息后，根据该路径优化结果，确定上层网络优化路径； S605. After receiving the message that the upper layer network backup resource is used in the lower layer network optimization path, the upper layer network control device determines the upper layer network optimization path according to the path optimization result.

上层网络控制设备根据路径优化结果获知下层网络控制设备确定的下层网络优化路径使用了上层网络备用资源节点C，上层网络控制设备利用上层网络备用资源节点C，构建上层网络路径A-…-C-D，并将该上层网络路径确定为上层网络优化路径。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.

S606、上层网络控制设备将上层网络路径切换到使用上层网络备用资源时对应的上层网络优化路径；S606. 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.

上层网络控制设备将承载路径1的上层网络路径A-…-B-D切换到上层网络优化路径A-…-C-D。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.

通过实施例六的方法，图6中路径1的优化路径为A-1-4-C-D，该优化路径由上层网络优化路径A-…-C-D和下层网络优化路径1-4共同组成。By the method of the sixth embodiment, 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.

通过实施例五，通过上层网络控制设备与下层网络控制设备的交互过程，分别实现了下层网络控制设备对跨多个网络的路径中下层网络路径的优化，以及上层网络控制设备对跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本实施中在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。Through the fifth embodiment, through the interaction process between the upper layer network control device and the lower layer network control device, 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.

实施例六 Embodiment 6

如图7所示的客户/服务关系的网络架构中，例如上层网络为因特网协议(Internet Protocol，IP)网络，下层网络为光网络，上层网络和下层网络分别有一个集中式的控制设备，即分别为上层网络PCE和下层网络PCE，节点R1至R5为上层网络资源，L1至L5为上层网络资源，签交换路径LSP1的路径信息为R3-L2-L1-L4-R4-R5，签交换路径LSP2的路径信息为R2-L1-L5-L4-R4-R5。In the network architecture of the client/service relationship shown in FIG. 7, for example, the upper layer network is an Internet Protocol (IP) network, the lower layer network is an optical network, and 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, and the path information of the sign exchange path LSP1 is R3-L2-L1-L4-R4-R5, and the sign exchange path is The path information of LSP2 is R2-L1-L5-L4-R4-R5.

此实施例中上层网络PCE和下层网络PCE分别充当上层网络控制设备和下层网络控制设备。上层网络PCE和下层网络PCE为已获取标签交换路径 LSP授权的stateful PCE，或者是具有触发(Initiation)能力的PCE，即上层网络PCE和下层网络PCE不仅能够获取其所在网络内的业务路径信息，而且具有主动修改其所在网络的路径参数的能力，例如能够修改其所在网络的路径所经过的节点序列。In this embodiment, 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.

与实施例五不同的是，本实施例中待优化路径有多条，且路径优化请求消息中包括路径优化限制条件。以图7所示的客户/服务关系的网络架构为例，在通过本发明实施例提供的一种网络路径优化方法进行路径优化的过程中，上层网络PCE与下层网络PCE之间的交互过程如下：Different from the fifth embodiment, there are multiple paths to be optimized in this embodiment, and the path optimization request message includes path optimization restriction conditions. Taking the network architecture of the client/service relationship shown in FIG. 7 as an example, in the process of path optimization by using a network path optimization method provided by the embodiment of the present invention, the interaction process between the upper layer network PCE and the lower layer network PCE is as follows :

S701、上层网络PCE向下层网络PCE发送路径优化请求消息，该请求消息包括：1)待优化路径LSP1的路径信息和LSP2的路径信息；2)上层网络备用资源为LSP1的备用出口资源节点R1，即节点R1可以代替节点R5；3)路径优化目标为降低路径节点跳数；4)路径优化限制条件为无损调整。S701. 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.

需要说明的是，本实施例中LSP2没有上层网络备用资源，在实际操作中需要针对每条待优化路径的上层网络备用资源分别进行说明。It should be noted that, in this embodiment, 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.

S702、下层网络PCE接收到上层网络PCE发送的路径优化请求消息后，根据请求消息分别确定LSP1和LSP2的下层网络优化路径；结合图7，具体操作如下：S702. 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:

确定LSP1的下层网络优化路径：下层网络PCE确定上层网络备用资源节点R1关联的下层网络资源节点L3，使用上层网络备用资源节点R1时，下层网络路径L2-L3-L4的可替换路径为L2-L3；为满足降低路径节点跳数的路径优化目标，下层网络PCE将使用上层网络备用资源节点R1时对应的下层网络路径L2-L3作为下层网络优化路径。Determining the lower layer network optimization path of LSP1: 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.

确定LSP2的下层网络优化路径：为满足降低路径节点跳数的路径优化目标，下层网络PCE可将原下层网络路径L1-L5-L4替换为L1-L4，因此下层网络PCE将下层网络路径L1-L4作为下层网络优化路径。Determining the underlying network optimization path of LSP2: To meet the path optimization goal of reducing the number of hops of the path node, 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.

S703、下层网络PCE将LSP1的下层网络优化路径使用上层网络备用资源节点R1的消息发送给上层网络PCE； S703, 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;

S704、上层网络PCE接收到LSP1的下层网络优化路径使用上层网络备用资源节点R1的消息后，根据路径优化结果，分别确定LSP1的上层网络优化路径为R3-…-R1，LSP2的上层网络优化路径仍然为R2-…-R4-R5；S704. After receiving the message that the lower layer network optimization path of the LSP1 uses the upper layer network 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;

S705、考虑到无损调整的限制条件，上层网络PCE和下层网络PCE进行针对LSP1和LSP2的网络路径切换；具体操作如下：S705: The upper layer network PCE and the lower layer network PCE perform network path switching for LSP1 and LSP2 according to the limitation condition of the lossless adjustment; the specific operations are as follows:

针对LSP1的网络路径切换：下层网络PCE建立下层网络路径L2-L3＝》上层网络PCE建立上层网络路径R3-…-R1，并释放原上层网络路径R3-…-R4-R5＝》下层网络PCE释放原下层网络路径L2-L3-L4。Network path switching for LSP1: Lower layer network PCE establishes lower layer network path L2-L3=”Upper layer network PCE establishes upper layer network path R3-...-R1, and releases original upper layer network path R3-...-R4-R5=”lower layer network PCE Release the original lower layer network path L2-L3-L4.

针对LSP2的网络路径切换：下层网络PCE建立下层网络路径L1-L4＝》通知上层网络PCE进行上层网络路径切换，上层网络PCE确认上层网络路径无需切换＝》下层网络PCE释放原下层网络路径L1-L5-L4。Network path switching for LSP2: The lower layer network PCE establishes the lower layer network path L1-L4=”Notifies the upper layer network PCE to perform upper layer network path switching, and the upper layer network PCE confirms that the upper layer network path does not need to be switched=”lower layer network PCE releases the original lower layer network path L1- L5-L4.

需要说明的是，在S705中，由于本实施例中上层网络PCE和下层网络PCE具备触发建立网络路径或者修改网络路径的能力，因此下层网络路径的建立通过下层网络PCE自己完成，其他步骤通过下层网络PCE与上层网络PCE的交互来完成。其中，网络路径的建立使用路径更新消息(Path Computation Update，PCUpd)或者路径触发建立消息(Path Computation Initiate，PCInitiate)；下层网络PCE与上层网络PCE的交互使用路径计算回复消息(Path Computation Reply，PCRep)。It should be noted that, in S705, since the upper layer network PCE and the lower layer network PCE have the capability of triggering the establishment of the network path or modifying the network path in this embodiment, 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). The path of the lower layer network PCE and the upper layer PCE is used to calculate a reply message (Path Computation Reply, PCRep). ).

以图8所示的客户/服务关系的网络架构为例，与图7所示的客户/服务关系的网络架构不同的是，图8中下层网络PCE不具备触发建立网络路径或者修改网络路径的能力，上层网络PCE具备触发建立网络路径或者修改网络路径的能力，则下层网络路径的建立与释放通过下层网络PCE与下层网络控制器交互完成，下层网络控制器具备触发建立网络路径或者修改网络路径的能力，例如进行建立下层网络路径L2-L3和释放原下层网络路径L2-L3-L4的操作，此操作可以根据PCE协议(PCEP)或者是OF协议完成，本发明不做具体限定。下层网络控制器操作完成后，需要向下层网络PCE反馈操作结果。通知上层网络PCE进行上层网络路径切换的操作由下层网络PCE执行。 Taking the network architecture of the client/service relationship shown in FIG. 8 as an example, unlike the network architecture of the client/service relationship shown in FIG. 7, the lower layer network PCE in FIG. 8 does not have the trigger to establish a network path or modify the network path. Capability, 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. For example, 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. After the operation of the lower layer network controller is completed, the operation result of the lower layer network PCE needs to be fed back. The operation of notifying the upper layer network PCE to perform upper layer network path switching is performed by the lower layer network PCE.

通过实施例六，通过上层网络控制设备与下层网络控制设备的交互过程，实现了对多条待优化路径的优化，即分别实现了下层网络控制设备对跨多个网络的路径中下层网络路径的优化，以及上层网络控制设备对跨多个网络的路径中上层网络路径的优化。相对于现有的跨多个网络的路径优化方案，本实施中在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。Through the sixth embodiment, 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. 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.

实施例七Example 7

如图9所示的客户/服务关系的网络架构中，上层网络有一个集中式的控制设备，即上层网络控制器，下层网络存在多个区域，每个区域存在一个区域控制器，分别为下层网络控制器1、下层网络控制器2和下层网络控制器3，本实施例中充当下层网络控制设备的是待优化路径中下层网络入口资源所属区域的区域控制设备，即图9中下层网络入口资源节点1所属区域的下层网络控制器1。In the network architecture of the client/service relationship shown in FIG. 9, the upper layer network has a centralized control device, that is, an upper layer network controller, and the lower layer network has multiple regions, and each region has one regional controller, which is respectively lower layer. The network controller 1, the lower layer network controller 2, and the lower layer network controller 3, in this embodiment, serve as the lower layer network control device, which is the area control device of the area to which the lower layer network entry resource belongs in the path to be optimized, that is, the lower layer network entry in FIG. The lower layer network controller 1 of the area to which the resource node 1 belongs.

下层网络控制器1接收到上层网络控制设备给其发送的路径优化请求消息后，下层网络控制器1确定下游控制器序列。其中，下层网络控制器1可以通过下层控制器1、2、3的父控制器或者其它集中控制器(例如，网管等)确定下游控制器序列。若当前控制器存在多个相邻的下游控制器，则当前控制器相邻的下游控制器通过待优化路径和备用资源等综合信息来决定。例如：如果下层网络控制设备是层次PCE的结构，即下层网络存在多个区域，每个区域有一个子PCE，整个下层网络有一个父PCE，那么可以通过子PCE1(下层网络控制器1)携带备用资源信息咨询父PCE的方式，来确定下游控制器序列。After the lower layer network controller 1 receives the path optimization request message sent to it by the upper layer network control device, 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.

如图9所示，当充当本发明下层网络控制设备的是下层网络控制器1时，如果与上层网络备用资源关联的下层网络节点资源所属区域的控制设备为下层网络控制器1，下层网络控制器1向下游的下层网络控制器2传递路径优化请求消息时可以不包括上层备用资源信息；如果与上层网络备用资源关联的下层网络节点资源所属区域的控制设备为下层网络控制器2或下层网络控制器 3，下层网络控制器1向下游的下层网络控制器2传递路径优化请求消息时必须包括上层备用资源信息。携带有上层备用资源信息的路径优化请求消息通过下层网络控制器序列最终传递到上层网络备用资源关联的下层网络节点资源所属区域的下层网络控制器。As shown in FIG. 9, 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.

以下层网络存在多个区域控制器PCE为例，每个区域控制器PCE在为待优化路径计算可替代的优化路径时，下层网络控制器序列上最后一个区域控制器需要将不使用上层网络备用资源时对应的下层网络路径以及使用上层网络备用资源时对应的下层网络路径与待优化路径进行关联，以使得下层网络控制设别(即与上层网络入口资源关联的下层网络资源所属区域的下层网络控制设备，图9中的下层网络控制器1)收到关联后的待优化路径后，能够识别出该待优化路径关联的下层网络备用路径，进而选择该待优化路径的下层网络优化路径。The following layer network has multiple regional controller PCEs as an example. When 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) After the control device, 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.

通过实施例七，针对上层网络有一个集中式的控制设备，因而下层网络存在多个区域控制设备的客户/服务关系的网络架构，通过本发明实施例的一种网络路径优化方法，可以实现跨多个网络路径的优化。相对于现有的跨多个网络的路径优化方案，本实施中在进行路径优化过程中，充分利用上层网络备用资源，使得路径优化结果在满足路径优化目标的同时，实现网络资源的充分利用，进而使得网络性能最优化。Through 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. 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.

实施例八Example eight

如图10所示，在下层网络侧，本发明实施例提供了一种网络路径优化装置，该装置包括：As shown in FIG. 10, on the lower layer network side, an embodiment of the present invention provides a network path optimization apparatus, where the apparatus includes:

收发器101，用于接收上层网络控制设备发送的路径优化请求消息，包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，路径信息包括路径上的资源及资源顺序；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;

存储器102，用于存储收发器101接收的上层网络控制设备发送的路径优化请求消息；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.

处理器103，用于根据存储器102存储的请求消息确定下层网络优化路径； The processor 103 is configured to determine a lower layer network optimization path according to the request message stored by the memory 102.

收发器101，还用于将路径优化结果发送给上层网络控制设备，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息，下层网络优化路径是处理器103确定的。The transceiver 101 is further configured to send the path optimization result to the upper 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 lower layer network optimization path is determined by the processor 103.

较佳地，处理器103具体用于：Preferably, the processor 103 is specifically configured to:

较佳地，处理器103在确定使用上层网络备用资源时对应的下层网络路径时，具体用于：Preferably, when determining, by the processor 103, the corresponding lower layer network path when using the upper layer network backup resource, the processor 103 is specifically configured to:

处理器103在比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径时，具体用于：When comparing the lower layer network path corresponding to the upper layer network backup resource and the lower layer network path corresponding to the upper layer network backup resource, 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:

较佳地，收发器101在将路径优化结果发送给上层网络控制设备时，具体用于：Preferably, when transmitting the path optimization result to the upper layer network control device, the transceiver 101 is specifically configured to:

当处理器103确定的下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，收发器101将下层网络优化路径中使用上层网络备用资源的消息发送给上层网络控制设备；或者 When the lower layer network optimization path determined by the processor 103 is the corresponding lower layer network path when the upper layer network backup resource is used, 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; or

当处理器103确定的下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，收发器101将下层网络优化路径中不使用上层网络备用资源的消息发送给上层网络控制设备。When the lower layer network optimization path determined by the processor 103 is the corresponding lower layer network path when the upper layer network backup resource is not used, 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.

较佳地，处理器103还用于：Preferably, the processor 103 is further configured to:

较佳地，当收发器101接收的请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。Preferably, when 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 transceiver, the memory, and the processor in the eighth embodiment of the present invention determine the lower layer by using 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. The network optimization path realizes the optimization of the lower layer network path in the path across multiple networks; the path optimization result of using the upper layer network spare resource information 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 Optimize the upper-layer network path in the path 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.

实施例九Example nine

如图11所示，在上层网络侧，本发明实施例提供了一种网络路径优化装置，该装置包括：As shown in FIG. 11, the embodiment of the present invention provides a network path optimization apparatus, where the apparatus includes:

收发器111，用于向下层网络控制设备发送路径优化请求消息，请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，路径信息包括路径上的资源及资源顺序；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;

收发器111，还用于接收下层网络控制设备发送的路径优化结果，路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息； 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;

存储器112，用于存储路径优化请求消息，以及收发器111接收的下层网络控制设备发送的路径优化结果；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;

处理器113，用于根据存储器112存储的路径优化结果，确定上层网络优化路径。The processor 113 is configured to determine an upper layer network optimization path according to the path optimization result stored by the memory 112.

较佳地，收发器111发送的请求消息还包括路径优化限制条件。Preferably, the request message sent by the transceiver 111 further includes a path optimization restriction condition.

较佳地，收发器111在接收下层网络控制设备发送的路径优化结果时，具体用于：Preferably, when receiving the path optimization result sent by the lower layer network control device, the transceiver 111 is specifically configured to:

较佳地，处理器113具体用于：Preferably, the processor 113 is specifically configured to:

较佳地，处理器113还用于：Preferably, the processor 113 is further configured to:

较佳地，当收发器111发送的请求消息包括多条待优化路径时，请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标Preferably, when 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. 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.

本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。Those skilled in the art will appreciate that 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.

本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。The present invention has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。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.

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。While the preferred embodiment of the invention has been described, it will be understood that Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and the modifications and

显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。 It is apparent that those skilled in the art can make various modifications and variations to the embodiments of the invention without departing from the spirit and scope of the embodiments of the invention. Thus, it is intended that the present invention cover the modifications and modifications of the embodiments of the invention.

Claims

一种网络路径优化装置，其特征在于，该装置包括：A network path optimization device, characterized in that the device comprises:

消息接收单元，用于接收上层网络控制设备发送的路径优化请求消息，包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，所述路径信息包括路径上的资源及资源顺序；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;

消息发送单元，用于将路径优化结果发送给所述上层网络控制设备，所述路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息。a message sending unit, configured to send a path optimization result to the upper 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 does not use an upper layer network backup resource in the lower layer network optimization path Message.
如权利要求1所述的装置，其特征在于，所述路径优化单元具体用于：The device according to claim 1, wherein the path optimization unit is specifically configured to:

确定使用上层网络备用资源时对应的下层网络路径，以及不使用上层网络备用资源时对应的下层网络路径；Determining 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 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.
如权利要求2所述的装置，其特征在于，所述路径优化单元在确定使用上层网络备用资源时对应的下层网络路径时，具体用于：The device according to claim 2, wherein when 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:

确定上层网络备用资源关联的下层网络资源；Determining the underlying network resources associated with the upper layer network backup resources;

构建使用上层网络备用资源关联的下层网络资源时对应的下层网络路径。The lower-layer network path corresponding to the lower-layer network resource associated with the upper-layer network backup resource is constructed.
如权利要求2所述的装置，其特征在于，所述请求消息还包括路径优化限制条件；The apparatus of claim 2, wherein the request message further comprises a path optimization restriction condition;

所述路径优化单元在比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径时，具体用于： The path optimization unit 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. When specifically used to:

比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标以及路径优化限制条件的下层网络路径作为下层网络优化路径。Comparing 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, 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.
如权利要求2所述的装置，其特征在于，所述消息发送单元具体用于：The device according to claim 2, wherein the message sending unit is specifically configured to:

当所述路径优化单元确定的下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，所述消息发送单元将下层网络优化路径中使用上层网络备用资源的消息发送给所述上层网络控制设备；或者When the lower layer network optimization path determined by the path optimization unit is a corresponding lower layer network path when the upper layer network backup resource is used, the message sending unit 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; or

当所述路径优化单元确定的下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，所述消息发送单元将下层网络优化路径中不使用上层网络备用资源的消息发送给所述上层网络控制设备。When the lower layer network optimization path determined by the path optimization unit is a corresponding lower layer network path when the upper layer network backup resource is not used, 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 network control device.
如权利要求2所述的装置，其特征在于，该装置还包括：The device of claim 2, further comprising:

路径切换单元，用于在所述路径优化单元根据所述请求消息确定下层网络优化路径之后，将待优化路径中下层网络路径切换到所述路径优化单元确定的下层网络优化路径。And a path switching unit, 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.
如权利要求1所述的装置，其特征在于，当所述消息接收单元接收的请求消息包括多条待优化路径时，所述请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。The device according to claim 1, wherein when the request message received by the message receiving unit includes a plurality of paths to be optimized, the request message includes path information of each path to be optimized, and a path corresponding to the path to be optimized. Upper network backup resources and path optimization goals.
一种网络路径优化装置，其特征在于，该装置包括：A network path optimization device, characterized in that the device comprises:

消息发送单元，用于向下层网络控制设备发送路径优化请求消息，所述请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，所述路径信息包括路径上的资源及资源顺序；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 does not use an upper layer network backup resource in the lower layer network optimization path News

路径优化单元，用于根据所述消息接收单元接收的路径优化结果，确定上层网络优化路径。And a path optimization unit, configured to determine an upper layer network optimization path according to the path optimization result received by the message receiving unit.
如权利要求8所述的装置，其特征在于，所述消息发送单元发送的请求消息还包括路径优化限制条件。The device according to claim 8, wherein the message sending unit sends the request The message also includes path optimization constraints.
如权利要求8所述的装置，其特征在于，所述消息接收单元具体用于：The device according to claim 8, wherein the message receiving unit is specifically configured to:

当所述下层网络控制设备确定的下层网络优化路径使用上层网络备用资源时，接收所述下层网络控制设备发送的下层网络优化路径中使用上层网络备用资源的消息；或者Receiving, by using the upper layer network backup resource, the lower layer network optimization path determined by the lower layer network control device, the message that uses the upper layer network backup resource in the lower layer network optimization path sent by the lower layer network control device; or

当所述下层网络控制设备确定的下层网络优化路径不使用上层网络备用资源时，接收所述下层网络控制设备发送的下层网络优化路径中不使用上层网络备用资源的消息。When the lower layer network optimization path determined by the lower layer network control device does not use the upper layer network backup resource, 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.
如权利要求8所述的装置，其特征在于，所述路径优化单元具体用于：The device according to claim 8, wherein the path optimization unit is specifically configured to:

当所述路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，利用使用的上层网络备用资源，构建上层网络路径，并将所述上层网络路径确定为上层网络优化路径；或者When the path optimization result is a message that uses the upper layer network backup resource in the lower layer network optimization path, the upper layer network path is constructed by using the used upper layer network backup resource, and the upper layer network path is determined as the upper layer network optimization path; or

当所述路径优化结果为下层网络优化路径中不使用上层网络备用资源的消息时，将待优化路径中上层网络路径确定为上层网络优化路径。When the path optimization result is a message that the upper layer network backup resource is not used in the optimized path of the lower layer network, the upper layer network path in the path to be optimized is determined as the upper layer network optimization path.
如权利要求11所述的装置，其特征在于，该装置还包括：The device of claim 11 further comprising:

路径切换单元，用于将待优化路径中上层网络路径切换到所述路径优化单元确定的上层网络优化路径。And a path switching unit, configured to switch an upper layer network path in the path to be optimized to an upper layer network optimized path determined by the path optimization unit.
如权利要求8所述的装置，其特征在于，当所述消息发送单元发送的请求消息包括多条待优化路径时，所述请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。The device according to claim 8, wherein when the request message sent by the message sending unit includes a plurality of paths to be optimized, the request message includes path information of each path to be optimized, and a path corresponding to the path to be optimized. Upper network backup resources and path optimization goals.
一种网络路径优化方法，其特征在于，该方法包括：A network path optimization method, the method comprising:

下层网络控制设备接收上层网络控制设备发送的路径优化请求消息，包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，所述路径信息包括路径上的资源及资源顺序；The lower layer network control device receives the path optimization request message sent by the upper layer network control device, including the path information of the path to be optimized, the upper layer network backup resource, and the path optimization target, where the path information includes resources and resource sequences on the path;

所述下层网络控制设备根据所述请求消息确定下层网络优化路径； Determining, by the lower layer network control device, a 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, where the path optimization result is a message that uses the upper layer network backup resource in the lower layer network optimization path, or does not use the upper layer network backup resource in the lower layer network optimization path Message.
如权利要求14所述的方法，其特征在于，所述下层网络控制设备根据所述请求消息确定下层网络优化路径，包括：The method according to claim 14, wherein 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 lower layer network path corresponding to 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 uses the lower layer network path that satisfies the optimization target as the lower layer network optimization path. .
如权利要求15所述的方法，其特征在于，所述下层网络控制设备确定使用上层网络备用资源时对应的下层网络路径，包括：The method according to claim 15, wherein 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 an upper layer network standby 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.
如权利要求15所述的方法，其特征在于，所述请求消息还包括路径优化限制条件；The method of claim 15 wherein said request message further comprises path optimization constraints;

所述下层网络控制设备比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径，包括：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. ,include:

所述下层网络控制设备比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标以及路径优化限制条件的下层网络路径作为下层网络优化路径。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 satisfies the optimization target and the path optimization restriction condition As an underlying network optimization path.
如权利要求15所述的方法，其特征在于，所述下层网络控制设备将路径优化结果发送给所述上层网络控制设备，包括：The method according to claim 15, wherein the lower layer network control device sends the path optimization result to the upper layer network control device, including:

当所述下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，所述下层网络控制设备将下层网络优化路径中使用上层网络备用资源的消息发送给所述上层网络控制设备；或者When the lower layer network optimization path is a corresponding lower layer network path when the upper layer network backup resource is used, the lower layer network control device uses the upper layer network backup resource in the lower layer network optimization path. a message sent to the upper layer network control device; or

当所述下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，所述下层网络控制设备将下层网络优化路径中不使用上层网络备用资源的消息发送给所述上层网络控制设备。When the lower layer network optimization path is a corresponding lower layer network path when the upper layer network backup resource is not used, 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. .
如权利要求15所述的方法，其特征在于，在所述下层网络控制设备根据所述请求消息确定下层网络优化路径之后，该方法还包括：The method according to claim 15, wherein after the lower layer network control device determines the lower layer network optimization path according to the request message, the method further includes:

当所述下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，所述下层网络控制设备将待优化路径中下层网络路径切换到使用上层网络备用资源时对应的下层网络优化路径；或者，When the lower layer network optimization path is the corresponding lower layer network 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 used; or,

当所述下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，所述下层网络控制设备将待优化路径中下层网络路径切换到不使用上层网络备用资源时对应的下层网络优化路径。When the lower layer network optimization path is a corresponding lower layer network path when the upper layer network backup resource is not 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 when the upper layer network backup resource is not used. path.
如权利要求14至19任一权项所述的方法，其特征在于，当下层网络存在多个区域，每个区域存在一个区域控制设备时，所述下层网络控制设备为待优化路径中下层网络入口资源所属区域的区域控制设备。The method according to any one of claims 14 to 19, wherein when there are multiple areas in the lower layer network, and one area control device exists in each area, the lower layer network control device is a lower layer network in the path to be optimized The area control device of the area to which the entry resource belongs.
如权利要求14所述的方法，其特征在于，当所述请求消息包括多条待优化路径时，所述请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。The method according to claim 14, wherein when the request message 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 Path optimization goal.
一种网络路径优化方法，其特征在于，该方法包括：A network path optimization method, the method comprising:

上层网络控制设备向下层网络控制设备发送路径优化请求消息，所述请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，所述路径信息包括路径上的资源及资源顺序；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, where the path optimization result is a message that uses the upper layer network backup resource in the lower layer network optimization path, or does not use the upper layer network backup resource in the lower layer network optimization path News

所述上层网络控制设备根据所述路径优化结果，确定上层网络优化路径。The upper layer network control device determines an upper layer network optimization path according to the path optimization result.
如权利要求22所述的方法，其特征在于，所述请求消息还包括路径优化限制条件。The method of claim 22 wherein said request message further comprises a path Optimize constraints.
如权利要求22所述的方法，其特征在于，所述上层网络控制设备接收所述下层网络控制设备发送的路径优化结果，包括：The method according to claim 22, wherein the upper layer network control device receives the path optimization result sent by the lower layer network control device, including:

当所述下层网络控制设备确定的下层网络优化路径使用上层网络备用资源时，所述上层网络控制设备接收所述下层网络控制设备发送的下层网络优化路径中使用上层网络备用资源的消息；或者When the lower layer network optimization path determined by the lower layer network control device uses the upper layer network backup resource, the upper layer network control device receives a message that the upper layer network backup resource is used in the lower layer network optimization path sent by the lower layer network control device; or

当所述下层网络控制设备确定的下层网络优化路径不使用上层网络备用资源时，所述上层网络控制设备接收所述下层网络控制设备发送的下层网络优化路径中不使用上层网络备用资源的消息。When the lower layer network optimization path determined by the lower layer network control device does not use the upper layer network backup resource, the upper layer network control device receives a message that the upper layer network backup path is not used in the lower layer network optimization path sent by the lower layer network control device.
如权利要求22所述的方法，其特征在于，所述上层网络控制设备根据所述路径优化结果，确定上层网络优化路径，包括：The method of claim 22, wherein the upper layer network control device determines an upper layer network optimization path according to the path optimization result, including:

当所述路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，所述上层网络控制设备利用使用的上层网络备用资源，构建上层网络路径，并将所述上层网络路径确定为上层网络优化路径；或者When the path optimization result is a message that uses an upper layer network backup resource in the lower layer network optimization path, the upper layer network control device constructs an upper layer network path by using the used upper layer network backup resource, and determines the upper layer network path as an upper layer. Network optimization path; or

当所述路径优化结果为下层网络优化路径中不使用上层网络备用资源的消息时，所述上层网络控制设备将待优化路径中上层网络路径确定为上层网络优化路径。When the path optimization result is a message that the upper layer network backup resource is not used in the lower layer network optimization path, the upper layer network control device determines the upper layer network path in the path to be optimized as the upper layer network optimization path.
如权利要求25所述的方法，其特征在于，所述上层网络控制设备利用使用的上层网络备用资源，构建上层网络路径，并将所述上层网络路径确定为上层网络优化路径之后，该方法还包括：The method according to claim 25, wherein the upper layer network control device constructs an upper layer network path by using the used upper layer network backup resource, and determines the upper layer network path as an upper layer network optimized path, the method further include:

所述上层网络控制设备将待优化路径中上层网络路径切换到使用上层网络备用资源时对应的上层网络优化路径。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.
如权利要求22至26任一权项所述的方法，其特征在于，当下层网络存在多个区域，每个区域存在一个区域控制设备时，所述下层网络控制设备为待优化路径中下层网络入口资源所属区域的区域控制设备。The method according to any one of claims 22 to 26, wherein when there are multiple areas in the lower layer network, and one area control device exists in each area, the lower layer network control device is a lower layer network in the path to be optimized The area control device of the area to which the entry resource belongs.
如权利要求22所述的方法，其特征在于，当所述请求消息包括多条待优化路径时，所述请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。The method according to claim 22, wherein when the request message includes a plurality of paths to be optimized, the request message includes path information of each path to be optimized, and a path to be optimized. Corresponding upper network backup resources and path optimization targets.
一种网络路径优化装置，其特征在于，该装置包括：A network path optimization device, characterized in that the device comprises:

收发器，用于接收上层网络控制设备发送的路径优化请求消息，包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，所述路径信息包括路径上的资源及资源顺序；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 an underlying network optimization path according to the request message stored by the memory;

所述收发器，还用于将路径优化结果发送给所述上层网络控制设备，所述路径优化结果为下层网络优化路径中使用上层网络备用资源的消息，或者下层网络优化路径中不使用上层网络备用资源的消息，所述下层网络优化路径是所述处理器确定的。The transceiver is further configured to send a path optimization result to the upper 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 does not use an upper layer network in the lower layer network optimization path The message of the standby resource, the lower layer network optimization path is determined by the processor.
如权利要求29所述的装置，其特征在于，所述处理器具体用于：The device of claim 29, wherein the processor is specifically configured to:

确定使用上层网络备用资源时对应的下层网络路径，以及不使用上层网络备用资源时对应的下层网络路径；Determining 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 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.
如权利要求30所述的装置，其特征在于，所述处理器在确定使用上层网络备用资源时对应的下层网络路径时，具体用于：The device according to claim 30, wherein when the processor determines the corresponding lower layer network path when the upper layer network backup resource is used, the processor is specifically configured to:

确定上层网络备用资源关联的下层网络资源；Determining the underlying network resources associated with the upper layer network backup resources;

构建使用上层网络备用资源关联的下层网络资源时对应的下层网络路径。The lower-layer network path corresponding to the lower-layer network resource associated with the upper-layer network backup resource is constructed.
如权利要求30所述的装置，其特征在于，所述请求消息还包括路径优化限制条件；The apparatus of claim 30, wherein the request message further comprises a path optimization restriction condition;

所述处理器在比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标的下层网络路径作为下层网络优化路径时，具体用于：The processor compares the corresponding lower layer network path and does not make the upper layer network backup resource when compared When the lower-layer network path that satisfies the optimization target is used as the lower-layer network optimization path, the lower-layer network path corresponding to the upper-layer network backup resource is specifically used for:

比较使用上层网络备用资源时对应的下层网络路径与不使用上层网络备用资源时对应的下层网络路径，将这两者中能够满足优化目标以及路径优化限制条件的下层网络路径作为下层网络优化路径。Comparing 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, 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.
如权利要求30所述的装置，其特征在于，所述收发器在将路径优化结果发送给所述上层网络控制设备时，具体用于：The device according to claim 30, wherein the transceiver is specifically configured to: when transmitting the path optimization result to the upper layer network control device:

当所述处理器确定的下层网络优化路径为使用上层网络备用资源时对应的下层网络路径时，所述收发器将下层网络优化路径中使用上层网络备用资源的消息发送给所述上层网络控制设备；或者And sending, by the transceiver, a message that uses an upper layer network backup resource in the lower layer network optimization path to the upper layer network control device, when the lower layer network optimization path determined by the processor is a corresponding lower layer network path when the upper layer network backup resource is used. ;or

当所述处理器确定的下层网络优化路径为不使用上层网络备用资源时对应的下层网络路径时，所述收发器将下层网络优化路径中不使用上层网络备用资源的消息发送给所述上层网络控制设备。When the lower layer network optimization path determined by the processor is a corresponding lower layer network path when the upper layer network backup resource is not used, the transceiver 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. controlling device.
如权利要求30所述的装置，其特征在于，所述处理器还用于：The device of claim 30, wherein the processor is further configured to:

在根据所述请求消息确定下层网络优化路径之后，将待优化路径中下层网络路径切换到确定的下层网络优化路径。After determining the lower layer network optimization path according to the request message, the lower layer network path in the path to be optimized is switched to the determined lower layer network optimization path.
如权利要求29所述的装置，其特征在于，当所述收发器接收的请求消息包括多条待优化路径时，所述请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。The device according to claim 29, wherein when the request message received by the transceiver comprises a plurality of paths to be optimized, the request message includes path information of each path to be optimized, and an upper layer corresponding to the path to be optimized. Network backup resources and path optimization goals.
一种网络路径优化装置，其特征在于，该装置包括：A network path optimization device, characterized in that the device comprises:

收发器，用于向下层网络控制设备发送路径优化请求消息，所述请求消息包括待优化路径的路径信息、上层网络备用资源以及路径优化目标，所述路径信息包括路径上的资源及资源顺序；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 a lower layer network optimization path, or does not use an upper layer network in a lower layer network optimization path Message of the alternate resource;

存储器，用于存储所述路径优化请求消息，以及所述收发器接收的所述下层网络控制设备发送的路径优化结果；a memory for storing the path optimization request message and the The path optimization result sent by the lower layer network control device;

处理器，用于根据所述存储器存储的路径优化结果，确定上层网络优化路径。And a processor, configured to determine an upper layer network optimization path according to the path optimization result stored by the memory.
如权利要求36所述的装置，其特征在于，所述收发器发送的请求消息还包括路径优化限制条件。The apparatus of claim 36, wherein the request message sent by the transceiver further comprises a path optimization restriction condition.
如权利要求36所述的装置，其特征在于，所述收发器在接收所述下层网络控制设备发送的路径优化结果时，具体用于：The device according to claim 36, wherein the transceiver is specifically configured to: when receiving the path optimization result sent by the lower layer network control device:

当所述下层网络控制设备确定的下层网络优化路径使用上层网络备用资源时，接收所述下层网络控制设备发送的下层网络优化路径中使用上层网络备用资源的消息；或者Receiving, by using the upper layer network backup resource, the lower layer network optimization path determined by the lower layer network control device, the message that uses the upper layer network backup resource in the lower layer network optimization path sent by the lower layer network control device; or

当所述下层网络控制设备确定的下层网络优化路径不使用上层网络备用资源时，接收所述下层网络控制设备发送的下层网络优化路径中不使用上层网络备用资源的消息。When the lower layer network optimization path determined by the lower layer network control device does not use the upper layer network backup resource, 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.
如权利要求36所述的装置，其特征在于，所述处理器具体用于：The device of claim 36, wherein the processor is specifically configured to:

当所述路径优化结果为下层网络优化路径中使用上层网络备用资源的消息时，利用使用的上层网络备用资源，构建上层网络路径，并将所述上层网络路径确定为上层网络优化路径；或者When the path optimization result is a message that uses the upper layer network backup resource in the lower layer network optimization path, the upper layer network path is constructed by using the used upper layer network backup resource, and the upper layer network path is determined as the upper layer network optimization path; or

当所述路径优化结果为下层网络优化路径中不使用上层网络备用资源的消息时，将待优化路径中上层网络路径确定为上层网络优化路径。When the path optimization result is a message that the upper layer network backup resource is not used in the optimized path of the lower layer network, the upper layer network path in the path to be optimized is determined as the upper layer network optimization path.
如权利要求39所述的装置，其特征在于，所述处理器还用于：The device of claim 39, wherein the processor is further configured to:

在根据所述路径优化结果确定上层网络优化路径之后，将待优化路径中上层网络路径切换到确定的上层网络优化路径。After determining the upper layer network optimization path according to the path optimization result, the upper layer network path in the path to be optimized is switched to the determined upper layer network optimization path.
如权利要求36所述的装置，其特征在于，当所述收发器发送的请求消息包括多条待优化路径时，所述请求消息包括每条待优化路径的路径信息、待优化路径对应的上层网络备用资源以及路径优化目标。 The device according to claim 36, wherein when the request message sent by the transceiver comprises a plurality of paths to be optimized, the request message includes path information of each path to be optimized, and an upper layer corresponding to the path to be optimized. Network backup resources and path optimization goals.