Dynamic behavioral queue classification and weighting

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6981052
SERIAL NO

10010235

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

The present invention defines a method and apparatus to extend class-based queuing (CBQ) with multiple 'behavioral' queues per class, to include a dynamic weighting mechanism between these queues. The packets are forwarded from the behavioral queues according to the weighting assigned to each queue. The weighting for packet scheduling of the queues is adjusted to account for additional flow going through the queues. The weight of a queue is controlled relative to the weight available to other queues. When a flow is reclassified, the queue weights is readjusted accordingly. Well behaved flows experience low delay and can thus achieve a fair bandwidth allocation without having to have multiple packets queued to compete with non-adaptive aggressive flows.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
CISCO TECHNOLOGY, INC.SAN JOSE, CA14366

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Cheriton, David R Palo Alto, CA 77 1858

Cited Art Landscape

Patent Info (Count) # Cites Year
 
AT&T LABS, INC. (1)
* 5253248 Congestion control for connectionless traffic in data networks via alternate routing 181 1990
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (2)
* 6728270 Scheduling and admission control of packet data traffic 55 2000
* 6850540 Packet scheduling in a communications system 74 2000
 
POINT REYES NETWORKS, INC. (1)
* 6570883 Packet scheduling using dual weight single priority queue 70 1999
 
KABUSHIKI KAISHA TOSHIBA (1)
* 6262986 Method and apparatus for packet scheduling using queue length and connection weight 67 1996
 
The United States of America as represented by the Secretary of the Air Force (1)
H002103 Packet scheduling based on message length 3 1999
 
NATIVE NETWORK TECHNOLOGIES, LTD. (1)
* 6882623 Multi-level scheduling method for multiplexing packets in a communications network 28 2000
 
NOMADIX, INC. (1)
* 6810426 Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network 120 2002
 
SCIENTIFIC TELECOMMUNICATIONS LLC (1)
* 6519259 Methods and apparatus for improved transmission of voice information in packet-based communication systems 37 1999
 
RAKUTEN, INC. (1)
* 6754215 Packet scheduling device 43 2000
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
NOKIA SIEMENS NETWORKS OY (1)
* 2005/0052,997 Packet scheduling of real time packet data 10 2004
 
Other [Check patent profile for assignment information] (2)
* 2007/0263,537 Network having multiple QoS levels 4 2007
* 2009/0073,878 Usage based queuing with accounting for wireless access points 2 2008
 
VERIZON PATENT AND LICENSING INC. (3)
* 8879561 Dynamic bandwidth queue allocation 0 2011
* 2011/0249,554 DYNAMIC BANDWIDTH QUEUE ALLOCATION 5 2011
* 9282052 End-to-end quality of service optimization and reporting 2 2013
 
INFOSYS LIMITED (2)
* 8189474 Dynamic stack-based networks for resource constrained devices 4 2007
* 2008/0212,504 Dynamic stack-based networks for resource constrained devices 9 2007
 
SOUND VIEW INNOVATIONS, LLC (2)
* 7436769 Method of throttling data flow through a router 9 2002
* 2003/0218,987 Method of throttling data flow through a router 2 2002
 
RICOH COMPANY, LTD. (1)
* 7779187 Data communication circuit and arbitration method 5 2007
 
HWANG, CHERNG-DAW (1)
* 2006/0215,630 Feature scalability in a multimedia communication system 3 2005
 
AT&T INTELLECTUAL PROPERTY II, L.P. (1)
* 8098583 Network having multiple QoS levels 3 2009
 
RPX CLEARINGHOUSE LLC (2)
* 7965717 Multi-staged services policing 6 2003
* 2004/0141,462 Multi-staged services policing 14 2003
 
WSOU INVESTMENTS, LLC (2)
* 7936675 Bandwidth packing rate controller for optimizing resource utilization 5 2006
* 2008/0130,501 BANDWIDTH PACKING RATE CONTROLLER FOR OPTIMIZING RESOURCE UTILIZATION 2 2006
 
NEC CORPORATION (4)
* 9112726 Data transfer system and data transfer method 0 2008
* 2010/0312,911 DATA TRANSFER SYSTEM AND DATA TRANSFER METHOD 0 2008
* 8767553 Dynamic resource partitioning for long-term fairness to non-elastic traffic on a cellular basestation 0 2011
* 2012/0002,544 Dynamic Resource Partitioning for Long-Term Fairness to Non-Elastic Traffic on a Cellular Basestation 16 2011
 
MIRAI VENTURES LLC (2)
7286844 Systems and methods for three dimensional antenna selection and power control in an Ad-Hoc wireless network 16 2003
8026849 Systems and methods for three dimensional antenna selection and power control in an ad-hoc wireless network 0 2007
 
TELECOM ITALIA S.P.A. (3)
* 8891372 Application data flow management in an IP network 1 2007
* 2010/0142,524 APPLICATION DATA FLOW MANAGEMENT IN AN IP NETWORK 9 2007
* 2015/0071,073 APPLICATION DATA FLOW MANAGEMENT IN AN IP NETWORK 0 2014
 
AVAYA INC. (4)
* 7770061 Fault recovery in concurrent queue management systems 2 2005
* 2006/0274,372 Fault recovery in concurrent queue management systems 2 2005
7925921 Fault recovery in concurrent queue management systems 0 2010
* 2010/0229,025 Fault Recovery in Concurrent Queue Management Systems 0 2010
 
ERICSSON TELEVISION INC. (2)
* 8549570 Methods and apparatus for managing network resources used by multimedia streams in a virtual pipe 6 2012
* 8973067 Methods and apparatus for managing network resources used by multimedia streams in a virtual pipe 0 2013
 
MICROSOFT TECHNOLOGY LICENSING, LLC (2)
* 8239466 Local loop for mobile peer to peer messaging 0 2009
* 2010/0318,617 Local Loop For Mobile Peer To Peer Messaging 4 2009
 
TRADING TECHNOLOGIES INTERNATIONAL, INC. (3)
8868776 System and method for dynamically managing message flow 0 2012
* 2012/0131,221 System and Method for Dynamically Managing Message Flow 1 2012
9639896 System and method for dynamically managing message flow 0 2014
 
AIRMAGNET, INC. (1)
* 8489679 Method and apparatus for monitoring network traffic and determining the timing associated with an application 1 2011
 
The United States of America as represented by the Secretary of the Army (1)
8149716 Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks 60 2008
 
FOUNDRY NETWORKS, LLC (3)
7587485 System and method for supplicant based accounting and access 8 2002
8041812 System and method for supplicant based accounting and access 0 2009
* 2010/0023,618 SYSTEM AND METHOD FOR SUPPLICANT BASED ACCOUNTING AND ACCESS 1 2009
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
* 9326186 Hierarchical fairness across arbitrary network flow aggregates 0 2012
 
ALCATEL USA SOURCING, L.P. (1)
* 2004/0213,266 Network switch fabric configured to weight traffic 8 2004
 
AT&T CORP. (1)
* 7505411 Network having multiple QoS levels 4 2007
 
RAYTHEON BBN TECHNOLOGIES CORP. (7)
7542437 Systems and methods for conserving energy in a communications network 60 2003
7551892 Low-power ad hoc network entry 23 2004
* 7330736 Methods and apparatus for reduced energy communication in an ad hoc network 31 2005
* 2006/0135,145 Methods and apparatus for reduced energy communication in an ad hoc network 14 2005
8145201 Methods and apparatus for reduced energy communication in an ad hoc network 2 2006
8149733 Systems and methods for synchronizing communication networks 5 2007
7924728 Systems and methods for energy-conscious communication in wireless ad-hoc networks 7 2007
* 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 Jun 27, 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