用于TCAM共享的架构
    1.
    发明授权

    公开(公告)号:CN103970829B

    公开(公告)日:2018-09-14

    申请号:CN201410102290.0

    申请日:2014-01-30

    IPC分类号: G06F17/30

    摘要: 本发明的各实施方式总体上涉及一种用于TCAM共享的架构。具体地,本公开的各方面提供了一种分组处理系统。所述分组处理系统包括多个处理单元、三态内容可寻址存储器(TCAM)引擎和接口。所述多个处理单元被配置为处理从计算机网络接收的分组,并执行关于所接收的分组的动作。该动作响应于规则表中的查找被确定以确定要应用到所接收的分组的规则。所述TCAM引擎具有定义TCAM存储器空间的相应子集的多个TCAM组来存储规则。所述接口被配置为可选择地将TCAM组与处理单元相关联。所述关联可被配置为向处理单元的分组分配TCAM存储器空间的子集,来由处理单元共享TCAM存储器空间。

    用于网络设备的空间高效计数器

    公开(公告)号:CN103259694B

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

    申请号:CN201310122376.5

    申请日:2013-01-18

    IPC分类号: H04L12/26 H04L12/08

    CPC分类号: G06F17/10 H04L49/90

    摘要: 本发明的实施例涉及用于网络设备的空间高效计数器。特别地,涉及一种网络设备,包括存储器和计数器更新逻辑模块。存储器被配置为存储多个比特。计数器更新逻辑模块被配置为基于数据流中多个数据单元的统计抽样来估计多个数据单元中量的计数,并将估计的量的计数在存储器中存储为m个尾数比特和e个指数比特。m个尾数比特代表尾数值M并且e个指数比特代表指数值E。

    网络交换机设备中的准确匹配哈希查找数据库的方法及装置

    公开(公告)号:CN104104604B

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

    申请号:CN201310394776.1

    申请日:2013-08-30

    IPC分类号: H04L12/741 G06F17/30

    摘要: 本发明的各实施例涉及网络交换机设备中的准确匹配哈希查找数据库。在一种用于在网络设备中转发包的方法中,基于查找关键字生成多个哈希值。多个哈希值至少包括使用第一哈希函数生成的第一哈希值、使用第二哈希函数生成的第二哈希值和使用第三哈希函数生成的第三哈希值。第三哈希函数不同于第一哈希函数和第二哈希函数。使用第一哈希值和第二哈希值搜索查找表以确定用于查找关键字的偏移。然后,使用第三哈希值和为查找关键字确定的偏移搜索转发表以选择与查找关键字对应的转发条目。基于选择的转发条目向网络设备的一个或者多个端口转发包。

    用于网络设备的空间高效计数器

    公开(公告)号:CN103259694A

    公开(公告)日:2013-08-21

    申请号:CN201310122376.5

    申请日:2013-01-18

    IPC分类号: H04L12/26 H04L12/08

    CPC分类号: G06F17/10 H04L49/90

    摘要: 本发明的实施例涉及用于网络设备的空间高效计数器。特别地,涉及一种网络设备,包括存储器和计数器更新逻辑模块。存储器被配置为存储多个比特。计数器更新逻辑模块被配置为基于数据流中多个数据单元的统计抽样来估计多个数据单元中量的计数,并将估计的量的计数在存储器中存储为m个尾数比特和e个指数比特。m个尾数比特代表尾数值M并且e个指数比特代表指数值E。

    网络交换机设备中的准确匹配哈希查找数据库

    公开(公告)号:CN104104604A

    公开(公告)日:2014-10-15

    申请号:CN201310394776.1

    申请日:2013-08-30

    IPC分类号: H04L12/741 G06F17/30

    摘要: 本发明的各实施例涉及网络交换机设备中的准确匹配哈希查找数据库。在一种用于在网络设备中转发包的方法中,基于查找关键字生成多个哈希值。多个哈希值至少包括使用第一哈希函数生成的第一哈希值、使用第二哈希函数生成的第二哈希值和使用第三哈希函数生成的第三哈希值。第三哈希函数不同于第一哈希函数和第二哈希函数。使用第一哈希值和第二哈希值搜索查找表以确定用于查找关键字的偏移。然后,使用第三哈希值和为查找关键字确定的偏移搜索转发表以选择与查找关键字对应的转发条目。基于选择的转发条目向网络设备的一个或者多个端口转发包。

    用于TCAM共享的架构
    6.
    发明公开

    公开(公告)号:CN103970829A

    公开(公告)日:2014-08-06

    申请号:CN201410102290.0

    申请日:2014-01-30

    IPC分类号: G06F17/30

    摘要: 本发明的各实施方式总体上涉及一种用于TCAM共享的架构。具体地,本发明的各方面提供了一种分组处理系统。所述分组处理系统包括多个处理单元、三态内容可寻址存储器(TCAM)引擎和接口。所述多个处理单元被配置为处理从计算机网络接收的分组,并执行关于所接收的分组的动作。该动作响应于规则表中的查找被确定以确定要应用到所接收的分组的规则。所述TCAM引擎具有定义TCAM存储器空间的相应子集的多个TCAM组来存储规则。所述接口被配置为可选择地将TCAM组与处理单元相关联。所述关联可被配置为向处理单元的分组分配TCAM存储器空间的子集,来由处理单元共享TCAM存储器空间。