[发明专利]一种选择路径的方法及装置有效
申请号: | 201710364990.0 | 申请日: | 2017-05-22 |
公开(公告)号: | CN108965132B | 公开(公告)日: | 2021-06-22 |
发明(设计)人: | 丁晓剑;吴钦 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/725 | 分类号: | H04L12/725;H04L12/707 |
代理公司: | 北京中博世达专利商标代理有限公司 11274 | 代理人: | 申健 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 选择 路径 方法 装置 | ||
1.一种选择路径的方法,其特征在于,所述方法包括:
获取业务的要求时延;
根据所述要求时延在m条严格显式路径中为所述业务确定目标路径,所述目标路径的时延小于或等于所述要求时延,所述m条严格显式路径均为未被分配的路径,所述m条严格显式路径中的第一严格显式路径中的任意一条子路径仅存在于所述第一严格显式路径中,所述第一严格显式路径为所述m条严格显式路径中的任意一条路径,m为大于等于1的整数;
在所述根据所述要求时延在m条严格显式路径中为所述业务确定目标路径之前,所述方法还包括:
确定所述业务对应的松散路径;
根据所述松散路径中的n条子路径的网络切片中的未分配网络切片确定所述m条严格显式路径,其中,所述m条严格显式路径中的第二严格显式路径包括n个网络切片,所述n个网络切片分别对应所述n条子路径,所述n个网络切片中的第一网络切片为所述第一网络切片对应的子路径的网络切片中的未分配网络切片,所述第二严格显式路径为所述m条严格显式路径中的任意一条路径,所述第一网络切片为所述n个网络切片中的任意一个网络切片,n为大于等于2的整数。
2.根据权利要求1所述的方法,其特征在于,在所述根据所述松散路径中的n条子路径的网络切片中的未分配网络切片确定所述m条严格显式路径之后,所述方法还包括:
确定所述m条严格显式路径中的每条严格显式路径的时延,其中,所述m条严格显式路径中的第三严格显式路径的时延为组成所述第三严格显式路径的所有网络切片的时延之和,所述第三严格显式路径为所述m条严格显式路径中的任意一条路径。
3.根据权利要求1所述的方法,其特征在于,所述根据所述要求时延在m条严格显式路径中为所述业务确定目标路径,包括:
确定所述业务的优先级;
根据所述要求时延在所述m条严格显式路径中为所述业务确定可用路径,所述可用路径的时延均小于或等于所述要求时延;
根据所述优先级在所述可用路径中确定目标路径。
4.根据权利要求1所述的方法,其特征在于,在所述根据所述要求时延在m条严格显式路径中为所述业务确定目标路径之后,所述方法还包括:
为所述业务确定备用路径,所述备用路径的时延小于或等于所述要求时延。
5.根据权利要求1-4任一项所述的方法,其特征在于,所述方法还包括:
在目标时间段之后,释放所述目标路径上的网络切片,所述目标时间段为所述目标路径的使用时间段。
6.一种选择路径的装置,其特征在于,所述装置包括:
获取单元,用于获取业务的要求时延;
第一确定单元,用于根据所述要求时延在m条严格显式路径中为所述业务确定目标路径,所述目标路径的时延小于或等于所述要求时延,所述m条严格显式路径均为未被分配的路径,所述m条严格显式路径中的第一严格显式路径中的任意一条子路径仅存在于所述第一严格显式路径中,所述第一严格显式路径为所述m条严格显式路径中的任意一条路径,m为大于等于1的整数;
所述装置还包括:
第二确定单元,用于确定所述业务对应的松散路径;
所述第二确定单元,还用于根据所述松散路径中的n条子路径的网络切片中的未分配网络切片确定所述m条严格显式路径,其中,所述m条严格显式路径中的第二严格显式路径包括n个网络切片,所述n个网络切片分别对应所述n条子路径,所述n个网络切片中的第一网络切片为所述第一网络切片对应的子路径的网络切片中的未分配网络切片,所述第二严格显式路径为所述m条严格显式路径中的任意一条路径,所述第一网络切片为所述n个网络切片中的任意一个网络切片,n为大于等于2的整数。
7.根据权利要求6所述的装置,其特征在于,
所述第二确定单元,还用于确定所述m条严格显式路径中的每条严格显式路径的时延,其中,所述m条严格显式路径中的第三严格显式路径的时延为组成所述第三严格显式路径的所有网络切片的时延之和,所述第三严格显式路径为所述m条严格显式路径中的任意一条路径。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710364990.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种报文转发的方法及装置
- 下一篇:基于PSO-FWA的多约束路由计算方法