CN104767678B

CN104767678B - 在内容中心网络中基于命名中内容属性实现的路由方法

Info

Publication number: CN104767678B
Application number: CN201410001516.8A
Authority: CN
Inventors: 李唯源; 刘银龙; 周旭; 赵志军; 慈松
Original assignee: Institute of Acoustics CAS
Current assignee: Institute of Acoustics CAS
Priority date: 2014-01-02
Filing date: 2014-01-02
Publication date: 2018-08-14
Anticipated expiration: 2034-01-02
Also published as: CN104767678A

Abstract

本发明涉及一种在内容中心网络中基于命名中内容属性实现的路由方法，包括：内容消费者检查将要发出的兴趣包的名称，根据兴趣包名称中所包含的信息确定兴趣包的内容；按照内容的属性，根据内容在各区域分布概率的大小，向内容分布概率最大的区域发送兴趣包；区域内的节点接收到兴趣包后，检查所接收到的兴趣包的名称，根据所述兴趣包的名称做匹配操作；内容消费者没有得到响应，向较当前区域的内容分布概率次大的另一区域发送兴趣包，然后重新执行上一步，直至兴趣包发送成功或达到终止条件。

Description

在内容中心网络中基于命名中内容属性实现的路由方法

技术领域

本发明涉及路由技术领域，特别涉及一种在内容中心网络中基于命名中内容属性实现的路由方法。

背景技术

随着互联网的发展，内容检索和信息获取成为互联网的主要趋势，传统TCP/IP网络体系结构的IP地址语义过载问题所导致的移动性、扩展性和安全性等方面的缺陷逐渐暴露出来。针对这一问题，学术界普遍认为需要对下一代互联网的命名和寻址体系结构进行重新设计。因此，许多未来互联网研究机构提出了信息中心网络（Information-CentricNetworking，ICN）体系架构，也称作基于内容的网络或基于名称的网络，CCN（Content-Centric Networking）、DONA（Data-Oriented Network Architecture）、PSIRP（Publish/Subscribe Internet Paradigm）等方案都属于这一范畴。这种架构是在网络层将内容从主机分离，通过名称（标识符）而不是存储位置（主机IP地址）检索内容对象，提高用户内容获取性能。

在CCN中，有两种包类型：兴趣包（Interest packet）和数据包（Data packet）。每个包都包含一个内容名称来标识用户想要获取的内容或该数据包负载的数据。包中没有地址信息。CCN的路由器需要维护3个表：CS(content store)、PIT( pending interesttable)、FIT(forwarding information table)。CCN的通信是由内容的接收方（即内容的消费者）驱动的。用户想要获取内容时，首先发出一个兴趣包（包含所需内容的名称），路由器接收到这个包后，首先在CS中查找是否有与当前名称匹配的内容，如果有，则直接将匹配的数据包返回给发起请求的节点；如果没有，路由器会在PIT中记录下当前名称对应的兴趣包是从哪个接口进入的。同时路由器在FIT中查找与当前名称匹配的记录，以确定从哪些接口把这个兴趣包发出去。当某个节点拥有与名称匹配的内容时，它就发回一个数据包。这个包会沿着刚才兴趣包经过的路径返回。当路由器接收到一个数据包时，它会根据这个包的名称在PIT中查询匹配的记录，将这个包从所有匹配的接口发出。这样，所有之前请求过相同数据的节点都可以得到所需的数据，PIT中匹配的记录都将被删除。另外，路由器会在CS中保存这个数据包的副本。上述过程所有涉及“查询”/“匹配”的操作都是基于名称的，与地址无关。由此可知，在CCN设计中，命名和路由方案非常重要。

1、CCN网络中内容命名研究现状

如果想要实现高效安全的内容获取，那么命名方案需要支持以下特性：

唯一性：对象标识符应该是全球唯一的，这样才能够标识对象。

持久性：一旦为内容对象指定了对象标识符，只要底层的对象本身可以获得而且没有改变，那么它的标识符就一直是有效的，也就是说，即使对象的位置和管理域改变了，用户仍想通过该名称获得内容对象。

可信度：TCP/IP保证的是两通信节点之间的路径的安全，而ICN的设计保证了内容本身的安全。原始内容的拥有者或创造者对内容进行签名，终端用户和网络单元（如ICN路由器）通过验证该签名来鉴定内容。在该面向内容的信任模型中，命名起两方面的作用：用户友好的人类可读的名称和相应的对象标识符的绑定，以及对象标识符和公钥的绑定，因此需要保证这两种绑定的真实性。

可扩展性：互联网上的内容数目巨大，位置频繁变化。因此需要实现一定的聚合以降低路由状态的数目和路由更新开销。

在现有技术中，CCN采用分层的命名方案，即类似URL的结构，并且是可以聚合的，有利于控制路由的规模，提高可扩展性，但由于仅是在用户友好的名称和相应的对象标识符之间进行绑定，在唯一性、持久性和安全性方面面临挑战。

2、CCN网络中内容路由研究现状

在现有技术中，CCN采用了无结构的路由，其路由公告主要通过洪泛进行，即内容消费者广播兴趣包，请求内容，监听节点如果有该内容，则响应；数据包沿原路径返回。这种路由机构类似于IP路由，因此与IP网络的兼容性较高，也就意味着CCN将易于在当前的IP网络基础上进行部署。但随着内容复制和移动的激增将导致聚合程度降低，通信开支将增大。

发明内容

本发明的目的在于克服现有技术中的CCN网络的路由方法通信开支较大，不利于在大规模网络上实现的缺陷，从而提供一种实用、适应、有效的路由方法。

为了实现上述目的，本发明提供了一种在内容中心网络中基于命名中内容属性实现的路由方法，包括：

步骤1）、内容消费者检查将要发出的兴趣包的名称，根据所述兴趣包名称中所包含的信息确定兴趣包的内容；其中，

所述兴趣包的名称至少包括四个字段：真实世界身份、名称、公钥和属性；其中的真实世界身份是兴趣包内容的原始名称，名称由对兴趣包内容本身做哈希得到，公钥由对真实世界身份和名称做哈希得到，属性是对兴趣包内容进行描述的一些关键词；

步骤2）、按照步骤1）所确定的内容的属性，根据内容在各区域分布概率的大小，向内容分布概率最大的区域发送兴趣包；

步骤3）、区域内的节点接收到兴趣包后，检查所接收到的兴趣包的名称，根据所述兴趣包的名称做匹配操作，包括：

步骤3-1）、将所述兴趣包的名称与CS中的内容进行匹配，如果CS中存在请求的内容，则直接将匹配的内容返回给发起请求的节点并丢弃已响应的兴趣包，否则，执行步骤3-2）；

步骤3-2）、将所述兴趣包的名称在PIT表中各个项的名称进行匹配，如果PIT表中存在响应条目，则在所述PIT响应条目中增加兴趣包到达的接口并丢弃该已响应的兴趣包，否则，执行步骤3-3）；

步骤3-3）、将所述兴趣包的名称在所述FIT表中进行匹配，如果存在匹配项，由除兴趣包到达接口以外的所有匹配接口转发兴趣包，如果没有匹配则丢弃该兴趣包，然后执行步骤4）；

步骤4）、内容消费者没有得到响应，向较当前区域的内容分布概率次大的另一区域发送兴趣包，然后重新执行步骤3），直至兴趣包发送成功或达到终止条件。

上述技术方案中，在所述步骤1）中，根据兴趣包名称中的属性字段确定兴趣包的内容类型和格式，从而向特定区域发送兴趣包。

上述技术方案中，所述真实世界身份字段采用分层结构，其大小为16字节。

上述技术方案中，所述属性字段包括内容类型和内容格式两部分，所述内容类型最多采用三个关键词描述，所述内容格式采用一个关键词描述。

本发明的优点在于：

1、实用性。

本发明能够实现唯一性、持久性、可信任和可扩展性。对于某一内容，有且只有一个Name，因此本命名方案保证了名称的唯一性。命名不涉及位置信息，因此内容可以位于任何地方，从而实现了持久性。PK用于验证内容是否正确，保证了内容可信。使用RWI或Name进行登记和内容检索，二者的绑定使得名称具有分层特性，易于聚合，从而实现了可扩展性。将Name和PK绑定使得名称具有扁平特性。Attribute的使用可以实现快速高效的路由，具有较高的实用性。

2、适应性。

本发明采用基于属性的内容名称取代了网络前缀，采用无结构来维护路由表，因此对于IP路由协议和系统的修改将不会太大，易于在当前的IP网络上进行部署。

3、有效性。

与目前的CCN路由方法相比，本发明采用的路由方法充分利用名称的属性，在进行内容请求时根据名称的属性向内容分布概率最大的区域发送，即特定的区域发送，而不需要采用广播的方式，具有了指向性，从而降低了开销，实现高效的内容查询。

附图说明

图1是本发明的内容路由方法的流程图；

图2是在现有的CCN中所采用的广播方法中，内容消费者请求某一内容的示意图；

图3是采用本发明的路由方法时，内容消费者请求某一内容的示意图；

图4为现有技术与本发明方法在请求开销上的对比图；

图5为现有技术与本发明方法在请求时间上的对比图。

具体实施方式

现结合附图对本发明作进一步的描述。

在对本发明的路由方法做详细说明之前，首先对本发明的路由方法中如何对内容进行命名加以描述。

在本发明中，内容对象的名称由四部分组成，如表1所示，分别是：真实世界身份（Real-world Identity，简称RWI）、名称（Name）、公钥（Public Key，简称PK）和属性（Attribute）。RWI是内容的原始名称，Name由对内容本身做哈希得到，PK是由对RWI和Name的哈希得到，Attribute则是对内容进行描述的一些关键词，如内容类型、内容格式等。

表1

RWI

Name

PK

Attribute

RWI是内容的拥有者为内容起的名称，具有人类可读性，其结构与URL的结构相类似，采用分层结构，如用户可能为自己的学习资料命名为：“高中/数学/立体几何/期中考试试题”，在本发明中，规定RWI字段的大小为16字节。

Name字段的大小为16字节，由于CCN采用块级传输，因此Name字段是内容块的哈希值。

PK字段的大小为8字节。

Attribute字段包括内容类型和内容格式两部分，其中内容类型最多可采用三个关键词描述，如娱乐、体育、传媒、财经、IT通信、文学出版、房地产、汽车、游戏动漫等，内容格式由一个关键词描述，如音频、视频、图片等，Attribute字段的大小为8字节，例如“体育/篮球/教练/图片”。

在上述内容命名方式的基础上，下面对本发明的内容路由方法进行说明。

由于人类的活动和运营商的管理等因素，互联网上的内容的分布具有区域特性，也就是说，内容分布在某些区域的缓存节点上的可能性比其他区域的要大。例如，文化类内容分布在北京地区的缓存节点上的概率很大，财经类内容则分布在上海地区的概率较大；中国移动在厦门建立手机动漫基地，那么动漫类内容分布在厦门的概率很大。基于这一规律，参考图1，本发明的内容路由方法包括：

步骤1）、内容消费者检查将要发出的兴趣包的名称，根据兴趣包名称中各个字段（特别是Attribute字段）所包含的信息确定兴趣包的内容类型和格式；

步骤2）、按照内容分布的概率大小，首先向内容分布概率最大的区域发送兴趣包，而不需要采用广播的方式；

步骤3）、该区域的节点检查所接收到的兴趣包的名称，根据所述兴趣包的名称做匹配操作，具体包括：

步骤3-1）、首先将所述兴趣包的名称与CS中各个内容进行匹配，如果CS中存在请求的内容，则直接将匹配的内容返回给发起请求的节点，并丢弃已响应的兴趣包，否则，执行步骤3-2）；

步骤3-2）、将所述兴趣包的名称在PIT表中进行匹配，如果PIT表中存在响应条目，则在所述PIT响应条目中增加该兴趣包到达的接口并丢弃该已响应的兴趣包，否则，执行步骤3-3）；

步骤3-3）、将所述兴趣包的名称在所述FIT表中进行匹配，如果存在匹配项，由除兴趣包到达接口以外的所有匹配接口转发兴趣包，如果没有匹配则丢弃该兴趣包，然后执行步骤4）。

由于执行上述操作的节点是内容分布概率最大的区域内的节点，因此最终没有匹配的可能性很小。

步骤4）、如果内容消费者没有得到响应，那么再向内容分布概率次大的地区发送兴趣包，然后重新执行步骤3），以此类推，直至兴趣包发送成功，或经过一定发送次数或发送时间后报错。

例如，如果需要请求财经类内容，那么内容兴趣包的名称的Attribute部分包含“财经”字节，发送兴趣包时，根据名称属性首先向“财经”内容分布概率最大的区域发送，比如上海地区，该区域的节点响应此兴趣包的可能性很大。

在一个实例中，假设有n个区域，内容在各个区域中的比例不同，有m个内容，第j个内容存储在第i个区域中的概率为p_ij。将请求开销C定义为：从路由器发送兴趣包开始到有节点响应为止需要的请求数目。

在现有的CCN中，由于其采用广播的方式，因此内容消费者若想要请求某一内容，如图2，需要的请求数目为区域数目，即C=n。

假设j内容在各个区域的概率为p_1j,p_2j,p_3j,...,p_nj，不妨假设p_1j≥p_2j≥p_3j≥...≥p_nj，内容按照受欢迎程度的不同，假设服从幂律分布，即p_ij＝αi^-w，其中α和w都是大于0的常数。定义按照本发明的路由方法，参考图3，首先向该内容概率最大的区域即区域1发送请求，响应的概率为q_1j，如果没有得到响应，则向第2个区域发送请求，以此类推，直至得到响应或向n个区域都发送了请求为止。

上述过程的请求开销如下：

C＝1×q_1j+2(1-q_1j)q_2j+3(1-q_1j)(1-q_2j)q_3j+...+n(1-q_1j)(1-q_2j)...(1-q_n-1,j)

图4为现有技术与本发明方法在请求开销上的对比图。从图4可以看出，采用本发明的方法后，请求开销远远小于CCN的广播方式。但这一优势是以时间为代价的，即请求次数。CCN只需请求1次，而本发明的方法则可能不止一次。定义请求时间为t，在现有技术的CCN中，t=1，而在本发明的方法中，当第一次请求没有得到响应时，需要发送第二次请求，以此类推，可知t=C，两者的对比关系参见图5所示。

通过本发明和已有的CCN命名路由方案的比较，可以说明本发明提出的命名方案同时保证了名称的唯一持久和安全可扩展。与洪泛式的广播路由相比，所提路由方案能够有效降低系统请求开销。但是，所提方案在降低开销的同时会增加一定的时延。

最后所应说明的是，以上实施例仅用以说明本发明的技术方案而非限制。尽管参照实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，对本发明的技术方案进行修改或者等同替换，都不脱离本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。

Claims

1.一种在内容中心网络中基于命名中内容属性实现的路由方法，包括：

步骤1)、内容消费者检查将要发出的兴趣包的名称，根据所述兴趣包名称中所包含的信息确定兴趣包的内容；其中，

步骤2)、按照步骤1)所确定的内容的属性，根据内容在各区域分布概率的大小，向内容分布概率最大的区域发送兴趣包；

步骤3)、区域内的节点接收到兴趣包后，检查所接收到的兴趣包的名称，根据所述兴趣包的名称做匹配操作，包括：

步骤3-1)、将所述兴趣包的名称与CS中的内容进行匹配，如果CS中存在请求的内容，则直接将匹配的内容返回给发起请求的节点并丢弃已响应的兴趣包，否则，执行步骤3-2)；

步骤3-2)、将所述兴趣包的名称在PIT表中各个项的名称进行匹配，如果PIT表中存在响应条目，则在所述PIT响应条目中增加兴趣包到达的接口并丢弃该已响应的兴趣包，否则，执行步骤3-3)；

步骤3-3)、将所述兴趣包的名称在所述PIT表中进行匹配，如果存在匹配项，由除兴趣包到达接口以外的所有匹配接口转发兴趣包，如果没有匹配则丢弃该兴趣包，然后执行步骤4)；

步骤4)、内容消费者没有得到响应，向较当前区域的内容分布概率次大的另一区域发送兴趣包，然后重新执行步骤3)，直至兴趣包发送成功或达到终止条件。

2.根据权利要求1所述的在内容中心网络中基于命名中内容属性实现的路由方法，其特征在于，在所述步骤1)中，根据兴趣包名称中的属性字段确定兴趣包的内容类型和格式，从而向特定区域发送兴趣包。

3.根据权利要求1所述的在内容中心网络中基于命名中内容属性实现的路由方法，其特征在于，所述真实世界身份字段采用分层结构，其大小为16字节。

4.根据权利要求1所述的在内容中心网络中基于命名中内容属性实现的路由方法，其特征在于，所述属性字段包括内容类型和内容格式两部分，所述内容类型最多采用三个关键词描述，所述内容格式采用一个关键词描述。