-
公开(公告)号:CN105814846B
公开(公告)日:2019-06-21
申请号:CN201480067866.2
申请日:2014-12-16
申请人: 华为技术有限公司
发明人: 汪自雄
IPC分类号: H04L12/70
CPC分类号: H04L45/748 , H04L45/741 , H04L45/7457
摘要: 平衡包括多个子前缀树的前缀树可以通过将标识前缀树的第一子前缀树的第一根和标识第二子前缀树的第二根存储于第一存储阶段来实现,其中所述第二子前缀树是所述第一子前缀树的直接或间接子项间接子项。表示多个子前缀树的顶点的多个网络地址前缀可以存储于至少一个附加存储阶段。由于所述第一子前缀树位于子前缀树顶层,所述子前缀树顶层可能包括比较少的网络地址前缀,因此将所述第二子前缀树升级至所述子前缀树顶层可以帮助提高存储器利用率。进一步,查询任何收到的网络地址可减少存储器访问时延。
-
公开(公告)号:CN109391523A
公开(公告)日:2019-02-26
申请号:CN201810890270.2
申请日:2018-08-07
申请人: 罗伯特·博世有限公司
IPC分类号: H04L12/26 , H04L29/06 , H04L12/743
CPC分类号: H04L63/0254 , H04L63/0263 , H04L63/166 , H04L67/141 , H04L67/142 , H04L69/163 , H04L69/164 , H04L43/0876 , H04L45/7457
摘要: 本发明涉及一种借助于状态防火墙来监控尤其是在汽车网络中的由网络交换机(110)所连接的网络成员(142、152、162)之间的通信量的方法。在接收到两个网络成员(152、162)之间的数据传输时,网络交换机(110)的内容可寻址存储器CAM(130、220)根据CAM中的状态防火墙规则来判定是允许还是拒绝该所接收到的数据传输。
-
公开(公告)号: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%。
-
公开(公告)号:CN107800631A
公开(公告)日:2018-03-13
申请号:CN201710786696.9
申请日:2017-09-04
申请人: 特拉维夫迈络思科技有限公司
IPC分类号: H04L12/743 , G06F17/30
CPC分类号: G06F16/90339 , G06F16/2255 , G06F16/9014 , G11C7/1006 , G11C7/1009 , H04L45/7453 , H04L63/0227 , H04L63/0263 , H04L69/22 , G06F16/24564 , H04L45/7457
摘要: 一种包括从数据项目集合中提取分类密钥的方法。接收用于与分类密钥匹配的规则的语料库,每个规则包括一组相应的具有相应比特值的未掩码比特,并且至少一些规则还包括掩码比特。从语料库提取规则模式,每个规则模式定义一个或多个规则符合的掩码和未掩码比特的相应序列。在RAM中定义多个散列表,每个散列表用于搜索与给定分类密钥相匹配的规则。给定散列表中给定规则的匹配结果也指示其他散列表中的哪一个将用于后续搜索。通过使用一个或多个散列表将相应的分类密钥与规则相匹配,来对数据项目进行分类。
-
公开(公告)号:CN107644665A
公开(公告)日:2018-01-30
申请号:CN201710583029.0
申请日:2017-07-17
申请人: 瑞萨电子株式会社
IPC分类号: G11C15/04
CPC分类号: G11C5/14 , G06F3/0683 , G11C7/222 , G11C8/12 , G11C8/16 , G11C11/419 , G11C15/04 , H03K19/0016 , H04L45/7457
摘要: 本发明提供了一种可以降低功耗的半导体器件。该半导体器件包括:多个子块,每一个都包括存储单元阵列;以及多个子搜索单元,与对应的子块相对应。在存储在存储单元阵列的每一行中的数据中,每个子块根据搜索指示搜索与输入搜索数据匹配的数据,并针对每一行输出表示命中或未命中的搜索结果。每个子搜索单元都包括标记数据生成部和搜索部,标记数据生成部基于存储在对应存储单元阵列中的数据生成用于预搜索的标记数据以与输入搜索数据的一部分进行比较,搜索部将输入搜索数据的一部分与由标记数据生成部生成的标记数据进行比较,并且基于比较结果向对应的子块输出搜索指示。
-
公开(公告)号:CN105471747A
公开(公告)日:2016-04-06
申请号:CN201510828560.0
申请日:2015-11-25
申请人: 武汉烽火网络有限责任公司
IPC分类号: H04L12/741
CPC分类号: H04L45/745 , H04L45/7457
摘要: 本发明适用于数据通信领域,提供了一种智能路由器选路方法和装置,所述方法包括:根据待路由转发的数据报文中所携带的目的地址,查找所述基本路由表,获得在所述二维索引表中的行号;其中,基本路由表中存储有各目的地址和相应的目的地址在所述二维索引表中的行号;根据选路策略到所述智能选路表中对应类型的子表中查找相应的二维索引表中的列号;根据获取的二维索引表中的行号和列号,查找所述二维索引表获得映射值;根据所述映射值在接口映射表中查找下一跳的网络地址。智能选路改变传统路由表只能基于目的地址进行转发的方式,扩展智能规则,通过二者的结合,实现智能转发。
-
公开(公告)号:CN103098427B
公开(公告)日:2015-10-21
申请号:CN201180043295.5
申请日:2011-07-21
申请人: 日本电气株式会社
IPC分类号: H04L12/741
CPC分类号: H04L45/7457 , H04L41/0806 , H04L45/74 , H04L45/745 , H04L47/24 , H04L49/3009
摘要: 一种交换机系统,通过使用交换机中的表作为现有资源,实现开放流表的条目数量的扩展。具体地,交换机基于在每个所述表中定义的条件和处理内容通过逻辑上合并多个表来配置开放流表,所述多个表中的每一个表定义了给定分组的处理。交换机查阅开放流表,以确定对接收分组的处理内容。交换机基于所确定的处理内容执行接收分组的处理。
-
公开(公告)号:CN102986177B
公开(公告)日:2015-03-11
申请号:CN201180001048.9
申请日:2011-06-29
申请人: 华为技术有限公司
IPC分类号: H04L12/741
CPC分类号: G11C15/04 , G11C15/00 , H04L45/7457
摘要: 本发明公开了一种TCAM表项的设置方法及装置,涉及通信领域,用以达到提高TCAM的利用率的目的。所述TCAM表项的设置方法,包括:获取预先设定的报文同一字段的值所构成的数集;所述报文为需要执行同一动作的报文,且所述数集包括至少两个数;获取所述数集的最长连续掩码;根据所述数集的最长连续掩码得到获取结果;将所述获取结果存储在与所述动作对应的三态内容寻址存储器TCAM表项中。本发明公开的方案适用于设置TCAM表项的场景。
-
公开(公告)号:CN101819580B
公开(公告)日:2013-10-30
申请号:CN201010109072.1
申请日:2010-02-01
申请人: 帕洛阿尔托研究中心公司
CPC分类号: H04L45/7457
摘要: 本发明涉及使用精确匹配查找引擎转发具有层次结构化可变长度标识符的分组的方法和系统。该方法包括:将HSVLI转换成若干固定长度地址;其中HSVLI指示一条内容并且被层次结构化,并且包括从最普通级别到最特定级别排序的连续分量;且其中各个HSVLI标识符的长度不是固定的;以及通过至少基于固定长度地址执行多次精确匹配查找来执行有效最长前缀匹配查找。
-
-
-
-
-
-
-
-
-