[发明专利]对等网络数据调度和下载的方法、装置和系统

说明书

技术领域

本发明涉及P2P(Peer To Peer，对等网络)领域，尤其是对等网络数据 调度和下载的方法、装置，以及对等网络系统。

背景技术

近年来，P2P流媒体直播/点播系统的研究成为P2P领域的热点。P2P 网络中的节点存在异构性、异步性和动态性。所谓异构性，指节点的硬件配 置、软件配置、物理网络连接状况等都不尽相同；异步性，指节点加入和退 出对等网络的时机、策略不相同；动态性，指节点能力是动态变化的。由于 P2P网络中的节点存在上述特性，而流媒体服务又具有实时性、大规模等特 性，因此，如何构建和维护一个高效的、具备良好可扩展性的P2P流媒体分 发拓扑，成了决定P2P流媒体直播/点播系统性能优劣的决定性因素之一。

目前流行的P2P流媒体系统从拓扑结构上划分主要有三种：即基于树形 结构的(Tree-based)、基于网状结构的(Mesh-based)及基于混合结构的 (Hybrid)。其中网状结构由于其能够屏蔽因为网络异构性带来的不利影响 等优点受到众多P2P流媒体系统方案设计者和研究者的青睐。而基于网状结 构P2P流媒体系统的关键技术之一就是节点间的流媒体数据调度策略。

大多数基于网状结构的系统都基于Gossip协议，例如CoolStreaming系 统。Gossip协议采用问询数据调度方式，能够屏蔽因为网络异构性带来的不 利影响。但Gossip协议针对每个数据分片都要向周围的各节点查询一次并 发送一次下载请求，当节点规模逐步扩大时，这种问询数据调度方式将导致 延迟增加，服务质量急剧下降。

发明内容

本发明实施例一方面提供了一种对等网络数据调度的方法和装置，另一 方面提供了对等网络数据下载的方法和节点，还提供了一种对等网络系统能 够减少节点间的数据调度次数，并降低时延，从而提高了对等网络的服务质 量。

本发明实施例提供的一种对等网络数据调度的方法，包括：

获取能够提供所需N个数据分片的节点的可用带宽信息，N为自然数；

根据一个数据分片的大小和N个数据分片对应的调度步长，由节点的 可用带宽信息，确定节点在一个调度步长内能够提供的数据分片的数量，并 建立节点与所述N个数据分片中的所述数量个数据分片的对应关系；

建立所述N个数据分片与节点的对应关系；其中，所述N个数据分片 与节点的对应关系用于，使需要所述N个数据分片的节点从不同节点获取 该节点对应的数据分片。

本发明实施例提供的一种对等网络数据调度的装置，包括：

信息获取单元，用于获取能够提供所需N个数据分片的节点的可用带 宽信息，N为自然数；

数量确定单元，用于根据一个数据分片的大小和N个数据分片对应的 调度步长，由所述信息获取单元获取的一节点的可用带宽信息，确定该节点 在一个调度步长内能够提供的数据分片的数量；

对应单元，用于根据所述数量确定单元确定的节点在一个调度步长内能 够提供的数据分片的数量，建立该节点与所述N个数据分片中的所述数量 个数据分片的对应关系，从而建立全部N个数据分片与节点的对应关系， 其中，全部N个数据分片与提供节点的对应关系，用于使需要所述N个数 据分片的节点从不同提供节点获取该提供节点对应的数据分片。

本发明实施例提供的一种对等网络数据下载的方法，包括：

根据建立的N个数据分片与节点的对应关系，向建立了对应关系的节 点发送数据请求，分别请求各节点对应的数据分片；其中，所述对应关系为， 在所述N个数据分片对应的调度步长内，所述建立了对应关系的节点中的 每一个分别需提供的数据分片；

接收所述建立了对应关系的节点发送回的数据分片。

本发明实施例提供的一种对等网络的节点，包括：

信息获取单元，用于获取能够提供所需N个数据分片的节点的可用带 宽信息，N为自然数；

数量确定单元，用于根据一个数据分片的大小和N个数据分片对应的 调度步长，由所述信息获取单元获取的一节点的可用带宽信息，确定该节点 在一个调度步长内能够提供的数据分片的数量；

对应单元，用于根据所述数量确定单元确定的节点在一个调度步长内能 够提供的数据分片的数量，建立该节点与所述N个数据分片中的所述数量 个数据分片的对应关系，从而建立全部N个数据分片与节点的对应关系；