[发明专利]云备份系统中的数据定向转发方法

摘要

本发明公开了一种云备份系统中的数据定向转发方法，包括步骤：云备份系统中的所有客户端周期性地上传自身信息到存储空间，云备份系统中的所有客户端周期性地构造自己的中转客户端列表，拥有待发送数据的客户端根据中转客户端列表转发数据。本发明提高了备份客户端备份数据的效率，在向云备份系统的p2p空间中注入副本时不增加源主机的备份数据总量，且不因放置副本而浪费带宽，并且在存储转发数据的过程中，使用网络中的空闲主机资源，不额外增加系统的部署成本。

主权项

一种云备份系统中的数据定向转发方法，其特征在于，包括以下步骤：(1)云备份系统中的所有客户端周期性地上传自身信息到存储空间：(1‑1)每个所述客户端周期性地使用检测软件探测所述客户端到达目标存储服务器的数据传输路径，以及所述客户端到所述数据传输路径上的每个数据转发设备的环回时间RTT；(1‑2)所述客户端按序查询所述数据转发设备的反馈信息，以计算所述客户端到达所述数据转发设备的延迟＝RTT/2；(1‑3)所述客户端判断所述延迟是否小于阈值，若小于则转入步骤(1‑4)，否则转入步骤(1‑5)；(1‑4)以所述数据转发设备的IP地址为关键字，以所述客户端的平均上传带宽、平均下载带宽、剩余存储容量、所述延迟为键值，将所述关键字和所述键值发送到所述存储空间上；(1‑5)判断所述数据转发设备是否是所述数据传输路径上的最后一台数据转发设备，如是，则步骤(1)结束，否则进入步骤(1‑6)；(1‑6)转入所述数据传输路径上的下一个数据转发设备，并返回所述步骤(1‑2)；(2)所述云备份系统中的所有客户端周期性地构造自己的中转客户端列表：(2‑1)每个所述客户端遍历自己的所述数据传输路径上的所有数据转发设备的IP地址，并以这些IP地址为关键字周期性地在所述存储空间上查询到达所述数据转发设备的延迟比所述客户端小的其它客户端作为本客户端的候选中转客户端，并根据所述候选中转客户端构造自己的候选中转客户端列表，所述候选中转客户端列表的每个表项包含所述候选中转客户端的键值；(2‑2)删除所述候选中转客户端列表中没有足够存储容量和可用带宽的候选中转客户端，以完成所述候选中转客户端列表的更新；(2‑3)计算更新后的所述候选中转客户端列表中所述候选中转客户端与所述客户端到同一数据转发设备的延迟的和，并根据所述客户端的实际上传带宽从所述候选中转客户端列表中选择多个延迟的和最小的候选中转客户端组成中转客户端列表，此时所述中转客户端列表中的被选中的候选中转客户端为中转客户端；(3)拥有待发送数据的客户端根据所述中转客户端列表转发数据：(3‑1)所述拥有待发送数据的客户端在其自身的所述中转客户端列表中选择一个中转客户端，并向所述中转客户端发送数据；(3‑2)接收到数据的所述中转客户端根据应用需要判断是否在本主机的外存设备上长期存储接收到的数据，并判断其自身与所述目标存储服务器的延迟是否小于所述阈值，若小于，则转入步骤(3‑4)，否则返回转入步骤(3‑3)；(3‑3)所述接收到数据的中转客户端成为一个新的拥有待发送数据的客户端，并转入步骤(3‑1)；(3‑4)接收到数据的所述中转客户端将所述数据传输到所述目标存储服务器。