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

权利要求书

1.一种内容中心网络按需距离矢量路由方法，包括：

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

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

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

所述步骤2)包括：

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

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

步骤203)、丢弃该路由请求分组CCN_RREQ，结束操作；

步骤204)、节点检查所接收到的路由请求分组CCN_RREQ是否在之前已经接收过，如果是，执行步骤203)，否则，执行下一步；

步骤205)、节点检查自身的缓存表中是否存在路由请求分组CCN_RREQ所请求的内容，如果是，该节点为内容提供者，执行下一步，否则转步骤207)；

步骤206)、向发出路由请求分组CCN_RREQ的节点回复路由应答分组CCN_RREP；

步骤207)、节点查看路由表中是否存在路由请求分组CCN_RREQ所请求内容的有效路径所对应的条目，如果是，执行步骤206)，否则执行下一步；

步骤208)、缓存并广播该路由请求分组CCN_RREQ。

2.根据权利要求1所述的内容中心网络按需距离矢量路由方法，其特征在于，还包括：

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

3.根据权利要求1或2所述的内容中心网络按需距离矢量路由方法，其特征在于，所述步骤3)包括：

步骤301)、一节点收到路由应答分组CCN_RREP；

步骤302)、节点判断自身的路由表中是否保存有从本节点到目标hash的有效路由，如果是，执行下一步，否则，转步骤307)；其中，所述目标hash是指路由应答分组CCN_RREP中所包含内容的hash值；有效路由是指路由条目的有效期没有超时的路由；

步骤303)、节点判断自身的路由表中是否有相同内容提供者的到路由应答分组CCN_RREP中内容目标的有效路由，如果是，执行下一步，否则，转步骤306)；

步骤304)、比较路由表中相应路由条目的目的节点序列号和路由应答分组CCN_RREP中的目的节点序列号，如果路由应答分组CCN_RREP中的目的节点序列号较新，转步骤307)，否则，执行下一步；

步骤305)、若路由应答分组CCN_RREP中的目的节点序列号与路由表中相应路由条目的目的节点序列号相同但跳数更少，则执行步骤307)，否则转步骤308)；

步骤306)、判断路由表中该内容的多路径表项是否已经饱和，如果是，转步骤308)，否则，执行下一步；

步骤307)、增加或者更新相应的路由条目，根据CCN的Intesrst表，向上一跳节点转发路由应答分组CCN_RREP，结束操作；

步骤308)、丢弃路由应答分组CCN_RREP，结束操作。

4.根据权利要求2所述的内容中心网络按需距离矢量路由方法，其特征在于，所述步骤4)包括：

步骤401)、路由是否失效由路径上目的节点的上一跳节点检测；如果节点在转发兴趣分组时发现自己到内容提供者的距离为1，则该节点为目的节点的上一跳节点，该节点在发送兴趣分组时启动超时定时器；

步骤402)、如果超时定时器已经超时，但是所述目的节点的上一跳节点并没有按照预期收到由对应内容提供者发送的数据分组，则该节点判断此路径已经失效；

步骤403)、所述目的节点的上一跳节点将对应路径标记为失效，并向对应路径的自己的上一跳节点发送CCN_RRER分组，通知上一跳节点此路径已经失效；

步骤404)、节点收到CCN_RRER分组后，首先查看有没有对应内容提供者的有效路径，如果有，将对应路径标记为失效，并向对应路径的上一跳节点发送CCN_RRER分组，通知该节点此路径已经失效，如果没有，丢弃该CCN_RRER分组。