Fair discard system

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6717912
SERIAL NO

09505075

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

The present invention is a shared buffer architecture that dynamically allocates buffer size to each of multiple sources depending on buffer pool utilization, estimated per-connection offered load, and the total number of connection established within a given class of service. When the buffer pool is almost empty, each source is allocated a large buffer space, proportional to its estimated offered load. When the buffer pool is more full each source is allocated a reduced buffer space, while maintaining the proportional weighting relationship. The invention keeps track of the amount of input per source and dynamically allocates a proportionate amount of buffer space in the buffer memory for that source. The dynamic allocation is made as a function of the fullness of the memory allocation for all sources. Additionally, thresholds are modulated dynamically as the number of established connections within a given class modulates, providing a predictive aspect to the system, with respect to congestion control. The main objective is to fairly allocate buffer space depending on the amount of traffic and the amount of buffer space taken up by each source. In operation, the memory allocation is readjusted depending on the total number of cells in the buffer memory, the estimated offered load, and the total number of connection established within each class of service, providing a highly dimensional solution to the multi-dimensional problem of congestion management in communication network nodes.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
Network Equipment Technologies, Inc.FREMONT, CA78

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Lemyre, Richard Brossard, CA 2 47
Scott, James P Santa Clara, CA 16 96

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 5805589 Central shared queue based time multiplexed packet switch with deadlock avoidance 43 1996
 
RPX CLEARINGHOUSE LLC (1)
* 6490251 Method and apparatus for communicating congestion information among different protocol layers between networks 35 1998
 
XEROX CORPORATION (2)
5912889 ATM switch with output port clustering for dynamically allocating bandwidth between ports 31 1996
5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
Network Equipment Technologies, Inc. (1)
5457687 Method and apparatus for backward explicit congestion notification (BECN) in an ATM network 224 1993
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
7562168 Method of optimizing buffer usage of virtual channels of a physical communication link and apparatuses for performing the same 5 2008
 
MARVELL ISRAEL (M.I.S.L.) LTD. (1)
* 8077610 Memory architecture for high speed network devices 11 2006
 
CISCO TECHNOLOGY, INC. (1)
* 7554918 Fair multiplexing scheme for multiple input port router 6 2005
 
LENOVO INTERNATIONAL LIMITED (2)
8995265 Monitoring endpoint buffer occupancy to determine congestion in an ethernet network 3 2012
8989005 Monitoring endpoint buffer occupancy to determine congestion in an Ethernet network 0 2012
 
SAMSUNG ELECTRONICS CO., LTD. (2)
* 2004/0179,476 Apparatus and method for controlling a traffic switching operation based on a service class in an ethernet-based network 49 2004
* 8107371 Apparatus and method for providing QoS of AV streams 0 2006
 
FUJITSU LIMITED (3)
* 2002/0160,784 Communication device and communication control method 16 2001
* 8995269 Computer readable storage medium storing congestion control program, information processing apparatus, and congestion control method 0 2011
* 2012/0147,748 COMPUTER READABLE STORAGE MEDIUM STORING CONGESTION CONTROL PROGRAM, INFORMATION PROCESSING APPARATUS, AND CONGESTION CONTROL METHOD 1 2011
 
HITACHI, LTD. (2)
* 7136356 Packet data transfer method and packet data transfer apparatus 9 2001
* 2001/0048,662 Packet data transfer method and packet data transfer apparatus 25 2001
 
MARVELL ISRAEL (MISL) LTD. (1)
* 8681807 Method and apparatus for switch port memory allocation 11 2008
 
AVAYA HOLDINGS LIMITED (2)
* 6901593 Active queue management with flow proportional buffering 40 2001
* 2002/0188,648 Active queue management with flow proportional buffering 12 2001
 
WSOU INVESTMENTS, LLC (1)
* 7420983 Dynamic assignment of re-assembly queues 1 2003
 
SICORTEX, INC. (4)
7773616 System and method for communicating on a richly connected multi-processor computer system using a pool of buffers for dynamic association with a virtual channel 2 2006
* 7773617 System and method for arbitration for virtual channels to prevent livelock in a richly-connected multi-processor computer system 0 2006
* 2008/0107,105 System and method for communicating on a richly connected multi-processor computer system using a pool of buffers for dynamic association with a virtual channel 2 2006
* 2008/0109,586 System and method for arbitration for virtual channels to prevent livelock in a richly-connected multi-processor computer system 3 2006
 
RPX CORPORATION (2)
* 7215639 Congestion management for packet routers 12 2001
* 2003/0043,742 Congestion management for packet routers 4 2001
 
Marvell Israel (M.I.S.L) Ltd. (1)
9088497 Method and apparatus for switch port memory allocation 0 2014
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
* 7974275 Saturated datagram aging mechanism 0 2004
 
AT&T CORP. (1)
* 6973033 Method and apparatus for provisioning and monitoring internet protocol quality of service 47 2004
 
NOKIA CORPORATION (2)
* 2004/0059,886 Filtering of a data stream in a telecommunications network 0 2003
* 2008/0175,152 Service differentiating and overload indication for downlink 3 2007
* Cited By Examiner