Telefonaktiebolaget Lm Ericsson (publ)

Johan Mikael Agnevik

Lars-G&ouml;ran Petersen

Arne Lundb&auml;ck

Mattias &Ouml;stman

A queuing system ( ) stores a package ( ) derived from an ATM cell, the package including an internal interface header (IIH) and either an ATM cell payload or an AAL packet. The queuing system comprises a queue ( ) for storing the package, as well as a processor which executes plural functions. A time stamping function applies a time stamp upon storage of the package in the queue. The time stamping function can apply the time stamp to a package as replacement of the internal interface header. A time stamp checking function uses the time stamp to make a determination whether the tenure of the package in the queue is longer than permissible. The time stamp checking function can make the tenure determination in conjunction with a potential readout of the package from the queue. Alternatively, time stamp checking function can make the tenure determination when invoked by a queue monitoring function which monitors a fill level of the queue (e.g., when a queue fill level exceeds a threshold). A discard function is provided for discarding the package if the tenure of the package in the queue is longer than permissible.

ATM time stamped queuing

An ATM switching node has a queuing resource ( ) connected to an ATM switch core ( ). The queuing resource provides centralized queuing for ATM cells destined for routing through the ATM switch core to plural output links. The ATM switch core routes an ATM cell destined for any output link requiring queuing to the centralized queuing resource. ATM cells for output links not requiring queuing are not directed to the queuing resource. The queuing resource has a link multiplexer ( ) for each output link which is handled by the queuing resource. Each link multiplexer has both a first stage ( ) and a second stage ( ). The second stage comprises plural queues ( ) for storing ATM packets and a second stage multiplexer ( ) for selecting the ATM packets stored in the plural queues of the second stage for transmission to the first stage. The first stage comprises plural queues ( ) for storing ATM cells and a first stage multiplexer ( ) for selection of ATM cells including ATM cells formed of multiplexed ATM packets of the second stage for discharge from the queuing resource. The centralized and selective queuing resource obviates the necessity for queuing at each terminal board connected to the ATM switch core.

Growing community of inventors

Nacka, Sweden

Johan Mikael Agnevik