CN105871990A - 下载数据的调度方法及装置 - Google Patents

Abstract

本发明实施例提供一种下载数据的调度方法及装置，涉及数据处理领域，解决了现有技术中不同客户端在点播或直播同一资源时的数据利用率低的问题。本发明实施例的方法包括：当客户端与对端下载同一数据时，获取对端的数据下载情况；根据所述数据下载情况判断对端中是否包含自身未下载的数据块；若判断结果为是，则从对端中获取自身未下载的数据块；若判断结果为否，则从自身未下载的数据块中随机选择一个数据块进行下载。本发明实施例能够提高不同客户端在点播或直播同一资源时的数据利用率，避免不同客户端在点播或直播同一资源时无法相互进行更多的数据交互。

Description

下载数据的调度方法及装置

技术领域

本发明实施例涉及数据处理领域，尤其涉及一种下载数据的调度方法及装置。

背景技术

在生活中人们需要从网络上下载各种数据，传统的http下载是从服务器上直接复制数据给客户端，这种数据传输的快慢受带宽的限制，当一台服务器上连接了过多的客户端后，每个客户端都会占用服务器一定的带宽资源，服务器上连接的客户端越多，客户端下载数据的速度就越慢。

为了解决上述问题，现有技术中出现了点对点技术的(peer to peer，简称P2P)下载方式，一个客户端就相当于一个peer。在P2P网络环境中，大量彼此连接的客户端都处于对等的地位，整个网络通常不依赖于一个服务器，P2P网络中的每一台客户端既能充当网络服务的请求者，又对其他客户端的请求作出响应，提供资源和服务。P2P软件通常将文件分成若干块进行下载，通常在针对点播或直播进行P2P下载时，与下载其他普通文件不同的是，为了保证播放数据的流畅性，需要按照数据块的顺序进行顺次下载。此时，当多台客户端对同一频道或节目进行播放时，若都按照相同的顺序下载数据块，那么一台客户端无法从另一台客户端中获取到自身没有的数据，则两台客户端之间就无法进行更多的数据交互，必须都从服务器获取数据。这样的话对于下载同一资源的两台客户端而言，它们之间的数据利用率就会大大下降。因此，如何提高不同客户端在点播或直播同一资源时的数据利用率成为使用P2P下载过程中亟待解决的问题。

发明内容

本发明实施例提供一种下载数据的调度方法及装置，用以解决现有技术中不同客户端在点播或直播同一资源时的数据利用率低的问题。

本发明实施例提供一种下载数据的调度方法，包括：

当客户端与对端下载同一数据时，获取对端的数据下载情况；

根据所述数据下载情况判断对端中是否包含自身未下载的数据块；

若判断结果为是，则从对端中获取自身未下载的数据块；

若判断结果为否，则从自身未下载的数据块中随机选择一个数据块进行下载。

进一步的，所述获取对端的数据下载情况包括：

获取对端的位示图，所述位示图用于记录完整数据中各个数据块的下载情况。

进一步的，根据所述数据下载情况判断对端中是否包含自身未下载的数据块包括：

从对端的位示图中查找自身未下载的数据块。

进一步的，所述若判断结果为是，则从对端中获取自身未下载的数据块包括：

若从对端的位示图中查找到自身未下载的数据块，则从对端中获取自身未下载的数据块。

进一步的，所述若判断结果为否，则从自身未下载的数据块中随机选择一个数据块从服务器进行下载包括：

若从对端的位示图中查找不到自身未下载的数据块，则停止原先的顺序下载，从自身未下载的数据块中随机选择一个数据块进行下载。

本发明实施例提供一种下载数据的调度装置，包括：

获取单元，用于当客户端与对端下载同一数据时，获取对端的数据下载情况；

判断单元，用于根据所述数据下载情况判断对端中是否包含自身未下载的数据块；

所述获取单元用于当所述判断单元的判断结果为是时，从对端中获取自身未下载的数据块；

选择单元，用于当所述判断单元的判断结果为否时，从自身未下载的数据块中随机选择一个数据块进行下载。

进一步的，所述获取单元用于获取对端的位示图，所述位示图用于记录完整数据中各个数据块的下载情况。

进一步的，所述判断单元用于从对端的位示图中查找自身未下载的数据块。

进一步的，所述获取单元用于当所述判断单元从对端的位示图中查找到自身未下载的数据块时，从对端中获取自身未下载的数据块。

进一步的，所述获取单元用于当所述判断单元从对端的位示图中查找不到自身未下载的数据块时，停止原先的顺序下载，从自身未下载的数据块中随机选择一个数据块进行下载。

本发明实施例提供的下载数据的调度方法及装置，当客户端与对端下载同一数据时，能够由客户端获取对端的数据下载情况，根据所述数据下载情况判断对端中是否包含自身未下载的数据块，若判断结果为是，则从对端中获取自身未下载的数据块；若判断结果为否，则从自身未下载的数据块中随机选择一个数据块进行下载。而在现有技术中，通常在针对点播或直播进行P2P下载时，为了保证播放数据的流畅性，需要按照数据块的顺序进行顺次下载。若多台客户端对同一频道或节目进行播放时，都按照相同的顺序下载数据块，那么一台客户端就无法从另一台客户端中获取到自身没有的数据快，则两台客户端之间就无法进行更多的数据交互，必须都从服务器获取数据。因此与现有技术中在对点播或直播数据进行下载时的数据获取效率较低的缺陷相比，本发明实施例能够使得多台客户端分别下载对端不具有的数据块，从而当其他客户端需要某个数据块时能够不从服务器下载而直接从对端获取，大大提高了客户端之间的数据交互，提高了数据下载的效率。

附图说明

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

图1为本发明实施例提供的一种下载数据的调度方法的流程图；

图2为本发明实施例提供的一种下载数据的调度装置的组成框图；

图3为本发明实施例提供的一种服务器的结构示意图。

具体实施方式

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

P2P软件通常将文件分成若干块进行下载，在针对点播或直播进行P2P下载时，为了保证播放数据的流畅性，需要按照数据块的顺序进行顺次下载。此时，当多台客户端对同一频道或节目进行播放时，若都按照相同的顺序下载数据块，那么一台客户端无法从另一台客户端中获取到自身没有的数据，则两台客户端之间就无法进行更多的数据交互，必须都从服务器获取数据。这样的话对于下载同一资源的两台客户端而言，它们之间的数据利用率就会大大下降。

为了解决上述问题，本发明实施例提供一种下载数据的调度方法，如图1所示，所述方法包括：

101、当客户端与对端下载同一数据时，获取对端的数据下载情况。

在P2P网络环境中，P2P软件将完整数据分成若干个数据块分别进行下载。当多台客户端下载同一数据时，这些客户端之间建立了数据交互连系，当一台客户端需要下载数据时可以先从其他客户端获取自身未下载的数据块，若其他客户端都不存在自身未下载的数据块时客户端才会从服务器下载数据块。因此，在本发明实施例提供的下载数据的调度方法中，当客户端与对端下载同一数据时，首先需要客户端获取对端的数据下载情况。

102、根据数据下载情况判断对端中是否包含自身未下载的数据块。

当客户端在步骤101中获取到对端的数据下载情况之后，就需要根据对端的数据下载情况判断对端中是否包含自身未下载的数据块，从而根据判断结果确定自身后续下载数据块的方式。

103、若判断结果为是，则从对端中获取自身未下载的数据块。

当在步骤102中判断对端中包含自身未下载的数据块时，客户端就可以直接从对端中获取未下载的数据块，而不用从服务器获取未下载的数据块，从而可以不经过中继设备直接进行数据交互，并且不受服务器连接的客户端数量的影响，提高了客户端下载数据的效率。

104、若判断结果为否，则从自身未下载的数据块中随机选择一个数据块进行下载。

当在步骤102中判断对端中没有包含自身未下载的数据块时，客户端就可以从自身未下载的数据块中随机选择一个数据块进行下载，从而使得对端在下载客户端随机选择的数据块时，能够直接从所述客户端获取该数据块。这种方式对于多台客户端在点播或直播同一个视频资源时尤为重要，由于客户端在使用P2P点播或直播视频时，为了保证视频播放的流畅性，需要按照数据块的顺序进行顺次下载，若多台客户端点播或直播同一个视频时，它们都按照顺序获取数据块，则在它们之间很难存在差异的下载数据块，即一台客户端下载了某些数据块，其他客户端也通常下载了同样的数据块，或者一台客户端从服务器下载某些数据，同时其他客户端由于无法从对端获取同样的数据，就只能从服务器获取这些数据，这样就会造成客户端节点之间出现数据块碰撞的问题，导致一台客户端就无法从另一台客户端中获取到自身没有的数据，从而造成客户端之间无法进行更多的数据交互，必须都从服务器获取数据。而通过本发明实施例由客户端在对端中未发现自身未下载的数据块之后，打破原有的按照顺序下载数据块的方式，从自身未下载的数据块中随机选择一个数据块进行下载，使得对端在下载所述随机选择的数据块时能够直接从该客户端获取该数据块。当更多的客户端在点播或直播同一个视频资源时按照本发明实施例的方法进行处理，就会大大提高客户端获取视频的效率，提高客户端之间数据的利用率。

本发明实施例提供的下载数据的调度方法，当客户端与对端下载同一数据时，能够由客户端获取对端的数据下载情况，根据所述数据下载情况判断对端中是否包含自身未下载的数据块，若判断结果为是，则从对端中获取自身未下载的数据块；若判断结果为否，则从自身未下载的数据块中随机选择一个数据块进行下载。而在现有技术中，通常在针对点播或直播进行P2P下载时，为了保证播放数据的流畅性，需要按照数据块的顺序进行顺次下载。若多台客户端对同一频道或节目进行播放时，都按照相同的顺序下载数据块，那么一台客户端就无法从另一台客户端中获取到自身没有的数据快，则两台客户端之间就无法进行更多的数据交互，必须都从服务器获取数据。因此与现有技术中在对点播或直播数据进行下载时的数据获取效率较低的缺陷相比，本发明实施例能够使得多台客户端分别下载对端不具有的数据块，从而当其他客户端需要某个数据块时能够不从服务器下载而直接从对端获取，大大提高了客户端之间的数据交互，提高了数据下载的效率。

为了更好的对上述图1所示的方法进行理解，作为对上述实施方式的细化和扩展，本发明实施例将以两台客户端(一台称为客户端另一台称为对端)进行点播或直播时下载数据为例，对上述图1中的各个步骤进行详细说明。

当客户端与对端下载同一数据时，客户端需要获取对端的数据下载情况，根据对端中的数据下载情况确定自身需要通过何种方式获取未下载数据。在获取对端的数据下载情况时，客户端可以通过记录有节点信息的中心服务器获取对端的位示图，所述位示图用于记录完整数据中各个数据块的下载情况，例如可以利用二进制的一位来表示完整数据中一个数据块的下载情况，当其值为“0”时，表示所述数据块未下载，当其值为“1”时，表示所述数据块已下载，根据位示图的数值就可以获取到哪些数据块被下载哪些数据块未被下载。所述中心服务器并不保存需要下载的数据，只是由客户端节点负责发布数据信息，让中心服务器知道它们想共享什么数据，让需要它的其他客户端节点下载其可共享的数据资源。

在P2P网络环境中，P2P软件将完整数据分成若干个数据块分别进行下载，并且当P2P下载环境中多台客户端下载同一个数据时，各个客户端都会将所述数据分成相同的数据块进行下载并记录自身的数据下载情况。在本发明实施例中，当客户端从对端中获取到对端以位示图表示的数据下载情况之后，就需要根据对端的位示图判断对端中是否存在自身未下载的数据块。具体的，就是根据位示图中记录的各个数据块的数值确定哪些数据块被下载哪些数据块未被下载。由于客户端与对端的数据块的个数相同，因此客户端可以根据对端的数据块下载情况确定其中是否存在自身未下载数据块。

例如客户端的位示图记录的代表8个数据块的下载情况的数值为11000000，对端的位示图记录的代表8个数据块的下载情况的数值也为11100000，当客户端开始下载第三个数据块时，发现对端中第三个数据块的数值为1，说明对端中包含自身未下载的数据块，则客户端可以直接从对端中获取第三个数据块，而不必从服务器获取第三个数据块，从而提高数据块的下载效率。

当客户端开始下载第四个数据块时，发现对端位示图中第四个数据块的数值为0，则说明对端中未包含自身未下载的数据块，则客户端在保证自身播放正常的情况下，不以原有方式继续按顺序下载第四个数据块，而是随机从未下载的数据块中选择一个数据块(例如第七个数据块)进行下载。当所述客户端第七个数据块下载完成后，对端第四个数据块也可能会下载完成，从而使得客户端在下载第四个数据块时能够从对端中直接获取，并且对端在下载第七个数据块时能够从客户端中直接获取。客户端通过随机下载未下载数据块，打破原有的按照数据块顺序进行下载的方式，使多台客户端在播放同一个资源时不再同步下载，从而不会出现客户端之间找不到差异下载数据导致各个客户端无法直接进行数据交互的情况发生。

当同时进行点播或直播的客户端越多，各个客户端都按照本发明实施例的方法不以数据块的顺序随机下载未下载数据时，就越能够使得客户端之间最大程度的从对端中获取到自身未下载的数据块，而不用从服务器下载，避免了各个客户端按照数据块顺序下载数据时导致客户端无法从其他客户端获取数据的缺陷。

作为对上述图1所示方法的应用，本发明实施例提供了一种下载数据的调度装置，如图2所示，所述装置包括：获取单元21、判断单元22以及选择单元23，其中，

获取单元21，用于当客户端与对端下载同一数据时，获取对端的数据下载情况；

判断单元22，用于根据所述数据下载情况判断对端中是否包含自身未下载的数据块；

获取单元21用于当判断单元22的判断结果为是时，从对端中获取自身未下载的数据块；

选择单元23，用于当判断单元22的判断结果为否时，从自身未下载的数据块中随机选择一个数据块进行下载。

进一步的，获取单元21用于获取对端的位示图，所述位示图用于记录完整数据中各个数据块的下载情况。

进一步的，判断单元22用于从对端的位示图中查找自身未下载的数据块。

进一步的，获取单元21用于当判断单元22从对端的位示图中查找到自身未下载的数据块时，从对端中获取自身未下载的数据块。

进一步的，获取单元21用于当判断单元22从对端的位示图中查找不到自身未下载的数据块时，停止原先的顺序下载，从自身未下载的数据块中随机选择一个数据块进行下载。

本发明实施例提供的下载数据的调度装置，当客户端与对端下载同一数据时，能够由客户端获取对端的数据下载情况，根据所述数据下载情况判断对端中是否包含自身未下载的数据块，若判断结果为是，则从对端中获取自身未下载的数据块；若判断结果为否，则从自身未下载的数据块中随机选择一个数据块进行下载。而在现有技术中，通常在针对点播或直播进行P2P下载时，为了保证播放数据的流畅性，需要按照数据块的顺序进行顺次下载。若多台客户端对同一频道或节目进行播放时，都按照相同的顺序下载数据块，那么一台客户端就无法从另一台客户端中获取到自身没有的数据快，则两台客户端之间就无法进行更多的数据交互，必须都从服务器获取数据。因此与现有技术中在对点播或直播数据进行下载时的数据获取效率较低的缺陷相比，本发明实施例能够使得多台客户端分别下载对端不具有的数据块，从而当其他客户端需要某个数据块时能够不从服务器下载而直接从对端获取，大大提高了客户端之间的数据交互，提高了数据下载的效率。

此外，当同时进行点播或直播的客户端越多，各个客户端都通过本发明实施例的装置不以数据块的顺序随机下载未下载数据时，就越能够使得客户端之间最大程度的从对端中获取到自身未下载的数据块，而不用从服务器下载，避免了各个客户端按照数据块顺序下载数据时导致客户端无法从其他客户端获取数据的缺陷。

针对上述下载数据的调度装置需要说明的是，凡是在本发明实施例中使用到的各个单元模块的功能都可以通过硬件处理器(hardware processor)来实现。

图3示例了一种服务器的结构示意图，如图3所示，该服务器可以包括：处理器(processor)310、通信接口(Communications Interface)320、存储器(memory)330和通信总线340，其中，处理器310，通信接口320，存储器330通过通信总线340完成相互间的通信。通信接口320可以用于服务器与客户端之间的信息传输。处理器310可以调用存储器330中的逻辑指令，以执行如下方法：基于预设的IP地址将客户端的请求发送到过渡服务器中；所述过渡服务器将所述客户端的请求转发到执行服务器中；根据所述请求在所述执行服务器中查找对应的域名解析结果；将所述对应的域名解析结果返回给所述客户端。

此外，上述的存储器330中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random AccessMemory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种下载数据的调度方法，其特征在于，所述方法包括：

当客户端与对端下载同一数据时，获取对端的数据下载情况；

根据所述数据下载情况判断对端中是否包含自身未下载的数据块；

若判断结果为是，则从对端中获取自身未下载的数据块；

若判断结果为否，则从自身未下载的数据块中随机选择一个数据块进行下载。

2.根据权利要求1所述的方法，其特征在于，所述获取对端的数据下载情况包括：

获取对端的位示图，所述位示图用于记录完整数据中各个数据块的下载情况。

3.根据权利要求2所述的方法，其特征在于，根据所述数据下载情况判断对端中是否包含自身未下载的数据块包括：

从对端的位示图中查找自身未下载的数据块。

4.根据权利要求3所述的方法，其特征在于，所述若判断结果为是，则从对端中获取自身未下载的数据块包括：

若从对端的位示图中查找到自身未下载的数据块，则从对端中获取自身未下载的数据块。

5.根据权利要求3所述的方法，其特征在于，所述若判断结果为否，则从自身未下载的数据块中随机选择一个数据块从服务器进行下载包括：

若从对端的位示图中查找不到自身未下载的数据块，则停止原先的顺序下载，从自身未下载的数据块中随机选择一个数据块进行下载。

6.一种下载数据的调度装置，其特征在于，所述装置包括：

获取单元，用于当客户端与对端下载同一数据时，获取对端的数据下载情况；

判断单元，用于根据所述数据下载情况判断对端中是否包含自身未下载的数据块；

所述获取单元用于当所述判断单元的判断结果为是时，从对端中获取自身未下载的数据块；

选择单元，用于当所述判断单元的判断结果为否时，从自身未下载的数据块中随机选择一个数据块进行下载。

7.根据权利要求6所述的装置，其特征在于，所述获取单元用于获取对端的位示图，所述位示图用于记录完整数据中各个数据块的下载情况。

8.根据权利要求7所述的装置，其特征在于，所述判断单元用于从对端的位示图中查找自身未下载的数据块。

9.根据权利要求8所述的装置，其特征在于，所述获取单元用于当所述判断单元从对端的位示图中查找到自身未下载的数据块时，从对端中获取自身未下载的数据块。

10.根据权利要求8所述的装置，其特征在于，所述获取单元用于当所述判断单元从对端的位示图中查找不到自身未下载的数据块时，停止原先的顺序下载，从自身未下载的数据块中随机选择一个数据块进行下载。