一种路径计算方法、装置、存储介质及电子装置制造方法及图纸

本申请实施例提供了一种路径计算方法、装置、存储介质及电子装置，该方法包括：控制器根据端到端时延需求计算转发路径及转发时延信息；所述控制器下发所述转发路径及所述转发时延信息到设备侧，可以解决相关技术中基于网络图来计算网络路径或路由无法满足业务需求的问题，使得确定的目标路径能够满足业务需求。使得确定的目标路径能够满足业务需求。使得确定的目标路径能够满足业务需求。

【技术实现步骤摘要】
一种路径计算方法、装置、存储介质及电子装置


[0001]本申请实施例涉及通信领域，具体而言，涉及一种路径计算方法、装置、存储介质及电子装置。

技术介绍

[0002]RFC4655中描述了一种基于路径计算单元(Path Computation Element，简称为PCE)的结构，用于多协议标签交换(Multi
‑
Protocol Label Switching，简称为MPLS)和通用多协议标签交换(Generalized Multi
‑
Protocol Label Switching，简称为GMPLS)流量工程(Traffic Engineer，简称为TE)标签交换路径(Label Switched Paths，简称为LSP)的路径计算。其中，PCE是能够基于网络图来计算网络路径或路由，并应用计算约束条件的实体、部件、应用程序或网络节点。在PCC
‑
initiate模式下，路径计算客户端(Path Computation Client，简称为PCC)可以请求PCE执行路径计算，在PCE
‑
initiate模式下，PCE可以主动发起路径计算并且下发路径建立请求到首节点。同时PCE也可以作为控制器(PCE
‑
based Central Controller，简称为PCECC)主动下发路径建立，其中携带集中控制对象(Central Control Instructions，简称为CCI)携带路径建立信息到路径经过的所有节点。
[0003]为了满足确定性服务等的业务需求，IEEE 802.1标准组织定义了时间敏感网络(Time
‑
Sensitive Networking，简称为TSN)，主要为L2层业务提供低时延，低丢包率，高可靠性等服务。同时，为了在L3层实现确定性技术，IETF标准组织也提出确定性网络技术(Deterministic Networking，简称为DetNet)，其中RFC8655定义DetNet相关技术架构，为二层桥和三层路由网络提供确定性服务，服务等级(Quality of Service，简称为QoS)要求包括确定性时延上限，低丢包率，降低抖动和高可靠性等。
[0004]针对相关技术中基于网络图来计算网络路径或路由无法满足业务需求的问题，尚未提出解决方案。

技术实现思路

[0005]本申请实施例提供了一种路径计算方法、装置、存储介质及电子装置，以至少解决相关技术中基于网络图来计算网络路径或路由无法满足业务需求的问题。
[0006]根据本申请的一个实施例，提供了一种路径计算方法，包括：
[0007]控制器根据端到端时延需求计算转发路径及转发时延信息；
[0008]所述控制器下发所述转发路径及所述转发时延信息到设备侧。
[0009]在一示例性实施例中，所述控制器下发所述转发路径及所述转发时延信息到设备侧包括：
[0010]所述控制器采用路径计算单元通信PCEP协议下发所述转发路径及所述转发时延信息到设备侧，其中，所述控制器为路径计算单元PCE。
[0011]在一示例性实施例中，在所述控制器根据端到端时延需求计算所述转发路径及所述转发时延之前，所述方法还包括：
[0012]在PCE
‑
initiate模式或PCECC模式下，所述控制器获取所述端到端时延需求；
[0013]在路径计算客户端PCC
‑
initiate模式下，所述控制器接收首节点PCC发送的路径计算请求。
[0014]在一示例性实施例中，所述路径计算请求为基于路径计算单元通信协议PCEP协议的路径计算请求消息PCReq消息；
[0015]所述路径计算请求PCReq消息中携带有标签交换路径LSP对象的LSP
‑
EXTENDED
‑
FLAG TLV中扩展T比特用于指示基于时间调度的路径计算请求；
[0016]所述路径计算请求PCReq消息中携带有标签交换路径LSPA(Label Switched Paths Attribute)对象中扩展的TIME
‑
SCHEDULING TLV用于携带所述端到端时延的约束条件，其中，所述约束条件包括最大端到端时延，最小端到端时延及最大端到端时延变化。
[0017]在一示例性实施例中，所述控制器下发所述转发路径及所述转发时延信息到所述设备侧包括：
[0018]在PCC
‑
initiate模式或PCE
‑
initiate模式下，所述设备侧为首节点PCC，所述控制器下发所述转发路径及所述转发时延信息到所述首节点PCC；
[0019]在PCECC模式下，所述设备侧为所述转发路径经过的节点，所述控制器下发所述转发路径及所述转发时延信息到所述转发路径经过的节点。
[0020]在一示例性实施例中，在PCC
‑
initiate模式或PCE
‑
initiate模式下，若为IP/MPLS网络，通过在显示路径对象(Explicit Routing Object，简称为ERO)中扩展delay字段携带所述转发路径及所述转发时延信息；
[0021]若为源路由(Segement routing，简称为SR)网络，通过在SR
‑
ERO中扩展delay字段携带所述转发路径及所述转发时延信息；
[0022]若为源路由版本6(SRv6)网络，通过在SRv6
‑
ERO中扩展的delay字段携带所述转发路径及所述转发时延信息。
[0023]在一示例性实施例中，在PCECC模式下，通过在集中控制对象CCI对象中新增的时间表类型长度值TIME
‑
SCHEDULING TLV(Type Length Value)携带所述转发路径及所述转发时延信息。
[0024]在一示例性实施例中，在所述控制器根据所述端到端时延需求计算所述转发路径及所述转发时延信息之前，所述方法还包括：
[0025]作为PCE的所述控制器与作为PCC的所述设备侧进行基于时间调度的路径计算能力的协商。
[0026]在一示例性实施例中，在PCC
‑
initiate模式或PCE
‑
initiate模式下，若为IP/MPLS网络，通过在所述PCEP协议中OPEN消息的OPEN对象扩展的比特T指示是否具有基于时间调度的路径计算能力；
[0027]若为SR网络，通过在SR
‑
PCE
‑
CAPABILITY Sub
‑
TLV扩展的比特T指示是否具有基于时间调度的路径计算能力；
[0028]若为SRv6网络，通过在SRv6
‑
PCE
‑
CAPABILITY Sub
‑
T本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径计算方法，其特征在于，包括：控制器根据端到端时延需求计算转发路径及转发时延信息；所述控制器下发所述转发路径及所述转发时延信息到设备侧。2.根据权利要求1所述的方法，其特征在于，所述控制器下发所述转发路径及所述转发时延信息到设备侧包括：所述控制器采用路径计算单元通信PCEP协议下发所述转发路径及所述转发时延信息到设备侧，其中，所述控制器为路径计算单元PCE。3.根据权利要求1所述的方法，其特征在于，在所述控制器根据端到端时延需求计算所述转发路径及所述转发时延信息之前，所述方法还包括：在PCC发起PCE
‑
initiate模式或PCE作为控制器PCECC模式下，所述控制器获取所述端到端时延需求；在路径计算客户端PCC
‑
initiate模式下，所述控制器接收首节点PCC发送的路径计算请求。4.根据权利要求3所述的方法，其特征在于，所述路径计算请求为基于路径计算单元通信协议PCEP协议的路径计算请求消息PCReq消息；所述路径计算请求PCReq消息中携带有标签交换路径LSP对象的LSP扩展标志LSP
‑
EXTENDED
‑
FLAG TLV中扩展T比特用于指示基于时间调度的路径计算请求；所述路径计算请求PCReq消息中携带有标签交换路径属性LSPA对象中扩展的时间表类型长度值TIME
‑
SCHEDULING TLV用于携带所述端到端时延的约束条件，其中，所述约束条件包括最大端到端时延，最小端到端时延及最大端到端时延变化。5.根据权利要求1所述的方法，其特征在于，所述控制器下发所述转发路径及所述转发时延信息到所述设备侧包括：在PCC发起PCC
‑
initiate模式或PCC发起PCE
‑
initiate模式下，所述设备侧为首节点PCC，所述控制器下发所述转发路径及所述转发时延信息到所述首节点PCC；在PCECC模式下，所述设备侧为所述转发路径经过的节点，所述控制器下发所述转发路径及所述转发时延信息到所述转发路径经过的节点。6.根据权利要求1所述的方法，其特征在于，在PCC发起PCC
‑
initiate模式或PCC发起PCE
‑
initiate模式下，若为互联网协议/多协议标签交换IP/MPLS网络，通过在显示路径对象ERO中扩展delay字段携带所述转发路径及所述转发时延信息；若为源路由SR网络，通过在SR
‑
ERO中扩展delay字段携带所述转发路径及所述转发时延信息；若为SRv6网络，通过在SRv6
‑
ERO中扩展的delay字段携带所述转发路径及所述转发时延信息。7.根据权利要求1所述的方法，其特征在于，在PCE作为控制器PCECC模式下，通过在集中控制对象CCI对象中新增的时间表类型长度值TIME
‑
SCHEDULING TLV携带所述转发路径及所述转发时延信息。8.根据权利要求1所述的方法，其特征在于，在所述控制器根据所述端到端时延需求计
算所述转发路径及所述转发时延信息之前，所述方法还包括：作为PCE的所述控制器与作为PCC的所述设备侧进行基于时间调度的路径计算能力的协商。9.根据权利要求8所述的方法，其特征在于，在PCC发起PCC
‑
initiate模式或PCE发起PCE
‑
initiate模式下，若为互联网协议/多协议标签交换IP/MPLS网络，通过在路径计算单元通信PCEP协议中OPEN消息的OPEN对象扩展的比特T指示是否具有基于时间调度的路径计算能力；若为源路由SR网络，通过在SR
‑
PCE
‑
CAPABILITY Sub
‑
TLV扩展的比特T指示是否具有基于时间调度的路径计算能力；若为SRv6网络，通过在SRv6
‑
PCE
‑
CAPABILITY Sub
‑
TLV扩展的比特T指示是否具有基于时间调度的路径计算能力。10.根据权利要求8所述的方法，其特征在于，在PCE作为控制器PCECC模式下，通过在OPEN消息的PCECC CAPABILITY sub
‑
TLV中扩展的比特T指示是否具有基于时间调度的路径计算能力。11.一种路径计算方法，其特征在于，包括：设备侧接收控制器下发的转发路径与转发时延信息，其中，所述转发路径与所...

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