Multiplex communications – Channel assignment techniques – Using time slots
Reexamination Certificate
1999-07-27
2001-07-10
Patel, Ajit (Department: 2662)
Multiplex communications
Channel assignment techniques
Using time slots
C370S360000, C370S362000
Reexamination Certificate
active
06259703
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to communication systems, and in particular to switching systems for digital data.
BACKGROUND TO THE INVENTION
For ISDN or other applications, a communication switching system is required to switch data carried in standard time slots, each corresponding to a channel, grouped in frames. This has been typically done in ISDN systems by concatenating standard 64 kb/s channels..
Unfortunately, in many prior art switching systems, different channels in the same bit stream experienced different delays during the switching operation. This resulted in data getting out of order and becoming corrupted. Such a system is unacceptable for ISDN applications.
Data enters a switch in specific channels, and is stored. It is then switched by reading the store, and leaves the switch in different channels. Since the different output channels are not in the same sequence as the incoming channels, different delays result from the assignment of time slots to the data from that of the incoming bit stream.
One of the ways of eliminating the out of order problem due to differing delays on different channels has been to provide a constant delay to the data. In the past, this involved buffering an entire frame of data and then switching this buffered data one frame later. This provided the constant delay by giving maximum delay to all channels.
Constant delay was a requirement for data packet switches. In such systems, the packets of data were extracted from the data stream and were then switched individually through a switching mechanism.
Many inputs share a common physical interface. A protocol is established so that each of the input and output devices can share the bandwidth of the bus, but each has exclusive use of the bus during its period. Newer mechanisms allow many packets to be switched at once, but still extract the packets before switching.
SUMMARY OF THE INVENTION
The present invention assigns outgoing channels to incoming channels so that all channels are switched in order, but rather than with maximum delay as in the prior art, the present invention provides minimum delay. The present invention also allows the switching of constant bit rate channels of differing bit rates. It can provide channel assignment which preserves bit order within one frame for concatenated communication channels, and allows the assignment of incoming and outgoing channels to provide minimum delay while preserving bit ordering.
With proper alignment of delay between incoming and outgoing data streams, it is possible to provide minimum delay switching. It is also possible to provide minimum delay switching between streams of different data rates. The present invention inserts a minimum delay which needs no correction at the play-out point and so offers the minimum possible delay. Delay is an important impairment in multimedia systems and so reducing it and making it predictable are a great advantage offered by this technique.
In accordance with an embodiment of the invention, a method of assigning data from time slots on an input bus to time slots on an output bus is comprised of determining the order of time slots of data in a frame, determining whether each time slot of data in an input frame is to be located in the same or later time slot in an output frame, or whether it is to be located in an earlier time slot in the output frame; in the event each time slot of data of the input frame is to be located in the same or later time slot in an output frame, applying each time slot of data of the input frame to the same or a later time slot in the output frame; in the event a time slot of data of the input frame is to be located in the earlier time slot in an output frame, delay for one time slot interval and then apply each time slot of data of the input frame to the same or a later time slot in the output frame; whereby the order of time slots in a stream of output data is always from an earlier time slot to a later time slot.
In accordance with another embodiment, a method of assigning data from time slots on an input bus to time slots on an output bus is comprised of firstly connecting the time slots from the input bus to the time slots on the output bus in order beginning with the first of each time slot; in the event the first connecting step does not result in constant delay of time slots within a frame of data between the input and the output bus, secondly connecting the time slots from the input bus to the time slots on the output bus shifted one time slot later in time; and repeating the second connecting step until there is preservation of bit order of time slots within a frame of data between the input and the output bus.
REFERENCES:
patent: 4601029 (1986-07-01), Hargrave et al.
patent: 4799216 (1989-01-01), Johnson et al.
patent: 5450401 (1995-09-01), Tatsuki et al.
patent: 5463671 (1995-10-01), Marsh et al.
patent: 5953330 (1999-09-01), Canniff et al.
patent: 2076144 (1993-02-01), None
patent: 1402826 (1975-08-01), None
patent: 1417300 (1975-12-01), None
patent: 1511464 (1978-05-01), None
Allen Dyer Doppelt Milbrath & Gilchrist, P.A.
Mitel Corporation
Nguyen Hanh
Patel Ajit
LandOfFree
Time slot assigner for communication 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 Time slot assigner for communication system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Time slot assigner for communication system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2437350