一种层次拓扑结构图上的基于内容中心网络的路由方法技术

本发明专利技术提供了一种在层次拓扑结构图上的基于内容中心网络的路由方法，包括以下步骤：（1）在层次图上，建立汇聚点上的路由信息，每个汇聚点维护两条之内的节点可到达的路由信息；（2）采用CCN协议中的兴趣和内容消息类型，以及PIT和FIB，实现网络中任意两节点之间的基于名字的路由转发。本发明专利技术采用部分节点分担路由信息的方法，将这个路由所需的信息平坦到部分节点上，然后消息包中只需提供这些分担路由信息的节点即可，从而可以大量降低消息中携带的路由信息，达到高效路由的目的。不仅大大缩减协议占用空间，而且网络中的服务以及对应的数据可以通过名字来识别，扩展，及其方便灵活，这些都使得CCN更适合物联网这种面向内容的网络。

A routing method based on content centric network based on hierarchical topology graph

The invention provides a routing method based on network content center in a hierarchical topology, which comprises the following steps: (1) in the hierarchical graph, establish routing information aggregation points, each node maintains the routing information convergence point can be reached within two; (2) the interest and the content of the message type in the CCN protocol, as well as PIT and FIB, realize the name routing based on network between any two nodes in the. The invention adopts the method of partial nodes share routing information, the routing information required to flat part of the node, then the packet only required to provide these share routing information can be reduced and a large number of nodes, carrying the routing information in the message, to achieve efficient routing. Not only greatly reduce the occupied space and network protocol, the service and the corresponding data can be identified by name, extension, and convenient and flexible, which makes CCN more suitable for networking the content oriented network.

【技术实现步骤摘要】

本专利技术涉及无线传感器网络
，尤其涉及一种层次拓扑结构图上的基于内容中心网络的路由方法。
技术介绍
在现有的大规模无线传感器自主网络上的路由技术，主要有Zigbee，和RPL这两种主流的标准和协议。Zigbee能组成的网络虽然灵活，但是组网相对简单，而且协议过于复杂，很难达到轻量级的实现，因为此原因，Zigbee在小规模网络应用相对较多，而在大规模网络中鲜有踪迹。RPL是面向6LowPAN的路由组网协议，是目前收到广泛接受的物联网中的路由协议，其基本思想是通过构造以终端为根节点，构造树形结构。根节点拥有整个网络拓路结构。树形网络中的两个节点的访问依赖于根节点指导，在数据包中携带路由分发信息，以指导信息的转发。RPL路由思想针对传感器网络中的数据收集特点，充分利用了终端的强大计算能力，是一种比较实用的路由方法。但是在下行路由，即消息从根节点到分支中的目的节点，路由信息必须携带在消息中，当目的节点离终端较远时，路由信息会很大，从而占据大量的协议负载空间，耗费大量能耗和计算资源，尤其在网络内容访问频繁，消息数目较多，网络规模较大时，该缺陷更为显著。此外，RPL中的消息通信是基于6LowPAN协议，即IPv6在物联网中的延伸。该协议因为是继承IP网络的思路，相对与物联网的轻量级要求，该协议特别复杂，其实现占用大量的空间资源，其运行更是耗费大量计算资源，从而在低能耗上有较大的缺陷，这也是6LowPAN协议目前也只是在小规模网络，尤其是局限在家庭网络中应用较多的原因。此外，因为下行路由中，消息必须要携带路由消息，则更会给应用6LowPAN协议来携带路由消息的方法带来更多的负担和消耗。例如，中国专利103607412A公开了一种基于树的内容中心网络多个兴趣包处理方法，具体步骤包括：（1）读取兴趣包内容名字：（2）建立内容名字树：（3）合并内容名字树中的单分支结点：（4）存储内容名字树中的结点：（5）发送压缩兴趣包：（6）解压缩压缩兴趣包。该技术方案主要解决现有技术在内容中心网络中发送多个兴趣包的情形下，网络资源利用率低，不适用于公共前缀较短或无公共前缀的情况，完全依赖代理服务器处理，导致网络传输效率低、网络负荷大的不足的问题，是可以在一定程度上，减轻网络的负荷。再例如，中国专利103179037A公开了基于内容的数据中心网络的数据传输方法，其特征在于，是一种以内容数据网络为基础、以内容与位置混合式的路由策略、主机提供数据缓存的离线缓存策略、通过路由转发表自学习来保证以路径长短作为转发依据的转发策略的基于内容的数据中心网络Content-CentricDatacenter Network，简称CCDN的数据传输方法，该技术方案使用以NDN（Named Data Network）为基础的基于内容的路由和转发策略。考虑到数据中心交换机的有限存储资源和数据中心网络拓扑结构的特点，我们采用Hybrid Content and Location路由策略，只需要存储完整的PIT（Pending Interest Table）和部分FIB，保证了CCDN的组播特性和可扩展性。但是占用了大量的网络资源，在低能耗上有较大的缺陷。因此，物联网中设备仍然受到能量和计算资源的约束限制，从而要求物联网中的技术解决方案必须具备轻量级、低能耗等要求。然而，进一步如何组织传感器网络，并将网络中感应到的数据高效的传送到基站是一个急需解决的基本问题。
技术实现思路
为克服现有技术中存在的物联网中设备受到能量和计算资源的约束限制，且组织传感器网络，并将网络中感应到的数据高效的传送到基站的问题，本专利技术提供了一种在层次拓扑结构图上的基于内容中心网络的路由方法。本专利技术采用的技术方案为：一种在层次拓扑结构图上的基于内容中心网络的路由方法，其创新点在于：包括以下步骤：（1）在层次图上，建立汇聚点上的路由信息，每个所述汇聚点维护两条之内的节点可到达的路由信息，路由信息的建立主要运用“基于内容中心网络的层次拓扑组网方法”来建立。（2）采用CCN协议中的兴趣和内容消息类型，以及PIT和FIB，实现网络中任意两节点之间的基于名字的路由转发。进一步地，步骤（1）中的建立方法具体如下：每个传感器节点都运行面向物联网的轻量级CCN组件。建立过程分两个阶段：第一阶段，应用CCN兴趣消息构建层次图。组网所需的消息均为兴趣消息类型存在。有三种消息：第一种是发现消息，该消息会携带自身节点的层次，层次值作为名字组件放置于该消息名字之后。如，该消息以“/ccn/discovery/“命名，则“/ccn/discovery/层次值/”为新的消息的名字；第二种是确认消息，有唯一的命名，如，“/ccn/confirm/”, 确认消息中名字最后两个名字组件分别为节点的父亲节点ID和节点ID, 如包含v节点和v节点的父亲节点的名字“/ccn/confirm/Parent(v)/v”。第三种是撤销消息，用于通知撤销之前的父子关系。以名字命名这种消息，如“/ccn/revoke” 携带某个节点和该节点的父亲节点信息，如“/ccn/revoke/v的父亲节点ID/节点v”。上述消息的端节点默认层次为0, 其他所有节点层次默认为无穷大。从终端节点开始，设置该终端节点层次为0, 然后向它的邻居节点广播发现消息。对于每个传感器节点，部署的CCN组件执行以下消息驱动操作： a.v节点收到从u发来的发现消息：解析该兴趣包中名字最后的名字组件，提取出消息源的层次值level（u）。如果level（u）=无穷大&（and）level（u）+ 1 < level(v), //即第一次更新层次；设置level（v）= level（u）+ 1；设置v的父亲节点为u，即Parent（v）= u；发回给u确认消息，消息中包含v节点的父亲节点u。如果level（u）！=无穷大 & level（u）+ 1 < level(v), //非第一次更新层次；发回给Parent（v）撤销消息，消息中包含Parent（v）和v节点信息。设置level（v）= level（u）+ 1；设置v的父亲节点为u，即Parent（v）= u；发回给u确认消息，消息名字中包含Parent（v）和v节点。 b.v节点收到u发来的确认消息：解析该兴趣包中名字最后的名字组件，提取出消息源的节点的父亲值。如果确认消息名字信息中包含的父亲节点值=节点v，则设置节点u为v的子节点，即Children（v）=u；转发该确认消息给v的父亲节点。c.v节点收到u发来的撤销消息：解析该兴趣包中名字最后的名字组件，提取出消息源的节点的父亲值。如果该撤销消息名字信息中包含的父亲节点值=节点v，则撤销之前关于u节点的父亲值设置。转发该确认消息给v的父亲节点。第二阶段，构建层次邻居信息，设置汇聚点。第一阶段会得到树形层次图，在第一阶段基础上，从叶子节点开始构建层次信息，设置汇聚点。该阶段组网所需的消息均为兴趣消息类型存在。定义一种完成兴趣信息（简称完成消息），该信息名字为“/ccn/complete/level(u)/u/parent(u)”，并且名字字段最后包含节点的层次信息、节本文档来自技高网...

【技术保护点】
一种在层次拓扑结构图上的基于内容中心网络的路由方法，其特征在于：包括以下步骤：（1）在层次图上，建立汇聚点上的路由信息，每个汇聚点维护两条之内的节点可到达的路由信息；（2）采用CCN协议中的兴趣和内容消息类型，以及PIT和 FIB，实现网络中任意两节点之间的基于名字的路由转发。

【技术特征摘要】
1.一种在层次拓扑结构图上的基于内容中心网络的路由方法，其特征在于：包括以下步骤：（1）在层次图上，建立汇聚点上的路由信息，每个汇聚点维护两条之内的节点可到达的路由信息；（2）采用CCN协议中的兴趣和内容消息类型，以及PIT和 FIB，实现网络中任意两节点之间的基于名字的路由转发。2.根据权利要求1所述的在层次拓扑结构图上的基于内容中心网络的路由方法，其特征在于：所述节点包括根节点A和根节点之外的任意节点v。3.根据权利要求2所述的在层次拓扑结构图上的基于内容中心网络的路由方法，其特征在于：所述根节点R发兴趣消息，兴趣消息以名字来表示这次访问，传输过程中将路由信息添作为名字组件接在已有名字之后。4.根据权利要求1所述的在层次拓扑结构图上的基于内容中心网络的路由方法，其特征在于：所述对于除根节点R之外的任意节点v，收到路由消息后作出相应的消息驱动动作。5.根据权利要求4所述的在层次拓扑结构图上的基于内容中心网络的路由方法，其特征在于：所述作出相应的消息驱动动作包括：节点v收到兴趣消息：CCN组件解析该兴趣消息，提取消息名字和路由信息，CCN组件自动添加该兴趣消息到PIT表中，并建立对应的FIB表；节点v收到内容消息：CCN组件解析该内容消息，根据FIB表，转发该内容信息。6.根据权利要求5所述的在层次拓扑结构图上的基于内容中心网络...

【专利技术属性】
技术研发人员：邱岩，
申请(专利权)人：邱岩，
类型：发明
国别省市：北京;11