JPH0690489A - Multiple call line controlling method and multiple call exchange - Google Patents

Abstract

PURPOSE:To provide a multiple call exchange exchanging monophyletic information and multiple information and a time slot selection algorithm for the exchange. CONSTITUTION:These exchanges are multiple call exchanges 101, 102 exchanging the calls of monophyletic information and multiple information from a terminal, connecting with other devices via a transmission line, performing the time division multiplexing for the transmission line and assigning information to a time slot for which a time division is performed. The exhanges have judgment means judging the dimensions of the calls from the terminal and control means assigning time slots to different dimensional calls and controlling the assignment of the time slots. The control means is provided with a time slot state means controlling the assignment to dimensions and use states for each time slot and an assignment means controlling assignable line groups A to C for every dimension by imparting logical line group numbers for assigning the call of each dimension and assigning the time slots to the calls based on the dimensions of the calls judged by the judgment means.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a circuit management method for multiple calls in a circuit switch.

[0002]

2. Description of the Related Art Known conventional line management methods for multiple calls include a method of fixedly dividing and selecting a time slot in a frame into multiple and unit, and a method of dynamically dividing and selecting. There is. As one method of dynamically dividing and selecting, "Asano et al.," Proposal of multiple access processing method in wideband digital exchange ", IEICE technical research report (exchange)
A hierarchical channel selection type multiple access processing method described in SE-131 "has been proposed. This hierarchical channel type multiple access processing method uses any of several layers (for example, a management unit of a time slot in a frame). A management unit of 1 time slot unit (C pattern), 4 time slot unit (B pattern), 16 time slot (A pattern) unit is provided, and at the time of multiple access, a time slot required by these combinations is selected. For example, in the case of multiplicity N = 35 time slots, 16 time slots * 2 and 1 time slot * 3 are required.In this case, first, two groups of empty 16 time slots are in use, Next, one group of empty 16 time slots is transited to 4 groups of 4 time slots, and
After transitioning one group of time slots to four groups of one time slot, three groups of one time slot are in use. In the call processing for performing these multiple connections, the A, B and C pattern display for each channel and the in-use display as the A, B and C patterns are held as a common memory, and the connection channel is managed. The effectiveness of adapting to the highway between the time switch and the space switch that constitutes the time division type communication path by such a method has been reported.

[0003]

In the above-mentioned prior art, since the pattern display indicating each dimension and the in-use display are managed for each time slot, when capturing and releasing, each time slot is searched. However, it is necessary to detect the vacancy. Since the management unit of the above-mentioned prior art is each time slot, no consideration is given to equalizing time slot selection as a time slot selection algorithm.

An object of the present invention is to solve the above problems.
It is an object of the present invention to provide a multiple call exchange for exchanging unit information and multiple information and a time slot selection algorithm of the multiple call line management method.

[0005]

[Means for Solving the Problems] In order to solve the above problems, a call for unit information and multiple information from terminals is exchanged,
A multiple call exchange that connects to another device via a transmission line, time-division-multiplexes the transmission line, and allocates information to time-divided time slots, and a determining means for determining the dimension of a call from a terminal. , Managing means for allocating time slots to calls of different dimensions and managing the allocation of the time slots, wherein the managing means manages the allocation to the dimensions and the usage state for each time slot. The state means and the line groups that can be assigned by assigning logical line group numbers for allocating calls of each dimension are managed for each dimension, and the call is determined based on the dimension of the call determined by the determination means. And assigning means for assigning time slots.

The assigning means assigns consecutive time slots in the case of a multiple call based on the dimension of the call determined by the determining means.

Further, the assigning means manages the assignable line group by an idle chain indicating the connection of the logical line group numbers, and stores the idle chain in a higher dimensional line group, When a call of a lower dimension occurs, and there is no empty time slot in the dimension of the call, the higher-dimensional idle chain is removed, and the idle chain is drawn into the lower-order line group to make a call. The logical line group number is assigned to the first line group, and the line group is connected to the last idle chain when the call is released.

[0008]

In the present invention, a logical line group number is given to each physical line group for one destination route for each call dimension.

The assigning means successively assigns the time slots required by the call, and the time slot number which can be the smallest number at this time is fixedly determined in advance as a group number for each dimension. The acquisition and release of the time slot required by the call are performed by the idle chain corresponding to the logical line group number provided for each dimension of the call. This idle chain is composed of group numbers, and any free time slot does not belong to multiple idle chains.

The capture and release logic is as follows. When trying to capture a time slot of a certain dimension, if there is a time slot in the idle chain of the corresponding dimension, it can be captured. If not, then after capturing the time slot from the higher-dimensional idle chain and incorporating it into the idle chain of the corresponding dimension,
Capture the time slot of the appropriate dimension. If there is no space in the higher-dimensional idle chain, the higher-dimensional idle chain is checked in the same manner, and the highest-dimensional idle chain is checked. When capturing a time slot, when incorporating it in an idle chain, it is incorporated in an idle chain with a dimension as high as possible based on the representative slot number.

Even in the multiple call, the call is logically managed by one idle chain for each dimension call. Therefore, using the same logic that existing calls are made by the line group number, route determination, line capture, connection restriction to line groups, call connection such as traffic counting for each line group, and maintenance operation are realized. it can.

[0012]

DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described with reference to the drawings.
In the present embodiment, a case where a single call using one time slot per call and a multiple call using 6 time slots and 30 time slots are mixed in one physical line group will be described as an example.

FIG. 1 shows a switching network capable of transmitting and switching multiple calls. In FIG. 1, 101 and 102 are multiple call exchanges, and 103 is a multiple call line group provided between two stations. The multiple call exchange accommodates a plurality of lines from a terminal, and each line from the terminal transmits a single call, a plurality of multiple calls, and the like. The line group 103 has 120 physical lines (time slots), and has a single call, 6 multiple calls and 30
An example is given in which a multiple call is exchange-transmitted. Since each multiple call stores the time order in the frame, necessary time slots are continuously assigned. The multiple call exchange has a judging means for judging a dimension of a call from a terminal, and a managing means for allocating a time slot to a call of a different dimension and managing the allocation of the time slot, the managing means comprising: The time slot status means for managing the allocation and use status to each dimension for each time slot, and the logical line group number for allocating calls of each dimension are assigned to manage the assignable circuit group for each dimension. Allocating means for allocating a time slot to the call based on the dimension of the call judged by the judging means.

FIG. 7 shows a frame format transmitted from each line from the terminal. By detecting the information transmission speed shown in FIG. 7, the judging means can check whether each call is a single call, 6 multiple calls, or 30 multiple calls.

FIG. 2 shows that in the multiple call line group 103, a logical line number is given to each dimension and a line number (group number) is assigned to the empty time slot that is the youngest number. It is managed by the allocation means. Line group number A and group numbers 1 to 4 for 30 multiple calls, line group number B and group numbers 1 to 20 for multiple calls, and line group number C for single calls. Group numbers 1-12
0 and can be given. For example, in the line group number A, since one call (line) is made up of 30 time slots, these 30 time slots are set as one group and 120
4 calls (4 groups) with time slots
Can be divided into

FIGS. 3 and 4 show the states of the idle chain table and chains stored in the storage means in the exchange and prepared for calls of each dimension. The idle chain table shows the tug of each group in the usable state for each dimension, and is managed by the allocating means. Therefore, the leading logical line number (HEAD) and the trailing logical line number (TAIL) are stored in the common memory in the exchange for each dimension. One empty time slot does not belong to multiple groups or idle chains. FIG. 3 shows an example in which all the time slots are connected to the idle chain of the line group A. This idle chain manages acquisition and release of each time slot. In addition, in FIG. 4, in order to capture the line group C, one group of the line group A is released to five groups of the line group B, and then one group of the line group B is further released to release the line group. The figure shows that there are 6 groups of C. Capture and release will be described later.

FIG. 8 shows the contents of information such as the usage status stored for each time slot, which is stored in the storage means in the exchange. The line group number indicates which line group the line is in when connected to the chain. The next link group number indicates the group number connected next to the time slot, and the previous link group number indicates the group number connected before the time slot. The status display shows whether it is empty or being captured.

FIG. 9 shows the contents of information such as the usage status for each time slot when the idle chain shown in FIG. 3 changes to the idle chain shown in FIG. 4 in the case of capturing. Further, FIG. 10 shows the contents of information such as the usage status of each time slot at the time of release.

Next, the multiple call capturing operation will be described with reference to the flowchart shown in FIG. 5 and FIGS. 3, 4 and 9. FIG. 5 shows a flowchart of a time slot capturing process.

When a unit call with the seized line number X = C seizes a time slot, first, the idle chain table of the line group number C and the information for each time slot are referred to,
Check the idle state of the idle chain (S50
1). If there is a vacant time slot of the line group number C, the status display of information for each time slot is used and captured (S502). As shown in FIG. 9, when there is no empty time slot, the line group number B (S5
03) Idle chain is checked (S50
4). If there is an idle chain, it is determined whether or not there is an empty time slot (S505). If there is no empty time slot here as well, the idle chain of the higher-order line group A one-dimensionally higher is checked (S506). When the idle chain does not exist, NG is returned because the time slot cannot be captured. If there is an empty time slot, as shown in FIG. 9, one group is removed from the idle chain of the line group A (S508), and the group number of the line group A is converted into the group number of the line group B one-dimensionally lower. Then, it connects to the idle chain of the line group B (S509). One group of line group A corresponds to five groups of line group B. Moving to the idle chain of the line group B which is one-dimensionally lower than the line group A (S510), it is determined whether or not the line group currently checked is the line number to be captured (α = X) (S510).
511). Since the line number to be captured is X = C, the processes 508 to 510 are further repeated. In this case,
, One time slot is removed from the idle chain of the line group B (S508), the group number of the line group B is converted to the group number of the line group C, and the group is connected to the idle chain of the line group C (S509). ). Line group B
1 group corresponds to 6 groups of the line group C. FIG. 4 shows a state in which a time slot is connected to the line group C. In this way, the idle time slots of the idle chain are checked from the dimension of the call to be captured to the highest dimension. If there is an empty time slot in the line group C, the head time slot of the line group C is captured as shown in FIG.

Next, the time when the unit call releases the time slot will be described with reference to the flowchart shown in FIG. 6, and FIGS. 3, 4, and 10. FIG. 6 shows a flowchart of time slot release processing.

As shown in FIG. 10, when the time slot in use is released, the time slot number. Change the usage status of 1 from 1 to 0. Time slot No. When 1 is connected to the chain, it is connected to the end of the chain (S601). This allows the use of each time slot to be averaged. In this case, the time slot number. 6
Next to the time slot No. 1 to connect the time slot No. As the information of No. 6, the next link group number is set to 1, and the time slot No. The previous link group number of 1 is set to 6. Also, TAIL of the chain table
Change to 1. As a result, the time slot can be released.

Further, the lowest dimension, here, the line group C
Of the idle chain table and the state of each time slot are checked to determine whether or not all time slots are empty. If there is a higher dimension and all time slots that should be connected to the higher dimension are free, then remove that time slot from the chain. In this case, line group C
Since the upper dimension of the line group B is the line group B, if 6 time slots are empty, the 6 time slots are removed from the chain. Then, the upper dimension is converted into the line group B and connected to the chain of the upper dimension. As shown in FIG. 1 to time slot No. The line group number of 6 is converted into B and connected after the last group of the line group B. Similarly, it is determined whether or not the line group A of the higher dimension can be chained, and if all the time slots that should be connected to the higher dimension are empty, the time slot is removed from the chain and the upper dimension is added. Convert.

When capturing and releasing the 6-element call, the higher-order idle chain is similarly checked.

Further, a part of the line group may be dedicated to a higher dimension. As a result, the use of time slots for calls of lower dimensions fluctuates over time, so that the phenomenon that calls of higher dimensions cannot be captured does not occur.

In the existing logic, the connection destination is determined by the dialed telephone number and the additional information. Therefore, by using the multiplicity of the call as the additional information, it is easy to apply the established connection destination determination logic to the connection destination determination of the multiple call.

Further, the regulation of the connection destination and the counting of the number of calls are managed by using the management data for each line group in the existing logic. Therefore, even for multiple calls, by using the logical line group number of this method, it is possible to easily realize the connection destination restriction and the number of calls of only single calls or multiple calls.

According to the present embodiment, when switching and transmitting a multiple call having a plurality of multiplicities in one physical line group, a logical line group number is given to each dimension, and an idle chain is given to each dimension. By managing the acquisition and release of time slots, the established call connection and maintenance operation method can be applied.

[0029]

According to the present invention, it is possible to exchange unit information and multiple information in a multiple call exchange.

[Brief description of drawings]

FIG. 1 is a schematic diagram of a switching network to which an embodiment of the present invention is applied.

FIG. 2 is an explanatory diagram when a group number is assigned to each line group for each dimension of a call.

FIG. 3 is an explanatory diagram of an idle chain of a multiple call line group (a state in which all time slots are connected to the line group A).

FIG. 4 is an explanatory diagram of an idle chain of a multiple call line group (a state in which time slots are connected to the line groups A and C).

FIG. 5 is a time slot acquisition flowchart.

FIG. 6 is a time slot release flowchart.

FIG. 7 is a frame format.

FIG. 8 is an explanatory diagram showing an idle chain table and information such as a usage state for each time slot.

FIG. 9 is an explanatory diagram showing an idle chain table and information such as a usage state for each time slot at the time of capture.

FIG. 10 is an explanatory diagram showing an idle chain table and information such as a usage state for each time slot when released.

[Explanation of symbols]

101 · 102 ... Multiple call exchange, 103 ... Multiple call line group provided between two stations.

Continuation of front page (51) Int.Cl. ⁵ Identification number Office reference number FI Technical indication location H04Q 3/545 9076-5K (72) Inventor Masashi Homma 180 Totsuka-cho, Totsuka-ku, Yokohama-shi, Kanagawa Nihon Telecommunication System Within the corporation

Claims (4)

[Claims] 1. A call for unit information and multiple information from terminals is exchanged, connected to another device via a transmission line, the transmission line is time-division multiplexed, and information is allocated to time-divided time slots. A multiple call exchange, comprising: a judging means for judging a dimension of a call from a terminal; and a managing means for allocating a time slot to a call of a different dimension and managing the allocation of the time slot. Is a time slot state unit that manages the allocation and use status to each dimension for each time slot, and a line group that can be assigned by assigning a logical line group number for assigning calls of each dimension. Manage,
And a allocating means for allocating a time slot to a call based on the dimension of the call judged by the judging means. 2. The allocating means according to claim 1,
A multiple call exchange characterized by allocating consecutive time slots in the case of multiple calls based on the dimension of the call determined by the determination means. 3. The allocating means according to claim 2,
When the allocatable line group is managed by an idle chain indicating the connection of the logical line group numbers, and the idle chain is included in a higher dimensional line group, and a call of a dimension lower than the dimension occurs. In the case where there is no empty time slot in the dimension of the call, the higher-dimensional idle chain is removed and the idle chain is incorporated into a lower line group, and call allocation is performed by the logical line group. A multiple call switching system characterized in that a line number is assigned to a head line group, and when the call is released, the line group is connected to the last idle chain. 4. A call for unit information and multiple information from a terminal is exchanged, connected to another device via a transmission line, the transmission line is time-division multiplexed, and information is allocated to time-divided time slots. A method for managing a multiple call line in a multiple call switch, which manages the allocation and use status to dimensions for each time slot, and assigns a logical line group number for assigning a call to each dimension for each dimension. However, it manages the beginning and end numbers of usable line groups, sets higher dimensional line groups as usable line groups, and when there is a call from a terminal, determines the dimension of the call and makes a judgment. If there is a space in the line group of the assigned call dimension, the line group having the first logical line group number is assigned to the call, and when the call is released, the assigned line group is assigned the last number. And the line of the determined call dimension Aki If not, multiple call line management method characterized in that we incorporate time slot of the high dimensional circuit group more lower line groups.