Method and system for a multi-stage interconnect switch
    31.
    发明授权
    Method and system for a multi-stage interconnect switch 有权
    多级互连开关的方法和系统

    公开(公告)号:US07688815B2

    公开(公告)日:2010-03-30

    申请号:US10920789

    申请日:2004-08-17

    IPC分类号: H04L12/50

    摘要: An interconnect switch stores data messages received from one or more source devices and prioritizes the data messages received from each source device based on the order that the data messages were received from the source device. For each available destination device associated with the interconnect switch, the interconnect switch identifies the data messages with the highest priority that are to be routed to the available destination device and selects one of the identified data messages for the available destination device. The interconnect switch then routes the selected data messages to the available destination devices.

    摘要翻译: 互连交换机存储从一个或多个源设备接收的数据消息,并且基于从源设备接收数据消息的顺序来优先从每个源设备接收的数据消息。 对于与互连交换机相关联的每个可用目的地设备,互连交换机识别要被路由到可用目的地设备的具有最高优先级的数据消息,并且为可用目的地设备选择所识别的数据消息中的一个。 然后,互连交换机将所选择的数据消息路由到可用的目的地设备。

    Method and system for a multi-stage interconnect switch
    36.
    发明申请
    Method and system for a multi-stage interconnect switch 有权
    多级互连开关的方法和系统

    公开(公告)号:US20050041637A1

    公开(公告)日:2005-02-24

    申请号:US10920789

    申请日:2004-08-17

    IPC分类号: H04L12/28 H04L12/56

    摘要: An interconnect switch stores data messages received from one or more source devices and prioritizes the data messages received from each source device based on the order that the data messages were received from the source device. For each available destination device associated with the interconnect switch, the interconnect switch identifies the data messages with the highest priority that are to be routed to the available destination device and selects one of the identified data messages for the available destination device. The interconnect switch then routes the selected data messages to the available destination devices.

    摘要翻译: 互连交换机存储从一个或多个源设备接收的数据消息,并且基于从源设备接收数据消息的顺序来优先从每个源设备接收的数据消息。 对于与互连交换机相关联的每个可用目的地设备,互连交换机识别要被路由到可用目的地设备的具有最高优先级的数据消息,并且为可用目的地设备选择所识别的数据消息中的一个。 然后,互连交换机将所选择的数据消息路由到可用的目的地设备。

    Longest prefix match scheme
    38.
    发明授权
    Longest prefix match scheme 有权
    最长前缀匹配方案

    公开(公告)号:US08880494B2

    公开(公告)日:2014-11-04

    申请号:US13284829

    申请日:2011-10-28

    摘要: A LPM search engine includes a plurality of exact match (EXM) engines and a moderately sized TCAM. Each EXM engine uses a prefix bitmap scheme that allows the EXM engine to cover multiple consecutive prefix lengths. Thus, instead of covering one prefix length L per EXM engine, the prefix bitmap scheme enables each EXM engine to cover entries having prefix lengths of L, L+1, L+2 and L+3, for example. As a result, fewer EXM engines are potentially underutilized, which effectively reduces quantization loss. Each EXM engine provides a search result with a determined fixed latency when using the prefix bitmap scheme. The results of multiple EXM engines and the moderately sized TCAM are combined to provide a single search result, representative of the longest prefix match. In one embodiment, the LPM search engine supports 32-bit IPv4 (or 128-bit IPv6) search keys, each having associated 15-bit level 3 VPN identification values.

    摘要翻译: LPM搜索引擎包括多个精确匹配(EXM)引擎和中等大小的TCAM。 每个EXM引擎使用前缀位图方案,允许EXM引擎涵盖多个连续的前缀长度。 因此,代替覆盖每个EXM引擎的一个前缀长度L,例如,前缀位图方案使每个EXM引擎能够覆盖具有前缀长度为L,L + 1,L + 2和L + 3的条目。 因此,较少的EXM引擎潜在地未充分利用,这有效地减少了量化损失。 当使用前缀位图方案时,每个EXM引擎提供具有确定的固定延迟的搜索结果。 多个EXM引擎和中等大小的TCAM的结果被组合以提供单个搜索结果,代表最长的前缀匹配。 在一个实施例中,LPM搜索引擎支持32位IPv4(或128位IPv6)搜索密钥,每个具有关联的15位3级VPN标识值。

    Network packet latency measurement
    39.
    发明授权
    Network packet latency measurement 有权
    网络分组延迟测量

    公开(公告)号:US08792366B2

    公开(公告)日:2014-07-29

    申请号:US12916060

    申请日:2010-10-29

    IPC分类号: H04L12/26

    CPC分类号: H04L43/0852 H04L41/5009

    摘要: A solution for network packet latency measurement includes, at a network device having a memory, storing a first time value indicating when an ingress port of the network device received a packet. The solution also includes storing a second time value indicating when an egress port of the network device received the packet for transmission towards another network device. The solution also includes storing a difference between the first time value and the second time value.

    摘要翻译: 用于网络分组等待时间测量的解决方案包括在具有存储器的网络设备处存储指示网络设备的入口端何时接收到分组的第一时间值。 解决方案还包括存储指示网络设备的出口何时接收到分组用于传输到另一网络设备的第二时间值。 解决方案还包括存储第一时间值和第二时间值之间的差异。

    Content Addressable Memory (CAM) Parity And Error Correction Code (ECC) Protection
    40.
    发明申请
    Content Addressable Memory (CAM) Parity And Error Correction Code (ECC) Protection 审中-公开
    内容可寻址内存(CAM)奇偶校验和纠错码(ECC)保护

    公开(公告)号:US20120110411A1

    公开(公告)日:2012-05-03

    申请号:US12916384

    申请日:2010-10-29

    摘要: A memory system including a content addressable memory (CAM) array and a non-CAM array. The non-CAM array, which may share word lines with the CAM array, stores one or more error detection bits associated with each row of the CAM array. A state machine reads entries of the CAM array and corresponding error detection bits of the non-CAM array during idle cycles of the CAM array. Error detection logic identifies errors in the entries read from CAM array (using the retrieved error detection bits). If these errors are correctable, the error detection logic corrects the entry, and writes the corrected entry back to the CAM array (an updated set of error detection bits are also written to the non-CAM array). If these errors are not correctable, an interrupt is generated, which causes correct data to be retrieved from a shadow copy of the CAM array.

    摘要翻译: 一种包括内容寻址存储器(CAM)阵列和非CAM阵列的存储器系统。 可以与CAM阵列共享字线的非CAM阵列存储与CAM阵列的每一行相关联的一个或多个错误检测位。 在CAM阵列的空闲周期期间,状态机读取CAM阵列的条目和非CAM阵列的相应错误检测位。 错误检测逻辑识别从CAM阵列读取的条目中的错误(使用检索到的错误检测位)。 如果这些错误是可纠正的,则错误检测逻辑校正条目,并将修正的条目写回CAM阵列(更新的错误检测位组也写入非CAM阵列)。 如果这些错误不可纠正,则会产生一个中断,这会导致从CAM阵列的卷影副本中检索出正确的数据。