基于零碰撞散列算法的网络数据精简传输方法

摘要

本发明涉及用于局域网或广域网的数据传输领域，具体为一种基于零碰撞散列算法的网络数据精简传输方法。一种基于零碰撞散列算法的网络数据精简传输方法，包括将待传输的数据包分割，其特征是：还包括如下步骤：(1)切分数据包；(2)零碰撞散列操作；(3)匹配数据块；(4)写入存储区；(5)更新缓冲区索引；(6)写入存储区；(7)重复第(2)至第(6)步。本发明数据精简率高，传输速率快，安全性强，适用范围广。

主权项

一种基于零碰撞散列算法的网络数据精简传输方法，包括将待传输的数据包分割，其特征是：还包括如下步骤：(1) 在客户端对要传输的数据包实施切分，产生多组数据块，具体切分方法：设定一切分值，设切分值为k0，将数据包从第一个字节起算每k0大小切分成一个数据块，如此对数据包依次切分直至剩下的数据块小于k0，将剩下的数据块作为最后一个数据块，完成切分；如果数据包小于k0，则不予切分而将整个数据包作为一个数据块；(2) 对一个数据块实施零碰撞散列操作，设计算所得的散列值为md5key，以md5key作为该数据块的指纹；(3) 根据指纹和指纹所对应的数据块内容在客户端全局缓冲区查找是否存在相同的数据块；(4) 如果客户端全局缓冲区不存在该数据块，则发送md5key和对应的数据块到服务器，服务器将md5key和数据块写入存储空间，并生成和md5key所对应的数据块标志，设数据块标志为block_id，服务器更新服务器端全局缓冲区索引，同时将block_id返回给客户端；(5) 客户端收到服务器返回的block_id后，将该数据块更新到客户端缓冲区索引，随后跳至第(7)步；(6) 如果数据块在客户端索引区找到相同的数据块，则取得该数据块的md5key和block_id，将md5key和block_id发送至服务器，服务器根据服务器端全局索引区找到block_id所对应的数据块，将该数据块写入存储空间；(7) 对下一个数据块重复上述第(2)至第(6)步，直至数据包的所有数据块都被处理完毕，结束网络数据精简传输。