System and method for implementing periodic early discard in on-chip buffer memories of network elements

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 8441927
APP PUB NO 20120182870A1
SERIAL NO

13006142

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

An advance is made over the prior art in accordance with the principles of the present invention that is directed to a new approach for a system and method for a buffer management scheme called Periodic Early Discard (PED). The invention builds on the observation that, in presence of TCP traffic, the length of a queue can be stabilized by selection of an appropriate frequency for packet dropping. For any combination of number of TCP connections and distribution of the respective RTT values, there exists an ideal packet drop frequency that prevents the queue from over-flowing or under-flowing. While the value of the ideal packet drop frequency may quickly change over time and is sensitive to the series of TCP connections affected by past packet losses, and most of all is impossible to compute inline, it is possible to approximate it with a margin of error that allows keeping the queue occupancy within a pre-defined range for extended periods of time. The PED scheme aims at tracking the (unknown) ideal packet drop frequency, adjusting the approximated value based on the evolution of the queue occupancy, with corrections of the approximated packet drop frequency that occur at a timescale that is comparable to the aggregate time constant of the set of TCP connections that traverse the queue.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ALCATEL LUCENTPARIS4021
PROVENANCE ASSET GROUP LLCESSEX, CT3535

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Francini, Andrea Mooresville, US 23 438

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 2003/0007,454 Traffic management in packet-based networks 4 2001
 
E.G. TECHNOLOGY, INC. (1)
* 2003/0067,877 Communication system and techniques for transmission from source to destination 81 2002
 
KING'S COLLEGE LONDON (1)
* 2006/0045,011 Methods and apparatus for use in packet-switched data communication networks 29 2003
 
Telsima Inc. (1)
* 2002/0059,408 Dynamic traffic management on a shared medium 48 2001
 
WHITTAKER CORPORATION (1)
5938749 Queue measurement apparatus and methodology 65 1996
 
CISCO TECHNOLOGY, INC. (2)
* 6687247 Architecture for high speed class of service enabled linecard 281 1999
* 7558270 Architecture for high speed class of service enabled linecard 20 2004
 
MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC. (1)
* 6990113 Adaptive-weighted packet scheduler for supporting premium service in a communications network 34 2000
 
MOTOROLA SOLUTIONS, INC. (2)
* 7391785 Method for active queue management with asymmetric congestion control 2 2002
* 2004/0042,397 Method for active queue management with asymmetric congestion control 2 2002
 
AT&T CORP. (1)
* 6128642 Load balancing based on queue length, in a network of processor stations 165 1997
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
BUSINESS OBJECTS SOFTWARE LTD. (1)
* 2011/0282,980 DYNAMIC PROTECTION OF A RESOURCE DURING SUDDEN SURGES IN TRAFFIC 0 2010
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Nov 14, 2020
11.5 Year Payment $7400.00 $3700.00 $1850.00 Nov 14, 2024
Fee Large entity fee small entity fee micro entity fee
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