路径规划方法、装置、路径规划设备及存储介质制造方法及图纸

技术编号:26178050 阅读:37 留言:0更新日期:2020-10-31 14:25
本发明专利技术实施例提供一种路径规划方法、装置、路径规划设备及存储介质,该方法包括:获取路由信息,所述路由信息包括:源节点的信息、目标节点的信息和传输数据量;根据所述路由信息,确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量;根据各条可传输路径上的累计传输的数据量,确定所述源节点到所述目标节点的规划传输路径。在本发明专利技术实施例中,在规划传输路径时考虑可传输路径上的累计传输的数据量,这样可以确保各路径上传输的数据量均衡。

Path planning method, device, path planning device and storage medium

【技术实现步骤摘要】
路径规划方法、装置、路径规划设备及存储介质
本专利技术实施例涉及网络通信
,具体涉及一种路径规划方法、装置、路径规划设备及存储介质。
技术介绍
在静态网络中,需要根据路由信息对路径进行规划。如果不提前进行路径规划,可能出现某些路径负载过大,而其他路段负载不饱和的问题。
技术实现思路
本专利技术实施例的一个目的在于提供一种路径规划方法、装置、路径规划设备及存储介质,解决如何使各个路径的负载均衡的问题。第一方面,本专利技术实施例提供一种路径规划方法,包括:获取路由信息,所述路由信息包括:源节点的信息、目标节点的信息和传输数据量;根据所述路由信息,确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量;根据各条可传输路径上的累计传输的数据量,确定所述源节点到所述目标节点的规划传输路径。可选地,在所述根据所述路由信息,确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量之前,还包括:获取网络中各网络节点的信息;根据所述网络节点的信息,构建初始的路本文档来自技高网...

【技术保护点】
1.一种路径规划方法,其特征在于,包括:/n获取路由信息,所述路由信息包括:源节点的信息、目标节点的信息和传输数据量;/n根据所述路由信息,确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量;/n根据各条可传输路径上的累计传输的数据量,确定所述源节点到所述目标节点的规划传输路径。/n

【技术特征摘要】
1.一种路径规划方法,其特征在于,包括:
获取路由信息,所述路由信息包括:源节点的信息、目标节点的信息和传输数据量;
根据所述路由信息,确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量;
根据各条可传输路径上的累计传输的数据量,确定所述源节点到所述目标节点的规划传输路径。


2.根据权利要求1所述的方法,其特征在于,在所述根据所述路由信息,确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量之前,还包括:
获取网络中各网络节点的信息;
根据所述网络节点的信息,构建初始的路径规划矩阵,所述路径规划矩阵用于表示相邻网络节点之间的传输数据量;
并且,所述根据所述路由信息,确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量,包括:根据所述路由信息和所述初始的路径规划矩阵,确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量。


3.根据权利要求2所述的方法,其特征在于,所述根据所述网络节点的信息,构建初始的路径规划矩阵,包括:
根据所述网络的网络类型和所述网络节点的信息,构建初始的路径规划矩阵。


4.根据权利要求2所述的方法,其特征在于,所述根据所述路由信息和所述初始的路径规划矩阵,确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量,包括:
根据所述源节点的信息和目标节点的信息,确定从所述源节点到所述目标节点的可传输方向;
根据所述路由信息和所述初始的路径规划矩阵,确定从所述源节点到所述目标节点的所述可传输方向上的每条可传输路径上的累计传输的数据量。


5.根据权利要求1-4中任一项所述的方法,其特征在于,当所述路由信息的数量为多条,则在所述根据所述路由信息,确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量之前,所述方法还包括:
按照多条所述路由信息中的传输数据量从大到小的顺序,对多条所述路由信息进行排序,得到多条所述路由信息的路径规划顺序;
并且,所述根据所述路由信息,确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量,包括:
按照多条所述路由信息的路径规划顺序,依次根据每条所述路由信息,确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量。


6.根据权利要求1-4中任一项所述的方法,其特征在于,所述根据各条可传输路径上的累计传输的数据量,确定所述源节点到所述目标节点的规划传输路径,包括:
按照累计传输的数据量的大小,对可传输路径进行排序;
判断是否所有可传输路径的累计传输数据量均相同;
如果不是,则将所述累计传输的数据量最小的可传输路径,确定为所述源节点到所述目标节点的规划传输路径;
如果是,则选择一个可传输路径作为所述源节点到所述目标节点的规划传输路径。


7.根据权利要求6所述的方法,其特征在于,所述选择一个可传输路径作为所述源节点到所述目标节点的规划传输路径,包括:
选择一个与上一步传输方向相同的可传输路径...

【专利技术属性】
技术研发人员:丁瑞强李涵张爱飞吴欣洋戚海涛陈锐李康冯开革
申请(专利权)人:北京灵汐科技有限公司
类型:发明
国别省市:北京;11

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

1