【技术实现步骤摘要】
本申请涉及通信领域，尤其涉及一种确定保护路径的方法及装置。
技术介绍
1、在一些场景中，网络节点之间的链路状态会发生改变。例如，受环境因素影响，网络节点之间的链路状态会发生改变。相应的，网络节点之间的链路状态发生变化，会导致网络拓扑发生改变。当网络拓扑发生改变时，相应的需要基于变化后的拓扑重新计算路由表。为了应对网络拓扑频繁变化导致路由表不断刷新甚至震荡的现象，可以根据时间片来计算路由表，具体地，在某一时间片内，利用该时间片对应的网络拓扑来计算路由表。这样就可以在一个时间片内应用一个路由表，避免路由表频繁刷新。
2、但是，根据时间片来计算路由表的方式，可能会导致保护路径失效。例如，在应用快速重路由(fast reroute，frr)路径时，时间片切换为下一时间片，而frr路径中包括下一时间片不可用的链路，则会导致frr路径失效，相应的，会导致业务中断。
3、因此，急需一种方案，解决上述问题。
技术实现思路
1、本申请实施例提供了一种确定保护路径的方法，可以在根据时间片来计算路由表的场景中，避免保护路径失效。
2、第一方面，本申请实施例提供了一种确定保护路径的方法，该方法可以应用于第一网络节点。所述第一网络节点可以获取第一时间片的第一网络拓扑和第二时间片的不可用链路集合，所述不可用链路集合包括至少一条不可用链路。第二时间片为第一时间片的未来时间片，所述第一时间片为所述第一网络节点传输业务数据的时间段。获取所述第一网络拓扑和所述不可用链路集合之后，可
3、在一种可能的实现方式中，所述不可用链路集合可以包括至少一条不可用链路。在一个示例中，所述至少一条可用链路，例如可以包括由于环境因素而导致的在所述第二时间片内不可用的链路。在又一个示例中，所述至少一条不可用链路，可以包括被配置在所述第二时间片内不可用的链路，在一个具体的示例中，可以通过用户配置的方式，来配置在所述第二时间片内不可用的链路。举例说明：根据某一链路的历史运行情况，确定该链路的负载较重，若该链路在所述第二时间片内传输业务数据，则会导致较为严重的时延和/或丢包，因此，可以将该链路配置为在第二时间片内不可用的链路。在另一示例中，所述至少一条不可用链路，可以包括基于事件触发而导致在所述第二时间片内不可用的链路。本申请实施例不具体限定所述事件，该事件可以包括任意能够导致链路不可用的事件。例如，该事件可以是链路故障告警事件。又如，该事件可以是设备关闭事件，当该事件为设备关闭事件时，与被关闭设备相连的所有链路，均为不可用链路。
4、在一种可能的实现方式中，所述被保护对象可以为被保护链路，也可以为被保护节点，所述被保护链路为所述第一网络节点到达所述第二网络节点的主下一跳链路，所述被保护节点为所述第一网络节点到达所述第二网络节点的主下一跳节点。利用本申请实施例的方案，可以在被保护链路或者被保护节点故障时，切换至保护路径，并且，该保护路径在第一时间片向第二时间片过渡的期间也不会失效，从而避免了由于保护路径失效而导致业务中断的问题。
5、在一种可能的实现方式中，第一网络节点确定保护路径之后，还可以确定所述保护路劲的路径标识，在一个具体的示例中，所述第一网络节点可以根据所述第一网络拓扑和所述不可用链路集合确定第一节点集合和第二节点集合，所述第一节点集合中包括至少一个第一节点，所述第二节点集合中包括至少一个第二节点，所述第一网络节点到达所述第一节点的第一最短路径不经过所述被保护对象和所述至少一条不可用链路，所述第二节点到达所述第二网络节点的第二最短路径不经过所述被保护对象和所述至少一条不可用链路；并根据所述保护路径、所述第一节点集合和所述第二节点集合，得到用于指示所述保护路径的路径标识。由于所述第一网络节点到达所述第一节点的第一最短路径不经过所述被保护对象和所述至少一条不可用链路，所述第二节点到达所述第二网络节点的第二最短路径不经过所述被保护对象和所述至少一条不可用链路，因此，在基于由所述保护路径、所述第一节点集合和所述第二节点集合所确定的路径标识进行报文转发时，不会经过不可用链路，从而使得该保护路径在第一时间片向第二时间片过渡的期间不会失效，从而避免了由于保护路径失效而导致业务中断的问题。
6、在一种可能的实现方式中，根据所述保护路径、所述第一节点集合和所述第二节点集合，得到用于指示所述保护路径的路径标识，在具体实现时，若所述保护路径上包括所述第一节点集合和所述第二节点集合的交集中的节点，则确定所述保护路径的路径标识包括目标节点的节点标识，所述目标节点为所述保护路径上的、所述交集中的任意一个节点。作为一个示例，所述路径标识可以为：<第一网络节点的标识，目标节点的标识，第二网络节点的标识>。由于第一网络节点到达目标节点的第一最短路径不经过前述各条不可用链路，因此，第一网络节点根据目标节点的标识，可以通过第一最短路径将业务报文转发给目标节点。第一网络节点在基于第一最短路径将业务报文转发给目标节点时，不会出现业务中断。类似的，目标节点基于第二网络节点的标识，可以通过第二最短路径将业务报文转发给第二网络节点，由于目标节点到达第二网络节点的第二最短路径不经过前述各条不可用链路，因此，目标节点在基于第二最短路径将业务报文转发给第二网络节点时，不会出现业务中断。也就是说，在基于由所述保护路径、所述第一节点集合和所述第二节点集合所确定的路径标识进行报文转发时，不会经过不可用链路，从而使得该保护路径在第一时间片向第二时间片过渡的期间不会失效，从而避免了由于保护路径失效而导致业务中断的问题。
7、在一种可能的实现方式中，根据所述保护路径、所述第一节点集合和所述第二节点集合，得到用于指示所述保护路径的路径标识，在具体实现时，若所述保护路径上不包括所述第一节点集合和所述第二节点集合的交集中的节点，则从所述第一节点集合中确定出存在于所述保护路径中的目标第一节点，并从所述第二节点集合中确定出存在于所述保护路径中的目标第二节点；根据所述目标第一节点和所述目标第二节点，确定所述路径标识，所述路径标识包括所述目标第一节点的节点标识和所述目标第二节点的节点标识。作为一个示例，可以将第一节点集合中距离第一网络节点最远的第一节点，确定为所述目标第一节点。将所述第二节点集合中距离第二网络节点最远的第二节点，确定为目标第二节点。对于本文档来自技高网...
【技术保护点】
1.一种确定保护路径的方法，其特征在于，应用于第一网络节点，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述至少一条不可用链路包括以下其中一项或者多项：
3.根据权利要求1或2所述的方法，其特征在于，所述被保护对象为被保护链路或者被保护节点，所述被保护链路为所述第一网络节点到达所述第二网络节点的主下一跳链路，所述被保护节点为所述第一网络节点到达所述第二网络节点的主下一跳节点。
4.根据权利要求1-3任意一项所述的方法，其特征在于，所述方法还包括：
5.根据权利要求4所述的方法，其特征在于，所述根据所述保护路径、所述第一节点集合和所述第二节点集合，得到用于指示所述保护路径的路径标识，包括：
6.根据权利要求4所述的方法，其特征在于，所述根据所述保护路径、所述第一节点集合和所述第二节点集合，得到用于指示所述保护路径的路径标识，包括：
7.根据权利要求1-6任意一项所述的方法，其特征在于，所述第一时间片为当前时间片，所述第二时间片包括所述当前时间片的下一个时间片。
8.根据权利要求1-7任
9.根据权利要求8所述的方法，其特征在于，所述方法还包括：
10.根据权利要求1-9任意一项所述的方法，其特征在于，所述根据所述第二网络拓扑得到由所述第一网络节点到达所述第二网络节点的保护路径，包括：
11.根据权利要求1-10任意一项所述的方法，其特征在于，所述第一网络拓扑为星空网络的网络拓扑。
12.一种确定保护路径的装置，其特征在于，应用于第一网络节点，所述装置包括：
13.根据权利要求12所述的装置，其特征在于，所述至少一条不可用链路包括以下其中一项或者多项：
14.根据权利要求12或13所述的装置，其特征在于，所述被保护对象为被保护链路或者被保护节点，所述被保护链路为所述第一网络节点到达所述第二网络节点的主下一跳链路，所述被保护节点为所述第一网络节点到达所述第二网络节点的主下一跳节点。
15.根据权利要求12-14任意一项所述的装置，其特征在于，所述处理单元，还用于：
16.根据权利要求15所述的装置，其特征在于，所述根据所述保护路径、所述第一节点集合和所述第二节点集合，得到用于指示所述保护路径的路径标识，包括：
17.根据权利要求15所述的装置，其特征在于，所述根据所述保护路径、所述第一节点集合和所述第二节点集合，得到用于指示所述保护路径的路径标识，包括：
18.根据权利要求12-17任意一项所述的装置，其特征在于，所述第一时间片为当前时间片，所述第二时间片包括所述当前时间片的下一个时间片。
19.一种设备，其特征在于，包括：处理器和存储器；
20.一种计算机可读存储介质，其特征在于，包括指令或计算机程序，当其在计算机上运行时，使得计算机执行以上权利要求1-11任意一项所述的方法。
...【技术特征摘要】
1.一种确定保护路径的方法，其特征在于，应用于第一网络节点，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述至少一条不可用链路包括以下其中一项或者多项：
3.根据权利要求1或2所述的方法，其特征在于，所述被保护对象为被保护链路或者被保护节点，所述被保护链路为所述第一网络节点到达所述第二网络节点的主下一跳链路，所述被保护节点为所述第一网络节点到达所述第二网络节点的主下一跳节点。
4.根据权利要求1-3任意一项所述的方法，其特征在于，所述方法还包括：
5.根据权利要求4所述的方法，其特征在于，所述根据所述保护路径、所述第一节点集合和所述第二节点集合，得到用于指示所述保护路径的路径标识，包括：
6.根据权利要求4所述的方法，其特征在于，所述根据所述保护路径、所述第一节点集合和所述第二节点集合，得到用于指示所述保护路径的路径标识，包括：
7.根据权利要求1-6任意一项所述的方法，其特征在于，所述第一时间片为当前时间片，所述第二时间片包括所述当前时间片的下一个时间片。
8.根据权利要求1-7任意一项所述的方法，其特征在于，所述方法还包括：
9.根据权利要求8所述的方法，其特征在于，所述方法还包括：
10.根据权利要求1-9任意一项所述的方法，其特征在于，所述根据所述第二网络拓扑得到由所述第一网络节点到达所述第二网络节点的保护路径，包括：
11.根据权利要求1-...
【专利技术属性】
技术研发人员：方晟，杨君怡，姜兆宇，闫刚，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。