[发明专利]SD-WAN系统中的任务调度方法、系统和计算机设备

说明书

本发明提供了一种SD‑WAN系统中的任务调度方法、系统和计算机设备。该方法包括接收任务执行请求，其中，任务执行请求用于请求执行向SD‑WAN系统中网络设备下发配置信息的任务；根据任务执行请求创建待执行任务；在执行队列中查找与待执行任务冲突的第一任务；当执行队列中存在第一任务时，将待执行任务放入延时执行队列；在执行队列中查找与待执行任务合并的第二任务；当执行队列中存在第二任务时，将待执行任务与第二任务合并；当执行队列中既不存在第一任务也不存在第二任务时，将待执行任务放入执行队列；执行执行队列中的待执行任务。通过本发明，能够提升任务执行效率。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种SD-WAN系统中的任务调度方法、系统和计算机设备。

背景技术

软件定义的广域网(SD-WAN)是将SD-WAN技术应用到广域网场景中所形成的一种服务，这种服务用于连接广阔地理范围的企业网络、数据中心、互联网应用及云服务。SD-WAN可以将网络设备控制面与数据面分离开来，使得控制面作为上层独立的应用运行，并与下层数据平面通过标准化接口协议进行通信，从而实现对网络流量的灵活控制，并且为网络架构和上层应用的创新提供了一个良好的平台。

在SD-WAN运行过程中，需要由控制器对整个广域网中多个网络设备进行集中管控，在对各个网络设备的集中管控过程中，需要频繁进行配置信息下发/同步的操作。传统方法是采用实时任务调度，针对需要下发/同步的配置信息，控制器立刻与网络设备通信，执行下发/同步操作。这种方法强调任务的实时性，控制器中的业务模块自己创建任务，然后根据任务类型立即/定时执行。

实时任务调度的方式，任务执行由业务模块控制，在同时处理多个网络设备管理的时候，存在某个业务模块调用频繁，导致对应主机处理能力不足，任务执行的延迟的情况。在SD-WAN系统中，因为各个业务经过编排后，会转换为多个网络设备的配置，配置之间存在依赖关系，当任务执行出现延迟时，无法保证任务执行顺序，实际执行时依赖关系没有办法保证。

因此，针对SD-WAN系统，提供一种执行效率高、延迟低的任务调度方法、系统和计算机设备，成为本领域亟待解决的技术问题。

发明内容

本发明的目的是提供一种SD-WAN系统中的任务调度方法、系统和计算机设备，用于解决现有技术中存在的上述技术问题。

一方面，为实现上述目的，本发明提供了一种SD-WAN系统中的任务调度方法。

该SD-WAN系统中的任务调度方法包括：接收任务执行请求，其中，任务执行请求用于请求执行向SD-WAN系统中网络设备下发配置信息的任务；根据任务执行请求创建待执行任务；在执行队列中查找与待执行任务冲突的第一任务；当执行队列中存在第一任务时，将待执行任务放入延时执行队列；在执行队列中查找与待执行任务合并的第二任务；当执行队列中存在第二任务时，将待执行任务与第二任务合并；当执行队列中既不存在第一任务也不存在第二任务时，将待执行任务放入执行队列；执行执行队列中的待执行任务。

进一步地，任务执行请求包括任务的执行时间参数，在执行队列中查找与待执行任务冲突的第一任务的步骤之前，该方法还包括：根据执行时间参数判断待执行任务是否需要立即执行；当待执行任务不需要立即执行时，将待执行任务存储至数据库；其中，当待执行任务需要立即执行时，在执行队列中查找与待执行任务冲突的第一任务。

进一步地，在执行队列中查找与待执行任务冲突的第一任务的步骤之前，该方法还包括：根据网络设备的许可规则，判断待执行任务是否合法；当待执行任务不合法时，将待执行任务删除；其中，当待执行任务合法时，在执行队列中查找与待执行任务冲突的第一任务。