使用等同匹配网络名称的集合同步的制作方法
【技术领域】
[0001]本发明大体上涉及数据同步。更具体来说，本发明涉及使用确切匹配名称执行集合在网络上的对等机之间的同步。
【背景技术】
[0002]在许多计算应用中，网络上的对等机使其相应数据集合同步常常是重要的。数字内容的激增产生了大量需要调和的集合。内容中心网络(CCN)架构已经设计以促进存取及处理此类数字内容。CCN包含实体或节点，例如网络客户端、转发器(例如，路由器)及内容产生器，其通过发送对于各种内容项目的“兴趣”包及接收返回的“内容对象”包而彼此通信。基于唯一名称识别CCN兴趣及内容对象，所述唯一名称通常为阶层结构可变长度识别符(HSVLI)，且包括从最一般层级到最特定层级排序的连续名称组成部分。
[0003]当前CCN同步协议使用最长前缀匹配方法，其中对“/parc/events/”的兴趣将匹配“/pare/events/calendar, txt”及“/pare/events/conference, txt”两者。此当前同步协议是基于扩展兴趣的名称的响应。此同步协议描述于以下申请案中:
[0004]标题为“使用数据库同步的动态路由协议(DYNAMIC ROUTING PROTOCOLS USINGDATABASE SYNCHRONIZAT1N) ”的第13/720，736号美国专利申请案(代理人档案号码PARC-20111397-US-NP)，发明人为 Van L.Jacobson 及 Marc E.Mosko，于 2012 年 12 月 19 H申请(下文中称为“第13/720，736号美国专利申请案”)；以及
[0005]标题为“通过按名称的内容同步进行数据输送(DATA TRANSPORT BY NAMEDCONTENT SYNCHRONIZAT1N) ”的第13/681，306号美国专利申请案(代理人档案号码PARC-20111317-US-NP)，发明人为 VanL.Jacobson 及 Marc E.Mosko，于 2012 年 11 月 19 日申请(下文中称为“第13/681，306号美国专利申请案”)。
[0006]随着CCN架构演变，存在对于允许使用确切名称匹配而非当前的最长前缀匹配的同步协议的需要。在此类新架构中，当前CCN同步协议将不起作用。
【发明内容】
[0007]—个实施例提供一种通过使用确切匹配名称促进数据集合在本地节点与远程节点之间的同步的系统。在操作期间，本地节点接收对应于远程节点处的远程清单的播发。清单表示节点处的内容对象集合。在一些实施例中，清单对应于识别集合的内容对象的根散列值。本地节点确定本地清单与远程清单两者指示相同内容对象集合。所述本地节点接着通过比较本地清单的根散列值与远程清单的根散列值而确定集合的内容是否不同。响应于确定清单的根散列值不同，本地节点通过发送对于远程清单的请求而检索远程清单。本地节点确定远程清单中识别的哪些内容对象不同于本地清单中识别的内容对象。本地节点发射对于不同的内容对象的一组兴趣且接收所请求的内容对象集合，由此促进与本地节点及远程节点两者处的清单相关联的内容对象的同步。
[0008]在另一实施例中，本地节点通过基于组块协议发送一组兴趣而发送对于远程清单的请求，其中每一兴趣对应于清单的经编号信息块。
[0009]在另一实施例中，本地节点基于以下各者中的一或多者发射对于不同的内容对象的一组兴趣:内容对象的散列值；以及在清单中指示的内容对象的名称。
[0010]在一些实施例中，内容对象的名称为阶层结构可变长度识别符(HSVLI)，其包括从最一般层级到最特定层级排序的连续名称组成部分，且其中名称进一步指示以下各者中的一或多者:修改内容对象的时间；以及基于修改内容对象的时间的序号。
[0011]在一些实施例中，本地节点基于以下各者中的一或多者:确定远程清单中的内容对象是否比本地清单中的内容对象更为新近以下各者中的一或多者:修改内容对象的时间，其中较晚的时间指示内容对象的更为新近版本；基于修改内容对象的时间的序号，其中较大序号指示内容对象的更为新近版本；以及内容对象的名称的次序，其中隐式排序次序指示内容对象的更为新近版本。
[0012]在一些实施例中，响应于确定远程清单中的内容对象的修改时间比本地清单中的对应内容对象的修改时间更为新近，系统用远程清单中的内容对象的值更新本地清单中的内容对象的值。
[0013]在一些实施例中，响应于确定远程清单中的内容对象的修改时间不如本地清单中的对应内容对象的修改时间新近，系统将远程清单中的内容对象的对应值及修改时间插入到本地清单中的内容对象的历史字段中。
[0014]在一些实施例中，由本地节点发送或接收的数据包指示以下各者中的一或多者:识别清单的可路由前缀；用以确定数据包对应于数据传送的识别符；清单的根散列值；对应于基于组块协议编号的信息块的编号；内容对象的散列；以及清单中的内容对象的名称。协议
[0015]在一些实施例中，本地节点发射对应于清单的播发，其中清单表示节点处的内容对象集合。本地节点响应于接收到对于清单的请求而将清单发射到远程节点。本地节点将与清单相关联的所请求内容对象发射到远程节点。
[0016]在一些实施例中，对应于所发射播发的兴趣指示以下各者中的一或多者:识别清单的可路由前缀；用以确定兴趣对应于清单的播发的识别符；以及清单的根散列值。
【附图说明】
[0017]图1说明根据本发明的实施例的促进使清单在内容中心网络中的节点之间同步的示范性计算机系统。
[0018]图2说明根据本发明的实施例的在本地节点与远程节点之间的示范性通信。
[0019]图3呈现根据本发明的实施例的说明用于使与远程清单及本地清单相关联的内容同步的方法的流程图。
[0020]图4呈现根据本发明的实施例的说明用于基于修改时间使与远程清单及本地清单相关联的内容同步的方法的流程图。
[0021]图5呈现根据本发明的实施例的说明用于发射对应于清单的播发的方法的流程图。
[0022]图6A呈现根据本发明的实施例的描绘集合中所表示的清单及内容对象的格式的表。
[0023]图6B呈现根据本发明的实施例的描绘在同步期间的两个清单的格式的表，其中本地清单缺少来自远程清单的内容对象。
[0024]图6C呈现根据本发明的实施例的描绘在同步期间的两个清单的格式的表，其中本地清单中的相同名称的内容对象的摘要不同于远程清单中的摘要，且其中远程节点播发其清单。
[0025]图6D呈现根据本发明的实施例的描绘在同步期间的两个清单的格式的表，其中本地清单中的相同名称的内容对象的摘要不同于远程清单中的摘要，且其中本地节点播发其清单。
[0026]图6E呈现根据本发明的实施例的描绘在同步期间的两个清单的格式的表，此时本地清单中的相同名称的内容对象的摘要及修改时间不同于远程清单中的摘要及修改时间。
[0027]图7说明根据本发明的实施例的促进内容中心网络中的清单的同步的示范性计算机及通信系统。
[0028]在诸图式中，相同参考数字指代相同图式元件。
【具体实施方式】
[0029]呈现以下描述以使所属领域的技术人员能够制备且使用实施例，且在特定应用以及其要求的背景下提供以下描述。所属领域的技术人员将易于了解对所揭示的实施例的各种修改，且在不脱离本发明的精神和范围的情况下，本文中所定义的一般原理可应用于其它实施例以及应用。因此，本发明不限于所示出的实施例，而是应被赋予与本文所揭示的原理以及特征一致的最宽范围。
[0030]本发明的实施例提供一种通过使用确切匹配名称促进清单在网络上的节点之间的同步的系统。在本发明的实施例的以下描述中，相关CCN实体为本地节点及远程节点，但角色可反转。本地及远程节点中的每一者与清单相关联，所述清单表示节点处的内容对象的集合。清单通过特定前缀识别，使得具有相同前缀的两个清单对应于相同内容对象集合。
[0031]在一些实施例中，清单为识别内容对象集合的有序列表。集合中的每一内容对象通过其名称及对应摘要识别，其中摘要为内容对象的散列值。在一些实施例中，每一内容对象还通过修改时间识别，所述修改时间指示修改内容的时间。出于此描述的目的，将清单描述为有序列表，但其它实施例包含结构化为同步树的清单，其含有内容对象以及嵌套的内容对象集合。系统产生用于清单的根散列值。根散列值为基于集合的个别内容对象的散列值的累加散列值。清单的根散列值为用于清单的唯一识别符。
[0032]系统可使用确切匹配名称使本地清单中的集合与本地清单中的内容同步。远程节点播发其清单的散列。本地节点接收所述播发且确定所播发的远程清单对应于本地清单，其中远程清单及本地清单对应于相同内容对象集合。本地节点通过比较本地清单的根散列值与远程清单的根散列值而确定本地清单的内容是否与远程清单的内容同步。如果其并不匹配，则本地节点通过将对于远程清单的请求发送到远程节点来检索远程清单。在一些实施例中，本地节点基于组块协议发送一组兴趣，且每一兴趣对应于清单的经编号信