ATM multiplexing device with tree and date circuits

Details ATM multiplexing device with tree and date circuits ATM multiplexing device with tree and date circuits

1996-03-28

1998-05-26

Olms, Douglas W.

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

370420, H04L 1256

Patent

active

057577978

ABSTRACT:
A communication system, such as an ATM network, is disclosed having a multiplexing device formed by a plurality of access terminals for users who have cells to be transmitted at a certain rate, and at least one connecting terminal. An allocation circuit determines, at a current date, the supply of a cell (called chosen cell) to the connecting terminal. The allocation circuit includes a circuit for producing a first destination identifier (VP), a theoretical date determining circuit, a tree circuit, a sub-tree circuit, a root date determining circuit, and an extracting circuit. The theoretical date determining circuit is for determining a theoretical date for the transmission of the available cells of each service circuit as a function of the rate. The tree circuit is for presenting "leaves" for receiving the theoretical dates for each service circuit, a root for containing dates called root dates, on the basis of which dates a date called priority date is established from the theoretical dates, and nodes connecting said leaves to said root. The sub-tree circuit is for selecting leaves from the leaves of the tree circuit in response to the first destination identifier, and for creating a partition in the first destination identifier. The root date determining circuit is for determining at least one root date in said partition. The extracting circuit is for determining the chosen cell based upon the root dates.

REFERENCES:
patent: 5684798 (1997-11-01), Gauthier
A.S. Sethi, "A Model for Virtual Tree Bandwidth Allocation in ATM Networks," IEEE Infocom, pp. 1222-2239, Apr. 6, 1995.
"ATM User-Network Interface Specification Version3.0" by the ARM Forum, Sep. 1993., pp. 85-86.
"Asynchronous Transfer Mode", by Martin de Prycker, Alice Horwood Series, Britain 1991.

Affiliated with

Also associated with

Rating

ATM multiplexing device with tree and date circuits does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with ATM multiplexing device with tree and date circuits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and ATM multiplexing device with tree and date circuits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1972137