一种路径规划方法、系统及中央服务器技术方案

技术编号:24176066 阅读:49 留言:0更新日期:2020-05-16 04:40
本发明专利技术公开了一种路径规划方法、系统及中央服务器,其中,所述方法包括:针对待规划的第一位置和第二位置,生成与所述第一位置相适配的第一覆盖区域,并在所述第一位置和所述第二位置之间生成第二覆盖区域;在所述第一覆盖区域和所述第二覆盖区域中选择第一目标POP节点,并在所述第一位置和所述第二位置之间构建包含所述第一目标POP节点的候选路径;获取所述候选路径的路径信息,并将所述路径信息下的通信质量与基准库下标定的通信质量阈值进行对比,以判断是否需要对所述候选路径进行校正,并将无需校正的所述候选路径和校正后的所述候选路径作为所述第一位置和所述第二位置之间的规划路径。本申请提供的技术方案,能够提高POP节点的规划效率。

A path planning method, system and central server

【技术实现步骤摘要】
一种路径规划方法、系统及中央服务器
本专利技术涉及互联网
,特别涉及一种路径规划方法、系统及中央服务器。
技术介绍
随着互联网技术的不断发展,大多数企业倾向于寻求一种能够快速部署并且能够灵活调整的组网方式,尤其是跨地域、跨国际企业的增多,该需求也越来越强烈。当前,SD-WAN(Software-DefinedWideAreaNetwork,软件定义广域网)可以为企业提供这类网络服务,通过利用丰富的POP节点为企业建立一张覆盖全球的虚拟私有专线网络,具体而言,网络服务提供商通过提供POP节点供企业用户接入,并基于资源节点,在企业用户所使用的POP节点之间搭建网络专线,以为同一企业分布在不同地域的分支机构间的通信提供网络支持。然而,为了满足各种客户的需求,网络服务提供商会全国,甚至全球各个地理区域内设置POP节点,但由于POP节点众多,如何从众多POP节点中进行快速选择,从而实现快速组网,同时保证通信质量成为业界待解决的课题。
技术实现思路
本申请的目的在于提供一种路径规划方法、系统及中央服务器,能够提高P本文档来自技高网...

【技术保护点】
1.一种路径规划方法,其特征在于,所述方法包括:/n针对待规划的第一位置和第二位置,生成与所述第一位置相适配的第一覆盖区域,并在所述第一位置和所述第二位置之间生成第二覆盖区域;/n在所述第一覆盖区域和所述第二覆盖区域中选择所述第一位置对应的第一目标POP节点,并在所述第一位置和所述第二位置之间构建至少一条包含所述第一目标POP节点的候选路径;/n获取所述候选路径的路径信息,并将所述路径信息下的质量与基准库下标定的质量阈值进行对比,以判断是否需要对所述候选路径进行校正,并将无需校正的所述候选路径和校正后的所述候选路径作为所述第一位置和所述第二位置之间的规划路径。/n

【技术特征摘要】
1.一种路径规划方法,其特征在于,所述方法包括:
针对待规划的第一位置和第二位置,生成与所述第一位置相适配的第一覆盖区域,并在所述第一位置和所述第二位置之间生成第二覆盖区域;
在所述第一覆盖区域和所述第二覆盖区域中选择所述第一位置对应的第一目标POP节点,并在所述第一位置和所述第二位置之间构建至少一条包含所述第一目标POP节点的候选路径;
获取所述候选路径的路径信息,并将所述路径信息下的质量与基准库下标定的质量阈值进行对比,以判断是否需要对所述候选路径进行校正,并将无需校正的所述候选路径和校正后的所述候选路径作为所述第一位置和所述第二位置之间的规划路径。


2.根据权利要求1所述的方法,其特征在于,生成与所述第一位置相适配的第一覆盖区域包括:
以所述第一位置为圆心,以指定距离为半径作圆形,并将所述圆形覆盖的区域作为所述第一覆盖区域;其中,所述指定距离基于所述第一位置和所述第二位置之间的直线距离确定。


3.根据权利要求2所述的方法,其特征在于,所述指定距离按照以下方式确定:
获取所述第一位置和所述第二位置之间的直线距离,并确定半径系数,将所述直线距离与所述半径系数的乘积作为所述指定距离;其中,根据所述指定距离作的圆形中包含的POP节点的数量大于或者等于第一阈值。


4.根据权利要求1所述的方法,其特征在于,在所述第一位置和所述第二位置之间生成第二覆盖区域包括:
在所述第一位置和所述第二位置之间规划几何图形,若所述几何图形满足预设条件,则将所述目标几何图形的覆盖区域作为所述第二覆盖区域;否则,重新规划几何图形至满足所述预设条件,其中所述预设条件包含几何图形中确定出包含的POP节点数量大于或等于第二阈值。


5.根据权利要求1所述的方法,其特征在于,在所述第一覆盖区域和所述第二覆盖区域中选择第一目标POP节点包括:
确定所述第一覆盖区域和所述第二覆盖区域的交集,并在所述交集中选择第一目标POP节点;
若在所述交集中选择的第一目标POP节点的数量小于第三阈值,确定所述第一覆盖区域和所述第二覆盖区域的并集,并在所述并集内未选择的POP节点中继续选择第一目标POP节点。


6.根据权利要求1所述的方法,其特征在于,对所述候选路径进行校正包括:
若所述第一目标POP节点当前采用的运营商资源与所述第一位置处的运营商资源不匹配,对所述第一目标POP节点采用的运营商资源进行调节,以使得调节后的运营商资源与所述第一位置处采用的运营商资源保持一致,或者在所述第一目标POP节点的指定范围内寻找与所述第一位置处采用的运营商资源一致的另一个POP节点,并利用所述另一个POP节点替换所述第一目标POP节点。


7.根据权利...

【专利技术属性】
技术研发人员:方君婷
申请(专利权)人:厦门网宿有限公司
类型:发明
国别省市:福建;35

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

1