br>[0051]步骤I)、当一节点需要请求路由时(该节点也被称为请求源)，向网络中的其他节点广播路由请求分组CCN_RREQ，启动路由发现过程；
[0052]步骤2)、目标节点在接收到路由请求分组CCN_RREQ后，回复路由应答分组CCN_RREP ；
[0053]步骤3)、请求源接收到目标节点所返回的路由应答分组CCN_RREP后，根据该分组所包含的内容建立请求源与目标节点之间的路径。
[0054]在步骤I)中，所述节点需要请求路由的情况包括:当一节点需要某个内容hash值的路由，而该节点的路由表中没有对应的有效路由条目。
[0055]参考图4,所述步骤2)进一步包括:
[0056]步骤201)、一节点收到路由请求分组CCN_RREQ ；
[0057]步骤202)、该节点检查该路由请求分组CCN_RREQ是否是本节点自己发出的，即路由请求分组CCN_RREQ中的请求源节点是否是本节点，如果是，执行下一步，否则转步骤204)；
[0058]步骤203)、丢弃该路由请求分组CCN_RREQ，结束操作；
[0059]步骤204)、节点检查所接收到的路由请求分组CCN_RREQ是否在之前已经接收过，如果是，执行步骤203)，否则，执行下一步；
[0060]步骤205)、节点检查自身的缓存表中是否存在路由请求分组CCN_RREQ所请求的内容(即路由请求分组CCN_RREQ中的请求内容的hash值所对应的内容)，如果是，该节点为内容提供者，执行下一步，否则转步骤207)；
[0061]步骤206)、向发出路由请求分组CCN_RREQ的节点回复路由应答分组CCN_RREP ；
[0062]步骤207)、节点查看路由表中是否存在路由请求分组CCN_RREQ所请求内容的有效路径所对应的条目，如果是，执行步骤206)，否则执行下一步；
[0063]步骤208)、缓存并广播该路由请求分组CCN_RREQ ;该步骤缓存路由请求分组CCN_RREQ能防止节点之后收到相同的CCN_RREQ分组，而广播路由请求分组CCN_RREQ则有助于网络中的其他节点收到该路由请求分组CCN_RREQ。
[0064]参考图5,所述步骤3)进一步包括:
[0065]步骤301)、一节点收到路由应答分组CCN_RREP ;该节点可以是目的节点到请求源节点之间的任意节点；
[0066]步骤302)、节点判断自身的路由表中是否保存有从本节点到目标hash的有效路由，如果是，执行下一步，否则，转步骤307);其中，所述目标hash是指路由应答分组CCN_RREP中所包含内容的hash值；有效路由是指路由条目的有效期没有超时的路由；
[0067]步骤303)、节点判断自身的路由表中是否有相同内容提供者的到路由应答分组CCN_RREP中内容目标的有效路由，如果是，执行下一步，否则，转步骤306)；
[0068]步骤304)、比较路由表中相应路由条目的目的节点序列号和路由应答分组CCN_RREP中的目的节点序列号，如果路由应答分组CCN_RREP中的目的节点序列号较新，转步骤
307)，否则，执行下一步；
[0069]步骤305)、若路由应答分组CCN_RREP中的目的节点序列号与路由表中相应路由条目的目的节点序列号相同但跳数更少，则执行步骤307)，否则转步骤308)；
[0070]步骤306)、判断路由表中该内容的多路径表项是否已经饱和，如果是，转步骤
308)，否则，执行下一步；
[0071]步骤307)、增加或者更新相应的路由条目，根据CCN的Intesrst表，向上一跳节点转发路由应答分组CCN_RREP，结束操作；
[0072]步骤308)、丢弃路由应答分组CCN_RREP，结束操作。
[0073]作为一种可选的实现方式，本发明的方法还包括:
[0074]步骤4)、当节点失效或者缓存更新导致路由失效时，使用路由出错分组CCN_RRER删除失效路径。
[0075]该步骤具体包括:
[0076]步骤401)、路由是否失效由路径上目的节点的上一跳节点检测；如果节点在转发兴趣分组时发现自己到内容提供者的距离为1，则该节点为目的节点的上一跳节点，该节点在发送兴趣分组时启动超时定时器；
[0077]步骤402)、如果超时定时器已经超时，但是所述目的节点的上一跳节点并没有按照预期收到由对应内容提供者发送的数据分组，则该节点判断此路径已经失效；
[0078]步骤403)、所述目的节点的上一跳节点将对应路径标记为失效，并向对应路径的自己的上一跳节点发送CCN_RRER分组，通知上一跳节点此路径已经失效；
[0079]步骤404)、节点收到CCN_RRER分组后，首先查看有没有对应内容提供者的有效路径，如果有，将对应路径标记为失效，并向对应路径的上一跳节点发送CCN_RRER分组，通知该节点此路径已经失效，如果没有，丢弃该CCN_RRER分组。
[0080]最后所应说明的是，以上实施例仅用以说明本发明的技术方案而非限制。尽管参照实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，对本发明的技术方案进行修改或者等同替换，都不脱离本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。
【主权项】
1.一种内容中心网络按需距离矢量路由方法，包括: 步骤I)、需要请求路由的请求源节点向网络中的其他节点广播路由请求分组CCN_RREQ，启动路由发现过程；其中，所述路由请求分组CCN_RREQ携带在内容中心网络的兴趣分组中,其至少包括以下信息:请求内容的哈希值、请求源节点地址、请求源节点序列号；步骤2)、目标节点在接收到所述路由请求分组CCN_RREQ后，回复路由应答分组CCN_RREP ;其中，所述路由应答分组CCN_RREP携带在内容中心网络的数据分组中，其至少包括以下信息:请求内容的哈希值、内容提供者地址、内容提供者序列号； 步骤3)、请求源节点接收到目标节点所返回的路由应答分组CCN_RREP后，根据该分组所包含的内容建立请求源节点与目标节点之间的路径。2.根据权利要求1所述的内容中心网络按需距离矢量路由方法，其特征在于，还包括: 步骤4)、当节点失效或者缓存更新导致路由失效时，使用路由出错分组CCN_RRER删除失效路径；其中，所述路由出错分组CCN_RRER至少包括:不能到达的请求内容、不能到达的请求内容的条目数量、不能到达的内容提供者的标识、不能到达的内容提供者的序列号。3.根据权利要求1或2所述的内容中心网络按需距离矢量路由方法，其特征在于，所述步骤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。4.根据权利要求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)，否贝U，执行下一步； 步骤307)、增加或者更新相应的路由条目，根据CCN的Intesrst表，向上一跳节点转发路由应答分组CCN_RREP，结束操作； 步骤308)、丢弃路由应答分组CCN_RREP，结束操作。5.根据权利要求2所述的内容中心网络按需距离矢量路由方法，其特征在于，所述步骤4)包括: 步骤401)、路由是否失效由路径上目的节点的上一跳节点检测；如果节点在转发兴趣分组时发现自己到内容提供者的距离为1，则该节点为目的节点的上一跳节点，该节点在发送兴趣分组时启动超时定时器； 步骤402)、如果超时定时器已经超时，但是所述目的节点的上一跳节点并没有按照预期收到由对应内容提供者发送的数据分组，则该节点判断此路径已经失效； 步骤403)、所述目的节点的上一跳节点将对应路径标记为失效，并向对应路径的自己的上一跳节点发送CCN_RRER分组，通知上一跳节点此路径已经失效； 步骤404)、节点收到CCN_RRER分组后，首先查看有没有对应内容提供者的有效路径，如果有，将对应路径标记为失效，并向对应路径的上一跳节点发送CCN_RRER分组，通知该节点此路径已经失效，如果没有，丢弃该CCN_RRER分组。
【专利摘要】本发明涉及一种内容中心网络按需距离矢量路由方法，包括：需要请求路由的请求源节点向网络中的其他节点广播路由请求分组CCN_RREQ，启动路由发现过程；目标节点在接收到所述路由请求分组CCN_RREQ后，回复路由应答分组CCN_RREP；请求源节点接收到目标节点所返回的路由应答分组CCN_RREP后，根据该分组所包含的内容建立请求源节点与目标节点之间的路径。
【IPC分类】H04L12/721, H04L12/703
【公开号】CN105515980
【申请号】CN201410492153
【发明人】王劲林, 齐卫宁, 尤佳莉, 王玲芳
【申请人】中国科学院声学研究所
【公开日】2016年4月20日
【申请日】2014年9月23日
【公告号】WO2016045199A1