基于差异的内容联网制造技术

本发明专利技术的一个实施例提供一种用于更新内容块并且在网络上投递所述经更新内容块的系统。在操作期间，所述系统更新对应于原始清单的所述内容块以及由所述原始清单引用的一组对象，并且产生所述经更新内容块的更新清单。所述更新清单包含对所述原始清单的引用以及对一组更新对象的引用，并且所述更新对象组指示在所述内容块与所述经更新内容块之间的差异。所述系统随后公布所述更新清单和所述更新对象组，由此有助于对所述经更新内容块的请求者检索所述更新清单和所述更新清单组，并且使用所述更新清单和所述更新对象组来构建所述经更新内容块。

【技术实现步骤摘要】

本专利技术大体上涉及内容中心网络(CCN)。更确切地说，本专利技术涉及一种用于实施基于差异的内容投递的系统和方法。
技术介绍
因特网和电子商务的激增持续激发网络行业中的革命性改变。当今，从在线电影观看到每日新闻投递、零售销售和即时通讯，大量的信息交换是在线进行的。越来越多数目的因特网应用也在变成移动的。然而，当前因特网在主要基于位置的寻址方案上操作。两种最普遍存在的协议:因特网协议(IP)和以太网协议，都是基于末端主机的地址。也就是说，内容的消费者仅可通过从通常与物理对象或位置相关联的地址(例如，IP地址或以太网媒体接入控制(MAC)地址)明确请求内容来接收所述内容。此限制性寻址方案正逐渐变得更不足以满足不断改变的网络需求。近年来，行业中已经提出了信息中心网络(ICN)架构，其中直接对内容进行命名和寻址。示例性ICN架构:内容中心联网(CCN)，引入了新的内容传输方法。并非在应用级将网络业务视为内容在其上行进的端到端对话，而是基于内容的唯一名称来请求或返回内容，并且网络负责将内容从提供者路由到消费者。应注意，内容包含可以在通信系统中传输的数据，包含例如文本、图像、视频和/或音频等任何形式的数据。消费者和提供者可以是在计算机旁的人或在CCN内部或外部的自动化过程。一条内容可指代整个内容或内容的相应部分。例如，报纸文章可能由体现为数据包的多条内容表示。一条内容也可以与元数据相关联，所述元数据以例如验证数据、创建日期、内容所有者等信息来描述或增补这条内容。在当前CCN中，当内容公布者更新一条内容(例如，视频文件)时，其需要重新公布整个内容块，所述内容块通常用不同的版本名称，即使更改或编辑的量可能较小。因此，当早期版本的接收者尝试更新内容块时，其需要下载整个重新公布的内容块，即使实际上仅更新了少量内容对象。
技术实现思路
本专利技术的一个实施例提供一种用于更新内容块并且在网络上投递经更新内容块的系统。在操作期间，系统更新对应于原始清单的内容块以及由原始清单引用的一组对象，并且产生经更新内容块的更新清单。更新清单包含对原始清单的引用以及对一组更新对象的引用，并且所述更新对象组指示在内容块与经更新内容块之间的差异。所述系统随后公布所述更新清单和所述更新对象组，由此有助于对经更新内容块的请求者检索所述更新清单和所述更新清单组，并且使用所述更新清单和所述更新对象组来构建经更新内容块。在此实施例的变型中，原始清单通过所述对象组的基于散列的名称来引用所述对象组。在另一变型中，更新清单经过差异编码，指示与原始清单的差异，由此有助于构建较新清单，所述较新清单通过基于散列的名称引用对应于经更新内容块的一组内容对象。在另一变型中，原始清单是分层的，并且其中经过差异编码的更新清单引用原始清单分层结构的未经修改的分支。在此实施例的变型中，更新对象包含对内容块进行的更改以及所述更改在内容块内的对应字节位置。在另一变型中，所述更改的字节位置以更新对象的名称进行编码。在此实施例的变型中，更新对象包含一组经修改对象以及经修改对象在对应于内容块的所述对象组内的对应序列号。在另一变型中，经修改对象的序列号以经修改对象的名称进行编码。在此实施例的变型中，对原始清单和/或更新清单以加密方式进行签名。在此实施例的变型中，网络是内容中心网络(CCN)，并且所述对象组是标准的CCN内容对象。【附图说明】图1图解说明根据本专利技术的实施例的网络的示例性架构。图2呈现图解说明清单格式的简图。图3呈现图解说明根据本专利技术实施例的示例性的基于差异的数据编码方案的简图。图4呈现图解说明根据本专利技术实施例的示例性的基于差异的数据编码方案的简图。图5呈现图解说明根据本专利技术实施例的示例性的基于差异的数据编码方案的简图。图6呈现图解说明根据本专利技术实施例的示例性的基于差异的数据编码方案的简图。图7呈现图解说明根据本专利技术实施例的示例性的基于差异的数据编码方案的简图。图8呈现图解说明根据本专利技术实施例实现基于差异的内容投递的示例性内容更新过程的流程图。图9呈现图解说明根据本专利技术实施例的下载和构建经更新内容块的示例性过程的流程图。图10图解说明根据本专利技术实施例的实现基于差异的内容联网的示例性系统。在图式中，相同参考标号指代相同图式元件。【具体实施方式】臟本专利技术的实施例提供一种用于实施基于差异的内容联网的系统和方法。更确切地说，当更新文件时，公布者仅公布差异而不是公布整个经更新文件，使得在其本地高速缓冲存储器中具有早期版本文件的接收者仅需要下载差异，并且能够通过将所述差异应用到早期版本文件来构建经更新文件。在一些实施例中，可以使用清单(也称为安全目录或聚合签名对象)来促进基于差异的编码。用于差异的清单引用早期版本的清单以及差异对象。在一些实施例中，清单自身可以经过差异编码。—般来说，CCN使用两种类型的消息:兴趣和内容对象。兴趣携载分层结构化的可变长度标识符(HSVLI)，也称为内容对象的“名称”或“CCN名称”，并用作对于所述对象的请求。如果网络元件(例如，路由器)接收到对同一名称的多个兴趣，那么其可聚合那些兴趣。沿着具有匹配内容对象的兴趣的路径的网络元件可以高速缓冲存储且返回所述对象，从而满足所述兴趣。内容对象遵循兴趣的反向路径到所述兴趣的起点。在其它信息之中，内容对象含有相同HSVL1、对象的有效负载以及用以将HSVLI绑定到有效负载的加密信息。本专利技术中使用的术语大体上定义如下(但其解释不限于此):“HSVLI”:分层结构化的可变长度标识符，也称为名称。它是名称组成部分的有序列表，其可以是可变长度八位位组串。使用人可读形式，其可以用例如ccnx:/path/part的格式表示。HSVLI也可以是人不可读的。如上所述，HSVLI指代内容，且需要HSVLI能够表示用于内容的有组织结构且至少部分对人有意义。HSVLI的个别组成部分可具有任意长度。此外，HSVLI可以具有明确定界的组成部分，可以包含任何字节序列，且不限于人可读字符。最长前缀匹配查找在转发具有HSVLI的包时是重要的。例如，指示对“/parc/home/bob” 的兴趣的 HSVLI 将匹配“/parc/home/bob/test.txt” 和 “/parc/home/bob/bar.txt”两者。在名称组成部分的数目方面，最长匹配被视为最佳的，因为它是最特定的。HSVLI的详细描述可以在由专利技术人范.L.雅各布森(Van L.Jacobson)和詹姆斯.D.桑顿(JamesD.Thornton)在2009年9月23日递交的专利技术名称为“用于转发具有分层结构化的可变长度标识符的包的系统(SYSTEM FOR FORWARDING A PACKET WITH A HIERARCHICALLYSTRUCTURED VARIABLE-LENGTH IDENTIFIER) ” 的第 8，160, 069 号美国专利(代理人案号PARC-20090115Q)中找到。“兴趣”:对内容对象的请求。兴趣指定HSVLI名称前缀和其它任选的选择器，所述选择器可用以在具有相同名称前缀的多个对象当中进行挑选。其名称与兴趣名称前缀(以及任选地其它所请求的参数，例如公布者密钥-1D匹配)匹配的任何内容对象都满足所述兴趣。“内容对象”:响应于兴趣而发本文档来自技高网...

【技术保护点】
一种用于更新内容块并且在网络上投递所述经更新内容块的计算机可执行方法，其包括：更新对应于原始清单的所述内容块以及由所述原始清单引用的一组对象；产生所述经更新内容块的更新清单，其中所述更新清单包含对所述原始清单的引用以及对一组更新对象的引用，其中所述更新对象组指示在所述内容块与所述经更新内容块之间的差异；以及公布所述更新清单和所述更新对象组，由此有助于对所述经更新内容块的请求者检索所述更新清单和所述更新清单组，并且使用所述更新清单和所述更新对象组来构建所述经更新内容块。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：M·E·莫斯科，
申请(专利权)人：帕洛阿尔托研究中心公司，
类型：发明
国别省市：美国;US