[发明专利]一种基于位图的数据交互方法、装置及系统

说明书

本发明公开了一种基于位图的数据交互方法、装置及系统。在该方法中，第一客户端根据第一客户端的一级位图，确定待请求数据块；第一客户端根据待请求数据块及第二客户端的一级位图，确定第二客户端存储有待请求数据块；一级位图中的一个比特位用于表示一个数据块是否被该客户端存储；第一客户端向第二客户端发送获取待请求数据块请求，该请求中包括二级位图，二级位图中的一个比特位用于表示待请求数据块中的一个数据子块是否被存储；第一客户端接收第二客户端根据二级位图发送的对应数据子块。由于二级位图表示了数据块中的数据子块的存储情况，使得第二客户端能够仅向第一客户端发送第一客户端没有存储的数据子块，避免了数据交互时的资源浪费。

技术领域

本发明涉及计算机及互联网技术，尤其涉及一种基于位图的数据交互方法、装置及系统。

背景技术

在传统的客户端/服务器模式中，数据的分发采用专门的服务器执行，多个客户端都从服务器获取数据。这种模式具有系统管理较简单、数据一致性、容易控制等优点。但这种模式也存在一些局限性：1)一旦服务器中的数据失效，客户端则无法再获取相应数据；2)因为服务器的个数较少(通常为一个)，由于中央处理器(Central Processing Unit，CPU)的能力、内存大小、网络带宽的限制，可同时服务的客户端数量有限，可扩展性差。

点对点(Peer to Peer，P2P)技术，又称对等互联网络技术，是一种网络新技术。在P2P网络中，每个客户端既可以从其他客户端得到服务，也可以向其他客户端提供服务，因此，庞大的客户端资源被利用，能够同时解决上述传统客户端/服务器模式的两个弊端。

P2P技术可应用于流媒体直播、点播等应用。在客户端与客户端进行数据交互时，通常采用位图(bitmap)来表示数据的存储情况，例如：将数据分成若干数据块，每个数据块对应bitmap中的一个比特位，若一个比特位的值为1，则表示该比特位对应的数据块已被存储，若值为0，则表示该比特位对应的数据块没有被存储，因此，客户端A可以根据客户端B的bitmap得知客户端B是否存储有客户端A所需的数据，进而获取数据。

然而，基于目前的bitmap进行数据交互时，请求消息以及数据传输时所需的资源较多，进而降低数据交互的效率。

发明内容

本发明实施例提供了一种基于位图的数据交互方法及装置，用以避免数据交互时的资源浪费，进而提高数据交互的效率。

本发明实施例提供的基于位图的数据交互方法，应用于客户端，所述客户端本地存储的每个文件的数据划分为多个数据块，每个所述数据块划分为多个数据子块，所述方法包括：

第一客户端根据第一客户端的一级位图，确定待请求数据块；

所述第一客户端根据所述待请求数据块及存储有相同文件的第二客户端发送的所述第二客户端的一级位图，确定所述第二客户端存储有所述待请求数据块；客户端的一级位图中的一个比特位用于表示一个数据块是否被所述客户端存储；

所述第一客户端向所述第二客户端发送获取所述待请求数据块的请求，所述请求中包括所述待请求数据块的二级位图；所述待请求数据块的二级位图中的一个比特位用于表示所述待请求数据块中的一个数据子块是否被所述第一客户端存储；

所述第一客户端接收第二客户端根据所述二级位图发送的对应数据子块。

可选地，所述第一客户端根据第一客户端的一级位图，确定待请求数据块之前，还包括：

所述第一客户端向服务器发送登录所述服务器请求，所述请求中包括所述第一客户端的配置信息；

所述第一客户端接收所述服务器发送的登录响应，所述响应中包括所述服务器为所述第一客户端配置的存储区大小；

所述第一客户端根据所述存储区大小构建所述第一客户端的一级位图。