CN110377407A - 一种扫描任务调度方法、装置、存储介质及设备 - Google Patents

Abstract

本发明公开了一种扫描任务调度方法、装置、存储介质及设备，该方法包括：根据扫描节点的请求确定扫描节点的地址信息；根据地址信息判断待扫描任务中是否有与扫描节点具有相同地址信息的待扫描任务；当有与扫描节点具有相同地址信息的待扫描任务时，将待扫描任务发送至扫描节点。通过实施本发明，避免了现有LSF调度算法的颠簸现象增大了系统开销的问题。此外，还可以使得待扫描任务被具有相同地址的扫描节点扫描，而本地节点扫描本地任务能够扫描到更多的资产信息，因此，本发明实施例提供的扫描任务调度方法可以根据扫描相应的待扫描任务获取更多的信息，提高扫描的效率。

Description

一种扫描任务调度方法、装置、存储介质及设备

技术领域

本发明涉及分布式计算技术领域，具体涉及一种扫描任务调度方法、装置、存储介质及设备。

背景技术

随着计算机与自动控制技术的发展，实时系统的应用越来越广泛，如数字控制、指挥控制、信号处理以及电信系统等等。而实时任务调度算法是实时系统设计和实现的关键。它的好坏，直接影响到系统的吞吐量、系统的响应时间，甚至是任务能否得以成功调度。

目前，关于任务调度算法的研究有很多，其中，最小空闲时间优先(least slackfirst，简称LSF)实时调度算法是结合任务执行的缓急程度来给任务分配优先级。任务所剩的空闲时间越少，就越需要尽快执行，这样保证了紧急任务(并非是截止期越早的任务)的优先执行。然而，由于等待执行任务(简称等待任务)的空闲时间是严格递减的，其等待执行的缓急程度也随时间越来越紧急，因此在系统执行过程中，等待任务随时可能会抢占当前执行的任务。LSF算法造成任务之间的频繁切换(也称为颠簸(thrashing)现象)较为严重。颠簸现象增大了系统开销，并限制了LSF算法的应用。

发明内容

有鉴于此，本发明实施例提供了一种扫描任务调度方法、装置、存储介质及设备，以解决现有LSF调度算法的颠簸现象增大了系统开销，并限制了算法的应用的问题。

本发明提出的技术方案如下：

本发明实施例第一方面提供一种扫描任务调度方法，该方法包括：根据扫描节点的请求确定所述扫描节点的地址信息；根据所述地址信息判断待扫描任务中是否有与所述扫描节点具有相同地址信息的待扫描任务；当有与所述扫描节点具有相同地址信息的待扫描任务时，将所述待扫描任务发送至所述扫描节点。

可选地，当有与所述扫描节点具有相同地址信息的待扫描任务时，将所述待扫描任务发送至所述扫描节点，包括：判断发出扫描请求的扫描节点的个数；当所述个数为单个时，将所述待扫描任务发送至所述扫描节点；当所述个数为多个时，根据网络参数对多个所述扫描节点进行排序；根据排序的顺序，依次将各待扫描任务发送至对应的扫描节点。

可选地，根据网络参数对多个所述扫描节点进行排序，包括：获取与发送请求的扫描节点之间进行数据传输的网速和带宽；根据所述网速和带宽对发送请求的多个扫描节点进行排序。

可选地，该扫描任务调度方法还包括：当没有与所述扫描节点具有相同地址信息的待扫描任务时，根据网络参数对除发送请求的扫描节点之外的其他各扫描节点进行排序；根据其他各扫描节点的顺序依次将待扫描任务发送至其他各扫描节点。

本发明实施例第二方面提供一种扫描任务调度装置，该装置包括：信息获取模块，用于根据扫描节点的请求确定所述扫描节点的地址信息；信息判断模块；用于根据所述地址信息判断待扫描任务中是否有与所述扫描节点具有相同地址信息的待扫描任务；任务发送模块，用于当有与所述扫描节点具有相同地址信息的待扫描任务时，将所述待扫描任务发送至所述扫描节点。

可选地，所述任务发送模块包括：判断模块，用于判断发出扫描请求的扫描节点的个数；第一发送模块，用于当所述个数为单个时，将所述待扫描任务发送至所述扫描节点；第一排序模块，用于当所述个数为多个时，根据网络参数对多个所述扫描节点进行排序；第二发送模块，用于根据排序的顺序，依次将各待扫描任务发送至对应的扫描节点。

可选地，所述第一排序模块包括：获取子模块，用于获取与发送请求的扫描节点之间进行数据传输的网速和带宽；第二排序模块，用于根据所述网速和带宽对发送请求的多个扫描节点进行排序。

可选地，该扫描任务调度装置还包括：第三排序模块，用于当没有与所述扫描节点具有相同地址信息的待扫描任务时，根据网络参数对除发送请求的扫描节点之外的其他各扫描节点进行排序；第三发送模块，用于根据其他各扫描节点的顺序依次将待扫描任务发送至其他各扫描节点。

本发明实施例第三方面提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行如本发明实施例第一方面及第一方面任一项所述的扫描任务调度方法。

本发明实施例第四方面提供一种电力系统拓扑状态辨识设备，包括：存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行如本发明实施例第一方面及第一方面任一项所述的扫描任务调度方法。

本发明实施例提供的技术方案，具有如下优点：

本发明实施例提供的扫描任务调度方法、装置、存储介质及设备，根据扫描节点的请求调度扫描任务，并根据该扫描节点的地址信息将具有相应地址的待扫描任务发送至该扫描节点，避免了现有LSF调度算法的颠簸现象增大了系统开销，并限制了算法的应用的问题。此外，通过实施本发明，可以使得待扫描任务被具有相同地址的扫描节点扫描，而本地节点扫描本地任务能够扫描到更多的资产信息，因此，本发明实施例提供的扫描任务调度方法可以根据扫描相应的待扫描任务获取更多的信息，提高扫描的效率。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是根据本发明实施例的扫描任务调度方法应用场景的示意图；

图2是根据本发明实施例的扫描任务调度方法的流程图；

图3是根据本发明另一实施例的扫描任务调度方法的流程图；

图4是根据本发明另一实施例的扫描任务调度方法的流程图；

图5是根据本发明另一实施例的扫描任务调度方法的流程图；

图6是根据本发明另一实施例的扫描任务调度方法的流程图；

图7是根据本发明实施例的扫描任务调度装置的结构框图；

图8是根据本发明另一实施例的扫描任务调度装置的结构框图；

图9是根据本发明另一实施例的扫描任务调度装置的结构框图；

图10是根据本发明另一实施例的扫描任务调度装置的结构框图；

图11是本发明实施例提供的扫描任务调度设备的硬件结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示，是本发明实施例的应用场景示意图。ISAS为工业物联网雷达，可以部署在服务器上，用于为用户提供WEB操作页面，用户可以在该页面进行扫描任务的创建和维护。AGENT为代理节点，代理节点可以和ISAS部署在同一台服务器上，可以用于将ISAS创建的任务进行下发。WSCANNODE为扫描节点，扫描节点可以部署于分布在全球不同领域的多台服务器上，例如，可以在不同城市分别设置扫描节点，如上海节点、北京节点、香港节点等。扫描节点可以接收代理节点下发的任务，并采用网络连接端扫描软件(Network Mapper，nmap)、扫描工具zmap等对其接收的任务进行网络扫描和嗅探资产信息。

本发明实施例提供一种扫描任务调度方法，该扫描任务调度方法可以应用于代理节点中，如图2所示，该扫描任务调度方法包括如下步骤：

步骤S101：根据扫描节点的请求确定扫描节点的地址信息；具体地，代理节点可以通过消息推送模块(netty－socketIO)与扫描节点保持连接状态。当代理节点接收到扫描节点的任务请求时，可以首先确定该扫描节点的地址信息，例如上海节点向该代理节点发送任务请求，代理节点可以根据该扫描节点的IP等确定该扫描节点的地址信息为上海。

步骤S102：根据地址信息判断待扫描任务中是否有与扫描节点具有相同地址信息的待扫描任务；具体地，当扫描任务被创建后，该扫描任务可以作为待扫描任务存储于代理节点的数据库中。当代理节点确定扫描节点的地址信息后，可以在数据库的待扫描任务中查询是否有与该扫描节点具有相同地址信息的待扫描任务。

步骤S103：当有与扫描节点具有相同地址信息的待扫描任务时，将待扫描任务发送至扫描节点。具体地，当代理节点在数据库中查询到与该扫描节点具有相同地址信息的待扫描任务时，将待扫描任务发送该至扫描节点。例如发出任务请求的扫描节点地址为上海，代理节点则在数据库中查询上海待扫描任务，并将查询到的上海待扫描任务发送至上海扫描节点。

本发明实施例提供的扫描任务调度方法，根据扫描节点的请求调度扫描任务，并根据该扫描节点的地址信息将具有相应地址的待扫描任务发送至该扫描节点，避免了现有LSF调度算法的颠簸现象增大了系统开销，并限制了算法的应用的问题。此外，通过实施本发明，可以使得待扫描任务被具有相同地址的扫描节点扫描，而本地节点扫描本地任务能够扫描到更多的资产信息，因此，本发明实施例提供的扫描任务调度方法可以根据扫描相应的待扫描任务获取更多的信息，提高扫描的效率。

作为本发明实施例的一种可选地实施方式，如图3所示，步骤S103当有与扫描节点具有相同地址信息的待扫描任务时，将待扫描任务发送至扫描节点，包括如下步骤：

步骤S201：判断发出扫描请求的扫描节点的个数；具体地，当代理节点接收到扫描节点的请求后，可以判断发出请求的扫描节点的个数。

步骤S202：当其个数为单个时，将待扫描任务发送至扫描节点；具体地，当发出请求的扫描节点的个数为单个时，可以直接将数据库中与该扫描节点具有相同地址信息的待扫描任务发送至该扫描节点。

步骤S203：当其个数为多个时，根据网络参数对多个扫描节点进行排序；具体地，当代理节点判断发出请求的扫描节点的个数为多个时，此时，可以根据网络参数对多个扫描节点进行排序。

步骤S204：根据排序的顺序，依次将各待扫描任务发送至对应的扫描节点。具体地，由于发出请求的扫描节点的个数为多个，数据库中可以对应查询到多个待扫描任务，因此，在对多个扫描节点进行排序后，可以将多个待扫描任务发送至对应的扫描节点。

作为本发明实施例的一种可选的实施方式，如图4所示，步骤S203根据网络参数对多个扫描节点进行排序，包括如下步骤：

步骤S301：获取与发送请求的扫描节点之间进行数据传输的网速和带宽；具体地，可以分别获取代理节点与发送请求的扫描节点之间进行数据传输的网速和带宽，其中，数据传输的网速可以通过PING命令获取，代理节点可以采用PING命令并通过ICMP传输协议，发出要求回应的信息，若扫描节点对应服务器的网络功能没有问题，就会回应该信息，因而得知该服务器运作正常，允许联通，根据返回信息可以计算平均网速，具体计算公式可以采用：网速等于发送的字节数/返回的时间。此外，带宽可以采用网络性能测试工具iperf进行测试，从而获取带宽的大小。在此实施例中，该网络参数是指扫描节点之间进行数据传输的网速和带宽，但本发明并不以此为限。

步骤S302：根据网速和带宽对发送请求的多个扫描节点进行排序。具体地，当采用PING命令和iperf工具获取网速和带宽后，可以根据网速和带宽的大小判断向不同扫描节点传输数据的快慢，将多个扫描节点根据传输数据由快到慢进行排序。

作为本发明实施例的一种可选地实施方式，如图5所示，该扫描任务调度方法，还包括如下步骤：

步骤S401：当没有与扫描节点具有相同地址信息的待扫描任务时，根据网络参数对除发送请求的扫描节点之外的其他各扫描节点进行排序；具体地，当代理节点在数据库中没有查询到与发出请求扫描节点地址相同的待扫描任务时，可以根据网络参数对对除发送请求的扫描节点之外的其他各扫描节点进行排序，其中网络参数可以包括数据传输的网速和带宽，具体排序方法可以采用上述步骤S301和步骤S302的方法计算。

步骤S402：根据其他各扫描节点的顺序依次将待扫描任务发送至其他各扫描节点。具体地，代理节点可以根据排序后的其他各扫描节点将对应的待扫描任务发出。

本发明实施例提供的扫描任务调度方法，可以按照如图6所示的流程实现，具体地，代理节点接收扫描节点的请求，根据扫描节点的地址信息判断待扫描任务中是否有相同地址信息的待扫描任务，当有与扫描节点具有相同地址信息的待扫描任务时，判断发生请求的扫描节点的个数，当其个数为单个时，将与扫描节点具有相同地址信息的待扫描任务发送至该扫描节点；当其个数为多个时，将多个扫描节点进行排序，根据顺序将待扫描任务发送至对应的扫描节点；当没有与扫描节点具有相同地址信息的待扫描任务时，将其他扫描节点进行排序，并根据顺序将待扫描任务发送至对应的其他扫描节点。

本发明实施例提供的扫描任务调度方法，可以根据扫描节点的请求调度扫描任务，并根据该扫描节点的地址信息将具有相应地址的待扫描任务发送至该扫描节点，同时，在发出请求的扫描节点为多个时，还可以根据网络参数对多个扫描节点进行排序，并根据排序的顺序，依次将各待扫描任务发送至对应的扫描节点。该扫描任务调度方法可以综合考虑空间和时间因素，能够更加充分考虑任务分配的优先级与合理性，提高了任务调度的效率与性能。

本发明实施例还提供一种扫描任务调度装置，如图7所示，该扫描任务调度装置包括：

信息获取模块1，用于根据扫描节点的请求确定扫描节点的地址信息；详细内容参见上述方法实施例中步骤S101的相关描述。

信息判断模块2；用于根据地址信息判断待扫描任务中是否有与扫描节点具有相同地址信息的待扫描任务；详细内容参见上述方法实施例中步骤S102的相关描述。

任务发送模块3，用于当有与扫描节点具有相同地址信息的待扫描任务时，将待扫描任务发送至扫描节点。详细内容参见上述方法实施例中步骤S103的相关描述。

本发明实施例提供的扫描任务调度装置，根据扫描节点的请求调度扫描任务，并根据该扫描节点的地址信息将具有相应地址的待扫描任务发送至该扫描节点，避免了现有LSF调度算法的颠簸现象增大了系统开销，并限制了算法的应用的问题。此外，通过实施本发明，可以使得待扫描任务被具有相同地址的扫描节点扫描，而本地节点扫描本地任务能够扫描到更多的资产信息，因此，本发明实施例提供的扫描任务调度装置可以根据扫描相应的待扫描任务获取更多的信息，提高扫描的效率。

作为本发明实施例的一种可选的实施方式，如图8所示，任务发送模块3包括：

判断模块31，用于判断发出扫描请求的扫描节点的个数；详细内容参见上述方法实施例中步骤S201的相关描述。

第一发送模块32，用于当所述个数为单个时，将待扫描任务发送至扫描节点；详细内容参见上述方法实施例中步骤S202的相关描述。

第一排序模块33，用于当所述个数为多个时，根据网络参数对多个扫描节点进行排序；详细内容参见上述方法实施例中步骤S203的相关描述。

第二发送模块34，用于根据排序的顺序，依次将各待扫描任务发送至对应的扫描节点。详细内容参见上述方法实施例中步骤S204的相关描述。

作为本发明实施例的一种可选的实施方式，如图9所示，第一排序模块33包括：

获取子模块331，用于获取与发送请求的扫描节点之间进行数据传输的网速和带宽；详细内容参见上述方法实施例中步骤S301的相关描述。

第二排序模块332，用于根据所述网速和带宽对发送请求的多个扫描节点进行排序。详细内容参见上述方法实施例中步骤S302的相关描述。

作为本发明实施例的一种可选的实施方式，如图10所示，该扫描任务调度装置，还包括：

第三排序模块4，用于当没有与扫描节点具有相同地址信息的待扫描任务时，根据网络参数对除发送请求的扫描节点之外的其他各扫描节点进行排序；详细内容参见上述方法实施例中步骤S401的相关描述。

第三发送模块5，用于根据其他各扫描节点的顺序依次将待扫描任务发送至其他各扫描节点。详细内容参见上述方法实施例中步骤S402的相关描述。

本发明实施例提供的扫描任务调度装置，可以根据扫描节点的请求调度扫描任务，并根据该扫描节点的地址信息将具有相应地址的待扫描任务发送至该扫描节点，同时，在发出请求的扫描节点为多个时，还可以根据网络参数对多个扫描节点进行排序，并根据排序的顺序，依次将各待扫描任务发送至对应的扫描节点。该扫描任务调度方法可以综合考虑空间和时间因素，能够更加充分考虑任务分配的优先级与合理性，提高了任务调度的效率与性能。

本发明实施例还提供了一种扫描任务调度设备，如图11所示，该扫描任务调度设备可以包括处理器51和存储器52，其中处理器51和存储器52可以通过总线或者其他方式连接，图10中以通过总线连接为例。

处理器51可以为中央处理器(Central Processing Unit，CPU)。处理器51还可以为其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field－Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等芯片，或者上述各类芯片的组合。

存储器52作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序、非暂态计算机可执行程序以及模块，如本发明实施例中的扫描任务调度装置对应的程序指令/模块(例如，图7所示的信息获取模块1、信息判断模块2、任务发送模块3)。处理器51通过运行存储在存储器52中的非暂态软件程序、指令以及模块，从而执行处理器的各种功能应用以及数据处理，即实现上述方法实施例中的扫描任务调度方法。

存储器52可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储处理器51所创建的数据等。此外，存储器52可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施例中，存储器52可选包括相对于处理器51远程设置的存储器，这些远程存储器可以通过网络连接至处理器51。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

所述一个或者多个模块存储在所述存储器52中，当被所述处理器51执行时，执行如图2－6所示实施例中的扫描任务调度方法。

上述扫描任务调度设备具体细节可以对应参阅图2至图6所示的实施例中对应的相关描述和效果进行理解，此处不再赘述。

本领域技术人员可以理解，实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述存储介质可为磁碟、光盘、只读存储记忆体(Read－Only Memory，ROM)、随机存储记忆体(Random AccessMemory，RAM)、快闪存储器(Flash Memory)、硬盘(Hard Disk Drive，缩写：HDD)或固态硬盘(Solid－State Drive，SSD)等；所述存储介质还可以包括上述种类的存储器的组合。

虽然结合附图描述了本发明的实施例，但是本领域技术人员可以在不脱离本发明的精神和范围的情况下做出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内。

Claims (10)

1.一种扫描任务调度方法，其特征在于，包括：

根据扫描节点的请求确定所述扫描节点的地址信息；

根据所述地址信息判断待扫描任务中是否有与所述扫描节点具有相同地址信息的待扫描任务；

当有与所述扫描节点具有相同地址信息的待扫描任务时，将所述待扫描任务发送至所述扫描节点。

2.根据权利要求1所述的扫描任务调度方法，其特征在于，当有与所述扫描节点具有相同地址信息的待扫描任务时，将所述待扫描任务发送至所述扫描节点，包括：

判断发出扫描请求的扫描节点的个数；

当所述个数为单个时，将所述待扫描任务发送至所述扫描节点；

当所述个数为多个时，根据网络参数对多个所述扫描节点进行排序；

根据排序的顺序，依次将各待扫描任务发送至对应的扫描节点。

3.根据权利要求2所述的扫描任务调度方法，其特征在于，根据网络参数对多个所述扫描节点进行排序，包括：

获取与发送请求的扫描节点之间进行数据传输的网速和带宽；

根据所述网速和带宽对发送请求的多个扫描节点进行排序。

4.根据权利要求1所述的扫描任务调度方法，其特征在于，还包括：

当没有与所述扫描节点具有相同地址信息的待扫描任务时，根据网络参数对除发送请求的扫描节点之外的其他各扫描节点进行排序；

根据其他各扫描节点的顺序依次将待扫描任务发送至其他各扫描节点。

5.一种扫描任务调度装置，其特征在于，包括：

信息获取模块，用于根据扫描节点的请求确定所述扫描节点的地址信息；

信息判断模块；用于根据所述地址信息判断待扫描任务中是否有与所述扫描节点具有相同地址信息的待扫描任务；

任务发送模块，用于当有与所述扫描节点具有相同地址信息的待扫描任务时，将所述待扫描任务发送至所述扫描节点。

6.根据权利要求5所述的扫描任务调度装置，其特征在于，所述任务发送模块包括：

判断模块，用于判断发出扫描请求的扫描节点的个数；

第一发送模块，用于当所述个数为单个时，将所述待扫描任务发送至所述扫描节点；

第一排序模块，用于当所述个数为多个时，根据网络参数对多个所述扫描节点进行排序；

第二发送模块，用于根据排序的顺序，依次将各待扫描任务发送至对应的扫描节点。

7.根据权利要求6所述的扫描任务调度装置，其特征在于，所述第一排序模块包括：

获取子模块，用于获取与发送请求的扫描节点之间进行数据传输的网速和带宽；

第二排序模块，用于根据所述网速和带宽对发送请求的多个扫描节点进行排序。

8.根据权利要求5所述的扫描任务调度装置，其特征在于，还包括：

第三排序模块，用于当没有与所述扫描节点具有相同地址信息的待扫描任务时，根据网络参数对除发送请求的扫描节点之外的其他各扫描节点进行排序；

第三发送模块，用于根据其他各扫描节点的顺序依次将待扫描任务发送至其他各扫描节点。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行如权利要求1－4任一项所述的扫描任务调度方法。

10.一种电力系统拓扑状态辨识设备，其特征在于，包括：存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行如权利要求1－4任一项所述的扫描任务调度方法。