[发明专利]对等网络数据调度和下载的方法、装置和系统有效
申请号: | 200810067378.8 | 申请日: | 2008-05-20 |
公开(公告)号: | CN101588287A | 公开(公告)日: | 2009-11-25 |
发明(设计)人: | 李靖;陈兵;艾常权;邹子轩 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;H04L1/00;H04L29/08;H04L12/28 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 518129广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 对等 网络 数据 调度 下载 方法 装置 系统 | ||
1.一种对等网络数据调度的方法,其特征在于,所述方法包括:
获取能够提供所需N个数据分片的节点的可用带宽信息,N为自然数;
根据一个数据分片的大小和N个数据分片对应的调度步长,由节点的可用带宽信息,确定节点在一个调度步长内能够提供的数据分片的数量,并建立节点与所述N个数据分片中的所述数量个数据分片的对应关系;
根据确定的一节点在一个调度步长内能够提供的数据分片的数量,确定该节点提供所述数量数据分片需要预留的带宽值;向所述确定了预留带宽值的节点发送带宽预留请求,向一节点发送的带宽预留请求中携带了该节点需要预留的带宽值;接收所述确定了预留带宽值的节点发送的带宽预留应答,根据所述带宽预留应答判断带宽预留情况,当所述确定了预留带宽值的节点均成功进行带宽预留时,建立所述N个数据分片与节点的对应关系;其中,所述N个数据分片与节点的对应关系用于,使需要所述N个数据分片的节点从不同节点获取该节点对应的数据分片。
2.如权利要求1所述的方法,其特征在于,所述N个数据分片与节点的对应关系为:
每个节点对应一个以上的数据分片,每个数据分片对应一个节点。
3.如权利要求1所述的方法,其特征在于,当所述确定了预留带宽值的节点中有至少一个节点进行带宽预留失败时,所述方法还包括:
从带宽预留失败的节点发送的带宽预留应答中,获取所述带宽预留失败的节点的实际带宽信息;
根据带宽预留成功的节点的可用带宽信息或带宽预留失败的节点的实际带宽信息或两者的组合,重新确定节点在一个调度步长内能够提供的数据分片的数量,并建立节点与所述N个数据分片的对应关系。
4.一种对等网络数据下载的方法,其特征在于,所述方法包括:
根据建立的N个数据分片与节点的对应关系,向所述建立了对应关系的节点发送一次周期数据请求;所述周期数据请求携带了数据分片标识,用于请求所述建立了对应关系的节点以调度步长为周期发送的数据分片;其中,所述对应关系为,在所述N个数据分片对应的调度步长内,所述建立了对应关系的节点中的每一个分别需提供的数据分片;
接收所述建立了对应关系的节点发送回的数据分片。
5.一种对等网络节点,其特征在于,所述节点包括:
信息获取单元,用于获取能够提供所需N个数据分片的节点的可用带宽信息,N为自然数;
数量确定单元,用于根据一个数据分片的大小和N个数据分片对应的调度步长,由所述信息获取单元获取的一节点的可用带宽信息,确定该节点在一个调度步长内能够提供的数据分片的数量;
带宽确定单元,用于根据所述数量确定单元确定的节点在一个调度步长内能够提供的数据分片的数量,确定该节点提供所述数量数据分片需要预留的带宽值;
带宽预留协商单元,用于将所述带宽确定单元确定的一节点需要预留的带宽值,携带在要向该节点发送的带宽预留请求中,分别向所述确定了预留带宽值的节点发送各自的带宽预留请求;接收所述确定了预留带宽值的节点发送回的带宽预留应答;
判断单元,用于根据所述带宽预留应答判断带宽预留情况,当所述确定了预留带宽值的节点均成功进行带宽预留时,则通知对应单元建立节点与所述N个数据分片中的对应关系;
对应单元,用于根据所述数量确定单元确定的节点在一个调度步长内能够提供的数据分片的数量,建立该节点与所述N个数据分片中的所述数量个数据分片的对应关系,从而建立全部N个数据分片与节点的对应关系;
数据获取单元,用于根据所述对应单元建立的所述N个数据分片与节点的对应关系,向建立了对应关系的节点发送数据请求,从不同节点获取该节点对应的数据分片。
6.如权利要求5所述的节点,其特征在于,所述节点还包括:更新单元;
所述判断单元,还用于根据所述带宽预留应答判断带宽预留情况,当所述确定了预留带宽值的节点中有至少一个节点进行带宽预留失败时,通知所述更新单元;
所述更新单元,用于从带宽预留失败的节点发送的带宽预留应答中,获取所述带宽预留失败的节点的实际带宽信息,并用所述实际带宽信息更新所述信息获取单元获取的可用带宽信息,并通知所述对应单元根据更新后的带宽信息建立节点与数据分片的对应关系。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810067378.8/1.html,转载请声明来源钻瓜专利网。
- 上一篇:组合式双流床离子交换处理装置
- 下一篇:电机轴端风轮联接结构
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置