Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

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

Patent ·
OSTI ID:1084051
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.
Research Organization:
Alcatel Lucent (Paris, FR)
Sponsoring Organization:
USDOE
DOE Contract Number:
EE0002887
Assignee:
Alcatel Lucent (Paris, FR)
Patent Number(s):
8,441,927
Application Number:
13/006,142
OSTI ID:
1084051
Country of Publication:
United States
Language:
English

References (6)

Update on buffer sizing in internet routers journal October 2006
A self-configuring RED gateway
  • Feng, W. -C.; Kandlur, D. D.; Saha, D.
  • IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320) https://doi.org/10.1109/INFCOM.1999.752150
conference January 1999
Random early detection gateways for congestion avoidance journal January 1993
Perspectives on router buffer sizing: recent results and open problems journal March 2009
High performance TCP in ANSNET journal October 1994
Sizing router buffers
  • Appenzeller, Guido; Keslassy, Isaac; McKeown, Nick
  • Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '04 https://doi.org/10.1145/1015467.1015499
conference January 2004

Similar Records

GREEN + IDMaps: A practical soulution for ensuring fairness in a biased internet
Conference · Mon Dec 31 23:00:00 EST 2001 · OSTI ID:976356
Enhanced Explicit Congestion Notification (EECN) in TCP with P4 Programming
Conference · Tue Dec 31 23:00:00 EST 2019 · OSTI ID:1669092
Dynamics of TCP traffic over ATM networks
Conference · Mon Aug 01 00:00:00 EDT 1994 · OSTI ID:10107447

Related Subjects

97 MATHEMATICS AND COMPUTING