一种选择路径的方法及装置制造方法及图纸

技术编号:19702807 阅读:41 留言:0更新日期:2018-12-08 14:20
本发明专利技术公开了一种选择路径的方法及装置,以至少解决PCE无法保证为业务分配的路径可以满足业务的时延要求的问题。该方法包括:获取业务的要求时延;根据要求时延在m条严格显式路径中为业务确定目标路径,目标路径的时延小于或等于要求时延,m条严格显式路径均为未被分配的路径,m条严格显式路径中的第一严格显式路径中的任意一条子路径仅存在于第一严格显式路径中,第一严格显式路径为m条严格显式路径中的任意一条路径,m为大于等于1的整数。本发明专利技术适用于通信技术领域。

【技术实现步骤摘要】
一种选择路径的方法及装置
本专利技术实施例涉及通信
,尤其涉及一种选择路径的方法及装置。
技术介绍
在现有网络中,路径计算单元(PathComputationElement,简称PCE)可以根据路径计算客户端(PathComputationClient,简称PCC)的请求计算出业务的最佳路径。具体的,如果一个业务需要计算路径,PCC向PCE发送路径计算请求,当PCE接收到PCC的路径计算请求时,利用已有的网络拓扑信息计算一条满足业务的约束条件和策略的端到端路径。PCE可能为不同的业务计算得到相同的路径,由于一条路径可以供多个业务使用,而路径的时延受到使用的业务数量的影响,因此PCE无法确定路径的时延。大部分业务都有一定的时延要求,在PCE无法确定路径时延的情况下,PCE无法保证为业务分配的路径可以满足业务的时延要求。
技术实现思路
本专利技术的实施例提供了一种选择路径的方法及装置,用以解决PCE无法保证为业务分配的路径可以满足业务的时延要求的问题。为达到上述目的,本专利技术的实施例采用如下技术方案:第一方面,提供了一种选择路径的方法,该方法包括:获取业务的要求时延;根据要求时延在m本文档来自技高网...

【技术保护点】
1.一种选择路径的方法,其特征在于,所述方法包括:获取业务的要求时延;根据所述要求时延在m条严格显式路径中为所述业务确定目标路径,所述目标路径的时延小于或等于所述要求时延,所述m条严格显式路径均为未被分配的路径,所述m条严格显式路径中的第一严格显式路径中的任意一条子路径仅存在于所述第一严格显式路径中,所述第一严格显式路径为所述m条严格显式路径中的任意一条路径,m为大于等于1的整数。

【技术特征摘要】
1.一种选择路径的方法,其特征在于,所述方法包括:获取业务的要求时延;根据所述要求时延在m条严格显式路径中为所述业务确定目标路径,所述目标路径的时延小于或等于所述要求时延,所述m条严格显式路径均为未被分配的路径,所述m条严格显式路径中的第一严格显式路径中的任意一条子路径仅存在于所述第一严格显式路径中,所述第一严格显式路径为所述m条严格显式路径中的任意一条路径,m为大于等于1的整数。2.根据权利要求1所述的方法,其特征在于,在所述根据所述要求时延在m条严格显式路径中为所述业务确定目标路径之前,所述方法还包括:确定所述业务对应的松散路径;根据所述松散路径中的n条子路径的网络切片中的未分配网络切片确定所述m条严格显式路径,其中,所述m条严格显式路径中的第二严格显式路径包括n个网络切片,所述n个网络切片分别对应所述n条子路径,所述n个网络切片中的第一网络切片为所述第一网络切片对应的子路径的网络切片中的未分配网络切片,所述第二严格显式路径为所述m条严格显式路径中的任意一条路径,所述第一网络切片为所述n个网络切片中的任意一个网络切片,n为大于等于2的整数。3.根据权利要求2所述的方法,其特征在于,在所述根据所述松散路径中的n条子路径的网络切片中的未分配网络切片确定所述m条严格显式路径之后,所述方法还包括:确定所述m条严格显式路径中的每条严格显式路径的时延,其中,所述m条严格显式路径中的第三严格显式路径的时延为组成所述第三严格显式路径的所有网络切片的时延之和,所述第三严格显式路径为所述m条严格显式路径中的任意一条路径。4.根据权利要求1-3任一项所述的方法,其特征在于,所述根据所述要求时延在m条严格显式路径中为所述业务确定目标路径,包括:确定所述业务的优先级;根据所述要求时延在所述m条严格显式路径中为所述业务确定可用路径,所述可用路径的时延均小于或等于所述要求时延;根据所述优先级在所述可用路径中确定目标路径。5.根据权利要求1-4任一项所述的方法,其特征在于,在所述根据所述要求时延在m条严格显式路径中为所述业务确定目标路径之后,所述方法还包括:为所述业务确定备用路径,所述备用路径的时延小于或等于所述要求时延。6.根据权利要求1-5任一项所述的方法,其特征在于,所述方法还包括:在目标时间段之后,释放所述目标路径上的网络切片,所述目标时间段为所述目标路径的使用时间段。7.一种选择路径的装置,其特征在于,所述装置包括:...

【专利技术属性】
技术研发人员:丁晓剑吴钦
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1