【技术实现步骤摘要】
本申请涉及通信，特别是涉及一种网络路径确定方法、装置、计算机设备和存储介质。
技术介绍
1、随着通信技术的发展，在通信网络业务署场景中，为了提供更优质的通信服务，例如提升网络宽带速度、降低网络延迟等，需要从源节点至宿节点的可部署网络路径中筛选多个最短路径，并按筛选出的最短路径进行网络部署，该过程可以称为topn最短路径计算。
2、然而，目前常用的topn最短路径算法，例如yen算法、其它改进dijkstra算法等均存在时间复杂度和空间复杂度较高的缺陷，在路径多、网络环境复杂的场景中确定最短路径的效率较低。
技术实现思路
1、基于此，有必要针对上述技术问题，提供一种能够提升确定网络的topn路径的效率的网络路径确定方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。
2、第一方面，本申请提供了一种网络路径确定方法，包括：
3、获取网络的每对相邻节点之间的第一路径，以及所述第一路径对应的权值；
4、根据所述第一路径和所述第一路径的权值，确...
【技术保护点】
1.一种网络路径确定方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述对经过任一所述权减节点的第二路径进行减少权值的权减处理，得到所述第二路径的综合权值，包括：
3.根据权利要求2所述的方法，其特征在于，在所述获取所述总权值与所述第二路径对应的权减权值的差值之前，还包括：
4.根据权利要求1所述的方法，其特征在于，所述在所述网络中进行路径搜索，包括：
5.根据权利要求4所述的方法，其特征在于，所述以所述源节点为扩展起点，以所述目标节点为扩展终点执行路径搜索，包括：
6.根据权利要...
【技术特征摘要】
1.一种网络路径确定方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述对经过任一所述权减节点的第二路径进行减少权值的权减处理，得到所述第二路径的综合权值，包括：
3.根据权利要求2所述的方法，其特征在于，在所述获取所述总权值与所述第二路径对应的权减权值的差值之前，还包括：
4.根据权利要求1所述的方法，其特征在于，所述在所述网络中进行路径搜索，包括：
5.根据权利要求4所述的方法，其特征在于，所述以所述源节点为扩展起点，以所述目标节点为扩展终点执行路径搜索，包括：
6.根据权利要求4所述的方法，其特征在于，所述方法还包括：
7.根据权利要求6所述的方法，其特征在于，所述方法还包...
【专利技术属性】
技术研发人员：黎懿根，许健荣，杨刚刚，荆忠凯，
申请(专利权)人：中国电信股份有限公司技术创新中心，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。