Aggregate fair queuing technique in a communications system using a class based queuing architecture

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7006440
APP PUB NO 20030081546A1
SERIAL NO

10047638

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A communications network is described having a class-based queuing architecture. Shared class queues receive packet flows from different customers. In one embodiment, there are eight classes and thus eight shared queues, one for each class. A scheduler schedules the output of packets by the various queues based on priority. Each customer (or other aggregate of packet flows) is allocated a certain space in a class queue based on the customers' Service Level Agreement (SLA) with the service provider. A queue input circuit detects bits in the packet header identifying the customer (or other criteria) and makes selections to drop or pass packets destined for a shared queue based on the customers' (or other aggregates') allocated space in the queue. In another embodiment, the relative positions of the nodes in the network are taken into account by each node when dropping packets forwarded by other nodes by detecting a node label (or other ID code) so that packets from the various nodes are dropped in a more fair way when there is congestion in the network, irrespective of the 'passing ' node's position relative to the other nodes.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ADTRAN, INC.HUNTSVILLE, AL446

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Agrawal, Sanjay K San Jose, CA 2 114
Fan, Jason C Mountain View, CA 15 586
Mammen, Neil N San Jose, CA 1 80
Ninan, Ajit San Jose, CA 45 280

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 6829649 Method an congestion control system to allocate bandwidth of a link to dataflows 35 2000
 
AVAYA HOLDINGS LIMITED (1)
* 6901593 Active queue management with flow proportional buffering 40 2001
 
CISCO TECHNOLOGY, INC. (3)
* 6188698 Multiple-criteria queueing and transmission scheduling system for multimedia networks 132 1998
* 6167445 Method and apparatus for defining and implementing high-level quality of service policies in computer networks 625 1998
* 6515963 Per-flow dynamic buffer management 87 1999
 
XEROX CORPORATION (1)
* 5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 2004/0233,845 Buffer management-based real-time and data integrated transmission in UDP/TCP/IP-based networks 19 2004
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
* 2005/0141,426 System and method for controlling packet transmission using a plurality of buckets 16 2003
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 2009/0073,878 Usage based queuing with accounting for wireless access points 2 2008
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 7746777 Centralized bandwidth management method and apparatus 2 2003
* 2005/0068,966 Centralized bandwidth management method and apparatus 0 2003
 
SONY COMPUTER ENTERTAINMENT INC. (1)
* 2005/0111,478 Distributed control load shaping method and apparatus 1 2003
 
QUALCOMM TECHNOLOGIES INTERNATIONAL, LTD. (1)
* 8654639 Receiver which mimics degraded radio conditions when buffer overflow conditions are met 0 2009
 
ADVA OPTICAL NETWORKING SE (5)
* 7894344 System and method for aggregated shaping of multiple prioritized classes of service flows 1 2007
* 2008/0212,473 System and Method for Aggregated Shaping of Multiple Prioritized Classes of Service Flows 12 2007
8667155 System and method for line rate frame processing engine using a generic instruction set 0 2008
8027252 System and method of defense against denial of service of attacks 1 2008
* 2008/0212,469 System and Method of Defense Against Denial of Service of Attacks 3 2008
 
BELLSOUTH INTELLECTUAL PROPERTY CORPORATION (2)
8514871 Methods, systems, and computer program products for marking data packets based on content thereof 6 2006
* 2008/0019,371 Methods, systems, and computer program products for marking data packets based on content thereof 58 2006
 
EMC IP HOLDING COMPANY LLC (1)
* 9418110 Intelligent, scalable, low-overhead mechanism for data retrieval in a distributed network environment 1 2008
 
CISCO TECHNOLOGY, INC. (6)
* 7778248 Method and apparatus for prioritized processing of routing information 6 2005
* 2007/0097,973 Method and apparatus for prioritized processing of routing information 8 2005
* 8077607 Dynamic response to traffic bursts in a computer network 3 2007
* 2008/0225,711 DYNAMIC RESPONSE TO TRAFFIC BURSTS IN A COMPUTER NETWORK 7 2007
* 8203953 Bi-directional policer for data rate enforcement over half-duplex mediums 2 2007
* 2009/0109,847 Bi-Directional Policer for Data Rate Enforcement over Half-Duplex Mediums 5 2007
 
JUNIPER NETWORKS, INC. (2)
* 8599868 Systems and methods for determining the bandwidth used by a queue 0 2010
* 2011/0096,689 SYSTEMS AND METHODS FOR DETERMINING THE BANDWIDTH USED BY A QUEUE 6 2010
 
MICRON TECHNOLOGY, INC. (2)
* 8209447 Device to device flow control within a chain of devices 0 2009
8402178 Device to device flow control within a chain of devices 0 2012
 
ALCATEL LUCENT (2)
* 7133360 Conditional bandwidth subscriptions for multiprotocol label switching (MPLS) label switched paths (LSPs) 7 2002
* 2003/0112,756 Conditional bandwidth subscriptions for multiprotocol label switching (MPLS) label switched paths (LSPs) 20 2002
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (2)
* 8724458 Methods and devices for controlling data unit handling 0 2004
* 2007/0064,716 Methods and devices for controlling data unit handling 9 2004
 
SILICON VALLEY BANK (2)
* 7376731 System and method for providing statistics gathering within a packet network 138 2002
* 2003/0145,077 System and method for providing statistics gathering within a packet network 19 2002
 
FUJITSU LIMITED (3)
* 7652992 Two tier traffic shaper approach for resilient packet ring stations 0 2005
* 2006/0274,770 Two tier traffic shaper approach for resilient packet ring stations 2 2005
* 8254403 Packet forwarding apparatus and controlling method 0 2008
 
HUAWEI TECHNOLOGIES CO., LTD. (1)
* 2004/0240,428 SDH/SONET-based data transmitting method 2 2004
 
ORACLE AMERICA, INC. (3)
* 7739736 Method and apparatus for dynamically isolating affected services under denial of service attack 6 2005
* 8005022 Host operating system bypass for packets destined for a virtual machine 3 2006
* 2008/0019,365 Host operating system bypass for packets destined for a virtual machine 43 2006
 
AT&T INTELLECTUAL PROPERTY I, L.P. (1)
9654305 Grade of service control closed loop 0 2014
 
NEC CORPORATION (2)
* 7969882 Packet transfer rate monitoring control apparatus, method, and program 4 2002
* 2004/0066,746 Packet transfer rate monitoring control apparatus method and program 36 2003
 
INTEL CORPORATION (2)
* 7336606 Circular link list scheduling 6 2003
* 2005/0038,793 Circular link list scheduling 2 2003
 
IPR LICENSING, INC. (3)
* 7539136 Random early detection over wireless links 0 2002
* 2004/0100,905 Random early detection over wireless links 0 2002
* 2009/0232,002 RANDOM EARLY DETECTION OVER WIRELESS LINKS 2 2009
 
ALCATEL (2)
* 7809016 Weighted fair bandwidth distribution system 1 2006
* 2007/0121,513 WEIGHTED FAIR BANDWIDTH DISTRIBUTION SYSTEM 1 2006
 
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE (2)
* 7502319 Ethernet packet transmission apparatus and method 2 2005
* 2006/0126,511 Ethernet packet transmission apparatus and method 24 2005
 
NORTEL NETWORKS LIMITED (1)
* 2005/0078,602 Method and apparatus for allocating bandwidth at a network element 14 2003
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Aug 28, 2017
Fee Large entity fee small entity fee micro entity fee
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