Random early detection policer using randomization of packet drops

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7149187
SERIAL NO

09750403

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A Random Early Detection (RED) policer in accordance with the invention does not tail-drop arriving packets as being non-conforming. For instance, because the RED policer uses a running estimate such as an exponential weighted moving average (EWMA), for example, it allows the policer to absorb traffic bursts. The policer uses randomization in choosing which packets to drop; with this method, the probability of dropping a packet from a particular sending node is roughly proportional to the node's bandwidth share, hence the packets of different flows are fairly dropped.

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
Appanna, Chandrashekhar Santa Clara, CA 34 730
Jacobson, Van Woodside, CA 27 600
Nichols, Kathleen Woodside, CA 4 212

Cited Art Landscape

Patent Info (Count) # Cites Year
 
PMC-SIERRA, INC. (1)
* 6108303 Method and apparatus for traffic control in a cell-based network 18 1997
 
JUNIPER NETWORKS, INC. (1)
* 6072776 Fault self-supervising system of cell processor 7 1997
 
SILICON VALLEY BANK (1)
* 6904015 Congestion avoidance profiles in a packet switching system 51 2000
 
BOARD OF REGENTS, THE UNIVERSITY OF TEXAS SYSTEM (2)
* 6144639 Apparatus and method for congestion control in high speed networks 25 1997
* 6826151 Apparatus and method for congestion control in high speed networks 16 2000
 
RIVERSTONE NETWORKS, INC. (1)
* 5864540 Method for integrated traffic shaping in a packet-switched network 92 1997
 
ALCATEL CANADA INC. (2)
* 6198743 Traffic policing in broadband networks 13 1998
* 6671258 Dynamic buffering system having integrated random early detection 52 2000
 
WSOU INVESTMENTS, LLC (3)
* 6092115 Method for supporting per-connection queuing for feedback-controlled traffic 74 1997
* 6556578 Early fair drop buffer management method 76 1999
* 6839321 Domain based congestion management 48 2000
 
AVAYA INC. (2)
* 6690645 Method and apparatus for active queue management based on desired queue occupancy 55 1999
* 6917585 Method and apparatus for queue management 16 2000
 
MICROSOFT TECHNOLOGY LICENSING, LLC (2)
* 6795865 Adaptively changing weights for fair scheduling in broadcast environments 10 1999
* 6842424 Methods and systems for alleviating network congestion 29 2000
 
TELLABS OPERATIONS, INC. (1)
* 6987732 Apparatus and methods for scheduling packets in a broadband data stream 28 2000
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
* 6862298 Adaptive jitter buffer for internet telephony 95 2000
 
BELL TELEPHONE LABORATORIES, INCORPORATED (1)
* 4569042 Time measurements in a transmission path 99 1983
 
NOKIA TELECOMMUNICATIONS OY (1)
* 6633575 Method and apparatus for avoiding packet reordering in multiple-class, multiple-priority networks using a queue 24 1999
 
NOKIA SIEMENS NETWORKS OY (1)
* 6977942 Method and a device for timing the processing of data packets 17 2000
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
* 6674718 Unified method and system for scheduling and discarding packets in computer networks 33 2000
* 6754182 Method and apparatus for policing cell-based traffic 7 2000
* 6829649 Method an congestion control system to allocate bandwidth of a link to dataflows 35 2000
 
VERIZON PATENT AND LICENSING INC. (1)
* 5805602 Network monitoring system for cell delay variation 94 1996
 
ERICSSON AB (2)
* 6331970 Dynamic generic cell rate algorithm for policing ABR traffic 11 1998
* 6600720 Method and apparatus for managing communications traffic 28 1999
 
LUCENT TECHNOLOGIES INC. (3)
* 6469991 Method for overload control in a multiple access system for communication networks 277 1998
* 6240463 Router placement methods and apparatus for designing IP networks with performance guarantees 86 1998
* 6795399 Link capacity computation methods and apparatus for designing IP networks with performance guarantees 68 1998
 
CISCO TECHNOLOGY, INC. (4)
* 6515963 Per-flow dynamic buffer management 87 1999
* 6675220 Techniques for the hardware implementation of random early detection mechanisms 33 1999
* 6687247 Architecture for high speed class of service enabled linecard 281 1999
* 6888824 Random early detection (RED) algorithm using marked segments to detect congestion in a computer network 49 2000
 
ENTERASYS NETWORKS, INC. (1)
* 5617409 Flow control with smooth limit setting for multiple virtual circuits 23 1994
 
RPX CLEARINGHOUSE LLC (5)
* 6333917 Method and apparatus for red (random early detection) and enhancements. 100 1998
* 6907003 Method of monitoring packet communications traffic 13 1999
* 6894974 Method, apparatus, media, and signals for controlling packet transmission rate from a packet source 77 2000
* 6788697 Buffer management scheme employing dynamic thresholds 109 2000
* 6820128 Method and apparatus of processing packets having varying priorities by adjusting their drop functions according to a predefined fairness relationship 15 2000
 
TELCORDIA TECHNOLOGIES, INC. (1)
* 6560198 Method and system for stabilized random early detection using packet sampling 40 1998
 
NOKIA INTERNET COMMUNICATIONS INC. (1)
* 6757248 Performance enhancement of transmission control protocol (TCP) for wireless network applications 72 2000
 
RPX CORPORATION (1)
* 6640302 Secure intranet access 156 2000
 
TEXAS INSTRUMENTS INCORPORATED (1)
* 6381214 Memory-efficient leaky bucket policer for traffic management of asynchronous transfer mode data communications 56 1998
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
* 6724726 Method of putting a flow of packets of a network for transporting packets of variable length into conformity with a traffic contract 43 2000
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
* 6748435 Random early demotion and promotion marker 44 2000
 
NORTEL NETWORKS LIMITED (1)
* 6118764 Congestion indication/no increase (CI/NI) ABR flow control for ATM switches 7 1997
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
QUALCOMM INCORPORATED (2)
8339944 SDU discard mechanisms for wireless communication systems 0 2008
* 2009/0116,426 SDU DISCARD MECHANISMS FOR WIRELESS COMMUNICATION SYSTEMS 3 2008
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
9112804 Network congestion notification preservation and modification during transmission of network data between physical network and virtual network 1 2012
9166923 Network congestion notification preservation and modification during transmission of network data between physical network and virtual network 0 2013
9712451 Network congestion notification preservation and modification during transmission of network data between physical network and virtual network 0 2015
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (1)
* 2010/0034,216 DATA COMMUNICATION 20 2008
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (2)
* 8054847 Buffer management in a network device 1 2006
* 2008/0101,226 Buffer management in a network device 2 2006
 
MARCONI COMMUNICATIONS LIMITED (1)
* 2004/0213,158 Real time processing 17 2004
 
CISCO TECHNOLOGY, INC. (5)
7817556 Modification of policing methods to make them more TCP-friendly 0 2006
* 2007/0248,005 Modification of policing methods to make them more TCP-friendly 5 2006
8077607 Dynamic response to traffic bursts in a computer network 3 2007
* 2008/0225,711 DYNAMIC RESPONSE TO TRAFFIC BURSTS IN A COMPUTER NETWORK 7 2007
8593972 Method to verify a drop probability curve 0 2011
 
RPX CORPORATION (5)
7978606 System and method for policing multiple data flows and multi-protocol data flows 48 2005
* 7688853 System and method for hierarchical policing of flows and subflows of a data stream 56 2005
* 2006/0087,969 System and method for hierarchical policing of flows and subflows of a data stream 65 2005
7835375 Method and apparatus for providing multi-protocol, multi-stage, real-time frame classification 50 2007
7822048 System and method for policing multiple data flows and multi-protocol data flows 1 2008
 
JUNIPER NETWORKS, INC. (5)
* 7382793 Systems and methods for determining the bandwidth used by a queue 12 2002
7711005 Systems and methods for determining the bandwidth used by a queue 6 2008
7885281 Systems and methods for determining the bandwidth used by a queue 6 2010
8599868 Systems and methods for determining the bandwidth used by a queue 0 2010
* 2011/0096,689 SYSTEMS AND METHODS FOR DETERMINING THE BANDWIDTH USED BY A QUEUE 6 2010
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
* 2009/0067,335 CONGESTION CONTROL IN A TRANSMISSION NODE 29 2008
 
IPR LICENSING, INC. (3)
* 7539136 Random early detection over wireless links 0 2002
* 2004/0100,905 Random early detection over wireless links 0 2002
* 2009/0232,002 RANDOM EARLY DETECTION OVER WIRELESS LINKS 2 2009
 
MICROSOFT TECHNOLOGY LICENSING, LLC (2)
8972560 Shaping virtual machine communication traffic 0 2013
9231878 Shaping virtual machine communication traffic 0 2015
 
PROVENANCE ASSET GROUP LLC (2)
* 7535843 Method, apparatus and system for granular policing based on multiple arrival curves 0 2004
* 2006/0146,710 Method, apparatus and system for granular policing based on multiple arrival curves 8 2004
* 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 12, 2018
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