JP2699868B2 - Line selection device for bidirectional operation lines - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a line selecting device for a two-way operation line group of a stored program control exchange for managing the selection order of each line included in an interoffice line group.

[0002]

2. Description of the Related Art An interoffice exchange connects a first exchange and a second exchange by means of a group of a predetermined number of lines, and comprises a first exchange and a third exchange. Between exchanges,
Again, a predetermined number of lines are connected by a group of lines. Each line group divides the connected line group into two groups, a priority group and a non-priority group, in order to avoid collisions due to simultaneous activation as much as possible, and the priority group of one opposing station has non-priority in the other station. A method of selecting a priority group by the longest idle time priority selection method at each station at the time of selection, and selecting a non-priority group by the shortest idle time priority selection method when all available lines are exhausted. Be taken.

[0003] The longest free time priority selection method is a method in which, from among vacant lines, the line with the longest time after being vacant is selected in order, and the shortest vacant time priority selection method becomes vacant among the vacant lines. This is a method in which lines are selected in order from the line with the shortest time. In this way, for example, when the line allocated to the priority group runs out of space, the non-priority group erodes and an empty line there is selected.

In order to realize this selection method, it is necessary to define the order of selecting empty lines. Conventionally, however, an idle chain management system using a headless management unit shown in FIG. 5 has been adopted. In this management method, an empty line number to be supplemented first and an empty line number to be supplemented last are written in the management group correspondence storage unit 40 of the headless management unit of the empty line. Write the line number to be caught next to the line and the line number to be supplemented before the line in the part corresponding to each free line, and make a logical connection relationship bidirectionally one after another to form a chain. This is a method for managing idle lines.

In the example of FIG. 5, the management group correspondence storage section 40 stores #A as the first line number and #C as the last line number. There is no previous line number for the first line number #A,
Since the next line number is #B, the next line number is written as #B and the previous line number is written as "NULL".
For the line number #B, the next line number is #C and the previous line number is #A, so #C is written in the next line number and #A is written in the previous line number. Similarly, for the line number #C, “NULL” is written as the next line number, and #B is written as the previous line number.

[0006] Here, line supplementation at the own station is performed from the head of the chain, and an empty line is incorporated at the tail of the chain in the priority group and at the head of the chain in the non-priority group. The line captured by the partner station is removed from the chain, and the lines before and after the line are connected to prevent the line from being captured.

[0007]

In the conventional idle chain system, it is necessary to rearrange the chains at the time of capturing and releasing the line. However, during the rearrangement, the processing is interrupted due to a system error or the like. When the restart process is started, an abnormal state occurs in which only part of the data is updated and the other data is not updated. here,
In this method, the information on the order of selection and the availability or blockage of the line is stored by chain connection,
If any part of the chain becomes abnormal, it will be connected to the wrong line number one after another from that position, and a serious obstacle such as crossing with another chain or falling into an infinite loop may occur. However, since there is no information that can determine which part is abnormal, it is very difficult to detect and repair the abnormal part. When an abnormality occurs, all the lines must be returned to empty and the chain must be reset. There is.

The present invention has been made in view of such a situation, and is intended to smoothly resume processing after interruption due to a system abnormality or the like.

[0009]

In order to solve such a problem, the invention of claim 1 and the invention of claim 2 provide a serial number assigning device for storing a serial number assigned to a vacant line, The system is provided with a line number assigning device for storing the vacant line number, and a serial number management device for recording the serial number given to the vacant line .

[0010]

According to the first and second aspects of the present invention, when the line becomes free, the address portion corresponding to the line group number of the serial number assigning device is accessed, and the next assigned serial number is read therefrom, The vacant line number is written to the address corresponding to the next assigned reference number of the numbering device,
The serial number of the vacant line is written to the address corresponding to the line number of the serial number management device, and a value obtained by adding 1 to the serial number is written to the next numbered serial number area of the serial number assigning device .

[0011]

FIG. 1 is a diagram showing an embodiment of the present invention, and FIGS. 2 to 4 are flow charts for explaining the operation. The exchange 1 is connected to the line groups of a plurality of stations, but here, for easy understanding, line group numbers... O, P, Q.
The description will be made focusing only on the line group number P for one opposing station. Now, when the line #A of the line group number P becomes vacant, it is necessary to assign a serial number to the line #A. The serial numbers are assigned to the vacant lines in the order in which the lines become empty, and the serial numbers are assigned by the serial number assigning device 2.

The serial number assigning device 2 stores information corresponding to all the line groups connected to the exchange 1, and has two storage areas for each line group number, one of which is the next assigned serial number. The other is an area for the next acquisition reference number. In this example, information corresponding to the line group number P is stored at the address 2P and the address 2P + 1. The data stored here is such that a predetermined initial value, for example, "1" is stored at the beginning of the apparatus startup. Each time a vacant line is generated in the line group P of interest, the data is sorted out. It is assumed that the number is incremented, and that X is stored as the next assigned reference number as shown in FIG. 1 at the time of this description.

When the exchange 1 detects that the line #A of the line group number P is vacant, it accesses the next assigned serial number area 10 having the address 2P of the serial number assigning device 2, so that the serial number assigning device 2 Reads the serial number X stored therein and writes the vacant line number #A to the line number area 22 having the address X of the line number assigning device 3. Then, the obtained serial number X is written in the serial number management area 30 having the address A of the serial number management device 4. Since the value obtained by adding 1 to the obtained serial number X is the serial number to be assigned next, the contents of the next assigned serial number area 10 of the serial number assigning device 2 are changed to X +
Rewrite to 1. Here, the reference number after the addition is the maximum value N
If it exceeds, 1 is written as the initial value.

FIG. 2 is a flowchart showing the above operation. In step 201, the next assigned serial number is obtained from the serial number assigning device 2, and in step 202, the line number is assigned to the serial number corresponding position of the line number assigning device 3. Set. Then, in step 203, the serial number is set at the position corresponding to the line number of the serial number management device 4. Then, in step 204, 1 is added to the reference number,
If it is determined in step 205 that the serial number has exceeded the maximum value, the next serial number of the serial number assigning device 2 is set to 1 in step 207. If the serial number does not exceed the maximum value, step 206 is performed. In, the addition result of step 204 is set.

In the middle of this processing, if the processing interrupted due to a system abnormality or the like is resumed, the next assigned serial number area 1
Since the value of 0 has not been updated, the next available line is given that number, and the next line is processed normally.
However, after the restart process, the serial numbers are obtained in order from the top line number of the serial number management device 4, and it is determined whether or not the line number indicated by the previously obtained serial number in the line number assigning device 3 matches the original line number. Upon examination, the line #A portion does not match, and is determined to be abnormal. In this case, it is confirmed that the line status at that time is empty, and the process for the case where the line becomes empty is performed again to return the data of the line A to a normal value.

When the line of the line group number P is captured from the own station, the serial number Y is obtained from the next captured serial number area 11 corresponding to the line number P of the serial number assigning device 2, and the serial number of the line number assigning device 3 is obtained. The line number #C is obtained from the line number area 20 having the address corresponding to Y, the information is passed to the exchange 1, and the line of the line number #C is captured. Then, a value obtained by adding 1 to the obtained reference number Y is written in the next acquisition reference number area 11. At this time, if the result of adding 1 exceeds the reference number maximum value N, it is returned to the initial value of 1. At this time, if the line number area 20 is "NULL", 1 is added to the serial number, and the process is repeated until a line number other than "NULL" is obtained.

FIG. 3 is a flowchart showing this operation. In step 211, the next capture serial number is obtained from the serial number assigning device 2, and in step 212, the line number is obtained from the line number assigning device 3. If it is "null", 1 is added to the serial number in step 220. If the addition result is equal to or less than the maximum serial number in step 221, the process returns to step 212. If the addition result exceeds the maximum serial number, After returning the reference number to 1, the process returns to step 212.

If it is determined in step 213 that the line number is not "null", and if it is determined in step 214 that the line is free, the line is captured in step 215, and 1 is added to the serial number in step 216. If the serial number does not exceed the maximum value in step 217, the addition result is written in the serial number assigning device 2 in step 218 as the next acquisition serial number, and if the serial number exceeds the maximum value, the serial number is assigned. Write 1 to the next capture reference number of measure 2.

If the process interrupted due to a system error or the like is resumed during this process, the value of the next acquisition reference number area 11 is not updated, so that the same line #C is acquired again at the next acquisition request. Become. However, if the call being processed is also initialized by this restart process,
If the line #C remains free, there is no data abnormality, and the call being processed is held, the line #C will be
Abnormality is detected because C is already in use,
Without acquiring this line, 1 is added to the value of the next acquisition reference number area 11 and the acquisition process is performed again.

When the line having the line number #B of the line group number P has been captured from the partner station, the serial number Z is obtained from the position 31 of the line number #B of the serial number management device 4 as shown in step 231 of FIG. Then, as shown in step 232, by writing "null" in the position 21 of the corresponding serial number Z of the line number assigning device 3, the line number is excluded from the acquisition target of the own station.

[0021]

As described above, according to the first and second aspects of the present invention, when a line becomes free, the next assigned serial number is read from the serial number assigning device, and the next assigned serial number of the line number assigning device is read. The empty line number is written to the address corresponding to the line number, and the serial number given to the empty line is written to the address corresponding to the line number of the serial number management device. It is formed for each line, and even if an error is detected when the stopped process is restarted, the error does not affect other lines, so it is easy to return to normal an effect that is.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of one embodiment of the present invention.

FIG. 2 is a flowchart showing an operation for registering a free line.

FIG. 3 is a flowchart illustrating an operation for determining a line to be captured.

FIG. 4 is a flowchart showing an operation of removing a line from a capture target of the own station when the partner station captures a line.

FIG. 5 is a diagram showing a conventional operation.

[Explanation of symbols]

REFERENCE SIGNS LIST 1 switch, 2 serial number assigning device, 3 line number assigning device, 4 serial number managing device, 10 next assigned serial number area, 11 next acquisition serial number area, 20 to 22 line number area, 30 -32: Reference number management area.

Claims (2)

(57) [Claims] A line selection device for a two-way operation line group, which determines a line selection order when an inter-station line group is accessed from both directions, a numbering device for storing a number assigned to a vacant line (2) And a line number assigning device (3) for storing the vacant line number, and a serial number management device (4) for storing the serial number given to the vacant line. The next assigned serial number assigned to the vacant line is stored in the next assigned serial number area (10) of the address position corresponding to the line group number, and the line number assigning device stores the next assigned serial number when the line becomes empty. The line number area (2) at the address position corresponding to the next assigned serial number read from the next assigned serial number area (10)
The line number of the vacant line is written in 2), and the serial number management device writes the next assigned serial number area (10) to the serial number management area (30) of the address position corresponding to the vacant line. And writing a value obtained by adding 1 to the written number in the next assigned serial number area (10) of the serial number assigning device (2). Line selection device. 2. The serial number assigning device according to claim 1, wherein:
A line selector for a two-way operation line group, wherein an initial value is written when a value to be written in 0) exceeds a maximum serial number .