用于IP与MAC地址映射表的压缩存储及快速查找系统及方法
基本信息
申请号 | CN202010835229.2 | 申请日 | - |
公开(公告)号 | CN111988229A | 公开(公告)日 | 2020-11-24 |
申请公布号 | CN111988229A | 申请公布日 | 2020-11-24 |
分类号 | H04L12/741(2013.01)I | 分类 | 电通信技术; |
发明人 | 邓政;郑容;刘望;陈伯芳;詹万鹏;危必波;张小波;王永业;陈默;王越 | 申请(专利权)人 | 武汉中元华电软件有限公司 |
代理机构 | 湖北武汉永嘉专利代理有限公司 | 代理人 | 武汉中元华电软件有限公司 |
地址 | 430223湖北省武汉市东湖新技术开发区华工科技园六路6号综合楼二期三楼 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种用于IP与MAC地址映射表的压缩存储及快速查找系统及方法,该系统中:寄存器组,用于存放大概率IP字段和对应的生命周期倒计时器;设置多个寄存器组,并对寄存器组进行依次编号,用寄存器组的对应编号来表示其对应的大概率IP字段;存储单元阵列,用于存放数据块组成的阵列,阵列的行数为2的“寻址位宽”次幂,寻址位宽即寻址字段的位宽度;列数为允许冲突点的个数,允许冲突点为具有相同寻址字段,但大概率IP字段或其它字段相异的IP地址;数据块的数据结构为:其它字段、MAC地址、寄存器组对应的编号、该数据块对应的生命周期倒计时器。本发明基于硬件实现,减少CPU的负荷,提高存储查找的效率,能减少存储单元的大小,实现快速查询。 |
