[发明专利]使用对等节点图的基于流的数据去重复

摘要

基于流的数据去重复在多租户共享基础设施中被提供，但是不需要具有同步的数据字典的“配对”端点。由去重复功能处理的数据对象被看作可以按需取回的对象。因此，解码对等体无需保持源的对称库。而是，如果对等体在高速缓存中没有它需要的块，则它遵循传统的内容分发网络过程来取回它们。这样，如果多对发送对等体和接收对等体之间的字典失去同步，则相关部分随后被按需重新同步。该方法不需要在特定对的发送者和接收对等体处保持的库是相同的。而是，该技术使得对等体实际上能够在过程进行中“回填”其字典。提供线上压缩技术以减少在对等体之间传输的数据量。

主权项

一种在包括发送对等体和接收对等体的覆盖网络中操作的方法，其中所述发送对等体和接收对等体通过检查流经所述发送对等体和接收对等体的数据并且用指向与所述对等体中的每一个相关联的数据字典的引用替换所述数据的块来提供基于流的数据去重复，该方法包括：保持与所述发送对等体相关联的有向有环图；保持与所述接收对等体相关联的有向有环图；其中，每一个有向有环图表示相应对等体在数据流中已经见到的数据块之间的时间和有序关系，所述有向有环图被用信息注释，相应对等体可以根据该信息生成关于经受所述基于流的数据去重复的数据块的预测；响应于在所述接收对等体处接收到对页面的请求，所述接收对等体在所述页面的基于流的数据去重复期间生成提示请求，该提示请求预测预计所述发送对等体将利用什么数据块；当在所述发送对等体处接收到所述提示请求时，所述发送对等体生成提示响应，该提示响应预测什么数据块预计将构成所述页面；以及将所述提示响应返回所述接收对等体以帮助实现在所述页面的基于流的数据去重复期间在所述接收对等体处的预热操作；其中，所述提示请求和所述提示响应是在硬件元件中运行的软件中生成的。