路由计算任务处理的方法及装置、计算机设备、存储介质制造方法及图纸

技术编号:38100020 阅读:9 留言:0更新日期:2023-07-06 09:17
本公开能够提供路由计算任务处理的方法及装置、计算机设备、存储介质,该路由计算任务处理的方法包括:接收组网请求,根据组网请求创建拓扑计算任务;将拓扑计算任务调度至第一路由计算实例上,利用第一路由计算实例执行拓扑计算任务,以得到包括多个第一边缘边界路由表的拓扑集合;确定与多个第一边缘边界路由表一一对应的多个图计算任务,并将多个图计算任务分别调度至对应的多个第二路由计算实例上,利用第二路由计算实例执行图计算任务;根据图计算任务的执行结果将第一边缘边界路由表更新为第二边缘边界路由表。相比于常规技术,本公开能够极大地提高路由计算任务处理速度和提升路由计算任务处理效率。提升路由计算任务处理效率。提升路由计算任务处理效率。

【技术实现步骤摘要】
路由计算任务处理的方法及装置、计算机设备、存储介质


[0001]本公开涉及边缘云
,更为具体地,本公开涉及一种路由计算任务处理的方法及装置、计算机设备、存储介质。

技术介绍

[0002]边缘云技术,是一种基于云计算技术和边缘计算技术构筑于边缘基础设施之上的云平台技术。边缘云技术中涉及的边缘网络,能够为用户提供本地和/或跨域的多个边缘节点互联互通的功能,以提供较佳的网络服务。对于边缘网络组网的解决方案,例如VPC(Virtual Private Cloud,虚拟私有云)组网的解决方案,核心点在于计算每个边缘节点转发的路由信息。
[0003]相关技术中,通用的方案是由一个中心控制器根据路由计算任务优先级或时间先后顺序进行路由计算,以得到各个边缘节点转发的路由信息。
[0004]但是,相关技术在边缘节点数量较多或同一边缘节点在同一时间触发多次路由计算任务的情况下,容易导致路由计算任务处理速度过慢和路由计算任务处理效率较低等问题。

技术实现思路

[0005]为相关技术存在的路由计算任务处理速度过慢和效率较低等问题,本公开提供一种路由计算任务处理的方法及装置、计算机设备、存储介质,以达到提高路由计算任务处理速度和提升路由计算任务处理效率等目的。
[0006]为实现上述技术目的,本公开提供了一种路由计算任务处理的方法,所述路由计算任务包括拓扑计算任务和图计算任务;所述方法包括:接收组网请求,根据所述组网请求创建拓扑计算任务;将所述拓扑计算任务调度至第一路由计算实例上,利用所述第一路由计算实例执行所述拓扑计算任务,以得到边缘边界路由表拓扑集合;所述拓扑集合包括多个第一边缘边界路由表;确定与所述多个第一边缘边界路由表一一对应的多个图计算任务,并将所述多个图计算任务分别调度至对应的多个第二路由计算实例上,利用所述第二路由计算实例执行所述图计算任务;根据所述图计算任务的执行结果将第一边缘边界路由表更新为第二边缘边界路由表,所述路由计算任务用于确定组网使用的第二边缘边界路由表。
[0007]为实现上述技术目的,本公开还提供一种路由计算任务处理的装置,所述路由计算任务包括拓扑计算任务和图计算任务;所述装置包括:任务创建模块,用于接收组网请求以及根据所述组网请求创建拓扑计算任务;第一调度模块,用于将所述拓扑计算任务调度至第一路由计算实例上以及利用所述第一路由计算实例执行所述拓扑计算任务,以得到边缘边界路由表拓扑集合;所述拓扑集合包括多个第一边缘边界路由表;第二调度模块,用于确定与所述多个第一边缘边界路由表一一对应的多个图计算任务以及将所述多个图计算任务分别调度至对应的多个第二路由计算实例上,利用所述第二路由计算实例执行所述图
计算任务;路由表更新模块,用于根据所述图计算任务的执行结果将第一边缘边界路由表更新为第二边缘边界路由表,所述路由计算任务用于确定组网使用的第二边缘边界路由表。
[0008]为实现上述技术目的,本公开还可提供一种计算机设备,包括存储器和处理器,所述存储器中存储有计算机可读指令,所述计算机可读指令被所述处理器执行时,使得所述处理器执行本公开任一实施例中的路由计算任务处理的方法。
[0009]为实现上述技术目的,本公开还能够提供一种存储有计算机可读指令的存储介质,其特征在于,所述计算机可读指令被一个或多个处理器执行时,使得所述一个或多个处理器执行本公开任一实施例中的路由计算任务处理的方法。
[0010]本公开的有益效果包括:本公开将路由计算任务拆分为拓扑计算任务和图计算任务,通过任务调度的方式将拓扑计算任务调度至第一路由计算实例上处理和将图计算任务调度至第二路由计算实例上处理,实现了对多节点路由分布式并行计算,即使边缘节点数量较多或同一边缘节点在同一时间触发多次路由计算任务,对本方案的路由计算任务处理速度的影响也非常小,相比于常规技术,本公开能够极大地提高路由计算任务处理速度和提升路由计算任务处理效率。
附图说明
[0011]图1示出了本公开一个或多个实施例中路由计算任务处理的方法的流程示意图。
[0012]图2示出了本公开一个或多个实施例中根据组网请求创建拓扑计算任务的流程示意图。
[0013]图3示出了本公开一个或多个实施例中利用第一路由计算实例执行拓扑计算任务的流程示意图。
[0014]图4示出了本公开一个或多个实施例中利用多个第三边缘边界路由表构建拓扑集合的流程示意图。
[0015]图5示出了本公开一个或多个实施例中拓扑计算任务和图计算任务处理流程的示意图。
[0016]图6示出了本公开一个或多个实施例中基于路由计算实例进行异步任务调度的流程示意图。
[0017]图7示出了本公开一个或多个实施例中对拓扑计算任务进行处理的流程示意图。
[0018]图8示出了本公开一个或多个实施例中对边缘节点的边缘边界路由表进行更新的实现原理示意图。
[0019]图9示出了本公开一个或多个实施例中底层网元视角的虚拟私有云组网视图的示意图。
[0020]图10示出了本公开一个或多个实施例中用户视角的虚拟私有云组网视图的示意图。
[0021]图11示出了本公开一个或多个实施例中路由计算任务处理的装置的结构示意图。
[0022]图12示出了本公开一个或多个实施例中计算机设备的内部结构示意图。
具体实施方式
[0023]相关技术中,在边缘节点数量较多的情况下,所采用的路由串行计算方式导致路由计算速度会急速下降,即路由计算任务处理速度过慢问题;同一边缘节点在同一时间触发多次路由计算任务的情况下,为避免竞态的产生,则多次路由计算任务需要排队,严重影响了路由计算效率;另外,相关技术在某个路由计算流程中的任何错误或故障情况下都会导致整个路由计算任务的重试,错误影响范围较广。
[0024]鉴于此,本公开提供了一种路由计算任务处理的方法及装置、计算机设备、存储介质,以有效解决相关技术存在的至少一个问题。
[0025]如图1所示,本公开一个或多个实施例提供了一种路由计算任务处理的方法,路由计算任务包括拓扑计算任务和图计算任务。
[0026]该路由计算任务处理的方法可包括但不限于步骤S101至步骤S104,具体说明如下。
[0027]步骤S101,接收组网请求,根据组网请求创建拓扑计算任务。
[0028]其中,拓扑计算任务可以为一个或多个。
[0029]步骤S102,将拓扑计算任务调度至第一路由计算实例上,利用第一路由计算实例执行拓扑计算任务,以得到边缘边界路由表拓扑集合;拓扑集合包括多个第一边缘边界路由表。
[0030]其中,对于多个拓扑计算任务,将多个拓扑计算任务一一对应地调度至多个第一路由计算实例上。拓扑计算任务为单次任务,执行结果涉及了路由变更的所有EBR,边缘边界路由表拓扑集合具体可为EBR拓扑列表。
[0031]本公开实施例涉及的EBR是指Edge Border Router,即边缘边界路由器,边缘边界路由表是指EB本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种路由计算任务处理的方法,其特征在于,所述路由计算任务包括拓扑计算任务和图计算任务;所述方法包括:接收组网请求,根据所述组网请求创建拓扑计算任务;将所述拓扑计算任务调度至第一路由计算实例上,利用所述第一路由计算实例执行所述拓扑计算任务,以得到边缘边界路由表拓扑集合;所述拓扑集合包括多个第一边缘边界路由表;确定与所述多个第一边缘边界路由表一一对应的多个图计算任务,并将所述多个图计算任务分别调度至对应的多个第二路由计算实例上,利用所述第二路由计算实例执行所述图计算任务;根据所述图计算任务的执行结果将第一边缘边界路由表更新为第二边缘边界路由表,所述路由计算任务用于确定组网使用的第二边缘边界路由表。2.根据权利要求1所述的路由计算任务处理的方法,其特征在于,所述根据所述组网请求创建拓扑计算任务,包括:确定为所述组网请求分配的边缘互联实例,所述边缘互联实例用于为所述组网请求配置私有网络;创建与所述边缘互联实例对应的拓扑计算任务。3.根据权利要求2所述的路由计算任务处理的方法,其特征在于,所述利用所述第一路由计算实例执行所述拓扑计算任务,包括:遍历所述边缘互联实例中的每个第三边缘边界路由表;分别确定所述每个第三边缘边界路由表到所述私有网络的路由转发信息,所述路由转发信息表示所述第三边缘边界路由表与所述私有网络中的边缘边界路由表之间的路由类型为直连类型或中继类型;基于所述路由转发信息,利用多个第三边缘边界路由表构建所述拓扑集合,将用于构建所述拓扑集合的第三边缘边界路由表作为所述第一边缘边界路由表。4.根据权利要求3所述的路由计算任务处理的方法,其特征在于,所述基于所述路由转发信息,利用多个第三边缘边界路由表构建所述拓扑集合,包括:将与所述私有网络中的边缘边界路由表之间的路由类型为中继类型的第三边缘边界路由表划分为第一路由表和第二路由表,所述第一路由表为关联于所述边缘互联实例中的路由表,所述第二路由表为未关联于所述边缘互联实例中的路由表;根据所述第二路由表创建对应的关联于所述边缘互联实例中的第三路由表;通过所述第一路由表、所述第三路由表及与所述私有网络中的边缘边界路由表之间的路由类型为直连类型的第三边缘边界路由表构建所述拓扑集合;其中,加入所述拓扑集合中的第二边缘边界路由表作为所述第一边缘边界路由表。5.根据权利要求1至4中任一权利要求所述的路由计算任务处理的方法,其特征在于,所述利用所述第二路由计算实例执行所述图计算任务,包括:对所述多个图计算任务一一对应的所述多个第一边缘边界路由表的全量路由分别进行计算,得到全量路由计算结果;所述图计算任务的执行结果包括所述全量路由计算结果。6.根据权利要求5所述的路由计算任务处理...

【专利技术属性】
技术研发人员:罗烨田野王剑
申请(专利权)人:北京火山引擎科技有限公司
类型:发明
国别省市:

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

1