一种基于应答驱动的Ｐ２Ｐ流媒体数据调度方法技术

本发明专利技术涉及一种基于应答驱动的Ｐ２Ｐ流媒体数据调度方法，其数据调度程序操作步骤如下：（１）从本节点缓冲序列的起始位置寻找第一个还不存在的数据块，将其序列号赋给当前数据块ｎＣｕｒｒＢｌｏｃｋ；（２）判断其是否不大于本节点缓冲序列最后一个数据块的序列号，否则转至（９）；（３）判断本节点是否已经持有序列号为ｎＣｕｒｒＢｌｏｃｋ的数据块，若已存在则转至（８）；（４）按照节点选择方法从本节点所有伙伴节点集中选择一个序列号为ｎＣｕｒｒＢｌｏｃｋ的节点并将其赋值给数据提供节点，若不存在，则将数据提供节点置空；（５）判断该节点是否为空，否则转至（８）；（６）向该数据提供节点发送请求数据包，请求序列号为ｎＣｕｒｒＢｌｏｃｋ的数据块；（７）将数据提供节点对应的请求数目字段值加一；（８）将ｎＣｕｒｒＢｌｏｃｋ字段值加一，后转至（２）；（９）本次调度过程结束。

【技术实现步骤摘要】

【技术保护点】
一种基于应答驱动的Ｐ２Ｐ流媒体数据调度方法，其数据调度操作步骤如下：（１）初始化操作，从本节点缓冲序列ｂｕｆｆｍａｐ的起始位置开始寻找第一个还不存在的数据块，然后将该数据块的序列号赋值给当前数据块ｎＣｕｒｒＢｌｏｃｋ；（２）判断ｎＣｕｒｒＢｌｏｃｋ是否不大于本节点的ｂｕｆｆｍａｐ中最后一个数据块的序列号，如果不大于则转至步骤（３），否则转至步骤（９）；（３）判断本节点是否已经持有序列号为ｎＣｕｒｒＢｌｏｃｋ的数据块，如果已经存在则转至步骤（８），否则转至步骤（４）；（４）按照节点选择方法从本节点的所有伙伴节点集合ｐａｒｔｎｅｒＳｅｔ中选择一个持有序列号为ｎＣｕｒｒＢｌｏｃｋ的节点并将其赋值给数据提供节点ｓｕｐｐｌｉｅｒ，如果不存在这样的节点，则将ｓｕｐｐｌｉｅｒ置为空值；（５）判断ｓｕｐｐｌｉｅｒ是否为空值，如果不为空则转至步骤（６），否则转至步骤（８）；（６）向ｓｕｐｐｌｉｅｒ节点发送请求数据包，请求序列号为ｎＣｕｒｒＢｌｏｃｋ的数据块；（７）将ｓｕｐｐｌｉｅｒ节点对应的请求数目ｒｅｑＮｕｍ字段值加一，即：ｒｅｑＮｕｍ［ｓｕｐｐｌｉｅｒ］←ｒｅｑＮｕｍ［ｓｕｐｐｌｉｅｒ］＋１；（８）将ｎＣｕｒｒＢｌｏｃｋ字段值加一，即：ｎＣｕｒｒＢｌｏｃｋ←ｎＣｕｒｒＢｌｏｃｋ＋１，然后转至步骤（２）；（９）本次调度过程结束，等待下一次的调度。...

【技术特征摘要】

【专利技术属性】
技术研发人员：陈双甲，霍龙社，付强，郭瑞，高文，
申请(专利权)人：北京广视通达网络技术有限公司，北京大学，
类型：发明
国别省市：11[中国|北京]