Method for leaky bucket traffic shaping using fair queueing collision arbitration

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5831971
SERIAL NO

08701341

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method shapes traffic using leaky bucket shaping and fair queueing techniques to shape conforming and nonconforming incoming traffic into a compliant output stream on an outgoing link connected to a node. An admitted or arriving cell is assigned to one queue in a set of queues. When a cell reaches the head of its assigned queue, a virtual finishing time is assigned to the cell, even if the cell has not reached its conformance time. A server then selects for transmission on the outgoing link, the head-of-line cell form among the queues with the smallest virtual finishing time. If the server selects a nonconforming cell for transmission, the selected nonconforming cell is rescheduled for transmission. If the selected cell is conforming, it is transmitted on the outgoing link.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
LUCENT TECHNOLOGIES INC.MURRAY HILL, NJ6819

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Bonomi, Flavio Giovanni Rumson, NJ 20 487
Greenberg, Albert Gordon Millburn, NJ 34 753
Rexford, Jennifer Lynn Summit, NJ 16 923

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 5533020 ATM cell scheduler 164 1994
 
TTI INVENTIONS A LLC (1)
* 5381407 Method and system for controlling user traffic to a fast packet switching system 58 1992
 
ALCATEL N.V. (1)
* 5566163 Policing method guaranteeing fair throughput and device realizing such a method 19 1995
 
CISCO TECHNOLOGY, INC. (1)
* 5570360 Method and apparatus for implementing communication service contract using cell arrival information 100 1995
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (5)
* 6185214 Use of code vectors for frame forwarding in a bridge/router 119 1997
* 2005/0022,030 Virtual host for channel processing traffic traversing between a source and destination 4 2004
* 2005/0240,992 Method for controlling access to a web server operating on an IP-compliant network 14 2005
* 2006/0005,236 Computer gateway system 6 2005
* 2008/0107,118 WEIGHTED FAIR QUEUE SERVING PLURAL OUTPUT PORTS 2 2008
 
JUNIPER NETWORKS, INC. (6)
* 7073005 Multiple concurrent dequeue arbiters 9 2002
7574520 Multiple concurrent arbiters 4 2006
7899927 Multiple concurrent arbiters 1 2009
* 8189597 Pipeline scheduler with fairness and minimum bandwidth guarantee 5 2010
8060647 Multiple concurrent arbiters 0 2011
8576867 Pipeline scheduler with fairness and minimum bandwidth guarantee 0 2012
 
SEABRIDGE LTD. (2)
6990115 Queue control method and system 5 2001
* 2002/0163,885 Queue control method and system 0 2001
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 2004/0226,016 Apparatus and method for sharing resources in a real-time processing system 9 2003
 
AMAZON TECHNOLOGIES, INC. (1)
* 9413680 Multi-tenant throttling approaches 0 2012
 
ALTERA CORPORATION (4)
7606248 Method and apparatus for using multiple network processors to achieve higher performance networking applications 1 2002
7339943 Apparatus and method for queuing flow management between input, intermediate and output queues 4 2002
7593334 Method of policing network traffic 2 2002
7336669 Mechanism for distributing statistics across multiple elements 1 2002
 
DEKKO TECHNOLOGIES, INC. (1)
* 6247061 Method and computer program product for scheduling network communication packets originating from different flows having unique service requirements 83 1998
 
ALCATEL CANADA INC. (4)
* 6226262 Correction of calendar based ATM cell scheduling for downstream cell insertion 5 1997
* 6721325 Fair share scheduling of multiple service classes with prioritized shaping 56 1998
* 7061918 Fair share scheduling of multiple service classes with prioritized shaping 5 2004
* 2004/0160,961 Fair share scheduling of multiple service classes with prioritized shaping 6 2004
 
NEC CORPORATION (1)
* 6438103 ATM network time management method 0 1997
 
FORE SYSTEMS, INC. (1)
* 6003062 Iterative algorithm for performing max min fair allocation 29 1997
 
INTELLECTUAL VENTURES I LLC (15)
6862622 Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture 199 1999
6680922 Method for the recognition and operation of virtual private networks (VPNs) over a wireless point to multi-point (PtMP) transmission system 181 1999
6640248 Application-aware, quality of service (QoS) sensitive, media access control (MAC) layer 508 1999
6628629 Reservation based prioritization method for wireless transmission of latency and jitter sensitive IP-flows in a wireless point to multi-point transmission system 203 1999
6594246 IP-flow identification in a wireless point to multi-point transmission system 166 1999
6590885 IP-flow characterization in a wireless point to multi-point (PTMP) transmission system 223 1999
6452915 IP-flow classification in a wireless point to multi-point (PTMP) transmission system 711 1999
7251218 Method and computer program product for internet protocol (IP)-flow classification in a wireless point to multi-point (PtMP) transmission system 255 2002
7409450 Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PtMP) transmission system architecture 17 2005
7496674 System, method, and base station using different security protocols on wired and wireless portions of network 73 2006
7412517 Method for providing dynamic bandwidth allocation based on IP-flow characteristics in a wireless point to multi-point (PtMP) transmission system 16 2006
7359971 Use of priority-based scheduling for the optimization of latency and jitter sensitive IP flows in a wireless point to multi-point transmission system 100 2006
7359972 Time division multiple access/time division duplex (TDMA/TDD) transmission media access control (MAC) air frame 19 2006
RE46206 Method and computer program product for internet protocol (IP)—flow classification in a wireless point to multi-point (PTMP) transmission system 0 2010
9712289 Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PtMP) transmission system architecture 0 2012
 
MICROSOFT TECHNOLOGY LICENSING, LLC (6)
6807667 Method and system of an application program interface for abstracting network traffic control components to application programs 33 1998
* 6870809 Fair scheduling in broadcast environments 4 1999
7168078 Method and system of a traffic control application programming interface for abstracting the use of kernel-level traffic control components 16 2004
* 2004/0215,811 Method and system for abstracting the interface with network communication traffic control components 9 2004
* 7843828 Methods and systems for alleviating network congestion 1 2004
* 2009/0161,546 Methods and systems for alleviating network congestion 6 2004
 
REMOTE ACCESS, LLC (1)
* 5910942 Device to regulate the flow of ATM cells within an ATM packet switch 12 1996
 
GOOGLE TECHNOLOGY HOLDINGS LLC (3)
7310345 Empty indicators for weighted fair queues 3 2001
7280474 Weighted fair queue having adjustable scaling factor 2 2001
* 2003/0081,552 Weighted fair queue having adjustable scaling factor 0 2001
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (3)
* 7161945 Cable modem termination system 26 2000
* 7529252 Weighted queuing scheme for managing datagrams within a network device using single port double buffer (ping-pong) memory 1 2004
* 2005/0002,371 Weighted fair queue implementation for a memory management unit of a network device 8 2004
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (19)
* 6052375 High speed internetworking traffic scaler and shaper 85 1997
* 6192032 Rate attenuation systems, methods and computer program products for reducing low priority video frame packets transmitted over a network 31 1998
6842783 System and method for enforcing communications bandwidth based service level agreements to plurality of customers hosted on a clustered web server 30 2000
* 6829649 Method an congestion control system to allocate bandwidth of a link to dataflows 35 2000
* 6999415 Switching device and method for controlling the routing of data packets 10 2001
* 2001/0021,174 Switching device and method for controlling the routing of data packets 5 2001
7317683 Weighted fair queue serving plural output ports 5 2001
7187684 Weighted fair queue having extended effective range 7 2001
7103051 QoS scheduler and method for implementing quality of service with aging time stamps 4 2001
7046676 QoS scheduler and method for implementing quality of service with cached status array 15 2001
6982986 QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows 8 2001
6973036 QoS scheduler and method for implementing peak service distance using next peak service time violated indication 9 2001
* 2003/0081,611 QoS scheduler and method for implementing quality of service with aging time stamps 2 2001
* 2003/0081,549 Weighted fair queue serving plural output ports 2 2001
* 2003/0081,612 QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows 5 2001
7680043 Network processor having fast flow queue disable process 1 2002
7257124 Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler 4 2002
* 2003/0179,765 Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler 0 2002
7929548 Weighted fair queue serving plural output ports 1 2008
 
ERICSSON AB (3)
* 6560195 Method and apparatus for leaky bucket based out-bound shaping in an ATM scheduler 9 1998
* 7123583 Dual use rate policer and re-marking logic 13 2002
* 2002/0097,677 Dual use rate policer and re-marking logic 10 2002
 
PROPULSION NETWORKS (1)
7320037 Method and apparatus for packet segmentation, enqueuing and queue servicing for multiple network processor architecture 12 2002
 
ALTERWAN, INC. (4)
8595478 Wide area network with high quality of service 2 2007
9015471 Inter-autonomous networking involving multiple service providers 2 2013
9525620 Private tunnel usage to create wide area network backbone over the internet 0 2015
9667534 VPN usage to create wide area network backbone over the internet 0 2015
 
CISCO TECHNOLOGY, INC. (5)
* 6320845 Traffic management and flow prioritization on a routed computer network 32 1998
6621791 Traffic management and flow prioritization over multiple physical interfaces on a routed computer network 12 2001
* 6826150 Distriburted QoS policing system and method 41 2001
* 7369489 Unbiased token bucket 7 2002
* 8264957 Control of preemption-based beat-down effect 4 2006
 
Network Equipment Technologies, Inc. (2)
* 7379420 Method and apparatus for multiple qualities of service to different network connections of a single network path 0 2002
* 2003/0156,588 Method and apparatus for multiple qualities of service to different network connections of a single network path 3 2002
 
SOUND VIEW INNOVATIONS, LLC (1)
* 6097701 Data stream shaper 8 1997
 
INTEL CORPORATION (4)
7447155 Guaranteed service in a data network 3 2002
* 2003/0231,648 Guaranteed service in a data network 8 2002
7948882 Dual leaky bucket flow control method and system 2 2006
* 2008/0084,824 Dual Leaky Bucket Flow Control Method and System 7 2006
 
ALCATEL (4)
* 6678247 Method for data traffic policing, a data traffic policer realizing such a method and a telecommunication network including such a data traffic policer 6 1999
7403478 Method for data traffic policing, a data traffic policer realizing such a method and a telecommunication network including such a data traffic policer 0 2003
* 2005/0249,232 Frame-to-cell traffic scheduling 2 2005
7809016 Weighted fair bandwidth distribution system 1 2006
 
OATH INC. (4)
7970863 Using a home-networking gateway to manage communications 16 2003
8683011 Using a home-networking gateway to manage communications 0 2011
* 2011/0238,786 Using a Home-Networking Gateway to Manage Communications 5 2011
9432246 Using a home-networking gateway to manage communications 0 2013
 
FACEBOOK, INC. (4)
7752321 Validating user experience type settings 1 2003
8396991 Validating user experience type settings 1 2010
* 2010/0257,083 TIERED ACCESS TO A COMPUTER NETWORK 1 2010
8713178 Tiered cost model for access to a computer network 0 2012
 
REALTEK SINGAPORE PTE LTD (2)
* 7929532 Selective multicast traffic shaping 0 2005
* 2007/0121,627 SELECTIVE MULTICAST TRAFFIC SHAPING 8 2005
 
NATIVE NETWORK TECHNOLOGIES, LTD. (2)
6882623 Multi-level scheduling method for multiplexing packets in a communications network 28 2000
* 2003/0200,317 Method and system for dynamically allocating bandwidth to a plurality of network elements 28 2002
* Cited By Examiner