《内容中心多跳蜂窝网络路由方法及装置.pdf》由会员分享,可在线阅读,更多相关《内容中心多跳蜂窝网络路由方法及装置.pdf(19页珍藏版)》请在专利查询网上搜索。
1、10申请公布号CN104093181A43申请公布日20141008CN104093181A21申请号201410328385422申请日20140710H04W40/02200901H04W40/24200901H04W52/0220090171申请人北京邮电大学地址100876北京市海淀区西土城路10号72发明人张天魁周乐许晓耕曾志民74专利代理机构北京同立钧成知识产权代理有限公司11205代理人刘芳54发明名称内容中心多跳蜂窝网络路由方法及装置57摘要本发明实施例提供一种内容中心多跳蜂窝网络路由方法及装置。该方法包括第一节点向其I跳范围内的节点广播内容标识,以使所述第一节点I跳范围内的第。
2、二节点确定转发兴趣包的第一路由信息,并使所述第一目录节点向第二目录节点和所述第一目录节点覆盖范围内的节点广播所述内容标识和所述第一目录节点标识。本发明实施例通过目标内容所在的位置确定出与该位置在同一区域中的转发节点,并通过转发节点沿着目标内容所在位置的方向转发兴趣包,相对于节点向网络中所有节点通告缓存内容的方式,降低了网络中无线频谱资源的消耗,以及节点电量的消耗,提高了网络资源利用率,以及网络节点的生存时间。51INTCL权利要求书3页说明书10页附图5页19中华人民共和国国家知识产权局12发明专利申请权利要求书3页说明书10页附图5页10申请公布号CN104093181ACN10409318。
3、1A1/3页21一种内容中心多跳蜂窝网络路由方法,其特征在于,包括第一节点向其I跳范围内的节点广播内容标识,所述I跳范围内的节点包括第一目录节点,以使所述第一节点I跳范围内的第二节点确定转发兴趣包的第一路由信息,并使所述第一目录节点向第二目录节点和所述第一目录节点覆盖范围内的节点广播所述内容标识和所述第一目录节点标识,以使所述第二目录节点覆盖范围内的节点和所述第一目录节点覆盖范围内的节点依据所述第一目录节点标识确定转发所述兴趣包的第二路由信息;其中,所述I为整数,且大于或等于1,所述兴趣包用于请求获取与所述内容标识对应的内容,所述第一路由信息包括所述内容标识和向所述第二节点发送所述内容标识的节。
4、点的标识信息,所述第二目录节点是除所述第一目录节点之外的目录节点,所述第一路由信息的优先级高于所述第二路由信息的优先级。2根据权利要求1所述的方法,其特征在于,所述依据所述第一目录节点标识确定转发所述兴趣包的第二路由信息包括依据所述第一目录节点标识获取所述第一目录节点的位置信息;依据所述第一目录节点的位置信息确定转发所述兴趣包的转发节点,所述转发节点相对于本节点的位置与所述第一目录节点相对于本节点的位置在同一区域内;将所述内容标识和所述转发节点的标识信息的对应关系作为所述第二路由信息。3根据权利要求1或2所述的方法,其特征在于,所述第一目录节点和所述第二目录节点是小区中的基站依据所述小区中所有。
5、节点构成的网络拓扑和各节点的电量信息确定的目录节点,且所述各节点I跳范围内至少存在一个所述目录节点。4一种内容中心多跳蜂窝网络路由方法,其特征在于,包括第二节点接收第一节点向所述第一节点I跳范围内的节点广播的内容标识,所述第一节点I跳范围内的节点包括第一目录节点,所述第二节点是所述第一节点I跳范围内的节点;所述第二节点确定转发兴趣包的第一路由信息;所述第二节点接收包括所述内容标识和第一目录节点标识的广播信息,并依据所述第一目录节点标识确定转发所述兴趣包的第二路由信息;其中,所述I为整数,且大于或等于1,所述兴趣包用于请求获取与所述内容标识对应的内容,所述第一路由信息包括所述内容标识和向所述第二。
6、节点发送所述内容标识的节点的标识信息,所述第一路由信息的优先级高于所述第二路由信息的优先级。5根据权利要求4所述的方法,其特征在于,所述依据所述第一目录节点标识确定转发所述兴趣包的第二路由信息包括依据所述第一目录节点标识获取所述第一目录节点的位置信息;依据所述第一目录节点的位置信息确定转发所述兴趣包的转发节点,所述转发节点相对于所述第二节点的位置与所述第一目录节点相对于所述第二节点的位置在同一区域内;将所述内容标识和所述转发节点的标识信息的对应关系作为所述第二路由信息。6一种第一节点,其特征在于,包括发送模块,用于向其I跳范围内的节点广播内容标识,所述I跳范围内的节点包括第一目录节点,以使所述。
7、第一节点I跳范围内的第二节点确定转发兴趣包的第一路由信息,并权利要求书CN104093181A2/3页3使所述第一目录节点向第二目录节点和所述第一目录节点覆盖范围内的节点广播所述内容标识和所述第一目录节点标识,以使所述第二目录节点覆盖范围内的节点和所述第一目录节点覆盖范围内的节点依据所述第一目录节点标识确定转发所述兴趣包的第二路由信息;存储模块,用于存储所述内容标识对应的内容;其中,所述I为整数,且大于或等于1,所述兴趣包用于请求获取与所述内容标识对应的内容,所述第一路由信息包括所述内容标识和向所述第二节点发送所述内容标识的节点的标识信息,所述第二目录节点是除所述第一目录节点之外的目录节点,所。
8、述第一路由信息的优先级高于所述第二路由信息的优先级。7一种第三节点,所述第三节点是第二目录节点覆盖范围内和第一目录节点覆盖范围内除第一节点I跳范围内的节点,其特征在于,包括接收模块,用于接收包括内容标识和第一目录节点标识的广播信息;确定模块,用于依据所述第一目录节点标识确定转发兴趣包的第二路由信息;其中,所述I为整数,且大于或等于1,所述兴趣包用于请求获取与所述内容标识对应的内容,所述第二目录节点是除所述第一目录节点之外的目录节点;所述第一目录节点和所述第二目录节点是小区中的基站依据所述小区中所有节点构成的网络拓扑和各节点的电量信息确定的目录节点,且所述各节点I跳范围内至少存在一个所述目录节点。
9、。8根据权利要求7所述的第三节点,其特征在于,所述确定模块包括获取子模块,用于依据所述第一目录节点标识获取所述第一目录节点的位置信息;确定子模块,用于依据所述第一目录节点的位置信息确定转发所述兴趣包的转发节点,所述转发节点相对于本节点的位置与所述第一目录节点相对于本节点的位置在同一区域内;将所述内容标识和所述转发节点的标识信息的对应关系作为所述第二路由信息。9一种第二节点,其特征在于,包括接收模块,用于接收第一节点向所述第一节点I跳范围内的节点广播的内容标识,所述第一节点I跳范围内的节点包括第一目录节点,所述第二节点是所述第一节点的I跳范围内的节点;接收包括所述内容标识和第一目录节点标识的广播。
10、信息;第一确定模块,用于确定转发兴趣包的第一路由信息;第二确定模块,用于依据所述第一目录节点标识确定转发所述兴趣包的第二路由信息;其中,所述I为整数,且大于或等于1,所述兴趣包用于请求获取与所述内容标识对应的内容,所述第一路由信息包括所述内容标识和向所述第二节点发送所述内容标识的节点的标识信息,所述第一路由信息的优先级高于所述第二路由信息的优先级。10根据权利要求9所述的第二节点,其特征在于,所述第二确定模块包括获取子模块,用于依据所述第一目录节点标识获取所述第一目录节点的位置信息;确定子模块,用于依据所述第一目录节点的位置信息确定转发所述兴趣包的转发节点,所述转发节点相对于所述第二节点的位置。
11、与所述第一目录节点相对于所述第二节点的位置在同一区域内;将所述内容标识和所述转发节点的标识信息的对应关系作为所述第二路由信息。11一种内容中心多跳蜂窝网络路由系统,其特征在于,包括如权利要求6所述的第一权利要求书CN104093181A3/3页4节点、如权利要求7或8所述的第三节点、如权利要求9或10所述的第二节点,以及所述第一目录节点和所述第二目录节点。权利要求书CN104093181A1/10页5内容中心多跳蜂窝网络路由方法及装置技术领域0001本发明实施例涉及通信技术,尤其涉及一种内容中心多跳蜂窝网络路由方法及装置。背景技术0002在内容中心多跳蜂窝网络CONTENTCENTRICMUL。
12、TIHOPCELLULARNETWORKS,简称CCMCN中,移动终端之间可以实现信息的多跳转发。0003移动终端之间多跳转发基于开放式最短路径优先OPENSHORTESTPATHFIRST,简称OSPF路由协议若某一节点存储有内容A,则将内容A的标识信息进行洪泛广播,接收到该标识信息的节点在其对应的FIB表中增加内容A的标识信息以及接收该标识信息的端口号,并通过链路状态广播LINKSTATEADVERTISEMENT,简称LSA内容A的标识信息,其他节点接收到该标识信息后将内容A的标识信息以及接收该标识信息的端口号添加到其对应的FIB中,直至小区内所有节点都接收到该标识信息。0004现有技术。
13、,节点有内容更新时需要在整个小区内进行洪泛广播,直至所有节点都接收到广播信息,因此存在着信息重叠和信息“内爆”现象,将加快消耗网络中有限的无线频谱资源,以及节点电量,导致网络资源利用率较低,且降低网络节点的生存时间。发明内容0005本发明实施例提供一种内容中心多跳蜂窝网络路由方法及装置,以提高网络资源利用率,以及网络节点的生存时间。0006本发明实施例的一个方面是提供一种内容中心多跳蜂窝网络路由方法,包括0007第一节点向其I跳范围内的节点广播内容标识,所述I跳范围内的节点包括第一目录节点,以使所述第一节点I跳范围内的第二节点确定转发兴趣包的第一路由信息,并使所述第一目录节点向第二目录节点和所。
14、述第一目录节点覆盖范围内的节点广播所述内容标识和所述第一目录节点标识,以使所述第二目录节点覆盖范围内的节点和所述第一目录节点覆盖范围内的节点依据所述第一目录节点标识确定转发所述兴趣包的第二路由信息;0008其中,所述I为整数,且大于或等于1,所述兴趣包用于请求获取与所述内容标识对应的内容,所述第一路由信息包括所述内容标识和向所述第二节点发送所述内容标识的节点的标识信息,所述第二目录节点是除所述第一目录节点之外的目录节点,所述第一路由信息的优先级高于所述第二路由信息的优先级。0009本发明实施例的另一个方面是提供一种内容中心多跳蜂窝网络路由方法,包括0010第二节点接收第一节点向所述第一节点I跳。
15、范围内的节点广播的内容标识,所述第一节点I跳范围内的节点包括第一目录节点,所述第二节点是所述第一节点I跳范围内的节点;0011所述第二节点确定转发兴趣包的第一路由信息;说明书CN104093181A2/10页60012所述第二节点接收包括所述内容标识和第一目录节点标识的广播信息,并依据所述第一目录节点标识确定转发所述兴趣包的第二路由信息;0013其中,所述I为整数,且大于或等于1,所述兴趣包用于请求获取与所述内容标识对应的内容,所述第一路由信息包括所述内容标识和向所述第二节点发送所述内容标识的节点的标识信息,所述第一路由信息的优先级高于所述第二路由信息的优先级。0014本发明实施例的另一个方面。
16、是提供一种第一节点,包括0015发送模块,用于向其I跳范围内的节点广播内容标识,所述I跳范围内的节点包括第一目录节点,以使所述第一节点I跳范围内的第二节点确定转发兴趣包的第一路由信息,并使所述第一目录节点向第二目录节点和所述第一目录节点覆盖范围内的节点广播所述内容标识和所述第一目录节点标识,以使所述第二目录节点覆盖范围内的节点和所述第一目录节点覆盖范围内的节点依据所述第一目录节点标识确定转发所述兴趣包的第二路由信息;0016存储模块,用于存储所述内容标识对应的内容;0017其中,所述I为整数,且大于或等于1,所述兴趣包用于请求获取与所述内容标识对应的内容,所述第一路由信息包括所述内容标识和向所。
17、述第二节点发送所述内容标识的节点的标识信息,所述第二目录节点是除所述第一目录节点之外的目录节点,所述第一路由信息的优先级高于所述第二路由信息的优先级。0018本发明实施例的另一个方面是提供一种第三节点,所述第三节点是第二目录节点覆盖范围内和第一目录节点覆盖范围内除第一节点I跳范围内的节点,包括0019接收模块,用于接收包括内容标识和第一目录节点标识的广播信息;0020确定模块,用于依据所述第一目录节点标识确定转发兴趣包的第二路由信息;0021其中,所述I为整数,且大于或等于1,所述兴趣包用于请求获取与所述内容标识对应的内容,所述第二目录节点是除所述第一目录节点之外的目录节点;所述第一目录节点和。
18、所述第二目录节点是小区中的基站依据所述小区中所有节点构成的网络拓扑和各节点的电量信息确定的目录节点,且所述各节点I跳范围内至少存在一个所述目录节点。0022本发明实施例的另一个方面是提供一种第二节点,包括0023接收模块,用于接收第一节点向所述第一节点I跳范围内的节点广播的内容标识,所述第一节点I跳范围内的节点包括第一目录节点,所述第二节点是所述第一节点的I跳范围内的节点;接收包括所述内容标识和第一目录节点标识的广播信息;0024第一确定模块,用于确定转发兴趣包的第一路由信息;0025第二确定模块,用于依据所述第一目录节点标识确定转发所述兴趣包的第二路由信息;0026其中,所述I为整数,且大于。
19、或等于1,所述兴趣包用于请求获取与所述内容标识对应的内容,所述第一路由信息包括所述内容标识和向所述第二节点发送所述内容标识的节点的标识信息,所述第一路由信息的优先级高于所述第二路由信息的优先级。0027本发明实施例的另一个方面是提供一种内容中心多跳蜂窝网络路由系统,包括所述的第一节点、所述的第三节点、所述的第二节点,以及所述的第一目录节点和所述的第二目录节点。0028本发明实施例提供的内容中心多跳蜂窝网络路由方法及装置,节点有内容更新时说明书CN104093181A3/10页7只在I跳范围内进行洪泛广播,通过目录节点之间的交互使得全网节点保持内容更新的近似同步,节点通过目标内容所属的目录节点位。
20、置确定出与该位置在同一区域中的转发节点,使得兴趣包能沿着目标内容所在位置的方向进行转发,相对于节点向网络中所有节点通告缓存内容的方式,降低了网络中无线频谱资源的消耗,以及节点电量的消耗,提高了网络资源利用率,以及网络节点的生存时间,同时也保证节点获取内容的命中率和时延。附图说明0029图1为本发明实施例提供的内容中心多跳蜂窝网络路由方法适用的网络拓扑图;0030图2为本发明另一实施例提供的内容中心多跳蜂窝网络路由方法适用的网络拓扑图;0031图3为本发明另一实施例提供的内容中心多跳蜂窝网络路由方法适用的信令图;0032图4为本发明另一实施例提供的内容中心多跳蜂窝网络路由方法适用的信令图;003。
21、3图5为本发明另一实施例提供的内容中心多跳蜂窝网络路由方法流程图;0034图6为本发明实施例提供的第一节点的结构图;0035图7为本发明实施例提供的第三节点的结构图;0036图8为本发明实施例提供的第二节点的结构图;0037图9为本发明实施例提供的内容中心多跳蜂窝网络路由系统的结构图。具体实施方式0038图1为本发明实施例提供的内容中心多跳蜂窝网络路由方法适用的网络拓扑图。本发明实施例提供的内容中心多跳蜂窝网络路由方法适用于如图1所示的网络拓扑,图1所示蜂窝网络是由具有管理与控制功能的基站和具有内容缓存与中继转发功能的移动终端构成的,基站确定出多个目录节点,每个目录节点具备一定的覆盖范围,如虚。
22、线圆形区域,本发明实施例提供的内容中心多跳蜂窝网络路由方法具体如下0039第一节点向其I跳范围内的节点广播内容标识,所述I跳范围内的节点包括第一目录节点,以使所述第一节点I跳范围内的第二节点确定转发兴趣包的第一路由信息,并使所述第一目录节点向第二目录节点和所述第一目录节点覆盖范围内的节点广播所述内容标识和所述第一目录节点标识,以使所述第二目录节点覆盖范围内的节点和所述第一目录节点覆盖范围内的节点依据所述第一目录节点标识确定转发所述兴趣包的第二路由信息;0040其中,所述I为整数,且大于或等于1,所述兴趣包用于请求获取与所述内容标识对应的内容,所述第一路由信息包括所述内容标识和向所述第二节点发送。
23、所述内容标识的节点的标识信息,所述第二目录节点是除所述第一目录节点之外的目录节点,所述第一路由信息的优先级高于所述第二路由信息的优先级。0041如图1所示,区域1和区域2分别是小区中节点1和节点2覆盖的范围,即节点1是区域1的目录节点,节点2是区域2的目录节点,目标内容存储在第一节点即节点21中,节点21向其I跳范围内的节点广播目标内容的标识信息,并且节点2在节点21的I跳范围内,例如节点2、节点22和节点23均是节点21的两跳范围内的节点,第二节点包括节点22、节点23和节点2,节点22、节点23和节点2依据节点21广播的目标内容的标识信息,说明书CN104093181A4/10页8确定转发。
24、兴趣包的第一路由信息,所述兴趣包是用于请求获取所述目标内容的报文,由于节点21先将目标内容的标识信息广播到其一跳范围的节点23,节点23再将目标内容的标识信息广播到其一跳范围的节点22,所以节点23确定的第一路由信息是目标内容的标识信息和节点23上接收到节点21广播的目标内容的标识信息的端口号,节点22确定的第一路由信息是目标内容的标识信息和节点22上接收到节点23广播的目标内容的标识信息的端口号。0042节点2作为区域2的目录节点,将从节点21接收到的目标内容的标识信息,以及自身节点标识节点2的标识信息广播给第二目录节点和自身覆盖范围内的节点,其中,第二目录节点是小区中除所述第一目录节点之外。
25、的目录节点,即第二目录节点是小区中除节点2之外,其他区域的目录节点,本发明实施例以区域1中的目录节点节点1作为第二目录节点的代表,节点1接收到节点2广播的目标内容的标识信息和节点2的标识信息后,将目标内容的标识信息和节点2的标识信息广播到节点1的覆盖范围内的节点,即区域1内除节点1的节点,同时,节点2覆盖范围内的节点也接收到了节点2广播的目标内容的标识信息和节点2的标识信息,并且,节点1覆盖范围内的节点和节点2覆盖范围内的节点依据节点2的标识信息确定出转发所述兴趣包的第二路由信息,由于第二节点如节点22和节点23也在节点2的覆盖范围内,并且已确定出转发所述兴趣包的第一路由信息,所以对于第二节点。
26、而言,所述第一路由信息的优先级高于所述第二路由信息的优先级,即第二节点接收到所述兴趣包时要优先依据第一路由信息转发所述兴趣包。0043本发明实施例依据节点有内容更新时只在I跳范围内进行洪泛广播,通过目录节点之间的交互使得全网节点保持内容更新的近似同步,节点通过目标内容所属的目录节点位置确定出与该位置在同一区域中的转发节点,使得兴趣包能沿着目标内容所在位置的方向进行转发,相对于节点向网络中所有节点通告缓存内容的方式,降低了网络中无线频谱资源的消耗,以及节点电量的消耗,提高了网络资源利用率,以及网络节点的生存时间,同时也保证节点获取内容的命中率和时延。0044在上述实施例的基础上,所述依据所述第一。
27、目录节点标识确定转发所述兴趣包的第二路由信息包括依据所述第一目录节点标识获取所述第一目录节点的位置信息;依据所述第一目录节点的位置信息确定转发所述兴趣包的转发节点,所述转发节点相对于本节点的位置与所述第一目录节点相对于本节点的位置在同一区域内;将所述内容标识和所述转发节点的标识信息的对应关系作为所述第二路由信息。0045例如,节点1覆盖范围内的节点11存储有第一预设表,所述第一预设表具体为目录节点信息列表,目录节点信息列表存储有小区中各目录节点ID与其对应的地理位置信息,地理位置信息具体为经纬度,节点11依据第一目录节点标识即节点2的标识信息从第一预设表中查询获取所述第一目录节点的位置信息即节。
28、点2的经纬度。0046节点11依据节点2的经纬度,计算节点2的经度与节点11的经度之差,以及节点2的纬度与节点11的纬度之差,通过与的正负号确定节点2相对于节点11的位置区域,如下表1以北半球东经经度范围内为例所示0047表10048说明书CN104093181A5/10页9000,则将节点U加入目录节点集合;0065STEP6基站计算各目录节点分别与其他目录节点之间的最短路径。0066基站计算各目录节点分别与其他目录节点之间的最短路径是为了各目录节点之间沿着最短路径进行信息交互。0067步骤S404、基站向节点发送目录节点ID及其位置信息;0068基站将各目录节点的ID及其地理位置信息在小区。
29、内进行广播。0069步骤S405、基站向目录节点发送最短路径信息。0070基站将任意两个目录节点之间的最短路径信息发送给所述两个目录节点。0071本发明实施例通过基站选择小区中的目录节点,相对于各节点之间交互信息选择目录节点的方式,减小了网络中无线频谱资源的消耗,以及节点电量的消耗,提高了网络资源利用率,以及网络节点的生存时间。0072图4为本发明另一实施例提供的内容中心多跳蜂窝网络路由方法适用的信令图。本发明实施例提供了各目录节点进行小区内容缓存信息列表更新的过程,具体步骤如下0073步骤S501、节点M广播缓存内容更新信息;0074当节点M的缓存内容发生变化时,广播缓存内容更新信息。007。
30、5步骤S502、节点M所属的目录节点更新小区内容缓存信息列表;0076节点M所属的目录节点监听到节点M广播的缓存内容更新信息后,更新小区内容缓存信息列表,记录更新内容标识与节点M所属的目录节点ID的对应关系。0077步骤S503、节点M所属的目录节点向节点N所属的目录节点发送内容更新信息;0078节点M所属的目录节点分别沿着与其他目录节点之间的最短路径发送内容更新信息,例如节点M所属的目录节点沿着到节点N所属的目录节点的最短路径发送内容更新信息,内容更新信息包括更新内容标识与节点M所属的目录节点ID的对应关系。0079步骤S504、节点N所属的目录节点更新小区内容缓存信息列表;0080节点N所。
31、属的目录节点将更新内容标识与节点M所属的目录节点ID的对应关系存储在本地的小区内容缓存信息列表中。0081步骤S505、节点N所属的目录节点向节点N发送内容更新信息;0082节点N所属的目录节点将更新内容标识与节点M所属的目录节点ID的对应关系发送给节点N。0083步骤S506、节点N计算更新的内容所在的位置区域,确定转发节点,并更新FIB。0084节点N依据更新内容标识与节点M所属的目录节点ID的对应关系,以及本地存储的小区中各目录节点ID与其地理位置信息的对应关系确定节点M所属的目录节点的地理位置信息,并依据节点M所属的目录节点的地理位置信息确定转发节点,确定转发节点的方法与上述实施例中的。
32、方法一致,并将更新内容标识与转发节点的对应关系存储到FIB中。说明书CN104093181A107/10页110085本发明实施例通过目标内容所在的位置确定出与该位置在同一区域中的转发节点,并通过转发节点沿着目标内容所在位置的方向转发兴趣包,相对于节点向网络中所有节点通告缓存内容的方式,降低了网络中无线频谱资源的消耗,以及节点电量的消耗,提高了网络资源利用率,以及网络节点的生存时间。0086图5为本发明另一实施例提供的内容中心多跳蜂窝网络路由方法流程图。本发明实施例提供的内容中心多跳蜂窝网络路由方法具体步骤如下0087步骤S601、第二节点接收第一节点向所述第一节点I跳范围内的节点广播的内容标。
33、识,所述第一节点I跳范围内的节点包括第一目录节点,所述第二节点是所述第一节点I跳范围内的节点;0088如图1所示,节点21向其I跳范围内的节点广播目标内容的标识信息,并且节点2在节点21的I跳范围内,节点2、节点22和节点23均是节点21的两跳范围内的节点,第二节点包括节点22、节点23和节点2,节点22、节点23和节点2依据节点21广播的目标内容的标识信息,确定转发兴趣包的第一路由信息,所述兴趣包是用于请求获取所述目标内容的报文。0089步骤S602、所述第二节点确定转发兴趣包的第一路由信息;0090由于节点21先将目标内容的标识信息广播到其一跳范围的节点23,节点23再将目标内容的标识信息。
34、广播到其一跳范围的节点22,所以节点23确定的第一路由信息是目标内容的标识信息和节点23上接收到节点21广播的目标内容的标识信息的端口号,节点22确定的第一路由信息是目标内容的标识信息和节点22上接收到节点23广播的目标内容的标识信息的端口号。0091步骤S603、所述第二节点接收包括所述内容标识和第一目录节点标识的广播信息,并依据所述第一目录节点标识确定转发所述兴趣包的第二路由信息;0092其中,所述I为整数,且大于或等于1,所述兴趣包用于请求获取与所述内容标识对应的内容,所述第一路由信息包括所述内容标识和向所述第二节点发送所述内容标识的节点的标识信息,所述第一路由信息的优先级高于所述第二路。
35、由信息的优先级。0093节点2作为区域2的目录节点,将从节点21接收到的目标内容的标识信息,以及自身节点标识节点2的标识信息广播给第二目录节点和自身覆盖范围内的节点,其中,第二目录节点是小区中除所述第一目录节点之外的目录节点,即第二目录节点是小区中除节点2之外,其他区域的目录节点,本发明实施例以区域1中的目录节点节点1作为第二目录节点的代表,节点1接收到节点2广播的目标内容的标识信息和节点2的标识信息后,将目标内容的标识信息和节点2的标识信息广播到节点1的覆盖范围内的节点,即区域1内除节点1的节点,同时,节点2覆盖范围内的节点也接收到了节点2广播的目标内容的标识信息和节点2的标识信息,并且,节。
36、点1覆盖范围内的节点和节点2覆盖范围内的节点依据节点2的标识信息确定出转发所述兴趣包的第二路由信息,由于第二节点如节点22和节点23也在节点2的覆盖范围内,并且已确定出转发所述兴趣包的第一路由信息,所以对于第二节点而言,所述第一路由信息的优先级高于所述第二路由信息的优先级,即第二节点接收到所述兴趣包时要优先依据第一路由信息转发所述兴趣包。0094本发明实施例依据节点有内容更新时只在I跳范围内进行洪泛广播,通过目录节点之间的交互使得全网节点保持内容更新的近似同步,节点通过目标内容所属的目录节点说明书CN104093181A118/10页12位置确定出与该位置在同一区域中的转发节点,使得兴趣包能沿。
37、着目标内容所在位置的方向进行转发,相对于节点向网络中所有节点通告缓存内容的方式,降低了网络中无线频谱资源的消耗,以及节点电量的消耗,提高了网络资源利用率,以及网络节点的生存时间,同时也保证节点获取内容的命中率和时延。0095在图5对应的实施例的基础上,所述依据所述第一目录节点标识确定转发所述兴趣包的第二路由信息包括依据所述第一目录节点标识获取所述第一目录节点的位置信息;依据所述第一目录节点的位置信息确定转发所述兴趣包的转发节点,所述转发节点相对于所述第二节点的位置与所述第一目录节点相对于所述第二节点的位置在同一区域内;将所述内容标识和所述转发节点的标识信息的对应关系作为所述第二路由信息。009。
38、6例如,节点2覆盖范围内的节点22存储有第一预设表,所述第一预设表具体为目录节点信息列表,目录节点信息列表存储有小区中各目录节点ID与其对应的地理位置信息,地理位置信息具体为经纬度,节点22依据第一目录节点标识即节点2的标识信息从第一预设表中查询获取所述第一目录节点的位置信息即节点2的经纬度。0097节点22依据节点2的经纬度,计算节点2的经度与节点22的经度之差,以及节点2的纬度与节点22的纬度之差,通过所述经度之差与所述纬度之差确定节点2相对于节点22的位置区域,并从确定的位置区域中选择节点22的一跳范围内的节点作为节点22的转发节点,并将所述目标内容的标识信息以及节点22上到转发节点的转。
39、发端口号作为所述第二路由信息。0098本发明实施例通过目标内容所在的位置确定出与该位置在同一区域中的转发节点,并通过转发节点沿着目标内容所在位置的方向转发兴趣包,相对于节点向网络中所有节点通告缓存内容的方式,降低了网络中无线频谱资源的消耗,以及节点电量的消耗,提高了网络资源利用率,以及网络节点的生存时间。0099图6为本发明实施例提供的第一节点的结构图。本发明实施例提供的第一节点可以执行内容中心多跳蜂窝网络路由方法实施例提供的处理流程,如图6所示,第一节点60包括发送模块61和存储模块62,发送模块61用于向其I跳范围内的节点广播内容标识,所述I跳范围内的节点包括第一目录节点,以使所述第一节点。
40、I跳范围内的第二节点确定转发兴趣包的第一路由信息,并使所述第一目录节点向第二目录节点和所述第一目录节点覆盖范围内的节点广播所述内容标识和所述第一目录节点标识,以使所述第二目录节点覆盖范围内的节点和所述第一目录节点覆盖范围内的节点依据所述第一目录节点标识确定转发所述兴趣包的第二路由信息;存储模块62用于存储所述内容标识对应的内容;0100其中,所述I为整数,且大于或等于1,所述兴趣包用于请求获取与所述内容标识对应的内容,所述第一路由信息包括所述内容标识和向所述第二节点发送所述内容标识的节点的标识信息,所述第二目录节点是除所述第一目录节点之外的目录节点,所述第一路由信息的优先级高于所述第二路由信息。
41、的优先级。0101本发明实施例依据节点有内容更新时只在I跳范围内进行洪泛广播,通过目录节点之间的交互使得全网节点保持内容更新的近似同步,节点通过目标内容所属的目录节点位置确定出与该位置在同一区域中的转发节点,使得兴趣包能沿着目标内容所在位置的方向进行转发,相对于节点向网络中所有节点通告缓存内容的方式,降低了网络中无线频谱资源的消耗,以及节点电量的消耗,提高了网络资源利用率,以及网络节点的生存时间,同说明书CN104093181A129/10页13时也保证节点获取内容的命中率和时延。0102图7为本发明实施例提供的第三节点的结构图。本发明实施例提供的第三节点可以执行内容中心多跳蜂窝网络路由方法实。
42、施例提供的处理流程,第三节点是第二目录节点覆盖范围内和第一目录节点覆盖范围内除第一节点I跳范围内的节点,如图7所示,第三节点70包括接收模块71和确定模块72,其中,接收模块71用于接收包括内容标识和第一目录节点标识的广播信息;确定模块72用于依据所述第一目录节点标识确定转发兴趣包的第二路由信息;其中,所述I为整数,且大于或等于1,所述兴趣包用于请求获取与所述内容标识对应的内容,所述第二目录节点是除所述第一目录节点之外的目录节点;所述第一目录节点和所述第二目录节点是小区中的基站依据所述小区中所有节点构成的网络拓扑和各节点的电量信息确定的目录节点,且所述各节点I跳范围内至少存在一个所述目录节点。。
43、0103在本发明实施例的基础上,确定模块72包括获取子模块721和确定子模块722,获取子模块721用于依据所述第一目录节点标识获取所述第一目录节点的位置信息;确定子模块722用于依据所述第一目录节点的位置信息确定转发所述兴趣包的转发节点,所述转发节点相对于本节点的位置与所述第一目录节点相对于本节点的位置在同一区域内;将所述内容标识和所述转发节点的标识信息的对应关系作为所述第二路由信息。0104本发明实施例通过目标内容所在的位置确定出与该位置在同一区域中的转发节点,并通过转发节点沿着目标内容所在位置的方向转发兴趣包,相对于节点向网络中所有节点通告缓存内容的方式,降低了网络中无线频谱资源的消耗,。
44、以及节点电量的消耗,提高了网络资源利用率,以及网络节点的生存时间。0105图8为本发明实施例提供的第二节点的结构图。本发明实施例提供的第二节点可以执行内容中心多跳蜂窝网络路由方法实施例提供的处理流程,如图8所示,第二节点80包括接收模块81、第一确定模块82和第二确定模块83,其中,接收模块81用于接收第一节点向所述第一节点I跳范围内的节点广播的内容标识,所述第一节点I跳范围内的节点包括第一目录节点,所述第二节点是所述第一节点的I跳范围内的节点;接收包括所述内容标识和第一目录节点标识的广播信息;第一确定模块82用于确定转发兴趣包的第一路由信息;第二确定模块83用于依据所述第一目录节点标识确定转。
45、发所述兴趣包的第二路由信息;其中,所述I为整数,且大于或等于1,所述兴趣包用于请求获取与所述内容标识对应的内容,所述第一路由信息包括所述内容标识和向所述第二节点发送所述内容标识的节点的标识信息,所述第一路由信息的优先级高于所述第二路由信息的优先级。0106在本发明实施例的基础上,第二确定模块83包括获取子模块831和确定子模块832,其中,获取子模块831用于依据所述第一目录节点标识获取所述第一目录节点的位置信息;确定子模块832用于依据所述第一目录节点的位置信息确定转发所述兴趣包的转发节点,所述转发节点相对于所述第二节点的位置与所述第一目录节点相对于所述第二节点的位置在同一区域内;将所述内容。
46、标识和所述转发节点的标识信息的对应关系作为所述第二路由信息。0107本发明实施例通过目标内容所在的位置确定出与该位置在同一区域中的转发节点,并通过转发节点沿着目标内容所在位置的方向转发兴趣包,相对于节点向网络中所有节点通告缓存内容的方式,降低了网络中无线频谱资源的消耗,以及节点电量的消耗,提高说明书CN104093181A1310/10页14了网络资源利用率,以及网络节点的生存时间。0108图9为本发明实施例提供的内容中心多跳蜂窝网络路由系统的结构图。本发明实施例提供的内容中心多跳蜂窝网络路由系统可以执行内容中心多跳蜂窝网络路由方法实施例提供的处理流程,如图9所示,内容中心多跳蜂窝网络路由系统。
47、90包括上述实施例中的第一节点60、第三节点70、第二节点80,以及第一目录节点91和第二目录节点92。0109本发明实施例提供的内容中心多跳蜂窝网络路由系统可以执行内容中心多跳蜂窝网络路由方法实施例提供的处理流程。0110综上所述,本发明实施例依据节点有内容更新时只在I跳范围内进行洪泛广播,通过目录节点之间的交互使得全网节点保持内容更新的近似同步,节点通过目标内容所属的目录节点位置确定出与该位置在同一区域中的转发节点,使得兴趣包能沿着目标内容所在位置的方向进行转发,相对于节点向网络中所有节点通告缓存内容的方式,降低了网络中无线频谱资源的消耗,以及节点电量的消耗,提高了网络资源利用率,以及网络。
48、节点的生存时间,同时也保证节点获取内容的命中率和时延;通过目标内容所在的位置确定出与该位置在同一区域中的转发节点,并通过转发节点沿着目标内容所在位置的方向转发兴趣包,相对于节点向网络中所有节点通告缓存内容的方式,降低了网络中无线频谱资源的消耗,以及节点电量的消耗,提高了网络资源利用率,以及网络节点的生存时间;通过节点建立FIB表,FIB表存储有目标内容的标识信息以及转发端口的对应关系,使节点通过FIB表中的转发端口转发请求目标内容的兴趣包,相对于节点洪泛兴趣包的方式降低了网络中无线频谱资源的消耗,以及节点电量的消耗,提高了网络资源利用率。0111本领域普通技术人员可以理解实现上述各方法实施例的。
49、全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。0112最后应说明的是以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。说明书CN104093181A141/5页15图1说明书附图CN104093181A152/5页16图2图3说明书附图CN104093181A163/5页17图4图5说明书附图CN104093181A174/5页18图6图7图8说明书附图CN104093181A185/5页19图9说明书附图CN104093181A19。