SD-WAN系统中的任务调度方法、系统和计算机设备

技术领域

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

背景技术

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

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

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

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

发明内容

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

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

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

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

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

进一步地，任务执行消息包括业务模块标识，执行执行队列中的待执行任务的步骤包括：任务调度模块发送对应待执行任务的任务执行消息至任务执行框架；任务执行框架确定与业务模块标识匹配的业务模块；任务执行框架按照负载均衡原则，从多个任务实例中选定一个任务实例，其中，多个任务实例设置于不同主机；任务执行框架控制被选定的任务实例执行待执行任务，其中，业务模块用于向被选定的任务实例提供配置信息。

进一步地，在任务执行框架控制被选定的任务实例执行待执行任务的步骤之后，该方法还包括：步骤S1：任务执行框架判断任务实例是否结束；步骤S2：若任务实例已结束，任务执行框架生成任务结束标志；步骤S3：若任务实例未结束，任务执行框架判断任务实例是否超时；步骤S4：若任务实例已超时，任务执行框架生成任务结束标志，其中，若任务实例未超时，返回步骤S1。

进一步地，待执行任务下发的配置信息为网络设备的设备参数修改信息，第一任务下发的配置信息为网络设备的组网信息。

进一步地，待执行任务与第二任务下发的配置信息是针对相同网络设备的相同类型的信息。

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

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

为实现上述目的，本发明还提供一种计算机设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，该处理器执行计算机程序时实现上述方法的步骤。

为实现上述目的，本发明还提供计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述方法的步骤。

本发明提供的SD-WAN系统中的任务调度方法、系统和计算机设备，业务模块向网络设备下发配置信息时，向任务调度系统发送任务执行请求，由任务调度系统响应该任务执行请求，创建待执行任务，针对待执行任务进行任务的调度和分布式的执行，在大量网络设备运行环境下，仍然保持接近单点的高效执行效率，并且在任务调度前，将待执行任务与执行队列中的任务进行比对，在存在冲突时，将待执行任务放入延时执行队列，在存在可合并的情况时，将待执行任务与已执行的任务进行合并，以及通过对多个并发业务进行冲突和合并的预处理，保证业务之间的先后关系和数据一致性，因此，提高了任务执行效率，降低任务执行延迟。

附图说明

图1为本发明实施例一提供的SD-WAN系统中的任务调度方法的流程图；

图2为本发明实施例二提供的SD-WAN系统中的任务调度方法的流程图；

图3为本发明实施例三提供的SD-WAN系统中的任务调度方法的流程图；

图4为本发明实施例四提供的SD-WAN系统中的任务调度方法的流程图；

图5为本发明实施例五提供的SD-WAN系统中的任务调度系统的框图；

图6为本发明实施例六提供的计算机设备的硬件结构图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明提供了一种SD-WAN系统中的任务调度方法、系统、计算机设备和计算机可读存储介质。在本发明提供的SD-WAN系统中的任务调度方法中，实现独立的任务调度和分布式的任务执行，具体地，业务模块需要向SD-WAN系统中网络设备下发配置信息时，向任务调度系统发送任务执行请求，任务执行请求用于请求执行向SD-WAN系统中网络设备下发配置信息的任务，任务调度系统接收任务执行请求后，根据任务执行请求创建待执行任务，然后在执行队列中查找与待执行任务冲突的任务和与待执行任务合并的第二任务，其中，此处将与待执行任务冲突的任务命名为第一任务，将与待执行任务合并的任务命名为第二任务，其中，当执行队列中存在第一任务时，将待执行任务放入延时执行队列，当执行队列中存在第二任务时，将待执行任务与第二任务合并，当处于执行状态的任务中既不存在第一任务也不存在第二任务时，将待执行任务放入执行队列，对于执行队列中的待执行任务进行执行。通过非实时或非同步的任务调度实现任务的调度和分布式的任务执行，在大量设备运行环境下，仍然保持接近单点的高效执行效率，并且由于各任务需要通过统一的任务调度，可对多个并发业务进行冲突和合并的预处理，保证业务之间的先后关系和数据一致性，因此，提高了任务执行效率，降低任务执行延迟。

关于本发明提供的SD-WAN系统中的任务调度方法、系统、计算机设备和计算机可读存储介质的具体实施例，将在下文中详细描述。

实施例一

本发明实施例提供了一种SD-WAN系统中的任务调度方法，其中，SD-WAN系统包括控制器和由该控制器管理的网络设备，其中，控制器一端设置有任务调度系统和业务模块，其中，业务模块根据业务需求生成对网络设备配置的配置消息，包括对网络设备的设备参数的配置，例如配置网络设备中网络接口的参数，具体包括运营商信息、IP地址等；还包括对网络设备的组网信息的配置，例如配置一个网络设备与其他网络设备之间的通信隧道等。当业务模块生成配置信息后，需要将配置信息下发至网络设备，此时，业务模块向任务调度系统发送任务执行请求，该方法的执行主体为该任务调度系统，描述任务调度系统接收任务执行请求进行任务的调度和任务执行控制的步骤。通过该方法，能够提升任务执行的效率，降低任务延迟，具体地，图1为本发明实施例一提供的SD-WAN系统中的任务调度方法的流程图，如图1所示，该实施例提供的SD-WAN系统中的任务调度方法包括如下的步骤S101至步骤S106。

步骤S101：接收任务执行请求。

其中，业务模块发送任务执行请求至任务调度模块，该任务执行请求用于请求执行向SD-WAN系统中网络设备下发配置信息的任务。该任务执行请求可携带任务对应的网络设备标识、业务模块标识、配置信息类型等参数。

步骤S102：根据任务执行请求创建待执行任务。

在接收到任务执行请求后，创建与该任务执行请求对应的待执行任务，具体地，创建与该任务执行请求对应的一个任务对象。

步骤S103：在执行队列中查找与待执行任务冲突的第一任务和与待执行任务合并的第二任务。

其中，在任务调度系统中设置执行队列和延时执行队列，执行队列中设置可立即执行的任务，延时执行队列中设置需要延时执行的任务。

创建待执行任务后，对待执行任务进行预处理，包括冲突处理和合并处理。具体地，在执行队列中查找与待执行任务冲突的第一任务，例如，待执行任务下发的配置信息为网络设备的设备参数修改信息，执行队列中存在向同一网络设备下发网络设备的组网信息的任务时，该任务即为第一任务。

在执行队列中还需查找可与待执行任务合并的第二任务，例如，待执行任务下发的配置信息是针对某网络设备下发某类型的信息，执行队列中存在向同一网络设备下发相同类型的信息的任务时，该任务即为第二任务，具体的，信息的类型包括针对网络设备参数的配置信息，针对网络设备组网的配置信息等。

其中，需要说明的是，可以在执行队列中先查找第一任务，然后再查找第二任务，或者，可以在执行队列中先查找第二任务，然后再查找第一任务，或者，可以遍历执行队列中的每一个任务，进行第一任务和第二任务的判定。

步骤S104：当执行队列中存在第一任务时，将待执行任务放入延时执行队列，当执行队列中存在第二任务时，将待执行任务与第二任务合并。

若执行队列中存在第一任务，也即执行队列中存在与待执行任务冲突的任务，此时将待执行任务方式内存中的延时执行队列，达到延时时间参数后，重新执行上述步骤S103。

若执行队列中存在第二任务，也即执行队列中存在可与待执行任务合并的任务时，此时将待执行任务与第二任务合并，也即，将待执行任务对应的配置信息放入第二任务中一并下发至网络设备。

步骤S105：当处于执行状态的任务中既不存在第一任务也不存在第二任务时，将待执行任务放入执行队列。

步骤S106：执行执行队列中的待执行任务。

针对向SD-WAN系统中网络设备下发配置信息的任务，设置多个主机实现任务的分布式执行，对于每个待执行任务，可根据预设的负载均衡原则以及各个主机当前的负载状态选择一个主机执行，其中，负载均衡原则为预定的基于负载因素且目标在于均衡执行主机的负载的规则，例如，负载均衡原则为选定当前负载最小的主机执行，又如，负载均衡原则为选定当前负载低于预定负载参数的主机执行。

采用该实施例提供的SD-WAN系统中的任务调度方法，业务模块向网络设备下发配置信息时，向任务调度系统发送任务执行请求，由任务调度系统响应该任务执行请求，创建待执行任务，针对待执行任务进行任务的调度和分布式的执行，在大量网络设备运行环境下，仍然保持接近单点的高效执行效率，并且在任务调度前，将待执行任务与执行队列中的任务进行比对，在存在冲突时，将待执行任务放入延时执行队列，在存在可合并的情况时，将待执行任务与已执行的任务进行合并，以及通过对多个并发业务进行冲突和合并的预处理，保证业务之间的先后关系和数据一致性，因此，提高了任务执行效率，降低任务执行延迟。

实施例二

在上述实施例一的基础上，本发明实施例二提供了一种优选的SD-WAN系统中的任务调度方法，相同的技术特征在该实施例中仅做简要描述，详细可参考上述实施例一。具体地，图2为本发明实施例二提供的SD-WAN系统中的任务调度方法的流程图，如图2所示，该实施例提供的SD-WAN系统中的任务调度方法包括如下的步骤S201至步骤S208。

步骤S201：接收任务执行请求。

其中，任务执行请求用于请求执行向SD-WAN系统中网络设备下发配置信息的任务，任务执行请求包括任务的执行时间参数，该执行时间参数可以为标识立即执行的参数，或者可以为标识定时执行的参数。

步骤S202：根据任务执行请求创建待执行任务。

步骤S203：根据执行时间参数判断待执行任务是否需要立即执行。

步骤S204：当待执行任务不需要立即执行时，将待执行任务存储至数据库。

步骤S205：当待执行任务需要立即执行时，或者在数据库中查找到需要立即执行的待执行任务时，在执行队列中查找与待执行任务冲突的第一任务和与待执行任务合并的第二任务。

其中，待执行任务下发的配置信息为网络设备的设备参数修改信息，第一任务下发的配置信息为网络设备的组网信息；待执行任务与第一任务下发的配置信息是针对相同网络设备的相同类型的信息。

对于被存储在数据库中的待执行任务，以预定时间间隔访问数据库，对需要立即执行的待执行任务进行处理。

步骤S206：当执行队列中存在第一任务时，将待执行任务放入延时执行队列，当执行队列中存在第二任务时，将待执行任务与第二任务合并。

步骤S207：当处于执行状态的任务中既不存在第一任务也不存在第二任务时，将待执行任务放入执行队列。

步骤S208：按照负载均衡原则执行执行队列中的待执行任务。

在该实施例提供的SD-WAN系统中的任务调度方法中，业务模块发送的任务执行请求可携带执行时间参数，任务调度系统根据执行时间参数判断待执行任务是否要立即执行，针对不需要立即执行的待执行任务，将其存储至数据库，同时，可间隔预定时间查询数据库，在数据库中查找到需要立即执行的待执行任务进行处理。因此，采用该实施例提供的SD-WAN系统中的任务调度方法，在实现上述实施例一的技术效果的同时，业务模块可根据业务需要设置下发任务的执行时间，任务调度系统可按照任务的执行时间进行任务调度和执行，增加了任务执行的灵活性。

实施例三

在上述实施例一和/或二的基础上，本发明实施例三提供了一种优选的SD-WAN系统中的任务调度方法，相同的技术特征在该实施例中仅做简要描述，详细可参考上述实施例一和/或二。具体地，图3为本发明实施例三提供的SD-WAN系统中的任务调度方法的流程图，如图3所示，该实施例提供的SD-WAN系统中的任务调度方法包括如下的步骤S301至步骤S310。

步骤S301：接收任务执行请求。

其中，任务执行请求用于请求执行向SD-WAN系统中网络设备下发配置信息的任务，任务执行请求包括任务的执行时间参数。

步骤S302：根据任务执行请求创建待执行任务。

步骤S303：根据执行时间参数判断待执行任务是否需要立即执行。

步骤S304：当待执行任务不需要立即执行时，将待执行任务存储至数据库。

步骤S305：当待执行任务需要立即执行时，或者在数据库中查找到需要立即执行的待执行任务时，根据网络设备的许可规则，判断待执行任务是否合法。

其中，网络设备的许可规则可包括网络设备使用客户针对网络设备定义的许可规则，还可包括网络设备的运维人员针对网络设备定义的许可规则。例如，许可规则可以为禁止对网络设备的设备参数进行更改，又如，许可规则可以为在某时间段内禁止对网络设备的通信隧道进行配置等。

控制器一端存储有许可规则，在该步骤中，判断待执行任务是否合法时，获取待执行任务对应的许可规则，也即获取到的许可规则针对的网络设备与待执行任务针对的网络设备相同，然后判断待执行任务是否满足许可规则，若满足许可规则，则待执行任务时合法的。

步骤S306：当待执行任务不合法时，将待执行任务删除。

步骤S307：当待执行任务合法时，在执行队列中查找与待执行任务冲突的第一任务和与待执行任务合并的第二任务。

步骤S308：当执行队列中存在第一任务时，将待执行任务放入延时执行队列，当执行队列中存在第二任务时，将待执行任务与第二任务合并。

步骤S309：当处于执行状态的任务中既不存在第一任务也不存在第二任务时，将待执行任务放入执行队列。

步骤S310：按照负载均衡原则执行执行队列中的待执行任务。

在该实施例提供的SD-WAN系统中的任务调度方法中，针对网络设备设置许可规则，对于需要立即执行的待执行任务，首先判断该待执行任务是否满足许可规则，将不满足许可规则的待执行任务直接删除，针对满足许可规则的待执行任务再进一步处理。因此，采用该实施例提供的SD-WAN系统中的任务调度方法，在实现上述实施例一和/或实施例二的技术效果的同时，可根据业务需要设置网络设备的许可规则，任务调度系统在调度任务之间根据许可规则判断待执行任务的合法性，增加了对网络设备配置的可控性。

实施例四

在上述实施例一的基础上，本发明实施例四提供了一种优选的SD-WAN系统中的任务调度方法，相同的技术特征在该实施例中仅做简要描述，详细可参考上述实施例一。具体地，图4为本发明实施例四提供的SD-WAN系统中的任务调度方法的流程图，如图4所示，该实施例提供的SD-WAN系统中的任务调度方法包括如下的步骤S401至步骤S413。

步骤S401：任务调度模块接收任务执行请求。

其中，任务执行请求用于请求执行向SD-WAN系统中网络设备下发配置信息的任务。

任务调度系统包括任务调度模块和任务执行模块，其中，任务执行模块包括任务执行框架和任务实例。

步骤S402：任务调度模块根据任务执行请求创建待执行任务。

步骤S403：任务调度模块在执行队列中查找与待执行任务冲突的第一任务和与待执行任务合并的第二任务。

步骤S404：当执行队列中存在第一任务时，任务调度模块将待执行任务放入延时执行队列，当执行队列中存在第二任务时，任务调度模块将待执行任务与第二任务合并。

步骤S405：当处于执行状态的任务中既不存在第一任务也不存在第二任务时，任务调度模块将待执行任务放入执行队列。

步骤S406：任务调度模块发送对应待执行任务的任务执行消息至任务执行框架。

步骤S407：任务执行框架确定与业务模块标识匹配的业务模块。

其中，任务执行消息包括业务模块标识，业务模块标识与业务模块一一对应，任务执行框架在接收到任务执行消息后，能够解析到业务模块标识，进而确定业务模块。

步骤S408：任务执行框架按照负载均衡原则，从多个任务实例中选定一个任务实例。

其中，多个任务实例设置于不同主机，关于负载均衡原则，可以采用现有技术中的原则，例如，在选定任务实例时，选择负载最小的主机上的任务实例。

步骤S409：任务执行框架控制被选定的任务实例执行待执行任务。

其中，任务实例在执行待执行任务时，调用业务模块获取需要下发的配置信息。同时，任务执行框架不仅控制任务的开始，还控制任务的结束以及超时判断等逻辑。

步骤S410：任务执行框架判断任务实例是否结束。

步骤S411：若任务实例已结束，任务执行框架生成任务结束标志。

步骤S412：若任务实例未结束，任务执行框架判断任务实例是否超时。

步骤S413：若任务实例已超时，任务执行框架生成任务结束标志。

其中，若任务实例未超时，返回步骤S410。

采用该实施例提供的SD-WAN系统中的任务调度方法，业务模块创建任务后，统一提交给任务调度模块，任务调度模块是一个独立的进程，与业务模块可以在同一个主机，也可以分布在不同的主机运行。任务调度模块对任务进行包括冲突检查和合并等预处理后，采用消息通知的方式使任务执行模块执行任务。任务的执行提供基于状态机的任务执行框架，对任务调度模块发送的消息进行解析，确定任务执行消息对应的业务模块。同时，同样的任务可以在多台主机启动任务实例，任务执行框架按照负载均衡的原则从多个任务实例中选定一个任务实例，在一个任务实例获取到执行任务后，其他同类的任务实例不再被选定，防止同一个任务被多次触发。从而任务实例在执行任务时，调用业务模块，获得业务模块生成的配置信息。这种非实时或非同步的方式采用集中调度，分布执行的方式，可以对SD-WAN系统中业务模块创建的多个任务进行分析/合并，并且由于任务执行是分布式的，并不局限在业务模块所在的主机，可以有效地分担执行时的性能压力，如果一个主机处理高负荷状态，该业务可以分配到其他主机运行。

实施例五

对应于上述实施例一，本发明实施例五提供了SD-WAN系统中的任务调度系统，相关之处可以参考上述实施例一至实施例四。图5为本发明实施例五提供的SD-WAN系统中的任务调度系统的框图，如图5所示，SD-WAN系统包括任务调度系统50和业务系统51，其中，任务调度系统50包括任务调度模块501和任务执行模块502，业务系统51包括业务模块511，业务模块5123至业务模块51n，其中，n为自然数。任务调度模块501包括接收单元5011、创建单元5012、第一查找单元5013、第一处理单元5014、第二查找单元5015、第二处理单元5016和第三处理单元5017。

其中，接收单元5011用于接收任务执行请求，其中，任务执行请求用于请求执行向SD-WAN系统中网络设备下发配置信息的任务；创建单元5012用于根据任务执行请求创建待执行任务；第一查找单元5013用于在执行队列中查找与待执行任务冲突的第一任务；第一处理单元5014用于当执行队列中存在第一任务时，将待执行任务放入延时执行队列；第二查找单元5015用于在执行队列中查找与待执行任务合并的第二任务；第二处理单元5016用于当执行队列中存在第二任务时，将待执行任务与第二任务合并；第三处理单元5017于当处于执行状态的任务中既不存在第一任务也不存在第二任务时，将待执行任务放入执行队列；任务执行模块502用于执行执行队列中的待执行任务。

可选地，在一种实施例中，任务执行请求包括任务的执行时间参数，该任务调度模块501还包括第一判断单元和存储单元，该第一判断单元用于在第一查找单元5013查找第一任务之前，根据执行时间参数判断待执行任务是否需要立即执行，该存储单元用于当待执行任务不需要立即执行时，将待执行任务存储至数据库，其中，第一查找单元5013用于当待执行任务需要立即执行时，在执行队列中查找与待执行任务冲突的第一任务。

可选地，在一种实施例中，该任务调度模块501还包括第二判断单元和删除单元，该第二判断单元用于在第一查找单元5013查找第一任务之前，根据网络设备的许可规则，判断待执行任务是否合法，删除单元用于当待执行任务不合法时，将待执行任务删除，其中，第一查找单元5013用于当待执行任务合法时，在执行队列中查找与待执行任务冲突的第一任务。

可选地，在一种实施例中，任务执行消息包括业务模块标识，任务执行模块502包括任务执行框架和任务实例，任务执行框架用于接收任务调度模块发送的任务执行消息，确定与业务模块标识匹配的业务模块，并按照负载均衡原则，从多个任务实例中选定一个任务实例，并控制被选定的任务实例执行待执行任务，其中，多个任务实例设置于不同主机，任务实例用于执行向网络设备下发配置信息的任务，也即用于执行待执行任务，业务模块用于向被选定的任务实例提供配置信息。

可选地，在一种实施例中，任务执行框架还用于执行以下步骤S1至步骤S4：

步骤S1：任务执行框架判断任务实例是否结束；

步骤S2：若任务实例已结束，任务执行框架生成任务结束标志；

步骤S3：若任务实例未结束，任务执行框架判断任务实例是否超时；

步骤S4：若任务实例已超时，任务执行框架生成任务结束标志，

其中，若任务实例未超时，返回步骤S1。

可选地，在一种实施例中，待执行任务下发的配置信息为网络设备的设备参数修改信息，第一任务下发的配置信息为网络设备的组网信息。

可选地，在一种实施例中，待执行任务与第二任务下发的配置信息是针对相同网络设备的相同类型的信息。

实施例六

本实施例还提供一种计算机设备，如可以执行程序的智能手机、平板电脑、笔记本电脑、台式计算机、机架式服务器、刀片式服务器、塔式服务器或机柜式服务器(包括独立的服务器，或者多个服务器所组成的服务器集群)等。如图6所示，本实施例的计算机设备01至少包括但不限于：可通过系统总线相互通信连接的存储器011、处理器012，如图6所示。需要指出的是，图6仅示出了具有组件存储器011和处理器012的计算机设备01，但是应理解的是，并不要求实施所有示出的组件，可以替代的实施更多或者更少的组件。

本实施例中，存储器011(即可读存储介质)包括闪存、硬盘、多媒体卡、卡型存储器(例如，SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等。在一些实施例中，存储器011可以是计算机设备01的内部存储单元，例如该计算机设备01的硬盘或内存。在另一些实施例中，存储器011也可以是计算机设备01的外部存储设备，例如该计算机设备01上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。当然，存储器011还可以既包括计算机设备01的内部存储单元也包括其外部存储设备。本实施例中，存储器011通常用于存储安装于计算机设备01的操作系统和各类应用软件，例如实施例五的SD-WAN系统中的任务调度系统的程序代码等。此外，存储器011还可以用于暂时地存储已经输出或者将要输出的各类数据。

处理器012在一些实施例中可以是中央处理器(Central Processing Unit，CPU)、控制器、微控制器、微处理器、或其他数据处理芯片。该处理器012通常用于控制计算机设备01的总体操作。本实施例中，处理器012用于运行存储器011中存储的程序代码或者处理数据，例如SD-WAN系统中的任务调度方法等。

实施例七

本实施例还提供一种计算机可读存储介质，如闪存、硬盘、多媒体卡、卡型存储器(例如，SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘、服务器、App应用商城等等，其上存储有计算机程序，程序被处理器执行时实现相应功能。本实施例的计算机可读存储介质用于存储SD-WAN系统中的任务调度系统，被处理器执行时实现实施例一的SD-WAN系统中的任务调度方法。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。

以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。