[发明专利]一种P2P网络的调度方法

说明书

技术领域

本发明涉及一种P2P网络调度方法，属于流媒体技术领域。

背景技术

流媒体技术大概涉及到三个部分，分别是：采集(包括编码)、传输、播放(包括解码)。 要提高流媒体播放的实时性，可以提搞编码压缩率、可以提高传输手段来解决。这里主要讨 论如何改变网络传输策略来提高播放的实时性。P2P是常用的流媒体技术，P2P网络平台设 计成跟具体应用无关的平台，但也区别于网络库。从拓扑结构上看，P2P网络平台由两个泾 渭分明的两个层次组成。上面一层是服务器级的CDN(Content Delivery Network，即互联网 内容发布网络)网络，下面一层是应用的客户节点组成的P2P网络。参照图1，P2P网络的 组成构件有：中心跟踪(CenterTracker，以下简写为CT)服务器、NP(normal peer)节点、 数据源(Source)服务器(例如WEB服务器)。第一层CDN网络就由WEB服务器群使得数 据在服务器级别的实时透明分发，这样NP节点可以向CDN网络中的任意一个节点请求自己 需要的数据，并且都能快速的获取到。第二层网络是由以CT服务器为中心的NP节点组成。 CT服务器是可以双备份或多备份、可级联，以降低P2P网络对单点依赖的风险，保证P2P 网络持续的工作能力。对于改变网络传输策略，如何在P2P网络中实施调度来驱动整个网络 贡献更多带宽来提高整体的输出带宽来达到播放实时、流畅的目的本领域需要面对的一个课 题。

发明内容

本申请提出一种P2P网络调度方法，在P2P网络中采用均匀调度策略，提高了网络整体 输出带宽，以解决网络拥塞造成的延时。为此，本发明提出了一下技术方案：

一种P2P网络的调度方法，所述P2P网络包括CT服务器、NP节点、Source服务器，其 特征在于：

CT服务器用于收集NP节点的用于NP节点调度数据的信息；

NP向CT报告的与NP自身相关的信息，这些信息包括本节点的唯一标识，所看频道信 息，IP和端口；

CT接收NP发送过来的与NP自身相关的信息，并且根据NP所报告的信息把他们组织 成NP small network，即NP小网络，然后NP small network中的每个节点根据hash算法向 Source服务器请求源数据；

NP small network的NP之间就可以根据自己需要的数据向其他的NP请求数据。

所述NP自身相关的信息还包括位置信息和拥有的数据信息，位置信息包括内外网的IP。

当NP向CT索要需要的其它NP节点时，CT根据请求NP的位置信息，到拥有请求NP 需要的数据的NP集合中查找离请求NP距离最近、属同一个网络的节点集合返回给请求者 NP。

所述拥有的数据信息是通过一个称之为MTB(Metadata table bit)表来表示，MTB表包 含节点的唯一标识UUID，频道信息，和一张记录某系统的最小数据存储单位Block存在与否的 bool数组。

NP small network每个节点都会根据hash算法向Source服务器请求数据，NP与NP之 间每次发送数据都会得出一个延时的值来得出当前的带宽描述。

更进一步，对于观看同一个节目的N个节点，这N个节点每个节点都从Source服务器 上面取N分之一的数据，其他的数据都从另外N-1的节点上面去取。

对于NP small network中编号为1-M的M个节点，每个节点根据自己的编号去Source 服务器索取自己的编号的那一块数据，以使得某个节点需要获取非自身编号的数据块时，可 以直接向编号与所需数据块编号相同的NP发送数据请求而获取所需数据块。

附图说明

图1是P2P网络模型

图2是本发明调度方法的示意图

图3是寻找拥有当前NP需要的其它NP的信息的示意图

具体实施方式

如图1所示，在P2P网络平台中，本发明涉及到跟此有关的构件是：CT服务器、NP节 点。

CT服务器用于收集NP节点的位置信息、NP节点所拥有的内容信息，这些信息都是为 NP调度数据进行决策用的。