文档介绍：(10)102035888B(45)*(21)(22)()(73)专利权人武汉大学地址430072湖北省武汉市武昌区珞珈山武汉大学(72)发明人胡瑞敏杨红云陈军陈铙朱永琼(74)专利代理机构武汉科皓知识产权代理事务所(特殊普通合伙)42222代理人张火春(54)发明名称一种基于调度期限和带宽感知的数据调度方法(57)摘要本发明提出了一种基于调度期限和带宽感知的数据调度方法,包括步骤:1、选择目标数据块:源节点计算新数据块的调度期限初始值后将其发给调度节点;调度节点将接收的数据块存入缓存区后比较缓存区中未超过播放期限的数据块的相对价值并选最大的数据块为目标数据块;调度节点计算并修改目标数据块的调度期限值。2、选择目标节点:调度节点计算邻居节点中不含目标数据块的节点的概率;调度节点选出概率大于设定值的任一个节点为目标节点;3、调度节点向目标节点发送目标数据块,接收邻居节点或源节点转发的数据块,循环执行至流分发会话结束。本发明使系统获得了较优的分发延迟性能、降低了数据丢包率、减轻了节点的分发冗余。(51)(19)中华人民共和国国家知识产权局(12)发明专利权利要求书 1 页 说明书 5 页 附图 5 页1/,其特征在于,包括以下步骤:S1、目标数据块的选择,该步骤进一步包括以下子步骤:S1-1、源节点计算产生的新数据块的调度期限d的初始值d0=r+2Ts后将数据块直接发送给调度节点,其中,r为数据块产生的时刻,Ts为分发数据块所用的时间;S1-2、调度节点将接收的数据块存入缓存区,然后比较缓存区中未超过播放期限的数据块的相对价值并选择最大的数据块作为目标数据块,其中,数据块的相对价值S1-3、调度节点按公式dk=dk-1+δ*Ts重新计算并修改目标数据块的调度期限值dk,其中,dk-1是目标数据块当前的调度期限,Ts为分发目标数据块所用的时间,δ为延迟因子;S2目标节点的选择,该步骤进一步包括以下子步骤:S2-1、调度节点从邻居节点集中选出不含有上述目标数据块的邻居节点子集B,计算邻居节点子集B中每个节点的概率其中,wq是节点q上行带宽uq的函数;S2-2、调度节点从邻居节点子集B中选出概率大于设定值的任一个节点作为目标节点;S3、调度节点向目标节点发送目标数据块,同时接收其它邻居节点或源节点转发的数据块,然后循环执行S1-2至流分发会话结束。,其特征在于:所述的步骤S1-1中的源节点将数据块直接发送给调度节点是采用轮询的方式。,其特征在于:所述的步骤S1-3中的延迟因子δ的取值方法为:当节点邻居节点个数小于10时,δ为5;当节点邻居节点个数不小于10时,δ为2。,其特征在于:所述的步骤S2-,其特征在于:所述的步骤S2-1中的wq与节点q上行带宽uq的函数为wq=uq。 102035888 B21/5页3一种基于调度期限和带宽感知的数据调度方法技术领域[0001]本发明属于P2P流媒体技术领域,尤其涉及一种数据调度方法。背景技术[0002]P2P流媒体包括覆盖网络拓扑构建和数据调度两个部分。覆盖网络拓扑构建是指寻找邻居节点从而使一个应用层网络被组织起来;而数据调度是指在已经构建好的覆盖网络之上进行流媒体传输,包括决定从哪些邻居节点得到哪些数据、向哪些邻居节点转发哪些数据。基于树型覆盖拓扑的有结构P2P流媒体系统因具有确定的调度策略,所以易于获得最优的分发延迟性能,但是由于对节点动态性的鲁棒性差以及很难管理,实际中很少使用。基于网状(mesh)覆盖拓扑的无结构P2P流媒体(简称为:网状无结构P2P流媒体)系统由于具有良好的可扩展性和鲁棒性使得其更适合于异构、动态的互联网环境,在实际中被广泛采用。但是网状无结构P2P流媒体系统的性能难以预测,且由于节点之间邻居关系的动态性以及数据分发的实时性,使得数据调度问题成为网状无结构P2P流媒体领域的一个重要问题,而合理组织数据和调度策略设计成为数据调度的关键。[0003]目前,在网状无结构P2P流媒体中,数据调度策略是采用类似Bittorrent(BT)文件共享软件的分片机制,源节点将媒体流分成被称为数据块(segment、chunk或block)的小片段后在参与流分