专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20210203620A1 MANAGING VIRTUAL OUTPUT QUEUES 有权
公开(公告)号：US20210203620A1
公开(公告)日：2021-07-01
申请号：US17184337
申请日：2021-02-24
申请人： Cisco Technology, Inc.
发明人： Dennis Khoa Dang Nguyen , Sha Ma , Thomas J. Edsall , Keerthi Manjunathan Swarnamanjunathan , Parvin Taheri
IPC分类号： H04L12/935 , H04L12/927 , H04L12/867 , H04L12/863
摘要： A first node of a packet switched network transmits at least one flow of protocol data units of a network to at least one output context of one of a plurality of second nodes of the network. The first node includes X virtual output queues (VOQs). The first node receives, from at least one of the second nodes, at least one fair rate record. Each fair rate record corresponds to a particular second node output context and describes a recommended rate of flow to the particular output context. The first node allocates up to X of the VOQs among flows corresponding to i) currently allocated VOQs, and ii) the flows corresponding to the received fair rate records. The first node operates each allocated VOQ according to the corresponding recommended rate of flow until a deallocation condition obtains for the each allocated VOQ.

2. 发明授权

US10223005B2 Performing multiple write operations to a memory using a pending write queue/cache 有权
公开(公告)号：US10223005B2
公开(公告)日：2019-03-05
申请号：US15897659
申请日：2018-02-15
申请人： Cisco Technology, Inc.
发明人： Wei-Jen Huang , Chih-Tsung Huang , Sachin Agarwal , Sha Ma
IPC分类号： G06F12/06 , G06F13/16 , G06F3/06 , G06F12/0864 , G06F11/10 , H04L12/773 , H04L12/741
摘要： Techniques are described for a memory device. In various embodiments, a scheduler/controller is configured to manage data as it read to or written from a memory. A memory is partitioned into a group of sub-blocks, a parity block is associated with the sub-blocks, and the sub-blocks are accessed to read data as needed. A pending write buffer is added to a group of memory sub-blocks. Such a buffer may be sized to be equal to the group of memory sub-blocks. The pending write buffer handles collisions for write accesses to the same block.

3. 发明授权

US10148586B2 Work conserving scheduler based on ranking 有权
公开(公告)号：US10148586B2
公开(公告)日：2018-12-04
申请号：US15582144
申请日：2017-04-28
申请人： Cisco Technology, Inc.
发明人： Sha Ma , Philip Chen
IPC分类号： H04L12/865 , H04L12/875 , G06F9/48 , H04L12/863 , H04L12/741 , G06F5/16
摘要： A work conserving scheduler can be implemented based on a ranking system to provide the scalability of time stamps while avoiding the fast search associated with a traditional time stamp implementation. Each queue can be assigned a time stamp that is initially set to zero. The time stamp for a queue can be incremented each time a data packet from the queue is processed. To provide varying weights to the different queues, the time stamp for the queues can be incremented at varying rates. The data packets can be processed from the queues based on the tier rank order of the queues as determined from the time stamp associated with each queue. To increase the speed at which the ranking is determined, the ranking can be calculate from a subset of the bits defining the time stamp rather than the entire bit set.

4. 发明申请

US20160337142A1 Dynamic Protection Of Shared Memory And Packet Descriptors Used By Output Queues In A Network Device 有权
标题翻译：网络设备中输出队列使用的共享内存和数据包描述符的动态保护
公开(公告)号：US20160337142A1
公开(公告)日：2016-11-17
申请号：US14710974
申请日：2015-05-13
申请人： Cisco Technology, Inc.
发明人： Mohammadreza Alizadeh Attar , Sha Ma , Vinod Mitulal , Krishnan Subramani , Georges Akis , Peter Newman
IPC分类号： H04L12/18 , H04L12/861 , H04L12/865 , H04L12/863
CPC分类号： H04L12/1881 , H04L47/6255 , H04L47/6275 , H04L49/901 , H04L49/9047
摘要： A network switch includes a buffer to store network packets and packet descriptors (PDs) used to link the packets into queues for output ports. The buffer and PDs are shared among the multiple traffic pools. The switch receives a multicast packet for queues in a given pool. The switch determines if there is unused buffer space available for packets in the given pool based on a pool dynamic threshold, if there is unused buffer space available for packets in each queue based on a queue dynamic threshold for the queue, if there are unused PDs available to the given pool based on a pool dynamic threshold for PDs, and if there are unused PDs available for each queue based on a queue dynamic threshold for PDs for the queue. The network switch admits the packet only into the queues for which all of the determining operations pass.
摘要翻译：网络交换机包括用于存储用于将分组链接到用于输出端口的队列的网络分组和分组描述符（PD）的缓冲器。缓冲区和PD在多个流量池之间共享。交换机接收给定池中队列的组播数据包。如果存在未使用的PD，则根据队列的动态阈值，如果每个队列中的数据包有可用的未使用的缓冲区空间，交换机将根据池动态阈值确定是否存在可用于给定池中的数据包的未使用的缓冲区空间基于PD的池动态阈值对给定池可用，以及基于队列的队列动态阈值的队列动态阈值是否存在可用于每个队列的未使用的PD。网络交换机仅将数据包仅允许到所有确定操作通过的队列中。

5. 发明申请

US20150124832A1 WORK CONSERVING SCHEDULAR BASED ON RANKING 有权
标题翻译：基于排名的工作守则
公开(公告)号：US20150124832A1
公开(公告)日：2015-05-07
申请号：US14462453
申请日：2014-08-18
申请人： Cisco Technology, Inc.
发明人： Sha Ma , Philip Chen
IPC分类号： H04L12/865 , H04L12/863
CPC分类号： H04L47/6275 , G06F5/16 , G06F9/4881 , G06F2205/064 , H04L45/74 , H04L47/50 , H04L47/562 , H04L47/62 , H04L47/623
摘要： A work conserving scheduler can be implemented based on a ranking system to provide the scalability of time stamps while avoiding the fast search associated with a traditional time stamp implementation. Each queue can be assigned a time stamp that is initially set to zero. The time stamp for a queue can be incremented each time a data packet from the queue is processed. To provide varying weights to the different queues, the time stamp for the queues can be incremented at varying rates. The data packets can be processed from the queues based on the tier rank order of the queues as determined from the time stamp associated with each queue. To increase the speed at which the ranking is determined, the ranking can be calculate from a subset of the bits defining the time stamp rather than the entire bit set.
摘要翻译：可以基于排名系统来实现工作保存调度器，以提供时间戳的可扩展性，同时避免与传统时间戳实现相关联的快速搜索。可以为每个队列分配最初设置为零的时间戳。每当处理来自队列的数据包时，队列的时间戳可以递增。为了向不同的队列提供变化的权重，队列的时间戳可以以不同的速率递增。可以根据从与每个队列相关联的时间戳确定的队列的层次顺序，从队列处理数据分组。为了提高确定排名的速度，可以从定义时间戳而不是整个比特集的比特的子集中计算排名。

6. 发明申请

US20190222528A1 ADAPTIVE ACKNOWLEDGEMENT CONTROL 审中-公开
公开(公告)号：US20190222528A1
公开(公告)日：2019-07-18
申请号：US15874491
申请日：2018-01-18
申请人： Cisco Technology, Inc.
发明人： Rong Pan , Parvin Taheri , Liyuan Quan , Sha Ma , Krishnan Subramani
IPC分类号： H04L12/835 , H04L12/825 , H04L12/861
摘要： A network device is configured to transmit acknowledgement packets according to the length of the egress queue. The network device receives data packets from one or more endpoints and buffers the data packets in an egress buffer before transmitting the data packets. The network device also receives acknowledgement packets that are sent in response to data packets previously transmitted by the network device. The network device buffers the acknowledgement packets in an acknowledgement buffer. The network device transmits the acknowledgement packets at an acknowledgment rate that is based on a queue length of the egress buffer.

7. 发明授权

US10951546B2 Managing virtual output queues 有权
公开(公告)号：US10951546B2
公开(公告)日：2021-03-16
申请号：US16503843
申请日：2019-07-05
申请人： Cisco Technology, Inc.
发明人： Dennis Khoa Dang Nguyen , Sha Ma , Thomas J. Edsall , Keerthi Manjunathan Swarnamanjunathan , Parvin Taheri
IPC分类号： H04J1/16 , H04L12/935 , H04L12/927 , H04L12/867 , H04L12/863
摘要： A first node of a packet switched network transmits at least one flow of protocol data units of a network to at least one output context of one of a plurality of second nodes of the network. The first node includes X virtual output queues (VOQs). The first node receives, from at least one of the second nodes, at least one fair rate record. Each fair rate record corresponds to a particular second node output context and describes a recommended rate of flow to the particular output context. The first node allocates up to X of the VOQs among flows corresponding to i) currently allocated VOQs, and ii) the flows corresponding to the received fair rate records. The first node operates each allocated VOQ according to the corresponding recommended rate of flow until a deallocation condition obtains for the each allocated VOQ.

8. 发明授权

US10560391B2 Adaptive acknowledgement control 有权
公开(公告)号：US10560391B2
公开(公告)日：2020-02-11
申请号：US15874491
申请日：2018-01-18
申请人： Cisco Technology, Inc.
发明人： Rong Pan , Parvin Taheri , Liyuan Quan , Sha Ma , Krishnan Subramani
IPC分类号： H04L12/835 , H04L12/861 , H04L12/825
摘要： A network device is configured to transmit acknowledgement packets according to the length of the egress queue. The network device receives data packets from one or more endpoints and buffers the data packets in an egress buffer before transmitting the data packets. The network device also receives acknowledgement packets that are sent in response to data packets previously transmitted by the network device. The network device buffers the acknowledgement packets in an acknowledgement buffer. The network device transmits the acknowledgement packets at an acknowledgment rate that is based on a queue length of the egress buffer.

9. 发明授权

US09866401B2 Dynamic protection of shared memory and packet descriptors used by output queues in a network device 有权
公开(公告)号：US09866401B2
公开(公告)日：2018-01-09
申请号：US14710974
申请日：2015-05-13
申请人： Cisco Technology, Inc.
发明人： Mohammadreza Alizadeh Attar , Sha Ma , Vinod Mitulal , Krishnan Subramani , Georges Akis , Peter Newman
IPC分类号： H04L12/18 , H04L12/861 , H04L12/863 , H04L12/885 , H04L12/865
CPC分类号： H04L12/1881 , H04L47/6255 , H04L47/6275 , H04L49/901 , H04L49/9047
摘要： A network switch includes a buffer to store network packets and packet descriptors (PDs) used to link the packets into queues for output ports. The buffer and PDs are shared among the multiple traffic pools. The switch receives a multicast packet for queues in a given pool. The switch determines if there is unused buffer space available for packets in the given pool based on a pool dynamic threshold, if there is unused buffer space available for packets in each queue based on a queue dynamic threshold for the queue, if there are unused PDs available to the given pool based on a pool dynamic threshold for PDs, and if there are unused PDs available for each queue based on a queue dynamic threshold for PDs for the queue. The network switch admits the packet only into the queues for which all of the determining operations pass.

10. 发明申请

US20150124833A1 BOOSTING LINKED LIST THROUGHPUT 审中-公开
标题翻译：启动链接列表
公开(公告)号：US20150124833A1
公开(公告)日：2015-05-07
申请号：US14494510
申请日：2014-09-23
申请人： Cisco Technology, Inc.
发明人： Sha Ma , Felice Bonardi , Philip Chen
IPC分类号： H04L12/863 , H04L12/741
CPC分类号： H04L47/6275 , G06F5/16 , G06F9/4881 , G06F2205/064 , H04L45/74 , H04L47/50 , H04L47/562 , H04L47/62 , H04L47/623
摘要： Multiple listlets function as a single master linked list to manage data packets across one or more banks of memory in a first-in first-out (FIFO) order, while allowing multiple push and/or pop functions to be performed per cycle. Each listlet can be a linked list that tracks pointers and is stored in a different memory bank. The nodes can include a pointer to a data packet, a pointer to the next node in the listlet and a next listlet identifier that identifies the listlet that contains the next node in the master linked list. The head and tail of each listlet, as well as an identifier each to track the head and tail of the master linked list, can be maintained in cache. The individual listlets are updated accordingly to maintain order of the master linked list as pointers are pushed and popped from the master linked list.
摘要翻译：多个列表用作单个主链表，以先进先出（FIFO）顺序管理跨一个或多个存储器组的数据包，同时允许每个周期执行多个推送和/或弹出功能。每个列表可以是跟踪指针并被存储在不同存储体中的链表。节点可以包括指向数据分组的指针，指向列表中的下一个节点的指针，以及标识包含主链表中下一个节点的列表的下一个列表标识符。每个列表的头尾，以及每个跟踪主链表头部和尾部的标识符都可以保存在缓存中。相应地更新单个列表以维持主链表的顺序，因为从主链表列表中推出并弹出指针。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式