一种基于位图的数据交互方法、装置及系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN108093003A(43)申请公布日2018.05.29(21)申请号201611027706.2(22)申请日2016.11.21(71)申请人深圳市优朋普乐传媒发展有限公司地址518000广东省深圳市罗湖区翠竹街道2058号旭飞华达园裙楼3楼309－3Q(72)发明人孔韬刘春瑞李响赵国鑫(51)Int.Cl.H04L29/08(2006.01)权利要求书3页说明书10页附图3页(54)发明名称一种基于位图的数据交互方法、装置及系统(57)摘要本发明公开了一种基于位图的数据交互方法、装置及系统。在该方法中，第一客户端根据第一客户端的一级位图，确定待请求数据块；第一客户端根据待请求数据块及第二客户端的一级位图，确定第二客户端存储有待请求数据块；一级位图中的一个比特位用于表示一个数据块是否被该客户端存储；第一客户端向第二客户端发送获取待请求数据块请求，该请求中包括二级位图，二级位图中的一个比特位用于表示待请求数据块中的一个数据子块是否被存储；第一客户端接收第二客户端根据二级位图发送的对应数据子块。由于二级位图表示了数据块中的数据子块的存储情况，使得第二客户端能够仅向第一客户端发送第一客户端没有存储的数据子块，避免了数据交互时的资源浪费。CN108093003ACN108093003A权利要求书1/3页1.一种基于位图的数据交互方法，其特征在于，应用于客户端，所述客户端本地存储的每个文件的数据划分为多个数据块，每个所述数据块划分为多个数据子块，所述方法包括：第一客户端根据第一客户端的一级位图，确定待请求数据块；所述第一客户端根据所述待请求数据块及存储有相同文件的第二客户端发送的所述第二客户端的一级位图，确定所述第二客户端存储有所述待请求数据块；客户端的一级位图中的一个比特位用于表示一个数据块是否被所述客户端存储；所述第一客户端向所述第二客户端发送获取所述待请求数据块的请求，所述请求中包括所述待请求数据块的二级位图；所述待请求数据块的二级位图中的一个比特位用于表示所述待请求数据块中的一个数据子块是否被所述第一客户端存储；所述第一客户端接收第二客户端根据所述二级位图发送的对应数据子块。2.如权利要求1所述的方法，其特征在于，所述第一客户端根据第一客户端的一级位图，确定待请求数据块之前，还包括：所述第一客户端向服务器发送登录所述服务器请求，所述请求中包括所述第一客户端的配置信息；所述第一客户端接收所述服务器发送的登录响应，所述响应中包括所述服务器为所述第一客户端配置的存储区大小；所述第一客户端根据所述存储区大小构建所述第一客户端的一级位图。3.如权利要求1所述的方法，其特征在于，在所述第一客户端接收第二客户端根据所述二级位图发送的对应数据子块之后，还包括：所述第一客户端根据接收到的数据子块，更新所述待请求数据块的二级位图；所述第一客户端根据所述更新后的二级位图，更新所述第一客户端的一级位图。4.如权利要求1所述的方法，其特征在于，所述第一客户端根据所述待请求数据块及存储有相同文件的第二客户端发送的所述第二客户端的一级位图，确定所述第二客户端存储有所述待请求数据块，具体包括：所述第一客户端根据所述待请求数据块的标识、所述第二客户端的一级位图的起始比特位所对应的数据块标识以及所述第二客户端的一级位图所包含的比特位的数量，确定所述第二客户端的一级位图中包含所述待请求数据块对应的比特位；所述第一客户端根据所述第二客户端的一级位图中所述待请求数据块对应的比特位上的数值，确定所述第二客户端存储有所述待请求数据块。5.如权利要求1所述的方法，其特征在于，还包括：第一客户端接收服务器发送的携带有一个数据块包含的数据子块的数量的消息。6.一种基于位图的数据交互方法，其特征在于，应用于客户端，所述客户端本地存储的每个文件的数据划分为多个数据块，每个所述数据库划分为多个数据子块，所述方法包括：第二客户端向第一客户端发送所述第二客户端的一级位图，客户端的一级位图中的一个比特位用于表示一个数据块是否被所述客户端存储；所述第二客户端接收第一客户端发送的获取待请求数据块的请求，所述请求中包括所述待请求数据块的二级位图，所述待请求数据块的二级位图中的一个比特位用于表示所述待请求数据块中的一个数据子块是否被所述第一客户端存储；所述第二客户端根据所述二级位图向所述第一客户端发送数据子块。2CN108093003A权利要求书2/3页7.如权利要求6所述的方法，其特征在于，在第二客户端向第一客户端发送所述第二客户端的一级位图之前，还包括：所述第二客户端向服务器发送登录所述服务器请求，所述请求中包括所述第二客户端的配置信息；所述第二客户端接收所述服务器发送的登录响应，所述响应中包括所述服务器为所述第