CN103428251B - 一种下载任务分配方法和装置 - Google Patents

Abstract

本发明实施方式提出了一种下载任务分配方法和装置。方法包括：创建下载任务队列；基于下载任务队列中各下载任务的时间特征属性确定各下载任务的优先级顺序；按照各下载任务的优先级顺序，执行下载任务队列中的下载任务。应用本发明实施方式之后，基于下载任务创建时间越后，其重要性越高的原则，为下载任务队列中各下载任务确定优先级顺序，避免了一拥而上的下载过程，提高了下载效率。

Description

一种下载任务分配方法和装置

技术领域

本发明实施方式涉及传输技术领域，更具体地，涉及一种下载任务分配方法和装置。

背景技术

随着计算机技术和网络技术的飞速发展，互联网（Internet）和即时通信技术在人们的日常生活、学习和工作中发挥的作用也越来越大。而且，随着移动互联网的发展，互联网即时通信也在向移动化方向发展。

在关于互联网的诸多应用中，下载是一种常见的应用。下载是通过网络进行传输文件，把互联网或其他电子计算机上的信息保存到本地终端上的一种网络活动。下载可以显式或隐式地进行，只要是获得本地终端上所没有的信息的活动，都可以认为是下载，如在线观看电影，在线浏览网页等等。

超文本传输协议（HTTP）和文件传输协议（FTP）是两种常见的网络传输协议，它们是计算机之间交换数据的方式，也是两种最经典的文件下载方式。FTP协议专门用来下载，而HTTP协议的主要工作是用来浏览网页，不过也能用来下载文件。这两种下载方式的原理并不复杂，就是用户按照一定的规则（协议）和提供文件的服务器取得联系并将文件搬到自己的计算机中来。

在现有技术中，关于下载任务的管理方式通常是自由和无优先级概念的，这种盲目下载管理方式会造成下载效率低下的问题。

比如，图1是现有技术中浏览不同窗口图片的下载场景示意图。如图1所示场景中，用户打开三个窗口，而每个窗口有四张图片。在现有技术中有两种可能的下载表现形式。

第一种下载表现形式：等了较长时间后，这12张图同时展现。第二种下载表现形式：按照图片1、图片2、图片3一直到图片12的顺序依次展现图片。

假设当前带宽100k每秒，每张图片1M。对于第一种下载表现形式，120秒后12张图才基本同时展现。对于第二种下载表现形式，10秒后第一张图片展现，然后每隔10秒展现一张，在第120秒展现图片12。

实际上，用户最关心的下载内容通常是最后才打开的窗口内容。然而，无论是现有技术中的哪种下载表现形式，用户最后打开的窗口的四张图片只能在一分半钟之后才展现，因此这种无优先级安排的下载任务分配非常不合理，并造成下载效率很低。

发明内容

本发明实施方式提出一种下载任务分配方法，以提高下载效率。

本发明实施方式还提出了一种下载任务分配装置，以提高下载效率。

本发明实施方式的具体方案如下：

一种下载任务分配方法，该方法包括：

创建下载任务队列；

基于所述下载任务队列中各下载任务的时间特征属性确定所述各下载任务的优先级顺序；

按照各下载任务的优先级顺序，执行所述下载任务队列中的下载任务。

一种下载任务分配装置，该装置包括下载任务队列创建单元、优先级顺序确定单元和下载任务执行单元，其中：

下载任务队列创建单元，用于创建下载任务队列；

优先级顺序确定单元，用于基于所述下载任务队列中各下载任务的时间特征属性确定所述各下载任务的优先级顺序；

下载任务执行单元，用于按照各下载任务的优先级顺序，执行所述下载任务队列中的下载任务。

从上述技术方案可以看出，在本发明实施方式中，首先创建下载任务队列，然后基于所述下载任务队列中各下载任务的时间特征属性确定所述各下载任务的优先级顺序；再按照各下载任务的优先级顺序，执行所述下载任务队列中的下载任务。由此可见，应用本发明实施方式之后，基于下载任务创建时间越后，其重要性越高的原则，为下载任务队列中各下载任务确定优先级顺序，从而避免了一拥而上的下载过程，通过优先级排队，部分下载任务先快速完成，排队任务随后也能快速完成，从而提高了下载效率。

附图说明

图1是现有技术中浏览不同窗口图片的下载场景示意图；

图2是现有技术中浏览同一网页的不同滚屏区域的下载场景示意图；

图3为根据本发明实施方式的下载任务分配方法流程图；

图4为根据本发明实施方式浏览不同窗口图片的下载场景示意图；

图5为根据本发明实施方式浏览同一网页的不同滚屏区域的下载场景示意图；

图6为根据本发明实施方式下载任务分配装置结构图；

图7为根据本发明实施方式的下载效率与现有技术对比图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面结合附图对本发明作进一步的详细描述。

图2是现有技术中浏览同一网页的不同滚屏区域的下载场景示意图。如图2所示，当用户浏览网页内容时，由于网页内容一般是超出屏幕高度的，需要向下滚屏。

类似地，现有技术中通常是按照网页自上而下顺序依次载入网页内容。实际上，用户最关心的下载内容通常是用户当前滚屏停留到的网页区域。然而，在现有技术中，用户当前滚屏停留到的网页区域内容通常最后才有机会载入，因此这种无优先级安排的下载任务分配非常不合理，并造成下载效率很低。

图3为根据本发明实施方式的下载任务分配方法流程图。

如图3所示，该方法包括；

步骤301：创建下载任务队列。

在这里，当用户期望执行下载任务时，首先获得下载对象的有效资源链接或者服务器地址。用户可以同时启动多个下载任务，并且将这些下载任务组成为下载任务队列。

用户可以使用浏览器执行下载任务，也可以使用专业软件或邮件下载等方式执行下载任务。用户还可以通过将网上一个服务器上的文件移至另一个相对较近、下载速度较快的服务器上，然后再从该服务器上将文件下载下来。

比如，在使用浏览器执行下载任务的过程中，只需要点击期望下载的链接，浏览器就会自动启动下载，只要给下载的文件找个存放路径即可正式下载。若要保存图片，只要右击该图片，选择“图片另存为”即可。

步骤302：基于所述下载任务队列中各下载任务的时间特征属性顺序确定所述各下载任务的优先级顺序。

下载任务的时间特征属性用于标示该下载任务与时间相关的特征。

比如：在一个实施方式中，时间特征属性具体为下载任务的创建时间。此时，可以基于下载任务队列中各下载任务的创建时间顺序确定所述各下载任务的优先级顺序，其中创建时间越后的下载任务优先级越高。

此时，可以基于下载任务创建时间越后，其重要性越高的原则，为下载任务队列中各下载任务确定优先级顺序。

在具体实现中，可以为每个下载任务设置一个优先级属性，再为该优先级属性赋值来具体设置相应优先级。最后通过比较各个下载任务的优先级值大小，来比较各个下载任务的下载先后顺序。而且，优先级属性的赋值是可以动态调整的，从而保证了下载任务的优先级也是动态可以调整的。

具体地：

在一个实施方式中，下载任务队列为下载不同的网页窗口。此时，首先基于各个网页窗口的打开先后顺序确定所述下载各网页窗口的优先级顺序，其中越后打开的网页窗口的下载任务优先级越高。

优选地，可以进一步设置网页窗口停留时间阈值，比如设置为1秒、3秒、5秒等。然后，当网页窗口打开后，进一步判断鼠标焦点在网页窗口停留的时间是否超过网页窗口停留时间阈值，如果超过则将该网页窗口设置到所述下载任务队列中，否则不将该网页窗口设置到所述下载任务队列中，保证只有鼠标焦点足够停留的网页窗口才会被优先下载处理，从而防止鼠标误操作。

在一个实施方式中，下载任务队列为下载同一网页窗口的不同区域。此时，基于同一网页窗口的不同区域的先后滚屏顺序，确定下载不同区域的优先级顺序，其中越后滚屏的区域的下载任务优先级越高。

类似地，可以进一步设置区域停留时间阈值；比如设置为1秒、3秒、5秒等。然后，当滚屏到同一网页窗口的区域后，进一步判断鼠标焦点在所述区域停留的时间是否超过所述区域停留时间阈值，如果超过则将该区域设置到所述下载任务队列中，否则不将该区域到所述下载任务队列中，保证只有鼠标焦点足够停留的网页窗口中的区域才会被优先下载处理，从而防止鼠标误操作。

在另外的实施方式中，时间特征属性具体为下载任务的历史下载记录。此时，可以基于下载任务队列中各下载任务的历史下载记录确定各下载任务的优先级顺序，其中历史下载记录越多的下载任务优先级越高。

具体地，可以基于历史下载记录了解用户的下载偏好，从而根据用户的下载偏好确定下载任务的优先级顺序。比如：如果根据历史下载记录了解到用户喜好下载电影文件，则可以将电影文件类型的下载任务优先级设置得较高，从而便于用户更快获取到电影文件。

步骤303：按照各下载任务的优先级顺序，执行所述下载任务队列中的下载任务。

在这里，按照下载任务队列中各下载任务的优先级顺序，具体执行各个下载任务，其中优先级越高的下载任务，越优先下载。

优选地，在具体的下载过程中，通常都会使用网络连接，而建立网络连接是比较耗时的。一般除浏览器客户端外，很多客户端会经常访问相同的域名下的资源，那么这些网络连接是可以重用的。可以在完成一次下载传输之后，暂时不释放网络资源，过一小段时间后再释放。如果在这段时间内有新下载任务，则可以重用这些网络资源，从而省去建立网络连接的时间。

而且，一般来讲网络连接数越多，争抢到的资源越多，但不是绝对的线性正比关系的，而且增多到一定程度后网络质量下降，这取决于复杂的网络环境的影响。所以，可以根据经验值为各个下载任务设置最大连接数参考值，而且通过技术手段探知网络状况，并动态调整最大连接数，从而保证下载速度能够最优化。

优选地，该方法进一步包括：将下载任务队列中的下载任务分为前台任务和后台任务，其中前台任务的下载任务优先级高于后台任务。

前台任务一般是用户操作而等待内容的下载任务，通常应该设置为高优先级，而且随着用户新操作的出现，新前台任务赋予更高优先级。后台任务一般是不紧急的或预备给用户使用的任务。前台任务的优先级相比较后台任务较低。

当出现前台任务时，可以将前台任务排队到下载队列的队首，从而具有最高下载优先级。

下面以HTTP下载过程中的两个情景对本发明实施方式进行更具体的说明。

图4为根据本发明实施方式浏览不同窗口图片的下载场景示意图。

在图4所示场景中，用户先后打开了两个浏览器窗口，其中窗口1包含4幅图片，分别为图片1、图片2、图片7和图片8；窗口2包含4幅图片，分别为图片3、图片4、图片5和图片6。窗口1先行被用户打开，然后窗口2才被用户打开。

用户首先打开窗口1，然后窗口1内图片1和图片2已经或正在下载，此时用户打开了窗口2。

于是，由于下载任务创建时间相比窗口1中的图片更新，窗口2的四张图片的下载任务将具有更高的优先级。

具体地，当图片1和图片2已经下载完毕时，图片3、图片4、图片5和图片6的下载优先级相同且高于图片7和图片8的下载优先级。此时，优先下载图片3、图片4、图片5和图片6，并且当图片3、图片4、图片5和图片6下载完毕以后，才继续下载图片7和图片8。

当图片1和图片2的下载任务还没有完毕时，图片3、图片4、图片5和图片6的下载优先级相同且高于图片1、图片2、图片7和图片8的下载优先级。此时，优先下载图片3、图片4、图片5和图片6，并且当图片3、图片4、图片5和图片6下载完毕以后，才继续下载图片1、图片2、图片7和图片8。

图5为根据本发明实施方式浏览同一网页的不同滚屏区域下载场景示意图。

在图片5中，用户打开了一个浏览器窗口，其中该浏览器窗口的网页内容超出屏幕高度，需要向下滚屏。

按照用户先后滚屏时间，该浏览器窗口的网页内容分为三个区域。第一区域包括图片1、图片2、图片11、图片9、图片10和图片8；第二区域包括图片7；第三区域包括图片3、图片4、图片5和图片6。

用户首先滚屏到第一区域，然后第一区域内图片1和图片2已经或正在下载，此时用户继续滚屏到第二区域，然后再从第二区域滚屏到第三区域。

于是，由于下载任务创建时间相比第一区域内的图片更新，第二区域的图片8的下载任务将比第一区域的图片1、图片2、图片11、图片9、图片10和图片8具有更高的优先级。

而且，由于下载任务创建时间相比第二区域内的图片更新，第三区域的图片3、图片4、图片5和图片6的下载任务将比第二区域的图片7具有更高的优先级。

因此，第三区域的图片3、图片4、图片5和图片6的下载任务将最有最高的下载优先级，其次是第二区域的图片7具有第二高的下载优先级，最后才是第一区域的图片1、图片2、图片11、图片9、图片10和图片8具有最低下载优先级。

具体地，在用户滚屏到最下面的第三区域过程中，各个区域的图片的下载任务优先级不断调整，最终首先下载第三区域的图片3、图片4、图片5和图片6；然后再下载第二区域的图片7，最后才下载第一区域的图片1、图片2、图片11、图片9、图片10和图片8。

上面以HTTP协议为例对本发明实施方式进行了详细描述，本领域技术人员可以意识到，本发明实施方式并不仅仅局限于HTTP下载方式，而是可以适用于HTTP下载方式、FTP下载方式、BT下载方式、P2P下载方式、cdn专用下载方式、媒体下载方式等多种下载方式。

基于上述详细分析，本发明实施方式还提出了一种下载任务分配装置。

图6为根据本发明实施方式下载任务分配装置结构图。

如图6所示，该装置包括任务队列创建单元601、优先级顺序确定单元602和下载任务执行单元603。其中：

下载任务队列创建单元601，用于创建下载任务队列；

优先级顺序确定单元602，用于基于下载任务队列中各下载任务的时间特征属性确定所述各下载任务的优先级顺序；

下载任务执行单元603，用于按照各下载任务的优先级顺序，执行所述下载任务队列中的下载任务。

在一个实施方式中，优先级顺序确定单元602，用于基于所述下载任务队列中各下载任务的创建时间顺序确定所述各下载任务的优先级顺序，其中创建时间越后的下载任务优先级越高。

在另一个实施方式中，优先级顺序确定单元602，用于基于下载任务队列中各下载任务的历史下载记录确定各下载任务的优先级顺序，其中历史下载记录越多的下载任务优先级越高。

在一个实施方式中，下载任务队列创建单元601，用于创建下载不同网页窗口的下载任务队列；

优先级顺序确定单元602，用于基于所述网页窗口的打开先后顺序确定所述下载各网页窗口的优先级顺序，其中越后打开的网页窗口的下载任务优先级越高。

优选地，优先级顺序确定单元602，进一步用于设置网页窗口停留时间阈值，当网页窗口打开后，判断鼠标焦点在所述网页窗口停留的时间是否超过所述网页窗口停留时间阈值，如果超过则将该网页窗口设置到所述下载任务队列中，否则不将该网页窗口设置到所述下载任务队列中。

在一个实施方式中，下载任务队列创建单元601，用于创建下载同一网页窗口的不同区域的下载任务队列；

优先级顺序确定单元602，用于基于所述同一网页窗口的不同区域的先后滚屏顺序，确定下载所述不同区域的优先级顺序，其中越后滚屏的区域的下载任务优先级越高。

优选地，优先级顺序确定单元，进一步用于设置区域停留时间阈值，并当滚屏到同一网页窗口的区域后，判断鼠标焦点在所述区域停留的时间是否超过所述区域停留时间阈值，如果超过则将该区域设置到所述下载任务队列中，否则不将该区域到所述下载任务队列中。

优选地，该装置进一步包括下载任务区分单元604。

下载任务区分单元604，用于将所述下载任务队列中的下载任务分为前台任务和后台任务，其中前台任务的下载任务优先级高于后台任务。

其中：前台任务一般是用户操作而等待内容的下载任务，通常应该设置为高优先级，而且随着用户新操作的出现，新前台任务赋予更高优先级。后台任务一般是不紧急的或预备给用户使用的任务。前台任务的优先级相比较后台任务较低。当出现前台任务时，可以将前台任务排队到下载队列的队首，从而具有最高下载优先级。

而且，下载任务包括HTTP下载任务、FTP下载任务、BT下载任务、P2P下载任务、cdn专用下载任务、媒体下载任务等多种下载方式。

实际上，可以通过多种形式来具体实施本发明实施方式所提出的下载任务分配装置。比如，可以遵循一定规范的应用程序接口编写为安装到浏览器中的插件程序，也可以将其封装为应用程序以供用户自行下载使用。当编写为插件程序时，可以将其实施为ocx、dll、cab等多种插件形式。也可以通过Flash插件、RealPlayer插件、MMS插件、MIDI五线谱插件、ActiveX插件等具体技术来实施本发明实施方式所提出的下载任务分配装置。

可以通过指令或指令集存储的储存方式将本发明实施方式所提出的下载任务分配方法存储在各种存储介质上。这些存储介质包括但是不局限于：软盘、光盘、DVD、硬盘、闪存、U盘、CF卡、SD卡、MMC卡、SM卡、记忆棒（MemoryStick）、xD卡等。

另外，还可以将本发明实施方式所提出的下载任务分配方法应用到基于闪存（Nandflash）的存储介质中，比如U盘、CF卡、SD卡、SDHC卡、MMC卡、SM卡、记忆棒、xD卡等。

图7为根据本发明实施方式的下载效率与现有技术对比图。

如图7所示，在限速环境下，如果下载10个相同文件，左边是应用现有技术的时间轴；右边是应用本发明实施方式的时间轴。

可以看到，在左边的时间轴中，对应于一拥而上的下载过程，每个任务的速度虽然被平摊了，但是所有任务只能全部最后时段完成。在右边的时间轴中，排队模式部分任务排队，部分先快速完成，排队任务随后也能快速完成。

综上所示，在本发明实施方式中，首先创建下载任务队列，然后基于下载任务队列中各下载任务的时间特征属性确定所述各下载任务的优先级顺序；再按照各下载任务的优先级顺序，执行所述下载任务队列中的下载任务。由此可见，应用本发明实施方式之后，基于下载任务创建时间越后，其重要性越高的原则，为下载任务队列中各下载任务确定优先级顺序，从而避免了一拥而上的下载过程，通过优先级排队，部分下载任务先快速完成，排队任务随后也能快速完成，从而提高了下载效率。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种下载任务分配方法，其特征在于，该方法包括：

创建下载任务队列；

基于所述下载任务队列中各下载任务的时间特征属性确定所述各下载任务的优先级顺序；

按照各下载任务的优先级顺序，执行所述下载任务队列中的下载任务；

所述基于下载任务队列中各下载任务的时间特征属性确定各下载任务的优先级顺序包括：基于所述下载任务队列中各下载任务的创建时间顺序确定所述各下载任务的优先级顺序，其中创建时间越后的下载任务优先级越高；

所述下载任务队列为下载不同的网页窗口；所述基于所述下载任务队列中各下载任务的创建时间顺序确定所述各下载任务的优先级顺序包括：基于所述网页窗口的打开先后顺序确定所述下载各网页窗口的优先级顺序，其中越后打开的网页窗口的下载任务优先级越高；或

所述下载任务队列为下载同一网页窗口的不同区域；所述基于所述下载任务队列中各下载任务的创建时间顺序确定所述各下载任务的优先级顺序包括：基于所述同一网页窗口的不同区域的先后滚屏顺序，确定下载所述不同区域的优先级顺序，其中越后滚屏的区域的下载任务优先级越高；

该方法进一步包括：设置网页窗口停留时间阈值；

当网页窗口打开后，进一步判断鼠标焦点在所述网页窗口停留的时间是否超过所述网页窗口停留时间阈值，如果超过则将该网页窗口设置到所述下载任务队列中，否则不将该网页窗口设置到所述下载任务队列中。

2.根据权利要求1所述的下载任务分配方法，其特征在于，该方法进一步包括：设置区域停留时间阈值；

当滚屏到同一网页窗口的区域后，进一步判断鼠标焦点在所述区域停留的时间是否超过所述区域停留时间阈值，如果超过则将该区域设置到所述下载任务队列中，否则不将该区域到所述下载任务队列中。

3.根据权利要求1所述的下载任务分配方法，其特征在于，该方法进一步包括：将所述下载任务队列中的下载任务分为前台任务和后台任务，其中前台任务的下载任务优先级高于后台任务。

4.根据权利要求1所述的下载任务分配方法，其特征在于，所述下载任务包括超文本传送协议(HTTP)下载任务、文件传输协议(FTP)下载任务或点对点传输协议(P2P)下载任务。

5.一种下载任务分配装置，其特征在于，该装置包括下载任务队列创建单元、优先级顺序确定单元和下载任务执行单元，其中：

下载任务队列创建单元，用于创建下载任务队列；

优先级顺序确定单元，用于基于所述下载任务队列中各下载任务的时间特征属性确定所述各下载任务的优先级顺序；

下载任务执行单元，用于按照各下载任务的优先级顺序，执行所述下载任务队列中的下载任务；

优先级顺序确定单元，用于基于所述下载任务队列中各下载任务的创建时间顺序确定所述各下载任务的优先级顺序，其中创建时间越后的下载任务优先级越高；进一步用于设置网页窗口停留时间阈值，当网页窗口打开后，判断鼠标焦点在所述网页窗口停留的时间是否超过所述网页窗口停留时间阈值，如果超过则将该网页窗口设置到所述下载任务队列中，否则不将该网页窗口设置到所述下载任务队列中；

下载任务队列创建单元，用于创建下载不同网页窗口的下载任务队列；优先级顺序确定单元，用于基于所述网页窗口的打开先后顺序确定所述下载各网页窗口的优先级顺序，其中越后打开的网页窗口的下载任务优先级越高；或

下载任务队列创建单元，用于创建下载同一网页窗口的不同区域的下载任务队列；优先级顺序确定单元，用于基于所述同一网页窗口的不同区域的先后滚屏顺序，确定下载所述不同区域的优先级顺序，其中越后滚屏的区域的下载任务优先级越高。

6.根据权利要求5所述的下载任务分配装置，其特征在于，

优先级顺序确定单元，进一步用于设置区域停留时间阈值，并当滚屏到同一网页窗口的区域后，判断鼠标焦点在所述区域停留的时间是否超过所述区域停留时间阈值，如果超过则将该区域设置到所述下载任务队列中，否则不将该区域到所述下载任务队列中。

7.根据权利要求5所述的下载任务分配装置，其特征在于，该装置进一步包括下载任务区分单元；

下载任务区分单元，用于将所述下载任务队列中的下载任务分为前台任务和后台任务，其中前台任务的下载任务优先级高于后台任务。

8.根据权利要求5所述的下载任务分配装置，其特征在于，所述下载任务包括超文本传送协议(HTTP)下载任务、文件传输协议(FTP)下载任务或点对点传输协议(P2P)下载任务。