JPS63128829A - Time slot assignment system - Google Patents

Abstract

PURPOSE:To attain the time slot assignment without disabled assignment in the stage of much unused time slot by providing a time slot assignment circuit assigning a prescribed number of unassigned time slots to each channel. CONSTITUTION:Each input data of channels CH1-CHN is fed to a channel circuit 1 respectively. A time slot assignment circuit 3 detects an unassigned time slot in a frame in response to an assignment request signal including a data representing required number of time slots per frame of a channel given just before the communication start of one channel and the unassigned time slot to the channel for a required number so long as the number is a prescribed number or over. Then signals a1-aN designating the transmission time slot are sent to each circuit 1. Each circuit 1 sends sequentially the input data at each time slot designated by the signals a1-aN. The sent data is subject to time division multiplex by a multiplication circuit 2 and outputted as a multiplex signal.

Description

[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a time slot allocation method, and particularly to a time slot allocation method for each channel when time division multiplexing data groups of various speeds input from a plurality of channels. The present invention relates to a time slot allocation method, K, for allocating time slots.

[Conventional technology]

This type of conventional time slot allocation method sets the data rate after time division multiplexing to one times the lowest data rate (n is a preset natural number), and divides the multiplexed data into bits. A time slot i is assigned to each channel so that data of each speed uses bits at equal intervals within each frame. If the speed of each input data is a divisor multiple of the number n of frames compared to the lowest data speed, such equal allocation is possible.

[Problem that the invention seeks to solve]

The conventional time slot allocation method described above can be
The problem is that the algorithm for performing equal allocation becomes more complex, increasing the time required for allocation, and increasing the probability that it will become impossible to allocate when there are a large number of unused time slots, leading to a decrease in communication efficiency. Has a point.

The object of the present invention is to solve the above-mentioned problems, to provide a chrome-platform system that requires less time for allocation than conventional methods for various input data rates, and that does not become unallocable when there are many unused time slots. The purpose of the present invention is to provide a slot allocation method.

[Means for solving problems]

The method of the present invention is a time slot assignment method in which the time slot is assigned to each channel so that input signals of a plurality of channels, each of which can have a plurality of data rates, are time-division multiplexed for each frame consisting of a predetermined number of time slots. In the method, the unallocated time slots in the frame are allocated in response to an allocation request signal containing data indicating the required number of the time slots per the frame of the channel, which is given immediately before the start of communication of the channel. The time slot allocation circuit detects the number of unallocated time slots and allocates the required number of unallocated time slots to the channel as long as the number of unallocated time slots is equal to or greater than the required number.

〔Example〕

Next, the present invention will be explained with reference to the drawings.

FIG. 1 is a block diagram showing one embodiment of the present invention, and FIGS. 2(a) and 2(b) are timing diagrams illustrating its operation.

In FIG. 1, each input data of the first channel CH-1 to the Nth channel CH-N is
The signal is sent to channel circuit 1. Each channel circuit 1 receives signals a1 to a given from the time slot allocation circuit 3.
It has a function of sequentially transmitting input data for each time slot specified by [. The data sent out from each channel circuit 1 is time-division multiplexed by a multiplexing circuit 2 and output as a multiplexed signal.

The time slot allocation circuit 3 allocates a time slot to each channel and cancels the time slot allocation in response to an allocation request signal immediately before the communication of each channel starts and immediately after the end of the communication. First, immediately before the start of communication on a certain channel, an allocation request signal of the channel (CH) number of the channel, the required time slot, the number of channels (determined from the communication speed), and data indicating the start of communication is transmitted to the time slot and channel allocation circuit. 3 to the write control circuit 3o. The write control circuit 30 is given address data for each time slot from the read control circuit 31 indicating the position of the time slot in the frame, and is given address data for each time slot from the allocation designation circuit 33. For each channel, a signal ml to mN indicating which channel the time slot is assigned to, and a signal indicating that the time slot is unused (unallocated) are given. Second
Figure (a) illustrates input data and signals of the multiplexing circuit 2 when an allocation request signal arrives at the start of communication. For example, when requesting the allocation of channel CH-1, within a frame consisting of a predetermined number of time slots, channel 0
There are time slots in which data D arriving from channel circuits 1 other than H-1 appear, and time slots that are unused and contain no data φ. The signal S is a pulse signal that produces a pulse rising edge 9 in a time slot of no data φ. The write control circuit 30 uses address data and signals to
Detect each number and number of unused time slots. If the number is large enough to accept the required number of time slots of the communication start channel, the write control circuit 30 writes the CH number-number indicating the number of the channel as required from the beginning of the time slot of no data φ. The data is sent and written to the memory circuit 32 by the number of pieces. The memory circuit 32 includes a read/write memory (RAM) in which addresses corresponding to the time slot numbers in the frame are set, and the memory circuit 32 stores the address indicated by the address data given from the read control circuit 31 at the storage location of the address. The OH number data sent from the write control circuit 30 is written. After this writing assigns a time slot to a communication start channel, for example, channel CH-1, channel CH-1 is assigned.
-1 communication starts. The read control circuit 31 generates address data for sequentially specifying addresses of the RAM of the memory circuit 32 in accordance with a clock signal whose period is equal to the preset time length τ of a time slot, and generates address data for sequentially specifying addresses of the RAM of the memory circuit 32. and is sent to the memory circuit 32. The CH number data read from the RAM of the memory circuit 32 using this address data is sent to the allocation designation circuit 33. The allocation designation circuit 33 has a decoder for decoding CH number data, and a channel circuit l for each channel.
signals a1 to act specifying the transmission time slot of
' is generated and sent to the corresponding channel circuit 1 and also sent to the write control circuit 30. (9) A signal indicating an unallocated time slot is sent only to the write control circuit 30. Second
Figure (b) shows how the first four time slots of the unallocated time slots in figure (a) are allocated to channel C.
For example, when communicating after being allocated to H-1, each time slot of data D1 from channels other than CH-1, data di of channel CH-1, and the remaining unallocated no data φ is multiplexed. appears in the input data of the conversion circuit 2.

The time slot assigned to channel CH-1 is
It is specified by one pulse rising period.

When communication on a certain channel ends, the control circuit 30 writes the CH number of the channel and an allocation request signal indicating the end of communication.
give to The write control circuit 30 sends a CH number indicating unallocated to the memory circuit 32 for writing during the pulse rising period of one of the signals a1 to aH that specifies the transmission time slot of the channel. According to
Release the time slot assignment for the channel.

The present embodiment described above is based on the time slot allocation circuit 3.
An unallocated time slot in the frame is detected, and if the communication speed of the allocated channel is acceptable, time slot tt is allocated. According to this time slot allocation, there is no need for a complicated algorithm as in the conventional equal allocation method, and there is a sufficient number of unallocated time slots to accommodate the communication speed of the assigned channel that occurs in the conventional method. There is no longer a deadlock where equal allocation becomes impossible regardless of the situation. Therefore, it is possible to improve communication efficiency compared to the conventional method.

〔Effect of the invention〕

As described above, the present invention has the advantage of being able to realize a time slot allocation method that can cope with various input data rates and does not become impossible to allocate when there are many unused time slots, unlike the conventional method.

[Brief Description of the Drawings] Figure 1 is a block diagram showing one embodiment of the present invention, and Figure 2 (
Figures a) and (b) are timing diagrams illustrating the operation of an embodiment of the invention. 1... Channel circuit, 2... Multiplexing circuit, 3... Time slot allocation circuit, 30...
...Write control circuit, 31...Read control circuit, 32...Memory Fig. 1

Claims (1)

[Claims] Time slot assignment in which the time slot is assigned to each channel so that input signals of a plurality of channels, each of which has a plurality of selectable data rates, are time-division multiplexed for each frame consisting of a predetermined number of time slots. In the method, an unallocated time slot in the frame is allocated in response to an allocation request signal containing data indicating the required number of the time slots per frame of the channel, which is given immediately before the start of communication of the channel. A time slot allocation method comprising: a time slot allocation circuit that detects and allocates the required number of unallocated time slots to the channel as long as the number of unallocated time slots is equal to or greater than the required number.