。在此情况下，远程节点102处的清单140保持与本地节点106处的清单160不同步。清单将在稍后时间在本地节点106从远程节点102接收到含有最近经更新内容对象的清单140的散列播发时经历同步，如上文所描述。
[0082]图7说明根据本发明的实施例的促进使内容中心网络中的清单同步的示范性计算机及通信系统。计算机及通信系统702包含处理器704、存储器706及存储装置708。存储器706可包含充当管理存储器的易失性存储器(例如，RAM)，且可用以存储一或多个存储器池。此外，计算机及通信系统702可耦合到显示装置710、键盘712及指向装置714。存储装置708可存储操作系统716、内容处理系统718及数据732。
[0083]内容处理系统718可包含指令，所述指令在由计算机及通信系统702执行时可致使计算机及通信系统702执行本发明中描述的方法及/或过程。具体来说，内容处理系统718可包含用于发送对应于远程节点的远程清单的播发的指令(播发机构722)。内容处理系统718还可包含用于确定本地清单与远程清单对应于相同内容对象集合的指令(检查集合机构724)。内容处理系统718还可含有用于通过比较本地清单的根散列值与远程清单的根散列值而确定本地清单与远程清单处的集合的内容不同的指令(检查集合机构724)。
[0084]内容处理系统718可包含用于发送对于远程清单的请求、接收远程清单、发送对于与远程清单相关联的内容对象的请求及接收与远程清单相关联的所请求内容对象的指令(通信机构7120)。内容处理系统718可包含用于发射对应于清单的播发、响应于接收到对于清单的请求而将所述清单发射到远程节点、将与所述清单相关联的所请求内容对象发射到远程节点及基于组块协议接收一组兴趣使得每一兴趣对应于清单的经编号信息块的指令(通信机构720)。
[0085]内容处理系统718可进一步包含用于确定本地清单中识别的内容对象与远程清单中识别的内容对象之间的集合差异的指令，其中清单包括相同数据集合(确定差异机构726)。内容处理系统718还可包含用于响应于确定远程清单中的内容对象的修改时间比本地清单中的对应内容对象的修改时间更为新近而用来自远程清单的内容对象的值更新本地清单中的内容对象的值的指令(同步机构730)。内容处理系统718可包含用于响应于确定远程清单中的内容对象的修改时间不如本地清单中的对应内容对象的修改时间新近而将来自远程清单的内容对象的对应值及修改时间插入到本地清单中的内容对象的历史字段中的指令(历史机构728)。
[0086]数据732可包含需要作为输入或经产生而作为输出(通过本发明中描述的方法及/或过程)的任何数据。具体来说，数据732可至少存储:清单，其表示内容对象集合；内容对象的名称；内容对象的对应摘要；指示修改内容对象的时间的修改时间；清单的根散列值，其为基于由清单表示的内容对象的摘要的累加散列值；清单的集合名称或路由前缀，其识别所述清单；用以确定数据包对应于清单的播发或数据传送的识别符；以及对应于基于组块协议编号的清单信息块的编号。
[0087]此【具体实施方式】中所描述的数据结构及代码通常存储在计算机可读存储媒体上，所述计算机可读存储媒体可以是能存储由计算机系统使用的代码及/或数据的任何装置或媒体。计算机可读存储媒体包含但不限于易失性存储器、非易失性存储器、磁性以及光学存储装置，例如磁盘驱动器、磁带、CD (压缩光盘)、DVD (数字通用光盘或数字视频光盘)或能够存储目前已知或稍后开发的计算机可读媒体的其它媒体。
[0088]在【具体实施方式】部分中所描述的方法和过程可以编码及/或数据形式实施，所述编码及/或数据可以存储于如上文所描述的计算机可读存储媒体中。当计算机系统读取并且执行存储于计算机可读存储媒体上的编码及/或数据时，计算机系统执行以数据结构以及编码形式实施且存储在计算机可读存储媒体内的方法及程序。
[0089]此外，上文描述的方法及过程可以包含在硬件模块或设备中。所述硬件模块或设备可包含但不限于专用集成电路(ASIC)芯片、现场可编程门阵列(FPGA)、在特定时间执行特定软件模块或一段代码的专用处理器或共享处理器及现在已知或稍后开发的其它可编程逻辑装置。当激活硬件模块或设备时，这些硬件模块或设备执行其内部所包含的方法及过程。
【主权项】
1.一种存储指令的非暂时性计算机可读存储媒体，所述指令在由计算机执行时致使所述计算机执行方法，所述方法包括:通过本地节点接收对应于远程节点的远程清单的播发，其中清单表示节点处的内容对象集合；响应于确定本地清单不同于所述远程清单而发送对于所述远程清单的请求，其中所述远程清单及所述本地清单对应于相同内容对象集合；基于所述所接收远程清单确定所述远程清单中指示的哪些内容对象不同于所述本地清单中指示的所述内容对象；以及发射对于不同的所述内容对象的一组兴趣。2.根据权利要求1所述的存储媒体，其中确定所述本地清单不同于所述远程清单进一步包括确定所述本地清单的根散列值不同于所述远程清单的根散列值，其中清单的所述根散列值识别所述清单的所述内容对象。3.根据权利要求1所述的存储媒体，其中发送对于远程清单的请求进一步包括:基于组块协议发送一组兴趣，其中每一兴趣对应于所述清单的经编号信息块。4.根据权利要求1所述的存储媒体，其中发射对于不同的所述内容对象的一组兴趣是基于以下各者中的一或多者:所述内容对象的散列值；以及如指示于所述清单中的所述内容对象的名称。5.根据权利要求1所述的存储媒体，其中所述内容对象的所述名称为阶层结构可变长度识别符(HSVLI)，其包括从最一般层级到最特定层级排序的连续名称组成部分，且其中所述名称进一步指不以下各者中的一或多者:修改所述内容对象的时间；以及基于修改所述内容对象的时间的序号。6.根据权利要求1所述的方法，其中所述方法进一步包括:基于以下各者中的一或多者确定所述远程清单中的所述内容对象是否比所述本地清单中的所述内容对象更为新近:修改所述内容对象的时间，其中较晚的时间指示所述内容对象的更为新近版本；基于修改所述内容对象的时间的序号，其中较大序号指示所述内容对象的更为新近版本；以及所述内容对象的所述名称的排序，其中隐式排序次序指示所述内容对象的更为新近版本。7.根据权利要求6所述的存储媒体，其进一步包括:响应于确定所述远程清单的所述内容对象比所述本地清单中的所述内容对象更为新近，用所述远程清单中的所述内容对象的值更新所述本地清单中的所述内容对象的值，由此促进使与所述本地节点及所述远程节点两者的所述清单相关联的所述内容对象同步。8.根据权利要求6所述的存储媒体，其进一步包括:响应于确定所述远程清单中的所述内容对象的所述修改时间不如所述本地清单中的所述对应内容对象的所述修改新近，将所述远程清单中的所述内容对象的所述对应值及修改时间插入到所述本地清单中的所述内容对象的历史字段中。9.根据权利要求1所述的存储媒体，其中由所述本地节点发送或接收的数据包指示以下各者中的一或多者:识别所述清单的可路由前缀；用以确定所述数据包对应于数据传送的识别符；所述清单的根散列值；对应于基于组块协议编号的信息块的编号；所述内容对象的散列；以及所述清单中的所述内容对象的名称。10.—种存储指令的非暂时性计算机可读存储媒体，所述指令在由计算机执行时致使所述计算机执行方法，所述方法包括:通过本地节点发射对应于清单的播发，其中清单表示节点处的内容对象集合；响应于接收到对于所述清单的请求而将所述清单发射到远程节点；以及将与所述清单相关联的所请求内容对象发射到远程节点。11.根据权利要求10所述的存储媒体，其进一步包括:基于组块协议接收一组兴趣，其中每一兴趣对应于所述清单的经编号信息块。12.根据权利要求10所述的存储媒体，其中对应于所述所发射播发的兴趣指示以下各者中的一或多者:识别所述清单的可路由前缀；用以确定所述兴趣对应于所述清单的播发的识别符；以及所述清单的根散列值。
【专利摘要】一个实施例提供一种通过使用确切匹配名称促进数据集合在本地节点与远程节点之间的同步的系统。在操作期间，本地节点接收对应于远程节点处的远程清单的播发。清单表示节点处的内容对象的集合。在一些实施例中，清单对应于识别集合的内容对象的根散列值。所述本地节点确定所述本地清单与所述远程清单两者指示相同内容对象集合。所述本地节点接着通过比较本地清单的根散列值与远程清单的根散列值而确定集合的内容是否不同。响应于确定清单的根散列值不同，本地节点通过发送对于远程清单的请求而检索远程清单。本地节点确定远程清单中识别的哪些内容对象不同于本地清单中识别的内容对象。所述本地节点发射对于不同的内容对象的一组兴趣且接收所请求的内容对象集合，由此促进与所述本地节点及所述远程节点两者处的清单相关联的内容对象的同步。
【IPC分类】H04L29/08
【公开号】CN104980486
【申请号】CN201510123002
【发明人】M·E·莫斯科
【申请人】帕洛阿尔托研究中心公司
【公开日】2015年10月14日
【申请日】2015年3月19日
【公告号】EP2930902A2, EP2930902A3, US20150288755