[发明专利]一种内容中心网络按需距离矢量路由方法

说明书

本发明涉及一种内容中心网络按需距离矢量路由方法，包括：需要请求路由的请求源节点向网络中的其他节点广播路由请求分组CCN_RREQ，启动路由发现过程；目标节点在接收到所述路由请求分组CCN_RREQ后，回复路由应答分组CCN_RREP；请求源节点接收到目标节点所返回的路由应答分组CCN_RREP后，根据该分组所包含的内容建立请求源节点与目标节点之间的路径。

技术领域

本发明涉及网络路由方法，特别涉及一种内容中心网络按需距离矢量路由方法。

背景技术

内容中心网络(CCN)表示以内容或者信息为中心的网络结构。CCN以内容为中心，不关注内容的提供者，只关注内容本身，通过对内容的命名和基于内容命名的路由，更好的满足信息内容消费的需求。CCN摒弃了传统的以IP为细腰的协议栈结构，采用以内容名字为核心的协议栈结构，向下兼容不同的传输方式(IP、Ethernet、P2P等)，向上支持不同的服务应用(内容分发、流媒体、网络电话等)。这种以内容为中心的设计思想使CCN先天地支持网络中内容与用户的移动，提供信息的可信认证，并能够极大地提高信息在网络中的传播效率，在体系结构上具有传统IP网络不可比拟的优越性。

2012年，NDN项目组为了在CCN测试床上部署时能根据网络拓扑的变化自动更新FIB表，在OSPF的基础上提出了OSPFN路由方法。但OSPFN路由方法没有针对CCN的路由表项多、路由查找慢的缺点进行优化。

在此之后，NDN项目组提出了命名数据链路状态路由方法NLSR。NLSR协议进一步描述了路由器、链路的基于URL的命名方法，明确了邻居节点之间交互的链路状态信息分组格式，并描述了相关的多路径计算和路由失效恢复机制。但该路由方法并没有解决CCN路由时路由表项难聚合的问题。

综上所述，现有的内容中心网络在做路由查询时基于数据命名，本身存在命名空间无限和路由表项有限之间的矛盾，如何通过适当的路由分组并尽量减少路由条目，压缩路由表项是一个亟待解决的问题。

发明内容

本发明的目的在于克服现有技术中的内容中心网络的路由方法所存在的缺陷，从而提供一种按需距离矢量路由方法。

为了实现上述目的，本发明提供了一种内容中心网络按需距离矢量路由方法，包括：

步骤1)、需要请求路由的请求源节点向网络中的其他节点广播路由请求分组CCN_RREQ，启动路由发现过程；其中，所述路由请求分组CCN_RREQ携带在内容中心网络的兴趣分组中，其至少包括以下信息：请求内容的哈希值、请求源节点地址、请求源节点序列号；

步骤2)、目标节点在接收到所述路由请求分组CCN_RREQ后，回复路由应答分组CCN_RREP；其中，所述路由应答分组CCN_RREP携带在内容中心网络的数据分组中，其至少包括以下信息：请求内容的哈希值、内容提供者地址、内容提供者序列号；

步骤3)、请求源节点接收到目标节点所返回的路由应答分组CCN_RREP后，根据该分组所包含的内容建立请求源节点与目标节点之间的路径。

上述技术方案中，还包括：

步骤4)、当节点失效或者缓存更新导致路由失效时，使用路由出错分组CCN_RRER删除失效路径；其中，所述路由出错分组CCN_RRER至少包括：不能到达的请求内容、不能到达的请求内容的条目数量、不能到达的内容提供者的标识、不能到达的内容提供者的序列号。

上述技术方案中，所述步骤2)包括：

步骤201)、一节点收到路由请求分组CCN_RREQ；

步骤202)、该节点检查该路由请求分组CCN_RREQ是否是本节点自己发出的，即路由请求分组CCN_RREQ中的请求源节点是否是本节点，如果是，执行下一步，否则转步骤204)；