Unbiased token bucket

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7369489
SERIAL NO

10095800

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

The present invention defines a method of unbiased policing of data flow in a network device. According to an embodiment of the present invention, the token bucket policer of the network device `permits` (forwards) incoming packets even when the size of the token bucket is less than the size of the incoming packets. Permitting incoming packets that are larger than the token bucket ensures that incoming packets are not dropped because of the size of the incoming packets. Incoming packets are policed by TBP when the magnitude comparison of the token bucket and a predetermined constant value does not comply with the policing scheme defined for the incoming packets. When a packet is `permitted` (forwarded), the size of the token bucket is reduced by an amount equal to the size of the packet.

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
Bhattacharya, Dipankar Saratoga, CA 48 658
Padwekar, Ketan A Cupertino, CA 5 68

Cited Art Landscape

Patent Info (Count) # Cites Year
 
TTI INVENTIONS A LLC (1)
* 5381407 Method and system for controlling user traffic to a fast packet switching system 58 1992
 
LUCENT TECHNOLOGIES INC. (1)
* 5831971 Method for leaky bucket traffic shaping using fair queueing collision arbitration 84 1996
 
CISCO TECHNOLOGY, INC. (4)
5519704 Reliable transport protocol for internetwork routing 324 1994
* 6320845 Traffic management and flow prioritization on a routed computer network 32 1998
* 6466984 Method and apparatus for policy-based management of quality of service treatments of network data traffic flows by integrating policies with application programs 215 1999
* 6826150 Distriburted QoS policing system and method 41 2001
 
BENHOV GMBH, LLC (1)
* 6404735 Methods and apparatus for distributed control of a multi-class network 62 1998
 
NOKIA TECHNOLOGIES OY (1)
7023825 Controlling quality of service in a mobile communications system 59 1999
 
INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE (1)
* 2002/0165,754 Method for quality of service controllable real-time scheduling 29 2002
 
AVAYA HOLDINGS LIMITED (1)
* 7158480 Feedback output queuing system, apparatus, and method 36 2002
 
ALCATEL CANADA INC. (1)
6198743 Traffic policing in broadband networks 13 1998
 
RPX CLEARINGHOUSE LLC (1)
* 6229788 Method and apparatus for traffic shaping in a broadband fiber-based access system 97 1998
 
ALCATEL N.V. (1)
* 5566163 Policing method guaranteeing fair throughput and device realizing such a method 19 1995
 
NEC CORPORATION (1)
* 6002666 Traffic shaping apparatus with content addressable memory 15 1997
 
RPX CORPORATION (1)
2006/0159,019 System and method for policing multiple data flows and multi-protocol data flows 36 2005
 
AVAYA INC. (1)
* 6690645 Method and apparatus for active queue management based on desired queue occupancy 55 1999
 
UNILOC LUXEMBOURG S.A. (1)
* 6363053 Method and apparatus for measurement-based conformance testing of service level agreements in networks 191 1999
 
ALCATEL (2)
* 7126910 Load balancing technique for a resilient packet ring 23 2001
* 2003/0112,829 Signaling for congestion control, load balancing, and fairness in a resilient packet ring 34 2001
 
TEXAS INSTRUMENTS INCORPORATED (1)
* 6381214 Memory-efficient leaky bucket policer for traffic management of asynchronous transfer mode data communications 56 1998
 
TELLABS OPERATIONS, INC. (1)
6987732 Apparatus and methods for scheduling packets in a broadband data stream 27 2000
 
SYMANTEC CORPORATION (1)
* 6412000 Method for automatically classifying traffic in a packet communications network 244 1998
 
CREDIT SUISSE AG (1)
* 2004/0179,535 Qualified priority queue scheduler 25 2004
 
NOKIA TELECOMMUNICATIONS OY (1)
6032272 Method and apparatus for performing packet based policing 17 1997
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 2010/0271,940 System and Method for Performing Distributed Policing 5 2009
 
QUALCOMM INCORPORATED (2)
8483058 Systems and methods for traffic policing 0 2010
8995382 Systems and methods for traffic policing 0 2013
 
ARRIS ENTERPRISES LLC (1)
* 8218438 Regulating traffic flow in a network device 1 2010
 
EXCALIBUR IP, LLC (2)
* 7751316 Relay Server for SIP/RTP messages with buffer management 16 2005
* 2006/0256,721 Dynamically selecting codecs for managing an audio message 81 2005
 
CISCO TECHNOLOGY, INC. (1)
* 8254256 System and method for performing distributed policing 0 2009
 
AVAYA INC. (1)
* 2012/0127,864 PERFORMING POLICING OPERATIONS IN PACKET TIME 0 2010
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
* 2014/0219,094 Centralized Control of Data Plane Applications 0 2011
 
CLEARWIRE IP HOLDINGS LLC (1)
8289852 Setting token bucket parameters for scheduling of air-interface resources 0 2009
 
HUAWEI TECHNOLOGIES CO., LTD. (1)
9264363 Method, node, and system for controlling network traffic based on token ring 0 2013
* 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 Nov 6, 2019
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