使用对等节点图的基于流的数据去重复制造技术

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

【技术实现步骤摘要】
【国外来华专利技术】
本申请一般涉及在网络上的数据通信。
技术介绍
分布式计算机系统在本领域是众所周知的。一个这种分布式计算机系统是通常由服务提供者操作和管理的“内容分发网络”或者说“CDN”。服务提供者通常代表使用服务提供者的共享基础设施的第三方(用户)来提供内容分发服务。该类型的分布式系统有时被称作“覆盖网络”，并且通常指的是一群通过一个或多个网络链接的自治计算机，连同设计为便于诸如内容分发、应用加速或者对外包源站点基础设施的其他支持之类的各种服务的软件、系统、协议和技术。⑶N服务提供者通常通过设置在用户门户中并且随后被部署到网络的数字资产(诸如网站)来提供服务分发。数据区分是用来在服务器和客户端之间利用资源的共享先前实例(在压缩术语中也被称为共享字典内的数据版本)的已知技术和方法；该处理通过仅发送自那一个或多个先前实例起已经发生的差异或者变化来工作。数据区分与压缩有关，但却是略微不同的概念。具体而言，直观上，差异(“diff”)是一种形式的压缩。只要接收者具有与发送者相同的原始文件，那个发送者就可以给予接收者diff而非整个新文件。Diff实际上解释了如何从旧文件创建新文件。差异通常比整个本文档来自技高网...

【技术保护点】
一种在包括发送对等体和接收对等体的覆盖网络中操作的方法，其中所述发送对等体和接收对等体通过检查流经所述发送对等体和接收对等体的数据并且用指向与所述对等体中的每一个相关联的数据字典的引用替换所述数据的块来提供基于流的数据去重复，该方法包括：保持与所述发送对等体相关联的有向有环图；保持与所述接收对等体相关联的有向有环图；其中，每一个有向有环图表示相应对等体在数据流中已经见到的数据块之间的时间和有序关系，所述有向有环图被用信息注释，相应对等体可以根据该信息生成关于经受所述基于流的数据去重复的数据块的预测；响应于在所述接收对等体处接收到对页面的请求，所述接收对等体在所述页面的基于流的数据去重复期间生成...

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：F·T·雷顿，A·F·坎佩恩，C·E·盖罗，G·坡佳尼，
申请(专利权)人：阿卡麦科技公司，
类型：发明
国别省市：美国;US