TECHNOLOGIES FOR CONCURRENCY OF CUCKOO HASHING FLOW LOOKUP
    1.
    发明申请
    TECHNOLOGIES FOR CONCURRENCY OF CUCKOO HASHING FLOW LOOKUP 有权
    CUCKOO HASHING FLOW LOOKUP的同步技术

    公开(公告)号:US20160241475A1

    公开(公告)日:2016-08-18

    申请号:US14750921

    申请日:2015-06-25

    IPC分类号: H04L12/743 H04L12/851

    摘要: Technologies for supporting concurrency of a flow lookup table at a network device. The flow lookup table includes a plurality of candidate buckets that each includes one or more entries. The network device includes a flow lookup table write module configured to perform a displacement operation of a key/value pair to move the key/value pair from one bucket to another bucket via an atomic instruction and increment a version counter associated with the buckets affected by the displacement operation. The network device additionally includes a flow lookup table read module to check the version counters during a lookup operation on the flow lookup table to determine whether a displacement operation is affecting the presently read value of the buckets. Other embodiments are described herein and claimed.

    摘要翻译: 支持网络设备上流查询表并发的技术。 流查找表包括多个候选桶,每个候选桶包括一个或多个条目。 网络设备包括:流查找表写入模块,被配置为执行键/值对的位移操作,以通过原子指令将键/值对从一个桶移动到另一个桶,并且增加与受影响的桶相关联的版本计数器 排量操作。 网络设备另外包括流查询表读取模块,用于在对查找表的查找操作期间检查版本计数器,以确定位移操作是否影响当前读取的值的值。 其他实施例在本文中被描述并被要求保护。

    TECHNOLOGIES FOR MODULAR FORWARDING TABLE SCALABILITY
    2.
    发明申请
    TECHNOLOGIES FOR MODULAR FORWARDING TABLE SCALABILITY 审中-公开
    用于模块化转向表可扩展性的技术

    公开(公告)号:US20160241474A1

    公开(公告)日:2016-08-18

    申请号:US14750918

    申请日:2015-06-25

    摘要: Technologies for modular forwarding table scalability of a software cluster switch includes a plurality of computing nodes. Each of the plurality of computing nodes includes a global partition table (GPT) to determine an egress computing node for a network packet received at an ingress computing node of the software cluster switch based on a flow identifier of the network packet. The GPT includes a set mapping index that corresponds to a result of a hash function applied to the flow identifier and a hash function index that identifies a hash function of a hash function family whose output results in a node identifier that corresponds to the egress computing node to which the ingress computing node forwards the network packet. Other embodiments are described herein and claimed.

    摘要翻译: 软件集群交换机的模块化转发表可扩展性的技术包括多个计算节点。 多个计算节点中的每一个包括全局分区表(GPT),用于基于网络分组的流标识来确定在软件集群交换机的入口计算节点处接收到的网络分组的出口计算节点。 GPT包括对应于应用于流标识符的散列函数的结果的集合映射索引以及标识散列函数族的散列函数的散列函数索引,所述散列函数索引的输出导致与出口计算节点相对应的节点标识符 入口计算节点转发网络分组。 其他实施例在本文中被描述并被要求保护。

    OPTIMIZING SEMI-ACTIVE WORKLOADS
    4.
    发明申请
    OPTIMIZING SEMI-ACTIVE WORKLOADS 有权
    优化半主动工作负载

    公开(公告)号:US20140071866A1

    公开(公告)日:2014-03-13

    申请号:US13612142

    申请日:2012-09-12

    IPC分类号: H04W52/02

    摘要: Devices and methods for optimizing semi-active workloads are described herein. A network interface device may be configured to offload data packet acknowledgment responsibilities of a host platform by transmitting, to the sender of the packets, acknowledgements of packets received throughout a time duration. Upon completion of the time duration, the network interface device may trigger the host platform to perform batch processing of the data packets received during the time duration.

    摘要翻译: 本文描述了用于优化半主动工作负载的设备和方法。 网络接口设备可以被配置为通过在整个持续时间内向分组的发送者发送接收到的分组的确认来卸载主机平台的数据分组确认责任。 在完成持续时间后,网络接口设备可以触发主机平台对持续时间内接收的数据分组执行批处理。

    TECHNOLOGIES FOR NETWORK DEVICE FLOW LOOKUP MANAGEMENT
    5.
    发明申请
    TECHNOLOGIES FOR NETWORK DEVICE FLOW LOOKUP MANAGEMENT 审中-公开
    网络流量查询管理技术

    公开(公告)号:US20160182373A1

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

    申请号:US14580801

    申请日:2014-12-23

    摘要: Technologies for managing network flow lookups of a network device include a network controller and a target device, each communicatively coupled to the network device. The network device includes a cache for a processor of the network device and a main memory. The network device additionally includes a multi-level hash table having a first-level hash table stored in the cache of the network device and a second-level hash table stored in the main memory of the network device. The network device is configured to determine whether to store a network flow hash corresponding to a network flow indicating the target device in the first-level or second-level hash table based on a priority of the network flow provided to the network device by the network controller.

    摘要翻译: 用于管理网络设备的网络流查找的技术包括网络控制器和目标设备,每个通信地耦合到网络设备。 网络设备包括用于网络设备的处理器的缓存和主存储器。 网络设备还包括具有存储在网络设备的高速缓存中的第一级散列表的多级散列表和存储在网络设备的主存储器中的第二级散列表。 网络设备被配置为基于由网络提供给网络设备的网络流的优先级来确定是否将与指示目标设备的网络流相对应的网络流哈希存储在第一级或第二级哈希表中 控制器。

    Optimizing semi-active workloads
    6.
    发明授权
    Optimizing semi-active workloads 有权
    优化半主动工作负载

    公开(公告)号:US09155046B2

    公开(公告)日:2015-10-06

    申请号:US13612142

    申请日:2012-09-12

    IPC分类号: H04W52/02

    摘要: Devices and methods for optimizing semi-active workloads are described herein. A network interface device may be configured to offload data packet acknowledgment responsibilities of a host platform by transmitting, to the sender of the packets, acknowledgements of packets received throughout a time duration. Upon completion of the time duration, the network interface device may trigger the host platform to perform batch processing of the data packets received during the time duration.

    摘要翻译: 本文描述了用于优化半主动工作负载的设备和方法。 网络接口设备可以被配置为通过在整个持续时间内向分组的发送者发送接收到的分组的确认来卸载主机平台的数据分组确认责任。 在完成持续时间后,网络接口设备可以触发主机平台对持续时间内接收的数据分组执行批处理。

    ROUTER PARKING IN POWER-EFFICIENT INTERCONNECT ARCHITECTURES
    10.
    发明申请
    ROUTER PARKING IN POWER-EFFICIENT INTERCONNECT ARCHITECTURES 有权
    路由器驻留在功率有效的互联体系结构中

    公开(公告)号:US20140149766A1

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

    申请号:US13994780

    申请日:2012-01-10

    IPC分类号: G06F1/32

    摘要: A method and apparatus for selectively parking routers used for routing traffic in mesh interconnects. Various router parking (RP) algorithms are disclosed, including an aggressive RP algorithm where a minimum number of routers are kept active to ensure adequate network connectivity between active nodes and/or intercommunicating nodes, leading to a maximum reduction in static power consumption, and a conservative RP algorithm that favors network latency considerations over static power consumption while also reducing power. An adaptive RP algorithm is also disclosed that implements aspects of the aggressive and conservative RP algorithms to balance power consumption and latency considerations in response to ongoing node utilization and associated traffic. The techniques may be implemented in internal network structures, such as for single chip computers, as well as external network structures, such as computing clusters and massively parallel computer architectures. Performance modeling has demonstrated substantial power reduction may be obtained using the router parking techniques while maintaining Quality of Service performance objectives.

    摘要翻译: 一种用于选择性地停放用于在网状互连中路由业务的路由器的方法和装置。 公开了各种路由器驻留(RP)算法,包括侵略性RP算法,其中最少数量的路由器保持活动以确保活动节点和/或互通节点之间的足够的网络连接,导致静态功耗的最大降低,以及 保守的RP算法有利于静态功耗下的网络延迟考虑,同时也降低了功耗。 还公开了一种自适应RP算法,其实现了积极和保守的RP算法的各个方面,以响应于正在进行的节点利用率和相关联的流量来平衡功耗和延迟考虑。 这些技术可以在诸如单芯片计算机的内部网络结构以及诸如计算集群和大规模并行计算机体系结构的外部网络结构中实现。 性能建模已经证明,使用路由器停放技术可以获得大量的功率降低,同时保持服务质量的性能目标。