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

1. 发明授权

US07599292B1 Method and apparatus for providing quality of service across a switched backplane between egress and ingress queue managers 有权
标题翻译：用于通过出口和入口队列管理器之间的交换背板提供服务质量的方法和装置
公开(公告)号：US07599292B1
公开(公告)日：2009-10-06
申请号：US10213032
申请日：2002-08-05
申请人： Rajarshi Gupta , Justin Chueh , Ravi Tangirala , Meera Kasinathan , Erik Swenson
发明人： Rajarshi Gupta , Justin Chueh , Ravi Tangirala , Meera Kasinathan , Erik Swenson
IPC分类号： H04L12/16
CPC分类号： H04L47/263 , H04L47/11 , H04L49/506 , Y02D50/10
摘要： A method and system is provided to enable quality of service across a backplane switch. An egress queue manager on one blade communicates with an ingress queue manager on the same or on another blade where each blade is connected via a backplane switch. The egress queue managers communicate the congestion to ingress queue managers using a messaging scheme. The ingress queue managers determine when to reduce or resume the packet sending rates of ingress queues mapped to congested egress queues or to destinations on congested blades. Each ingress queue manager maintains information about the status of egress queue congestion on its own blades. Normal rates of dequeuing packets from ingress queues are resumed only when the related congestion on all of the egress queues or related destinations has subsided.
摘要翻译：提供了一种方法和系统，以便跨背板开关实现服务质量。一个刀片上的出口队列管理器与相同或另一个刀片上的入口队列管理器进行通信，其中每个刀片通过背板交换机连接。出口队列管理员使用消息传递方案将拥塞传达给入口队列管理器。入口队列管理器确定何时减少或恢复映射到拥塞的出口队列或拥塞的刀片上的目的地的入口队列的分组发送速率。每个入口队列管理器维护关于其自身刀片上出口队列拥塞状态的信息。只有当所有出口队列或相关目的地的相关拥塞已经消退时，才能恢复进入队列的出队分组的正常速率。

2. 发明授权

US07813348B1 Methods, systems, and computer program products for killing prioritized packets using time-to-live values to prevent head-of-line blocking 有权
标题翻译：方法，系统和计算机程序产品，用于使用生存时间值来杀死优先级数据包，以防止行头阻塞
公开(公告)号：US07813348B1
公开(公告)日：2010-10-12
申请号：US10980503
申请日：2004-11-03
申请人： Rajarshi Gupta , Meera Siva , Ravi Tangirala , Alvin Chee
发明人： Rajarshi Gupta , Meera Siva , Ravi Tangirala , Alvin Chee
IPC分类号： H04L12/28
CPC分类号： H04L47/10 , H04L47/286 , H04L47/32 , H04L47/50 , H04L47/56 , H04L47/564 , H04L47/6205 , H04L49/901
摘要： Methods, systems, and computer program products for killing prioritized packets in multiple queues using time-to-live values to prevent head-of-line blocking. In one example, a method for scheduling prioritized packets in queuing system includes receiving a plurality of packets having a plurality of different priorities. The method can also include assigning the packets to the queues, wherein at least some of the queues include packets of a plurality of different priorities. In addition, the method can include assigning a first time-to-live (TTL) value to a first packet in a first queue. The method can also include altering the first TTL value of the first packet in response to a second packet of a second queue being scheduled. Further, the method can include discarding the first packet in response to the first TTL value having a predetermined relationship with respect to a predetermined value.
摘要翻译：方法，系统和计算机程序产品，用于使用生存时间值来杀死多个队列中的优先分组，以防止行头阻塞。在一个示例中，用于调度排队系统中的优先化分组的方法包括：接收具有多个不同优先级的多个分组。该方法还可以包括将分组分配给队列，其中至少一些队列包括多个不同优先级的分组。另外，该方法可以包括将第一生存时间（TTL）值分配给第一队列中的第一分组。该方法还可以包括响应于被调度的第二队列的第二分组来改变第一分组的第一TTL值。此外，该方法可以包括响应于相对于预定值具有预定关系的第一TTL值来丢弃第一分组。

3. 发明授权

US07286552B1 Method and apparatus for providing quality of service across a switched backplane for multicast packets 有权
标题翻译：用于为多播分组提供跨交换背板的服务质量的方法和装置
公开(公告)号：US07286552B1
公开(公告)日：2007-10-23
申请号：US10205822
申请日：2002-07-26
申请人： Rajarshi Gupta , Justin Chueh , Ravi Tangirala , Meera Kasinathan , Erik Swenson
发明人： Rajarshi Gupta , Justin Chueh , Ravi Tangirala , Meera Kasinathan , Erik Swenson
IPC分类号： H04L12/28 , H04L12/56
CPC分类号： H04L47/30 , H04L12/1881 , H04L47/10 , H04L49/101 , H04L49/201 , H04L49/505
摘要： A method and system is provided to enable quality of service across a backplane switch for multicast packets. For multicast traffic, an egress queue manager manages congestion control in accordance with multicast scheduling flags. A multicast scheduling flag is associated with each egress queue capable of receiving a packet from a multicast ingress queue. When the multicast scheduling flag is set and the congested egress queue is an outer queue, the egress queue manager refrains from dequeueing any marked multicast packets to the destination ports associated with the congested outer queue until the congestion subsides. When the congested egress queue is a backplane queue, the egress queue manager refrains from dequeuing any marked multicast packets to the destination ports on the destination blade associated with the congested backplane queue until the congestion subsides.
摘要翻译：提供了一种方法和系统，以跨多个分组的背板交换机实现服务质量。对于组播流量，出口队列管理器根据组播调度标志管理拥塞控制。多播调度标志与能够接收来自多播入口队列的分组的每个出口队列相关联。当组播调度标志被设置并且拥塞的出口队列是外部队列时，出口队列管理器将任何标记的组播分组排除到与拥塞的外部队列相关联的目的地端口，直到拥塞消失。当拥塞的出口队列是背板队列时，出口队列管理器不阻止任何标记的组播数据包到与拥塞的背板队列相关联的目标刀片上的目标端口，直到拥塞消失。

4. 发明授权

US07619971B1 Methods, systems, and computer program products for allocating excess bandwidth of an output among network users 有权
标题翻译：用于在网络用户之间分配输出带宽的方法，系统和计算机程序产品
公开(公告)号：US07619971B1
公开(公告)日：2009-11-17
申请号：US11129991
申请日：2005-05-16
申请人： Meera Siva , Justin Chueh , Ravi Tangirala , Rajarshi Gupta , Erik R. Swenson
发明人： Meera Siva , Justin Chueh , Ravi Tangirala , Rajarshi Gupta , Erik R. Swenson
IPC分类号： H04J3/14
CPC分类号： H04L47/10 , H04L41/0896 , H04L43/0882 , H04L43/16 , H04L47/20 , H04L47/215 , H04L47/32
摘要： Methods, systems, and computer program products for allocating excess bandwidth of an output among network users are disclosed. According to one method, packets associated with a plurality of network users for forwarding to an output are received. The packets can include a first non-committed information rate (CIR) packet associated with a first network user. The method can include a step for maintaining a count of non-CIR packets sent for the first network user. Further, the method can include preventing the first non-CIR packet from being forwarded to the output in response to the count having a predetermined relationship with respect to a threshold level.
摘要翻译：公开了用于在网络用户之间分配输出的超额带宽的方法，系统和计算机程序产品。根据一种方法，接收与多个网络用户相关联的用于转发到输出的分组。分组可以包括与第一网络用户相关联的第一非承诺信息速率（CIR）分组。该方法可以包括用于维护为第一网络用户发送的非CIR分组的计数的步骤。此外，该方法可以包括响应于具有关于阈值水平的预定关系的计数来防止第一非CIR分组被转发到输出。

5. 发明申请

US20120251106A1 METHOD AND APPARATUS FOR MAPPING TRAFFIC USING VIRTUAL CONCATENATION 有权
标题翻译：使用虚拟连接映射交通的方法和装置
公开(公告)号：US20120251106A1
公开(公告)日：2012-10-04
申请号：US13079292
申请日：2011-04-04
申请人： Radhakrishna Valiveti , Ping Pan , Ravi Tangirala , Edward E. Sprague , Rajan Rao , Biao Lu
发明人： Radhakrishna Valiveti , Ping Pan , Ravi Tangirala , Edward E. Sprague , Rajan Rao , Biao Lu
IPC分类号： H04J14/00
CPC分类号： H04L47/125 , H04J2203/0085 , H04J2203/0094 , H04L47/34
摘要： A node comprising a packet network interface, an ethernet switch, an optical port, and a distribution engine. The packet network interface adapted to receive a packet having a destination address and a first bit and a second bit. The ethernet switch is adapted to receive and forward the packet into a virtual queue associated with a destination. The optical port has circuitry for transmitting to a plurality of circuits. The distribution engine has one or more processors configured to execute processor executable code to cause the distribution engine to (1) read a first bit and a second bit from the virtual queue, (2) provide the first bit and the second bit to the at least one optical port for transmission to a first predetermined group of the plurality of circuits.
摘要翻译：包括分组网络接口，以太网交换机，光学端口和分发引擎的节点。所述分组网络接口适于接收具有目的地地址和第一比特和第二比特的分组。以太网交换机适于接收并转发该分组到与目的地相关联的虚拟队列中。光端口具有用于传输到多个电路的电路。分配引擎具有一个或多个处理器，其被配置为执行处理器可执行代码以使分配引擎（1）从虚拟队列中读取第一位和第二位，（2）向第一位提供第二位，并将第二位提供给至少一个光学端口用于传输到多个电路中的第一预定组。

6. 发明授权

US08274974B1 Method and apparatus for providing quality of service across a switched backplane for multicast packets 有权
标题翻译：用于为多播分组提供跨交换背板的服务质量的方法和装置
公开(公告)号：US08274974B1
公开(公告)日：2012-09-25
申请号：US11865018
申请日：2007-09-30
申请人： Rajarshi Gupta , Justin Chueh , Ravi Tangirala , Meera Kasinathan , Erik Swenson
发明人： Rajarshi Gupta , Justin Chueh , Ravi Tangirala , Meera Kasinathan , Erik Swenson
IPC分类号： H04L12/28 , H04L12/56 , H04L12/26 , H04L12/16
CPC分类号： H04L47/30 , H04L12/1881 , H04L47/10 , H04L49/101 , H04L49/201 , H04L49/505
摘要： A method and system is provided to enable quality of service across a backplane switch for multicast packets. For multicast traffic, an egress queue manager manages congestion control in accordance with multicast scheduling flags. A multicast scheduling flag is associated with each egress queue capable of receiving a packet from a multicast ingress queue. When the multicast scheduling flag is set and the congested egress queue is an outer queue, the egress queue manager refrains from dequeueing any marked multicast packets to the destination ports associated with the congested outer queue until the congestion subsides. When the congested egress queue is a backplane queue, the egress queue manager refrains from dequeuing any marked multicast packets to the destination ports on the destination blade associated with the congested backplane queue until the congestion subsides.
摘要翻译：提供了一种方法和系统，以跨多个分组的背板交换机实现服务质量。对于组播流量，出口队列管理器根据组播调度标志管理拥塞控制。多播调度标志与能够接收来自多播入口队列的分组的每个出口队列相关联。当组播调度标志被设置并且拥塞的出口队列是外部队列时，出口队列管理器将任何标记的组播分组排除到与拥塞的外部队列相关联的目的地端口，直到拥塞消失。当拥塞的出口队列是背板队列时，出口队列管理器不阻止任何标记的组播数据包到与拥塞的背板队列相关联的目标刀片上的目标端口，直到拥塞消失。

7. 发明授权

US08072887B1 Methods, systems, and computer program products for controlling enqueuing of packets in an aggregated queue including a plurality of virtual queues using backpressure messages from downstream queues 有权
标题翻译：方法，系统和计算机程序产品，用于控制聚集队列中包的入队，包括使用来自下游队列的背压消息的多个虚拟队列
公开(公告)号：US08072887B1
公开(公告)日：2011-12-06
申请号：US11052380
申请日：2005-02-07
申请人： Meera Siva , Rajarshi Gupta , Ravi Tangirala , Alvin Chee
发明人： Meera Siva , Rajarshi Gupta , Ravi Tangirala , Alvin Chee
IPC分类号： G01R31/08 , G06F11/00 , G08C15/00 , H04J1/16 , H04L1/00 , H04L12/28 , H04L12/56
CPC分类号： H04L47/30 , H04L47/12 , H04L47/2441
摘要： Methods, systems, and computer program products for controlling enqueuing of packets in an aggregated queue including a plurality of virtual queues are disclosed. According to one method, packets are received at the input side of a queuing system. Each packet is classified into a virtual queue corresponding to one of a plurality of output queues. The output queue sends backpressure messages to the enqueue controller. The enqueue controller determines whether to place the packets in the aggregated queue based on the backpressure messages.
摘要翻译：公开了用于控制包括多个虚拟队列的聚合队列中的分组排队的方法，系统和计算机程序产品。根据一种方法，在排队系统的输入侧接收分组。每个分组被分类为与多个输出队列之一相对应的虚拟队列。输出队列向排队控制器发送背压消息。排队控制器根据背压消息确定是否将数据包放在聚合队列中。

8. 发明授权

US07408876B1 Method and apparatus for providing quality of service across a switched backplane between egress queue managers 有权
标题翻译：用于在出口队列管理器之间跨越交换背板提供服务质量的方法和装置
公开(公告)号：US07408876B1
公开(公告)日：2008-08-05
申请号：US10188614
申请日：2002-07-02
申请人： Rajarshi Gupta , Justin Chueh , Ravi Tangirala , Meera Kasinathan , Erik Swenson
发明人： Rajarshi Gupta , Justin Chueh , Ravi Tangirala , Meera Kasinathan , Erik Swenson
IPC分类号： H04L12/26 , H04J3/26
CPC分类号： H04L47/10 , H04L47/11 , H04L47/25 , H04L49/101 , H04L49/505
摘要： A method and system is provided to enable quality of service across a backplane switch. An egress queue manager on one blade communicates with an egress queue manager on another blade where each blade is connected via a backplane switch. When a blade becomes congested, egress queues mapped to a destination on the congested blade also become congested. The egress queue managers determine when to reduce or resume the packet sending rates of egress queues mapped to destinations on congested blades using a messaging scheme. Each egress queue manager maintains notifications of the status of egress queue congestion on its own and other blades. Normal rates of dequeuing packets are resumed only when the related congestion on all of the blades has subsided.
摘要翻译：提供了一种方法和系统，以便跨背板开关实现服务质量。一个刀片上的出口队列管理器与另一个刀片上的出口队列管理器通信，每个刀片通过背板交换机连接。当刀片变得拥塞时，映射到拥塞刀片上的目的地的出口队列也变得拥塞。出口队列管理器确定何时使用消息传递方案来减少或恢复映射到拥塞的刀片上的目的地的出口队列的分组发送速率。每个出口队列管理器维护其自身和其他刀片上的出口队列拥塞状态的通知。仅当所有刀片上的相关拥堵已经消退时才恢复出队数据包的正常速率。

9. 发明授权

US6021132A Shared memory management in a switched network element 失效
标题翻译：交换网元中的共享内存管理
公开(公告)号：US6021132A
公开(公告)日：2000-02-01
申请号：US987914
申请日：1997-12-09
申请人： Shimon Muller , Ariel Hendel , Ravi Tangirala , Curt Berg
发明人： Shimon Muller , Ariel Hendel , Ravi Tangirala , Curt Berg
IPC分类号： G06F12/02 , H04L12/56 , H04L13/08 , H04L12/46
CPC分类号： H04L49/9047 , H04L47/522 , H04L49/3036 , H04L49/90 , H04L49/901 , H04L49/103
摘要： A method and apparatus for shared memory management in a switched network element is provided. According to one aspect of the present invention, a shared memory manager for a packet forwarding device includes a pointer memory having stored therein information regarding buffer usage (e.g., usage counts) for each of a number of buffers in a shared memory. An encoder is coupled to the pointer memory for generating an output which indicates a set of buffers that contains a free buffer. The shared memory manager further includes a pointer generator that is coupled to the encoder for locating a free buffer in the set of buffers. The pointer generator is further configured to produce a pointer to the free buffer based upon the output of the encoder and the free buffer's location within the set of buffers. According to another aspect of the present invention, a packet forwarding device includes a number of output ports for transmitting packets onto a network and a number of input ports coupled to the output ports for receiving packets from the network, buffering the packets, and forwarding the packets to one or more of the output ports. The packet forwarding device also includes a shared memory that is segmented into buffers for temporarily buffering the packets. No more than one copy of a given packet is ever stored in the shared memory. The packet forwarding device further includes a shared memory manager which dynamically allocates buffers on behalf of the input ports and tracks ownership counts for each of the buffers.
摘要翻译：提供了一种用于交换网元中共享存储器管理的方法和装置。根据本发明的一个方面，用于分组转发设备的共享存储器管理器包括指针存储器，其中存储有关于共享存储器中的多个缓冲器中的每个缓冲器的缓冲器使用（例如，使用计数）的信息。编码器耦合到指针存储器，用于产生指示包含可用缓冲器的一组缓冲器的输出。共享存储器管理器还包括指示器生成器，其耦合到编码器，用于在缓冲器组中定位空闲缓冲器。指针生成器还被配置为基于编码器的输出和缓冲器组内的空闲缓冲器的位置产生指向空闲缓冲器的指针。根据本发明的另一方面，一种分组转发装置，包括用于向网络发送分组的多个输出端口和耦合到输出端口的多个输入端口，用于从网络接收分组，缓冲分组，并转发分组到一个或多个输出端口。分组转发设备还包括共享存储器，其被分段为用于临时缓冲分组的缓冲器。给定数据包的不超过一个副本存储在共享内存中。分组转发设备还包括共享存储器管理器，其代表输入端口动态地分配缓冲器并跟踪每个缓冲器的所有权计数。

10. 发明授权

US08412040B2 Method and apparatus for mapping traffic using virtual concatenation 有权
标题翻译：使用虚拟级联映射流量的方法和装置
公开(公告)号：US08412040B2
公开(公告)日：2013-04-02
申请号：US13079292
申请日：2011-04-04
申请人： Radhakrishna Valiveti , Ping Pan , Ravi Tangirala , Edward E. Sprague , Rajan Rao , Biao Lu
发明人： Radhakrishna Valiveti , Ping Pan , Ravi Tangirala , Edward E. Sprague , Rajan Rao , Biao Lu
IPC分类号： H04J14/00
CPC分类号： H04L47/125 , H04J2203/0085 , H04J2203/0094 , H04L47/34
摘要： A node comprising a packet network interface, an ethernet switch, an optical port, and a distribution engine. The packet network interface adapted to receive a packet having a destination address and a first bit and a second bit. The ethernet switch is adapted to receive and forward the packet into a virtual queue associated with a destination. The optical port has circuitry for transmitting to a plurality of circuits. The distribution engine has one or more processors configured to execute processor executable code to cause the distribution engine to (1) read a first bit and a second bit from the virtual queue, (2) provide the first bit and the second bit to the at least one optical port for transmission to a first predetermined group of the plurality of circuits.
摘要翻译：包括分组网络接口，以太网交换机，光学端口和分发引擎的节点。所述分组网络接口适于接收具有目的地地址和第一比特和第二比特的分组。以太网交换机适于接收并转发该分组到与目的地相关联的虚拟队列中。光端口具有用于传输到多个电路的电路。分配引擎具有一个或多个处理器，其被配置为执行处理器可执行代码以使分配引擎（1）从虚拟队列中读取第一位和第二位，（2）向第一位提供第二位，并将第二位提供给至少一个光学端口用于传输到多个电路中的第一预定组。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式