一种数据包的起始查找节点确定方法及装置与流程

文档序号:11959855阅读:来源:国知局

技术特征:

1.一种数据包的起始查找节点确定方法,应用于内容中心网络,其特征在于,所述方法包括:

接收数据请求包,所述数据请求包中包含目标数据包的第一名字前缀和第一身份字段序号;

根据所述数据请求包和当前内容索引缓存表,确定所述目标数据包的起始查找节点,其中,所述内容索引缓存表中至少包含数据包的第二名字前缀、第一节点的第二身份字段序号和第二节点的身份字段序号组,其中,第一节点为最近一次查找到的、所述第二名字前缀的数据包的节点;第二节点为比所述第二身份字段序号小的节点所指向的节点。

2.根据权利要求1所述的方法,其特征在于,所述第二节点为:

比所述第二身份字段序号小的节点所指向的节点中、身份字段序号不小于所述第二身份字段序号的节点。

3.根据权利要求2所述的方法,其特征在于,所述根据所述数据请求包和当前内容索引缓存表,确定所述目标数据包的起始查找节点,包括:

判断当前内容索引缓存表中是否存在与所述第一名字前缀相同的第二名字前缀;

如果存在,判断所述第一身份字段序号是否不小于与所述第一名字前缀相同的第二名字前缀对应的第二身份字段序号;

如果不小于,将与所述第一名字前缀相同的第二名字前缀对应的身份字段序号组中,不大于且最接近所述第一身份字段序号的身份字段序号所对应的第二节点,确定为所述目标数据包的起始查找节点。

4.根据权利要求3所述的方法,其特征在于,所述方法还包括:

在当前内容索引缓存表中不存在与所述第一名字前缀相同的第二名字前缀,或所述第一身份字段序号小于与所述第一名字前缀相同的第二名字前缀对应的第二身份字段序号的情况下,将头节点确定为所述目标数据包的起始查找节点。

5.根据权利要求3或4所述的方法,其特征在于,所述方法还包括:

根据所述第一名字前缀和所述第一身份字段序号,更新所述内容索引缓存表。

6.根据权利要求1-4任一项所述的方法,其特征在于,所述方法还包括:

接收针对所述内容中心网络的跳跃列表中的节点的更新指令;

确定所述更新指令对应的名字前缀;

根据所述名字前缀,更新所述内容索引缓存表。

7.一种数据包的起始查找节点确定装置,应用于内容中心网络,其特征在于,所述装置包括:

第一接收模块,用于接收数据请求包,所述数据请求包中包含目标数据包的第一名字前缀和第一身份字段序号;

第一确定模块,用于根据所述数据请求包和当前内容索引缓存表,确定所述目标数据包的起始查找节点,其中,所述内容索引缓存表中至少包含数据包的第二名字前缀、第一节点的第二身份字段序号和第二节点的身份字段序号组,其中,第一节点为最近一次查找到的、所述第二名字前缀的数据包的节点;第二节点为比所述第二身份字段序号小的节点所指向的节点。

8.根据权利要求7所述的装置,其特征在于,所述第二节点为:

比所述第二身份字段序号小的节点所指向的节点中、身份字段序号不小于所述第二身份字段序号的节点。

9.根据权利要求8所述的装置,其特征在于,所述第一确定模块,包括:

第一判断单元,用于判断当前内容索引缓存表中是否存在与所述第一名字前缀相同的第二名字前缀;

第二判断单元,用于在当前内容索引缓存表中存在与所述第一名字前缀相同的第二名字前缀的情况下,判断所述第一身份字段序号是否不小于与所述第一名字前缀相同的第二名字前缀对应的第二身份字段序号;

第一确定单元,用于在所述第一身份字段序号不小于与所述第一名字前缀相同的第二名字前缀对应的第二身份字段序号的情况下,将与所述第一名字前缀相同的第二名字前缀对应的身份字段序号组中,不大于且最接近所述第一身份字段序号的身份字段序号所对应的第二节点,确定为所述目标数据包的起始查找节点。

10.根据权利要求9所述的装置,其特征在于,所述第一确定模块,还包括:

第二确定单元,用于在当前内容索引缓存表中不存在与所述第一名字前缀相同的第二名字前缀,或所述第一身份字段序号小于与所述第一名字前缀相同的第二名字前缀对应的第二身份字段序号的情况下,将头节点确定为所述目标数据包的起始查找节点。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1