Consistent packet switched memory bus for shared memory multiprocessors
    1.
    发明授权
    Consistent packet switched memory bus for shared memory multiprocessors 失效
    用于共享存储器多处理器的一致的分组交换存储器总线

    公开(公告)号:US5924119A

    公开(公告)日:1999-07-13

    申请号:US188660

    申请日:1994-01-27

    CPC分类号: G06F13/364 G06F12/0831

    摘要: A shared memory multiprocessor having a packet switched bus for transferring data between a plurality processors, I/O devices, cache memories and main memory employs a bus protocol which permits multiple copies of data to be updated under the control of different processors while still ensuring that all processors and all I/O devices have access to consistent values for all data at all times.

    摘要翻译: 具有用于在多个处理器,I / O设备,高速缓冲存储器和主存储器之间传送数据的分组交换总线的共享存储器多处理器采用允许在不同处理器的控制下更新数据的多个副本的总线协议,同时仍然确保 所有处理器和所有I / O设备始终可以访问所有数据的一致值。

    Arbitration of packet switched busses, including busses for shared
memory multiprocessors
    2.
    发明授权
    Arbitration of packet switched busses, including busses for shared memory multiprocessors 失效
    分组交换总线的仲裁,包括共享内存多处理器的总线

    公开(公告)号:US5440698A

    公开(公告)日:1995-08-08

    申请号:US236883

    申请日:1994-04-29

    CPC分类号: G06F13/364

    摘要: An arbiter is provided for resolving contention on synchronous packet switched busses, including busses composed of a plurality of pipelined segments, to ensure that all devices serviced by such a bus are given fair, bounded time access to the bus and to permit such devices to fill all available bus cycles with packets. Flow control for shared memory multiprocessors is readily implemented with this arbiter because the arbiter supports different types of arbitration requests and the prioritization of such arbitration requests by type.

    摘要翻译: 提供了一种仲裁器,用于解决同步分组交换总线上的竞争,包括由多个流水线段组成的总线,以确保由这样的总线服务的所有设备被给予公平的有限时间的访问总线并且允许这样的设备填充 所有可用的总线周期与数据包。 共享存储器多处理器的流控制可以很容易地用这个仲裁器来实现,因为仲裁器支持不同类型的仲裁请求以及类型的这种仲裁请求的优先级。

    Dynamically adjusting hash table capacity
    6.
    发明授权
    Dynamically adjusting hash table capacity 有权
    动态调整哈希表容量

    公开(公告)号:US08938469B1

    公开(公告)日:2015-01-20

    申请号:US13239774

    申请日:2011-09-22

    IPC分类号: G06F17/30

    CPC分类号: H04L45/7453

    摘要: An example hashing unit includes a plurality of hardware-based hash tables, wherein each of the hash tables comprises a plurality of buckets, and wherein the plurality of hash tables comprise a set of zero or more active hash tables and a set of one or more inactive hash tables. An example hashing unit controller is configured to receive a key value to be stored in the hashing unit, determine that one of the inactive hash tables should be activated, and, based on the determination, activate the one of the set of inactive hash tables as a recently activated hash table, determine one of the buckets of the recently activated hash table to which a hash function associated with the recently activated hash table maps the received key value, and store the key value in the determined one of the buckets of the recently activated hash table.

    摘要翻译: 示例性散列单元包括多个基于硬件的散列表,其中每个散列表包括多个桶,并且其中所述多个散列表包括一组零个或多个活动散列表和一组一个或多个 不活动的哈希表。 示例性散列单元控制器被配置为接收要存储在散列单元中的密钥值,确定应激活其中一个非活动散列表,并且基于该确定,将该非活动散列表中的一个激活为 最近激活的散列表确定最近激活的散列表的一个桶,其中与最近激活的散列表相关联的散列函数映射到接收到的密钥值,并将密钥值存储在最近确定的一个桶中 激活哈希表。

    Control plane architecture for switch fabrics
    7.
    发明授权
    Control plane architecture for switch fabrics 有权
    交换架构的控制平面架构

    公开(公告)号:US08798045B1

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

    申请号:US12345498

    申请日:2008-12-29

    IPC分类号: H04L12/50 H04L12/56 H04Q11/00

    摘要: In some embodiments, a system includes multiple access switches, a switch fabric having multiple switch fabric portions, and a control plane processor. Each switch fabric portion is coupled to at least one access switch by a cable from a first set of cables. Each switch fabric portion is configured to receive data from the at least one access switch via the cable from the first set of cables. The control plane processor is coupled to each switch fabric portion by a cable from a second set of cables. The control plane processor is configured to send control information to each access switch via a cable from the second set of cables, a switch fabric portion, and a cable from the first set of cables. The control plane processor is configured to determine control plane connections associated with each access switch and is configured to determine data plane connections associated with each access switch as a result of the control plane connections.

    摘要翻译: 在一些实施例中,系统包括多个接入交换机,具有多个交换结构部分的交换机结构以及控制平面处理器。 每个交换结构部分通过来自第一组电缆的电缆耦合到至少一个接入交换机。 每个交换结构部分被配置为经由来自第一组电缆的电缆从至少一个接入交换机接收数据。 控制平面处理器通过来自第二组电缆的电缆耦合到每个交换结构部分。 控制平面处理器被配置为经由来自第二组电缆的电缆,交换结构部分和来自第一组电缆的电缆向每个接入交换机发送控制信息。 控制平面处理器被配置为确定与每个接入交换机相关联的控制平面连接,并且被配置为由于控制平面连接而确定与每个接入交换机相关联的数据平面连接。

    Methods and apparatus for defining a flow control signal related to a transmit queue
    8.
    发明授权
    Methods and apparatus for defining a flow control signal related to a transmit queue 有权
    用于定义与发送队列相关的流控制信号的方法和装置

    公开(公告)号:US08593970B2

    公开(公告)日:2013-11-26

    申请号:US13541080

    申请日:2012-07-03

    IPC分类号: H04L1/00

    摘要: In one embodiment, a processor-readable medium can store code representing instructions that when executed by a processor cause the processor to receive a value representing a congestion level of a receive queue and a value representing a state of a transmit queue. At least a portion of the transmit queue can be defined by a plurality of packets addressed to the receive queue. A rate value for the transmit queue can be defined based on the value representing the congestion level of the receive queue and the value representing the state of the transmit queue. The processor-readable medium can store code representing instructions that when executed by the processor cause the processor to define a suspension time value for the transmit queue based on the value representing the congestion level of the receive queue and the value representing the state of the transmit queue.

    摘要翻译: 在一个实施例中,处理器可读介质可以存储表示当由处理器执行时指示处理器接收表示接收队列的拥塞级别的值的代码和表示发送队列的状态的值的代码。 发送队列的至少一部分可以由寻址到接收队列的多个分组来定义。 可以基于表示接收队列的拥塞级别的值和表示发送队列状态的值来定义传输队列的速率值。 处理器可读介质可以存储表示指令的代码,当处理器执行时,该处理器使得处理器基于表示接收队列的拥塞级别的值和发送的状态的值来定义发送队列的暂停时间值 队列。

    Maintaining data unit order in a network switching device
    9.
    发明授权
    Maintaining data unit order in a network switching device 有权
    维护网络交换设备中的数据单元顺序

    公开(公告)号:US08498306B2

    公开(公告)日:2013-07-30

    申请号:US13045312

    申请日:2011-03-10

    IPC分类号: H04L12/56

    摘要: Data units received by a network device may be classified into traffic flow classes in which the determined traffic flow class for a data unit may be dynamically refined as the data unit is processed by the network device. A dispatch component of the network device may receive data units associated with traffic flow classes. Parallel processing engines of the network device may receive the data units from the dispatch component and may generate, for a least one of the data units, a plurality of dynamically refined indications of the traffic flow class to which the data unit belongs. Additionally, an ordering component of the network device may include a plurality of re-order queues, where the at least one data unit successively progresses through at least two of the re-order queues in an order defined by the plurality of dynamically refined indications of the traffic flow class.

    摘要翻译: 由网络设备接收的数据单元可以被分类为业务流类别,其中所确定的数据单元的业务流类别可以由网络设备处理数据单元时动态地改进。 网络设备的调度组件可以接收与业务流类别相关联的数据单元。 网络设备的并行处理引擎可以从调度组件接收数据单元,并且可以为数据单元中的至少一个数据单元生成数据单元所属的业务流类别的多个动态精确的指示。 另外,网络设备的排序组件可以包括多个重新排序队列,其中至少一个数据单元以由多个动态精简指示定义的顺序连续地进行至少两个重排队列 交通流量类。