Oversubscribed packet stream-based interconnect protocol
    1.
    发明授权
    Oversubscribed packet stream-based interconnect protocol 有权
    基于分组流的互连协议

    公开(公告)号:US08582440B2

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

    申请号:US12700850

    申请日:2010-02-05

    IPC分类号: H04W28/10

    CPC分类号: H04L49/505

    摘要: A network device includes a receiver component that generates flow control information. The network device also includes a transmitter component that receives a packet for forwarding to the receiver component, receives flow control data for the packet from the receiver component, and provides the packet and the flow control data for the packet to a fabric component. The fabric component performs a congestion management operation for the packet, and forwards the packet to the receiver component based on the flow control data and results of the congestion management operation.

    摘要翻译: 网络设备包括产生流量控制信息的接收器组件。 网络设备还包括发送器组件,其接收用于转发到接收器组件的分组,从接收器组件接收分组的流控制数据,并将分组和分组的流控制数据提供给组织组件。 组播组件对分组进行拥塞管理操作,并根据流量控制数据和拥塞管理操作的结果将分组转发给接收方组件。

    Cell sharing to improve throughput within a network device
    2.
    发明授权
    Cell sharing to improve throughput within a network device 有权
    单元共享以提高网络设备内的吞吐量

    公开(公告)号:US08509069B1

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

    申请号:US12754377

    申请日:2010-04-05

    IPC分类号: H04L12/26

    CPC分类号: H04L49/254 H04L49/3072

    摘要: A method includes receiving packets from a network with a plurality of packet-forwarding engines (PFEs) of a router, wherein the plurality of PFEs are interconnected by a switch fabric, determining an egress one of the PFEs for each of the packets, and forming fixed-sized fabric cells that share data associated with the packets that are destined for the same egress PFE while preventing packets destined for different egress PFEs to share any of the fabric cells. The fabric cells are transmitted through the switch fabric to communicate the packets to the egress PFEs.

    摘要翻译: 一种方法包括从具有路由器的多个分组转发引擎(PFE)的网络接收分组,其中所述多个PFE由交换结构互连,确定每个所述分组的所述PFE中的一个出口,以及形成 固定大小的结构单元,其共享与要发往相同出口PFE的分组相关联的数据,同时防止去往不同出口PFE的分组共享任何结构单元。 结构单元通过交换结构传输,以将数据包传送到出口PFE。

    Packet queueing within ring networks
    3.
    发明授权
    Packet queueing within ring networks 有权
    环网内的数据包排队

    公开(公告)号:US08798074B1

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

    申请号:US13275059

    申请日:2011-10-17

    IPC分类号: H04L12/28 H04L12/54 H04L12/56

    摘要: In general, techniques are described for packet queuing within ring networks. In accordance with the techniques, a network device of a ring network comprises a memory having a different queue for each order-dependent pair of the network devices. Each pair represents a different order-dependent combination of the network devices that includes an ingress network device that provides an ingress to the ring network and an egress network device that provides an egress from the ring network. The network device further comprises an interface for receiving a packet from a neighboring one of the plurality of network devices and a control unit that, in response to receiving the packet, stores the packet to one of the queues based on which network devices is the ingress and which network device is the egress for the packet. The control unit forwards the stored packet via the ring network according to a scheduling algorithm.

    摘要翻译: 一般来说,技术描述为环形网络内的数据包排队。 根据这些技术,环形网络的网络设备包括具有针对网络设备的每个顺序依赖对的不同队列的存储器。 每对代表网络设备的不同顺序组合,其包括向环网提供入口的入口网络设备和从环网提供出口的出口网络设备。 所述网络设备还包括用于从所述多个网络设备中的相邻的一个网络设备接收分组的接口和响应于接收到所述分组而将所述分组存储到所述队列中的一个基于哪个网络设备是所述入口的控制单元 哪个网络设备是分组的出口。 控制单元根据调度算法经由环网转发存储的分组。

    Packet queueing within ring networks
    5.
    发明授权
    Packet queueing within ring networks 有权
    环网内的数据包排队

    公开(公告)号:US08040901B1

    公开(公告)日:2011-10-18

    申请号:US12360609

    申请日:2009-01-27

    IPC分类号: H04L12/28

    摘要: In general, techniques are described for packet queuing within ring networks. In accordance with the techniques, a network device of a ring network comprises a memory having a different queue for each order-dependent pair of the network devices. Each pair represents a different order-dependent combination of the network devices that includes an ingress network device that provides an ingress to the ring network and an egress network device that provides an egress from the ring network. The network device further comprises an interface for receiving a packet from a neighboring one of the plurality of network devices and a control unit that, in response to receiving the packet, stores the packet to one of the queues based on which network devices is the ingress and which network device is the egress for the packet. The control unit forwards the stored packet via the ring network according to a scheduling algorithm.

    摘要翻译: 一般来说,技术描述为环形网络内的数据包排队。 根据这些技术,环形网络的网络设备包括具有针对网络设备的每个顺序依赖对的不同队列的存储器。 每对代表网络设备的不同顺序组合,其包括向环网提供入口的入口网络设备和从环网提供出口的出口网络设备。 所述网络设备还包括用于从所述多个网络设备中的相邻的一个网络设备接收分组的接口和响应于接收到所述分组而将所述分组存储到所述队列中的一个基于哪个网络设备是所述入口的控制单元 哪个网络设备是分组的出口。 控制单元根据调度算法经由环网转发存储的分组。

    Hybrid weighted round robin (WRR) traffic scheduling
    8.
    发明授权
    Hybrid weighted round robin (WRR) traffic scheduling 有权
    混合加权轮询(WRR)流量调度

    公开(公告)号:US08462802B2

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

    申请号:US12880403

    申请日:2010-09-13

    IPC分类号: H04L12/54

    CPC分类号: H04L47/522

    摘要: A network device receives traffic associated with a network of intermediate network devices and user devices, classifies the received traffic, and allocates the classified traffic to traffic queues. The network device also schedules particular queued traffic, provided in the traffic queues and bound for particular intermediate network devices, using a hybrid weighted round robin (WRR) scheduler where the hybrid WRR scheduler schedules the particular queued traffic according to one of a 1-level WRR schedule, a 1.5 level WRR schedule, or a 2-level WRR schedule. The network device further provides the particular queued traffic to the particular intermediate network devices based on the scheduling of the hybrid WRR scheduler.

    摘要翻译: 网络设备接收与中间网络设备和用户设备的网络相关联的流量,对接收到的流量进行分类,并将分类流量分配给业务队列。 网络设备还使用混合加权轮询(WRR)调度器来调度在业务队列中提供并且被绑定到特定中间网络设备的特定排队的业务,其中混合WRR调度器根据1级的其中一个级别调度特定的排队业务 WRR表,1.5级WRR表,或2级WRR表。 网络设备还基于混合WRR调度器的调度进一步向特定的中间网络设备提供特定的排队流量。

    Acquisition of multiple synchronization objects within a computing device
    9.
    发明授权
    Acquisition of multiple synchronization objects within a computing device 有权
    在计算设备内获取多个同步对象

    公开(公告)号:US08954409B1

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

    申请号:US13240259

    申请日:2011-09-22

    IPC分类号: G06F17/00

    CPC分类号: G06F17/30949 G06F17/30348

    摘要: In general, techniques of the present disclosure relate to synchronizing concurrent access to multiple portions of a data structure. In one example, a method includes, sequentially selecting a plurality of requests from a request queue, wherein at least one of the requests specifies a plurality of requested synchronization objects for corresponding candidate portions of a data structure to which to apply an operation associated with a data element. The method also includes querying one or more sets of identifiers to determine whether one or more of the requested synchronizations objects specified by the selected request are acquirable. The method also includes acquiring each of the requested synchronization objects that are acquirable. The method includes, responsive to acquiring all of the one or more requested synchronization objects, selecting a subset of the candidate portions of the data structure and applying the operation only to the selected subset of the candidate portions.

    摘要翻译: 通常,本公开的技术涉及同步访问数据结构的多个部分。 在一个示例中,一种方法包括:从请求队列顺序地选择多个请求,其中至少一个请求为数据结构的相应候选部分指定多个请求的同步对象,以应用与 数据元素。 该方法还包括查询一个或多个标识符集合以确定由所选择的请求指定的所请求的同步对象中的一个或多个是可获取的。 该方法还包括获取可获取的所请求的同步对象中的每一个。 该方法包括:响应于获取所有一个或多个所请求的同步对象,选择数据结构的候选部分的子集,并将该操作仅应用于所选择的候选部分的子集。

    Memory error protection using addressable dynamic ram data locations
    10.
    发明授权
    Memory error protection using addressable dynamic ram data locations 有权
    使用可寻址的动态RAM数据位置进行内存错误保护

    公开(公告)号:US08843805B1

    公开(公告)日:2014-09-23

    申请号:US13422934

    申请日:2012-03-16

    IPC分类号: G11C29/00 G11C7/24 G06F11/10

    摘要: In general, techniques are described for efficiently and transparently partitioning a physical address space of a DRAM part lacking dedicated error protection circuitry to supply addressable error protection bytes for use in detecting and/or correcting bit errors elsewhere present in the physical address space. In one example, a network device includes a DRAM and a memory controller that receives a write command to write data to the DRAM. An address translation module of the memory controller logically partitions the DRAM to define a plurality of physically addressable sections that includes an error protection section for storing error protection bits and one or more data storage sections. The memory controller defines a contiguous logical address space representing the data storage sections. A DRAM controller of the network device communicates with the DRAM to store the data to one of the data storage sections in accordance with the contiguous logical address space.

    摘要翻译: 通常,描述了技术以有效和透明地划分缺少专用的错误保护电路的DRAM部分的物理地址空间,以提供用于检测和/或校正物理地址空间中存在的位错误的可寻址的错误保护字节。 在一个示例中,网络设备包括DRAM和存储器控制器,其接收写入数据到DRAM的写命令。 存储器控制器的地址转换模块逻辑地分区DRAM以定义多个物理寻址部分,其包括用于存储错误保护位和一个或多个数据存储部分的错误保护部分。 存储器控制器定义表示数据存储部分的连续的逻辑地址空间。 网络设备的DRAM控制器与DRAM通信,以根据连续的逻辑地址空间将数据存储到数据存储部分之一。