确定性路由的计算方法、装置、存储介质和电子设备制造方法及图纸

本发明专利技术实施例提供了一种确定性路由的计算方法、装置、存储介质和电子设备，包括：接收管理单元或控制单元发送的灵活算法Flex

【技术实现步骤摘要】
确定性路由的计算方法、装置、存储介质和电子设备


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

技术介绍

[0002]目前，传统的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自身计算带约束本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种确定性路由的计算方法，其特征在于,应用于设备侧节点，包括：接收管理单元或控制单元发送的灵活算法Flex
‑
algo策略配置消息，其中，所述Flex
‑
algo策略配置消息包括：确定性路由计算相关策略信息；在网络域内发送洪泛消息至所述网络域内的所有设备，以指示所述所有设备根据所述确定性路由计算相关策略计算路径，生成确定性路由，其中，所述洪泛消息中携带所述Flex
‑
algo策略配置消息。2.根据权利要求1所述的确定性路由的计算方法，其特征在于，所述方法还包括：在所述网络域内发送洪泛消息采用的协议为开放最短路径OSPF协议的情况下，所述确定性路由计算相关策略信息包括：在OSPF FAD TLV中增加的Metric
‑
Type类型，以及在OSPF FAD TLV中增加的确定性时延指标类型Deterministic Metric；在所述网络域内发送洪泛消息采用的协议为中间系统到中间系统IS
‑
IS协议的情况下，所述确定性路由计算相关策略信息包括：在IS
‑
IS FAD Sub
‑
TLV中增加的Metric
‑
Type类型，以及在IS
‑
IS FAD Sub
‑
TLV中增加的确定性时延指标类型Deterministic Metric。3.根据权利要求2所述的确定性路由的计算方法，其特征在于，所述方法还包括：在所述网络域内发送洪泛消息采用的协议为开放最短路径OSPF协议的情况下，所述确定性路由计算相关策略信息包括：在OSPF FAD sub
‑
TLV下的sub
‑
TLV中增加的用于计算确定性路径的拓扑约束条件；在所述网络域内发送洪泛消息采用的协议为中间系统到中间系统IS
‑
IS协议的情况下，所述确定性路由计算相关策略信息包括：在IS
‑
IS FAD sub
‑
TLV下的sub
‑
TLV中增加的用于计算确定性路径的拓扑约束条件。4.根据权利要求3所述的确定性路由的计算方法，其特征在于，所述方法还包括：所述确定性路由计算相关策略信息包括：在所述IS
‑
IS FAD 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 Delay sub
‑
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中增加的Exclude Maximum 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 Queuing Algorithm sub
‑
TLV用于指示确定性网络队列调度算法；
所述确定性路由计算相关策略信息包括：在所述IS
‑
IS FAD sub
‑
TLV下的sub
‑
TLV中增加的Include
‑
All Queuing Algorithm sub
‑
TLV，其中，所述Include
‑
All Queuing Algorithm sub
‑
TLV用于指示全部确定性网络队列调度算法；所述确定性路由计算相关策略信息包括：在所述IS
‑
IS FAD sub
‑
TLV下的sub
‑
TLV中增加的Exclude Queuing Algorithm sub
‑
TLV，其中，所述Exclude Queuing Algorithm sub
‑
TLV用于排除目标确定性网络队列调度算法。5.根据权利要求3所述的确定性路由的计算方法，其特征在于，所述方法还包括：所述确定性路由计算相关策略信息包括：在所述OSPF FAD sub
‑
TLV下的sub
‑
TLV中增加的Exclude Maximum Processing Delay sub
‑
TLV，其中，所述Exclude Maximum Process...

【专利技术属性】
技术研发人员：熊泉，彭少富，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：