专利名称：对等体下载数据分片的方法、装置及对等体的制作方法
技术领域：
本发明涉及计算机网络通信技术领域，特别涉及一种应用于P2P点播系统 中的对等体下载数据分片的方法、装置及对等体。
背景4支术
随着网络技术的日益发展、网络应用的日益普及，在用户之间共享数据的 需求也日益显著，例如单纯的数据文件的共享、点播时的数据文件的共享等等， 现有技术中实现对等体之间数据文件共享的方式是将需要下载的文件划分为多 个等长的数据分片，各对等体分別从邻居端下载其不具有、而在邻居端具有的 数据分片，这种数据共享的方式，数据传输过程是在对等体与其邻居端进行， 而可以不用从服务器上下载，减少了对服务器的依赖性。
在这种对等下载的方式中，各对等体需要知晓自己已经具有哪些数据分片、 以及需要从邻居端下载哪个数据分片，现有技术中的一种实现方式是，各对等 体分别建立自己的标识位图，该标识位图中包括文件的文件名称、该文件的数 据分片的编号、以及各编号的数据分片的标识信息，该标识信息用来标识该对 等体是否已经具有该数据分片，对等体建立自己的标识位图后，将该标识位图 向其邻居端发送，从而，对等体可以具有自己的标识位图以及各邻居端发送的
各邻居端的标识位图，对等体根据其自身的标识位图可以知晓需要从邻居端下 载哪些数据分片，根据各邻居端的标识位图可以知晓可以从该邻居端可以下载 哪些数据分片，或者是某个数据分片可以从哪些邻居端下载。
对等体从邻居端下载数据分片时，首先需要选择要从邻居端下载哪一个数 据分片，即需要进行一个选择数据分片的过程，然后向邻居端发送需要从该邻 居端下载这个数据分片的请求信息。由于是先选择数据分片之后再向邻居端发 送请求信息，且是向邻居端请求下载当前选择的数据分片，因此，对数据分片 的选择方式会对后续过程中的性能产生影响，例如下载过程中的各对等体之间共享数据的程度、点播系统中的实时性能等等。
现有技术中的其中 一种选择数据分片的方式是采用顺序选择方式，即根据 各数据分片在原数据文件中的先后顺序来进行选择，只有在位于先后顺序上的 当前数据分片之前的所有数据分片该当前对等体都已具有的情况下，该对等体 才选择该当前数据分片，该当前数据分片下载完成后，再选择与该当前数据分 片紧邻的下一个数据分片，这种选择数据分片的方式，由于是严格按照先后顺 序进行选择，因此，在点播系统中，例如点播播放视频文件等多媒体文件时， 可以满足实时性和流畅性的需求，但是，由于是严格按照先后顺序进行选择， 各对等体更容易具有相同的数据分片，从而使得需要对方的数据分片的几率减 小，无法实现端与端之间共享数据的最大化。
现有技术中的另 一种选择数据分片的方式是采用最小优化方式，即优先选 择所有邻居端中所具有的份数最少的那个数据分片，在采用这种方式的情况下，
由于各对等体所不具备的凄t据分片可能互不相同，从而相对于上述顺序选择方 式而言，需要对方的数据分片的几率增加，满足了端与端之际共享数据的最大 化要求，且在经过最小优化方式之后，使得具有该相同数据分片的对等体的数
目增多，相应地也使得各数据分片在对等体与各邻居端中所占有的份数也增多， 下载速度也可以相应地增大，然而，采用这种方式，例如在P2P点播系统中点 播多々某体文件时，由于对等体所确定的份数最少的数据分片在相当程度上可能 不是位于文件播放先后顺序中顺序在前的数据分片，因此在当前的数据分片播 放完成后，下一数据分片很可能尚未从邻居端中下载，从而出现点播延时、播 放过程不流畅的现象，不能满足实时性要求。
发明内容
针对上述现有技术中存在的问题，本发明的目的在于提供一种对等体下载 数据分片的方法、装置以及对等体，以在满足实时性的同时兼顾最大化共享数 据的要求。
为达到上述目的，本发明采用以下技术方案一种对等体下载数据分片的方法，包括步骤
按照时间顺序将自当前播放位置开始的数据分片划分为 一个以上的集合；
比较当前对等体以及该当前对等体的各邻居端的标识位当初始集合中具有所述当前对等体不具有而在所述邻居端中具有的数据分 片时，根据各所述标识位图采用顺序选择方式从所述初始集合中确定需要下载 的数据分片，所述初始集合是自所述当前播放位置开始、位于时间顺序上的第 一个集合，所述需要下载的数据分片是在所述当前对等体不具有而在所述邻居 端具有的数据分片；
当所述当前对等体已经具有所述初始集合中的所有的数据分片时，根据各 所述标识位图釆用最少优先方式从位于时间顺序上的下一个集合中确定所述需 要下载的数据分片，所述下一个集合是自位于时间顺序上的第二个集合开始、 所述邻居端具有所述当前对等体不具有的数据分片的集合；
向所述邻居端发送下载请求信息，所述下载请求信息包括所述需要下载的 数据分片的识别信息。
一种对等体下载数据分片的装置，包括
集合划分模块，用于按照时间顺序将自当前播放位置开始的数据分片划分 为一个以上的集合；
与所述集合划分才莫块连接的选片模块，用于比较当前对等体以及该当前对 等体的各邻居端的标识位图，根据各所述标识位图从所述各集合中确定需要下
载的数据分片，所述需要下载的数据分片是在所述当前对等体不具有而在所述 邻居端具有的数据分片；
所述选片模块包括
与所述集合划分模块连接的顺序选片模块，用于根据各所述标识位图采用 顺序选择方式从初始集合中确定所述需要下载的数据分片，所述初始集合是自 所述当前播放位置开始、位于时间顺序上的第一个集合；
与所述顺序选片才莫块连接的最少优先选片模块，用于根据各所述标识位图采用最少优先方式从位于时间顺序上的下一个集合中确定所述需要下载的数据 分片，所述下一个集合是自位于时间顺序上的第二个集合开始、在所述邻居端 中具有所述当前对等体不具有的数据分片的集合。
一种对等体，包括下载数据分片的装置，该装置包括
集合划分模块，用于按照时间顺序将自当前播放位置开始的数据分片划分 为一个以上的集合；
与所述集合划分才莫块连接的选片模块，用于比4交当前对等体以及该当前对 等体的各邻居端的标识位图，根据各所述标识位图从所述各集合中确定需要下 载的数据分片，所述需要下载的数据分片是在所述当前对等体不具有而在所述 邻居端具有的数据分片；
所述选片模块包括
与所述集合划分模块连接的顺序选片模块，用于根据各所述标识位图采用 顺序选择方式从初始集合中确定所述需要下载的数据分片，所述初始集合是自 所述当前播放位置开始、位于时间顺序上的第 一个集合；
与所述顺序选片^f莫块连接的最少优先选片模块，用于才艮据各所述标识位图 采用最少优先方式从位于时间顺序上的下一个集合中确定所述需要下载的数据 分片，所述下一个集合是自位于时间顺序上的第二个集合开始、在所述邻居端 中具有所述当前对等体不具有的数据分片的集合。
根据上述本发明的方案，其在下载数据分片时，首先是按照时间顺序将自 当前播放位置开始的数据分片划分为一个以上的集合，并对当前播放位置开始、 位于时间顺序上的第一个集合采用顺序选择的方式确定需要下载的数据分片， 若能够在该第一个集合内选择到一个需要下载的数据分片的话，则选定该数据 分片，以满足实时性要求，若在该第一个集合内无法选择到一个需要下载的数 据分片，则说明该当前对等体已经具有该集合内所包含的所有的数据分片，已 经可以满足实时性的要求，此时，则可以按照最少优先方式，从下一个集合中 确定需要从邻居端下载、且在所有的邻居端中占有的份数最少的数据分片，以 满足最大化共享数据的要求，确定了要从邻居端下载的数据分片之后，向邻居端发送下载数据分片的请求信息，从而，应用本发明方案，在满足实时性需求 的同时，还可以兼顾数据共享最大化的要求，增强用户的使用体-验。
图1是本发明的对等体下载数据分片方法的具体实施例的流程示意图； 图2是本发明的划分数据分片的集合的原理示意图； 图3是顺序选择方式的原理示意图； 图4是最少优先方式的原理示意图5是本发明的对等体下载数据分片装置的具体实施例的结构示意图。
具体实施例方式
根据如前所述，在端对端的数据共享的方式中，各对等体之间可以相互发 送标识位图，以标识自己已经具有哪些数据分片和自己尚不具有哪些数据分片， 因此，每个对等体均可以知道其邻居端已经具有了哪些数据分片，选片时就可 以根据各邻居端所发送的标识位图以及自己的标识位图来进行选择。
参见图l所示，是本发明的对等体选择数据分片的方法具体实施例的流程 示意图，其包括步骤
步骤S101:按照时间顺序将自当前播放位置为起点的数据分片划分为一个 以上的集合，进入步骤S102;
步骤S102:按照顺序选择方式从自当前播放位置开始、位于上述时间顺序 中的第一个集合中选择需要下载的数据分片，该需要下载的数据分片是在当前 对等体不具有、而在其他的某个或者某些邻居端中具有的凄t据分片，进入步骤 S103;
步骤S103:判断根据上述顺序选择方式是否已从上述第一个集合中选择到 该当前对等体不具有、而在其他的某个或者某些邻居端中具有的数据分片，若 是，则直接进入步骤S108,选片过程结束，若否，则说明该当前对等体已经具有该第一个集合中所包含的所有数据分片，因此，进入步骤S104;
步骤S104:进入自上述当前播放位置开始、位于时间顺序上的第二个集合， 进入步骤S105;
步骤S105:按照最少优先方式从该集合中选择需要下载的数据分片，进入 步骤S106;
步骤S106:判断根据上述最少优先方式是否已从该集合中选择到数据分 片，若是，则直接进入步骤S108，选片过程结束，若否，则说明该当前对等体 已经具有该集合中所包含的所有数据分片，因此，进入步骤S107;
步骤S107:进入自当前播放位置开始、位于时间顺序上的下一个集合，然 后返回步骤S105;
步骤S108:判定选片过程结束，进入步骤S109;
步骤S109:向邻居端发送下载请求信息，该下载请求信息中包括该选定的 需要下载的数据分片的识別信息.
根据上述本发明的方法，其在进行选片时，对于从当前播放位置开始、位 于时间顺序上的第一个集合，是采用顺序优先的方式来选择该当前对等体不具 有的数据分片，即按照各数据分片在文件中所处的先后时间顺序优先选择位置 在前的数据分片，以满足实时性的要求，保证多媒体文件等实时播放的流畅性， 若在该第一个集合内无法找到这样的数据分片，则说明该当前播放端已经具有 了位于该集合的所有数据分片，已经可以满足实时性的要求，从而可以采用最 少优先方式从位于时间顺序上的下一个集合(此时为位于时间顺序上的第二个 集合)中选择需要下载的数据分片，以同时兼顾最大化共享数据的需求，若在 该第二个集合中也无法找到这样的数据分片，则说明该当前播放端已经具有了
位于该第二个集合中的所有分片，因此，可转到位于时间顺序上的下一个集合 (此时为位于时间顺序上的第三个集合)中进行选#^,以此类推，直到找到一 个需要下载的数据分片，除非该文件的数据分片该当前对等体都已经具有，在 选择了数据分片之后，则可以向具有该数据分片的邻居端发送请求下载该数据 分片的请求信息。根据如上所述，本发明的方法在确定需要下载的数据分片时，实际上是对 于自当前播放位置开始、位于时间顺序上的第一个集合采用顺序选择方式来选 择需要下载的数据分片，以满足实时性要求，若无法从该第一个集合内选择到 一个需要下载的数据分片，则说明该第一个集合内所包含的数据分片该当前对 等体已经都具有，已经可以满足实时性的要求，因此，^v时间顺序上的第二个 集合开始，就可以按照最少优先方式进行选择，以从该集合中选择一个需要从 邻居端下载、且在所有的邻居端中占有的份数最少的数据分片，即上述下一个 集合实际上是自位于时间顺序上的第二个集合开始、第 一个出现了该当前对等 体不具有该集合中的某个数据分片、而在某个或者某些邻居端中具有该数据分 片的集合，以满足最大化共享数据的要求，因此，可以在满足实时性要求的同 时兼顾数据共享最大化的要求，增强用户的使用体验。
根据如上所述，由于每个对等体均可以根据各邻居端所发送的标识位图知 道这些邻居端已经具有了哪些数据分片，因此，在上述将自当前播放位置为起 点的数据分片划分为多个集合时，就可以根据这些标识位图来进行划分，具沐 的划分方式可以是对这些标识位图相互比较之后再进行集合的划分，例如先比 较出位于先后顺序上的哪些数据分片是该当前对等体已经具有的、哪些数据分 片是该当前对等体尚未具有的，再针对这个比较结果进行划分，也可以是分别 将这些标识位图先划分成集合后再分別对各个集合进行比较，根据应用选择的 不同可以有不同的方式。
此外，在上述本发明方法具体实施例中，是首先从第一个集合中采用顺序 选择方式进行选择，当在该第一个集合中无法选择到需要下载的数据分片时， 再采用最少优先方式从时间顺序上的下一个集合进行选择，直到找到一个需要 下载的数据分片。实际上，也可以是，在划分集合后，当前对等体根据其自身 的标识位图，判断出其自第几个集合开始出现其尚不具有的数据分片，若其第 一个集合中就具有尚不具有的数据分片，则直接采用顺序选择方式确定当前需
要下载的数据分片；若具有尚不具有的数据分片的集合是位于其他位置的集合， 则再与各邻居端的标识位图进行比较，并采用最少优先方式确定当前需要下载
的数据分片，根据需要的不同，可以采用不同的处理方式。其中，在上述本发明的方法中，当根据最少优先方式进行选择时，若具有 最少份数的数据分片具有2个或者2个以上，则可以随机任意选择其中的一个 数据分片，或者也可以是在这几个具有相同最少份数的几个数据分片中选择根 据时间顺序排列在前的数据分片，以同时兼顾当前播放位置移动之后对实时性 的需求，或者也可以是采用其他的选择方式，根据应用选择或者需要的不同可 以有不同的选择方式。
参见图2所示，是本发明方案中划分数据分片的集合的原理示意图，划分
时，可以根据预设的集合的个数以及各集合的长度对数据分片进行划分，图示 中是以自当前播放位置开始之后、先后顺序上的两个集合进行说明，图示中， 黑色底的分片代表该对等体已经具有的数据分片，白色底的分片代表该对等体 不具有的数据分片，假设图示中是对当前对等体的数据分片的划分，那么，如 图所示，在自当前4番放位置开始后的第一个集合中，尚有该当前对等体不具有 的数据分片(表现在图示中是具有白色底的数据分片)，因此，采用顺序选择方 式从不具有的这些数据分片中选择位于时间顺序上的第一个数据分片，即图示 中的先后顺序上的第一个白色底的数据分片，选择之后再向邻居端发送请求下 载该数据分片的请求。
根据本发明方法的方案，其对自当前播》文位置开始、位于时间顺序上的第 一个集合采用顺序选择的目的，是为了满足实时性的需求，而对其后的各个集 合采用最少优先方式的目的，是为了能够同时满足最大化共享数据的需求，因 此，自当前播放位置开始的第一个集合的长度根据需要选择可以满足实时性播 放需求的长度，而对于自第一个集合之后的各数据分片，可以是划分为一个集 合，即实际上是自当前播放位置开始划分为两个集合，也可以是将自第一个集 合之后的各数据分片划分为多个集合，其中，自当前播放位置开始的这些多个 集合的长度可以相同也可以不同。
其中，考虑到实时播放的移动性，在播-i丈之后，当前播-i丈位置将会从在前 的某个数据分片移动到某个在后的数据分片，即自当前4番力丈位置开始的第一个 集合是实时移动的，若将第 一个集合之后的所有的数据分片整体划分为 一个集合，由于针对第二个集合是采用最少优先方式进行选择，在各邻居端中占有份 数最少的数据分片很可能是位于时间顺序上靠后的位置，因此，在此次选择过 程中，位于第二个集合中、位于时间顺序上靠前位置的数据分片可能并未被选 择，因此也没有被下载，从而，在当前播放位置移动之后，可能会存在这样一 种情况，即当前播放位置移动之后、由播放位置移动之前的第二个集合中新加 入播放位置移动之后的第一个集合的数据分片该当前对等体不具有，从而需要 换用顺序选择方式来选择数据分片，对数据共享的最大化产生影响，因此，在 优选情况下，可将自当前播放位置开始的第一个集合之后的各个数据分片划分 为至少两个集合，且与第一个集合紧邻的集合，即自当前播放位置开始、位于 时间先后顺序上的第二个集合，根据需要设定为一个相对较短的长度，甚至于 可以是在各个集合中长度最短的一个集合，在这种情况下，若第一个集合中的 各个数据分片该当前对等体均已具备，在采用最少优先方式选择数据分片时， 是根据各集合的时间先后顺序进行选择的，从而使得在当前播放位置移动之后、 从原第二个集合新加入新的第一个集合的数据分片在该当前对等体已经具有的 几率增大，以同时兼顾实时性和最大化共享凄t据的需求。
参见图3所示，是上述顺序选择方式的原理示意图。
假设集合中的数据分片677、 678在当前对等体(即图3中所示的请求端) 均不具备，且二者在文件中的先后顺序是677号数据分片位置在前、678号数 据分片位置在后，因此，该当前对等体需要从其邻居端中下载这两个数据分片， 根据顺序优先的原则，其先选择位于时间顺序上的第一个数据分片，即图3中 所示的677号数据分片，选择之后即可以向邻居端发送请求下载该677号数据 分片的请求信息。
参见图4所示，是上述最少优先方式的原理示意图。
如图所示，假设集合中的数据分片677、 678在当前对等体(即图4中所示 的请求端)均不具备，因此，该当前对等体需要^^人其邻居端中下载这些数据分 片，根据最少优先原则，由于677号数据在其中的三个邻居端中均具有，即在 该当前对等体的邻居端中具有三份677号数据分片，而678号数据分片仅仅在其中的一个邻居端中具有，即在该当前对等体的邻居端中只有一份678号数据 分片，因此，其优先选择占有份数最少的数据分片，即图4中所示的678号数 据分片，选择之后即可以向邻居端发送请求下载该678号数据分片的请求信息。
参见图5所示，是本发明的对等体选择数据分片的装置的结构示意图，其 包括
集合划分模块501，用于按照时间顺序将自当前播放位置开始的数据分片 划分为一个以上的集合；
与所述集合划分模块501连接的选片模块502,用于比较当前对等体以及 该当前对等体的各邻居端的标识位图，根据各所述标识位图从所述各集合中确 定需要下载的数据分片，所述需要下载的数据分片是在所述当前对等体不具有 而在某个或者某些邻居端具有的数据分片；
其中，该选片模块502具体包括
顺序选片模块5021，用亍根据各所述标识位图采用顺序选择方式从初始集 合中确定需要下载的数据分片，所述初始集合是自所述当前播放位置开始、位 于时间顺序上的第 一个集合；
与所述顺序选片模块5021连接的最少优先选片模块5022，用于根据各所 述标识位图采用最少优先方式从位于时间顺序上的下一个集合中确定所述需要 下载的数据分片，所述下一个集合是自位于时间顺序上的第二个集合开始、在 所述邻居端中具有所述当前对等体不具有的数据分片的集合。
根据上述本发明的对等体选择数据分片的装置，在集合划分模块501对当 前对等体及其各邻居端的数据分片划分为一个以上的集合后，顺序选片模块 5021采用顺序选择方式从时间顺序上的第一个集合中确定需要下载的数据分 片，该需要下载的数据分片是所述当前对等体不具有而在某个或者某些邻居端 具有的数据分片，在从时间顺序上的第一个集合中采用顺序下载方式确定需要 下载的数据分片，可以优先满足实时性的需求；
若该顺序选片^f莫块5021选择到了这样的数据分片，则选片模块502直接将顺序选片模块5021确定的数据分片作为其选定的数据分片；
若该顺序选片模块5021无法选择到这样的数据分片，则说明该当前对等体 中已经具有位于该第一个集合内的所有的数据分片，因此，由最少优先选片模 块5022采用最少优先方式从时间顺序上的下一个集合中确定所述当前对等体 需要下载的数据分片，该下一个集合是自位于时间顺序上的第二个集合开始、 在某个或者某些邻居端具有而当前对等体不具有的数据分片的集合，以在满足 实时性要求的情况下，可以同时兼顾数据共享最大化的实现，此时，选片模块 502将最少优先选片模块5022选择的数据分片作为其选定的数据分片。
本发明的对等体选择数据分片的装置划分数据分片的集合、选择数据分片 的具体方式，可如上述方法中所述，在此不予详细赘述。
根据上述本发明的方法和装置，本发明还提供一种对等体，其包括上述本 发明的对等体选择数据分片的装置，采用上述对等体选择数据分片的方法实现 数据分片的选择，以在实现实时性需求的同时兼顾数据共享最大化的需求。
以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在 本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明 的权利要求保护范围之内。
权利要求
1、一种对等体下载数据分片的方法，其特征在于，包括步骤按照时间顺序将自当前播放位置开始的数据分片划分为一个以上的集合；比较当前对等体以及该当前对等体的各邻居端的标识位图；当初始集合中具有所述当前对等体不具有而在所述邻居端中具有的数据分片时，根据各所述标识位图采用顺序选择方式从所述初始集合中确定需要下载的数据分片，所述初始集合是自所述当前播放位置开始、位于时间顺序上的第一个集合，所述需要下载的数据分片是在所述当前对等体不具有而在所述邻居端具有的数据分片；当所述当前对等体已经具有所述初始集合中的所有的数据分片时，根据各所述标识位图采用最少优先方式从位于时间顺序上的下一个集合中确定所述需要下载的数据分片，所述下一个集合是自位于时间顺序上的第二个集合开始、所述邻居端具有所述当前对等体不具有的数据分片的集合；向所述邻居端发送下载请求信息，所述下载请求信息包括所述需要下载的数据分片的识别信息。
2、 根据权利要求1所述的对等体下载数据分片的方法，其特征在于，在各 所述集合中，所述第二个集合的长度最短。
3、 根据权利要求1所述的对等体下载数据分片的方法，其特征在于，所述 最少优先方式具体包括选择所述下一个集合中所述当前对等体不具有、且在所有的所述邻居端中 占有的份数最少的数据分片。
4、 根据权利要求3所述的对等体下载数据分片的方法，其特征在于，还包括当所述数量最少的数据分片具有两个以上时，从该些份数最少的数据分片 中任意选择一个数据分片、或者从该些份数最少的数据分片中选择时间顺序上 位置最前的数据分片。
5、 根据权利要求1至4任意一项所述的对等体下载数据分片的方法，其特 征在于，所述对等体位于P2P点播系统。
6、 一种对等体下载数据分片的装置，其特征在于，包括集合划分模块，用于按照时间顺序将自当前播放位置开始的数据分片划分 为一个以上的集合；与所述集合划分模块连接的选片模块，用于比较当前对等体以及该当前对 等体的各邻居端的标识位图，根据各所述标识位图从各所述集合中确定需要下 载的数据分片，所述需要下载的数据分片是在所述当前对等体不具有而在所述 邻居端具有的数据分片；所述选片模块包括与所述集合划分模块连接的顺序选片模块，用于根据各所述标识位图采用 顺序选择方式从初始集合中确定所述需要下载的数据分片，所述初始集合是自 所述当前播放位置开始、位于时间顺序上的第 一个集合；与所述顺序选片模块连接的最少优先选片模块，用于根据各所述标识位图 采用最少优先方式从位于时间顺序中的下一个集合中确定所述需要下载的数据 分片，所述下一个集合是自位于时间顺序上的第二个集合开始、在所述邻居端 中具有所述当前对等体不具有的数据分片的集合。
7、 根据权利要求6所述的对等体下载数据分片的装置，其特征在于，在各 所述集合中，所述第二个集合的长度最短。
8、 根据权利要求6或7所述的对等体下载数据分片的装置，其特征在于， 所述对等体位于P2P点4番系统。
9、 一种对等体，包括下载数据分片的装置，其特征在于，该装置包括集合划分模块，用于按照时间顺序将自当前播放位置开始的数据分片划分 为一个以上的集合；与所述集合划分模块连接的选片模块，用于比较当前对等体以及该当前对等体的各邻居端的标识位图，根据各所述标识位图从所述各集合中确定需要下 载的数据分片，所述需要下载的数据分片是在所述当前对等体不具有而在所述邻居端具有的数据分片； 所述选片模块包括与所述集合划分模块连接的顺序选片模块，用于根据各所述标识位图釆用 顺序选择方式从初始集合中确定所述需要下载的数据分片，所述初始集合是自 所述当前播放位置开始、位于时间顺序上的第一个集合；与所述顺序选片模块连接的最少优先选片模块，用于根据各所述标识位图 采用最少优先方式从位于时间顺序上的下一个集合中确定所述需要下载的数据 分片，所述下一个集合是自位于时间顺序上的第二个集合开始、在所述邻居端 中具有所述当前对等体不具有的数据分片的集合。
10、 根据权利要求9所述的对等体，其特征在于，在各所述集合中，所述 第二个集合的长度最短。
11、 根据权利要求9或10所述的对等体，其特征在于，所述对等体位于 P2P点播系统。
全文摘要
一种对等体下载数据分片的方法、装置及对等体，其首先按照时间顺序将自当前播放位置开始的数据分片划分为一个以上的集合，并对从当前播放位置开始、位于时间顺序上的第一个集合采用顺序选择方式确定需要下载的数据分片，若在该第一个集合内具有这样的数据分片，则选定该数据分片，以满足实时性要求，否则，则说明该当前对等体已经具有该集合内所包含的所有的数据分片，已经可以满足实时性的要求，则按照最少优先方式从下一个集合中确定需要下载的数据分片，以同时满足最大化共享数据的要求，确定了需要下载的数据分片之后，向邻居端发送下载数据分片的请求信息，从而，可以在满足实时性需求的同时兼顾数据共享最大化的要求，增强用户的使用体验。
文档编号H04L12/56GK101420457SQ20081021964
公开日2009年4月29日 申请日期2008年12月3日 优先权日2008年12月3日
发明者伟 王 申请人:腾讯科技(深圳)有限公司