Method for scheduling message cells leaving an ATM node

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5748614
SERIAL NO

08659313

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method for scheduling message cells leaving an ATM node and belonging to virtual connections by means of an output controller allocated to each of the outputs of the ATM node is provided. Message cells to be transmitted via the respective output are stored in connection individual FIFO-queues. Two variables Ti, Si are allocated to each of the FIFO-queues, where Ti defines the distance between consecutive message cells of a virtual connection i served at the rate ri=1/Ti, and TSi denotes a time stamp for the message cell at the head of the FIFO-queue. A virtual time variable VT is provided. The peak cell rate is monitored individually for each of the virtual connections at the egress of the respective output controller. The FIFO-queue with the lowest time stamp serves for transmitting the message cell at the head of that FIFO-queue only when VT>TSi and the peak cell rate for the respective virtual connection is not exceeded. The time stamp for that FIFO-queue is updated if it is not empty with TSi.rarw.TSi+Ti after transmitting the message cell.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
SIEMENS AKTIENGESELLSCHAFTMUNICH7350

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Wallmeier, Eugen Eichenau, DE 11 259

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 5533020 ATM cell scheduler 164 1994
 
AT&T LABS, INC. (2)
* 5150358 Serving constant bit rate traffic in a broadband data switch 92 1990
* 5166930 Data channel scheduling discipline arrangement and method 115 1990
 
CISCO TECHNOLOGY, INC. (1)
* 5561663 Method and apparatus for performing communication rate control using geometric weighted groups 63 1994
 
MOSAID TECHNOLOGIES INCORPORATED (1)
* 5050161 Congestion management based on multiple framing strategy 86 1989
 
MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC. (1)
* 5392280 Data transmission system and scheduling protocol for connection-oriented packet or cell switching networks 224 1994
 
ALCATEL USA RESOURCES, INC. (1)
* 5521923 Method and facility for temporarily storing data packets, and exchange with such a facility 124 1994
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
WI-LAN INC. (1)
* 6044091 Method and apparatus for scheduling cells based on pre-synchronized frames 32 1997
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 6108305 Method and apparatus for relative error scheduling in a communications network using discrete rates and proportional rate scaling 17 1998
 
MINDSPEED TECHNOLOGIES, LLC (1)
* 6005866 Scheduler utilizing dynamic schedule table 20 1998
 
JUNIPER NETWORKS, INC. (1)
6804198 ATM cell buffer system and its congestion control method 6 2000
 
XEROX CORPORATION (2)
* 6377583 Rate shaping in per-flow output queued routing mechanisms for unspecified bit rate service 88 1997
* 6064651 Rate shaping in per-flow output queued routing mechanisms for statistical bit rate service 40 1997
 
BENHOV GMBH, LLC (1)
* 6404735 Methods and apparatus for distributed control of a multi-class network 62 1998
 
SYCAMORE SPRINGS PARTNERS CORP. (1)
6678248 Policy based quality of service 176 2000
 
SAMSUNG ELECTRONICS CO., LTD. (3)
* 6134246 Inverse multiplexing within asynchronous transfer mode communication networks 83 1998
* 8140827 System and method for efficient data transmission in a multi-processor environment 3 2007
* 2008/0320,278 SYSTEM AND METHOD FOR EFFICIENT DATA TRANSMISSION IN A MULTI-PROCESSOR ENVIRONMENT 6 2007
 
MET (1)
* 6343076 ATM cell spacer 2 1998
 
NOKIA SIEMENS NETWORKS GMBH & CO. KG (1)
* 6181701 Method for optimizing the transmission of ATM cells via connection sections 1 1997
 
HITACHI, LTD. (2)
* 6002668 Cell output control apparatus and method 10 1997
6330227 Cell output control apparatus and method 1 1999
 
IKANOS COMMUNICATIONS, INC. (1)
* 2002/0150,047 System and method for scheduling transmission of asynchronous transfer mode cells 25 2002
 
WATCHGUARD TECHNOLOGIES, INC. (1)
* 6560238 Calendar queue cache 2 1999
 
ALCATEL CANADA INC. (5)
* 6721325 Fair share scheduling of multiple service classes with prioritized shaping 54 1998
6434160 Adaptive service weight assignments for ATM scheduling 4 2000
6993040 Adaptive service weight assignments for ATM scheduling 3 2002
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)
* 6002666 Traffic shaping apparatus with content addressable memory 15 1997
 
WSOU INVESTMENTS, LLC (1)
* 6178159 Available bit rate flow control algorithms for ATM networks 32 1998
 
FUTUREWEI TECHNOLOGIES, INC. (3)
* 6934471 Photonic switch using time-slot interchange 9 1999
* 7760747 Apparatus and method for packet scheduling 6 2005
* 2005/0163,140 Apparatus and method for packet scheduling 6 2005
 
INTELLECTUAL VENTURES I LLC (4)
7343421 Restricting communication of selected processes to a set of specific network addresses 16 2000
7739401 Restricting communication of selected processes to a set of specific network addresses 11 2008
8489764 Restricting communication of selected processes to a set of specific network addresses 0 2010
* 2011/0238,832 RESTRICTING COMMUNICATION OF SELECTED PROCESSES TO A SET OF SPECIFIC NETWORK ADDRESSES 2 2010
 
AVAYA INC. (1)
* 6169740 Method of and apparatus for virtual link management 16 1997
 
COREEL MICROSYSTEMS (1)
* 6229812 Scheduling techniques for data cells in a data switch 35 1997
 
GULA CONSULTING LIMITED LIABILITY COMPANY (1)
* 6341134 Process for the arrangement of equitable-loss packets 9 1998
 
KABUSHIKI KAISHA TOSHIBA (1)
* 6262986 Method and apparatus for packet scheduling using queue length and connection weight 67 1996
 
FOUNDRY NETWORKS, LLC (1)
* 7133399 System and method for router central arbitration 32 2000
 
RAYTHEON BBN TECHNOLOGIES CORP. (1)
* 6526062 System and method for scheduling and rescheduling the transmission of cell objects of different traffic types 20 1998
 
VERTEX NETWORKS, INC. (1)
* 6198724 ATM cell scheduling method and apparatus 29 1997
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
* 6952424 Method and system for network processor scheduling outputs using queueing 20 2000
* 8139594 Apparatus and method to coordinate calendar searches in a network scheduler given limited resources 0 2007
* 2008/0031,256 APPARATUS AND METHOD TO COORDINATE CALENDAR SEARCHES IN A NETWORK SCHEDULER GIVEN LIMITED RESOURCES 0 2007
 
NOKIA SIEMENS NETWORKS OY (1)
* 2005/0276,267 Transmission control method, network element, base station and radio network controller 0 2004
 
ERICSSON AB (1)
7418523 Operation of a multiplicity of time sorted queues with reduced memory 15 2002
 
MARCONI INTELLECTUAL PROPERTY (RINGFENCE) INC. (1)
* 6208652 Increment scheduler 11 1997
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
6337851 Method and apparatus for relative error scheduling in a communications network using discrete rates and proportional rate scaling 11 2000
 
INTEGRATED DEVICE TECHNOLOGY, INC. (4)
* 5987031 Method for fair dynamic scheduling of available bandwidth rate (ABR) service under asynchronous transfer mode (ATM) 43 1997
7342936 Method of performing deficit round-robin scheduling and structure for implementing same 0 2002
* 2003/0231,590 Method of performing deficit round-robin scheduling and structure for implementing same 5 2002
7580355 Method of performing weighted round-robin queue scheduling using a dynamic link list and structure for implementing same 7 2004
 
EXTREME NETWORKS, INC. (2)
* 6104700 Policy based quality of service 631 1998
6859438 Policy based quality of service 90 2003
 
LUCENT TECHNOLOGIES INC. (1)
6829218 High speed weighted fair queuing system for ATM switches 10 1998
 
SIEMENS AKTIENGESELLSCHAFT (1)
* 2002/0083,207 Method and system for accessing an IP network and for working in it 2 2001
 
CISCO TECHNOLOGY, INC. (5)
* 6320845 Traffic management and flow prioritization on a routed computer network 32 1998
* 7065762 Method, apparatus and computer program product for borrowed-virtual-time scheduling 8 1999
6621791 Traffic management and flow prioritization over multiple physical interfaces on a routed computer network 12 2001
* 7500009 Rate computations of particular use in scheduling activities or items such as the sending of packets 0 2004
* 2005/0198,342 Rate computations of particular use in scheduling activities or items such as the sending of packets 0 2004
 
CIENA CORPORATION (2)
7477663 High layer bonding of multiple access lines for carrier grade access 0 2003
* 2004/0022,276 Higher layer bonding of multiple access lines for carrier grade access 5 2003
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
6741565 System and method for estimating cell rate in an ATM network 22 2000
 
MITEL CORPORATION (1)
* 5999533 ATM cell transmit priority allocator 30 1997
 
PROVENANCE ASSET GROUP LLC (6)
* 6031822 Method for optimized transmission of ATM cells via connection hops 25 1997
* 5905730 High speed packet scheduling method and apparatus 100 1998
* 5850399 Hierarchical packet scheduling method and apparatus 202 1998
* 6697328 Process for optimizing load distribution between connection sections of data package transmission systems 1 1999
* 7817644 High speed weighted fair queuing system for ATM switches 0 2004
* 2005/0083,946 High speed weighted fair queuing system for ATM switches 0 2004
 
ORANGE (1)
* 7933204 Method for organizing packets belonging to streams, and associated equipment 0 2006
 
CUFER ASSET LTD. L.L.C. (14)
6976258 Providing quality of service guarantees to virtual hosts 62 1999
6754716 Restricting communication between network devices on a common network 72 2000
6948003 Enabling a service provider to provide intranet services 56 2000
6985937 Dynamically modifying the resources of a virtual server 161 2000
6907421 Regulating file access rates according to file type 15 2000
7143024 Associating identifiers with virtual processes 14 2000
* 6909691 Fairly partitioning resources while limiting the maximum fair share 38 2000
7219354 Virtualizing super-user privileges for multiple virtual processes 29 2000
RE44723 Regulating file access rates according to file type 0 2007
RE43051 Enabling a service provider to provide intranet services 6 2007
RE42214 Providing quality of service guarantees to virtual hosts 1 2007
RE42726 Dynamically modifying the resources of a virtual server 11 2008
RE44210 Virtualizing super-user privileges for multiple virtual processes 0 2009
RE44686 Dynamically modifying the resources of a virtual server 4 2011
 
PARITY NETWORKS LLC (1)
* 6553035 Apparatus and method for queuing data 12 1999
 
ALCATEL NETWORKS CORPORATION (1)
* 6157654 Adaptive service weight assignments for ATM scheduling 30 1997
 
RPX CLEARINGHOUSE LLC (1)
* 6574230 Scheduling technique for delayed queue service 16 1998
 
INTEL CORPORATION (1)
* 5959993 Scheduler design for ATM switches, and its implementation in a distributed shared memory architecture 37 1996
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
* 7339935 ATM switch for distributing cells to avoid blocking in the ATM switch 4 2004
 
SYNAPTICS INCORPORATED (2)
7142514 Bandwidth sharing using emulated weighted fair queuing 6 2001
* 2002/0039,351 Bandwidth sharing using emulated weighted fair queuing 2 2001
 
ALCATEL (1)
* 6570882 Method of managing a queue of digital cells 1 1999
 
KOREA TELECOMMUNICATION AUTHORITY (1)
* 5862127 Method of controlling the peak cell rate spacing of multiplexed ATM traffic 12 1996
 
NORTEL NETWORKS LIMITED (1)
* 6034960 ATM service scheduler using reverse-binary scattering and time-space mapping 28 1997
* Cited By Examiner