CN103959723B - 一种重路由方法、系统以及网络设备 - Google Patents

Abstract

本发明公开了一种重路由方法、系统以及网络设备，该重路由方法包括：网络设备接收业务的源节点发送的预置重路由查询消息，包括故障实体信息、业务的标识以及第一预置重路由路径信息；根据故障实体信息和业务的标识，确定业务的未故障路径；确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取不经由故障实体，且与业务的未故障路径具有最少的重合实体的第二预置重路由路径；确定其与第一预置重路由路径不同，向业务的源节点发送第一应答消息，通过以上公开内容，本发明能够实现ASON网络任意二连通物理拓扑下，建立与未故障路径完全分离的预置重路由路径，保证抗2次故障50ms倒换，保障业务的高可靠性。

Description

一种重路由方法、系统以及网络设备

技术领域

本发明涉及通信领域，特别是涉及一种重路由方法、系统以及网络设备。

背景技术

ASON(Automatically Switched Optical Network，自动交换光网络)的生存性按资源是否专用可以分为保护和恢复，1+1保护是双发资源专用保护，工作路径故障后业务可以保证第一次故障后在50ms内倒换到保护路径，能够满足电信级可靠性要求。然而实际中存在更高可靠性要求的1+1业务(如股市和银行专线等通信业务)，他们不但要求第一次故障能够50ms倒换，而且要求在网络发生第二次故障后仍然保证50ms内恢复，这对网络和协议提出了更高的要求。

网络拓扑中任意两个节点间如果有两条完全分离的路径，这个网络拓扑叫二连通网络拓扑。ASON网络在二连通物理拓扑满足严格三连通要求时，能计算出三条完全分离的路径，因此可以满足抗二次故障50ms内恢复的高可靠性要求。然而实际的客户网络物理拓扑一般情况下难以满足抗二次故障完全三连通的要求，在这种情况下恢复路径在按照预先计算的预置重路由路径重路由时，由于工作和保护的预置重路由路径并未关联具体的故障场景，当一次故障后选择一条可用的预置重路由路径，这条预置重路由路径与已有路径(未故障的工作路径或者保护路径)可能具有重合的链路，因而在第二次故障发生时，可能会导致这条预置重路由路径和已有路径同时中断，这样业务在第二次故障后无法保证50ms倒换。

因此，在网络可用资源不足或物理拓扑不满足的情况下，现有技术无法建立与已有路径完全分离的预置重路由路径连接，从而无法保证业务的抗二次故障50ms内倒换，保障业务的高可靠性要求。

发明内容

有鉴于此，本发明实施例提供了重路由方法、系统以及网络设备，能够实现ASON网络任意二连通物理拓扑下，建立与未故障路径完全分离的预置重路由路径，保证抗二次故障50ms内倒换，保障业务的高可靠性。

第一方面提供一种重路由的方法，包括：网络设备接收业务的源节点发送的预置重路由查询消息，预置重路由查询消息包括故障实体信息、业务的标识以及第一预置重路由路径信息；根据故障实体信息和业务的标识，确定业务的未故障路径；确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径；第二预置重路由路径不经由故障实体，且与业务的未故障路径具有最少的重合实体；确定第二预置重路由路径与第一预置重路由路径不同，向业务的源节点发送第一应答消息，第一应答消息携带更新预置重路由路径的指示信息以及第二预置重路由路径信息。

结合第一方面的实现方式，在第一种可能的实现方式中，确定业务的未故障路径之后，方法还包括：确定第一预置重路由路径与业务的未故障路径完全分离，则向业务的源节点发送第二应答消息，第二应答消息携带不更新预置重路由路径的指示信息。

结合第一方面的实现方式，在第二种可能的实现方式中，获取第二预置重路由路径之后，方法还包括：确定第二预置重路由路径与第一预置重路由路径相同，向业务的源节点发送第二应答消息。

结合第一方面的实现方式，在第三种可能的实现方式中，根据故障实体信息和业务的标识，确定业务的未故障路径，具体包括：如果根据故障实体信息确定业务的工作路径发生故障，则业务的未故障路径为业务的保护路径；如果根据故障实体信息确定业务的保护路径发生故障，则业务的未故障路径为业务的工作路径。

结合第一方面、第一方面的第一种可能的实现方式、第二种可能的实现方式或者第三种可能的实现方式，在第四种可能的实现方式中，查询故障实体信息对应的预置路由表，获取第二预置重路由路径，具体包括：查询故障实体信息对应的预置路由表；如果对应的预置路由表为空，则实时计算新的预置重路由路径作为第二预置重路由路径；如果对应的预置路由表不为空，则直接取出已有的预置重路由路径作为第二预置重路由路径。

第二方面提供一种重路由的方法，包括：若业务的工作路径或者保护路径发生故障，向网络设备发送预置重路由查询消息，以使网络设备确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径；预置重路由查询消息包括故障实体信息、业务的标识以及第一预置重路由路径信息；第二预置重路由路径不经由故障实体，且与业务的未故障路径具有最少的重合实体；接收网络设备发送的第一应答消息，第一应答消息携带更新预置重路由路径的指示信息以及第二预置重路由路径信息；发起第二预置重路由路径的建立。

结合第二方面的实现方式，在第一种可能的实现方式中，在向网络设备发送预置重路由查询消息之前，发起第一预置重路由路径的建立。

第三方面提供一种网络设备，包括：接收模块，用于接收业务的源节点发送的预置重路由查询消息，预置重路由查询消息包括故障实体信息、业务的标识以及第一预置重路由路径信息；确定模块，用于根据故障实体信息和业务的标识，确定业务的未故障路径；路径获取模块，用于确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径；第二预置重路由路径不经由故障实体，且与业务的未故障路径具有最少的重合实体；发送模块，用于确定第二预置重路由路径与第一预置重路由路径不同，向业务的源节点发送第一应答消息，第一应答消息携带更新预置重路由路径的指示信息以及第二预置重路由路径信息。

结合第三方面的实现方式，在第一种可能的实现方式中，发送模块还用于：路径获取模块确定第一预置重路由路径与业务的未故障路径完全分离之后，向业务的源节点发送第二应答消息，第二应答消息携带不更新预置重路由路径的指示信息。

结合第三方面的实现方式，在第二种可能的实现方式中，发送模块还在路径获取模块获取第二预置重路由路径之后，确定第二预置重路由路径与第一预置重路由路径相同，向业务的源节点发送第二应答消息。

结合第三方面、第三方面第一种可能的实现方式或者第二种可能的实现方式，在第三种可能的实现方式中，确定模块具体用于：如果根据故障实体信息确定业务的工作路径发生故障，则确定业务的未故障路径为业务的保护路径；如果根据故障实体信息确定业务的保护路径发生故障，则确定业务的未故障路径为业务的工作路径。

结合第三方面的实现方式，在第四种可能的实现方式中，路径获取模块具体用于：查询故障实体信息对应的预置路由表；如果对应的预置路由表为空，则实时计算新的预置重路由路径作为第二预置重路由路径；如果对应的预置路由表不为空，则直接取出已有的预置重路由路径作为第二预置重路由路径。

第四方面提供一种节点，包括：发送模块，用于若业务的工作路径或者保护路径发生故障，向网络设备发送预置重路由查询消息，以使网络设备确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径；预置重路由查询消息包括故障实体信息、业务的标识以及第一预置重路由路径信息；第二预置重路由路径不经由故障实体，且与业务的未故障路径具有最少的重合实体；接收模块，用于接收网络设备发送的第一应答消息，第一应答消息携带更新预置重路由路径的指示信息以及第二预置重路由路径信息；重路由模块，用于发起第二预置重路由路径的建立。

结合第四方面的实现方式，在第一种可能的实现方式中，重路由模块用于在发送模块向网络设备发送预置重路由查询消息之前，发起第一预置重路由路径的建立。

第五方面提供一种重路由的系统，包括网络设备和节点，网络设备为第三方面、第三方面的第一种可能的实现方式、第二种可能的实现方式或者第三种可能的实现方式中任一项所述的网络设备，节点为第四方面或者第四方面的第一种可能的实现方式中所述的节点。

本发明通过网络设备接收业务的源节点发送的预置重路由查询消息，包括故障实体信息、业务的标识以及第一预置重路由路径信息，并根据故障实体信息和业务的标识，确定业务的未故障路径；进一步确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取不经由故障实体，且与业务的未故障路径具有最少的重合实体的第二预置重路由路径，在确定其与第一预置重路由路径不同时，向业务的源节点发送携带更新预置重路由路径的指示信息以及第二预置重路由路径信息的第一应答消息。如此实现了ASON网络任意二连通物理拓扑下，建立与未故障路径完全分离的预置重路由路径，保证抗二次故障50ms内倒换，保障业务的高可靠性要求。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是现有技术中重路由的方法示意图；

图2是本发明第一实施例的重路由方法的流程示意图；

图3是本发明第二实施例的重路由方法的流程示意图；

图4是本发明一种网络设备的结构示意图；

图5是本发明一种节点的结构示意图；

图6是本发明另一种网络设备的结构示意图；

图7是本发明另一种节点的结构示意图；

图8是本发明第一实施例的重路由的方法示意图；

图9是本发明第二实施例的重路由的方法示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

现有技术中，如图1所示，网络由S、A、B、C、D、T六个节点组成，各节点间的实线条表示光纤链路。业务S-T的工作路径为S-A-B-T，保护路径为S-C-D-T，另有预置重路由路径1：S-A-D-T和预置重路由路径路径2：S-C-B-T。当工作路径S-A-B-T中链路A-B第一次故障时，源节点S会在50ms内将业务S-T切换到保护路径S-C-D-T，并且重路由到第一条可用的工作预置重路由路径1或者重路由到可用的工作预置重路由路径2。预置重路由路径1与保护路径有相同的链路D-T，预置重路由路径2与保护路径有相同的链路S-C。如果源节点S倒换至工作预置重路由路径1，则在第二次故障链路D-T中断时，必将导致保护路径和预置重路由路径1同时中断，需要为业务临时计算一条恢复路径，无法保证第二次故障后50ms恢复，从而导致业务降级。同样地，如果源节点S倒换至工作预置重路由路径2，则在第二次故障链路S-C中断时，必将导致保护路径和预置重路由路径2同时中断，也无法保证第二次故障后50ms恢复，导致业务降级。

请参阅图2，图2是本发明第一实施例的重路由方法的流程示意图。如图2所示，重路由方法的包括：

S10：网络设备接收业务的源节点发送的预置重路由查询消息，预置重路由查询消息包括故障实体信息、业务的标识以及第一预置重路由路径信息。

其中，网络设备可以为路径计算单元(Path Computation Element，PCE)，也可以是其它计算路径的装置。源节点是业务的路由路径的起始节点，同一业务的工作路径、保护路径和预置重路由路径具有相同的源节点。预置重路由查询消息可以包括故障实体、业务的标识以及第一预置重路由路径信息，该消息可以通过扩展PCEP协议中PCReq消息实现。故障实体可以是故障的链路、节点或者共享风险链路组。

S11：根据故障实体信息和业务的标识，确定业务的未故障路径。

其中，未故障路径是从源节点开始，且不经由故障实体的路径。网络设备上可以预先存储业务标识及其对应业务的源宿节点以及该业务的工作、保护路径的路由信息。网络设备接收到预置重路由查询消息后，就可以根据业务标识获知业务的源宿节点，业务的工作、保护路径的路由信息。从而进一步根据故障实体信息确定业务的为故障路径。

S12：确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径；第二预置重路由路径不经由故障实体，且与业务的未故障路径具有最少的重合实体。

其中，第一预置重路由路径与业务的未故障路径未完全分离是指第一预置重路由路径不经由故障实体，并与业务的未故障路径至少具有一段重合的链路。第二预置重路由路径不经由故障实体，且与业务的未故障路径具有最少的重合实体。而重合实体可以是重合的链路、节点或者共享风险链路组。

S13：确定第二预置重路由路径与第一预置重路由路径不同，向业务的源节点发送第一应答消息。

其中，第一应答消息携带更新预置重路由路径的指示信息以及第二预置重路由路径信息。第一应答消息可以通过扩展PCEP协议中PCRep消息实现。

因此，在本实施例中，业务的工作路径或者保护路径发生故发生故障时，网络设备接收业务的源节点发送的预置重路由查询消息，其包括故障实体信息、业务的标识以及第一预置重路由路径信息，并根据故障实体信息和业务的标识，确定业务的未故障路径；再确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径，并在确定第二预置重路由路径与第一预置重路由路径不同，向业务的源节点发送第一应答消息；从而实现了ASON网络任意二连通物理拓扑下，建立与未故障路径完全分离的预置重路由路径，保证抗2次故障50ms倒换，保障业务的高可靠性。

在更具体的实施例中，发生故障的路径可能是业务的工作路径，也可能是业务的保护路径。在S11中，根据故障实体信息和业务的标识，确定业务的未故障路径时，如果根据故障实体信息确定是业务的工作路径发生故障，则业务的未故障路径为业务的保护路径；如果根据故障实体信息确定业务的保护路径发生故障，则业务的未故障路径为业务的工作路径。在本发明实施例中，工作路径发生时，源节点在发生故障的50ms之内切换至保护路径。

在上述的S12中，如果确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径；如果确定所述第一预置重路由路径与所述业务的未故障路径完全分离，则向所述业务的源节点发送第二应答消息，所述第二应答消息携带不更新预置重路由路径的指示信息。

查询故障实体对应的业务的预置路由表，获取第二预置重路由路径，具体包括：首先查询故障实体信息对应的预置路由表；如果对应的预置路由表为空，说明网络设备未预计算出该故障的预置重路由路径，则实时计算新的预置重路由路径作为第二预置重路由路径；如果对应的预置路由表不为空，说明网络设备已预计算出该故障的预置重路由路径，则直接取出已有的预置重路由路径作为第二预置重路由路径。在获取第二预置路由路径时，只有在查询故障实体信息对应的预置路由表后没有与未故障路径完全分离的第二预置重路由路径的情况下，才获取与未故障路径未完全分离的第二预置重路由路径，且该第二预置重路由路径不经由故障实体，且与业务的未故障路径具有最少的重合实体。

在本发明实施例中，在获取第二预置路由路径之后，确定第二预置重路由路径与第一预置重路由路径是否相同，如果确定第二预置重路由路径与第一预置重路由路径不同，则向业务的源节点发送第一应答消息。如果确定第二预置重路由路径与第一预置重路由路径相同，向业务的源节点发送第二应答消息。其中，第一应答消息携带更新预置重路由路径的指示信息以及第二预置重路由路径信息，第二应答消息携带不更新预置重路由路径的指示信息。

在本发明实施例中，第一应答消息中的更新预置重路由路径的指示信息和第二应答消息中的不更新预置重路由路径的指示信息可以用同一个标识表示，例如，应用“使用当前预置重路由路径标识”表示，其中，“使用当前预置重路由路径标识”设置为“Yes”时，表示第二应答消息中的不更新预置重路由路径的指示信息；“使用当前预置重路由路径标识”设置为“No”时，表示第一应答消息中的更新预置重路由路径的指示信息。如此，向业务的源节点发送第一应答消息或第二应答消息可以通过向业务的源节点发送预置重路由确认消息实现。其中，预置重路由确认消息包括使用当前预置重路由路径标识和第二预置重路由路径信息，并且当使用当前预置重路由路径标识设置为“Yes”时，第二预置重路由路径信息为空。

在本发明实施例中，业务的工作路径或者保护路径发生故障时，网络设备接收业务的源节点发送的包括故障实体信息、业务的标识以及第一预置重路由路径信息的预置重路由查询消息，并根据故障实体信息和业务的标识，确定业务的未故障路径，再确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径，并在确定第二预置重路由路径与第一预置重路由路径不同时，向业务的源节点发送第一应答消息，从而实现ASON网络任意二连通物理拓扑下，建立与未故障路径完全分离的预置重路由路径，保证抗2次故障50ms倒换，保障业务的高可靠性。

请参阅图3，图3是本发明第二实施例的重路由方法的流程示意图。如图3所示，该重路由方法包括：

S20：若业务的工作路径或者保护路径发生故障，向网络设备发送预置重路由查询消息，以使网络设备确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径；预置重路由查询消息包括故障实体信息、业务的标识以及第一预置重路由路径信息，第二预置重路由路径不经由故障实体，且与业务的未故障路径具有最少的重合实体。其中，网络设备可以为路径计算单元，也可以为其它计算重路由路径的装置。

在S20中，若业务的工作路径或者保护路径发生故障，则查询位于源节点的业务预置路由表，以获取第一预置重路由路径。如果位于源节点的业务预置路由表中无预置重路由路径可用，则直接向网络设备发送动态重路由路径计算请求。可选地，在向网络设备发送预置重路由查询消息之前，发起第一预置重路由路径的建立，其可以通过RSVP-TE的Path消息实现建立，以使得在绝大部分场景下实现快速倒换。

S21：接收网络设备发送的第一应答消息，第一应答消息携带更新预置重路由路径的指示信息以及第二预置重路由路径信息。

在本发明实施例中，接收到网络设备发送的第一应答消息，则表示第一预置重路由路径与业务的未故障路径未完全分离，且第二预置重路由路径与第一预置重路由路径不相同。如果第一预置重路由路径与业务的未故障路径完全分离，或者第二预置重路由路径与第一预置重路由路径相同，则接收网络设备发送的第二应答消息。其中，第二应答消息携带不更新预置重路由路径的指示信息。

S22：发起第二预置重路由路径的建立。

在S22中，如果接收的是网络设备发送的第一应答消息，即接收到更新预置重路由路径的指示信息，则发起第二预置重路由路径的建立，其可以通过RSVP-TE的Path消息实现建立。如果接收的是网络设备发送的第二应答消息，即接收到不更新预置重路由路径的指示信息，则检查是否已发起第一预置重路由路径的建立，如果已发起第一预置重路由路径的建立，则结束；如果未发起第一预置重路由路径的建立，则发起第一预置重路由路径的建立，其也可以通过RSVP-TE的Path消息实现建立。在本发明实施例中，由于在绝大部分场景下，接收的是网络设备发送的第二应答消息，即不更新预置重路由路径的指示信息，如此就可以在向网络设备发送预置重路由查询消息之前，发起第一预置重路由路径的建立，实现快速倒换。

在本发明实施例中，通过在业务的工作路径或者保护路径发生故障时，向网络设备发送预置重路由查询消息，以使网络设备确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径；之后接收网络设备发送的携带更新预置重路由路径的指示信息以及第二预置重路由路径信息的第一应答消息，并发起第二预置重路由路径的建立，实现ASON网络任意二连通物理拓扑下，建立与未故障路径完全分离的预置重路由路径，保证抗2次故障50ms倒换，保障业务的高可靠性。

请参阅图4，图4是一种网络设备的结构示意图。如图4所示，网络设备10包括：接收模块101、确定模块102、路径获取模块103以及发送模块104。接收模块101用于接收业务的源节点发送的预置重路由查询消息。预置重路由查询消息包括故障实体信息、业务的标识以及第一预置重路由路径信息。确定模块102与接收模块101连接，用于根据故障实体信息和业务的标识，确定业务的未故障路径。路径获取模块103与确定模块102连接，用于确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径。发送模块104与路径获取模块103连接，用于确定第二预置重路由路径与第一预置重路由路径不同，向业务的源节点发送第一应答消息。其中，第二预置重路由路径不经由故障实体，且与业务的未故障路径具有最少的重合实体。第一应答消息携带更新预置重路由路径的指示信息以及第二预置重路由路径信息，可以通过扩展PCEP协议中PCRep消息实现。

在本发明实施例中，源节点是业务的路由路径的起始节点，同一业务的工作路径、保护路径和预置重路由路径具有相同的源节点。预置重路由查询消息可以包括故障实体、业务的标识以及第一预置重路由路径信息，可以通过扩展PCEP协议中PCReq消息实现。故障实体可以是故障的链路、节点或者共享风险链路组。

在本发明实施例中，确定模块102具体用于：在确定业务的未故障路径时，如果根据故障实体信息确定业务的工作路径发生故障，则确定业务的未故障路径为业务的保护路径；如果根据故障实体信息确定业务的保护路径发生故障，则确定业务的未故障路径为业务的工作路径。

发送模块104还用于：路径获取模块103确定第一预置重路由路径与业务的未故障路径完全分离之后，向业务的源节点发送第二应答消息。其中，第二应答消息携带不更新预置重路由路径的指示信息。

路径获取模块103具体用于：在获取第二预置重路由路径时，首先查询故障实体信息对应的预置路由表。如果对应的预置路由表为空，则实时计算新的预置重路由路径作为第二预置重路由路径；如果对应的预置路由表不为空，则直接取出已有的预置重路由路径作为第二预置重路由路径。只有在查询故障实体信息对应的预置路由表后没有与未故障路径完全分离的第二预置重路由路径的情况下，路径获取模块103才获取与未故障路径未完全分离的第二预置重路由路径，且该第二预置重路由路径不经由故障实体，且与业务的未故障路径具有最少的重合实体。

在本发明实施例中，发送模块104还用于：在所述路径获取模块获取所述第二预置重路由路径之后，确定所述第二预置重路由路径与所述第一预置重路由路径相同，向所述业务的源节点发送所述第二应答消息。

发送模块104在路径获取模块103获取第二预置路由路径之后，确定第二预置重路由路径与第一预置重路由路径是否相同：如果确定第二预置重路由路径与第一预置重路由路径不同，则发送模块104向业务的源节点发送第一应答消息；如果确定第二预置重路由路径与第一预置重路由路径相同，发送模块104向业务的源节点发送第二应答消息。

在本发明实施例中，业务的工作路径或者保护路径发生故障时，接收模块101接收业务的源节点发送的预置重路由查询消息，包括故障实体信息、业务的标识以及第一预置重路由路径信息；确定模块102根据故障实体信息和业务的标识，确定业务的未故障路径，路径获取模块103确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径。发送模块104确定第二预置重路由路径与第一预置重路由路径不同时，向业务的源节点发送第一应答消息，从而实现了ASON网络任意二连通物理拓扑下，建立与未故障路径完全分离的预置重路由路径，保证抗2次故障50ms倒换，保障业务的高可靠性。

请参阅图5，图5是一种节点的结构示意图。如图5所示，节点11包括：发送模块111、接收模块112以及重路由模块113。发送模块111用于若业务的工作路径或者保护路径发生故障，向网络设备发送预置重路由查询消息，以使网络设备确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径。接收模块112，用于接收网络设备发送的第一应答消息。重路由模块113分别与发送111以及接收模块112连接，用于发起第二预置重路由路径的建立。其中，预置重路由查询消息包括故障实体信息、业务的标识以及第一预置重路由路径信息。第二预置重路由路径不经由故障实体，且与业务的未故障路径具有最少的重合实体。第一应答消息携带更新预置重路由路径的指示信息以及第二预置重路由路径信息。网络设备为可以为路径计算单元，也可以为其它计算重路由路径的装置。在本实施例中，节点11可以为业务的源节点。

在本发明实施例中，若业务的工作路径或者保护路径发生故障，则发送模块111查询位于源节点的业务预置路由表，以获取第一预置重路由路径。如果位于源节点的业务预置路由表中无预置重路由路径可用，则发送模块111直接向网络设备发送动态重路由路径计算请求。可选地，在发送模块111向网络设备发送预置重路由查询消息之前，重路由模块113发起第一预置重路由路径的建立，其可以通过RSVP-TE的Path消息实现建立，以使得在绝大部分场景下快速倒换。

在本发明实施例中，接收模块112接收到网络设备发送的第一应答消息，则表示第一预置重路由路径与业务的未故障路径未完全分离，且第二预置重路由路径与第一预置重路由路径不相同。如果第一预置重路由路径与业务的未故障路径完全分离，或者第二预置重路由路径与第一预置重路由路径相同，则接收模块112接收网络设备发送的第二应答消息。其中，第二应答消息携带不更新预置重路由路径的指示信息。

如果接收模块112接收的是网络设备发送的第一应答消息，即接收到更新预置重路由路径的指示信息，则重路由模块113发起第二预置重路由路径的建立。如果接收模块112接收的是网络设备发送的第二应答消息，即接收到不更新预置重路由路径的指示信息，则重路由模块113检查是否已发起第一预置重路由路径的建立，如果已发起第一预置重路由路径的建立，则结束；如果未发起第一预置重路由路径的建立，则重路由模块113发起第一预置重路由路径的建立。在本发明实施例中，由于在绝大部分场景下，接收的是网络设备发送的第二应答消息，即不更新预置重路由路径的指示信息，如此就可以在向网络设备发送预置重路由查询消息之前，重路由模块113发起第一预置重路由路径的建立，实现快速倒换。

在本发明实施例中，若业务的工作路径或者保护路径发生故障，发送模块111向网络设备发送预置重路由查询消息，以使网络设备确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径，接收模块112接收网络设备发送的携带更新预置重路由路径的指示信息以及第二预置重路由路径信息的第一应答消息，重路由模块113发起第二预置重路由路径的建立，从而实现了ASON网络任意二连通物理拓扑下，建立与未故障路径完全分离的预置重路由路径，保证抗2次故障50ms倒换，保障业务的高可靠性。

请参阅图6，图6是另一种网络设备的结构示意图。如图6所示，网络设备20包括：接收器201、处理器202、发送器203、存储器204以及数据总线205，其中，接收器201、处理器202、发送器203、存储器204通过数据总线205相连，以进行相互通信。网络设备20可以为路径计算单元，也可以为其它计算重路由路径的装置。

在本发明实施例中，接收器201接收业务的源节点发送的预置重路由查询消息。预置重路由查询消息包括故障实体信息、业务的标识以及第一预置重路由路径信息。

存储器204，用于存储包括程序例程的信息。

处理器202与存储器204、接收器201和发送器203耦合，用于控制所述程序例程的执行，具体包括：根据故障实体信息和业务的标识，确定业务的未故障路径；确定第一预置重路由路径与业务的未故障路径未完全分离，查询故障实体对应的业务的预置路由表，获取第二预置重路由路径。其中，第二预置重路由路径不经由故障实体，且与业务的未故障路径具有最少的重合实体。

发送器203在确定第二预置重路由路径与第一预置重路由路径不同后，向业务的源节点发送第一应答消息。第一应答消息携带更新预置重路由路径的指示信息以及第二预置重路由路径信息，可以通过扩展PCEP协议中PCRep消息实现。

在本发明实施例中，预置重路由查询消息可以包括故障实体、业务的标识以及第一预置重路由路径信息，可以通过扩展PCEP协议中PCReq消息实现。故障实体可以是故障的链路、节点或者共享风险链路组。在本发明实施例中，处理器202在确定业务的未故障路径时，如果根据故障实体信息确定业务的工作路径发生故障，则确定业务的未故障路径为业务的保护路径；如果根据故障实体信息确定业务的保护路径发生故障，则确定业务的未故障路径为业务的工作路径。

处理器202还确定第一预置重路由路径与业务的未故障路径是否完全分离，如果第二预置重路由路径与业务的未故障路径未完全分离，处理器202查询故障实体对应的业务的预置路由表，以获取第二预置重路由路径；如果第一预置重路由路径与业务的未故障路径完全分离，则发送器203向业务的源节点发送第二应答消息。其中，第二应答消息携带不更新预置重路由路径的指示信息。处理器202在获取第二预置重路由路径时，首先查询故障实体信息对应的预置路由表。如果对应的预置路由表为空，则实时计算新的预置重路由路径作为第二预置重路由路径；如果对应的预置路由表不为空，则直接取出已有的预置重路由路径作为第二预置重路由路径。只有在查询故障实体信息对应的预置路由表后没有与未故障路径完全分离的第二预置重路由路径的情况下，处理器202才获取与未故障路径未完全分离的第二预置重路由路径，且该第二预置重路由路径不经由故障实体，且与业务的未故障路径具有最少的重合实体。

处理器202还确定第二预置重路由路径与第一预置重路由路径是否相同，如果第二预置重路由路径与第一预置重路由路径不同，则发送器203向业务的源节点发送第一应答消息。如果如果第二预置重路由路径与第一预置重路由路径相同，则发送器203向业务的源节点发送第二应答消息。其中，第二应答消息携带不更新预置重路由路径的指示信息。

在本发明实施例中，业务的工作路径或者保护路径发生故障时，接收器201接收业务的源节点发送的预置重路由查询消息，预置重路由查询消息包括故障实体信息、业务的标识以及第一预置重路由路径信息，处理器202根据故障实体信息和业务的标识，确定业务的未故障路径，并在第一预置重路由路径与业务的未故障路径未完全分离时，查询故障实体对应的业务的预置路由表，获取第二预置重路由路径，发送器203在确定第二预置重路由路径与第一预置重路由路径不同后，向业务的源节点发送携带更新预置重路由路径的指示信息以及第二预置重路由路径信息的第一应答消息，从而实现了ASON网络任意二连通物理拓扑下，建立与未故障路径完全分离的预置重路由路径，保证抗2次故障50ms倒换，保障业务的高可靠性。

请参阅图7，图7是另一种节点的结构示意图。如图7所示，节点21包括：接收器211、处理器212、发送器213、存储器214以及数据总线215，其中，接收器211、处理器212、发送器213、存储器214通过数据总线215相连，以进行相互通信。在本实施例中，节点21可以为业务的源节点。

在本发明实施例中，若业务的工作路径或者保护路径发生故障，发送器213向网络设备发送预置重路由查询消息，以使网络设备确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径。接收器211接收网络设备发送的第一应答消息。

存储器214，用于存储包括程序例程的信息。

处理器212，与存储器214、接收器211和发送器213耦合，用于控制所述程序例程的执行，具体包括：发起第二预置重路由路径的建立。

其中，预置重路由查询消息包括故障实体信息、业务的标识以及第一预置重路由路径信息。第二预置重路由路径不经由故障实体，且与业务的未故障路径具有最少的重合实体。第一应答消息携带更新预置重路由路径的指示信息以及第二预置重路由路径信息。网络设备可以为路径计算单元，也可以为其它计算重路由路径的装置。

在本发明实施例中，若业务的工作路径或者保护路径发生故障，则处理器212查询位于源节点的业务预置路由表，以获取第一预置重路由路径。如果位于源节点的业务预置路由表中无预置重路由路径可用，则发送器213直接向网络设备发送动态重路由路径计算请求。可选地，在发送器213向网络设备发送预置重路由查询消息之前，处理器212发起第一预置重路由路径的建立，其可以通过RSVP-TE的Path消息实现建立，以使得在绝大部分场景下实现快速倒换。

接收器211接收到网络设备发送的第一应答消息，则表示第一预置重路由路径与业务的未故障路径未完全分离，且第二预置重路由路径与第一预置重路由路径不相同。如果第一预置重路由路径与业务的未故障路径完全分离，或者第二预置重路由路径与第一预置重路由路径相同，则接收器211接收网络设备发送的第二应答消息。其中，第二应答消息携带不更新预置重路由路径的指示信息。

如果接收器211接收的是网络设备发送的第一应答消息，即接收到更新预置重路由路径的指示信息，则处理器212发起第二预置重路由路径的建立。如果接收器211接收的是网络设备发送的第二应答消息，即接收到不更新预置重路由路径的指示信息，则处理器212检查是否已发起第一预置重路由路径的建立，如果已发起第一预置重路由路径的建立，则结束；如果未发起第一预置重路由路径的建立，则处理器212发起第一预置重路由路径的建立。在本发明实施例中，由于在绝大部分场景下，接收的是网络设备发送的第二应答消息，即不更新预置重路由路径的指示信息，如此就可以在向网络设备发送预置重路由查询消息之前，处理器212发起第一预置重路由路径的建立，实现快速倒换。

在本发明实施例中，若业务的工作路径或者保护路径发生故障，发送器213向网络设备发送预置重路由查询消息，以使网络设备确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径，接收器211接收网络设备发送的第一应答消息，处理器212发起第二预置重路由路径的建立，从而实现了ASON网络任意二连通物理拓扑下，建立与未故障路径完全分离的预置重路由路径，保证抗2次故障50ms倒换，保障业务的高可靠性。

上述装置实施例中网络设备或者节点内的各模块之间的信息交互、执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。

本发明实施例提供了一种重路由的系统，至少包括网络设备和节点：

网络设备可以是上述实施例中的网络设备10或者网络设备20，节点可以是上述实施例中的节点11或者节点21。其内各模块之间的信息交互、执行过程等内容，由于与本发明装置实施例基于同一构思，具体内容可参见本发明装置实施例中的叙述，此处不再赘述。

请参阅图8，图8是本发明第一实施例的重路由的方法示意图。如图8所示，网络由S、A、B、C、D、T六个节点以及网络设备30组成，各节点间的实线条表示光纤链路，其中，节点S为源节点。网络设备为路径计算单元，可以计算路由路径，用于获取重路由路径。业务连接请求S-T的工作路径为S-A-B-T，保护路径为S-C-D-T。

工作路径S-A-B-T中的链路A-B故障后，该工作路径S-A-B-T的源节点S检测到工作路径S-A-B-T故障，在50ms内切换到保护路径S-C-D-T，同时查询业务预置路由表。业务预置路由表中有两条预置重路由路径：路径1：S-A-D-T和路径2：S-C-B-T。这两条预置重路由路径皆可用，源节点S向网络设备30发送预置重路由查询消息。

以预置重路由路径路径1：S-A-D-T为例，该预置重路由查询消息故障实体(链路A-B)、业务的标识以及第一预置重路由路径信息。可选地，源节点S在向网络设备30发送预置重路由查询消息之前，发起第一预置重路由路径的建立，即发起RSVP-TE的Path消息重路由到第一预置重路由路径S-A-D-T上。如果业务预置路由表中无预置路由可用，则源节点S直接向网络设备30发送动态重路由路径计算请求。

网络设备30接收源节点S发送的预置重路由查询消息，确定第一预置重路由路径S-A-D-T与业务的未故障路径S-C-D-T未完全分离，即有重合链路D-T，并未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径S-A-D-B-T。其中，第二预置重路由路径S-A-D-B-T不经由故障实体，且与业务的未故障路径S-C-D-T具有最少的重合实体。网络设备30检查到第二预置重路由路径S-A-D-B-T与第一预置重路由路径S-A-D-T不同，则向业务的源节点S发送第一应答消息。第一应答消息携带更新预置重路由路径的指示信息以及第二预置重路由路径信息。源节点S接收网络设备30发送的第一应答消息后，发起第二预置重路由路径S-A-D-B-T的建立。源节点S可以通过RSVP-TE的Path消息实现第二预置重路由路径S-A-D-B-T建立。

因此，在本发明实施例中，工作路径发生故障时，源节点S向网络设备30发送预置重路由查询消息，预置重路由查询消息携带故障实体、业务的标识以及第一预置重路由路径信息，网络设备30确定第一预置重路由路径S-A-D-T与业务的未故障路径S-C-D-T未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径S-A-D-B-T，网络设备30检查到第二预置重路由路径S-A-D-B-T与第一预置重路由路径S-A-D-T不同，则向业务的源节点S发送携带更新预置重路由路径的指示信息以及第二预置重路由路径信息的第一应答消息，源节点S发起第二预置重路由路径S-A-D-B-T的建立，从而实现了ASON网络任意二连通物理拓扑下，建立与未故障路径完全分离的预置重路由路径，保证抗2次故障50ms倒换，保障业务的高可靠性。

本发明还提供第二实施例的重路由的方法，在本发明第一实施例的重路由的方法的基础上进行详细描述。如图9所示，工作路径S-A-B-T中的链路S-A故障后，该工作路径S-A-B-T的源节点S检测到工作路径S-A-B-T故障，在50ms内切换到保护路径S-C-D-T，同时查询业务预置路由表。业务预置路由表中有两条预置重路由路径：路径1：S-A-D-T和路径2：S-C-B-T。选择可用的预置重路由路径S-C-B-T。源节点S向网络设备30发送预置重路由查询消息。该预置重路由查询消息携带故障实体(链路S-A)、业务的标识以及第一预置重路由路径信息。可选地，源节点S在向网络设备30发送预置重路由查询消息之前，发起第一预置重路由路径S-C-B-T的建立，即发起RSVP-TE的Path消息重路由到第一预置重路由路径S-C-B-T。其中，网络设备30可以为路径计算单元，也可以为其它计算重路由路径的装置。

网络设备30接收源节点S发送的预置重路由查询消息，确定第一预置重路由路径S-C-B-T与保护路径S-C-D-T未完全分离，即有重合链路S-C，则查询故障实体对应的业务的预置路由表，，获取第二预置重路由路径S-C-B-T。其中，第二预置重路由路径S-C-B-T不经由故障实体，且与业务的未故障路径S-C-D-T具有最少的重合实体。

网络设备30检查到第二预置重路由路径S-C-B-T与第一预置重路由路径S-C-B-T相同，则向业务的源节点S发送第二应答消息。第二应答消息携带不更新预置重路由路径的指示信息。源节点S接收网络设备30发送的第二应答消息后，发起第二预置重路由路径S-C-B-T的建立。具体地，检查是否已发起第一预置重路由路径S-C-B-T的建立，如果已发起第一预置重路由路径S-C-B-T的建立，说明在向网络设备30发送预置重路由查询消息之前，已经发起第一预置重路由路径S-C-B-T的建立，则结束；如果未发起第一预置重路由路径S-C-B-T的建立，则源节点S发起第一预置重路由路径的建立。由于在绝大部分场景下，源节点S接收的是网络设备30发送的第二应答消息，即不更新预置重路由路径的指示信息，如此就可以在源节点S向网络设备30发送预置重路由查询消息之前，发起第一预置重路由路径的建立，能够实现快速。

因此，在本发明实施例中，工作路径发生故障时，源节点S向网络设备30发送预置重路由查询消息，预置重路由查询消息携带故障实体、业务的标识以及第一预置重路由路径信息，网络设备30确定第一预置重路由路径S-C-B-T与业务的未故障路径S-C-D-T未完全分离，则查询故障实体对应的业务的预置路由表，获取第二预置重路由路径S-C-B-T，网络设备30检查到第二预置重路由路径S-C-B-T与第一预置重路由路径S-C-B-T相同，则向业务的源节点S发送携带不更新预置重路由路径的指示信息的第二应答消息，源节点S发起第二预置重路由路径S-C-B-T的建立，从而实现了ASON网络任意二连通物理拓扑下，建立与未故障路径完全分离的预置重路由路径，保证抗2次故障50ms倒换，保障业务的高可靠性。

综上所述，本发明通过网络设备接收业务的源节点发送的预置重路由查询消息，包括故障实体信息、业务的标识以及第一预置重路由路径信息，并根据故障实体信息和业务的标识，确定业务的未故障路径；进一步确定第一预置重路由路径与业务的未故障路径未完全分离，则查询故障实体对应的业务的预置路由表，获取不经由故障实体，且与业务的未故障路径具有最少的重合实体的第二预置重路由路径，在确定其与第一预置重路由路径不同时，向业务的源节点发送携带更新预置重路由路径的指示信息以及第二预置重路由路径信息的第一应答消息。如此实现了ASON网络任意二连通物理拓扑下，建立与未故障路径完全分离的预置重路由路径，保证抗2次故障50ms倒换，保障业务的高可靠性。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (15)

1.一种重路由的方法，其特征在于，所述方法包括：

网络设备接收业务的源节点发送的预置重路由查询消息，所述预置重路由查询消息包括故障实体信息、所述业务的标识以及第一预置重路由路径信息；

根据所述故障实体信息和所述业务的标识，确定所述业务的未故障路径；

确定所述第一预置重路由路径与所述业务的未故障路径未完全分离，则查询故障实体对应的所述业务的预置路由表，获取第二预置重路由路径；所述第二预置重路由路径不经由所述故障实体，且与所述业务的未故障路径具有最少的重合实体；

确定所述第二预置重路由路径与所述第一预置重路由路径不同，向所述业务的源节点发送第一应答消息，所述第一应答消息携带更新预置重路由路径的指示信息以及所述第二预置重路由路径信息。

2.根据权利要求1所述的方法，其特征在于，所述确定所述业务的未故障路径之后，所述方法还包括：

确定所述第一预置重路由路径与所述业务的未故障路径完全分离，则向所述业务的源节点发送第二应答消息，所述第二应答消息携带不更新预置重路由路径的指示信息。

3.根据权利要求2所述的方法，其特征在于，所述获取所述第二预置重路由路径之后，所述方法还包括：

确定所述第二预置重路由路径与所述第一预置重路由路径相同，向所述业务的源节点发送所述第二应答消息。

4.根据权利要求1所述的方法，其特征在于，所述根据所述故障实体信息和所述业务的标识，确定所述业务的未故障路径，具体包括：

如果根据所述故障实体信息确定所述业务的工作路径发生故障，则所述业务的未故障路径为所述业务的保护路径；

如果根据所述故障实体信息确定所述业务的保护路径发生故障，则所述业务的未故障路径为所述业务的工作路径。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述查询所述故障实体信息对应的预置路由表，获取所述第二预置重路由路径，具体包括：

查询所述故障实体信息对应的预置路由表；

如果所述对应的预置路由表为空，则实时计算新的预置重路由路径作为所述第二预置重路由路径；

如果所述对应的预置路由表不为空，则直接取出已有的预置重路由路径作为所述第二预置重路由路径。

6.一种重路由的方法，其特征在于，所述方法包括：

若业务的工作路径或者保护路径发生故障，向网络设备发送预置重路由查询消息，以使所述网络设备确定第一预置重路由路径与所述业务的未故障路径未完全分离，则查询故障实体对应的所述业务的预置路由表，获取第二预置重路由路径；所述预置重路由查询消息包括故障实体信息、所述业务的标识以及所述第一预置重路由路径信息；所述第二预置重路由路径不经由所述故障实体，且与所述业务的未故障路径具有最少的重合实体；

接收所述网络设备发送的第一应答消息，所述第一应答消息携带更新预置重路由路径的指示信息以及所述第二预置重路由路径信息；

发起所述第二预置重路由路径的建立。

7.根据权利要求6所述的方法，其特征在于，在所述向网络设备发送所述预置重路由查询消息之前，发起所述第一预置重路由路径的建立。

8.一种网络设备，其特征在于，所述网络设备包括：

接收模块，用于接收业务的源节点发送的预置重路由查询消息，所述预置重路由查询消息包括故障实体信息、所述业务的标识以及第一预置重路由路径信息；

确定模块，用于根据所述故障实体信息和所述业务的标识，确定所述业务的未故障路径；

路径获取模块，用于确定所述第一预置重路由路径与所述业务的未故障路径未完全分离，则查询故障实体对应的所述业务的预置路由表，获取第二预置重路由路径；所述第二预置重路由路径不经由所述故障实体，且与所述业务的未故障路径具有最少的重合实体；

发送模块，用于确定所述第二预置重路由路径与所述第一预置重路由路径不同，向所述业务的源节点发送第一应答消息，所述第一应答消息携带更新预置重路由路径的指示信息以及所述第二预置重路由路径信息。

9.根据权利要求8所述的网络设备，其特征在于，所述发送模块还用于：所述路径获取模块确定所述第一预置重路由路径与所述业务的未故障路径完全分离之后，向所述业务的源节点发送第二应答消息，所述第二应答消息携带不更新预置重路由路径的指示信息。

10.根据权利要求9所述的网络设备，其特征在于，所述发送模块还在所述路径获取模块获取所述第二预置重路由路径之后，确定所述第二预置重路由路径与所述第一预置重路由路径相同，向所述业务的源节点发送所述第二应答消息。

11.根据权利要求8、9或10所述的网络设备，其特征在于，所述确定模块具体用于：

如果根据所述故障实体信息确定所述业务的工作路径发生故障，则确定所述业务的未故障路径为所述业务的保护路径；

如果根据所述故障实体信息确定所述业务的保护路径发生故障，则确定所述业务的未故障路径为所述业务的工作路径。

12.根据权利要求8所述的网络设备，其特征在于，所述路径获取模块具体用于：

查询所述故障实体信息对应的预置路由表；

如果所述对应的预置路由表为空，则实时计算新的预置重路由路径作为所述第二预置重路由路径；

如果所述对应的预置路由表不为空，则直接取出已有的预置重路由路径作为所述第二预置重路由路径。

13.一种节点，其特征在于，所述节点包括：

发送模块，用于若业务的工作路径或者保护路径发生故障，向网络设备发送预置重路由查询消息，以使所述网络设备确定第一预置重路由路径与所述业务的未故障路径未完全分离，则查询故障实体对应的所述业务的预置路由表，获取第二预置重路由路径；所述预置重路由查询消息包括故障实体信息、所述业务的标识以及所述第一预置重路由路径信息；所述第二预置重路由路径不经由所述故障实体，且与所述业务的未故障路径具有最少的重合实体；

接收模块，用于接收所述网络设备发送的第一应答消息，所述第一应答消息携带更新预置重路由路径的指示信息以及所述第二预置重路由路径信息；

重路由模块，用于发起所述第二预置重路由路径的建立。

14.根据权利要求13所述的节点，其特征在于，所述重路由模块用于在所述发送模块向所述网络设备发送所述预置重路由查询消息之前，发起所述第一预置重路由路径的建立。

15.一种重路由的系统，其特征在于，所述系统包括权利要求8-12任一项所述的网络设备和权利要求13或14所述的节点。