Method and device in telecommunications system

Details Method and device in telecommunications system Method and device in telecommunications system

1999-09-30

2002-09-03

Nguyen, Chau (Department: 2663)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S412000

Reexamination Certificate

active

06445706

ABSTRACT:

TECHNICAL FIELD
The present invention relates to ATM switches, and in particular to the buffering of cells in such switches.
BACKGROUND
ATM switches handle both point-to-point and point-to-multipoint connections. All connections in an ATM switch should be served according to their priority, so that cells with higher priority are always transmitted before cells with a lower priority, independently of whether the connection is a point-to-point or a point-to-multipoint connection.
One known method for this is to copy all arriving point-to-multipoint cells to all leaves before putting the cell in the buffer queue. In this way, a point-to-multipoint cell will be stored in the buffers of all links on which it should be transmitted. This requires that the input cell flow be stopped until all cells have been copied to all appropriate buffers, which will lead to decreased throughput and an increased risk for loss of cells.
It is possible to perform the copying of cells in the background, i.e. to wait for empty cell slots in each link, but this may take a long time, which means that the fair order between point-to-point cells and point-to-multipoint cells cannot be guaranteed. To guarantee that the fair order is kept without having to stop incoming cells, all copying of cells would have to be done in one cell interval, i.e. the time between the start of two subsequent cells. This would either limit the number of possible leaves in a point-to-multipoint connection or require very fast memories, which would lead to an increase in costs.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide a simple method and an apparatus for handling point-to-multipoint cells together with the point-to-point cells which will:
allow connection to an arbitrary number of points in a point-to-multipoint connection;
guarantee full fairness between all connections according to both their priority class and their logical weight.
These objects are achieved with the method according to the invention by storing point-to-point cells and point-to-multipoint cells separately and according to the physical link they belong to, and transmitting cells according to their physical link, priority class and the time they were stored.
The invention offers the following advantages:
Point-to-multipoint cells can be handled for all priority classes, not only in the same priority class as the point-to-point cells.
No separate priority classes are needed for point-to-multipoint cells, which may be handled in the same priority classes as point-to-point cells.
A reference clock for setting a time stamp on the cells is not needed
It can be ensured that all cells within the same priority class can be compared to each other independently of how long the cells have been stored in the buffers.


REFERENCES:
patent: 5557607 (1996-09-01), Holden
patent: 5956342 (1999-09-01), Manning et al.
patent: 5963553 (1999-10-01), Wicklung
patent: 5983278 (1999-11-01), Chong et al.
patent: 678996 (1995-02-01), None
Wu, Jung-Shyr, et al., “Traffic management circuit for the shared buffer memory switch with multicasting”, Computer Communications vol. 6 No. 11 (11/93) pp. 736-739.
Hui. Joseph Y., et al., “Queueing Analysis for Multicast Packet Switching”, IEEE Transactions on Communications vol. 42 No. 2/3/4 (2-4/94) pp.723-731.
McDysan, David E., et al, “ATM Theory and Application; Chapter 13 Traffic Control”, McGraw-Hill, Inc. 1994 pp.370-372.
Wu, Jung-Shyr, et al., ATM Shared Memory Switch with Multicasting Balancing', IEICE Trans. Commun., vol. E78-B, No. 9 (9/95) pp.1262-1268.
Haung, Yieh R., et al., “A high-performance input access scheme for ATM multicast switching”, Telecommunication Systems 6 (1996) pp.367-379.

Affiliated with

Also associated with

Rating

Method and device in telecommunications system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and device in telecommunications system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device in telecommunications system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2840949