重路由方法、通信装置及存储介质与流程

1.本技术涉及通信技术领域，具体涉及一种重路由方法、通信装置及存储介质。


背景技术：

2.在光网络中，两个节点之间会出现断纤现象，断纤之后经过这两个节点的业务将会受影响，无法正常传输。为了保证业务传输的稳定性，在节点故障之后，故障节点会为受影响的业务进行重路由，以保证受影响业务的正常传输，其重路由就是故障节点为受影响的业务规划出一条恢复路径，并通过信令建立该恢复路径，通过该恢复路径来传输该受影响的业务。
3.然而，目前是通过逐跳的方式进行恢复路径的建立，重路由时间较长，性能差。


技术实现要素：

4.本技术提供了一种重路由方法、通信装置及存储介质，通过多个第二节点并行进行业务重路由，缩短重路由时间，提高重路由性能。
5.第一方面，本技术实施例提供一种该方法的执行主体可以是第一节点，也可以是应用于第一节点中的芯片。下面以执行主体是第一节点为例进行描述。该方法包括：
6.第一节点获取故障消息，故障消息用于指示承载m个业务的第一链路出现故障，m为大于或者等于1的整数；第一节点根据故障消息确定m条恢复路径，其中，m个业务与m条恢复路径一一对应，m条恢复路径经过n个第二节点，n为大于1的整数；第一节点分别向n个第二节点中的每个第二节点发送重路由消息，重路由消息用于指示每个第二节点进行重路由。
7.可以看出，在本技术实施例中，第一节点可确定出经过出现故障的第一链路的m个业务，以及该m个业务对应的m条恢复路径，并向该m条恢复路径经过的n个第二节点中的每个第二节点发送重路由消息；然后，每个第二节点接收到重路由消息之后，并行进行业务重路由，建立该m条恢复路径，无需首节点或者重路由触发点逐跳执行业务的重路由，进而降低了重路由的时长，提高了重路由性能。
8.在一些可能的实施方式中，故障消息包括连接第一链路的两个故障节点，第一节点根据故障消息确定m条恢复路径，包括：第一节点根据两个故障节点以及第一路径列表，确定m条恢复路径，第一路径列表包括故障节点与恢复路径之间的对应关系，第一路径列表是预先配置到第一节点中的。
9.可以看出，预先配置第一路径列表，这样在两个节点之间的链路故障的情况下，第一节点就可以根据故障节点和第一路径列表快速确定出恢复路径，然后，定位出n个第二节点，从而可以指示n个第二节点并行执行业务重路由，降低重路由时长。而且，只需配置恢复路径和故障节点之间的对应关系，配置方式比较简单、灵活。
10.在一些可能的实施方式中，故障消息包括连接第一链路的两个故障节点，第一节点根据故障消息确定m条恢复路径，包括：第一节点根据两个故障节点，确定经过两个故障
节点的m个业务；第一节点根据m个业务和第二路径列表，确定m条恢复路径，第二路径列表包括业务与恢复路径之间的对应关系，第二路径列表是预先配置到第一节点中的。
11.可以看出，预先配置第二路径列表，这样在两个节点之间的链路故障的情况下，第一节点就可以根据故障节点和第一路径列表快速确定出恢复路径，然后，定位出n个第二节点，从而可以指示n个第二节点并行执行业务重路由，降低重路由时长。而且，只需配置业务和恢复路径之间的对应关系，配置方式比较简单、灵活。
12.在一些可能的实施方式中，第一节点根据m个业务和第二路径列表，确定m条恢复路径，包括：第一节点根据m个业务和第二路径列表，确定m个业务中的每个业务对应的至少一条恢复路径；第一节点根据第一预设规则，从每个业务对应的至少一条恢复路径确定出每个业务对应的一条恢复路径，得到m条恢复路径。
13.可以看出，第一节点可以根据第一预设规则，从每个业务对应的至少一条恢复路径中确定出每个业务对应的一条恢复路径，得到m条恢复路径。应理解，这样确定出的m条恢复路径，为这m个业务对应的所有恢复路径组合中最优的一种组合，比如，第二节点最少的恢复路径，这样就可以通过最优的恢复路径进行重路由，提高重路由性能。
14.在一些可能的实施方式中，第一节点分别向n个第二节点中的每个第二节点发送故障消息之前，该方法还包括：第一节点对m条恢复路径上的所有节点进行去重，得到n个第二节点。
15.可以看出，在本实施方式中，第一节点先对m条恢复路径上的节点进行去重，这样就可以避免第一节点重复向某些第二节点发送重路由消息，降低第一节点发送重路由消息的压力。
16.在一些可能的实施方式中，第一节点为两个故障节点中的任意一个故障节点；或者，第一节点为两个故障节点中满足第二预设规则的故障节点；或者，第一节点为集中控制单元。
17.可以看出，在本实施方式中，可以通过多种方式确定出第一节点，保证第一节点的灵活性，进而保证了重路由方式的灵活性。
18.在一些可能的实施方式中，重路由消息包括两个故障节点，重路由消息用于指示每个第二节点根据两个故障节点，确定m条恢复路径，并建立m条恢复路径上经过每个第二节点的恢复路径。
19.可以看出，在本实施方式中，可以在重路由消息中携带两个故障节点，可以降低重路由消息的开销，降低第一节点通告重路由消息的压力。
20.在一些可能的实施方式中，重路由消息包括m条恢复路径，重路由消息用于指示每个第二节点建立m条恢复路径上经过每个第二节点的恢复路径。
21.可以看出，在本实施方式中，可以在重路由消息中携带m条恢复路径，这样第二节点就可以直接根据m条恢复路径进行重路由，无需去确定m条恢复路径，减少第二节点的计算压力，提高了重路由性能。
22.第二方面，本技术实施例提供一种该方法的执行主体可以是第二节点，也可以是应用于第二节点中的芯片。下面以执行主体是第二节点为例进行描述。该方法包括：第二节点从第一节点接收重路由消息，第二节点为n个第二节点中的任意一个第二节点，n个第二节点为m个业务对应的m条恢复路径经过的节点，m个业务与m条恢复路径一一对应，m条恢复
路径是第一业务节点根据获取到的故障消息确定的，且故障消息指示承载m个业务的第一链路出现故障，m为大于或者等于1的整数，n为大于1的整数；第二节点根据重路由消息进行重路由。
23.可以看出，在本技术实施例中，每个第二节点都会接收到重路由消息，并根据该重路由消息进行重路由。由于n个第二节点并行进行重路由，降低了重路由时长，提高重路由性能。
24.在一些可能的实施方式中，重路由消息包括连接第一链路的两个故障节点，第二节点根据重路由消息进行重路由，包括：第二节点根据两个故障节点，确定m条恢复路径；第二节点建立m条恢复路径中经过第二节点的恢复路径。
25.可以看出，在本实施方式中，由于重路消息包括两个故障节点，则重路由消息的开销较小。而且，第二节点只根据该两个故障节点，即可完成重路由，提升了重路由的灵活性。
26.在一些可能的实施方式中，第二节点根据两个故障节点，确定m条恢复路径，包括：第二节点根据两个故障节点以及第一路径列表，确定m条恢复路径，其中，第一路径列表包括故障节点与恢复路径之间的对应的关系，第一路径列表是预先配置到第二节点中的。
27.可以看出，在本实施方式中，预先配置第一路径列表，在接收到重路由消息的情况下，第二节点可根据两个故障节点以及第一路径列表，快速确定出m条恢复路径，从而可以建立经过该第二节点的恢复路径，并行执行业务重路由过程，降低重路由时长。此外，只需配置故障节点和恢复路径之间的对应关系，配置方式比较简单、灵活。
28.在一些可能的实施方式中，第二节点根据两个故障节点，确定m条恢复路径，包括：第二节点根据两个故障节点，确定经过两个故障节点的m个业务；第二节点根据m个业务和第二路径列表，确定m条恢复路径，第二路径列表包括业务与恢复路径之间的对应关系，第二预设列表是预先配置到第二节点中的。
29.可以看出，在本实施方式中，预先配置第二路径列表，在接收到重路由消息的情况下，第二节点可根据两个故障节点以及第一路径列表，快速确定出m条恢复路径，从而可以建立经过该第二节点的恢复路径，并行执行业务重路由过程，降低重路由时长。此外，只需配置业务和恢复路径之间的对应关系，配置方式比较简单、灵活。
30.在一些可能的实施方式中，第二节点根据m个业务和第二路径列表，确定m条恢复路径，包括：第二节点根据m个业务和第二路径列表，确定m个业务中的每个业务对应的至少一条恢复路径；第二节点根据第一预设规则，从每个业务对应的至少一条恢复路径确定出每个业务对应的第一业务路径，得到m条恢复路径。
31.可以看出，在本实施方式中，第二节点可以根据第一预设规则，从每个业务对应的至少一条恢复路径中确定出每个业务对应的一条恢复路径，得到m条恢复路径。应理解，这样确定出的m条恢复路径，为这m个业务对应的所有恢复路径组合中最优的一种组合，这样就可以通过最优的恢复路径进行重路由，提高重路由性能。
32.在一些可能的实施方式中，重路由消息包括m条恢复路径，第二节点根据重路由消息进行重路由，包括：第二节点建立m条恢复路径中经过第二节点的恢复路径。
33.可以看出，在本实施方式中，重路由消息包括m条恢复路径，这样第二节点可以直接根据m条恢复路径建立经过该第二节点的恢复路径，无需去确定该m条恢复路径，降低了该第二节点的计算压力，提高重路由性能。
34.第三方面，本技术实施例提供一种通信装置，有益效果可以参见第一方面的描述此处不再赘述。通信装置具有实现上述第一方面的方法实例中行为的功能。功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。在一个可能的设计中，该通信装置包括：处理模块，用于获取故障消息，故障消息用于指示承载m个业务的第一链路出现故障，m为大于或者等于1的整数；以及根据故障消息确定m条恢复路径，其中，m个业务与m条恢复路径一一对应，m条恢复路径经过n个第二节点，n为大于1的整数；收发模块，用于分别向n个第二节点中的每个第二节点发送重路由消息，重路由消息用于指示每个第二节点进行重路由。
35.第四方面，本技术实施例提供一种通信装置，有益效果可以参见第二方面的描述此处不再赘述。通信装置具有实现上述第二方面的方法实例中行为的功能。功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。在一个可能的设计中，该通信装置包括：收发模块，用于从第一节点接收重路由消息，第二节点为n个第二节点中的任意一个第二节点，n个第二节点为m个业务对应的m条恢复路径经过的节点，m个业务与m条恢复路径一一对应，m条恢复路径是第一业务节点根据获取到的故障消息确定的，且故障消息指示承载m个业务的第一链路出现故障，m为大于或者等于1的整数，n为大于1的整数；处理模块，用于根据重路由消息进行重路由。
36.第五方面，本技术实施例提供一种通信装置，该通信装置可以为上述方法实施例中的第一节点，或者为设置在第一节点中的芯片。该通信装置包括通信接口以及处理器，可选的，还包括存储器。其中，该存储器用于存储计算机程序或指令，处理器与存储器、通信接口耦合，当处理器执行计算机程序或指令时，使通信装置执行上述方法实施例中由第一节点所执行的方法。
37.第六方面，本技术实施例提供一种通信装置，该通信装置可以为上述方法实施例中的第二节点，或者为设置在第二节点中的芯片。该通信装置包括通信接口以及处理器，可选的，还包括存储器。其中，该存储器用于存储计算机程序或指令，处理器与存储器、通信接口耦合，当处理器执行计算机程序或指令时，使通信装置执行上述方法实施例中由第二节点所执行的方法。
38.第七方面，提供了一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当计算机程序代码并运行时，使得上述各方面中由第一节点执行的方法被执行。
39.第八方面，提供了一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当计算机程序代码并运行时，使得上述各方面中由第二节点执行的方法被执行。
40.第九方面，本技术提供了一种芯片系统，该芯片系统包括处理器，用于实现上述各方面的方法中第一节点的功能。在一种可能的设计中，该芯片系统还包括存储器，用于保存程序指令和/或数据。该芯片系统，可以由芯片构成，也可以包括芯片和其他分立器件。
41.第十方面，本技术提供了一种芯片系统，该芯片系统包括处理器，用于实现上述各方面的方法中第二节点的功能。在一种可能的设计中，该芯片系统还包括存储器，用于保存程序指令和/或数据。该芯片系统，可以由芯片构成，也可以包括芯片和其他分立器件。
42.第十一方面，本技术提供了一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，当该计算机程序被运行时，实现上述各方面中由第一节点执行的方法。
43.第十二方面，本技术提供了一种计算机可读存储介质，该计算机可读存储介质存
储有计算机程序，当该计算机程序被运行时，实现上述各方面中由第二节点执行的方法。
44.第十三方面，本技术提供了一种重路由系统，包括第五方面的通信装置以及第六方面的通信装置。
45.可以看出，在本技术实施例中，第一节点可以获取故障消息，该故障消息指示了承载m个业务的第一链路出现故障，因此，第一节点可以根据该故障消息确定出m条恢复路径，该m条恢复路径经过n个第二节点；然后，第一节点分别向n个第二节点中的每个第二节点发送重路由消息，这样每个第二节点接收到重路由消息之后，根据该重路由消息进行重路由，则实现n个第二节点并行建立该m条恢复路径，降低了重路由时长，提高了重路由性能。
附图说明
46.图1为本技术实施例提供的一种业务重路由方法的示意图；
47.图2为本技术实施例提供的另一种业务重路由方法的示意图；
48.图3为本技术实施例提供的一种重路由系统的架构示意图；
49.图4为本技术实施例提供的另一种重路由系统的架构示意图；
50.图5为本技术实施例提供的一种重路由方法的流程示意图；
51.图6为本技术实施例提供的一种重路由的示意图；
52.图7为本技术实施例提供的另一种重路由的示意图；
53.图8为本技术实施例提供的一种通信装置的结构示意图；
54.图9为本技术实施例提供的另一种通信装置的结构示意图。
具体实施方式
55.本技术实施例中的技术方案，可应用于各种光网络。比如，自动交换光网络(automatically switched optical network，ason)、光传送网络(optical transport network，otn)、有源光网络(active optical network，aon)，等等。并且本技术中以ason为例进行说明，其他类型的光网络与ason场景类似，不再叙述。
56.应理解，在将本技术的技术方案应用于ason的情况下，本技术实施例中的第一节点和第二节点可以为ason设备，比如，ason设备可以为光线路终端(optical line terminal，olt)或者光缆终端设备(optical line terminal)，等等。
57.为了便于理解本技术，首先在此介绍本技术实施例涉及的相关技术知识。
58.在ason中，两个节点之间会出现断纤现象，断纤之后经过这两个节点的业务将会受影响，无法正常传输。为了保证业务传输的稳定性，在节点故障之后，故障节点会为受影响的业务进行重路由，以保证受影响业务的正常传输，其重路由就是故障节点为受影响的业务规划出一条恢复路径，并通过信令建立该恢复路径，通过该恢复路径来传输该受影响的业务。
59.下面结合附图介绍一下两种重路由方案。
60.方案1：如图1所示，在节点c和节点d之间断纤之后，故障节点c确定经过两个故障节点的业务有业务s1，节点c为业务s1规划出一条恢复路径(即图1中虚线示出的路径)；然后，节点c将恢复路径通告给这条恢复路径上的首节点，即节点a；最后，从节点a开始通过信令逐跳建立这条恢复路径，在恢复路径建立完成之后，将业务s1的传输路径从原路径(即图
1中实线示出的路径)切换到恢复路径上传输业务s1。
61.可以看出，故障节点需要将恢复路径通告首节点，当首节点与故障节点之间的传输距离较远时，通告的时间较长；而且，这种逐跳重路由的方式，当受影响的业务较多的时候，需要分批重路由多个业务，导致整个重路由的时间较长，重路由性能差。
62.方案2：如图2所示，首先人工配置每个节点的重路由触发节点，在两个节点之间断纤之后，其中的一个故障节点，比如节点c可以确定出受影响的业务s1的恢复路径，并把恢复路径发送给与节点c对应的重路由触发节点，即节点b；然后，节点b接收到恢复路径之后，从本节点开始逐跳建立该条恢复路径。
63.可以看出，首先需要人工配置重路由触发节点，人工成本较高；另外，若重路由触发节点为恢复路径的首节点的情况下，重路由的时间较长；而且，这种逐跳重路由的方式，当业务较多的时候，需要分批重路由多个业务，导致整个重路由时间比较长，重路由性能差。
64.因此，现有的重路由方式耗时久，重路由性能差。
65.参阅图3，图3为本技术实施例提供的一种重路由系统。重路由系统包括第一节点301和n个第二节点302。示例性的，如图3所示，节点c为第一节点，节点e、节点f、节点g、节点h、节点i以及节点j均为第二节点，且节点c和节点d为两个故障节点，即节点c和节点d之间断纤。
66.示例性的，第一节点301获取故障消息，故障消息用于指示承载m个业务的第一链路出现故障，其中，第一节点301为第一链路的两个故障节点中的一个节点；第一节点301根据故障消息确定出m条恢复路径，其中，m条恢复路径与m个业务一一对应，且该m条恢复路径经过该n个第二节点，m为大于或者等于1的整数，n为大于1的整数；最后，第一节点301向n个第二节点中的每个第二节点302发送重路由消息；每个第二节点302根据重路由消息进行重路由，即根据该重路由消息建立m条恢复路径中经过该第二节点的恢复路径，从而完成对该m个业务的重路由。
67.参阅图4，图4为本技术实施例提供的另一种重路由系统。重路由系统包括第一节点401和n个第二节点402。示例性的，如图4所示，节点c为第一节点，节点e、节点f、节点g、节点h、节点i以及节点j均为第二节点，且节点c和节点d为两个故障节点，即节点c和节点d之间断纤。
68.示例性的，第一节点401从故障节点接收故障消息，故障消息用于指示承载m个业务的第一链路出现故障，其中，第一节点401为光网络的集中控制单元，故障节点为该第一链路连接的两个故障节点中的任意一个；第一节点401根据故障消息确定出m条恢复路径，其中，m条恢复路径与m个业务一一对应，且该m条恢复路径经过该n个第二节点，m为大于或者等于1的整数，n为大于1的整数；最后，第一节点401向n个第二节点中的每个第二节点402发送重路由消息；每个第二节点402根据重路由消息进行重路由，即根据该重路由消息建立m条恢复路径中经过该第二节点的恢复路径，从而完成对该m个业务的重路由。
69.可以看出，在图3和图4示出的重路由系统中，第一节点可确定出经过出现故障的第一链路的m个业务，以及该m个业务对应的m条恢复路径，并向该m条恢复路径经过的n个第二节点中的每个第二节点发送重路由消息；然后，每个第二节点接收到重路由消息之后，去建立经过该节点的恢复路径，完成对m条恢复路径的建立，进而完成对m个业务的重路由。相
当于，n个第二节点可以并行执行重路由过程，无需首节点或者重路由触发点逐跳执行业务的重路由，进而降低了重路由的时长，提高了重路由性能。而且，由于n个第二节点可以并行执行重路由的过程，所以，无论自动交换光网络的规模有多大，重路由的时长由每个第二节点建立恢复路径的时长决定，也就是说，重路由的时长不会再受自动交换光网络的规模的影响。
70.应理解，图3和图4示出的重路由系统还包括其他节点，比如，节点k、节点l、节点m、节点n、节点a以及节点b，等等。由于这些节点不参与本次的重路由过程，不再叙述这些节点的功能。
71.参阅图5，图5为本技术实施例提供的一种重路由方法的流程示意图。该方法包括以下步骤：
72.501：第一节点获取故障消息，其中，故障消息用于指示承载m个业务的第一链路出现故障，m为大于或者等于1的整数。
73.示例性的，第一节点可以为第一链路的两个故障节点中的任意一个节点，也可以是该两个故障节点中满足第二预设规则的节点，还可是ason的集中控制单元。
74.举例来说，第二预设规则可以为两个故障节点中连接节点数量最多的故障节点，如图6所示，节点c和节点d之间断纤，也就是c和d之间的第一链路出现故障，则节点c和节点d为两个故障节点，而与节点c连接的节点有节点b、节点h、节点g、节点f以及节点d，而与节点d连接的节点有节点c、节点f以及节点e，故将节点c作为该第一节点。
75.应理解，第二预设规则还可以有其他的形式，比如，第二预设规则可以为两个故障节点中经过的业务数量最少的故障节点，本技术不对第二预设规则进行限定。
76.此外，在第一节点为故障节点的情况下，第一节点获取故障消息其实就是故障节点确定断纤的过程，也就是确定与第一链路连接的两个故障节点是哪两个节点；在第一节点为集中控制单元的情况下，则可以从故障节点接收该故障消息，该故障节点可以是与第一链路连接的两个故障节点中的任意一个。
77.502：第一节点根据故障消息确定m条恢复路径，其中，m条恢复路径经过n个第二节点。
78.示例性的，第一节点根据两个故障节点以及第一路径列表，确定m条恢复路径，其中，该第一路径列表包括故障节点与恢复路径之间的对应关系，且该第一路径列表是预先配置到该第一节点中的。应理解，由于并不能提前预知哪些节点会发生故障，所以，预先向该ason网络中的每个节点配置该第一路径列表。
79.可以看出，在确定恢复路径的过程中，仅根据故障节点和恢复路径的对应关系即可确定出m条恢复路径，而不用去关注恢复路径对应的业务，从而可以快速的得到m条恢复路径，可以降低重路由的时长。
80.结合图6示出的节点，表1示出了故障节点与恢复路径之间的对应关系：
81.表1：
[0082][0083]
应理解，表1中还示出了业务与恢复路径以及故障节点的对应关系，这样是便于后续恢复路径建立之后，每条恢复路径的首节点知道经过该首节点的恢复路径是哪个业务的恢复路径，以便于在该恢复路径上恢复该业务的传输。
[0084]
示例性的，第一节点根据故障节点确定经过该两个故障节点的m个业务，即经过第一链路的m个业务，比如，第一节点可以根据本地存储的业务三元组信息确定经过该两个故障节点的m个业务；然后，根据m个业务和第二路径列表，确定m条第一业务路径，其中，该第二路径列表包括业务与恢复路径之间的对应关系，该第二路径列表是预先配置到第一节点中的。同样，需要将第二路径列表配置到ason网络中的各个节点。
[0085]
可以看出，仅配置业务与恢复路径之间的对应关系，这样可以减少第二路径列表的存储空间，从而节省了第二路径列表在每个节点中所占用的存储空间。
[0086]
结合图6示出的节点，表2示出了业务与恢复路径之间的对应关系：
[0087]
表2：
[0088][0089]
应理解，可以为每个业务配置至少一条恢复路径。因此，第一节点在确定出m个业务之后，还可以从m个业务中的每个业务对应的至少一条恢复路径中为每个业务选出一恢复路径，作为每个业务的最优恢复路径，进而得到m个业务对应的m条恢复路径。
[0090]
示例性的，在配置每个业务的恢复路径时，可对每条业务的至少一条恢复路径进行编号，编号越小表示与该编号对应的恢复路径的优先级越高。因此，第一节点可从该第二路径列表中选出每个业务对应的至少一条恢复路径中编号最小的恢复路径为最优恢复路径。
[0091]
此外，在配置每个业务对应的至少一条恢复路径时，也可以不为每条恢复路径进行编号，即不去配置恢复路径的优先级，而是为每个节点插入第一预设规则，则第一节点可
以根据第一预设规则，从每个业务对应的至少一条恢复路径中确定出每个业务的最优恢复路径，得到m条恢复路径。
[0092]
示例性的，该第一预设规则可以为将每个业务对应的至少一条恢复路径进行交叉组合，得到多个组合结果，将多个组合结果中第二节点数量最少的组合结果，作为m个业务的m条恢复路径。比如，业务s1对应的恢复路径有r1和r2，业务s2对应的恢复路径有l1和l2，则组合结果有：r1和l1，r1和l2，r2和l1，r2和l2，并且确定出r2和l2这个组合结果中第二节点的数量最少，因此，将r2作为s1的恢复路径，将l2作为s2的恢复路径。
[0093]
可以看出，通过设置第一预设规则，可以使第二节点的数量最少，这样第一节点就可以向数量较少的第二节点通告故障消息，减少了第一节点的通告消息的压力。
[0094]
应理解，上述的第二预设规则仅为举例说明，并不进行限定。在实际应用中，还可以采用其他的预设规则为每个业务选择一条恢复路径，比如，从每个业务对应的至少一条恢复路径中选择节点数量最少的恢复路径，作为该业务的最优恢复路径。
[0095]
503：第一节点分别向n个第二节点中的每个第二节点发送重路由消息。
[0096]
示例性的，在向n个第二节点中的每个第二节点发送重路由消息之前，第一节点对m条第一恢复路径上的所有节点进行去重，得到该n个第二节点。
[0097]
例如，如图6所示，确定出恢复路径r1和恢复路径r2，其中，恢复路径r1为：节点a
→
节点i
→
节点h
→
节点g
→
节点f
→
节点d，恢复路径r2为：节点k
→
节点i
→
节点h
→
节点g
→
节点f
→
节点d。因此，对恢复路径r1和恢复路径r2上的所有节点取并集并去重，得到以下第二节点：节点a、节点k、节点i、节点h、节点g、节点f以及节点d。
[0098]
然后，第一节点分别向n个第二节点中的每个第二节点发送重路由消息。
[0099]
应理解，第一节点向第二节点发送重路由消息的过程中，如果一个第二节点没有和第一节点直接连接，则第一节点通过中转的方式将重路由消息发送给该第二节点。如图6示，节点c向节点a发送重路由消息，由于节点c和节点a没有直接连接，节点c可以将重路由消息发送给中转节点，比如，节点b，再由节点b将重路由消息转发给节点a。后续涉第一节点向一个第二节点发送重路由消息的过程中，如果该第二节点没有与该第一节点直接连接，则第一节点可以中转的方式将重路由消息发送给该第二节点，不再叙述。同样，对于图中示出的第一节点直接将重路由消息发送给了第二节点，只是用来表示第一节点可以将重路由消息发送给第二节点，而并不是真正的直接将重路由消息发送给第二节点。
[0100]
504：第二节点根据重路由消息进行重路由。
[0101]
在本技术的一个实施方式中，该重路由消息包括两个故障节点，则第二节点根据两个故障节点，确定出m条恢复路径；然后，第二节点建立m条恢复路径中经过该第二节点的恢复路径，从而实现对m个业务的重路由。应理解，第二节点确定m条恢复路径的方式，与第一节点确定m条恢复路径的方式类似，不再叙述。
[0102]
示例性的，第一路径列表和第二路径列表中还包含恢复路径上的各个节点的交叉信息，其中，各个节点的交叉信息是指各个节点之间的连接方向，也就是说，第一路径列表和第二路径列表中除了包含恢复路径之外，还包含每条恢复路径上的各个节点之间的连接方向。这样，第二节点确定m条恢复路径中经过该第二节点的恢复路径之后，可以确定出经过该第二节点的恢复路径上与该第二节点连接的上一个节点和下一个节点；然后，该第二节点可以建立到上一个节点的链路，以及到下一个节点的链路，重路由经过该第二节点的
恢复路径。
[0103]
应理解，若第二节点为两条恢复路径上的交叉节点，则与该第二节点连接的上一个节点的数量可能为多个，以及与该第二节点连接的下一个节点的数量也可能为多个。并且在上一个节点的数量为多个的情况下，第二节点可以同时建立与多个上一个节点对应的链路，以及在下一个节点的数量为多个的情况下，第二节点也可以同时建立与多个下一节点对应的链路。
[0104]
例如，如图6所示，节点i为恢复路径r1和恢复路径r2的交叉节点，与节点i连接的上一个节点有节点a和节点k。因此，节点i可以同时建立与节点a和节点k之间的链路。
[0105]
应理解，在该n个第二节点中的每个第二节点均完成与上一个节点以及下一个节点的链路的配置之后，则建立出该m条恢复路径；然后，每个第二节点向自已所在的恢复路径上的首节点反馈建立成功的响应消息；然后，首节点会在该恢复路径上进行端到端刷新信令消息，以及端到端的业务接管和维护，并传输该m个业务中与该恢复路径对应的业务。
[0106]
在本技术的另一个实施方式中，该重路由消息包括m条恢复路径。因此，第二节点可以直接确定该m条恢复路径中经过该第二节点的恢复路径；然后，n个第二节点可以并行建立经过该第二节点的恢复路径，完成对m条恢复路径的建立，实现对m个业务的重路由。
[0107]
在本技术的一个实施方式中，如图7所示，第一节点还可以通过洪泛模式向ason网络中的各个节点发送重路由消息，其中，该重路由消息包括与第一链路连接的两个故障节点。这样，各个节点可以根据两个故障节点确定出经过第一链路的m个业务，以及m条恢复路径，对于属于该m条恢复路径上的节点(即第二节点)，比如，节点a、节点i、节点h，等等，自主建立与本节点连接的上一个节点以及下一个节点之间的链路，完成该m条恢复路径的建立，实现对该m个业务的重路由。
[0108]
可以看出，在本技术实施例中，第一节点无需确定m条恢复路径，以及n个第二节点，而是将故障节点直接下发给所有的节点，增加了重路由的灵活性，以及把计算任务分发到各个节点，减轻了第一节点的处理压力。
[0109]
上述本技术提供用于实现重路由的实施例中，分别从第一节点、第二节点、以及第一节点与第二节点之间交互的角度对本技术实施例提供的方法进行了介绍。为了实现上述本技术实施例提供的方法中的各功能，第一节点、第二节点可以包括硬件结构和/或软件模块，以硬件结构、软件模块、或硬件结构加软件模块的形式来实现上述各功能。上述各功能中的某个功能以硬件结构、软件模块、还是硬件结构加软件模块的方式来执行，取决于技术方案的特定应用和设计约束条件。
[0110]
图8和图9为本技术的实施例提供一种通信装置的结构示意图。这些通信装置可以实现上述方法实施例中第一节点或第二节点的功能，因此也能实现上述方法实施例所具备的有益效果。在本技术实施例中，该通信装置可以是如图5对应的实施例中所示的第一节点，也可以是第二节点，还可以是应用于第一节点或第二节点的模块(如芯片)。
[0111]
如图8所示，通信装置800包括收发模块801和处理模块802。通信装置800可用于实现上述图5对应的实施例中第一节点或第二节点的功能。
[0112]
当通信装置800用于实现图5方法实施例中的第一节点的功能时：
[0113]
处理模块802，用于获取故障消息，故障消息用于指示承载m个业务的第一链路出现故障，m为大于或者等于1的整数；
processing unit，cpu)，还可以是其它通用处理器、数字信号处理器(digital signal processor，dsp)、专用集成电路(application specific integrated circuit，asic)、现场可编程门阵列(field programmable gate array，fpga)或者其它可编程逻辑器件、晶体管逻辑器件，硬件部件或者其任意组合。通用处理器可以是微处理器，也可以是任何常规的处理器。
[0129]
本技术的实施例中的方法步骤可以通过硬件的方式来实现，也可以由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成，软件模块可以被存放于随机存取存储器(random access memory，ram)、闪存、只读存储器(read-only memory，rom)、可编程只读存储器(programmable rom，prom)、可擦除可编程只读存储器(erasable prom，eprom)、电可擦除可编程只读存储器(electrically eprom，eeprom)、寄存器、硬盘、移动硬盘、cd-rom或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于asic中。另外，该asic可以位于第一节点或第二节点中。当然，处理器和存储介质也可以作为分立组件存在于第一节点或第二节点中。
[0130]
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。计算机程序产品包括一个或多个计算机程序或指令。在计算机上加载和执行计算机程序或指令时，全部或部分地执行本技术实施例的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其它可编程装置。计算机程序或指令可以存储在计算机可读存储介质中，或者通过计算机可读存储介质进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是集成一个或多个可用介质的服务器等数据存储设备。可用介质可以是磁性介质，例如，软盘、硬盘、磁带；也可以是光介质，例如，dvd；还可以是半导体介质，例如，固态硬盘(solid state disk，ssd)。
[0131]
在本技术的各个实施例中，如果没有特殊说明以及逻辑冲突，不同的实施例之间的术语和/或描述具有一致性、且可以相互引用，不同的实施例中的技术特征根据其内在的逻辑关系可以组合形成新的实施例。
[0132]
本技术中，“至少一个”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b的情况，其中a，b可以是单数或者复数。
[0133]
可以理解的是，在本技术的实施例中涉及的各种数字编号仅为描述方便进行的区分，并不用来限制本技术的实施例的范围。上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定。