[发明专利]一种CCMANET的路由方法及装置

说明书

技术领域

本发明涉及通信领域，尤其涉及一种CCMANET的路由方法及装置。

背景技术

内容中心移动自组织网络(ContentCentricMANET，CCMANET)是将内容中心网络(ContentCentricNetwork，CCN)中以内容为中心的思想应用到移动自组织网络(MobileAdHocNetwork，MANET)中而形成的新型网络架构。

CCMANET中有两类数据报文，分别为兴趣包(InterestPacket，IntP)和数据包(DataPacket，DatP)。当请求结点请求内容名字时，则发送包含该内容名字的兴趣包，若中间节点缓存了该内容或内容服务器收到兴趣包，则返回包含请求内容名字的数据包。

CCMANET转发模型主要有三类数据结构，分别为转发信息库FIB(ForwardingInformationBase)、内容存储库CS(ContentStore)以及待定请求表PIT(PendingInterestTable)。FIB保存了路由节点到达内容服务器的下一跳接口，CS保存路由节点的缓存内容，PIT记录未得到响应的兴趣包的名字信息及其到达face，以便数据包沿途返回。

在CCMANET转发模型中，路由节点收到兴趣包后首先查找CS，若有匹配记录则返回数据包并结束；否则查找PIT，若有匹配记录则结束，若不存在匹配记录，则将兴趣包信息加入PIT中，并按FIB查找结果转发兴趣包。

CCMANET中现有的路由选择策略主要有全转发策略、随机转发策略和基于延时的转发策略。

全转发路由策略中，服务节点(内容源或存储内容副本的节点)收到IntP后，会通过IntP的所有到达路径向请求节点返回DatP，该策略中获取内容的时延较小。但是，一个IntP可能会通过多条路径到达服务节点，这样服务节点将向请求节点发送多个相同的数据包，从而导致网络中产生冗余流量。当网络连接度较高时，这种冗余现象会更加明显。

随机转发策略中，服务节点收到InP后，会随机选择一个或多个路径向请求节点返回DatP。该策略虽然能够降低部分冗余流量，但是没有考虑到达路径的链路状态，无法保证服务质量。

基于延时的转发策略中，服务节点收到IntP后，根据IntP的时延选择时延最小的路径返回DatP。该策略以时延作为选择DatP返回路径的唯一参数，当返回路径中的节点的介数较高时，容易导致节点处理包的压力陡增，带来网络拥塞。

发明内容

针对现有技术的缺陷，本发明提出了一种基于CCMANET的路由方法及装置，在保证请求节点的服务质量的同时，降低了网络中的冗余流量。

第一方面，本发明提供一种CCMANET的路由方法，包括：

将CCMANET网络中的请求节点作为当前节点；

由所述当前节点向所述当前节点的相邻节点发送扩展兴趣包，所述扩展兴趣包包括请求内容名字；

判断所述当前节点的相邻节点中是否具有与所述请求内容名字对应的记录；

若所述当前节点的相邻节点中不具有与所述请求内容名字对应的记录，则将该相邻节点与当前节点之间的链路状态信息以及该相邻节点的可用资源信息写入所述扩展兴趣包中，将该相邻节点作为新的当前节点，并执行所述由所述当前节点向所述当前节点的相邻节点发送所述扩展兴趣包的步骤；

若所述当前节点的相邻节点中具有与所述请求内容名字对应的记录，则将该相邻节点作为服务节点，根据所述扩展兴趣包中的链路状态信息以及可用资源信息，确定最佳返回路径，并将所述服务节点中的与所述请求内容名字对应的数据包按所述最佳返回路径传输至所述请求节点。

优选的，所述扩展兴趣包还包括请求节点ID；

优选的，所述根据所述扩展兴趣包中的链路状态信息以及可用资源信息，确定最佳返回路径，具体包括：

根据所述扩展兴趣包中相同的请求节点ID的所述可用资源信息和所述链路状态信息，确定向该请求节点ID对应的请求节点发送与所述请求节点ID的请求内容名字对应的数据包的最佳返回路径。

优选的，判断所述当前节点的相邻节点中是否具有与所述请求内容名字对应的记录具体为：

在所述当前节点的相邻节点的内容存储库和待定请求表中查找是否具有与所述请求内容名字对应的记录，判断所述当前节点的相邻节点中是否具有与所述请求内容名字对应的记录。

优选的，所述可用资源信息包括：缓存空间、可用带宽和计算能力中的至少一个；所述链路状态信息包括：延时和稳定度中的至少一个。