Credit-based flow control over unreliable links
    1.
    发明授权
    Credit-based flow control over unreliable links 有权
    基于信用流量控制不可靠的链接

    公开(公告)号:US07724666B1

    公开(公告)日:2010-05-25

    申请号:US11463469

    申请日:2006-08-09

    IPC分类号: H04L12/26

    摘要: A fabric request controller implements flow control for data cells to a network or switch fabric. The fabric request controller issues request messages to the fabric switch and receives back corresponding grant messages. The fabric request controller includes a credit counter for metering the number of allowable outstanding requests. A fake request vector component periodically issues fake requests to compensate for information loss on the switch fabric.

    摘要翻译: Fabric请求控制器实现数据单元到网络或交换结构的流控制。 Fabric请求控制器向Fabric交换机发出请求消息并接收相应的授权消息。 织物请求控制器包括用于计量允许未完成请求的数量的信用计数器。 伪请求向量组件定期发出伪造请求以补偿交换结构上的信息丢失。

    Systems and methods for limiting low priority traffic from blocking high priority traffic
    2.
    发明授权
    Systems and methods for limiting low priority traffic from blocking high priority traffic 失效
    限制低优先级流量阻止高优先级流量的系统和方法

    公开(公告)号:US07120113B1

    公开(公告)日:2006-10-10

    申请号:US09905068

    申请日:2001-07-16

    摘要: A method for processing high priority packets and low priority packets in a network device includes performing arbitration on high priority packets until no high priority packets remain. Arbitration then is enabled on low priority packets. A packet size associated with the selected low priority packet is compared with a programmable threshold. Low priority packets are excluded from subsequent arbitration for a programmable duration when the packet size exceeds the programmable threshold.

    摘要翻译: 一种在网络设备中处理高优先级分组和低优先级分组的方法包括对高优先级分组执行仲裁,直到不存在高优先级分组为止。 然后在低优先级数据包上启用仲裁。 将与所选择的低优先级分组相关联的分组大小与可编程阈值进行比较。 当分组大小超过可编程阈值时,低优先级分组被排除在可编程持续时间的后续仲裁之外。

    Self-cleaning mechanism for error recovery
    3.
    发明授权
    Self-cleaning mechanism for error recovery 失效
    自清理机构的错误恢复

    公开(公告)号:US07876769B2

    公开(公告)日:2011-01-25

    申请号:US11624518

    申请日:2007-01-18

    IPC分类号: H04L12/54

    CPC分类号: H04L49/557 H04L47/50

    摘要: A system manages a buffer having a group of entries. The system receives information relating to a read request for a memory. The system determines whether an entry in the buffer contains valid information. If the entry is determined to contain valid information, the system transmits the information in the entry in an error message. The system may then store the received information in the entry. In another implementation, the system stores data in one of the entries of the buffer, removes an address corresponding to the one entry from an address list, and starts a timer associated with the one entry. The system also determines whether the timer has exceeded a predetermined value, transferring the data from the one entry when the timer has exceeded the predetermined value, and adds the address back to the address list.

    摘要翻译: 系统管理具有一组条目的缓冲器。 系统接收与存储器的读取请求有关的信息。 系统确定缓冲区中的条目是否包含有效信息。 如果条目被确定为包含有效信息,则系统将该条目中的信息发送到错误消息中。 然后,系统可以将接收到的信息存储在条目中。 在另一实现中,系统将数据存储在缓冲器的一个条目中,从地址列表中删除与该条目对应的地址,并启动与该条目相关联的定时器。 该系统还确定定时器是否已经超过预定值,当定时器超过预定值时从一个条目传送数据,并将该地址添加回地址列表。

    Systems and methods for limiting low priority traffic from blocking high priority traffic
    4.
    发明授权
    Systems and methods for limiting low priority traffic from blocking high priority traffic 有权
    限制低优先级流量阻止高优先级流量的系统和方法

    公开(公告)号:US07346001B1

    公开(公告)日:2008-03-18

    申请号:US11470057

    申请日:2006-09-05

    摘要: A method for processing high priority packets and low priority packets in a network device includes performing arbitration on high priority packets until no high priority packets remain. Arbitration then is enabled on low priority packets. A packet size associated with the selected low priority packet is compared with a programmable threshold. Low priority packets are excluded from subsequent arbitration for a programmable duration when the packet size exceeds the programmable threshold.

    摘要翻译: 一种在网络设备中处理高优先级分组和低优先级分组的方法包括对高优先级分组执行仲裁,直到不存在高优先级分组为止。 然后在低优先级数据包上启用仲裁。 将与所选择的低优先级分组相关联的分组大小与可编程阈值进行比较。 当分组大小超过可编程阈值时,低优先级分组被排除在可编程持续时间的后续仲裁之外。

    Self-cleaning mechanism for error recovery
    7.
    发明授权
    Self-cleaning mechanism for error recovery 有权
    自清理机构的错误恢复

    公开(公告)号:US08462804B2

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

    申请号:US12969807

    申请日:2010-12-16

    IPC分类号: H04L12/56 H04J1/16

    CPC分类号: H04L49/557 H04L47/50

    摘要: A system manages a buffer having a group of entries. The system receives information relating to a read request for a memory. The system determines whether an entry in the buffer contains valid information. If the entry is determined to contain valid information, the system transmits the information in the entry in an error message. The system may then store the received information in the entry. In another implementation, the system stores data in one of the entries of the buffer, removes an address corresponding to the one entry from an address list, and starts a timer associated with the one entry. The system also determines whether the timer has exceeded a predetermined value, transferring the data from the one entry when the timer has exceeded the predetermined value, and adds the address back to the address list.

    摘要翻译: 系统管理具有一组条目的缓冲器。 系统接收与存储器的读取请求有关的信息。 系统确定缓冲区中的条目是否包含有效信息。 如果条目被确定为包含有效信息,则系统将该条目中的信息发送到错误消息中。 然后,系统可以将接收到的信息存储在条目中。 在另一实现中,系统将数据存储在缓冲器的一个条目中,从地址列表中删除与该条目对应的地址,并启动与该条目相关联的定时器。 该系统还确定定时器是否已经超过预定值,当定时器超过预定值时从一个条目传送数据,并将该地址添加回地址列表。

    Randomized arbiters for eliminating congestion
    8.
    发明授权
    Randomized arbiters for eliminating congestion 有权
    用于消除拥塞的随机仲裁器

    公开(公告)号:US06807594B1

    公开(公告)日:2004-10-19

    申请号:US09905071

    申请日:2001-07-16

    IPC分类号: G06F1314

    摘要: A system having multiple arbiters is constructed to reduce the chances of arbiters synchronizing with one another. Each arbiter includes a random process that introduces randomness into an arbitration scheme performed by the arbiter. Because of the randomness, the arbiters will not tend to synchronize with one another, even when receiving an identical stream of input values.

    摘要翻译: 构造具有多个仲裁器的系统以减少仲裁者彼此同步的机会。 每个仲裁器包括随机过程,其将随机性引入由仲裁器执行的仲裁方案。 由于随机性,即使接收到相同的输入值流,仲裁者也不会相互同步。

    Systems and methods for processing packet streams in a network device
    9.
    发明授权
    Systems and methods for processing packet streams in a network device 有权
    用于在网络设备中处理分组流的系统和方法

    公开(公告)号:US06636952B1

    公开(公告)日:2003-10-21

    申请号:US09880873

    申请日:2001-06-15

    IPC分类号: G06F1300

    摘要: A network device includes systems and methods for processes streams of data. The network device stores data and addresses corresponding to the streams in a memory. The addresses store pointers to the data. Output logic within the network device determines whether an address is required to be fetched. When no address is required to be fetched, then data is read from the memory. When an address is required to be fetched, the address is fetched from the memory and data is read from the memory using the fetched address. To facilitate this, notifications may be stored corresponding to the streams and notification pointers may be used to identify ones of the notifications to be processed. A prefetch pointer may also be used to identify a notification with one or more associated addresses to be prefetched.

    摘要翻译: 网络设备包括用于处理数据流的系统和方法。 网络设备将对应于流的数据和地址存储在存储器中。 地址存储指向数据的指针。 网络设备内的输出逻辑确定是否需要提取地址。 当不需要获取地址时,从存储器读取数据。 当需要取出地址时,从存储器中取出地址,并使用所取的地址从存储器中读取数据。 为了便于此,可以对应于流存储通知,并且可以使用通知指针来标识要处理的通知中的一个。 还可以使用预取指针来识别具有要预取的一个或多个关联地址的通知。