【技术实现步骤摘要】
本公开涉及网络，尤其涉及一种路由路径的压缩方法、装置、设备和存储介质。
技术介绍
1、随着互联网的爆炸式发展，运营商网络全ip(all ip)的演进，越来越多行业的核心业务严重依赖网络开展，而网络的高可用性及自愈能力，日益成为构建网络的关键目标。当网络链路或设备节点发生故障时，在路由再次收敛之前，网络流量会发生中断，以现在使用最广泛的ospf(open shortest path first，开放式最短路径优先)或者is-is(intermediate system to intermediate system，中间系统到中间系统)等igp(interiorgateway protocol，内部网关协议)协议来说，会经历如下过程：探测到故障、产生更新信息、泛洪到整个网络、重新计算路由表以及下刷到fib(forward information database，转发信息库)表。
2、在路由收敛过程中，由于全网设备各自为战，无法做到全网路由设备完全时钟一致，环路丢包现象时有发生，部分网络拓扑情况下，甚至中断数秒钟，造成大量流量丢失，严重影响业务体验。
3、相关技术中，segment routing(段路由，简称sr)技术能够应用于解决路由收敛过程中的环路问题，然而，计算的路由转发路径可能存在序列过长，在一定程度上会影响报文传输效率。
技术实现思路
1、本公开实施例提供一种路由路径的压缩方法、装置、设备和存储介质。
2、根据本公开实施例的第一方面，提供
3、获取路由转发路径发生变化的第一节点在路由收敛后到达目的节点的段路由sr路径序列，并以所述第一节点作为当前节点，以所述sr路径序列作为当前路径序列；
4、根据所述当前节点在路由收敛前到达所述当前路径序列中的各节点的最短路径序列，对所述当前路径序列进行压缩，得到目标路径序列。
5、在一个实施例中，所述根据所述当前节点在路由收敛前到达所述当前路径序列中的各节点的最短路径序列，对所述当前路径序列进行压缩，得到目标路径序列，包括：
6、确定所述最短路径序列中与所述当前路径序列重合最长的第一路径序列；
7、根据从所述当前路径序列中剔除所述第一路径序列得到的第二路径序列，确定所述目标路径序列。
8、在一个实施例中，所述方法还包括：
9、确定所述目标路径序列是否包含路由转发路径发生变化的第二节点；
10、当所述目标路径序列包含所述第二节点时，对所述目标路径序列进行压缩。
11、在一个实施例中，所述确定所述目标路径序列是否包含路由转发路径发生变化的第二节点，包括：
12、根据所述目标路径序列与所述目标路径序列中的第一个节点在路由收敛前到达所述目的节点的最短路径序列是否相同，确定所述目标路径序列是否包含路由转发路径发生变化的第二节点。
13、在一个实施例中，所述当所述目标路径序列包含所述第二节点时，对所述目标路径序列进行压缩，包括：
14、当所述目标路径序列包含所述第二节点时，以所述目标路径序列作为所述当前路径序列，并以所述第二节点作为所述当前节点，返回所述根据所述当前节点在路由收敛前到达所述当前路径序列中的各节点的最短路径序列，对所述当前路径序列进行压缩的步骤。
15、在一个实施例中，所述方法还包括：
16、当所述目标路径序列不包含所述第二节点时，下发第一转发表项；其中，所述第一转发表项，用于通过所述目标路径序列将流量转发至所述目的节点。
17、在一个实施例中，所述方法还包括：
18、在全网节点完成路由收敛后，下发第二转发表项；其中，所述第二转发表项，用于替换所述第一转发表项。
19、根据本公开实施例的第二方面，提供了一种路由路径的压缩装置，所述装置包括：
20、获取模块，用于获取路由转发路径发生变化的第一节点在路由收敛后到达目的节点的段路由sr路径序列，并以所述第一节点作为当前节点，以所述sr路径序列作为当前路径序列；
21、压缩模块，用于根据所述当前节点在路由收敛前到达所述当前路径序列中的各节点的最短路径序列，对所述当前路径序列进行压缩，得到目标路径序列。
22、在一个实施例中，所述压缩模块用于：
23、确定所述最短路径序列中与所述当前路径序列重合最长的第一路径序列；
24、根据从所述当前路径序列中剔除所述第一路径序列得到的第二路径序列，确定所述目标路径序列。
25、在一个实施例中，所述装置还包括：
26、确定模块，用于确定所述目标路径序列是否包含路由转发路径发生变化的第二节点；
27、所述压缩模块，还用于当所述目标路径序列包含所述第二节点时，对所述目标路径序列进行压缩。
28、在一个实施例中，所述确定模块用于：
29、根据所述目标路径序列与所述目标路径序列中的第一个节点在路由收敛前到达所述目的节点的最短路径序列是否相同，确定所述目标路径序列是否包含路由转发路径发生变化的第二节点。
30、在一个实施例中，所述压缩模块用于：
31、当所述目标路径序列包含所述第二节点时，以所述目标路径序列作为所述当前路径序列，并以所述第二节点作为所述当前节点，返回所述根据所述当前节点在路由收敛前到达所述当前路径序列中的各节点的最短路径序列，对所述当前路径序列进行压缩的步骤。
32、在一个实施例中，所述装置还包括：
33、下发模块，用于当所述目标路径序列不包含所述第二节点时，下发第一转发表项；其中，所述第一转发表项，用于通过所述目标路径序列将流量转发至所述目的节点。
34、在一个实施例中，所述下发模块还用于：
35、在全网节点完成路由收敛后，下发第二转发表项；其中，所述第二转发表项，用于替换所述第一转发表项。
36、根据本公开实施例的第三方面，提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现第一方面任一项所述路由路径的压缩方法的步骤。
37、根据本公开实施例的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现第一方面任一项所述路由路径的压缩方法的步骤。
38、本公开实施例所提供的技术方案，通过获取路由转发路径发生变化的第一节点在路由收敛后到达目的节点的sr路径序列，以及根据第一节点在路由收敛前到达sr路径序列中的各节点的最短路径序列，对sr路径序列进行压缩，得到目标路径序列；如此，在整个网络路由收敛的过程中，能够缩短转发路径的标签序列长度，使得标签栈尽可能短，从而降低对报文转发效率的影响。
本文档来自技高网...【技术保护点】
1.一种路由路径的压缩方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述根据所述当前节点在路由收敛前到达所述当前路径序列中的各节点的最短路径序列，对所述当前路径序列进行压缩，得到目标路径序列，包括：
3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
4.根据权利要求3所述的方法，其特征在于，所述确定所述目标路径序列是否包含路由转发路径发生变化的第二节点，包括：
5.根据权利要求3所述的方法，其特征在于，所述当所述目标路径序列包含所述第二节点时，对所述目标路径序列进行压缩，包括：
6.根据权利要求3所述的方法，其特征在于，所述方法还包括：
7.根据权利要求6所述的方法，其特征在于，所述方法还包括：
8.一种路由路径的压缩装置，其特征在于，所述装置包括：
9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至7任一项所述路由路径的压缩方法的步骤。
10
...【技术特征摘要】
1.一种路由路径的压缩方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述根据所述当前节点在路由收敛前到达所述当前路径序列中的各节点的最短路径序列，对所述当前路径序列进行压缩，得到目标路径序列，包括：
3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
4.根据权利要求3所述的方法，其特征在于，所述确定所述目标路径序列是否包含路由转发路径发生变化的第二节点，包括：
5.根据权利要求3所述的方法，其特征在于，所述当所述目标路径序列包含所述第二节点时，对所述目标路径序列进行压缩，...
【专利技术属性】
技术研发人员：晁军显，路晓明，魏瑞云，黄一鸣，王易戈，金波，
申请(专利权)人：中移杭州信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。