Time-based scheduler architecture and method for ATM networks

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6389019
SERIAL NO

09040311

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A flexible and scalable architecture and method that implements dynamic rate control scheduling in an ATM switch. The scheduler shapes a large number of streams according to rate values computed dynamically based on switch congestion information. To handle a large range of bit rates, a plurality of timewheels are employed with different time granularities. The streams are assigned dynamically to the timewheels based on computed rate values. The shaper architecture and method support priority levels for arbitrating among streams which are simultaneously eligible to transmit.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
CIENA CORPORATIONLINTHICUM, MD1723
NEC USA, INC., C&C RESEARCH LABORATORIESMINATU-KU TOKYO3

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Fan, Ruixue Plainsboro, NJ 17 634
Ishii, Alexander T Princeton, NJ 6 266
Mark, Brian L Princeton, NJ 9 379
Ramamurthy, Gopalakrishan Cranbury, NJ 1 63

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 5909443 ATM network congestion control system using explicit rate cell marking 71 1997
* 6028843 Earliest deadline first communications cell scheduler and scheduling method for transmitting earliest deadline cells first 104 1997
 
PMC-SIERRA, INC. (1)
* 5706288 Available bit rate scheduler 20 1996
 
THE FOUNDATION OF RESEARCH AND TECHNOLOGY HELLAS (1)
* 5774653 High-throughput data buffer 3 1995
 
LUCENT TECHNOLOGIES INC. (1)
5751709 Adaptive time slot scheduling apparatus and method for end-points in an ATM network 58 1995
 
MINDSPEED TECHNOLOGIES, LLC (2)
* 5889779 Scheduler utilizing dynamic schedule table 55 1996
* 6005866 Scheduler utilizing dynamic schedule table 20 1998
 
JUNIPER NETWORKS, INC. (1)
* 5719853 Congestion control method in an ATM network based on threshold values of node queue length 76 1996
 
FUJITSU LIMITED (3)
5892762 Buffer control system 12 1996
* 6226265 Packet flow monitor and control system 26 1996
* 5850395 Asynchronous transfer mode based service consolidation switch 79 1996
 
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
 
RIVERSTONE NETWORKS, INC. (1)
* 5864540 Method for integrated traffic shaping in a packet-switched network 92 1997
 
AT&T CORP. (1)
* 6011775 Method and apparatus for integrated traffic shaping in a packet-switched network 53 1998
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (4)
9002258 Adaptable audio instruction system and method 0 2007
* 2008/0107,118 WEIGHTED FAIR QUEUE SERVING PLURAL OUTPUT PORTS 2 2008
9031494 Adaptable audio instruction system and method 0 2012
9823952 Tracking a relative arrival order of events being stored in multiple queues using a counter 0 2015
 
VIA TECHNOLOGIES, INC. (1)
* 7242692 Method and device for coordinating packet transmission order 1 2002
 
STREAMCORE SYSTEM SAS (2)
* 7990988 Shared-management device 0 2002
* 2004/0246,969 Shared-management device 0 2004
 
BUSINESS OBJECTS SOFTWARE LTD. (1)
* 2011/0282,980 DYNAMIC PROTECTION OF A RESOURCE DURING SUDDEN SURGES IN TRAFFIC 0 2010
 
POINT REYES NETWORKS, INC. (1)
* 6570883 Packet scheduling using dual weight single priority queue 70 1999
 
SILICON VALLEY BANK (1)
* 6975638 Interleaved weighted fair queuing mechanism and system 55 2000
 
NOKIA TECHNOLOGIES OY (2)
* 7336661 Transmitting packet data 8 2001
* 2003/0152,097 Transmitting packet data 2 2003
 
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
 
HUGHES ELECTRONICS CORPORATION (4)
7376159 Exploitation of null packets in packetized digital television systems 9 2002
* 7286473 Null packet replacement with bi-level scheduling 1 2002
7647221 Audio level control for compressed audio 5 2003
* 2007/0255,556 Audio level control for compressed audio 1 2003
 
KABUSHIKI KAISHA TOSHIBA (1)
* 6778537 Data processing system and time stamp creating method 37 2000
 
TELLABS OPERATIONS, INC. (5)
* 6987732 Apparatus and methods for scheduling packets in a broadband data stream 28 2000
* 2002/0110,134 Apparatus and methods for scheduling packets in a broadband data stream 23 2000
7697430 Apparatus and methods for scheduling packets in a broadband data stream 3 2005
* 2009/0086,628 Apparatus and methods for scheduling packets in a broadband data stream 6 2005
* 2007/0237,074 Configuration of congestion thresholds for a network traffic management system 14 2006
 
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. (2)
* 9258245 Multiple cell dequeue for high speed queueing 0 2012
* 2014/0075,444 Multiple Cell Dequeue for High Speed Queueing 0 2012
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (11)
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
* 2003/0081,549 Weighted fair queue serving plural output ports 2 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
9189433 Tracking a relative arrival order of events being stored in multiple queues using a counter 1 2012
9141569 Tracking a relative arrival order of events being stored in multiple queues using a counter 0 2013
 
ADVANCED MICRO DEVICES, INC. (1)
* 6744776 Servicing priority traffic in multiport network switch 42 2000
 
ERICSSON AB (1)
* 6987774 Method and apparatus for traffic scheduling 0 2001
 
CISCO TECHNOLOGY, INC. (7)
* 7392279 Network traffic shaping using time-based queues 24 1999
* 7114000 Scheduling network traffic using multiple logical schedule tables 2 1999
* 7126969 Scalable system and method for reliably sequencing changes in signaling bits in multichannel telecommunication lines transmitted over a network 1 2000
* 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
* 8077618 Using burst tolerance values in time-based schedules 1 2005
* 2006/0029,080 Using burst tolerance values in time-based schedules 12 2005
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (2)
* 7616570 Arrangement and method relating to traffic control 5 2002
* 2004/0105,393 Arrangement and method relating to traffic control 12 2004
 
NETAPP, INC. (2)
* 7742401 Network having switchover with no data loss 0 2003
* 2005/0036,485 Network having switchover with no data loss 45 2003
 
ALCATEL-LUCENT USA INC. (2)
* 7765422 Method of determining a time offset estimate between a central node and a secondary node 1 2001
* 2002/0133,733 Method of determining a time offset estimate between a central node and a secondary node 6 2001
 
GLOBALFOUNDRIES INC. (1)
9575822 Tracking a relative arrival order of events being stored in multiple queues using a counter using most significant bit values 1 2014
 
THE DIRECTV GROUP, INC. (2)
7912226 Automatic measurement of audio presence and level by direct processing of an MPEG data stream 6 2003
9729120 System and method to monitor audio loudness and provide audio automatic gain control 0 2011
 
UTSTARCOM KOREA LIMITED (C/O OF UTSTARCOM, INC.) (2)
* 6937601 Apparatus and method for delay bound weighted round robin cell scheduling in asynchronous transfer mode switch 3 2001
* 2002/0064,161 Apparatus and method for delay bound weighted round robin cell scheduling in asynchronous transfer mode switch 0 2001
 
SOUND VIEW INNOVATIONS, LLC (1)
* 7336662 System and method for implementing GFR service in an access node's ATM switch fabric 5 2002
 
FUJITSU LIMITED (2)
* 7286478 Usage parameter control device for asynchronous transfer mode system 0 2002
* 2003/0031,131 Usage parameter control device for asynchronous transfer mode system 1 2002
 
MOTOROLA, INC. (1)
* 2005/0047,415 Data traffic manager and method therefor 10 2003
 
RPX CLEARINGHOUSE LLC (4)
6885661 Private branch exchange built using an ATM Network 10 1998
* 6778538 Virtual junctors 3 1998
6768736 Using an ATM switch to grow the capacity of a switching stage 0 1998
* 6501762 Scheduler implementing weighted fair queuing by a weight limited first in-first out methodology 15 1999
 
ARRIS ENTERPRISES LLC (2)
* 7272144 Method and apparatus for queuing data flows 17 2002
* 2004/0001,493 Method and apparatus for queuing data flows 19 2002
 
BROADWEB CORPORATION (1)
* 2003/0103,453 System and method for managing flow bandwidth utilization in a packet communication environment 5 2001
 
INTEL CORPORATION (13)
* 6728265 Controlling frame transmission 44 1999
7443793 Processor with dynamic table-based scheduling using linked transmission elements for handling transmission request collisions 0 2002
* 7245624 Processor with table-based scheduling using software-controlled interval computation 3 2002
* 7224681 Processor with dynamic table-based scheduling using multi-entry table locations for handling transmission request collisions 2 2002
7215675 Processor with software-controlled programmable service levels 5 2002
* 2003/0161,317 Processor with table-based scheduling using software-controlled interval computation 1 2002
* 2005/0018,601 Traffic management 19 2003
* 7336606 Circular link list scheduling 6 2003
* 2005/0038,793 Circular link list scheduling 2 2003
* 7477636 Processor with scheduler architecture supporting multiple distinct scheduling algorithms 3 2003
* 2005/0111,461 Processor with scheduler architecture supporting multiple distinct scheduling algorithms 16 2003
* 7680124 Frame mapping scheduler for scheduling data blocks using a mapping table and a weight table 1 2004
* 2006/0026,192 Frame mapping scheduler 7 2004
 
SYNAPTICS INCORPORATED (2)
* 7643413 System and method for providing quality of service in asynchronous transfer mode cell transmission 0 2003
* 2004/0184,460 System and method for providing quality of service in asynchronous transfer mode cell transmission 1 2003
 
CHALMERS TECHNOLOGY LICENSING AB (1)
* 2002/0161,914 Method and arrangement for congestion control in packet networks 29 2002
 
BROCADE COMMUNICATIONS SYSTEMS, INC. (2)
* 8375363 Mechanism to change firmware in a high availability single processor system 10 2007
* 2008/0215,915 Mechanism to Change Firmware in a High Availability Single Processor System 7 2007
 
ALCATEL (2)
* 6741557 Cell discard method 2 1999
* 2004/0190,524 Scheduler device for a system having asymmetrically-shared resources 4 2003
 
TEXAS INSTRUMENTS INCORPORATED (2)
* 7512148 Weighted round-robin arbitrator 0 2003
* 2005/0122,982 Weighted round-robin arbitrator 7 2003
 
NORTEL NETWORKS LIMITED (2)
6804229 Multiple node network architecture 9 1998
6788703 DS0 on ATM, mapping and handling 5 1998
* Cited By Examiner