Per-flow dynamic buffer management

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6829217
SERIAL NO

10307805

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

The present invention provides a per-flow dynamic buffer management scheme for a data communications device. With per-flow dynamic buffer limiting, the header information for each packet is mapped into an entry in a flow table, with a separate flow table provided for each output queue. Each flow table entry maintains a buffer count for the packets currently in the queue for each flow. On each packet enqueuing action, a dynamic buffer limit is computed for the flow and compared against the buffer count already used by the flow to make a mark, drop, or enqueue decision. A packet in a flow is dropped or marked if the buffer count is above the limit. Otherwise, the packet is enqueued and the buffer count incremented by the amount used by the newly-enqueued packet. The scheme operates independently of packet data rate and flow behavior, providing means for rapidly discriminating well-behaved flows from non-well-behaved flows in order to manage buffer allocation accordingly. Additionally, the present invention adapts to changing flow requirements by fairly sharing buffer resources among both well-behaved and non-well-behaved 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)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Bechtolsheim, Andreas V Stanford, CA 27 1513
Cheriton, David R Palo Alto, CA 77 1858

Cited Art Landscape

Patent Info (Count) # Cites Year
 
RPX CLEARINGHOUSE LLC (1)
* 6584111 ABR flow control using single bit congestion indication and wavelet transform filtering 24 1998
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 6175871 Method and apparatus for real time communication over packet networks 62 1997
 
CISCO TECHNOLOGY, INC. (1)
* 6515963 Per-flow dynamic buffer management 87 1999
 
AVAYA INC. (1)
* 6201755 Method and system for storing and retrieving information in a communications node 12 1998
 
GLOBALFOUNDRIES INC. (1)
* 6292483 Apparatus and method for generating an index key for a network switch routing table using a programmable hash function 36 1997
 
FUJITSU LIMITED (1)
* 5898671 Transmitter controlled flow control for buffer allocation in wide area ATM networks 25 1996
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (3)
* 7333498 Method and apparatus for separating data packets in a memory buffer 1 2002
7697519 Packet processing 6 2006
* 2008/0101,354 Packet processing 16 2006
 
JUNIPER NETWORKS, INC. (3)
* 7733894 Dynamic queue management 4 2005
8320247 Dynamic queue management 0 2010
* 2010/0205,382 DYNAMIC QUEUE MANAGEMENT 1 2010
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
* 2014/0105,218 QUEUE MONITORING TO FILTER THE TREND FOR ENHANCED BUFFER MANAGEMENT AND DYNAMIC QUEUE THRESHOLD IN 4G IP NETWORK/EQUIPMENT FOR BETTER TRAFFIC PERFORMANCE 8 2012
 
PALO ALTO NETWORKS, INC. (1)
* 7092357 Anti-flooding flow-control methods and apparatus 36 2001
 
IKANOS COMMUNICATIONS, INC. (2)
* 7725513 Minimum processor instruction for implementing weighted fair queuing and other priority queuing 1 2004
* 2004/0148,320 Minimum processor instruction for implementing weighted fair queuing and other priority queuing 7 2004
 
PROVENANCE ASSET GROUP LLC (1)
* 8494539 Congestion management in radio access networks 5 2005
 
ORACLE AMERICA, INC. (8)
* 7739736 Method and apparatus for dynamically isolating affected services under denial of service attack 6 2005
7697434 Method and apparatus for enforcing resource utilization of a container 4 2005
7675920 Method and apparatus for processing network traffic associated with specific protocols 1 2005
* 7640591 Method and apparatus for limiting denial of service attack by limiting traffic for hosts 12 2005
7627899 Method and apparatus for improving user experience for legitimate traffic of a service impacted by denial of service attack 3 2005
7591011 Assigning higher priority to transactions based on subscription level 5 2005
* 8312544 Method and apparatus for limiting denial of service attack by limiting traffic for hosts 0 2009
* 2010/0122,346 METHOD AND APPARATUS FOR LIMITING DENIAL OF SERVICE ATTACK BY LIMITING TRAFFIC FOR HOSTS 2 2009
 
RPX CLEARINGHOUSE LLC (2)
* 7394808 Method and apparatus for implementing scheduling algorithms in a network element 5 2004
* 2005/0259,574 Method and apparatus for implementing scheduling algorithms in a network element 12 2004
 
INTEL CORPORATION (5)
* 7039061 Methods and apparatus for retaining packet order in systems utilizing multiple transmit queues 35 2001
* 2003/0058,876 Methods and apparatus for retaining packet order in systems utilizing multiple transmit queues 7 2001
7248593 Method and apparatus for minimizing spinlocks and retaining packet order in systems utilizing multiple transmit queues 3 2002
* 2003/0058,878 Method and apparatus for minimizing spinlocks and retaining packet order in systems utilizing multiple transmit queues 14 2002
* 2003/0223,442 Buffer memory reservation 22 2002
 
FRANCE TELECOM (2)
7894340 Method and a device for flow management in a packet-switched telecommunications network 0 2006
* 2008/0212,475 Method and Device for Management of Flow in a Packet-Telecommunication Network 3 2006
 
BROCADE COMMUNICATIONS SYSTEMS, INC. (3)
* 7978607 Source-based congestion detection and control 13 2009
* 8824294 Source-based congestion detection and control 4 2011
* 2011/0235,518 SOURCE-BASED CONGESTION DETECTION AND CONTROL 4 2011
 
TEXAS INSTRUMENTS INCORPORATED (1)
* 2007/0110,053 PACKET PROCESSORS AND PACKET FILTER PROCESSES, CIRCUITS, DEVICES, AND SYSTEMS 83 2006
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (3)
* 7593953 Table lookup mechanism for address resolution 6 2000
* 8619790 Adaptive cache for caching context and for adapting to collisions in a session lookup table 0 2005
* 8086571 Table lookup mechanism for address resolution 1 2009
 
NORTEL NETWORKS LIMITED (1)
* 2004/0213,264 Service class and destination dominance traffic management 11 2003
 
AT&T CORP. (1)
* 7463641 Flexible bandwidth allocation in high-capacity grooming switches 0 2005
* Cited By Examiner