US Patent No: 8,072,887

Number of patents in Portfolio can not be more than 2000

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

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

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.

Loading the Abstract Image... loading....

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
EXTREME NETWORKS, INC.SANTA CLARA, CA169

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chee, Alvin - 2 4
Gupta, Rajarshi Berkeley, CA 144 404
Siva, Meera - 3 6
Tangirala, Ravi San Jose, CA 11 107

Cited Art

Patent Info (Count) # Cites Year
 
CISCO TECHNOLOGY, INC. (5)
5,838,922 Back pressure access control system for a shared buffer with allocation threshold for each traffic class 32 1996
6,687,247 Architecture for high speed class of service enabled linecard 204 1999
6,813,274 Network switch and method for data switching using a crossbar switch fabric with output port groups operating concurrently and independently 45 2000
2006/0101,140 Ethernet extension for the data center 19 2005
2006/0251,067 Fibre channel over ethernet 31 2006
 
AGERE SYSTEMS INC. (4)
7,023,841 Three-stage switch fabric with buffered crossbar devices 27 2001
7,161,906 Three-stage switch fabric with input device features 26 2001
7,426,185 Backpressure mechanism for switching fabric 19 2003
2007/0189,283 CHARACTERIZING TRANSMISSION OF DATA SEGMENTS WITHIN A SWITCH FABRIC USING MULTIPLE COUNTERS FOR EACH DESTINATION NODE 10 2007
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (4)
6,026,075 Flow control mechanism 46 1997
6,091,709 Quality of service management for packet switched networks 176 1997
6,771,601 Network switch having source port queuing and methods, systems and computer program products for flow level congestion control suitable for use with a network switch having source port queuing 11 2000
2004/0196,859 Switching arrangement and method with separated output buffers 9 2004
 
ALCATEL LUCENT (3)
2005/0094,645 Distance-sensitive scheduling of TDM-over-packet traffic in VPLS 5 2003
2006/0164,979 Communication traffic management monitoring systems and methods 3 2005
2006/0164,989 Communication traffic management systems and methods 4 2005
 
ENTERASYS NETWORKS, INC. (3)
6,002,675 Method and apparatus for controlling transmission of data over a network 28 1997
6,097,705 Buffered repeater with independent ethernet collision domains 25 1997
6,442,170 Adaptive addressing filtering 28 2000
 
ALCATEL CANADA INC. (2)
7,145,868 Congestion management in a multi-port shared memory switch 8 1997
6,687,254 Flexible threshold based buffering system for use in digital communication devices 28 1999
 
BROADCOM CORPORATION (2)
7,120,117 Starvation free flow control in a shared memory switching device 7 2000
2006/0092,837 Adaptive dynamic thresholding mechanism for link level flow control scheme 9 2005
 
ERICSSON AB (2)
7,031,330 Very wide memory TDM switching system 11 1999
6,560,230 Packet scheduling methods and apparatus 62 1999
 
EXTREME NETWORKS, INC. (2)
7,046,665 Provisional IP-aware virtual paths over networks 95 1999
7,813,348 Methods, systems, and computer program products for killing prioritized packets using time-to-live values to prevent head-of-line blocking 4 2004
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (2)
6,614,756 Method of detecting and recovering from signaling congestion in an asynchronous transfer mode network 15 1999
6,760,309 Method of dynamic prioritization of time sensitive packets over a packet based network 47 2000
 
JUNIPER NETWORKS, INC. (2)
6,532,234 Back-pressure type ATM switch 48 1998
7,042,883 Pipeline scheduler with fairness and minimum bandwidth guarantee 23 2001
 
LUCENT TECHNOLOGIES INC. (2)
6,859,435 Prevention of deadlocks and livelocks in lossless, backpressured packet networks 87 2000
7,023,857 Method and apparatus of feedback control in a multi-stage switching system 24 2000
 
NEC CORPORATION (2)
6,163,528 Selective cell discard system in ATM switch 11 1998
2003/0174,652 Multi-hop network for transmission of packets whose size is determined by hop count number 51 2003
 
TELLABS OPERATIONS, INC. (2)
6,987,732 Apparatus and methods for scheduling packets in a broadband data stream 11 2000
2007/0237,074 Configuration of congestion thresholds for a network traffic management system 6 2006
 
ADVANCED MICRO DEVICES, INC. (1)
5,673,254 Enhancements to 802.3 media access control and associated signaling schemes for ethernet switching 61 1995
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (1)
7,310,339 Packet messaging method and apparatus 9 2000
 
FORTINET, INC. (1)
2007/0291,755 HARDWARE-ACCELERATED PACKET MULTICASTING IN A VIRTUAL ROUTING SYSTEM 25 2007
 
FOUNDRY NETWORKS, LLC (1)
7,002,980 System and method for router queue and congestion management 36 2000
 
FUJITSU LIMITED (1)
2005/0157,728 Packet relay device 4 2004
 
INTEL CORPORATION (1)
2002/0141,427 Method and apparatus for a traffic optimizing multi-stage switch fabric network 54 2001
 
MICRON TECHNOLOGY, INC. (1)
7,088,710 Method of transmitting information through data switching apparatus and apparatus therefor 34 1999
 
MITEL NETWORKS CORPORATION (1)
2002/0131,402 Registering an IP phone with an IP phone switch 2001
 
NORTEL NETWORKS LIMITED (1)
6,721,273 Method and apparatus for traffic flow control in data switches 83 2000
 
PETASWITCH SOLUTIONS, INC. (1)
2003/0021,230 Switch fabric with bandwidth efficient flow control 25 2001
 
PMC-SIERRA, INC. (1)
7,068,602 Feedback priority modulation rate controller 12 2002
 
RPX CORPORATION (1)
7,151,744 Multi-service queuing method and apparatus that provides exhaustive arbitration, load balancing, and support for rapid port failover 32 2001
 
STMICROELECTRONICS, INC. (1)
6,370,115 Ethernet device and method for applying back pressure 5 1998
 
SUN MICROSYSTEMS, INC. (1)
RE38309 Full duplex flow control for Ethernet networks 7 2000
 
TEXAS INSTRUMENTS INCORPORATED (1)
7,724,754 Device, system and/or method for managing packet congestion in a packet switching network 1 2006
 
THOMSON-CSF (1)
5,987,008 ATM switch 27 1997
 
VIA TECHNOLOGIES, INC. (1)
7,092,387 Method and switch controller for easing flow congestion in network 7 2001
 
OTHER [CHECK PATENT PROFILE FOR ASSIGNMENT INFORMATION] (3)
2006/0039,374 Pipelined packet switching and queuing architecture 47 2005
2006/0120,286 Pipeline scheduler with fairness and minimum bandwidth guarantee 4 2006
2007/0183,421 ROUTER AND METHODS USING NETWORK ADDRESSES FOR VIRTUALIZATION 40 2007

Patent Citation Ranking

Forward Cites

  • No Forward Cites to Display

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 Jun 6, 2015
7.5 Year Payment $3600.00 $1800.00 $900.00 Jun 6, 2019
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jun 6, 2023
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00