Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1997-12-19
2001-01-30
Vu, Huy D. (Department: 2739)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S412000
Reexamination Certificate
active
06181701
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention is directed to a method for optimizing the transmission of ATM cells via connection sections wherein, in order to decide which ATM cells stored in waiting ques are to be multiplexed onto further connection sections at a particular point in time, an accompanying piece of connection information and a respectively allocated time mark is stored in a sorted list according to a predetermined ordering rule.
2. Description of the Prior Art
In contemporary packet switching systems, information is typically transmitted in data packets. Using ATM cells as an example, such cells comprise both a header part and an information part. Connection-relevant information is stored in the header part and the useful data to be transmitted is stored in the information part. The actual transmission usually occurs via connection sections between a transmitter and a receiver. The potential therefore exists that a plurality of transmission equipment might transmit their respective cell streams via the same connection section.
In order to be able to implement the transmission of the respective cell streams corresponding to their individual requirements, the prior art has proposed a calendar mechanism. The corresponding relationships are set forth in greater detail in European Letters Patent EP 0 498 092. The call-individually determined transmission bit rate is, thereby, strictly limited by entries in the calendar. However, there exists the problem that calendar increase must be implemented for every time slot. Further, a certain imprecision in the time thus arises, since a plurality of ATM cells is respectively allocated to a time slot of the calendar in this case and might have an unbeneficial influence in dynamic terms.
SUMMARY OF THE INVENTION
The present invention is based on the object of transmitting ATM cells via connection sections in an optimal fashion. The present invention is particularly advantageous in that call information, together with a time mark, is stored in a sorted list based on the criterion of a predetermined ordering rule. The dynamics of the overall system is thus enhanced and the outlay for hardware is greatly reduced.
In an embodiment of the present invention, a method is provided which comprises the steps of: providing a plurality of waiting ques; storing ATM cells carrying connection information in the plurality of waiting ques; forming a scheduler from a further waiting que, a sorter and a sorter storage area; establishing a removal criterion for the connection information in the scheduler; removing the connection information from the ATM cells stored in one of the plurality of waiting ques based on the removal criterion; providing the removed connection information with a time mark; supplying the removed connection information to an upper end of the further waiting que; establishing a predetermined plurality of comparison operations; establishing a predetermined ordering rule; and using the sorter to insert the removed connection information into the sorter storage area.
In an embodiment, the method also includes the step of defining the time mark as the latest point in time at which a single ATM cell is to be supplied to a further connection section.
In an embodiment, the method also includes the step of defining the removal criterion such that, when an ATM cell is supplied to an empty waiting que, the associated connection information and the time mark are transmitted to an upper end of the further waiting que.
In an embodiment, the method also includes the step of defining the removal criterion such that the connection information is only supplied to the further waiting que when an identical connection information leaves the scheduler.
In an embodiment, the method also includes the step of implementing the predetermined plurality of comparison operations within a defined time interval.
In an embodiment, the method also includes the step of organizing the sorter storage area as a chained list, wherein a first pointer defines the upper end and a second pointer defines free memory elements.
In an embodiment, the method also includes the step of defining the predetermined ordering rule such that the time mark assigned to the connection information is organized in a predetermined sequence.
Additional features and advantages of the present invention are described in, and will be apparent from, the detailed description of the preferred embodiments and from the drawing.
REFERENCES:
patent: 5491691 (1996-02-01), Shtayer et al.
patent: 5748614 (1998-05-01), Wallmeier
patent: 5850395 (1998-12-01), Hauser et al.
patent: 5859835 (1999-01-01), Varma et al.
patent: 0 498 092 A1 (1991-02-01), None
patent: 0 748 086 A1 (1995-06-01), None
Bell Boyd & Lloyd LLC
Boakye Alexander O.
Siemens Aktiengesellschaft
Vu Huy D.
LandOfFree
Method for optimizing the transmission of ATM cells via... 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 for optimizing the transmission of ATM cells via..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for optimizing the transmission of ATM cells via... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2502535