Dynamic rate control scheduler for ATM networks

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6408005
SERIAL NO

08924820

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A Dynamic Rate Control (DRC) scheduler for scheduling cells for service in a generic Asynchronous Transfer Mode (ATM) switch is disclosed. According to the inventive DRC, each traffic stream associated with an internal switch queue is rate-shaped according to a rate which consists of a minimum guaranteed rate and a dynamic component computed based on congestion information within the switch. While achieving high utilization, DRC guarantees a minimum throughput for each stream and fairly distributes unused bandwidth. The distribution of unused bandwidth in DRC can be assigned flexibly, i.e., the unused bandwidth need not be shared in proportion to the minimum throughput guarantees, as in weighted fair share schedulers. Moreover, an effective closed-loop QoS control can be built into DRC by dynamically updating a set of weights based on observed QoS. Another salient feature of DRC is its ability to control congestion internal congestion at bottleneck points within a multistage switch. DRC can also be extended beyond the local switch in a hop-by-hop fashion.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
JUNIPER NETWORKS, INC.SUNNYVALE, CA2495

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Fan, Ruixue Plainsboro, NJ 17 633
Mark, Brian L Princeton, NJ 9 378
Ramamurthy, Gopalakrishnan Cranbury, NJ 16 875

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 5909443 ATM network congestion control system using explicit rate cell marking 71 1997
 
AT&T LABS, INC. (1)
5274644 Efficient, rate-base multiclass access control 55 1991
 
MICRON TECHNOLOGY, INC. (1)
* 5701291 ATM systems 23 1996
 
ENTERASYS NETWORKS, INC. (1)
* 5734825 Traffic control system having distributed rate calculation and link by link flow control 67 1994
 
MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC. (1)
* 5392280 Data transmission system and scheduling protocol for connection-oriented packet or cell switching networks 224 1994
 
HITACHI, LTD. (1)
* 5838677 Switching system having means for congestion control by monitoring packets in a shared buffer and by suppressing the reading of packets from input buffers 130 1996
 
MOTOROLA, INC. (1)
* 5115429 Dynamic encoding rate control minimizes traffic congestion in a packet network 253 1990
 
AT&T CORP. (1)
5521916 Implementation of selective pushout for space priorities in a shared memory asynchronous transfer mode switch 104 1994
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (4)
* 2004/0205,166 Scheduling storage accesses for rate-guaranteed and non-rate-guaranteed requests 16 2004
* 2005/0286,420 System and method of avoiding cell disposal in buffer 1 2005
* 2006/0007,946 Interconnect network for operation within a communication node 11 2005
* 2008/0069,113 METHOD AND SYSTEM FOR CONTROLLING ATM TRAFFIC USING BANDWIDTH ALLOCATION TECHNOLOGY 1 2007
 
BROAD-LIGHT LTD. (2)
* 7327679 Method of providing QoS and bandwidth allocation in a point to multi-point network 8 2002
* 2003/0081,626 Method of providing QoS and bandwidth allocation in a point to multi-point network 15 2002
 
PANASONIC CORPORATION (2)
7808905 Transmission method, sending device and receiving device 1 2002
* 2005/0007,957 Transmission method, sending device and receiving device 4 2004
 
EMC IP HOLDING COMPANY LLC (3)
7155463 System and method for replication of one or more databases 32 2001
* 7539745 Network management for replication of data stored in a data storage environment 18 2001
7827136 Management for replication of data stored in a data storage environment including a system and method for failover protection of software agents operating in the environment 27 2003
 
ELTA SYSTEMS LTD. (1)
9369941 Cellular communication system utilizing upgraded moving relays and methods useful in conjunction therewith 0 2012
 
CMX TECHNOLOGIES LTD. (AN ISRAEL CORPORATION) (1)
* 2006/0149,845 Managed quality of service for users and applications over shared networks 66 2004
 
SABLE NETWORKS, INC. (1)
* 7012919 Micro-flow label switching 131 2000
 
MICROSEMI STORAGE SOLUTIONS (U.S.), INC. (2)
* 6687781 Fair weighted queuing bandwidth allocation system for network switch port 43 2001
* 2002/0174,279 Fair weighted queuing bandwidth allocation system for network switch port 11 2001
 
SONY DEUTSCHLAND GMBH (1)
* 2004/0057,461 Dynamic bandwidth allocation for variable bit rate streaming data 8 2003
 
RATEZE REMOTE MGMT. L.L.C. (4)
* 7539756 Method and system of data packet transmission timing for controlling bandwidth 3 2002
* 2003/0145,100 Method and system of data packet transmission timing for controlling bandwidth 39 2002
8175117 Method and system of data packet transmission timing for controlling bandwidth 0 2008
* 2009/0262,755 METHOD AND SYSTEM OF DATA PACKET TRANSMISSION TIMING FOR CONTROLLING BANDWIDTH 1 2008
 
ORACLE AMERICA, INC. (1)
* 8566432 Scheduling storage accesses for rate-guaranteed and non-rate-guaranteed requests 0 2004
 
VOCALTEC COMMUNICATIONS LTD. (1)
* 2002/0044,528 Flow control method and apparatus 114 2001
 
TELLABS OPERATIONS, INC. (1)
* 7072295 Allocating network bandwidth 76 2000
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (8)
* 7911960 Delayed-start method for minimizing internal switch congestion 4 1999
* 6771652 Method and system for controlling transmission of packets in computer networks 16 1999
* 7317727 Method and systems for controlling ATM traffic using bandwidth allocation technology 3 2003
* 2004/0233,912 Method and systems for controlling ATM traffic using bandwidth allocation technology 55 2003
8004970 Method, system and program product for setting a transmission rate in a network 2 2005
8169906 Controlling ATM traffic using bandwidth allocation technology 1 2007
* 2008/0285,455 MEDIUM AND SYSTEM FOR CONTROLLING ATM TRAFFIC USING BANDWIDTH ALLOCATION TECHNOLOGY 2 2008
* 9485188 Virtual switching based flow control 0 2013
 
ADVANCED MICRO DEVICES, INC. (1)
* 7110359 System and method for dynamically updating weights of weighted round robin in output queues 46 2001
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (3)
* 7693058 Method for enhancing transmission quality of streaming media 15 2002
* 2004/0105,463 Method for enhancing transmission quality of streaming media 13 2002
* 7298755 Apparatus and method for communicating with a network and for monitoring operational performance of the apparatus 1 2003
 
MARINER NETWORKS, INC. (1)
* 2002/0059,426 Technique for assigning schedule resources to multiple ports in correct proportions 6 2001
 
LUCENT TECHNOLOGIES INC. (5)
* 6829218 High speed weighted fair queuing system for ATM switches 10 1998
* 6618391 Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using discrete data transfer rates 7 1999
* 7023857 Method and apparatus of feedback control in a multi-stage switching system 36 2000
7352761 Distributing unused allocated bandwidth using a borrow vector 6 2003
* 2003/0223,430 Distributing unused allocated bandwidth using a borrow vector 10 2003
 
CISCO TECHNOLOGY, INC. (32)
* 6775231 Dynamic weighted resource sharing 23 1999
7130267 System and method for allocating bandwidth in a network node 5 2000
* 7382727 System and method for asymmetrical bandwidth management 7 2001
* 2002/0114,334 System and method for asymmetrical bandwidth management 4 2001
* 7450510 System and method for distributing guaranteed bandwidth among service groups in a network node 5 2001
* 7292578 Flexible, high performance support for QoS on an arbitrary number of queues 20 2001
* 6973315 Method and system for sharing over-allocated bandwidth between different classes of service in a wireless network 22 2001
* 6715046 Method and apparatus for reading from and writing to storage using acknowledged phases of sets of data 53 2001
7231425 Rate-based scheduling method and system 2 2002
7385987 Scheduling system and method for multi-level class hierarchy 7 2003
7567572 2-rate scheduling based on search trees with configurable excess bandwidth sharing 7 2004
7417999 Priority propagation in a multi-level scheduling hierarchy 12 2004
7675926 Hierarchical QoS behavioral model 17 2004
* 2005/0249,220 Hierarchical QoS behavioral model 42 2004
7876763 Pipeline scheduler including a hierarchy of schedulers and multiple scheduling lanes 7 2004
* 2006/0029,079 Pipeline scheduler including a hierarchy of schedulers and multiple scheduling lanes 34 2004
7599381 Scheduling eligible entries using an approximated finish delay identified for an entry based on an associated speed group 1 2004
7522609 Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule 8 2004
* 2006/0153,243 Scheduling eligible entries using an approximated finish delay identified for an entry based on an associated speed group 3 2004
* 2005/0152,374 Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule 14 2004
7564790 Method and system for shaping traffic in a parallel queuing hierarchy 6 2005
* 2006/0193,256 Method and system for shaping traffic in a parallel queuing hierarchy 9 2005
8077618 Using burst tolerance values in time-based schedules 1 2005
* 2006/0029,080 Using burst tolerance values in time-based schedules 12 2005
8165144 Shaper-scheduling method and system to implement prioritized policing 1 2005
* 2007/0041,390 Shaper-scheduling method and system to implement prioritized policing 4 2005
* 7349704 Method and system for sharing over-allocated bandwidth between different classes of service in a wireless network 3 2005
* 2005/0286,559 Method and system for sharing over-allocated bandwidth between different classes of service in a wireless network 3 2005
8325736 Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule 1 2009
* 2009/0207,846 PROPAGATION OF MINIMUM GUARANTEED SCHEDULING RATES AMONG SCHEDULING LAYERS IN A HIERARCHICAL SCHEDULE 3 2009
8335157 Adaptive queue-management 0 2010
8923120 Adaptive queue-management 0 2012
 
FUJITSU LIMITED (5)
8228797 System and method for providing optimum bandwidth utilization 12 2001
* 7046688 Packet scheduler 4 2001
* 2002/0097,734 Packet scheduler 0 2001
7911951 Best-effort bandwidth allocating method and device 1 2007
* 2008/0080,377 Best-effort bandwidth allocating method and device 23 2007
 
INTEL CORPORATION (6)
* 6693913 Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using generalized discrete data transfer rate approach 5 1999
* 6904045 Method and apparatus for guaranteeing data transfer rates and delays in asynchronous transfer mode networks using pivot sessions 3 2000
* 7031255 Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using generalized discrete data transfer rate approach 1 2003
* 2004/0151,167 Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using generalized discrete data transfer rate approach 0 2003
* 7573821 Data packet rate control 7 2005
* 2007/0041,319 Data packet rate control 5 2005
 
TQ Delta, LLC (1)
9300601 Bonding device and method 0 2015
 
SYMANTEC CORPORATION (1)
* 7551623 Modulation of partition parameters achieving delay-based QoS mechanism 25 2005
 
WI-LAN INC. (23)
8462809 Method and system for adaptively obtaining bandwidth allocation requests 0 2009
8462810 Method and system for adaptively obtaining bandwidth allocation requests 0 2009
8665898 Method and system for adaptively obtaining bandwidth allocation requests 0 2010
8654664 Methods and systems for transmission of multiple modulated signals over wireless networks 0 2011
8462723 Methods and systems for transmission of multiple modulated signals over wireless networks 0 2011
8457061 Method and system for adaptively obtaining bandwidth allocation requests 0 2011
8615020 Method and system for adaptively obtaining bandwidth allocation requests 0 2011
8462761 Method and system for adaptively obtaining bandwidth allocation requests 0 2011
8457145 Method and apparatus for bandwidth request/grant protocols in a wireless communication system 0 2012
8787924 Methods and systems for transmission of multiple modulated signals over wireless networks 0 2012
9591639 Method and apparatus for bandwidth request/grant protocols in a wireless communication system 0 2013
9351300 Method and apparatus for bandwidth request/grant protocols in a wireless communication system 0 2013
8929905 Methods and systems for transmission of multiple modulated signals over wireless networks 0 2013
9603129 Methods and systems for transmission of multiple modulated signals over wireless networks 0 2014
9814026 Methods and systems for transmission of multiple modulated signals over wireless networks 0 2014
9526093 Methods and systems for transmission of multiple modulated signals over wireless networks 0 2014
9420573 Methods and systems for transmission of multiple modulated signals over wireless networks 0 2014
9414368 Methods and systems for transmission of multiple modulated signals over wireless networks 0 2014
9648600 Methods and systems for transmission of multiple modulated signals over wireless networks 0 2015
9497743 Methods and systems for transmission of multiple modulated signals over wireless networks 0 2015
9420574 Methods and systems for transmission of multiple modulated signals over wireless networks 0 2015
9402250 Methods and systems for transmission of multiple modulated signals over wireless networks 0 2015
9603145 Method and apparatus for bandwidth request/grant protocols in a wireless communication system 0 2016
 
JUNIPER NETWORKS, INC. (16)
* 6980543 Interconnect network for operation within a communication node 52 1999
* 6738385 ATM cell buffer read control system and control method 3 1999
* 8032653 Guaranteed bandwidth sharing in a traffic shaping system 15 2000
* 6975630 System and method of avoiding cell disposal in buffer 10 2000
7809015 Bundling ATM and POS data in a single optical channel 5 2003
7586919 Device for performing IP forwarding and ATM switching 3 2005
7106745 System and method of avoiding cell disposal in buffer 6 2005
7613173 Interconnect network for operation within a communication node 1 2005
7289515 Buffer reading priority 8 2006
* 2006/0233,102 SYSTEM AND METHOD OF AVOIDING CELL DISPOSAL IN BUFFER 7 2006
8018947 Device for performing IP forwarding and ATM switching 0 2009
* 2010/0020,802 DEVICE FOR PERFORMING IP FORWARDING AND ATM SWITCHING 3 2009
8306028 Interconnect network for operation within a communication node 0 2009
8432921 Bundling data in a single optical channel 1 2010
* 8614951 Guaranteed bandwidth sharing in a traffic shaping system 2 2011
9077777 Encapsulating/decapsulating data in hardware 0 2013
 
MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC. (1)
* 6990113 Adaptive-weighted packet scheduler for supporting premium service in a communications network 34 2000
 
INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE (2)
* 8554879 Method for audio and video control response and bandwidth adaptation based on network streaming applications and server using the same 2 2009
* 2010/0161,761 METHOD FOR AUDIO AND VIDEO CONTROL RESPONSE AND BANDWIDTH ADAPTATION BASED ON NETWORK STREAMING APPLICATIONS AND SERVER USING THE SAME 7 2009
 
DRAGONWAVE INC. (1)
7957291 Apparatus and methods for controlling effective communication traffic rates 3 2007
 
MICROSEMI STORAGE SOLUTIONS, INC. (2)
* 7486686 Method and apparatus for scheduling data on a medium 1 2002
* 2002/0167,957 Method and apparatus for scheduling data on a medium 8 2002
 
FUJITSU NETWORK COMMUNICATIONS, INC. (1)
* 6594234 System and method for scheduling traffic for different classes of service 59 2001
 
WSOU INVESTMENTS, LLC (1)
* 6567415 Packet scheduling in a communication network with statistical multiplexing of service classes 38 1999
 
RIVERBED TECHNOLOGY, INC. (1)
* 6600752 Method for reducing excess queue time in communication nodes 10 1999
 
JPMORGAN CHASE BANK, N.A. (1)
* 6947445 Available bandwidth control mechanism 18 2000
 
MICROSOFT TECHNOLOGY LICENSING, LLC (4)
* 6795865 Adaptively changing weights for fair scheduling in broadcast environments 10 1999
* 2005/0030,896 Adaptively changing weights for fair scheduling in broadcast environments 4 2004
* 8082358 ISP-friendly rate allocation for P2P applications 5 2008
* 2010/0082,838 ISP-FRIENDLY RATE ALLOCATION FOR P2P APPLICATIONS 3 2008
 
RZMI CORPORATION (2)
7944829 Mechanism for managing access to resources in a heterogeneous data redirection device 3 2005
* 2006/0215,551 Mechanism for managing access to resources in a heterogeneous data redirection device 4 2005
 
ITERIS, INC. (1)
* 9330565 Traffic bottleneck detection and classification on a transportation network graph 1 2014
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (2)
* 8638664 Shared weighted fair queuing (WFQ) shaper 1 2010
* 2010/0302,942 SHARED WEIGHTED FAIR QUEUING (WFQ) SHAPER 6 2010
 
NEC ELECTRONICS CORPORATION (1)
* 6711130 Asynchronous transfer mode data transmitting apparatus and method used therein 3 2000
 
QUALCOMM INCORPORATED (1)
* 6807426 Method and apparatus for scheduling transmissions in a communication system 66 2001
 
ERICSSON AB (1)
* 7154896 ATM traffic having unknown characteristics including traffic with weighted priorities and traffic without weighted priorities 6 1999
 
SHARP LABORATORIES OF AMERICA, INC. (1)
* 2003/0076,858 Multi-layer data transmission system 17 2001
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (2)
* 9019825 Scheduled grant handling 0 2006
* 2009/0124,257 SCHEDULED GRANT HANDLING 2 2006
 
HARRITY SNYDER, L.L.P. (1)
* 2005/0201,387 Device for performing IP forwarding and ATM switching 52 2005
 
SHARP CORPORATION (2)
* 7023823 Wireless network with capacity measurement 4 2001
* 2001/0055,275 Wireless network with capacity measurement 1 2001
 
RPX CLEARINGHOUSE LLC (3)
* 6501762 Scheduler implementing weighted fair queuing by a weight limited first in-first out methodology 15 1999
* 7016375 Integrated connection admission control and bandwidth on demand for a access asynchronous network 48 1999
* 6810012 Queue service interval based cell schedular with hierarchical queuing configurations 27 1999
 
BROADWEB CORPORATION (1)
* 2003/0103,453 System and method for managing flow bandwidth utilization in a packet communication environment 5 2001
 
RPX CORPORATION (1)
* 6625122 Selection of data for network transmission 7 1999
 
IST International Inc. (1)
* 2008/0034,105 System and method for delivering contents by exploiting unused capacities in a communication network 2 2006
 
ALCATEL (6)
* 7106699 Method for sharing internal excess bandwidth between output and input termination modules of a switching network 5 2001
* 2002/0041,600 Method for sharing internal excess bandwidth between output and input termination modules of a switching network 3 2001
* 7212544 Method of and apparatus for transmitting data at a time-variable data rate 2 2002
* 2004/0190,524 Scheduler device for a system having asymmetrically-shared resources 4 2003
* 7522624 Scalable and QoS aware flow control 6 2004
* 2005/0083,920 Scalable and QoS aware flow control 4 2004
 
GENBAND US LLC (1)
* 6980511 Method of active dynamic resource assignment in a telecommunications network 37 2000
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
* 6950399 System and associated method for scheduling transport of variable bit-rate data over a network 95 2000
 
AT&T CORP. (1)
* 6744767 Method and apparatus for provisioning and monitoring internet protocol quality of service 103 1999
* Cited By Examiner