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, CA14590

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Appanna, Chandrashekhar Santa Clara, CA 35 761
Jacobson, Van Woodside, CA 27 640
Nichols, Kathleen Woodside, CA 4 260

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 52 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 93 1997
 
ALCATEL CANADA INC. (2)
* 6198743 Traffic policing in broadband networks 13 1998
* 6671258 Dynamic buffering system having integrated random early detection 53 2000
 
WSOU INVESTMENTS, LLC (3)
* 6092115 Method for supporting per-connection queuing for feedback-controlled traffic 75 1997
* 6556578 Early fair drop buffer management method 77 1999
* 6839321 Domain based congestion management 51 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 34 2000
 
TELLABS OPERATIONS, INC. (1)
* 6987732 Apparatus and methods for scheduling packets in a broadband data stream 29 2000
 
BELL TELEPHONE LABORATORIES, INCORPORATED (1)
* 4569042 Time measurements in a transmission path 102 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 18 2000
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
* 6674718 Unified method and system for scheduling and discarding packets in computer networks 35 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 36 2000
 
VERIZON PATENT AND LICENSING INC. (1)
* 5805602 Network monitoring system for cell delay variation 95 1996
 
ERICSSON AB (2)
* 6331970 Dynamic generic cell rate algorithm for policing ABR traffic 11 1998
* 6600720 Method and apparatus for managing communications traffic 29 1999
 
LUCENT TECHNOLOGIES INC. (3)
* 6469991 Method for overload control in a multiple access system for communication networks 284 1998
* 6240463 Router placement methods and apparatus for designing IP networks with performance guarantees 89 1998
* 6795399 Link capacity computation methods and apparatus for designing IP networks with performance guarantees 70 1998
 
CISCO TECHNOLOGY, INC. (4)
* 6515963 Per-flow dynamic buffer management 93 1999
* 6675220 Techniques for the hardware implementation of random early detection mechanisms 34 1999
* 6687247 Architecture for high speed class of service enabled linecard 286 1999
* 6888824 Random early detection (RED) algorithm using marked segments to detect congestion in a computer network 50 2000
 
ENTERASYS NETWORKS, INC. (1)
* 5617409 Flow control with smooth limit setting for multiple virtual circuits 23 1994
 
GOOGLE LLC (1)
* 6862298 Adaptive jitter buffer for internet telephony 98 2000
 
RPX CLEARINGHOUSE LLC (5)
* 6333917 Method and apparatus for red (random early detection) and enhancements. 101 1998
* 6907003 Method of monitoring packet communications traffic 14 1999
* 6894974 Method, apparatus, media, and signals for controlling packet transmission rate from a packet source 81 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 159 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 1 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 2 2006
* 2008/0101,226 Buffer management in a network device 2 2006
 
MARCONI COMMUNICATIONS LIMITED (1)
* 2004/0213,158 Real time processing 30 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 4 2007
* 2008/0225,711 DYNAMIC RESPONSE TO TRAFFIC BURSTS IN A COMPUTER NETWORK 8 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 53 2005
* 7688853 System and method for hierarchical policing of flows and subflows of a data stream 61 2005
* 2006/0087,969 System and method for hierarchical policing of flows and subflows of a data stream 69 2005
7835375 Method and apparatus for providing multi-protocol, multi-stage, real-time frame classification 55 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 7 2010
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
* 2009/0067,335 CONGESTION CONTROL IN A TRANSMISSION NODE 31 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