【技术实现步骤摘要】
本公开涉及通信领域，尤其涉及一种路径计算方法、电子设备和计算机可读存储介质。
技术介绍
1、基于分段路由(sr，segment routing)技术(包括sr多协议标签交换(sr-mpls，segment routing multi-protocol label switching)和ipv6分段路由(srv6，segmentrouting ipv6))，内部网关协议(igp，internal gateway protocol)可以动态计算分段列表(segment list)，来提供拓扑无关的无环备份路径(ti-lfa，topology independentloop-free alternate)保护以及微环路避免(micro-loop avoidance)能力。
2、在存在不支持sr节点的sr网络中，按照现有技术中的ti-lfa segment list和防微环segment list计算技术，segment list可能会构建失败，而实际上在sr网络中是存在满足要求的segment list的。
技术实现思路
1、本公开提供一种路径计算方法、电子设备和计算机可读存储介质。
2、第一方面，本公开提供了一种路径计算方法，包括：
3、在存在非分段路由sr节点的网络中，利用从头节点至尾节点的多个节点生成仅包括sr节点的分段列表，其中，所述非sr节点为不支持分段路由能力的节点，所述sr节点为支持分段路由能力的节点。在一些实施例中，所述利用从头节点至尾
4、确定所述从头节点至尾节点的多个节点中的多个sr节点；
5、根据所述多个sr节点生成仅包括sr节点的分段列表。
6、具体地，根据所述多个sr节点生成仅包括sr节点的分段列表，包括：
7、根据路由协议利用所述多个sr节点计算第一路径；
8、计算各条第一路径的优先级；
9、根据优先级最高的第一路径生成所述分段列表。
10、在一些实施例中，所述利用从头节点至尾节点的多个节点生成仅包括sr节点的分段列表，包括：
11、根据路由协议利用从头节点至尾节点的多个节点计算第二路径；
12、计算各条第二路径的初始优先级参考值；
13、根据各条第二路径是否包括非sr节点，调整各条第二路径的初始优先级参考值，得到各条第二路径的最终优先级参考值，以使得包括非sr节点的第二路径的最终优先级低于不包括非sr节点的第二路径的最终优先级；其中，所述非sr节点为不支持分段路由能力的节点；
14、根据最终优先级最高的第二路径生成所述分段列表。
15、具体地，所述优先级参考值包括开销值，所述开销值与优先级成反比；
16、所述根据各条第二路径是否包括非sr节点，调整各条第二路径的初始优先级参考值，包括：
17、判断各条第二路径是否包括非sr节点；
18、对多个包括非sr节点的第二路径，在初始开销值的基础上增加预定的开销值，得到最终开销值，以使得包括非sr节点的第二路径的最终开销值大于不包括非sr节点的第二路径的最终开销值。
19、在一些实施例中，所述路径计算方法还包括：
20、在所述各条第二路径均包括非sr节点的情况下，将路由协议计算出的最短路径作为报文转发路径。
21、在一些实施例中，所述利用从头节点至尾节点的多个节点生成仅包括sr节点的分段列表，包括：
22、根据路由协议利用从头节点至尾节点的多个节点计算第三路径；
23、逐条判断各条第三路径是否包括非sr节点，根据不包括非sr节点的第三路径生成所述分段列表。
24、具体地，所述逐条判断各条第三路径是否包括非sr节点，根据不包括非sr节点的第三路径生成所述分段列表，包括：
25、按照各条第三路径的优先级从高到低的顺序，逐条创建分段列表，直到有从头节点至尾节点的分段列表建立成功；
26、以建立成功的分段列表作为所述仅包括sr节点的分段列表。
27、进一步地，所述路径计算方法还包括：
28、根据所述分段列表，确定到报文目的地址的可用路径。
29、第二方面，本公开提供了一种电子设备，所述电子设备包括：
30、一个或多个处理器；
31、存储器，其上存储有一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现根据第一方面中任意一项所述的路径计算方法；
32、一个或多个i/o接口，连接在所述处理器与存储器之间，配置为实现所述处理器与存储器的信息交互。
33、第三方面，本公开提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现根据第一方面中任意一项所述的路径计算方法。
34、本公开提出的路径计算方法，在segment routing网络中存在不支持segmentrouting的节点时，能够自动绕开不支持segment routing的节点，计算出segment list，解决ti-lfa和防微环路径计算的问题，为网络提供更高的可靠性。
本文档来自技高网...【技术保护点】
1.一种路径计算方法，包括：
2.根据权利要求1所述的路径计算方法，其中，所述利用从头节点至尾节点的多个节点生成仅包括SR节点的分段列表，包括：
3.根据权利要求2所述的路径计算方法，其中，根据所述多个SR节点生成仅包括SR节点的分段列表，包括：
4.根据权利要求1所述的路径计算方法，其中，所述利用从头节点至尾节点的多个节点生成仅包括SR节点的分段列表，包括：
5.根据权利要求4所述的路径计算方法，其中，所述优先级参考值包括开销值，所述开销值与优先级成反比；
6.根据权利要求5所述的路径计算方法，其中，所述路径计算方法还包括：
7.根据权利要求1所述的路径计算方法，其中，所述利用从头节点至尾节点的多个节点生成仅包括SR节点的分段列表，包括：
8.根据权利要求7所述的路径计算方法，其中，所述逐条判断各条第三路径是否包括非SR节点，根据不包括非SR节点的第三路径生成所述分段列表，包括：
9.根据权利要求1至8中任意一项所述的路径计算方法，其中，所述路径计算方法还包括：
10.一
11.一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现根据权利要求1至9中任意一项所述的路径计算方法。
...【技术特征摘要】
1.一种路径计算方法，包括：
2.根据权利要求1所述的路径计算方法，其中，所述利用从头节点至尾节点的多个节点生成仅包括sr节点的分段列表，包括：
3.根据权利要求2所述的路径计算方法，其中，根据所述多个sr节点生成仅包括sr节点的分段列表，包括：
4.根据权利要求1所述的路径计算方法，其中，所述利用从头节点至尾节点的多个节点生成仅包括sr节点的分段列表，包括：
5.根据权利要求4所述的路径计算方法，其中，所述优先级参考值包括开销值，所述开销值与优先级成反比；
6.根据权利要求5所述的路径计算方法，其中，所述路径计算方法还包括：
【专利技术属性】
技术研发人员：赵德涛，刘毅，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。