JPH05327644A - Channel assignment system - Google Patents

Abstract

PURPOSE:To provide a channel assignment system able to suppress the increase in a call loss rate for a high speed call in the multiple access traffic in which a low speed call whose required number of channels is 1 and plural high speed calls are in existence in mixture. CONSTITUTION:A time division multiplex access system employing plural carriers is provided with an allocation pattern extract section 19 extracting all allocation patterns available for a new call in the case of the generation of the new call based on a channel management table 5 used by a control station to manage the operating state of plural channels and an allocation enable call total number measurement section 20A measuring total number of calls allocated to all the extracted allocation patterns, and selects the allocation pattern having the largest total number of calls measured as above and allocates the pattern to the new call according to the selected allocation pattern.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a channel allocation method for performing channel allocation by applying a time division multiple access system using a plurality of carriers in the field of wireless communication such as satellite communication and mobile communication, and particularly, the efficiency of wireless lines. The present invention relates to a channel allocation method that enables specific use.

[0002]

2. Description of the Related Art FIG. 30 is a block diagram showing a satellite communication system to which a time division multiple access system using a plurality of carriers is applied. In the figure, 1 ₁ to 1 _L are slave stations with station numbers ₁ to _L that communicate with each other, 2 is a control station that controls communication of these slave stations 1 ₁ to 1 _L and performs channel allocation, and 4 is It is a data burst.

The carriers f _{1 to} f _M are divided into channels at time slots t _{1 to} t _N indicating time positions, and a data burst 4 is transmitted for each channel.

Here, the number of carriers = M and the number of time slots = N. Therefore, the total number of channels = MN, and the number of channels per carrier is N.

The control station 2 is, for example, a slave station 1 _{1 to a} slave station 1 ₂
When a call as a communication request to the call occurs and a channel allocation request is received, the channel position to be allocated to the call (the position represented by the time slot t _n and the carrier f _m is represented by (t _n , t _m ). (Representation) is determined and this channel (t _n , t _m ) is notified to the slave stations 1 ₁ and 1 ₂ , respectively.

In the following description, for simplification, each slave station 1
_{For 1} to 1 _L, only one carrier can be transmitted and received within one time slot. That is, each slave station 1 ₁ within one time slot
The allowable number of transmission / reception channels for 1 _L is one channel. Therefore, the maximum number of channels that each of the slave stations 1 ₁ to 1 _L can transmit / receive is the number of channels per carrier = N.

Conventionally, there is a channel allocation system of this type disclosed in, for example, Japanese Unexamined Patent Publication No. 2-44829, and FIG. 31 is for realizing the conventional first channel allocation system shown in the above-mentioned document. FIG. 3 is a block diagram showing the configuration of a channel allocation method of the control station of FIG.

In FIG. 31, reference numeral 5 denotes a station number of a slave station (hereinafter referred to as a transmission station number) as a transmission station using each channel and a station number of a slave station as a reception station (hereinafter referred to as a reception station number). Called a channel management table, 6 is a time slot empty channel search unit that searches for an empty channel in a specified time slot using the channel management table 5, and 7 is specified in the specified time slot. Number of used channels for checking the total number of transmission channels of the transmitting station and the total number of receiving channels of the designated receiving station using the channel management table 5, and 8 designates a time slot to the empty channel searching section 6 in the time slot, It is a call control management unit that controls the entire channel allocation process such as designation of a transmitting station and a receiving station to the used channel number measuring unit 7.

Next, the first conventional channel allocation system shown in FIG. 31 will be described with reference to the flowchart of FIG. New from the transmitting station 1 _i of transmission station number i to the receiving station 1 _j of the receiving station number j call (hereinafter, referred to as new call) When is originated, first, in step s1, the call control manager 8
To specify the time slot idle channel search unit 6 selects the time slot t ₁ as an assignment candidate time slot t _a is.

Next, in step s2, the call control manager 8 has an empty channel in the time slot t ₁ .
And the transmitting station 1 _i and the receiving station 1 _j have their time slots t
Judge whether none of the channels in ₁ are used for transmission and reception, respectively.

First, the empty channel search unit 6 in the time slot uses the channel management table 5 to determine the time slot t.
Search for empty channels in ₁ . As a result, when there is an empty channel in the time slot t ₁ , the call control management unit 8
Specifies the time slot t ₁ , the transmitting station number i and the receiving station number j to the used channel number measuring unit 7.

As a result, the used channel number measuring unit 7 uses the channel management table 5 to determine the total number of transmission channels used by the transmitting station 1 _i and the receiving channels used by the receiving station 1 _{j in} the time slot t ₁ . Measure the total number. In addition, as described above, here, each of the slave stations 1 ₁ to 1 _L
Since the allowable number of transmission / reception channels in the time slot is set to 1, the used channel number measuring unit 7 checks the presence / absence of transmission by the transmitting station 1 _i and the presence / absence of reception by the receiving station 1 _{j in} step s2. As a result, the transmitting station 1
_{If i} determines that neither channel in time slot t ₁ is used for transmission, and receiving station 1 _j is not using any channel in time slot t ₁ , for reception,
Go to step s3.

In step s3, the call control manager 8
Selects an empty channel in the time slot t ₁ searching for time slot t ₁ from the carrier f ₁ to f _M.

Next, in step s4, the call control management unit 8 judges whether or not the required number of channels for the new call is selected. If the required number of channels is 1, the process proceeds to step s5 and is selected first. An empty channel is assigned as a channel to be used for a new call, the transmitting station number i and the receiving station number j are set at the element positions in the channel management table 5 corresponding to the channel to which this new call is assigned, and the operation ends.

In step s2, if the call control manager 8 determines that there is no empty channel in the time slot t ₁ , or if the transmitting station 1 _i has already used the time slot t ₁ for transmission. If it is determined that the receiving station 1 _j has already used the time slot t ₁ for reception, the process returns to step s2 described above via steps s6 and s7, and thereafter, allocation candidate time slots As t _a , time slots t ₂ , t ₃ ,
, T _N , in the same manner as the time slot t ₁ described above until an empty channel exists and a time slot not used by the transmitting station 1 _i and the receiving station 1 _j for transmission and reception is found. Repeat the process.

If the number of required channels for a new call is a plurality of k, the process returns from step s4 to s6 and s7 to step s2, and steps s2 to s4, s6 and Repeat s7.

Further, in step s6, it is judged whether or not all the time slots t _{1 to} t _N have been searched. If it is judged that the timeslots t _{1 to} t _N have been searched, it is possible that the empty channels for the required number k of channels cannot be selected. , Ends the operation. In this case, the call is lost.

Next, the first conventional channel allocation method will be concretely described with reference to the channel management table shown in FIG. The channel management table 5 has an N × M matrix structure using the total number N of time slots and the total number M of channels, and the element (n, m) is a channel (t _n ,
f _m) for holding the transmission station number A and the receiving station number B calls that use. Here, a call from the transmitting station number A to the receiving station number B is represented as (A → B). However, (0 → 0) represents an empty channel.

First, in the channel allocation state of FIG. 33 (a), it is assumed that a call (1 → 2) having a required number of channels from the transmitting station 1 ₁ to the receiving station 1 ₂ occurs, for example.
When the call control management unit 8 receives the channel allocation request, the call control management unit 8 sends the time slot t
Specify ₁ .

The time slot empty channel search unit 6 is
The channel management table 7 is used to search for an empty channel in the time slot t ₁ to find an empty channel (t ₁ , f _M ).

Next, the call control management unit 8 specifies the time slot t ₁ , the transmitting station number 1 and the receiving station number 2 to the used channel number measuring unit 7. Using the channel management table 5, the used channel number measuring unit 7 finds that the transmitting station 1 ₁ has already used the channel (t ₁ , f ₂ ) for transmission within the time slot t ₁ . Therefore, the call control manager 8
It is determined that the empty channel (t ₁ , f _M ) in the time slot t ₁ cannot be selected.

Next, the call control manager 8 performs the same process for the time slot t ₂ . The call control manager 8 finds empty channels (t ₂ , f ₂ ) and (t ₂ , f _M ) within the time slot t ₂ , but the receiving station 1 ₂ receives the channel (t
It is determined that the empty channels (t ₂ , f ₂ ) and (t ₂ , f _M ) cannot be selected because ( ₂ , f ₁ ) has already been used for reception.

Next, the call control manager 8 performs the same processing for the time slot t ₃ . The call control manager 8 finds an empty channel (t ₃ , f ₂ ) within the time slot t ₃ . Since the transmitting station 1 ₁ and the receiving station 1 ₂ do not use any of the channels in the time slot t ₃ for transmission and reception, the call control manager 8 calls the empty channel (t ₃ , f ₂ ). It is selected as the allocation channel of (1 → 2).

Since the required number of channels for the call (1 → 2) is 1, the call control management unit 8 completes the selection of the empty channel, and selects the selected empty channel (t ₃ , f ₂ ). The call (1 → 2) is allocated as shown in 33 (b).

Further, it is assumed that a call (3 → 4) having a required number of channels of 4 occurs in the allocation state of FIG. 33 (b). The call control management unit 8 selects an empty channel (t _1, f ₃₎ in the time slot t _1, an idle channel in the time slot t ₂ of (t _2, f ₂₎ and (t _2, f ₃₎ One of the required channels is selected, and _one of the empty channels (t _N , f ₁ ) and (t _N , f _M ) is selected within the time slot t _N , and the required number of channels is 4 channels. Although 3 channels can be selected, the remaining 1 channel cannot be selected, resulting in a call loss.

As described above, according to the first conventional channel allocation method, first, a time slot is selected and an empty channel in the selected time slot is selected. Therefore, a time slot having a statistically small number is selected. Due to the frequent selection, empty channels tend to be biased towards higher numbered timeslots.

Therefore, when a call having a plurality of required channels (hereinafter referred to as a high-speed call) occurs, an empty channel cannot be selected from time slots equal to the required number of channels, and the call loss rate of the high-speed call increases. was there. Next, a second conventional channel allocation method in which this point is improved will be described.

FIG. 34 is a block diagram showing a channel allocation system in a control station for realizing the second conventional channel allocation system disclosed in Japanese Patent Laid-Open No. 2-44829. In FIG. 34, 5, 7, and 8 are the same as those in FIG. 31 of the conventional first channel allocation method, and 9
Is an in-carrier empty channel search unit that searches for an empty channel in the carrier designated by the call control management unit 8.

Next, the second conventional channel allocation method will be described with reference to the flowchart of FIG. Transmitting station 1
_{If a} new call originates from _i to receiving station 1 _j , first,
In step z1, the call control management unit 8 selects the carrier f ₁ as the allocation candidate carrier f _a and designates it to the intra-carrier empty channel search unit 9.

Then, in step z2, the intra-carrier empty channel search unit 9 searches the carrier f ₁ for a time slot having an empty channel by using the channel management table 5. As a result, when there is an empty channel (t _b , f ₁ ) in the time slot t _b in the carrier f ₁ , the call control management unit 8 causes the used channel number measurement unit 7 to display the time slot t _b , the transmission station number i, and Specify the receiving station number j.

Next, at step z3, the used channel number measuring unit 7 uses the channel management table 5 to
The total number of transmission channels by the transmitting station 1 _{i in the} time slot t _b and the total number of receiving channels by the receiving station 1 _{j in the} time slot t _b are measured. As described above, since the number of permissible transmission / reception channels in one time slot of each slave station 1 ₁ to 1 _L is set to 1, at step z3,
The used channel number measuring unit 7 checks whether or not the transmitting station 1 _i is transmitting and whether or not the receiving station 1 _j is present.

As a result, the call control management unit 8 causes the transmitting station 1 _i
Judges that neither channel in the time slot t ₁ is used for transmission and the receiving station 1 _j is not using any channel in the time slot t _{1 for} reception, the process proceeds to step z4.

At step z4, the call control manager 8
Selects the empty channel (t _b , f ₁ ) as the allocation channel for the new call.

Next, at step z5, the call control management unit 8 judges whether or not the required number of channels for the new call is selected. If the required number of channels is 1, the process proceeds to step z6 to select first. The empty channel is assigned as the channel used for the new call, the transmitting station number i and the receiving station number j are set in the element positions in the channel management table 5 corresponding to the channel to which the new call is divided, and the operation is ended.

In step z3, the call control management unit 8 determines that the transmitting station 1 _i has already used the time slot t ₁ or the receiving station 1 _j has already used the time slot t ₁ for reception. If so, step z7
Back to step z2 via step z2, z3 until all time slots have been searched for carrier f _1.
And z7 are repeated. Then, in step z7,
When it is determined that all time slots of all carriers f ₁ have been searched, the process proceeds to step z8, returns to step z2 through step z9, and thereafter, carriers f ₂ , f ₃ , ... As allocation candidate carriers f _a . , F _N in that order, and the same processing as in the case of the carrier f ₁ described above is repeated until a time slot not used by the transmitting station 1 _i and the receiving station 1 _j for transmission and reception is found.

If the required number of channels for a new call is a plurality of k in the step z5, the step z5 is executed.
Through steps z7, z8 and z9 to step z2
Returning to, until k empty channels are selected,
The above steps z2 to z5 and z7 to z9 are repeated.

Further, in step z8, it is judged whether or not all the time slots t _{1 to} t _N have been searched, and if it is judged that all the time slots t _{1 to} t _N have been searched, the number of empty channels equal to the required channel number k cannot be selected. Yes, the operation ends. In this case, it is a call loss.

Next, the second conventional channel allocation method will be concretely described with reference to the channel management table of FIG. First, it is assumed that in the channel allocation state shown in FIG. 33 (a), a call (1 → 2) having a required number of channels from the transmitting station 1 ₁ to the receiving station 1 ₂ occurs. Upon receiving the channel allocation request, the call control management unit 8 specifies the carrier f ₁ in the intra-carrier empty channel search unit 9.

The in-carrier empty channel search unit 9 searches for an empty channel in the carrier f ₁ using the channel management table 7 and finds an empty channel (t _N , f ₁ ).

Next, the call control management unit 8 specifies the time slot t _N , the transmitting station number 1 and the receiving station number 2 in the used channel number measuring unit 7. Using the channel management table 5, the used channel number measuring unit 7 confirms that the transmitting station 1 ₁ and the receiving station 1 ₂ are not using any channel in the time slot t _N for transmission and reception, respectively. Find out. As a result, the call control management unit 8 selects the empty channel (t _N , f ₁ ) as the allocation channel of the call (1 → 2).

Since the required number of channels for the call (1 → 2) is 1, the call control management unit 8 completes the selection of the empty channel, and the selected empty channel (t _N , f ₁ ) is displayed. The call (1 → 2) is assigned as shown in 33 (c).

Further, it is assumed that a call (3 → 4) having four required channels occurs in the allocation state of FIG. 33 (c). The call control management unit 8, as in the case described above, an empty channel in the time slot t ₂ within the carrier _{f 2 (t 2, f 2} ) and the empty channel in the time slot t ₃ (t _3, f ₂ ) is selected, to select within the carrier f _M empty channel in the time slot _{t 1 (t 1, f M} ) empty channel (t _N in time slot t _N, the f _M), the required channels 4 All can be selected.

As described above, in the second conventional channel allocation method, the carrier is first selected, and the empty channel in the selected carrier is selected. Therefore, the number of empty channels in each time slot is averaged. Since the empty channels are easily selected from the time slots corresponding to the required number of channels for the high speed call, the call loss rate of the high speed call is reduced.

[0044]

Since the channel allocation method in the conventional multi-carrier hopping TDMA system is configured as described above, the first channel allocation method increases the call loss rate of high-speed calls. Thus, the second conventional channel allocation method can reduce the call loss rate of high-speed calls as compared with the first channel allocation method.

However, in the case described below, both the first and second conventional channel allocation methods cause a call loss. For example, the channel management table is shown in FIG.
In the allocation state shown in (a), as shown in FIG.
The difference from the above-described FIG. 33 (a) is that the call (2 →) assigned to the channel (t ₃ , f ₁ ) in FIG. 33 (a) is changed.
3) is that it is assigned to the channel (t ₃ , f ₂ ) in FIG. 36A, and the other points are the same. In the allocation state of FIG. 36 (a), FIG.
As in the example of (a), it is assumed that a new call (1 → 2) occurs from the transmitting station 1 ₁ to the receiving station 1 ₂ . First, according to the first conventional channel allocation method, the new call (1 → 2) is allocated to the channel (t ₃ , f ₁ ) by the processing described above, as shown in FIG. 36 (b). .. On the other hand, the conventional second
36 (b), the new call (1 → 2) is processed by the above-described processing, as shown in FIG.
It is assigned to the channel (t ₃ , f ₁ ).

Further, in the case of the allocation state of FIG. 36 (b), the number of required channels from the transmitting station 1 ₃ to the receiving station 1 ₄ is 4
It is assumed that a new call (3 → 4) for the channel has occurred. In this case, according to the conventional first channel assignment method, the selected idle channel (t _1, f _M) is in the time slot t _1, an idle channel in the time slot _{t 2 (t 2, f 2} )
And (t ₃ , f _M ) are selected, and in the time slot t _N , one of empty channels (t _N , f ₁ ) and (t _N , f _M ) is selected. , 3 of the 4 required channels can be selected, but the remaining 1 channel cannot be selected, resulting in a call loss. On the other hand, according to the conventional second channel assignment scheme, idle channel within the carrier f ₁ (t _N,
f ₁₎ is selected, air channel (t ₂ within the carrier f _2,
f ₂₎ is selected, air channel (t ₁ within the carrier f _N,
f _N ) can be selected and 3 of the 4 required channels can be selected, but the remaining 1 channel cannot be selected, resulting in a call loss.

As described above, the first conventional channel allocation method finds an empty channel that can be allocated by sequentially searching in the carrier direction from a time slot having a lower number, while the second conventional channel allocation method has a lower number. The empty channels that can be allocated in the time slot direction are found in order from the carrier. Then, in the conventional first and second channel allocation methods, the allocable empty channel which is first searched and found is selected.

As described above, since allocable empty channels are selected in the order in which they are found without considering the rate at which a call that occurs next cannot be allocated, more appropriate allocable empty channels can be overlooked. Therefore, there is the first problem that the loss rate of high-speed calls increases.

Further, the conventional first and second channel allocation methods are used when the traffic amount between the slave stations is uneven.
The second problem is that the call loss rate of stations with concentrated traffic increases.
There are challenges. The above second problem will be described below by using a specific example.

For example, the case where the traffic volume from the station 1 to the station 2 is larger than the other traffic volumes and the rate of occurrence of the call (1 → 2) is higher than the rate of occurrence of other calls will be described as an example. To do. For example, when the channel management table is in the state shown in FIG. 22A, a new call (3 →
2) occurs. In the conventional two-channel allocation method described above, this new call (3 → 2) is generated at the channel position (t ₂ , f ₁ ) as shown in FIG.
Assigned to. Next, in the state shown in FIG. 22B, even if a call (1 → 2) with a high rate of occurrence occurs, there is no vacant channel that can be allocated to the call (1 → 2) and the call (1 → 2) 2) will result in call loss.
Here, considering that there is a high possibility that a call (1 → 2) will occur, the previous new call (3 → 2) is shown in FIG.
If the channel position (t _N , f ₂ ) is assigned as shown in (c), when a call (1 → 2) that is likely to occur occurs, the time slot t ₂ shown in FIG. Channel position within (t ₂ , f ₁ ) or (t ₂ , f ₃ )
It was in a state that can be assigned to any of. That is, as shown in the above-mentioned example, in the conventional channel allocation method, the channel (1 → 2) is allocated with the possibility that a call (1 → 2) is likely to occur but the next call is not considered.
There was the second problem that the call loss rate of the station where the traffic is concentrated increases.

The present invention has been made to solve the above problems, and in the case of performing a multi-source traffic operation in which a low speed call having a required channel number of 1 and a high speed call having a plurality of required channels are mixed, a call loss rate of a high speed call is generated. It is an object of the present invention to obtain a channel allocation method that can suppress the increase of

It is another object of the present invention to provide a channel allocation system capable of suppressing an increase in the call loss rate of a station where traffic is concentrated even when the traffic volume among the slave stations is uneven.

[0053]

In order to achieve the above object, a channel allocation system according to claim 1 of the present invention uses a plurality of channels obtained by time-sharing a plurality of carriers into a plurality of time slots. A plurality of slave stations that transmit and receive bursts containing information data and communicate with each other, and manage the usage status of the multiple channels, and assign a new call that has newly originated from the slave stations. In a time division multiple access system using a plurality of carriers with a control station assigned to an empty channel in a different time slot, the control station manages a use state of the plurality of channels, and a new call is generated. At this time, the total number of transmission channels used by the transmitting station of the new call in one time slot of the plurality of time slots and the number of transmission channels in the one time slot The number of used channels measuring means for measuring the total number of receiving channels used by the receiving station of the new call, an empty channel searching means for searching an empty channel in the one time slot, and the above-mentioned channel managing means for managing the above Allocation pattern extraction means for extracting all possible allocation patterns for the new call at the time when the new call originates, and for all the extracted allocation patterns Allocatable call number measuring means for measuring the total number of allocatable calls, and a call control management for selecting the allocation pattern having the largest total number of allocatable calls measured and allocating a new call according to the allocation pattern And means.

The channel allocation system according to claim 2 of the present invention uses a plurality of channels obtained by time-sharing a plurality of carriers into a plurality of time slots to transmit and receive bursts containing information data to and from each other. A plurality of slave stations that perform communication, and a control station that manages the usage status of the above-mentioned multiple channels and allocates a new call newly generated from the above-mentioned slave stations to an empty channel within an allocatable time slot. In a time division multiple access system using a plurality of carriers provided, the control station manages a use state of the plurality of channels, and one time slot among the plurality of time slots when a new call occurs. Of the total number of transmission channels used by the transmitting station of the new call within and the receiving channel used by the receiving station of the new call within the one time slot. Based on the usage state of the plurality of channels managed by the channel management means, the available channel number measuring means for measuring the total number of channels, the empty channel searching means for searching for an empty channel in the one time slot, and At the time of occurrence, the number of calls that can be assigned to the empty channel in the allocatable time slot and the number of calls that can be assigned assuming that a new call has been assigned to the empty channel in the allocatable time slot are measured. A measure for reducing the number of allocatable calls that occurs by allocating the new call to the allocatable timeslot, and a call for which the allocatable timeslot can be allocated Select from the one with the smallest decrease in number, and add the above new call to an empty channel in the selected allocatable time slot. Assigned is obtained by so and a call management control means.

Further, in the channel allocation system according to claim 3 of the present invention, in the channel allocation system according to claim 2, the decrease number measuring means of the allocatable call number can allocate the decrease number of the allocatable call number. It is calculated based on the number of channels used in each time slot and the number of slave stations using the channels in the allocatable time slot.

According to a fourth aspect of the channel allocation method of the present invention, a plurality of channels obtained by time-sharing a plurality of carriers into a plurality of time slots are used to transmit and receive bursts containing information data to and from each other. A plurality of slave stations that perform communication, and a control station that manages the usage status of the above-mentioned multiple channels and allocates a new call newly generated from the above-mentioned slave stations to an empty channel within an allocatable time slot. In a time division multiple access system using a plurality of carriers provided, the control station manages a use state of the plurality of channels, and one time slot among the plurality of time slots when a new call occurs. Of the total number of transmission channels used by the transmitting station of the new call within and the receiving channel used by the receiving station of the new call within the one time slot. Channel number measuring means for measuring the total number of channels, an empty channel searching means for searching an empty channel in the one time slot, and a usage state of the plurality of channels managed by the channel managing means when a new call occurs. Based on the empty channel number measuring means for measuring the number of empty channels in the allocatable time slot, and based on the measurement result of the above empty channel number measuring means, Among them, the empty channel is selected in order from the smallest number of empty channels, the empty channels in the allocatable time slot having the selected multiple empty channels are allocated to the new call, and the required number of channels of the new call is allocated to the multiple empty channels. If not allocated to an allocatable time slot having a channel, the number of channels is insufficient for the new call. Free channel number is obtained by so and a call control management means for allocating the idle channel assignable time slots is one.

Further, the channel allocation system according to claim 5 of the present invention uses a plurality of channels obtained by time-sharing a plurality of carriers into a plurality of time slots to transmit and receive bursts containing information data to and from each other. A plurality of slave stations that perform communication, and a control station that manages the usage status of the above-mentioned multiple channels and allocates a new call newly generated from the above-mentioned slave stations to an empty channel within an allocatable time slot. In a time division multiple access system using a plurality of carriers provided, the control station manages a use state of the plurality of channels, and one time slot among the plurality of time slots when a new call occurs. Of the total number of transmission channels used by the transmitting station of the new call within and the receiving channel used by the receiving station of the new call within the one time slot. Based on the used channel number measuring means for measuring the total number of channels and the use state of the plurality of channels managed by the channel managing means, a time slot in which an available channel exists can be searched using the used channel number measuring means. In the state where the new call is allocated to the empty channel searching means in the time slot and the empty channel in the assignable time slot searched by the empty channel searching means in the time slot, Allocatable call number measuring means for measuring the number of channels that can be allocated to each call,
The traffic parameter measuring means for monitoring the channel allocation request from each slave station and measuring the traffic volume between the stations, and the allocable channel number measured by the allocable call number measuring means are measured by the traffic parameter measuring means. Weighted allocatable call number generation means for weighting based on the measured traffic volume, and the number of allocatable channels for a call that may occur next based on the ratio of the above-mentioned measured various calls Are weighted by the weighted allocatable call number generation means, and then the total number of allocatable channels is calculated, and time slots are selected in descending order of the total number of allocatable channels. And a call control management means for allocating the idle channel of the above.

According to a sixth aspect of the present invention, in the channel assignment method according to the fifth aspect, the call weighting coefficient for weighting the number of call assignable channels is a call weighting coefficient. The weighting assignable call number generating means for determining the sum of the call generation rates of the same transmitting station and the same receiving station and weighting with this weighting coefficient is provided.

According to a seventh aspect of the channel allocation method of the present invention, a plurality of channels are obtained by time-sharing a plurality of carriers into a plurality of time slots, and bursts containing information data are transmitted / received to / from each other. A plurality of slave stations that perform communication, and a control station that manages the usage status of the above-mentioned multiple channels and allocates a new call newly generated from the above-mentioned slave stations to an empty channel within an allocatable time slot. In a time division multiple access system using a plurality of carriers provided, the control station manages a use state of the plurality of channels, and one time slot among the plurality of time slots when a new call occurs. Of the total number of transmission channels used by the transmitting station of the new call within and the receiving channel used by the receiving station of the new call within the one time slot. Based on the used channel number measuring means for measuring the total number of channels and the use state of the plurality of channels managed by the channel managing means, a time slot in which an available channel exists can be searched using the used channel number measuring means. In the state where the new call is allocated to the empty channel searching means in the time slot and the empty channel in the assignable time slot searched by the empty channel searching means in the time slot, Allocatable call number measuring means for measuring the number of channels that can be allocated to each call,
Call volume measuring means connected to a channel management table managed by the channel managing means to measure the call volume of each call, and weighting obtained based on the call volume of each call measured by the call volume measuring means A weighting assignable call number generating means for weighting using a coefficient and the number of assignable channels for a call that may occur next based on the measured rate of occurrence of various calls The total number of allocatable channels is obtained by weighting by the allocatable call number generation means, time slots are selected in descending order of the total number of allocatable channels, and an empty channel in the time slot is assigned to a new call. And a call control management means to be assigned.

Further, the channel allocation system according to claim 8 of the present invention uses a plurality of channels obtained by time-sharing a plurality of carriers into a plurality of time slots to transmit and receive bursts containing information data to and from each other. A plurality of slave stations that perform communication, and a control station that manages the usage status of the above-mentioned multiple channels and allocates a new call newly generated from the above-mentioned slave stations to an empty channel within an allocatable time slot. In a time division multiple access system using a plurality of carriers provided, the control station manages a use state of the plurality of channels, and one time slot among the plurality of time slots when a new call occurs. Of the total number of transmission channels used by the transmitting station of the new call within and the receiving channel used by the receiving station of the new call within the one time slot. Based on the used channel number measuring means for measuring the total number of channels and the use state of the plurality of channels managed by the channel managing means, a time slot in which an available channel exists can be searched using the used channel number measuring means. In the state where the new call is allocated to the empty channel searching means in the time slot and the empty channel in the assignable time slot searched by the empty channel searching means in the time slot, Allocatable call number measuring means for measuring the number of channels that can be allocated to each call,
Weighting coefficient storage table for storing preset values, weighting assignable call number generating means for weighting using the weighting coefficient obtained based on the weighting coefficient storage table, and generation of the various measured calls The number of assignable channels for a call that may occur next is weighted by the weighted assignable call number generating means based on the ratio of the A time-slot is selected in descending order of the total number of channels, and a call control managing means for allocating an empty channel in the time-slot to a new call is provided.

[0061]

In the channel allocation system according to claim 1 of the present invention configured as described above, when a new call is generated based on the usage state of a plurality of channels managed by the channel management means by the allocation pattern extraction means. By extracting all possible allocation patterns for the new call, and measuring the total number of calls that can be allocated for all the extracted allocation patterns by the allocatable call number measuring means. It is possible to select an allocation pattern having the largest total number of allocatable calls measured above and allocate the new call according to the allocation pattern.

In the channel allocating method according to the second aspect of the present invention, when a new call is generated based on the usage state of a plurality of channels managed by the channel managing means by the decrease number measuring means of the allocatable call number. The number of calls that can be assigned to an empty channel in a time slot that can be assigned to the call, and the number of calls that can be assigned when it is assumed that an empty channel in the time slot that can be assigned is assigned to a new call. It is possible to measure the decrease in the number of allocatable calls caused by allocating a new call to the allocatable timeslot, and the number of calls to which the allocatable timeslot can be allocated by the call management control means. Select in descending order of decreasing number of
Empty channels within the selected allocatable timeslot can be allocated to the new call.

Further, in the channel allocation system according to claim 3 of the present invention, the decrease number of allocatable calls in the channel allocation system according to claim 2 can be allocated by the decrease number of allocatable calls. It can be calculated based on the number of used channels in each time slot and the number of slave stations using the channels in the allocatable time slot.

Further, in the channel allocation method according to the fourth aspect of the present invention, it is possible to allocate by the empty channel number measuring means based on the usage state of a plurality of channels managed by the channel managing means when a new call occurs. By measuring the number of empty channels in the time slot, the allocable time slot having a plurality of empty channels is selected in order from the smallest number of empty channels based on the measurement result of the above-mentioned empty channel number measuring means. However, an empty channel within the allocatable time slot having a plurality of selected empty channels can be allocated to the new call. Further, when the number of empty channels equal to the required number of channels cannot be assigned to the new call, it is possible to assign the number of empty channels in the allocatable time slot in which the number of empty channels is 1 by the number of insufficient channels.

Furthermore, in the channel allocation system according to claim 5 of the present invention, the allocatable call number measuring means
With the empty channels in the allocatable time slots allocated to new calls, the number of channels that can be allocated to all calls that may occur next is measured, and the traffic parameter measuring means The channel allocation request from the slave station is monitored to measure the traffic volume between the stations, and the weighted allocatable call number generation means calculates the above-mentioned number of allocable channels to the above-mentioned measured traffic volume. Based on the rate of occurrence of various calls, the number of assignable channels for a call that may occur next is weighted by the weighted assignable call number generation means and then assigned. The total number of available channels is calculated, and the time slots Selected, it is possible to allocate a free channel in the time slot to the new call.

According to a sixth aspect of the present invention, in the channel assignment method according to the fifth aspect, the weight assignable call number generating means of the channel assigning method assigns the number of call assignable channels. Can be obtained as the sum of the call generation rates of the same transmitting station and the same receiving station of the call, and can be weighted by this weighting coefficient.

Further, in the channel allocation system according to claim 7 of the present invention, the allocable call number measuring means makes the vacant channel in the allocable time slot searched by the vacant channel searching means in the time slot a new call. In the allocated state, the number of channels that can be allocated to each call that may occur next is measured, and the call quantity measuring means connects to the channel management table managed by the channel managing means. By measuring the call volume of each call, and by using the weighting assignable call number generating means, weighting is performed using a weighting coefficient determined based on the measured call volume of each call,
The number of channels that can be assigned to a call that may occur next based on the measured rate of occurrence of each type of call, and the number of channels that can be assigned after weighted by the weighted assignable call number generation means. , The time slots are selected in descending order of the total number of allocatable channels, and an empty channel in the time slot can be allocated to a new call.

Further, in the channel allocation system according to claim 8 of the present invention, the allocable call number measuring means makes the vacant channel in the allocable time slot searched by the vacant channel in-time slot searching means a new call. In the allocated state, the number of channels that can be allocated to each call that may occur next is measured, and a preset value is stored in the weighting coefficient storage table. By using the weighting coefficient obtained from the above-mentioned weighting coefficient storage table by the generation means, it is possible to assign to a call that may occur next based on the measured rate of occurrence of various calls. The number of channels is weighted by the above-mentioned weighted allocatable call number generation means and then assigned. Obtains the sum of the possible number of channels, select a time slot in order the assignment number of possible channels in total is large, it is possible to allocate a free channel in the time slot to the new call.

[0069]

Embodiments of the present invention will be described below. Example 1. FIG. 1 is a first embodiment of a channel allocation system within a control station for realizing the channel allocation system of the present invention.
It is a configuration block diagram showing. FIG. 2 is a flow chart for explaining the operation of FIG. In FIG. 1, 5, 6,
Reference numerals 7 and 8 are the same as the constituent elements of the conventional system shown in FIG. 31, and respectively, a channel management table as a channel management means, a free channel search section in a time slot as a free channel search means, and a used channel number as a used channel number measuring means. A measurement unit, a call control management unit as a call control management unit, 19 is an allocation pattern extraction unit as an allocation pattern extraction unit that extracts all possible allocation patterns for a new call that has occurred, and 20A is the above allocation. It is an allocatable call number measuring unit as an allocatable call number measuring means for measuring the total number of calls that can be respectively assigned to all the patterns.

Next, the channel allocation method according to the first embodiment will be described with reference to the flowchart of FIG. Transmitting station 1
_{If a} new call (i → j) occurs from _i to the receiving station 1 _j , first, in step w1, the call control management unit 8 uses the used channel number measurement unit 7 and the empty channel search unit 6 in the time slot. , After searching for allocatable time slot positions of the new call (i → j), the allocation pattern extraction unit 19 extracts all possible allocation patterns. Then, in step w2, the allocatable call number measuring unit 2
0A measures the total number of assignable calls for all the extracted assignment patterns. Then, in step w3, the call control management unit 8 selects an allocation pattern having the largest total number of measured allocable calls, and allocates a new call (i → j) according to the selected pattern, At the element position in the channel management table 5 corresponding to the assigned channel position, the transmitting station number i and the receiving station number j
Set and end the operation.

Next, the channel allocation method according to the first embodiment will be specifically described with reference to the channel management table of FIG. 36 used in the conventional example. First, it is assumed that a new call (1 → 2) having a required number of channels of 1 channel occurs from the transmitting station 1 ₁ to the receiving station 1 ₂ in the channel allocation state of the channel management table of FIG. 36 (a). The call control management unit 8
When the channel allocation request is received, the time slot t ₁ is designated in the empty channel search unit 6 within the time slot. The in-time-slot empty channel search unit 6 searches for an empty channel in the time slot t ₁ using the channel management table 5 and finds an empty channel (t ₁ , f _M ).

Next, the call control management unit 8 specifies the time slot t ₁ , the transmitting station number 1 and the receiving station number 2 in the used channel number measuring unit 7. Using the channel management table 5, the used channel number measuring unit 7 finds that the transmitting station 1 ₁ has already used the empty channel (t ₁ , f ₂ ) in the time slot t ₁ for transmission. Thus, call control and management unit 8 free channel (t ₁ in time slot t _1,
It is determined that f _M ) cannot be selected.

Next, when the same process is performed for the time slot t ₂ , the in-time slot empty channel search unit 6
Find free channels (t ₂ , f ₂ ) and (t ₂ , f _M ), but at time slot t ₂ channel (t ₂ , f ₂₎ .
_{Since 1} ) is already used for reception by the receiving station 1 ₂ , the call control manager 8 cannot select the empty channels (t ₂ , f ₂ ) and (t ₂ , f _M ) in the time slot t ₂ . To judge. Then, the same processing as described above is performed for the time slot t ₃ . The call control manager 8 uses the time slot t
Free channel in the ₃ (t _3, f ₁₎ is a new call (1 → 2)
Find that can be assigned to. The call control management unit 8 notifies the allocation pattern extraction unit 19 that the empty channel (t ₃ , f ₁ ) in the time slot t ₃ can be allocated to the new call (1 → 2). Further, the same processing as described above is performed for the time slot t _N. The call control manager 8 finds that the empty channels (t _N , f ₁ ) and (t _N , f ₃ ) in the time slot t _N can be assigned to a new call (1 → 2). Vacant channel in the time slot t _N to the call control management unit 8 assignment pattern extraction unit 19 (t _N,
Notify that f ₁ ) and (t _N , f ₃ ) can be assigned to the new call (1 → 2).

[0074] By the above processing, it assignment pattern extraction unit 19 with two time slots of t ₃ and t _N in the presence of assignable idle channel for a new call, further vacant channel in the time slot t ₃ ( t ₃ , f
_1), free channel in the time slot t _N (t _N,
Know that f ₁ ) and (t _N , f ₃ ) are free channels that can be allocated. Next, the allocation pattern extraction unit 19 selects an empty channel (t ₃ , f ₁ ) in the time slot t ₃ as the first allocation pattern, and a new call (1 →
FIG. 36 shows a pattern in which 2) is assigned to this empty channel.
Create as shown in (b). Next, the allocation pattern extraction unit 19 selects the empty channel (t _N , f ₁ ) in the time slot t _N as the second allocation pattern, and selects the pattern in which the new call (1 → 2) is allocated to this empty channel. It is created as shown in FIG. here,
The other free channel (t _N , f _M ) in the time slot t _N may be selected, but here (t _N , f _M ).
An example of selecting _N , f ₁ ) has been shown. As described above, in the above example, there are a total of two allocation patterns shown in FIGS. 36B and 36C.

Next, the allocation pattern extraction unit 19 measures the total number of calls that can be allocated to each of the two allocation patterns created by the allocation pattern extraction unit 19. Here, the total number of assignable calls will be described, for example, when the number of slave stations is five. FIG. 6B shows FIG.
It is the figure which expressed the number of calls which can be allocated with respect to the allocation pattern of 6 (b) by a matrix, for example, call (3 →
For (2), the number of assignable calls for the call (3 → 2) is 2 since it can be assigned to the empty channels in the two time slots t ₁ and t _{N of} FIG. The element in row 3 and column 2 of the matrix in b) is 2. The total number of assignable calls is the sum of the number of elements in this matrix. Therefore, the total number of assignable calls for the assignment pattern of FIG. 36 (b) is 33. Similarly, when the number of assignable calls for the assignment pattern of FIG. 36 (c) is represented by a matrix, FIG. 6 (c) is obtained, and the total number of assignable calls is 36. Next, the call control management unit 8 selects the allocation pattern having the largest total number of allocable calls measured by the allocation pattern extraction unit 19. In the above example, the allocation pattern in FIG. 36 (c) is the allocation pattern. Since the total number of allocatable calls is larger than that of FIG. 36 (b), the allocation pattern of FIG. 36 (c) is selected.

As described above, it is possible to select the channel position (t _N , f ₁ ) which has not been selected by the conventional first and second channel allocation methods. Further, in the allocation state of FIG. 36 (c), the required number of channels is 4
Even if a channel call (3 → 4) occurs, all required slots can be selected from four time slots, and the call loss rate of a high-speed call can be reduced.

Example 2. The second embodiment is a channel allocation system that simplifies the processing of the first embodiment and reduces the call loss rate of high-speed calls as in the first embodiment. That is, in Example 1,
Although all possible allocation patterns for new calls have been extracted, in the second embodiment, when each one time slot is focused and it is assumed that the new call is allocated to the time slot of interest, allocation in the above time slot is performed. This is a method in which the number of possible reductions in the number of calls is measured, time slots are selected in order from the time slot with the smallest number of reductions measured, and an empty channel in the selected time slot is assigned to a new call. According to the second embodiment, for example, even if a new call is a high-speed call and a channel allocation pattern that can be allocated from a plurality of channels at the same time is larger than the number of time slots, a call that can be allocated is Since the number of times the number of reductions is measured is at most equal to the number of time slots, there is an advantage that the processing related to channel allocation is simplified.

FIG. 4 is a block diagram showing a second embodiment of the present invention. In the figure, reference numerals 5, 6, 7, and 8 are the same as those in FIG. 31 of the conventional system, and a channel management table as channel management means, an empty channel search section in a time slot as empty channel search means, and a used channel number measurement means, respectively. Is a channel control unit for measuring the number of used channels and a call control management unit as a call control management unit, and 21 is assumed to allocate a new call to an empty channel in the time slot designated by the call control management unit 8. This is a allocable call number decrease number measuring unit as a allocable call number decrease number measuring means for measuring the decrease number of the allocable call number using the channel management table 5.

Next, the channel allocation operation according to the second embodiment will be described with reference to the flowchart of FIG. Transmitting station 1
_{If a} new call originates from _i to receiving station 1 _j , first,
In step u1, the call control management unit 8 selects the time slot t ₁ as the allocation candidate time slot ta and designates it to the empty channel search unit 6 within the time slot.

[0080] Then, in step u2, time slot free channel search unit 6, there is an empty channel in the time slot t ₁ using the channel management table 5 and the transmission station 1 also any channel in time slot t _{1 i}
And the receiving station 1 _j are not used for transmission and reception, respectively. At that time, the call control management unit 8 first designates the time slot t ₁ in the time slot empty channel search unit 6. The time slot empty channel search unit 6 uses the channel management table to determine the time slot t.
Search for empty channels in ₁ .

As a result, when there is an empty channel in the time slot t ₁ , the call control management unit 8 specifies the time slot t ₁ and the transmitting station number i and the receiving station number j in the used channel number measuring unit 7. To do. As a result, the used channel number measuring unit 7 uses the channel management table to determine the transmitting station 1
_The total number of transmission channels by _i and the total number of reception channels by the receiving station 1 _j are measured.

As described above, each of the slave stations 1 ₁ to 1
_Since the allowable number of transmission / reception channels in one time slot by _L is one, the used channel number measuring unit 7 checks the presence / absence of transmission by the transmitting station 1 _i and the presence / absence of the receiving station 1 _j in step u2. As a result, the call control management unit 8 indicates that the transmitting station 1 _i is not using any channel in the time slot t ₁ for transmission, and the receiving station 1 _j is not receiving any channel in the time slot t ₁ . When it is determined that it is not used, the process proceeds to step u3.

[0083] Then, in step u3, call control and management unit 8, time slots t ₁ is selected as assignable time slots, can be allocated call number decreased number measurement unit 21 can assign the selected time slot t ₁ the transmitting station Number i
And the receiving station number j are designated, and the process proceeds to step u4.

In step u4, the allocatable call count reduction number measuring unit 21 uses the channel management table 5
Assume that assigns a new call to the empty channel in the time slot t _1, the number of this time can not be assigned to the time slot t ₁ the call is measured, and notifies the call control management unit 8.

Here, the number of calls is (1 → 2), (1 → 3), ..., (5 → 4) in total in a multi-carrier hopping TDMA system in which the number of slave stations is 5, for example. , There are 4 × 5 = 20 types in total. The decrease in the number of calls that can be assigned is the difference between the number of calls that can be assigned in the state before assigning a new call and the number of calls that can be assigned, assuming that they have been assigned.

It is assumed that, through steps u5 and u9, steps u2 to u4 are repeated in the same manner in the order of time slots t ₂ , t ₃ , ..., T _N , and a new call is allocated to an empty channel in the allocatable time slot. When this happens, the number of calls that cannot be assigned to the assignable time slot is measured, and this is notified to the call control management unit 8.

Then, in step u5, it is determined whether or not all time slots have been searched. If it is determined that all the time slots have been searched, the process proceeds to step u6.

At step u6, the call control manager 8
Selects an empty channel in the allocatable timeslot with the smallest reduction in the number of allocatable calls.

Next, at step u7, the call control management section 8 judges whether or not the required number of channels for the new call is selected. If the required number of channels is 1, the procedure goes to step u8 to make the first selection. The empty channel is assigned as the channel used for the new call, the transmitting station number i and the receiving station number j are set in the element positions in the channel management table 5 corresponding to the channel to which the new call is divided, and the operation is ended.

In step u2, when there is no empty channel in the time slot t ₁ , or when the transmitting station 1 _i
If the time slot t ₁ has already been used for transmission, or if the receiving station 1 _j has already used the time slot t ₁ for reception, the process returns to the above step u2 via steps u5 and u9. , Allocation candidate time slot t
time slot t _2, t ₃ as _a, ..., choose t _N, the time slot t ₁ the above transmission station 1 _i and the receiving station 1 _j until it finds a time slot not used for transmission and reception, respectively The same processing as the case is repeated.

If the number of required channels of a new call is a plurality of k, the process proceeds from step u7 to step u11 to step u11, and the allocatable time slot in which the number of allocatable calls decreases is the next smallest. The above steps u7 to u1 until k empty channels are selected.
Repeat 1. That is, k time slots are selected in ascending order from the time slot with the smallest decrease in the number of assignable calls, and a new call is assigned to an empty channel within the selected assignable time slot.

Then, in step u10, it is judged whether or not all the time slots t _{1 to} t _N have been searched,
When it is determined that the search has been performed, there is a channel that has not been assigned to an empty channel among the k required channels, and the operation ends. In this case, the call is lost.

Next, the channel allocation method according to the second embodiment will be specifically described with reference to the channel management table of FIG. First, in the channel allocation state of FIG. 36 (a), it is assumed that a call (1 → 2) having a required number of channels from the transmitting station 1 ₁ to the receiving station 1 ₂ occurs. Upon receiving the channel allocation request, the call control management unit 8 specifies the time slot t ₁ in the time slot empty channel search unit 6. The time slot empty channel search unit 6 searches for an empty channel in the time slot t ₁ using the channel management table, and finds an empty channel (t ₁ , f _M ).

Next, the call control management unit 8 specifies the time slot t ₁ , the transmitting station number 1 and the receiving station number 2 in the used channel number measuring unit 7. Using the channel management table 5, the used channel number measuring unit 7 finds that the transmitting station 1 ₁ is already using the empty channel (t ₁ , f ₂ ) in the time slot t ₁ for transmission. Therefore, the call control management unit 8
Is an empty channel (t ₁ , f _M ) in time slot t ₁ .
Is judged to be unselectable.

Next, the same process is performed for the time slot t ₂ , and the empty channel searching unit 6 in the time slot finds empty channels (t ₂ , f ₂ ) and (t ₂ , f _M ) but the time slot t 2 Within ₂ channels (t ₂ , f ₁ )
Has already been used by the receiving station 1 _{2 for} reception, the call control manager 8 uses the empty channels (t ₂ , f ₂ ) and (t ₂ ,
It is determined that f _M ) cannot be selected.

Next, the same processing is performed for the time slot t ₃ , and the empty channel searching section 6 in the time slot is processed.
Finds an empty channel (t ₃ , f ₁ ). Call control management unit 8
Indicates that an empty channel (t ₃ ,
f ₁ ) is designated and the used channel number measuring unit 7 sets the transmitting station 1 ₁
And the receiving station 1 ₂ is not using any of the channels in time slot t ₃ for transmission and reception, respectively. As a result, the call control management unit 8 causes the empty channel (t ₃ ,
Select f ₁ ) as the allocation channel for the call (1 → 2).

Next, the call control manager 8 informs the decreaseable number of allocatable calls measurer 21 of the time slot t3 and the transmission number 1.
And the reception number 2 are designated. The allocatable call count reduction unit 21 uses the channel management table 5 to determine the number of allocatable calls when it is assumed that a new call (1 → 2) is allocated to an empty channel (t ₃ , f ₁ ). The number of decrease is measured and the call control management unit 8 is notified.

Here, the measurement by the allocatable call number decrease number measuring unit 21 when the number of slave stations is 5 will be described with reference to FIG. As described above, when the number of slave stations is 5, there are 4 × 5 = 20 different calls in total. As shown in FIG. 6A, the call (1 → 2), (1 → 3),
..., (5 → 4).

At time slot t ₃ , as shown in FIG. 36A, the channel (t ₃ , f ₂ ) is used for the call (2 → 3) and the channel (t ₃ , f _M ) is used for the call (4 → Used for 1). Since the number of allowable transmit and receive channels within a single time slot by each slave station 1 ₁ to 1 _L is set to 1 channel, time slot t ₃ the slave station 1 ₂ and 1 _4, and a call to the transmitting station to the slave station 1 ₁ and 1 ₃ call was received station is impossible assignment call, an empty channel (t _3, f ₁₎
Can not be used for. Therefore, time slot t
_{In 3} , a new call (1 →) is made to the empty channel (t ₃ , f ₁ ).
The number of assignable calls before assigning 2) is shown in FIG.
As shown in (a), the total is 8.

Empty channel (t ₃ , f ₁ ) of FIG. 36 (a)
Assuming that a new call (1 → 2) has been allocated to, the empty channel disappears in the time slot t ₃ , so that no call can be allocated and there is no call that can be allocated in the time slot t ₃ . That is, a new call (1 → 2) is shown in FIG.
The number of assignable calls is 0 when it is assumed that the call is assigned to the empty channel (t ₃ , f ₁ ) of 6 (a).

Therefore, the decreaseable number of allocatable calls measuring unit 21
Means that the reduction in the number of assignable calls is 8-0 = 8 assuming that a new call (1 → 2) is assigned to an empty channel (t ₃ , f ₁ ) in time slot t ₃ . And notifies the call control management unit 8 of the number 8.

Next, the call control manager 8 designates the time slot t _N in the time slot empty channel search unit 6. The call control management unit 8 determines that the time slot t _N is also an allocatable time slot based on the search result of the in-time-slot empty channel search unit 6 and selects it.

Next, the call control management unit 8 specifies the time slot t _N , the transmitting station number 1 and the receiving station number 2 in the allocatable call number decrease number measuring unit 21. In time slot t _N , the call (4 → 3) has already been used, and therefore, FIG.
As shown in (a), a call using the slave station 1 ₄ as a transmitting station and a call using the slave station 1 ₃ as a receiving station cannot be assigned.

Therefore, in the time slot t _N , the total number of assignable calls before assigning a new call (1 → 2) to the empty channel is 13, as shown in FIG. 7A.

A new call (1 →
2) is assigned, the slave station 1 in FIG.
A call with ₁ as the transmitting station and a call with slave station 1 ₂ as the receiving station
As shown in FIG. 7B, allocation becomes impossible, and the number of calls that can be allocated to the time slot t _N is reduced to 8.

Therefore, the allocatable call number decrease number measuring unit 21
Finds that the reduction in the number of assignable calls is 13−8 = 5, assuming that a new call (1 → 2) is assigned to an empty channel in time slot t _N. Notify the call control management unit 8.

The call control management unit 8 selects the time slot t _N with the smallest decrease in the number of assignable calls, and sets the empty channel (t _N , f ₁ ) in the time slot t _N as a new call (1
→ Select it as the channel assigned to 2).

Since the required number of channels for a new call (1 → 2) is one, the call control manager 8 completes the selection of the empty channel, and as shown in FIG. 36 (c), the selected empty channel is selected. Assign channel (t _N , f ₁ ) to new call (1 → 2). In this way, it is possible to select an empty channel (t _N , f ₁ ) that has not been selected by the conventional first and second channel allocation methods.

Further, in the allocation state of FIG. 36 (c), even if a call (3 → 4) in which the required number of channels is 4 occurs, the required number of channels is 4 channels from 4 time slots. Can be selected, and the loss rate of high-speed calls can be significantly reduced.

Here, a traffic simulation is performed under the conditions of the table shown in FIG. 8, and the call volume-loss rate characteristics of the high-speed call between the second embodiment and the first and second channel allocation methods of the conventional method are shown. This is shown in FIGS. 9 and 10.

FIG. 9 shows a case where the number of slave stations = 32, and FIG.
0 is the case where the number of slave stations = 4. In FIG. 9 and FIG. 10, the total equivalent bandwidth call volume is the total value of the call volumes converted into low-speed calls of each slave station. The solid line shows the characteristics of the second embodiment, the broken line shows the characteristics of the conventional first channel allocation method, and the dashed-dotted line shows the characteristics of the conventional second channel allocation method.

From FIG. 9, when the number of slave stations = 32, the call loss rate is smaller in the conventional second channel allocation method than in the conventional first channel allocation method, and further, in the second embodiment, It can be seen that the call loss rate can be made smaller than that of the second conventional channel allocation method.

From FIG. 10, when the number of slave stations = 4, the call loss rate by the conventional second channel allocation method is the first by the conventional one.
It is smaller than the call loss rate due to the channel allocation method of
This is the reverse of the case of 32 slave stations. Further, the call loss rate according to the second embodiment is smaller than the call loss rates according to the first and second channel allocation methods of the conventional method even when the number of slave stations = 4. Therefore, the second embodiment can realize the reduction of the call loss rate without depending on the parameter of the number of slave stations.

In the second embodiment, as described above, the number of allocatable calls at the time when a new call occurs and the allocatable time slot can be allocated under the assumption that the new call is allocated to the empty channel. The number of calls that can be allocated is measured, and the decrease in the number of calls that can be allocated caused by allocating a new call to a time slot that can be allocated is measured. By sequentially selecting and allocating a new call to an empty channel in the selected allocatable time slot, priority is given to a time slot that minimizes the number of calls that cannot be allocated by allocating the new call. Since the selection is made, the probability that the call that may occur next may be lost, and the call loss rate for high-speed calls can be significantly reduced. It can be.

In the second embodiment, the time slot is first selected and the empty channel in the time slot is selected as in the first conventional channel allocation method. However, the conventional second channel is selected. Similar to the allocation method, the same effect can be obtained by first selecting a carrier and then selecting an empty channel in the carrier.

Example 3. The second embodiment described above measures the decrease in the number of allocable calls when it is assumed that a new call has been allocated. The measurement is performed for all call types to determine whether allocation is possible. It is possible to search. When applied to a time division multiple access system using a plurality of carriers with a relatively large number of slave stations, the number of searches becomes enormous.

For example, in the case of a time division multiple access system using a plurality of carriers composed of the number of slave stations = 100,
The number of calls to retrieve is (1 → 2), (1 → 3), ..., (10
(0 → 99), the total becomes 99 × 100, which leads to an increase in search time and an increase in time required for allocation processing.

Therefore, in the third embodiment, the number of channels used, the transmitting station number, and the receiving station number in the time slot, which is focused on the decrease in the number of calls that can be assigned when a new call is assigned, are used. Calculated according to the calculation.

FIG. 11 is a connection matrix composed of transmitting station numbers and receiving station numbers in a time division multiple access system using a plurality of carriers, for example, the number of slave stations = 5. In FIG. 11, in the connection matrix, the elements marked with "○" represent the allocation state that one channel is used by the transmitting station corresponding to the row and the receiving station corresponding to the column, and "-" is indicated. The marked elements represent impossible combinations of transmitting stations and receiving stations (when the transmitting station number and receiving station number are the same), and the elements with diagonal lines indicate combinations of transmitting stations and receiving stations that cannot be assigned ( represents a call) in the case of a receiving station a call or slave station 1 ₃ in the case where the slave station 1 ₄ and transmitting station.

FIG. 11 shows the channel management table shown in FIG.
This is an example of paying attention to the time slot t _N in the allocation state of (a), and since only one call (4 → 3) is used with the number of used channels = 1 in the time slot t _N , “O” is written at the position of row 4, column 3 of the connection matrix. In the assignment state of FIG. 11, the number of assignable calls is equal to the number of white elements (combinations of assignable transmitter stations and assignable stations) not marked with “-” in the connection matrix. The number of outlined elements is 16 in total, including the elements marked with "-". {(Number of slave stations)-(Number of channels used)} ² = (5-1) ² = 16

Among them, the element marked with "-" represents an impossible call and must be removed. The total number of elements marked with "-" is equal to the number of slave stations and is 5, and among the elements marked with diagonal lines (combinations of transmitters and receivers that cannot be assigned), "-" is marked. The number of elements
Since it is equal to 2, which is equal to the number of slave stations in communication (the number of slave stations performing transmission or reception), the number of elements marked with "-" in the blank elements is (slave station Number)-(number of slave stations in communication) = 5-2 = 3.

The number of allocatable calls can be obtained by removing the number 3 from the number 16 of white-colored elements including the element having "-" described above. That is, in the allocation state of FIG. 11, the number of calls that can be allocated is 16−3 = 13, which matches the number shown in FIG. If there is no empty channel in the time slot of interest, the number of assignable calls is zero.

The above calculation is summarized as the following formula 1. When there are empty channels: Number of calls that can be assigned = {(Number of slave stations)-(Number of channels used)} ² -{(Number of slave stations)-(Number of communicating slave stations)} When there are no empty channels : Number of assignable calls = 0 (1)

The decrease in the number of assignable calls when it is assumed that a new call has been assigned is assumed to be that a new call is assigned from the value calculated based on the above-mentioned equation 1 in the state before assigning a new call. It can be obtained by subtracting the value calculated based on the above Equation 1 in the state.

In the third embodiment, as described above,
For all call types, the number of allocatable calls, assuming that new calls have been allocated, is calculated by using the total number of channels used in the timeslot and the transmitting station number and receiving station number. It is not necessary to search whether allocation is possible, and allocation processing can be performed in a short time.

Example 4. In the second embodiment described above, new calls are assigned to time slots in the ascending order of the number of assignable calls from the time slot with the smallest decrease in the number of assignable calls.
A time slot in which all channels are used, that is, a time slot in which the number of empty channels is 1 and empty channels disappear when a new call is allocated, is a time slot that is difficult to allocate to a new call. ..

This is because, as can be seen from the example of FIG. 3 described above, when it is assumed that a new call is assigned to a time slot having only one empty channel, the empty channel will disappear in that time slot. This is because all the calls that could be assigned become unassignable and the number of assignable calls decreases greatly.

Further, in the second embodiment, when there are a plurality of time slots having two or more empty channels, the empty channel is larger than the one having a larger number of empty channels among the plurality of time slots. There is a tendency to select fewer timeslots and assign the empty channels in that timeslot to new calls.

For example, when a new call (1 → 2) in which the number of required channels is 1 channel occurs when the channel management table is in the assigned state shown in FIG. 12, the allocable time slot is the number of empty channels. a time slot t ₁ is 2, the number of empty channels is time slot t ₂ is 3.

When the reduction number of the number of assignable calls when the new call (1 → 2) is assumed to be assigned to the time slot t ₁ is calculated by using the above equation 1, the new call (1 → 2) is calculated.
The number of calls that can be assigned before the call is assigned = (5-
2) ^2- (5-4) = 8, and the number of assignable calls under the condition that a new call (1 → 2) is assigned = (5
-3) ² − (5-5) = 4, so that a new call (1
Assuming that → 2) is allocated to the time slot t ₁ , the number of allocatable calls decreases = 8−4 = 4.

Further, when the reduction number of the number of assignable calls assuming that the new call (1 → 2) is assigned to the time slot t ₂ is calculated, it is calculated in the state before the new call (1 → 2) is assigned. Number of calls that can be assigned to (5−1) ² − (5
-2) = 13 and the number of assignable calls under the condition that a new call (1 → 2) is assigned = (5-2) ² −
(5-4) = 8. Therefore, assuming that a new call (1 → 2) has been allocated, the number of allocatable calls decreases = 13−8 = 5, and it is assumed that the time slot t ₁ is allocated. It's bigger than when I did it.

[0132] Therefore, the number of empty channels are often empty number of channels than the time slot t ₂ is less time slot t ₁
Is selected and a new call (1 → 2) is assigned to an empty channel in the time slot t ₁ .

As described above, in the second embodiment, it is difficult to allocate an empty channel in a time slot having one empty channel, and when there are a plurality of time slots having a plurality of empty channels, the There is a tendency to select a time slot with a small number of empty channels and allocate the empty channels in that time slot to a new call.

Therefore, in the fourth embodiment, among allocatable time slots having a plurality of empty channels, the time slot having the smallest number of empty channels is selected in order, and
Allocating an empty channel in the selected allocatable time slot to a new call, and if it is not possible to allocate as many empty channels as the number of required channels for the new call, one empty channel is assigned as the number of required channels that are insufficient. Select from the available time slots and assign to an empty channel within the selected allocatable time slot.

FIG. 13 is a block diagram showing the configuration of a channel allocating device in a control station for realizing the channel allocating method according to the fourth embodiment of the present invention. In the figure, 5,
Reference numerals 6, 7, and 8 are the same as those in FIG. 31 of the conventional system, and respectively, a channel management table as channel management means, an empty channel search unit in a time slot as empty channel search means, and a used channel number measurement as used channel number measurement means Section, a call control management unit as a call control management means,
Reference numeral 1 denotes an empty channel number measuring unit as an empty channel number measuring means for measuring the number of empty channels in the time slot designated by the call control management unit 8.

Next, the channel allocation method according to the fourth embodiment will be described with reference to the flowchart of FIG. If a new call originates from the transmitting station 1 _i to the receiving station 1 _j ,
First, in step v1, the call control management unit 8 to select and specify the time slot t ₁ as an assignment candidate time slot t _a in the time slot idle channel search unit 6.

Then, in step v2, the in-time-slot empty channel search unit 6 uses the channel management table to find an empty channel in the time slot t ₁ and to transmit any channel in the time slot t ₁ to the transmitting station. 1
_It is determined whether _i and the receiving station 1 _j are not used for transmission and reception, respectively.

At this time, the call control management unit 8 first causes the time slot empty channel search unit 6 to send the time slot t ₁
Is specified. The time slot empty channel search unit 6 searches for an empty channel in the time slot t ₁ using the channel management table. As a result, the call control management unit 8 determines that if an empty channel exists in the time slot t ₁ ,
The call control management unit 8 specifies the time slot t ₁ , the transmitting station number i and the receiving station number j to the used channel number measuring unit 7.

As a result, the used channel number measuring section 7
Using the channel management table 5, the total number of transmission channels by the transmitting station 1 _i and the total number of reception channels by the receiving station 1 _j are measured.

As described above, each slave station 1 ₁ to 1
_Since the allowable number of transmission / reception channels for _L is 1, the used channel number measuring unit 7 checks whether or not the transmitting station 1 _i is transmitting and whether or not the receiving station 1 _j is present in step v2. As a result, it is determined that the transmitting station 1 _i does not use any channel in the time slot t ₁ for transmission, and the receiving station 1 _j does not use any channel in the time slot t ₁ for reception. In this case, go to step v3.

Then, in step v3, the call control management section 8 selects the time slot t ₁ as an allocatable time slot and designates the time slot t ₁ to the empty channel number measuring section 11.

Then, in step v4, the number of empty channels in the time slot t ₁ is measured, and this is notified to the call control management unit 8.

Then, the process returns to step v2 via steps v5 and v9, and time slots t ₂ , t ₃ , ..., T
Similarly, steps v2 to v5 and v9 are repeated in the order of _N, the number of empty channels in the allocatable time slot is measured, and this is notified to the call control management unit 8.

In step v5, it is determined whether or not all time slots have been searched. If it is determined that all the time slots have been searched, step v6 follows.

In step v6, the call control manager 8
Selects an empty channel in an allocatable time slot having the smallest number of empty channels from among allocatable time slots having a plurality of empty channels.

Then, in step v7, the call control management unit 8 judges whether or not the required number of channels for the new call is selected. If the required number of channels is 1, the process proceeds to step v8 and is selected first. The number of vacant channels is the minimum number of vacant channels among a plurality of time slots. The vacant channels in the allocatable timeslots are assigned as the channels to be used for new calls, and the channels in the channel management table corresponding to the channels into which new calls are divided The transmitting station number i and the receiving station number j are set in the element positions, and the operation ends.

In step v2, if there is no empty channel in the time slot t ₁ , or the transmitting station 1 _i
If the time slot t ₁ has already been used for transmission, or if the receiving station 1 _j has already used the time slot t ₁ for reception, the process returns to the above step v2 via steps v5 and v9, and so on. , Allocation candidate time slot t
time slot t _1, t ₃ as _a, ..., choose t _N, the time slot t ₁ the above transmission station 1 _i and the receiving station 1 _j until it finds a time slot not used for transmission and reception, respectively The same processing as the case is repeated.

If the number of required channels for a new call is a plurality of k, the call control management unit 8 proceeds from step v7 to step v10 to step v13, and the allocatable time slot having the next smallest number of empty channels. Select an empty channel in and return to step v7.

When it is determined in step v7 that the call control management unit 8 has selected the empty channels for the required number k of channels, the process proceeds to step v8, where each selected empty channel is assigned to a new call, and the operation ends. To do.

In step v7, it is determined that the call control management unit 8 has not completed selection of empty channels for the required number k of channels, and in step v10, the call control management unit 8 determines that all the assignable time slots have been allocated. When it is determined that the search has been performed, the process proceeds to step v11.

In step v11, the call control manager 8
Selects the number of empty channels in the allocatable time slot in which the number of empty channels is 1 which is insufficient for the required number k of channels.

Next, in step v12, the call control management unit 8 determines whether or not the number of empty channels equal to the required number of channels k has been selected. If it is determined that the number of empty channels has been selected, the process proceeds to step v8 to select. The respective empty channels are allocated and the operation is completed.

When it is determined in step v12 that the number of empty channels equal to the required number k of channels has not been selected, it means that some of the k required channels cannot be assigned with empty channels. , Ends the operation. In this case, the call is lost.

Here, a traffic simulation is carried out based on the conditions of the table shown in FIG. 5, and the call volume-loss rate characteristics of the high-speed call between the fourth embodiment and the conventional first and second channel allocation methods. Is shown in FIGS.

FIG. 15 shows the case where the number of slave stations = 32, and FIG. 16 shows the case where the number of slave stations = 4. 15 and 16, the solid line shows the characteristics of the fourth embodiment, the broken line shows the characteristics of the first conventional channel allocation method, and the dashed line shows the characteristics of the second conventional channel allocation method.

From FIG. 15, it can be seen that the fourth embodiment can reduce the call loss rate as compared with the conventional first and second channel allocation systems. Further, from FIG. 16, the call loss rate characteristics are reversed between the case of the number of slave stations = 4 and the case of the number of slave stations = 32 in the conventional first and second channel allocation methods, but in the fourth embodiment. , A small call loss rate does not depend on the number of slave stations.

In the fourth embodiment, as described above, the allocable time slot having the selected plural vacant channels is selected in order from the allocable time slot having the plural vacant channels having the smallest vacant channel number. When the empty channels in the slot are allocated to the new call and the required number of channels of the new call cannot be allocated to the allocatable time slot having the plurality of empty channels, the number of insufficient channels of the new call is empty. By assigning to an empty channel of an allocatable time slot having one channel, a time slot having one empty channel is not selected as much as possible, and the number of empty channels among time slots having a plurality of empty channels. Only the number of empty channels is measured because the time slots with few It is possible to reduce the blocking probability of high-speed call by a simple process.

In the fourth embodiment, a time slot is first selected and an empty channel in the time slot is selected as in the first conventional channel assignment method, but the second method of the conventional method is selected. Similar to the channel allocation method, the same effect can be obtained by first selecting a carrier and then selecting an empty channel in the carrier.

Example 5. FIG. 17 is a configuration block diagram showing a fifth embodiment of the control station of the channel allocation system according to the present invention. In the figure, a channel management table 5, a time slot empty channel search unit 6, a used channel number measurement unit 7, and a call control management unit 8 are the same as the constituent elements in the control station in the conventional system. Reference numeral 20B denotes an allocatable call number measuring unit, which tentatively allocates a new call that has occurred to a designated vacant channel, and in the allocated state, channels that can be respectively allocated to all calls that may possibly occur next. The number is measured and notified to the call control management unit 8. Reference numeral 12 is a traffic parameter measuring unit, which measures the traffic volume between each slave station, and 13 is a weighted allocatable call number generation unit, which indicates the number of allocatable channels measured by the allocatable call number measuring unit 20B. Weighting is performed based on the traffic amount measured by the traffic parameter measuring unit 12.

FIG. 18 is a flow chart for explaining the operation relating to channel allocation of the control station shown in FIG. The fifth embodiment will be described below with reference to FIGS. 17 and 18. First, the traffic parameter measuring unit 12 monitors the channel allocation request from each slave station and constantly measures the traffic amount between each station. Here, transmitting station 1 _i to receiving station 1
When a new call is originated to _j, in step y1, call control and management unit 8, first, as an assignment candidate time slot t _a, select the time slot t _1, that specifies a time slot in the free channel search unit 5 ..

Then, in step y2, the in-time-slot empty channel search unit 6 searches the empty channel at t ₁ using the channel management table 5. That is, in the time slot t ₁ , any channel is transmitted to the transmitting station 1.
_It is determined whether _i is not used for transmission or reception station 1 _j is not used for reception.

Then, in step y3, as a result of step y2, if the transmitting station 1 _i is not using for transmission and the receiving station 1 _j is not using for reception, the call control management section 8
Selects t ₁ as an assignable time slot, and then assigns the assignable call number measuring unit 20B to the assignable time slot t ₁ , the transmitting station number i and the receiving station number j.
Is specified. The used channel number measuring unit 7 uses the channel management table 5 to check whether or not the transmitting station 1 _i has transmitted at t ₁ and whether or not the receiving station 1 _j has received.

Then, in step y4, the allocatable call number measuring unit 20B uses the channel management table 5 to provisionally allocate a new call to an empty channel in the time slot t _{1. In} this allocation state, the next call occurs. For all possible calls, the number of _assignable channels e _ij is measured and notified to the call control management unit 8.

Next, in step y5, the call control management unit 8 causes the traffic parameter measurement unit 12 to
The source station number i of all calls that may occur next,
Indicate the receiving station number j. The traffic parameter measuring unit 12 generates a ratio p _{ij of} a call (i → j) corresponding to the designated transmission station number i and the designated reception station number j.
Is obtained based on the measured traffic data between the stations and is notified to the call control management unit 8. The call control management unit 8 calculates the number of allocatable channels e _ij measured by the allocatable call number measuring unit 20B and the call occurrence rate p _ij measured by the traffic parameter measuring unit 12 as the number of allocatable weighted calls. This is specified in the generation unit 13. The weighted allocatable call number generation unit 13 weights the allocatable channel number e _ij by the call occurrence rate p _ij and notifies the call control management unit 8 (that is, generates p _ij e _ij ).

Next, at step y6, the call control management unit 8 sums the weighted allocatable channels generated by the weighted allocatable call number generation unit 13 E = ΣΣp _ij e _ij (all i , J). Then, through the step y7, y11, repeat steps Y2～y6, processing time slot t ₂ of more than t _1, t _3, ..., by performing the same applies to t _N, the call control manager 8 Knows, for each time slot that can be allocated, the sum E of the weighted number of allocatable channels of each call when a new call is allocated to an empty channel in the time slot.

Then, in step y8, the call control management unit 8 selects the time slot t _b having the largest sum E of the weighted assignable channels, and assigns the empty channel in the time slot to the new call. .. Then, when the required number of channels of the new call is k channels in step y10 through steps y9, y12, and y13, k is assigned in order from the time slot having the largest total number E of weighted assignable channels from the time slot. Select a number of timeslots and allocate the free channels in each timeslot to the new call. If k time slots cannot be selected, a call is lost.

The channel allocation method of the fifth embodiment described above will be concretely described using an example of the channel management table shown in FIG. Now, it is assumed that the amount of communication traffic from the station 1 to the station 2 is large and the ratio of calls (1 → 2) is large. In the conventional channel allocation method,
In the allocation state shown in the channel management table of FIG. 22 (a), for a new call (3 → 2) that has occurred, as shown in FIG. 22 (b), the channel position (t ₂ , f ₁ )
Is allocated, and the number of channels that can be allocated to calls (1 → 2) with a high occurrence rate becomes 0.

Now, when the communication traffic volume from the station 1 to the station 2 is, for example, 50% of the total traffic volume, that is,
Consider a case where the ratio of calls (1 → 2) is 50%. First, since the traffic parameter measuring unit 12 monitors the channel allocation request from each slave station and constantly measures the traffic amount between each station, the rate of calls (1 → 2) is 50%. I am aware of that. Therefore, the traffic parameter measuring unit 12 holds a value of 0.5 as p ₁₂ . p ₁₂ = 0.5 (1) Calls (X → Y) other than the call (1 → 2), where X ≠ 1, Y
≠ 2), there are 11 kinds in total when the number of stations is 4, and the total of the ratio of those calls is the remaining 50%.
The rate at which one of the calls occurs is (50/11)%.

The traffic parameter measuring unit 12 uses p _XY
(However, X ≠ 1, Y ≠ 2), the value of 0.5 / 11 is held. There are traffic bias as described above, in the allocation state and channel management table is shown in FIG. 22 (a), the call number of the required channel 1 channel to the receiving station 1 ₂ from the transmission station 1 ₃ (3 → When 2) occurs, the call control management unit 8 causes the empty channel search unit 6 in the time slot
, The time slot t ₁ is designated. The in-time-slot empty channel search unit 6 finds an empty channel in the channel (t ₁ , f _M ) by using the channel management table. Next, the call control management unit 8 tells the used channel number measuring unit 7 a time slot t ₁ , a transmitting station number 1, and a receiving station number 2.
Is specified.

The used channel number measuring unit 7 finds from the channel management table 5 that the receiving station 1 ₃ has already used for reception at t ₁ . Therefore, the call control management unit 8 t
_It is determined that the empty channels within ₁ cannot be selected. Then, when the same processing for the time slot t _2, time slot t ₂ the transmission station 1 ₃ is not transmitted, and,
Since the receiving station 1 ₂ is not receiving either, an empty channel (t ₂ ,
The time slot t _{2 in} which f ₁ ) exists is selected as the allocatable time slot.

The call control management section 8 instructs the allocatable call number measuring section 20B on the time slot t ₂ , the transmitting station number 3, and the receiving station number 2. The allocatable call number measuring unit 20B is
Using the channel management table 5, a new call (3 → 2) is tentatively assigned to an empty channel (t ₂ , f ₁ ) in the time slot t ₂ , and in this assigned state, all the calls that may occur next The number of _assignable channels e _ij for each call is measured, the matrix shown in FIG. 23 is created, and the number of _assignable channels e _ij for each call is notified to the call control management unit 8.

Next, the call control management unit 8 instructs the traffic parameter measurement unit 12 about the transmission station number i and the reception station number j of all calls that may occur next. The traffic parameter measurement unit 12 uses the designated transmission station number i
Then, for the call (i → j) corresponding to the receiving station number j, the rate p _{ij at} which the call occurs is obtained based on the measured traffic data between the stations, and is notified to the call control management unit 8. In this example, p ₁₂ = 0.5, as shown in Equations 1 and 2,
Since p _XY = 0.5 / 11 (where X ≠ 1, Y ≠ 2), the traffic parameter measuring unit 12 creates a matrix showing the call generation ratio as shown in FIG. Notify 8.

Next, the call control management unit 8 weights the number of _allocatable channels e _ij measured by the allocatable call number measuring unit 20B and the call generation ratio p _ij measured by the traffic parameter measuring unit 12 as weights. The number is assigned to the number-of-assignable call generation unit 13. Weighted allocatable call number generation unit 13
Notifies the call control management unit 8 of the weighted number of _assignable channels p _ij e _ij . FIG. 20A is a matrix showing the number of channels p _ij e _ij that can be weighted and assigned, which is obtained by the weighted assignable call number generation unit 13.

The call control manager 8 obtains the sum E of the number of channels p _ij e _{ij that} can be weighted and assigned as follows. In this example, By performing the same processing as the above processing for the next time slot t ₂ , the weighted allocatable call number generation unit 1
3 generates a weighted number of _assignable channels p _ij e _ij as shown in FIG. 20 (b) and notifies the call control management unit 8.

The call control manager 8 obtains the total sum E of the number p _ij e _ij of channels that can be weighted and assigned as follows. E = ΣΣ p _ij e _ij (all i, j) = 0.5 + 6 × 0.5 / 11 + 3 × 1/11 = 23/22 (4) By the above processing, the call control management unit 8 determines that allocatable time slots are available. There are two of t ₂ and t _N , and the value of the sum E of the number of channels that can be weighted and allocated is E = 1 when a free channel in the time slot t ₂ is allocated to a new call.
If it is 4/22 and the empty channel in the time slot t _N is assigned to the new call, it is known that E = 23/22.

The call control management unit 8 selects a time slot having the largest sum E of the weighted assignable channels, that is, t _N and selects an empty channel (t _N within t _N.
Select _N , f ₂ ) as the channel to allocate to the new call. Since the number of channels required for a new call is 1,
At this point, the selection of empty channels is completed, and FIG.
As shown in FIG. 5, the idle channel (t _N , f ₂ ) is a new call (3 →
Assigned to 2). As described above, according to the channel allocation method of the fifth embodiment, the empty channel (t _N , which is not selected by the conventional channel allocation method,
f ₂ ), the channel management table 5 can be assigned to a call (1 → 2) even if a call (1 → 2) with a high rate of occurrence occurs in the state of FIG. 22 (a). Since the number of possible channels e _ij is not 0, an empty channel can be assigned to the call (1 → 2).

FIG. 21 is a diagram comparing the call-loss rate characteristics of the fifth embodiment with the call-loss rate characteristics of the conventional channel allocation system by the traffic simulation. The parameters shown in FIG. 24 are used in the above simulation. It can be seen from FIG. 21 that the present invention can suppress the increase in the call loss rate of the stations in which the traffic is concentrated even when the traffic volume among the stations is uneven.

Example 6. In the sixth embodiment, a coefficient for weighting the number of _assignable channels e _XY of a call (X → Y) is set by the transmitting station by X instead of the call (X → Y) occurrence probability p _XY.
Is the sum of the probability of occurrence of calls for which the receiving station is Y. That is, for example, the weighting coefficient p ₁₂ ′ for a call (1 → 2) is calculated by the following equation, where the number of stations is L. _{p 12 '= p 12 + p} 13 + p 14 + ... + p 1L + p 32 + p 42 + p 52 + ... + p L2 present embodiment 6, the when the probability of occurrence of a call is extremely small compared to the probability of occurrence of other calls This is effective when the call weighting coefficient becomes small and the call loss rate of the call significantly increases compared to other calls.

For example, as shown in FIG. 26A, when the call (3 → 4) occurrence probability is 0.01 and the other call occurrence probabilities are 0.09, only the call (3 → 4) is weighted. The coefficient is extremely small, 1/9 of the weighting coefficient of other calls, and the call (3 →
Only in 4), the call loss rate increases remarkably. In such a case, the weighting according to the sixth embodiment is performed, so that FIG.
As shown in 6 (b), the weighting coefficient of the call (3 → 4) does not become extremely small, and it is possible to prevent the call loss rate from increasing significantly only for the call (3 → 4).

Example 7. In the seventh embodiment, instead of the weighting coefficient calculated based on the occurrence probability of each call type in the fifth and sixth embodiments, the weighting coefficient calculated based on the call volume of various calls is used. That is, since the probability p _ij and Koryou a _ij call is proportional, traffic intensity a _ij
Using the weighting coefficient obtained based on
The same effect as that of the sixth embodiment can be obtained. FIG. 27 is a block diagram showing the configuration of a seventh embodiment of the control station of the channel allocation system of the present invention. There is a call volume measuring unit 14 instead of the traffic parameter measuring unit 12 that measures the occurrence probabilities of various calls, and the call amount measuring unit 14 is connected to the channel management table 5 and measures the call volume of each call. Here, the call volume of each call can be easily estimated by monitoring the information in the channel management table 5, that is, the connection state of the line and measuring the number of simultaneous connections.

Example 8. FIG. 28 is a block diagram showing the configuration of an eighth embodiment of the control station of the channel allocation system of the present invention. The difference from FIG. 17 is that the traffic parameter measuring unit 12 in FIG. 17 is changed to the weighting coefficient storage table 15 in FIG. That is, in the fifth embodiment, the value measured by the traffic parameter measuring unit 12 is used as the value for weighting the number of _allocatable channels e _ij .

On the other hand, in the channel allocation method according to the eighth embodiment, a preset value is held in the weighting coefficient storage table 15, and the number of allocatable channels e
_ij is weighted by the value held as described above, and the number of assignable channels is weighted as in the case of the fifth embodiment. Therefore, the call loss ratio of the call transmitted / received by the station having concentrated traffic is The increase can be kept small. The eighth embodiment is effective when the traffic volume of each station is expected to be large and small and it is not necessary to measure the traffic parameter. Since it is not necessary to measure the traffic parameter, the processing related to channel allocation is simplified. There is an advantage that you can.

Example 9. FIG. 29 is a configuration block diagram showing a ninth embodiment of the control station of the channel allocation system of the present invention. The difference from FIG. 17 is that the traffic parameter measurement unit 12 in FIG. 17 is changed to the weighting coefficient storage table 15 in FIG. 29, and further the weighting coefficient input unit 16 is different from FIG. In other words, the eighth embodiment has an advantage that the processing relating to channel allocation can be simplified by adopting a configuration in which the preset weighting coefficient is used without measuring the traffic parameter, but the present embodiment has the advantage. In No. 9, there is an advantage that the weighting coefficient can be input from the outside at any time, the processing relating to channel allocation can be simplified without measuring the traffic parameter, and the fluctuation of the traffic amount can be dealt with.

[0184]

As described above, according to the first aspect of the present invention, when a new call is generated based on the usage states of a plurality of channels managed by the channel management means by the allocation pattern extraction means, By extracting all possible allocation patterns for new calls, and measuring the total number of calls that can be allocated for all the extracted allocation patterns by the allocatable call number measuring means, The allocation pattern with the largest total number of allocatable calls measured can be selected and allocated to a new call according to the allocation pattern, and a low-speed call with a required channel number of 1 and a high-speed call with a plurality of required channels can be selected. It is possible to obtain a channel allocation method capable of suppressing an increase in the call loss rate of a high-speed call in the multi-traffic operation in which the above are mixed.

According to the second aspect of the present invention, the decrease number measuring means for the number of allocatable calls enables the allocation when a new call occurs based on the usage status of a plurality of channels managed by the channel managing means. The number of calls that can be assigned to an empty channel in a time slot and the number of calls that can be assigned when it is assumed that an empty channel in the assignable time slot is assigned to a new call are measured, and the new call is It is possible to measure the decrease in the allocatable call number caused by allocating to the allocatable time slot, and the call management control means measures the allocatable time slot in the allocatable call number decrease. It is possible to select empty channels within the selected allocatable time slot in order from the smallest one, and to allocate to the above new call. In heterogeneous traffic operational Yaneru number number of required channels and 1 low speed call and a plurality of fast calls coexist, it is possible to call loss probability of the high speed call obtain channel allocation method can with suppressed from increasing.

Further, according to the invention of claim 3, in the decrease number measuring means for decreasing the allocatable call number of the channel allocation method according to the second aspect, the decrease number of the allocatable call number can be allocated as the above time. It can be calculated based on the number of channels used in the slot and the number of slave stations using the channels in the above-mentioned allocatable time slots, and searches whether all call types can be allocated or not. It is possible to reduce the call loss rate of high-speed calls by performing allocation processing in a short time without the need for

Further, according to the invention of claim 4,
The above-mentioned number of empty channels is measured by measuring the number of empty channels in the allocatable time slot based on the use state of a plurality of channels managed by the channel management means when a new call occurs by the number of empty channels measurement means. Based on the measurement result of the measuring means, an available time slot having a plurality of empty channels is selected in order from the one having the smallest number of empty channels, and an empty slot in the allocatable time slot having a plurality of selected empty channels is selected. Channels can be assigned to new calls. Further, when the number of empty channels equal to the required number of channels cannot be assigned to the new call, the number of empty channels is 1 by the number of insufficient channels.
It is possible to allocate an empty channel within an allocatable time slot. As described above, it is possible to obtain a channel allocation method capable of reducing the call loss rate of high-speed calls by a simple process of measuring the number of empty channels.

According to the fifth aspect of the invention, with the allocatable call number measuring means allocating a vacant channel in the allocatable time slot to a new call, there is a possibility that it will occur next. The number of channels that can be allocated to each call is measured, and the traffic parameter measuring means monitors the channel allocation request from each slave station to measure the traffic volume between each station and generate the number of weighted allocatable calls. By means of the means, by weighting the measured number of assignable channels based on the measured traffic volume, based on the rate of occurrence of various calls, for the call that may occur next. The number of allocatable channels is weighted by the weighted allocatable call number generating means, and then the allocatable channel number is allocated. Obtains the sum of the channel number, select a time slot in order the assignment number of possible channels in total is large, it is possible to allocate a free channel in the time slot to the new call. As described above, it is possible to obtain a channel allocation method capable of suppressing an increase in the call loss rate of a station in which traffic is concentrated even when the traffic volume among the slave stations is uneven.

According to the invention of claim 6, in the weighted allocatable call number generation means of the channel allocation method of claim 5, a call weighting coefficient for weighting the number of channels that can be allocated for calls is set. , As the sum of the call generation rates of the same transmitting station and the same receiving station of the call,
Weighting can be performed using this weighting coefficient, and when the probability of occurrence of a call is extremely small compared to the probability of occurrence of other calls, it is possible to prevent the call loss rate of that call from significantly increasing compared to other calls. A possible channel allocation scheme can be obtained.

According to the invention of claim 7, the allocable call number measuring means allocates the vacant channel in the allocable time slot searched by the vacant channel in-time slot searching means to the new call. , The number of channels that can be assigned to all the calls that may occur next is measured, and the call quantity measuring means connects to the channel management table managed by the channel management means to make a call for each call. The quantity is measured, and the weighted allocatable call number generating means performs weighting using a weighting coefficient determined on the basis of the call quantity of each of the above-mentioned measured calls, thereby generating the above-mentioned various measured calls. Based on the ratio, the number of assignable channels for the call that may occur next is calculated by the weighted assignable call number generator. Each weighted obtains the sum of the number of allocatable channels from, select the time slot in order the assignment number of possible channels in total is larger by,
A new call can be assigned an empty channel in the timeslot. As described above, it is possible to obtain a channel allocation method capable of suppressing an increase in the call loss rate of a station in which traffic is concentrated even when the traffic volume among the slave stations is uneven.

According to the invention of claim 8, the allocable call number measuring means allocates a vacant channel in the allocable time slot searched by the vacant channel searching means in the time slot to the new call. , Measuring the number of channels that can be assigned to all calls that may occur next, storing a preset value in the weighting coefficient storage table, and by the weighting assignable call number generation means, By weighting using the weighting coefficient obtained from the weighting coefficient storage table, based on the rate of occurrence of the various measured calls, the number of channels that can be assigned to a call that may occur next, The total number of channels that can be assigned after being weighted by the weighted assignable call number generation means The calculated, to select the time slots in the order the assignment number of possible channels in total is large, it is possible to allocate a free channel in the time slot to the new call. As described above, when the traffic volume is expected to be large or small and it is not necessary to measure it, the channel allocation process can be simplified, and the channel allocation method capable of suppressing the increase of the call loss rate of the station where the traffic is concentrated can be obtained.

[Brief description of drawings]

FIG. 1 is a configuration block diagram showing a first embodiment of a control station of a channel allocation system of the present invention.

FIG. 2 is a flowchart illustrating an outline of the operation of FIG.

FIG. 3 is a diagram showing the number of _assignable channels e _ij used for explaining the operation of FIG.

FIG. 4 is a configuration block diagram showing a second embodiment of the control station of the channel allocation system of the present invention.

FIG. 5 is a flowchart illustrating the operation of FIG.

FIG. 6 is a diagram showing the number of calls that can be assigned to explain the operation of FIG. 4;

FIG. 7 is a diagram showing the number of calls that can be assigned to explain the operation of FIG.

FIG. 8 is a table showing conditions used to obtain the call loss rate characteristics of FIGS. 9 and 10.

FIG. 9 is a call loss rate characteristic diagram of the second embodiment of the channel allocation system of the present invention. (When the number of slave stations = 32)

FIG. 10 is a characteristic diagram of a call loss rate according to a second embodiment of the channel allocation system of the present invention. (When the number of slave stations = 4)

FIG. 11 is a diagram for explaining a third embodiment of the control station of the channel allocation system of the present invention.

FIG. 12 is a diagram showing an example of a channel management table for explaining the operation of the fourth embodiment of the present invention.

FIG. 13 is a configuration block diagram showing a fourth embodiment of the control station of the channel allocation system of the present invention.

FIG. 14 is a flowchart illustrating the operation of the fourth embodiment of the present invention.

FIG. 15 is a call loss rate characteristic diagram of the fourth embodiment of the channel allocation system of the present invention. (When the number of slave stations = 32)

FIG. 16 is a flowchart illustrating the operation of the fourth embodiment of the present invention. (When the number of slave stations = 4)

FIG. 17 is a configuration block diagram showing a fifth embodiment of the control station of the channel allocation system of the present invention.

18 is a flowchart illustrating the operation of FIG.

FIG. 19 is an occurrence rate p of each call used for explaining the operation of FIG.
_It is a figure which shows _ij .

20 is a diagram showing the number of channels p _ij e _ij that can be weighted and assigned, which is used to explain the operation of FIG.

FIG. 21 is a call loss rate characteristic diagram of the fifth embodiment of the channel allocation system of the present invention.

22 is a diagram showing a channel management table used for explaining the operation of FIG.

FIG. 23 is a diagram showing the number of _assignable channels e _ij used for explaining the operation of FIG.

FIG. 24 is a table showing the conditions used to obtain the blocking probability characteristic of FIG. 21.

FIG. 25 is a diagram showing a traffic model in which there is a bias in the traffic volume between stations.

FIG. 26 is a characteristic diagram showing each call loss rate of the sixth embodiment of the channel allocation system of the present invention.

FIG. 27 is a configuration block diagram showing a seventh embodiment of the control station of the channel allocation system of the present invention.

FIG. 28 is a configuration block diagram showing an eighth embodiment of the control station of the channel allocation system of the present invention.

FIG. 29 is a configuration block diagram showing a ninth embodiment of the control station of the channel allocation system of the present invention.

FIG. 30 is a configuration diagram showing a satellite communication system of a multi-carrier TDMA system.

FIG. 31 is a configuration block diagram showing a control station of a conventional channel allocation system.

32 is a flowchart explaining the operation of FIG. 31. FIG.

FIG. 33 is a channel management table used for explaining the operation of FIG. 31.

FIG. 34 is a configuration block diagram showing a control station of another conventional channel allocation system.

FIG. 35 is a flowchart illustrating the operation of FIG. 34.

FIG. 36 is a channel management table used for explaining the operation of FIG. 34.

[Explanation of symbols]

1 ₁ , 1 ₂ , ..., 1 _L Slave station 2 Control station 3 Satellite 4 Data burst 5 Channel management table 6 Time slot empty channel search unit 7 Used channel number measurement unit 8 Call control management unit 9 Carrier empty channel search unit 11 Number of empty channels measurement unit 12 Traffic parameter measurement unit 13 Weighted allocatable call number generation unit 14 Call volume measurement unit 15 Weighting coefficient storage table 16 Weighting coefficient input unit 19 Allocation pattern extraction unit 20 Allocatable call number measurement unit 21 Allocatable Call reduction count measurement unit

─────────────────────────────────────────────────── ───

[Procedure amendment]

[Submission date] February 3, 1993

[Procedure Amendment 1]

[Document name to be amended] Statement

[Name of item to be corrected] Claim 5

[Correction method] Change

[Correction content]

[Procedure Amendment 2]

[Document name to be amended] Statement

[Name of item to be corrected] Claim 7

[Correction method] Change

[Correction content]

[Procedure 3]

[Document name to be amended] Statement

[Name of item to be corrected] Claim 8

[Correction method] Change

[Correction content]

[Procedure amendment 4]

[Document name to be amended] Statement

[Correction target item name] 0038

[Correction method] Change

[Correction content]

Next, the conventional second channel allocation method will be described.
This will be specifically described with reference to the channel management table of FIG. First, it is assumed that in the channel allocation state shown in FIG. 33 (a), a call (1 → 2) having a required number of channels from the transmitting station 1 ₁ to the receiving station 1 ₂ occurs. Upon receiving the channel allocation request, the call control management unit 8 specifies the carrier f ₁ in the intra-carrier empty channel search unit 9.

[Procedure Amendment 5]

[Document name to be amended] Statement

[Correction target item name] 0046

[Correction method] Change

[Correction content]

Further, in the case of the allocation state of FIG. 36 (b), the number of required channels from the transmitting station 1 ₃ to the receiving station 1 ₄ is 4
It is assumed that a new call (3 → 4) for the channel has occurred. In this case, according to the conventional first channel assignment method, the selected idle channel (t _1, f _M) is in the time slot t _1, an idle channel in the time slot _{t 2 (t 2, f 2} )
And (t ₃ , f _M ) are selected, and in the time slot t _N , one of empty channels (t _N , f ₁ ) and (t _N , f _M ) is selected. , 3 of the 4 required channels can be selected, but the remaining 1 channel cannot be selected, resulting in a call loss. On the other hand, according to the conventional second channel assignment scheme, idle channel within the carrier f ₁ (t _N,
f ₁₎ is selected, air channel (t ₂ within the carrier f _2,
f ₂ ) and select carrier f _M An empty channel (t ₁ ,
f _M ) Is selected and three of the required four channels can be selected, but the remaining one cannot be selected, resulting in a call loss . If it happens next
Other available space to account for possible calls
A channel, for example, an empty channel as shown in FIG.
Le (t _N , F ₁ ) To assign to a new call (1 → 2)
If so, the next required number of required channels is 4
The call (3 → 4) could be assigned without being lost.

[Procedure Amendment 6]

[Document name to be amended] Statement

[Correction target item name] 0057

[Correction method] Change

[Correction content]

Further, the channel allocation system according to claim 5 of the present invention uses a plurality of channels obtained by time-sharing a plurality of carriers into a plurality of time slots to transmit and receive bursts containing information data to and from each other. A plurality of slave stations that perform communication, and a control station that manages the usage status of the above-mentioned multiple channels and allocates a new call newly generated from the above-mentioned slave stations to an empty channel within an allocatable time slot. In a time division multiple access system using a plurality of carriers provided, the control station manages a use state of the plurality of channels, and one time slot among the plurality of time slots when a new call occurs. Of the total number of transmission channels used by the transmitting station of the new call within and the receiving channel used by the receiving station of the new call within the one time slot. Based on the used channel number measuring means for measuring the total number of channels and the use state of the plurality of channels managed by the channel managing means, a time slot in which an available channel exists can be searched using the used channel number measuring means. In the state where the new call is allocated to the empty channel searching means in the time slot and the empty channel in the assignable time slot searched by the empty channel searching means in the time slot, Allocatable call number measuring means for measuring the number of channels that can be allocated to each call,
The traffic parameter measuring means for monitoring the channel allocation request from each slave station and measuring the traffic volume between the stations, and the allocable channel number measured by the allocable call number measuring means are measured by the traffic parameter measuring means. Based on the measured traffic volume, a weighted allocatable call number generation means for weighting, and the number of allocatable channels for a call that may occur next ,
The total number of channels that can be assigned after weighted by the weighted allocatable call number generation means is obtained,
Time slots are selected in descending order of the total number of allocatable channels, and a call control managing means for allocating an empty channel in the timeslot to a new call is provided.

[Procedure Amendment 7]

[Document name to be amended] Statement

[Correction target item name] 0059

[Correction method] Change

[Correction content]

According to a seventh aspect of the channel allocation method of the present invention, a plurality of channels are obtained by time-sharing a plurality of carriers into a plurality of time slots, and bursts containing information data are transmitted / received to / from each other. A plurality of slave stations that perform communication, and a control station that manages the usage status of the above-mentioned multiple channels and allocates a new call newly generated from the above-mentioned slave stations to an empty channel within an allocatable time slot. In a time division multiple access system using a plurality of carriers provided, the control station manages a use state of the plurality of channels, and one time slot among the plurality of time slots when a new call occurs. Of the total number of transmission channels used by the transmitting station of the new call within and the receiving channel used by the receiving station of the new call within the one time slot. Based on the used channel number measuring means for measuring the total number of channels and the use state of the plurality of channels managed by the channel managing means, a time slot in which an available channel exists can be searched using the used channel number measuring means. In the state where the new call is allocated to the empty channel searching means in the time slot and the empty channel in the assignable time slot searched by the empty channel searching means in the time slot, Allocatable call number measuring means for measuring the number of channels that can be allocated to each call,
Call volume measuring means connected to a channel management table managed by the channel managing means to measure the call volume of each call, and weighting obtained based on the call volume of each call measured by the call volume measuring means A weighting assignable call number generating means for weighting using a coefficient and an allocatable channel number for a call that may occur next can be assigned after being weighted by the weight assignable call number generating means. The total number of channels is calculated, and the time slot is selected in the descending order of the total number of allocatable channels, and a call control managing means for allocating an empty channel in the time slot to a new call is provided.

[Procedure Amendment 8]

[Document name to be amended] Statement

[Correction target item name] 0060

[Correction method] Change

[Correction content]

Further, the channel allocation system according to claim 8 of the present invention uses a plurality of channels obtained by time-sharing a plurality of carriers into a plurality of time slots to transmit and receive bursts containing information data to and from each other. A plurality of slave stations that perform communication, and a control station that manages the usage status of the above-mentioned multiple channels and allocates a new call newly generated from the above-mentioned slave stations to an empty channel within an allocatable time slot. In a time division multiple access system using a plurality of carriers provided, the control station manages a use state of the plurality of channels, and one time slot among the plurality of time slots when a new call occurs. Of the total number of transmission channels used by the transmitting station of the new call within and the receiving channel used by the receiving station of the new call within the one time slot. Based on the used channel number measuring means for measuring the total number of channels and the use state of the plurality of channels managed by the channel managing means, a time slot in which an available channel exists can be searched using the used channel number measuring means. In the state where the new call is allocated to the empty channel searching means in the time slot and the empty channel in the assignable time slot searched by the empty channel searching means in the time slot, Allocatable call number measuring means for measuring the number of channels that can be allocated to each call,
Using a weighting coefficient storage table that stores preset values, a weighting assignable call number generating means for weighting using the weighting coefficient obtained based on the above weighting coefficient storage table, and a call that may occur next The total number of allocatable channels is obtained by weighting the number of allocatable channels by the weighted allocatable call number generation means, and the time slot is selected in descending order of the total number of allocatable channels. A call control managing means for allocating an empty channel in the time slot to the call is provided.

[Procedure Amendment 9]

[Document name to be amended] Statement

[Correction target item name] 0065

[Correction method] Change

[Correction content]

Furthermore, in the channel allocation system according to claim 5 of the present invention, the allocatable call number measuring means
With the empty channels in the allocatable time slots allocated to new calls, the number of channels that can be allocated to all calls that may occur next is measured, and the traffic parameter measuring means The channel allocation request from the slave station is monitored to measure the traffic volume between the stations, and the weighted allocatable call number generation means calculates the above-mentioned number of allocable channels to the above-mentioned measured traffic volume. more be weighted based on the number of allocatable channels for the next call that may occur, the total sum of the assignable number of channels from the weighted respectively by the weighting allocatable call number generation means, A time slot is selected in descending order of the total number of allocatable channels, and the time slot is selected for a new call. Free channel of the can be assigned.

[Procedure Amendment 10]

[Document name to be amended] Statement

[Correction target item name] 0067

[Correction method] Change

[Correction content]

Further, in the channel allocation system according to claim 7 of the present invention, the allocable call number measuring means makes the vacant channel in the allocable time slot searched by the vacant channel searching means in the time slot a new call. In the allocated state, the number of channels that can be allocated to each call that may occur next is measured, and the call quantity measuring means connects to the channel management table managed by the channel managing means. the traffic intensity of each call is measured, and, by the weighting allocatable call number generation means, more be weighted using a weighting factor determined based on the traffic density of each call, which is above the measurement,
The number of allocatable channels for a call that may occur next is weighted by the weighted allocatable call number generating means, and then the total number of allocatable channels is calculated. It is possible to select a time slot in descending order and allocate a free channel in the time slot to a new call.

[Procedure Amendment 11]

[Document name to be amended] Statement

[Correction target item name] 0068

[Correction method] Change

[Correction content]

Further, in the channel allocation system according to claim 8 of the present invention, the allocable call number measuring means makes the vacant channel in the allocable time slot searched by the vacant channel in-time slot searching means a new call. In the allocated state, the number of channels that can be allocated to each call that may occur next is measured, and a preset value is stored in the weighting coefficient storage table. by the generation means, more be weighted using the weighting coefficients obtained from the weighting coefficient storage table, the number of allocatable channels for the next call that may occur, by the weighting allocatable call number generation means After assigning weights to each, the total number of assignable channels is calculated, and the assignable channels are assigned. Select the time slots in the order number of summation is large Yaneru can allocate a free channel in the time slot to the new call.

[Procedure Amendment 12]

[Document name to be amended] Statement

[Name of item to be corrected] 0072

[Correction method] Change

[Correction content]

Next, the call control management unit 8 specifies the time slot t ₁ , the transmitting station number 1 and the receiving station number 2 in the used channel number measuring unit 7. Using the channel management table 5, the used channel number measuring unit 7 finds that the transmitting station 1 ₁ has already used the empty channel (t ₁ , f ₂ ) in the time slot t ₁ for transmission. Thus, call control and management unit 8 channels in time slots t ₁ (t _1,
It is determined that f _M ) cannot be selected.

[Procedure Amendment 13]

[Document name to be amended] Statement

[Correction target item name] 0075

[Correction method] Change

[Correction content]

Next, the allocatable call number measuring unit 20A measures the total number of allocatable calls for the above two allocation patterns created by the pattern extracting unit 19. Here, the total number of assignable calls will be described, for example, when the number of slave stations is five. FIG. 3B shows a matrix representing the number of calls that can be assigned to the assignment pattern of FIG. 36B.
For (2), the number of calls that can be assigned to the call (3 → 2) is 2 because the channels can be simultaneously assigned to the empty channels in the two time slots t ₁ and t _{N of} FIG. The element in row 3 and column 2 of the matrix in b) is 2. The total number of assignable calls is the sum of the number of elements in this matrix. Therefore, the total number of assignable calls for the assignment pattern of FIG. 36 (b) is 33. Similarly, when the number of assignable calls for the assignment pattern of FIG. 36 (c) is represented by a matrix, FIG. 3 (c) is obtained, and the total number of assignable calls is 36. Next, the call control management unit 8 selects the allocation pattern having the largest total number of allocatable calls measured by the allocatable call number measuring unit 20A . In the above example, the allocation pattern shown in FIG. Allocation pattern Since the total number of allocatable calls is larger than that of FIG. 36 (b), the allocation pattern of FIG. 36 (c) is selected.

[Procedure Amendment 14]

[Document name to be amended] Statement

[Correction target item name] 0094

[Correction method] Change

[Correction content]

Next, the call control management unit 8 specifies the time slot t ₁ , the transmitting station number 1 and the receiving station number 2 in the used channel number measuring unit 7. Using the channel management table 5, the used channel number measuring unit 7 finds that the transmitting station 1 ₁ is already using the channel (t ₁ , f ₂ ) in the time slot t ₁ for transmission. Therefore, the call control manager 8
It is determined that the empty channel (t ₁ , f _M ) in the time slot t ₁ cannot be selected.

[Procedure Amendment 15]

[Document name to be amended] Statement

[Correction target item name] 0099

[Correction method] Change

[Correction content]

At time slot t ₃ , as shown in FIG. 36A, the channel (t ₃ , f ₂ ) is used for the call (2 → 3) and the channel (t ₃ , f _M ) is used for the call (4 → Used for 1). Since the number of allowable transmit and receive channels within a single time slot by each slave station 1 ₁ to 1 _L is set to 1 channel, time slot t ₃ the slave station 1 ₂ and 1 _4, and a call to the transmitting station to the slave station 1 ₁ and 1 ₃ call was received station is impossible assignment call, an empty channel (t _3, f ₁₎
Can not be used. Therefore, time slot t
_{In 3} , a new call (1 →) is made to the empty channel (t ₃ , f ₁ ).
The number of assignable calls before assigning 2) is shown in FIG.
As shown in (a), the total is 8.

[Procedure 16]

[Document name to be amended] Statement

[Correction target item name] 0105

[Correction method] Change

[Correction content]

In FIG. 36 (a)Empty channel (t _N , F ₁ )
ToAssuming you have assigned a new call (1 → 2),Figure 7
Slave station 1 in (a)₁Call and slave station 1₂Received
Calls to be trusted cannot be assigned, as shown in FIG. 7 (b).
Noh, time slot t_NHow many calls can be assigned to
Reduced to 8.

[Procedure Amendment 17]

[Document name to be amended] Statement

[Name of item to be corrected] 0113

[Correction method] Change

[Correction content]

From FIG. 10, when the number of slave stations = 4, the call loss rate by the conventional second channel allocation method is the first by the conventional one.
It is larger than loss probability due to channel allocation scheme,
This is the reverse of the case of 32 slave stations. Further, the call loss rate according to the second embodiment is smaller than the call loss rates according to the first and second channel allocation methods of the conventional method even when the number of slave stations = 4. Therefore, the second embodiment can realize the reduction of the call loss rate without depending on the parameter of the number of slave stations.

[Procedure 18]

[Document name to be amended] Statement

[Correction target item name] 0122

[Correction method] Change

[Correction content]

The number of allocatable calls can be obtained by removing the number 3 from the number 16 of white-colored elements including the element having "-" described above. That is, in the allocation state of FIG. 11, assignable number of calls is 16-3 = 13, which matches the number shown in FIG. 7 described above (a). If there is no empty channel in the time slot of interest, the number of assignable calls is zero.

[Procedure Amendment 19]

[Document name to be amended] Statement

[Name of item to be corrected] 0125

[Correction method] Change

[Correction content]

In the third embodiment, as described above,
Assuming that a new call has been assigned, the number of assignable calls is calculated by using the total number of channels used in the time slot and the transmitting station number and receiving station number , and all call types are calculated. It is not necessary to search whether or not can be assigned, and the assignment process can be performed in a short time.

[Procedure amendment 20]

[Document name to be amended] Statement

[Name of item to be corrected] 0127

[Correction method] Change

[Correction content]

This is because, as can be seen from the example of FIG. 6 described above, assuming that a new call is assigned to a time slot having only one empty channel, the empty channel will disappear in that time slot. This is because all the calls that could be assigned become unassignable and the number of assignable calls decreases greatly.

[Procedure correction 21]

[Document name to be amended] Statement

[Name of item to be corrected] 0142

[Correction method] Change

[Correction content]

Next, in step v4 , empty channels
The number measuring unit 11 measures the number of empty channels in the time slot t ₁ and notifies the call control managing unit 8 of this.

[Procedure correction 22]

[Document name to be amended] Statement

[Correction target item name] 0154

[Correction method] Change

[Correction content]

Here, a traffic simulation is carried out based on the conditions of the table shown in FIG. 8 , and the call volume-loss rate characteristics of the high-speed call between the fourth embodiment and the conventional first and second channel allocation methods. Is shown in FIGS.

[Procedure amendment 23]

[Document name to be amended] Statement

[Name of item to be corrected] 0159

[Correction method] Change

[Correction content]

Example 5. FIG. 17 is a configuration block diagram showing a fifth embodiment of the control station of the channel allocation system according to the present invention. In the figure, a channel management table 5, a time slot empty channel search unit 6, a used channel number measurement unit 7, and a call control management unit 8 are the same as the constituent elements in the control station in the conventional system. Reference numeral 20B denotes an allocatable call number measuring unit, which tentatively allocates a new call that has occurred to a designated vacant channel and, in the allocated state, may possibly occur next.
The number of channels that can be assigned to each call is measured and notified to the call control management unit 8. Reference numeral 12 is a traffic parameter measuring unit, which measures the traffic volume between each slave station, and 13 is a weighted allocatable call number generation unit, which indicates the number of allocatable channels measured by the allocatable call number measuring unit 20B. Weighting is performed based on the traffic amount measured by the traffic parameter measuring unit 12.

[Procedure amendment 24]

[Document name to be amended] Statement

[Name of item to be corrected] 0162

[Correction method] Change

[Correction content]

Then, in step y3, the result of step y2 is t ₁ If there is an empty channel inside, and the transmitting station 1 _i is not using for transmission and the receiving station 1 _j is not using for reception, the call control management unit 8 selects t ₁ as an allocatable time slot. then, with the allocatable time slots t ₁ on allocatable call number measuring unit 20B, to specify the transmission station number i and the reception station number j.

[Procedure Amendment 25]

[Document name to be amended] Statement

[Correction target item name] 0170

[Correction method] Change

[Correction content]

The number-of-used-channels measuring unit 7 determines from the channel management table 5 to the receiving station 1 ₂ Find that it is already using for reception at t ₁ . Therefore, the call control management unit 8 t
_It is determined that the empty channels within ₁ cannot be selected. Then, when the same processing for the time slot t _2, time slot t ₂ the transmission station 1 ₃ is not transmitted, and,
Since the receiving station 1 ₂ is not receiving either, an empty channel (t ₂ ,
The time slot t _{2 in} which f ₁ ) exists is selected as the allocatable time slot.

[Procedure Amendment 26]

[Document name to be amended] Statement

[Name of item to be corrected] 0171

[Correction method] Change

[Correction content]

The call control management section 8 instructs the allocatable call number measuring section 20B on the time slot t ₂ , the transmitting station number 3, and the receiving station number 2. The allocatable call number measuring unit 20B is
A new call (3 → 2) is made by using the channel management table 5.
If assigned to a vacant channel in the time slot _{t 2 (t 2, f 1} ) , as shown in FIG. 22 (b), in this assignment state, then each assignable to all calls that may be occurring The number of different channels e _ij is measured, and
The matrix shown in FIG. 3 is created, and the call control management unit 8 is notified of the number of _allocatable channels e _ij for each call.

[Procedure Amendment 27]

[Document name to be amended] Statement

[Name of item to be corrected] 0176

[Correction method] Change

[Correction content]

The call control management unit 8 selects a time slot having the largest value of the sum E of the number of assignable weighted channels, that is, t _N and selects an empty channel (t _N within t _N.
Select _N , f ₂ ) as the channel to allocate to the new call. Since the number of channels required for a new call is 1,
At this point, the selection of the empty channel is completed, and FIG.
As shown in FIG. 5, the idle channel (t _N , f ₂ ) is a new call (3 →
Assigned to 2). As described above, according to the channel allocation method of the fifth embodiment, the empty channel (t _N , which is not selected by the conventional channel allocation method).
f ₂ ) can be selected, and even if a call (1 → 2) with a high rate of occurrence occurs in the state of the channel management table 5 of FIG. 22 ( c ), allocation to the call (1 → 2) Since the number of possible channels e _ij is not 0, an empty channel can be assigned to the call (1 → 2).

[Procedure correction 28]

[Document name to be amended] Statement

[Name of item to be corrected] 0184

[Correction method] Change

[Correction content]

[0184]

As described above, according to the first aspect of the present invention, when a new call is generated based on the usage states of a plurality of channels managed by the channel management means by the allocation pattern extraction means, By extracting all possible allocation patterns for new calls, and measuring the total number of calls that can be allocated for all the extracted allocation patterns by the allocatable call number measuring means, The allocation pattern with the largest total number of allocatable calls measured can be selected and allocated to a new call according to the allocation pattern, and a low-speed call with a required channel number of 1 and a high-speed call with a plurality of required channels can be selected. It is possible to obtain a channel allocation method capable of suppressing an increase in the call loss rate of a high-speed call in the multi-traffic operation in which the above are mixed.

[Procedure correction 29]

[Document name to be amended] Statement

[Correction target item name] 0191

[Correction method] Change

[Correction content]

According to the invention of claim 8, the allocable call number measuring means allocates a vacant channel in the allocable time slot searched by the vacant channel searching means in the time slot to the new call. , Measuring the number of channels that can be assigned to all calls that may occur next, storing a preset value in the weighting coefficient storage table, and by the weighting assignable call number generation means, more be weighted using the weighting coefficients obtained from the weighting coefficient storage table, the number of allocatable channels for the next call that may occur, are weighted respectively by the weighting allocatable call number generation means The total number of allocatable channels is calculated from, and the total number of allocatable channels is large. To select the time slots may be assigned a free channel in the time slot to the new call. As described above, when the traffic volume is expected to be large or small and it is not necessary to measure it, the channel allocation process can be simplified, and the channel allocation method capable of suppressing the increase of the call loss rate of the station where the traffic is concentrated can be obtained.

[Procedure amendment 30]

[Document name to be amended] Statement

[Correction target item name] Fig. 16

[Correction method] Change

[Correction content]

FIG. 16 shows a fourth embodiment of the channel allocation system of the present invention.
It is a call loss characteristic diagram . (When the number of slave stations = 4)

[Procedure 31]

[Document name to be amended] Statement

[Correction target item name] Fig. 26

[Correction method] Change

[Correction content]

FIG. 26 shows a sixth embodiment of the channel allocation system of the present invention.
Occurrence rate p _{i j of} each call used for operation explanation and weighting coefficient
It is a figure which shows p _{i j} ' .

[Procedure amendment 32]

[Document name to be amended] Statement

[Correction target item name] Fig. 33

[Correction method] Change

[Correction content]

FIG. 33 is a channel management table used for explaining the operation of the conventional channel allocation system shown in FIGS. 31 and 34 .

[Procedure amendment 33]

[Document name to be amended] Statement

[Correction target item name] Fig. 36

[Correction method] Change

[Correction content]

FIG. 36 is a channel management table used for explaining the operation of the channel allocation system of the present invention in FIGS. 1 and 4 . ─────────────────────────────────────────────────── ───

[Procedure amendment]

[Submission date] June 24, 1993

[Procedure Amendment 1]

[Document name to be amended] Statement

[Correction target item name] Figure 8

[Correction method] Change

[Correction content]

[8] FIG 9 is a table showing the conditions used to determine the blocking probability characteristic of FIG.

[Procedure Amendment 2]

[Document name to be amended] Statement

[Name of item to be corrected] Fig. 24

[Correction method] Change

[Correction content]

FIG. 24 is a chart showing the conditions used to obtain the blocking probability characteristic of FIG. 21.

Claims (8)

[Claims] 1. A plurality of slave stations that transmit and receive bursts containing information data and communicate with each other by using a plurality of channels obtained by time-sharing a plurality of carriers into a plurality of time slots, and In a time division multiple access system using a plurality of carriers, which manages a use state and newly originates a new call from the plurality of slave stations, and a control station that allocates to a free channel in an allocatable time slot, The control station uses the channel management means for managing the usage status of the plurality of channels and the transmitting station of the new call within one time slot of the plurality of time slots when a new call occurs. A used channel number measuring means for measuring the total number of transmission channels and the total number of reception channels used by the receiving station of the new call in the one time slot; Available for the new call at the time when the new call originates, based on the free channel search means for searching for a free channel in one time slot and the usage state of the plurality of channels managed by the channel management means. Allocation pattern extracting means for extracting all allocation patterns, an allocatable call number measuring means for measuring the total number of calls that can be allocated to all the extracted allocation patterns, and the measured allocatable allocation A channel allocation method comprising: a call control managing means for selecting an allocation pattern having the largest total number of calls and allocating a new call according to the allocation pattern. 2. A plurality of slave stations that transmit and receive bursts containing information data and communicate with each other using a plurality of channels obtained by time-sharing a plurality of carriers into a plurality of time slots, and a plurality of the above-mentioned plurality of channels. In a time division multiple access system using a plurality of carriers, which manages a use state and newly originates a new call from the plurality of slave stations, and a control station that allocates to a free channel in an allocatable time slot, The control station uses the channel management means for managing the usage status of the plurality of channels and the transmitting station of the new call within one time slot of the plurality of time slots when a new call occurs. A used channel number measuring means for measuring the total number of transmission channels and the total number of reception channels used by the receiving station of the new call in the one time slot; A vacant channel search means for searching a vacant channel in one time slot, and a vacant channel in an allocatable time slot when a new call is generated based on the usage states of the plurality of channels managed by the channel management means. The number of calls that can be assigned to the channel and the number of calls that can be assigned assuming that a new call is assigned to an empty channel in the assignable time slot are measured, and the new call is assigned to the assignable time slot. The number of allocatable call reductions measuring means for measuring the number of allocatable call reductions, and the allocatable time slot are selected in order from the one having the smallest allocatable call reduction. A call management control means for allocating the new call to an empty channel in the allocatable time slot. Channel allocation scheme that. 3. The allocatable call count reduction number measuring means uses the allocatable call count reduction number by using the number of channels used in the allocatable time slot and the channel in the allocatable time slot. 3. The channel allocation method according to claim 2, wherein the channel allocation method is calculated based on the number of slave stations currently operating. 4. A plurality of slave stations that transmit and receive bursts containing information data and communicate with each other using a plurality of channels obtained by time-sharing a plurality of carriers into a plurality of time slots, and a plurality of the above-mentioned plurality of channels. In a time division multiple access system using a plurality of carriers, which manages a use state and newly originates a new call from the plurality of slave stations, and a control station that allocates to a free channel in an allocatable time slot, The control station uses the channel management means for managing the usage status of the plurality of channels and the transmitting station of the new call within one time slot of the plurality of time slots when a new call occurs. A used channel number measuring means for measuring the total number of transmission channels and the total number of reception channels used by the receiving station of the new call in the one time slot; An empty channel search means for searching for an empty channel in one time slot, and an empty channel in an allocatable time slot based on the usage status of the plurality of channels managed by the channel management means when a new call occurs Based on the measurement results of the empty channel number measuring means and the above empty channel number measuring means, the allocable time slot having a plurality of empty channels is selected in order from the smallest number of empty channels. A case where an empty channel within the allocatable time slots having a plurality of selected empty channels is allocated to a new call, and the required number of channels of the new call cannot be allocated to the allocatable time slot having the plurality of empty channels. , A time slot in which the number of insufficient channels of the above new call can be assigned when the number of empty channels is one. Channel assignment scheme, characterized in that a call control management means for allocating empty channel of bets. 5. A plurality of slave stations that transmit and receive bursts containing information data and communicate with each other using a plurality of channels obtained by time-sharing a plurality of carriers into a plurality of time slots, and a plurality of the above-mentioned plurality of channels. In a time division multiple access system using a plurality of carriers, which manages a use state and newly originates a new call from the plurality of slave stations, and a control station that allocates to a free channel in an allocatable time slot, The control station uses the channel management means for managing the usage status of the plurality of channels and the transmitting station of the new call within one time slot of the plurality of time slots when a new call occurs. A used channel number measuring means for measuring the total number of transmission channels and the total number of reception channels used by the receiving station of the new call in the one time slot; An empty channel search means within a time slot for searching for a time slot in which an allocable empty channel exists by using the used channel number measuring means based on the use state of the plurality of channels managed by the channel managing means; In the state where new calls are allocated to the vacant channels within the allocable time slots searched by the internal vacant channel searching means, the number of channels that can be allocated to all the calls that may occur next is measured. Allocatable call number measuring means, traffic parameter measuring means for monitoring the channel allocation request from each slave station and measuring the traffic volume between each station, and allocatable channels measured by the above allocatable call number measuring means. The number of traffic measured by the traffic parameter measuring means Based on the rate of occurrence of the various measured calls, the number of assignable channels for a call that may occur next is weighted and assignable. The total number of allocatable channels is obtained by weighting by the number-of-calls generating means, time slots are selected in descending order of the total number of allocatable channels, and an empty channel in the time slot is assigned to a new call. A channel allocation system comprising: a control management unit. 6. A weighting coefficient for a call for weighting the number of assignable channels of the call is obtained as a sum of call generation rates of the same transmitting station and the same receiving station of the call, and weighted by this weighting coefficient. 6. The channel allocation system according to claim 5, further comprising a allocable call number generation means. 7. A plurality of slave stations that transmit and receive bursts containing information data and communicate with each other by using a plurality of channels obtained by time-sharing a plurality of carriers into a plurality of time slots, and In a time division multiple access system using a plurality of carriers, which manages a use state and newly originates a new call from the plurality of slave stations, and a control station that allocates to a free channel in an allocatable time slot, The control station uses the channel management means for managing the usage status of the plurality of channels and the transmitting station of the new call within one time slot of the plurality of time slots when a new call occurs. A used channel number measuring means for measuring the total number of transmission channels and the total number of reception channels used by the receiving station of the new call in the one time slot; An empty channel search means in the time slot for searching for a time slot in which an allocable empty channel exists by using the used channel number measuring means based on the use state of the plurality of channels managed by the channel managing means; In the state where new calls are allocated to the vacant channels within the allocable time slots searched by the internal vacant channel searching means, the number of channels that can be allocated to all the calls that may occur next is measured. Allocatable call number measuring means, call volume measuring means connected to the channel management table managed by the channel managing means to measure the call volume of each call, and each call measured by the call volume measuring means A weighting assignable call number generating means for weighting using a weighting coefficient obtained based on the call volume; Channels that can be assigned after the weighting assignable call number generating means weights the number of assignable channels for a call that may occur next based on the measured rate of occurrence of various calls A channel allocation method comprising: a total number of calls, selecting a time slot in descending order of the total number of assignable channels, and providing call control management means for allocating an empty channel in the time slot to a new call. . 8. A plurality of slave stations that transmit and receive bursts containing information data to mutually communicate using a plurality of channels obtained by time-sharing a plurality of carriers into a plurality of time slots, and a plurality of the above-mentioned plurality of channels. In a time division multiple access system using a plurality of carriers, which manages a use state and newly originates a new call from the plurality of slave stations, and a control station that allocates to a free channel in an allocatable time slot, The control station uses the channel management means for managing the usage status of the plurality of channels and the transmitting station of the new call within one time slot of the plurality of time slots when a new call occurs. A used channel number measuring means for measuring the total number of transmission channels and the total number of reception channels used by the receiving station of the new call in the one time slot; An empty channel search means in the time slot for searching for a time slot in which an allocable empty channel exists by using the used channel number measuring means based on the use state of the plurality of channels managed by the channel managing means; In the state where new calls are allocated to the vacant channels within the allocable time slots searched by the internal vacant channel searching means, the number of channels that can be allocated to all the calls that may occur next is measured. Allocable call number measuring means, weighting coefficient storage table for storing a preset value, weighting allocable call number generating means for weighting using the weighting coefficient obtained based on the weighting coefficient storage table, Can occur next based on the measured rate of occurrence of each type of call The number of channels that can be assigned to a call having a certain property is weighted by the weighted assignable call number generation means, and then the total number of allocatable channels is obtained. A channel allocation system comprising: a call control management unit that selects and allocates an empty channel in the time slot to a new call.