确定性路由的计算方法、装置、存储介质和电子设备与流程

本发明涉及通信领域，具体而言，涉及一种确定性路由的计算方法、装置、存储介质和电子设备。

背景技术：

1、目前，传统的igp(interior gateway protocol)都是通过igp metric(如ospf中的cost值)，计算出最短路径为数据包进行路由。而当所有报文都选择最短路径时，很明显会导致很多问题，该路径不能满足用户的需求，te机制应运而生，如rsvp-te/sr-te等技术，根据其他metric或constraints计算路径并转发流量，以使报文走非最短路的其它路径。te的功能其实就是在igp算路的基础上，增加其它约束进行算路。draft-ietf-lsr-flex-algo-17提出灵活算法机制flexible algorithms(flex--algo)，提出一种策略，可以使igp自身计算带约束的最短路，从而达到原本te才能实现的效果。在igp协议中创建一定约束条件下的路径，在igp协议中进行洪泛，配置节点的转发表，扩展了计算类型，metric类型和一组路径计算的约束条件。draft-ietf-lsr-flex-algo-bw-con-01根据网络中带宽和低时延要求，进一步扩展了排除最低带宽和排除最大链路时延的约束条件。flexible algorithmdefinition(fad)是为flex-algo扩展的tlv，用于通告某一个flex-algo的具体计算规则，一般由一个三元组表示(metric type，calc-type，topo-constraints)，分别表示链路指标约束，如时延指标等，计算算法约束，如采用spf算法，拓扑约束，如计算时是否包含/去掉某些链路。不同的flex-algo可以视为在同一物理拓扑下不同的逻辑拓扑，这些逻辑拓扑在物理拓扑的基础上，都具有不同的链路权值，携带不同的metric类型，不同的链路亲和属性，排除/包含某些链路，从而完成不同资源的预留及te路径的实现。

2、为了满足确定性服务等的业务需求，为了在l3层实现确定性技术，ietf标准组织提出确定性网络技术(deterministic networking，detnet)，其中rfc8655定义detnet相关技术架构，为二层桥和三层路由网络提供确定性服务，服务等级(quality of service，qos)要求包括确定性时延上限，低丢包率，降低抖动和高可靠性等。确定性网络采用资源预留、显式路由、业务保护来提供qos。资源预留是为了满足资源确定性需求，涉及资源分配及预留等，包括链路带宽，时延队列资源等。显示路由是为了满足路径确定性需求，是指需要提前选定确定性业务流的网络路径，确保至少在业务驻留期间路由的稳定性。确定性网络的路由采用确定路径技术，路由路径不随网络拓扑的实时变化而发生改变。这一技术确保了确定性流的传输路径相对固定，为资源预留技术提供最基础的保障，同时路径的固定也为时延的精确计算提供可能，是保证有限延迟和抖动的重要技术支持。

3、目前flex-algo未考虑确定性网络技术，如detnet技术中基于端到端确定性时延上限，丢包率，时延抖动，队列资源等约束条件，无法为确定性网络提供确定性资源和路径，无法实现低时延抖动，低丢包率等确定性服务要求。

4、因此，针对相关技术中,在标准中缺失的基于flex-algo中利用igp/bgp-ls协议实现确定性时延计算及上报的问题，目前尚未提出有效的解决方案。

5、因此，有必要对相关技术予以改良以克服相关技术中的缺陷。

技术实现思路

1、本技术实施例提供了一种确定性路由的计算方法、装置、存储介质和电子设备，以至少解决相关技术中,在标准中缺失的基于flex-algo中利用igp/bgp-ls协议实现确定性时延计算及上报的问题。

2、根据本技术实施例的一方面，提供了一种确定性路由的计算方法，包括：接收管理单元或控制单元发送的灵活算法flex-algo策略配置消息，其中，所述flex-algo策略配置消息包括：确定性路由计算相关策略信息；在网络域内发送洪泛消息至所述网络域内的所有设备，以指示所述所有设备根据所述确定性路由计算相关策略计算路径，生成确定性路由，其中，所述洪泛消息中携带所述flex-algo策略配置消息。

3、可选地,所述方法还包括：在所述网络域内发送洪泛消息采用的协议为开放最短路径ospf协议的情况下，所述确定性路由计算相关策略信息包括：在ospf fad tlv中增加的metric-type类型，以及在ospf fad tlv中增加的确定性时延指标类型deterministicmetric；在所述网络域内发送洪泛消息采用的协议为中间系统到中间系统is-is协议的情况下，所述确定性路由计算相关策略信息包括：在is-is fad sub-tlv中增加的metric-type类型，以及在is-is fad sub-tlv中增加的确定性时延指标类型deterministicmetric。

4、可选地,所述方法还包括：在所述网络域内发送洪泛消息采用的协议为开放最短路径ospf协议的情况下，所述确定性路由计算相关策略信息包括：在ospf fad sub-tlv下的sub-tlv中增加的用于计算确定性路径的拓扑约束条件；在所述网络域内发送洪泛消息采用的协议为中间系统到中间系统is-is协议的情况下，所述确定性路由计算相关策略信息包括：在is-is fad sub-tlv下的sub-tlv中增加的用于计算确定性路径的拓扑约束条件。

5、可选地,所述方法还包括：所述确定性路由计算相关策略信息包括：在所述is-isfad sub-tlv下的sub-tlv中增加的exclude maximum processing delay sub-tlv，其中，所述exclude maximum processing delay sub-tlv用于排除最大节点处理时延及抖动；所述确定性路由计算相关策略信息包括：在所述is-is fad sub-tlv下的sub-tlv中增加的exclude maximum queuing delay sub-tlv，其中，所述exclude maximum queuing delaysub-tlv用于排除最大队列时延及抖动；所述确定性路由计算相关策略信息包括：在所述is-is fad sub-tlv下的sub-tlv中增加exclude maximum pof delay sub-tlv，其中，所述exclude maximum pof delay sub-tlv用于排除最大节点排序时延及抖动；所述确定性路由计算相关策略信息包括：在所述is-is fad sub-tlv下的sub-tlv中增加的excludemaximum link loss sub-tlv，其中，所述exclude maximum link loss sub-tlv用于排除最大链路丢包数；所述确定性路由计算相关策略信息包括：在所述is-is fad sub-tlv下的sub-tlv中增加的exclude maximum detnet reservable bandwidth sub-tlv，其中，所述exclude maximum detnet reservable bandwidth sub-tlv用于排除最大detnet预留带宽；所述确定性路由计算相关策略信息包括：在所述is-is fad sub-tlv下的sub-tlv中增加的include-any queuing algorithm sub-tlv，其中，所述include-any queuingalgorithm sub-tlv用于指示确定性网络队列调度算法；所述确定性路由计算相关策略信息包括：在所述is-is fad sub-tlv下的sub-tlv中增加的include-all queuingalgorithm sub-tlv，其中，所述include-all queuing algorithm sub-tlv用于指示全部确定性网络队列调度算法；所述确定性路由计算相关策略信息包括：在所述is-is fadsub-tlv下的sub-tlv中增加的exclude queuing algorithm sub-tlv，其中，所述excludequeuing algorithm sub-tlv用于排除目标确定性网络队列调度算法。

6、可选地,所述方法还包括：所述确定性路由计算相关策略信息包括：在所述ospffad sub-tlv下的sub-tlv中增加的exclude maximum processing delay sub-tlv，其中，所述exclude maximum processing delay sub-tlv用于排除最大节点处理时延及抖动；所述确定性路由计算相关策略信息包括：在所述ospf fad sub-tlv下的sub-tlv中增加的exclude maximum queuing delay sub-tlv，其中，所述exclude maximum queuing delaysub-tlv用于排除最大队列时延及抖动；所述确定性路由计算相关策略信息包括：在所述ospf fad sub-tlv下的sub-tlv中增加的exclude maximum pof delay sub-tlv，其中，所述exclude maximum pof delay sub-tlv用于排除最大节点排序时延及抖动；所述确定性路由计算相关策略信息包括：在所述ospf fad sub-tlv下的sub-tlv中增加的excludemaximum out-of-order number sub-tlv，其中，所述exclude maximum out-of-ordernumber sub-tlv用于排除最大容忍丢包数；所述确定性路由计算相关策略信息包括：在所述ospf fad sub-tlv下的sub-tlv中增加的exclude maximum detnet reservablebandwidth sub-tlv，其中，所述exclude maximum detnet reservable bandwidth sub-tlv用于排除最大detnet预留带宽；所述确定性路由计算相关策略信息包括：在所述ospffad sub-tlv下的sub-tlv中增加的include-any queuing algorithm sub-tlv，其中，所述include-any queuing algorithm sub-tlv用于指示确定性网络队列调度算法；所述确定性路由计算相关策略信息包括：在所述ospf fad sub-tlv下的sub-tlv中增加的include-all queuing algorithm sub-tlv，其中，所述include-all queuing algorithm sub-tlv用于指示全部确定性网络队列调度算法；所述确定性路由计算相关策略信息包括：在所述ospf fad sub-tlv下的sub-tlv中增加的exclude queuing algorithm sub-tlv，其中，所述exclude queuing algorithm sub-tlv用于排除目标确定性网络队列调度算法。

7、可选地，所述方法还包括：指示所述网络域内的任一设备将携带有所述确定性路由计算相关策略信息的确定性路由上报至控制器。

8、可选地，通过扩展的bgp-ls协议实现确定性时延抖动指标约束，以及确定拓扑约束条件。

9、可选地，所述方法还包括：在所述bgp-ls协议中增加exclude maximumprocessing delay sub-tlv，用于排除最大节点处理时延及抖动；在所述bgp-ls协议中增加exclude maximum queuing delay sub-tlv，用于排除最大队列时延及抖动；在所述bgp-ls协议中增加exclude maximum pof delay sub-tlv，用于排除最大节点排序时延及抖动；在所述bgp-ls协议中增加exclude maximum link loss sub-tlv，用于排除最大链路丢包数；在所述bgp-ls协议中增加exclude maximum detnet reservable bandwidth sub-tlv，用于排除最大detnet预留带宽；在所述bgp-ls协议中增加include-any queuingalgorithm sub-tlv，用于指示确定性网络队列调度算法；在所述bgp-ls协议中增加include-all queuing algorithm sub-tlv，用于指示全部确定性网络队列调度算法；在所述bgp-ls协议中增加exclude queuing algorithm sub-tlv，用于排除目标确定性网络队列调度算法。

10、根据本技术实施例的又一方面，提供了一种确定性路由的计算装置，应用于设备侧节点，包括：接收模块，用于接收管理单元或控制单元发送的灵活算法flex-algo策略配置消息，其中，所述flex-algo策略配置消息包括：确定性路由计算相关策略信息；发送模块，用于在网络域内发送洪泛消息至所述网络域内的所有设备，以指示所述所有设备根据所述确定性路由计算相关策略计算路径，生成确定性路由，其中，所述洪泛消息中携带所述flex-algo策略配置消息。

11、根据本技术实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项的方法。

12、根据本技术实施例的又一方面，还提供了一种电子装置，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，上述处理器通过计算机程序执行上述任一项的方法。

13、通过本技术，通过接收管理单元或控制单元发送的灵活算法flex-algo策略配置消息，其中，所述flex-algo策略配置消息包括：确定性路由计算相关策略信息；在网络域内发送洪泛消息至所述网络域内的所有设备，以指示所述所有设备根据所述确定性路由计算相关策略计算路径，生成确定性路由，其中，所述洪泛消息中携带所述flex-algo策略配置消息，解决了相关技术中,在标准中缺失的基于flex-algo中利用igp/bgp-ls协议实现确定性时延计算及上报的问题，为确定性网络提供确定性资源和路径，实现了低时延抖动、低丢包率的确定性服务要求。