[发明专利]命名数据网转发平面的FIB存储结构及其使用方法在审
| 申请号： | 201810428740.3 | 申请日： | 2018-05-07 |
| 公开（公告）号： | CN110460528A | 公开（公告）日： | 2019-11-15 |
| 发明（设计）人： | 李卓;刘开华;许亚平 | 申请（专利权）人： | 天津师范大学 |
| 主分类号： | H04L12/741 | 分类号： | H04L12/741;H04L12/743;H04L12/745 |
| 代理公司： | 12214 天津创智天诚知识产权代理事务所(普通合伙) | 代理人： | 周庆路<国际申请>=<国际公布>=<进入 |
| 地址： | 300387天*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了命名数据网转发平面的FIB存储结构及其使用方法，所述的命名数据网转发平面的FIB存储结构，其特征在于：包括一个片内存储单元和一个片外存储单元；其中，所述片内存储单元中具有W个相同的可定位型布隆滤波器，所述可定位型布隆滤波器由一个通用型布隆滤波器和一个定位数组组成，所述片外存储单元具有字节数组、计数布隆滤波器组以及多个动态存储器。本发明中设计的一种FIB存储结构可以利用字节数组Bitmap为插入的数据动态分配存储空间，形成动态存储器，能够极大降低片外存储单元的存储消耗。 | ||
| 搜索关键词： | 滤波器 片外存储单元 存储结构 动态存储器 存储单元 转发平面 字节数组 可定位 数据网 数据动态分配 存储空间 滤波器组 通用型 数组 存储 消耗 | ||
【主权项】：
1.一种命名数据网转发平面的FIB存储结构，其特征在于：包括一个片内存储单元和一个片外存储单元；其中，所述片内存储单元中具有W个相同的可定位型布隆滤波器，所述可定位型布隆滤波器由一个通用型布隆滤波器和一个定位数组组成，所述片外存储单元具有字节数组、计数布隆滤波器组以及多个动态存储器，所述字节数组由W个相同的字节数构成，用于存储要检索的数据名称所对应的地址偏移量，所述计数布隆滤波器组由W个相同的计数布隆滤波器构成，与其他结构配合实现数据的插入和更新，所述动态存储器用于实现数据路由转发信息的存储。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津师范大学，未经天津师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810428740.3/，转载请声明来源钻瓜专利网。
