[发明专利]基于P2P技术的流媒体分发方法

权利要求书

1.基于P2P技术的流媒体分发方法，其特征在于，包括以下步骤：

a.节点加入的步骤：

新加入的节点与数据中心通信，获取相关流的详细信息，然后新加入的节点向接入节点发送REQ—JOIN消息，请求加入网络，接入节点给新加入的节点指派一个伙伴作为代理节点，新加入的节点与代理节点通信，获取其伙伴列表进行初始化；

b.缓存信息的发布与校正步骤：

定义节点加入网络至收到第一块数据为启动阶段，处于启动阶段的节点每隔1s向它的伙伴广播一次BUFFER_MAP消息,之后每隔5s广播一次，消息中的剩余转发跳数值初始值为2；

收到消息的节点综合决策是否转发该消息：如果消息源节点已经是自己的伙伴,接收者更新伙伴的BM信息并转发该消息，否则，根据相应决策是否添加该消息的源节点为新伙伴；

如果添加消息的源节点为伙伴或者消息源节点为未能映射的内网节点,则停止该消息的转发，否则，递减消息中的剩余转发跳数值，如果递减后的剩余转发跳数值大于零，则继续转发，如果等于零，则停止转发该消息；

c.伙伴的探测与淘汰步骤：

节点周期性的发布PROBE_PARTNER消息,广播其在网络中的存在,并发现其他的新伙伴，所述PROBE_PART-NER消息每隔10s广播一次,转发的目标伙伴个数为2,消息中的剩余转发跳数值初始值为4；此外，节点周期性运行统计伙伴间通信量处理流程,淘汰通信量少的伙伴；

d.数据调度步骤：

首先，找到合适的数据块：通过算法将资源最稀缺的数据块推送出去,越多伙伴缺少的数据块,获得分值越高，同样分值的数据块,选取较新的；然后，决策目标伙伴：随机选择一个没有该数据块的伙伴,向其发出请求，发出请求后,标记该伙伴已经拥有该数据块；

e.数据推送流程：

节点向目标伙伴发送REQ_PUSH_DATA消息,请求推送数据块；目标伙伴收到该消息后,执行相应算法判断是否接受该数据块，如果目标伙伴决定接收该数据块,则发送ACK_PUSH_DATA消息给请求节点,否则发送DENY_PUSH_DATA的消息来拒绝该数据块的推送。

2.如权利要求1所述的基于P2P技术的流媒体分发方法，其特征在于，步骤a中，所述数据中心为网络的信息中心，用于收集网络中正在广播的流信息以及参与网络的节点信息。

3.如权利要求1所述的基于P2P技术的流媒体分发方法，其特征在于，步骤b中，所述根据相应决策是否添加该消息的源节点为新伙伴的具体方法为：

1)如果消息的源节点是新加入的节点,则添加为伙伴,否则转到2)；

2)如果节点的伙伴数目小于最大伙伴数目,添加为伙伴,否则转到3)；

3)如果伙伴列表中存在长时间不活跃的节点,删除该不活跃的节点,并添加消息源节点为伙伴；否则,不添加消息源节点为伙伴。

4.如权利要求1所述的基于P2P技术的流媒体分发方法，其特征在于，所述PROBE_PARTNER消息在网络的深度上传输，所述BUFFER_MAP消息在网络的广度上传输。

5.如权利要求1所述的基于P2P技术的流媒体分发方法，其特征在于，步骤d中，节点bufferMap变化或者伙伴bufferMap的变化都会触发数据调度。

6.如权利要求1所述的基于P2P技术的流媒体分发方法，其特征在于，步骤e中，目标伙伴收到该消息后，执行下列算法判断是否接受该数据块：

1)如果该数据块迟于播放时间,拒绝接收；

2)如果正在从别的伙伴处接收该数据块,拒绝接收；

3)如果自己已经缓存该数据块,拒绝接收；

4)如果以上三种情况均不存在，则接收该数据块。