网络地址查询的前缀树阶段平衡

    公开(公告)号:CN105814846B

    公开(公告)日:2019-06-21

    申请号:CN201480067866.2

    申请日:2014-12-16

    发明人: 汪自雄

    IPC分类号: H04L12/70

    摘要: 平衡包括多个子前缀树的前缀树可以通过将标识前缀树的第一子前缀树的第一根和标识第二子前缀树的第二根存储于第一存储阶段来实现,其中所述第二子前缀树是所述第一子前缀树的直接或间接子项间接子项。表示多个子前缀树的顶点的多个网络地址前缀可以存储于至少一个附加存储阶段。由于所述第一子前缀树位于子前缀树顶层,所述子前缀树顶层可能包括比较少的网络地址前缀,因此将所述第二子前缀树升级至所述子前缀树顶层可以帮助提高存储器利用率。进一步,查询任何收到的网络地址可减少存储器访问时延。

    一种查表方法及装置
    3.
    发明公开

    公开(公告)号:CN108737278A

    公开(公告)日:2018-11-02

    申请号:CN201710273440.8

    申请日:2017-04-21

    发明人: 毕杰

    IPC分类号: H04L12/743

    CPC分类号: H04L45/7457

    摘要: 本发明公开了一种查表方法及装置,所述方法包括:接收到报文并确定出所述报文为表项查询请求报文时,对所述表项查询请求报文进行解析,得到TCAM芯片的ID信息;根据所述TCAM芯片的ID信息,将所述表项查询请求报文发送给相应的TCAM芯片进行表项查找操作;接收所述TCAM芯片发送的表项查找结果,所述表项查找结果携有表项标识;将所述表项标识转换为存储模块中对应的物理地址;依据所述物理地址,在存储模块中查询用户数据信息。

    实现最长掩码匹配的方法及系统

    公开(公告)号:CN108075979A

    公开(公告)日:2018-05-25

    申请号:CN201711382380.X

    申请日:2017-12-20

    发明人: 崔兴龙 方沛昱

    IPC分类号: H04L12/743 H04L29/12

    CPC分类号: H04L61/6095 H04L45/7457

    摘要: 本发明提供一种实现最长掩码匹配的方法及系统,所述方法包括:将需写安装路由的目的IP路由按照芯片存储空间的存储容量分为两部分;将第一写入部分写入TCAM存储器;依据第二写入部分查找Bitmap属性表,将其对应的标志位从0置1;从低位到高位的顺序轮询Bitmap属性表,将置为1的标志位重新依次顺序排位,以offset0、offset1、……offsetx表示,x为正整数,其数值小于等于Bitmap属性表最高位对应的数值;获取当前目的IP路由对应TCAM存储器的Base_ptr基地址以及对应Bitmap属性表中offset位的排序序号;按照Bitmap属性表中offset位的排序顺序将当前IP路由的第二写入部分一一对应写入Base_ptr指向的SRAM存储器。本发明的实现最长掩码匹配的方法及系统,可使SRAM存储器的利用率达到100%。

    半导体设备
    6.
    发明公开
    半导体设备 审中-实审

    公开(公告)号:CN107644665A

    公开(公告)日:2018-01-30

    申请号:CN201710583029.0

    申请日:2017-07-17

    IPC分类号: G11C15/04

    摘要: 本发明提供了一种可以降低功耗的半导体器件。该半导体器件包括:多个子块,每一个都包括存储单元阵列;以及多个子搜索单元,与对应的子块相对应。在存储在存储单元阵列的每一行中的数据中,每个子块根据搜索指示搜索与输入搜索数据匹配的数据,并针对每一行输出表示命中或未命中的搜索结果。每个子搜索单元都包括标记数据生成部和搜索部,标记数据生成部基于存储在对应存储单元阵列中的数据生成用于预搜索的标记数据以与输入搜索数据的一部分进行比较,搜索部将输入搜索数据的一部分与由标记数据生成部生成的标记数据进行比较,并且基于比较结果向对应的子块输出搜索指示。

    一种智能路由器选路方法和装置

    公开(公告)号:CN105471747A

    公开(公告)日:2016-04-06

    申请号:CN201510828560.0

    申请日:2015-11-25

    发明人: 汪学舜 戴锦友

    IPC分类号: H04L12/741

    CPC分类号: H04L45/745 H04L45/7457

    摘要: 本发明适用于数据通信领域,提供了一种智能路由器选路方法和装置,所述方法包括:根据待路由转发的数据报文中所携带的目的地址,查找所述基本路由表,获得在所述二维索引表中的行号;其中,基本路由表中存储有各目的地址和相应的目的地址在所述二维索引表中的行号;根据选路策略到所述智能选路表中对应类型的子表中查找相应的二维索引表中的列号;根据获取的二维索引表中的行号和列号,查找所述二维索引表获得映射值;根据所述映射值在接口映射表中查找下一跳的网络地址。智能选路改变传统路由表只能基于目的地址进行转发的方式,扩展智能规则,通过二者的结合,实现智能转发。

    一种TCAM表项的设置方法及装置

    公开(公告)号:CN102986177B

    公开(公告)日:2015-03-11

    申请号:CN201180001048.9

    申请日:2011-06-29

    发明人: 陈智威 陈涛

    IPC分类号: H04L12/741

    摘要: 本发明公开了一种TCAM表项的设置方法及装置,涉及通信领域,用以达到提高TCAM的利用率的目的。所述TCAM表项的设置方法,包括:获取预先设定的报文同一字段的值所构成的数集;所述报文为需要执行同一动作的报文,且所述数集包括至少两个数;获取所述数集的最长连续掩码;根据所述数集的最长连续掩码得到获取结果;将所述获取结果存储在与所述动作对应的三态内容寻址存储器TCAM表项中。本发明公开的方案适用于设置TCAM表项的场景。