[发明专利]一种面向内容网络中内容名存储结构的设计方法

权利要求书

1.一种面向内容网络中内容名存储结构的设计方法，其特征在于：包括以下步骤：

构建嵌套散列表，将嵌套散列表中各散列表替换为分段散列表得到嵌套分段散列表，所述分段散列表内各子表以布隆滤波器和位数组作为索引结构，嵌套分段散列表总体上是一个前缀树结构，每个节点由一个分段散列表组成，内容名的每个前缀分层对应前缀树结构中的一个节点，节点内使用分段散列表完成对内容名前缀分层的存储。

2.根据权利要求1所述一种面向内容网络中内容名存储结构的设计方法，其特征在于：内容名总体结构上分为全域可路由域名、自组织域名和内容属性标示符三级。

3.根据权利要求1所述一种面向内容网络中内容名存储结构的设计方法，其特征在于：完整内容名在嵌套分段散列表中的插入包括以下步骤：

1）对待插入的内容名第一分层使用嵌套分段散列表第一层分段散列表中的所有子表对应的散列函数进行散列寻址计算；

2）在每个子表中的位数组中对比对应地址是否冲突，并选择出无冲突的子表，在所述无冲突的子表中选择对应布隆滤波器中非零位最少的子表对所述内容名第一分层进行存储；

3）在存储内容名第一分层的子表索引结构中完成对存储位和校验信息的标记；

4）参照步骤1）-3），使用内容名的其余分层在各自对应的嵌套分段散列表分层上依次进行散列寻址插入操作，直至插入完整内容名。

4.根据权利要求3所述一种面向内容网络中内容名存储结构的设计方法，其特征在于：当所有子表中位数组对应的地址均发生冲突，则使用热门度参数对内容名在线性链表中进行排序，将热门度较高的内容名放置到线性链表靠前的位置，热门度指内容被请求次数。

5.根据权利要求1所述一种面向内容网络中内容名存储结构的设计方法，其特征在于：完整内容名在嵌套分段散列表中的查找包括以下步骤：

1）使用内容名第一分层在嵌套分段散列表第一层分段散列表上进行散列寻址查找匹配，具体步骤如下：在分段散列表的各个子表对应的布隆滤波器中进行内容名第一分层存在性判断，若内容名第一分层不存在，则判定内容名第一分层未存储，跳过后续匹配，结束对本子表查找；反之，则对内容名第一分层用对应子表的散列函数进行散列，在子表的位数组中进行对应地址位检验，检验子表对应散列地址上是否有键值存储，若对应位为0，表明此散列地址无数据存储，则查找结束；若对应位为1，表明此散列地址有数据存储，则在对应子表内完成散列查找；

2）参照步骤1），使用内容名的其余分层在各自对应的嵌套分段散列表分层上依次进行散列寻址查找匹配，直至完成完整内容名的查找。

6.根据权利要求1所述一种面向内容网络中内容名存储结构的设计方法，其特征在于：进行内容名删除时，对于多个有相同前缀内容名中的一个内容名进行删除时，只需要在查找匹配的基础上，将内容名树结构上存储该内容名的最后若干个分层键值删除即可；对于一条前缀路径上只有一个内容名存储的情况，将整条路径上的键值都删除。