JPH10107755A - Time slot allotment control method and time slot allotment controller - Google Patents

Abstract

PROBLEM TO BE SOLVED: To realized efficient capacity allotment control by allotting slots to a terminal equipment depending on a wait information amount or at increased amount of the wait information amount while the terminal equipment is in operation. SOLUTION: A network equipment 15 makes a request of transmission of one time slot or over of individual management slots to all terminal equipments 11, and when each terminal equipment 11 receives a request of transmission of the individual management slot, a wait information amount of the terminal equipment 11 is informed to the network equipment 15. Based on the wait information amount informed from each terminal equipment 11, the network equipment 15 makes time slot allotment of a succeeding frame and allots a capacity uniformly to each terminal equipment 11 in a way that the allotted capacity is proportional to the wait information amount, corrected to give a minimum capacity, an excess of the allotted capacity is allotted or the capacity having been allotted in excess of the minimum capacity is distributed.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention is used in a shared medium type communication in which a plurality of terminals share a medium and transmit and receive information in a periodic frame. The present invention relates to an allocation control method and a time slot allocation control device.

[0002]

2. Description of the Related Art FIG. 12 is a control system diagram for explaining a conventional time slot allocation control method. In FIG. 12, reference numeral 15 denotes a network device, 11 denotes terminals # 1 to # 3, 12 denotes a branch line, and 14 denotes a branch line. Is a shared line, 13 is a connection device for connecting the branch line 12 and the shared line 14, 21 is a downstream signal frame, and 22 is an upstream signal frame. The plurality of # 1 to # 3 terminals 11 are connected via respective branch lines 12 to a connection device 13 that connects the branch line 12 and the shared line 14. The shared line 14 is connected to a communication network via a network device 15. The network device 15 functions as a part of a communication network, and includes a control unit that sends information to each terminal 11 to each terminal 11 and controls uplink signal time slot allocation. The power ON / OFF shown in FIG. 12 indicates whether or not each terminal 11 is powered on, and the presence / absence of Q indicates whether or not there is a waiting information amount to be transmitted to the network side. FIG.
(A) and (c) show the signal transmission situation in the downlink direction, and FIG.
(B) shows an uplink signal transmission situation. Branch line 1
When the transmission line is an optical fiber transmission line, the connection device 13 connecting the shared line 2 and the shared line 14 is configured by an optical star coupler. Time slots can also be called cells.

Also, F of the downstream signal frame 21 indicates a frame identifier indicating the head of the frame, and individual # 1, individual # 2, and individual # 3 are transmitted to the # 1 terminal 11 or to the # 1 terminal 11
3 shows an individual management slot from the server. At least one of these individual management slots is allocated to all the terminals # 1 to # 3 11 in one frame, and carries maintenance information from the network side. The individual management slot reception of each terminal 11 is performed by each terminal 11
From the terminal 11
Must send an individual management slot. Also,
Slots represented by K, #i (K = 1 to 3, i = # i to # 3) represent user slots, and are represented by # 1, # 1 in a frame.
# 2 and # 3 indicate information addressed to each terminal 11, respectively,
Reference numerals 2 and 3 denote time slot assignment signals of uplink signals for # 1 to # 3 terminals 11, respectively. The time slot assignment signals 1, 2, 3 are inserted in the header of each time slot.

Each terminal 11 operates in synchronization with the downlink signal frame 21 to capture a signal addressed to itself, identify a time slot assignment signal addressed to itself, and, if there is information to be transmitted, assign an uplink signal frame 22. When there is no information to be transmitted at the time slot position, or when there is no information to be transmitted, an empty time slot in which no information is inserted at the allocated time slot position is transmitted to the shared line 14 via the branch line 12. When the individual management slot is received from the network, the individual management slot is always transmitted.
Regarding transmission, the terminals # 1 to # 3 receive time slot assignment signals addressed to themselves, and then transmit time slots in the uplink direction after a fixed delay time specified for each terminal 11. As a result, the time slots transmitted from the terminals 11 do not collide with each other on the shared line 14. The fixed delay time is set based on the measured value of the round trip time between each terminal 11 and the network device 15.

In FIG. 12B, the # 3 terminal 11 is operating, and the # 1 and # 2 terminals 11 are in a state immediately after the power is turned on. Therefore, all the terminals 11 transmit the individual management slot, but only the # 3 terminal 11 has permission to transmit data. The network device 15 receives the individual management slot from the # 1 to # 3 terminals 11 and knows that each terminal 11 is powered on, and from the next frame, the network device 1
As long as 5 receives the individual management slots from the # 1 to # 3 terminals 11, it allocates time slots of a predetermined constant capacity as shown in FIG.

FIG. 13 is a functional block diagram of a network device for realizing such a conventional technique for allocating a time slot. An information buffer 100 is transmitted to a network which is a communication network. And termination circuit, 1
Reference numeral 03 denotes an information buffer to be transmitted to the terminals # 1 to # 3, reference numeral 104 denotes a downlink frame generation circuit, reference numeral 105 denotes an individual management slot generation circuit, reference numeral 106 denotes an uplink signal allocation insertion circuit, and reference numeral 108 denotes a transmission control circuit. As mentioned above,
While receiving the individual management slots from the # 1 to # 3 terminals 11, the network device 15 allocates preset time slots of a predetermined capacity to the # 1 to # 3 terminals 11.

FIG. 14 is a functional block diagram of the # 1 to # 3 terminals 11 to which the time slots as described above are assigned. # 1 to # 3 terminal 11 own node-addressed information slot extraction circuit, 113 denotes # 1 to # 3 terminal 1
1 uplink signal allocation and individual management slot detection circuit,
114 is a downlink signal cycle frame detection circuit of # 1 to # 3 terminal 11, 115 is an information buffer to be sent to the network side, 11
6 is a transmission information amount monitor circuit, 117 is a transmission support circuit, 1
Reference numeral 18 denotes an individual management slot generation circuit, and 119 denotes an upstream signal transmission control circuit. The uplink signal allocation and individual management slot detection circuit 113 always detects the uplink signal allocation, and if there is permission to transmit the own terminal slot, the transmission instruction circuit 117 transmits the own terminal slot. The generation circuit 118 sends an individual management slot.

FIGS. 15 and 16 are flow charts showing control procedures in the # 1 to # 3 terminals 11 and the network device 15. First, in FIG. 15, the terminals # 1 to # 3 are turned on (step S1), and after being in the operating state, perform slot reception from the network (step S21). on the other hand,
If there is a slot to be transmitted from the upper layer to the network side, the slot is accumulated in the information buffer 115 and its amount is monitored (step S3). When the own management slot is received from the network, the individual management slot is sent to the network side (step S4). When the sending of the own terminal slot is permitted from the network (step S5), the sending waiting information amount is read. (Step S6) If there is a waiting information amount, transmission is performed (Step S8).

On the other hand, in FIG. 16, the network device 15 generates a periodic slot (step S11), and transmits the periodic slot to the terminals # 1 to # 3 at a predetermined period (steps S1, S2, S3). In addition, one or more individual management slots are transmitted to all the terminals 11 within the period (steps S14 and S15). Otherwise, the permitted terminal is read (step S16), and if there is user information, a user slot is transmitted, and if not, an empty slot is transmitted (steps S17, S18, S19). Also, using headers of user slots and empty slots,
The # 3 terminal 11 notifies the transmission permission to the network (step S20). Therefore, the receiving slots from the terminals # 1 to # 3 are constantly monitored, and the terminal that has transmitted the individual management slot for each frame is detected (step S21). As a result, transmission permission is given to the operating # 1 to # 3 terminals 11 according to the predetermined capacity (step S2).
2, S23, S24).

[0010]

However, in such a conventional communication system, all of the powered-on # 1 to # 1 are turned on.
Since a fixed amount of time slot is set in advance to the three terminals 11, a fixed capacity is secured regardless of increase or decrease in traffic, and there is a problem that the use efficiency of the upstream signal frame of the shared line 14 does not increase. .

[0011]

According to a first aspect of the present invention, there is provided a method for controlling time slot allocation, comprising the steps of: transmitting information via a medium commonly used by a plurality of terminals in accordance with an allocated time slot; A time slot allocation control method connected to a transmitting network device and guaranteeing time slot allocation of a minimum capacity or more to all of the terminals, wherein the network device transmits maintenance information to all of the terminals. The individual management slot to be carried is requested to be transmitted at least one time slot or more within a predetermined periodic frame, and each terminal is requested to transmit the individual management slot by the network device after power-on of each terminal. At this point, the network device notifies the network device of the amount of waiting information of the terminal, and based on the amount of waiting information notified from each terminal, the network device Allocates time slots to frames, and allocates the capacity to each terminal in proportion to the amount of waiting information when the terminal has waiting information, and adjusts to allocate the minimum capacity when the assigned value is less than the minimum capacity. If there is a terminal whose assigned value is set to exceed the amount of information, the excess is assigned.If there is a terminal that assigns a capacity smaller than the minimum capacity at that time, the minimum The terminals are allocated so as to be evenly distributed from the terminals allocated to the capacity or more.

In the time slot allocation control method according to the present invention, the time slot allocation to each terminal is performed in proportion to the amount of waiting information. If there is a terminal whose allocation value is set to exceed the information amount, the excess is allocated, and the terminal that allocates a smaller capacity than the minimum capacity at that time is allocated. In some cases, terminals allocated above the minimum capacity are allocated in proportion to the number of waiting.

Further, in the time slot allocation control method according to the third aspect of the present invention, the time slot allocation to each terminal is performed in proportion to the amount of waiting information. If there is a terminal whose assigned value is set to exceed the amount of waiting information, the excess is assigned, and the terminal is assigned a smaller capacity than the minimum capacity at that time. In the case where there is a terminal, the terminal is allocated in inverse proportion to the waiting number from the terminal allocated to the minimum capacity or more.

The time slot allocation control method according to the present invention, wherein the time slot allocation to each terminal is performed in proportion to the amount of waiting information, and when the allocation value is less than the minimum capacity, the minimum capacity is allocated. If there is a terminal whose assigned value is set to exceed the amount of waiting information, the excess is allocated, and the terminal that allocates a smaller capacity than the minimum capacity at that time is allocated. In some cases, among terminals assigned more than the minimum capacity, after calculating the increase or decrease in the number of waits from the difference from the value notified in the previous frame, those that are distributed in inverse proportion to the increase in the number of waits It is.

In the time slot allocation control method according to the present invention, the time slot allocation to each terminal is performed by calculating an increase or decrease in the number of waits based on a difference from a value notified in a previous frame. This is performed in proportion to the increase in the number of waits, and if the assigned value is less than the minimum capacity, a correction is made to allocate the minimum capacity. 2. The method according to claim 1, wherein if there is a terminal, the excess is allocated, and if there is a terminal that has allocated a capacity smaller than the minimum capacity at that time, the terminal is allocated evenly from terminals allocated to the minimum capacity or more. Time slot allocation control method.

In the time slot allocation control method according to the invention of claim 6, the time slot allocation to each terminal is performed by calculating an increase or decrease in the number of waits based on a difference from a value notified in a previous frame. This is performed in proportion to the increase in the number of waits, and if the assigned value is less than the minimum capacity, a correction is made to allocate the minimum capacity. In some cases, the excess is allocated, and if there is a terminal that has allocated a capacity smaller than the minimum capacity at that time, the terminals allocated above the minimum capacity should be allocated in proportion to the increase in the number of waits It was done.

In the time slot allocation control method according to the invention of claim 7, the time slot allocation to each terminal is performed by calculating an increase or decrease in the number of waits based on a difference from a value notified in a previous frame. This is performed in proportion to the increase in the number of waits, and if the assigned value is less than the minimum capacity, a correction is made to allocate the minimum capacity. In some cases, the excess is allocated, and if there is a terminal that has allocated a capacity smaller than the minimum capacity at that time, the terminals allocated to the minimum capacity or more should be allocated in inverse proportion to the increase in the number of waits It was done.

In the time slot allocation control method according to the invention of claim 8, the time slot allocation to each terminal is performed by calculating an increase or decrease in the number of waits based on a difference from a value notified in a previous frame. This is performed in proportion to the increase in the number of waits, and if the assigned value is less than the minimum capacity, a correction is made to allocate the minimum capacity. In some cases, the excess is allocated, and if there is a terminal that has allocated a capacity smaller than the minimum capacity at that time, it is allocated in inverse proportion to the number of waiting terminals allocated above the minimum capacity .

In the time slot allocation control method according to the ninth aspect of the present invention, the network device may include, for all terminals, an individual management slot for carrying maintenance information in at least one time slot within a predetermined periodic frame. Requesting that each terminal transmit, after each terminal is powered on,
At the time when the network device requests the transmission of the individual management slot, the network device notifies the network device of the amount of waiting information of the terminal, and the network device uses the amount of waiting information notified from each terminal. The time slot allocation of the next frame is performed, and the time slot allocation to each terminal is performed in proportion to the amount of waiting information when the terminal has the amount of waiting information. If there is a terminal for which the assigned value is set to exceed the expected waiting information amount, the excess is assigned, and at that time, a capacity smaller than the minimum capacity is assigned. If there is a terminal that has been allocated, when the individual management slot is transmitted to each terminal by deducting equally from the terminal allocated to the minimum capacity or more, transmission permission has already been issued within the frame from the allocation. Amounts writes the value obtained by subtracting the terminal, when individual management slot receiving, reading the value written therein, subtract it from the current waiting information amount,
A time slot allocation control method and control device, wherein the obtained expected waiting information amount is notified using a next individual management slot.

In the time slot allocation control method according to the tenth aspect of the present invention, the time slot allocation to each terminal is performed in proportion to the expected waiting information amount. If there is a terminal for which the assigned value is set to exceed the expected waiting information amount, the excess is assigned, and at that time, a capacity smaller than the minimum capacity is assigned. When there is a terminal that is present, the terminal is allocated in proportion to the number of waiting terminals from the terminal allocated to the minimum capacity or more.

In the time slot allocation control method according to the eleventh aspect of the present invention, the time slot allocation to each terminal is performed in proportion to the expected waiting information amount. If there is a terminal for which the assigned value is set to exceed the expected waiting information amount, the excess is assigned, and at that time, a capacity smaller than the minimum capacity is assigned. When there is a terminal that is present, the terminal is allocated in inverse proportion to the waiting number from the terminal allocated to the minimum capacity or more.

In the time slot allocation control method according to the twelfth aspect of the present invention, the time slot allocation to each terminal is performed in proportion to the expected waiting information amount. If there is a terminal for which the assigned value is set to exceed the expected waiting information amount, the excess is assigned, and at that time, a capacity smaller than the minimum capacity is assigned. If there is a terminal that has allocated more than the minimum capacity, calculate the increase or decrease in the number of waits from the difference from the value notified in the previous frame, and distribute it in inverse proportion to the increase in the number of waits. It was made.

In the time slot allocation control method according to the thirteenth aspect, the time slot allocation to each terminal is performed by calculating an increase or decrease in the number of waits based on a difference from a value notified in a previous frame. This is performed in proportion to the increase in the number of waits. If the assigned value is less than the minimum capacity, a correction is made so that the minimum capacity is allocated. If there is a device, allocate the excess, and if any device is allocating less than the minimum at that time,
Terminals allocated to the minimum capacity or more are evenly distributed.

According to a fourteenth aspect of the present invention, in the time slot allocation control method, the time slot allocation to each terminal is performed by calculating an increase or a decrease in the number of waits based on a difference from a value notified in a previous frame. This is performed in proportion to the increase in the number of waits. If the assigned value is less than the minimum capacity, a correction is made so that the minimum capacity is allocated. If there is a device, allocate the excess, and if any device is allocating less than the minimum at that time,
10. The time slot allocation control method and control device according to claim 9, wherein the terminals allocated to the minimum capacity or more are allocated in proportion to the increase in the number of waiting times.

In the time slot allocation control method according to the invention of claim 15, the time slot allocation to each terminal is performed by calculating an increase or decrease in the number of waits based on a difference from a value notified in a previous frame. This is performed in proportion to the increase in the number of waits. If the assigned value is less than the minimum capacity, a correction is made so that the minimum capacity is allocated. If there is a device, allocate the excess, and if any device is allocating less than the minimum at that time,
Among the terminals allocated to the minimum capacity or more, the terminals are allocated in inverse proportion to the increase in the waiting number.

In the time slot allocation control method according to the invention of claim 16, the time slot allocation to each terminal is performed by calculating an increase or decrease in the number of waits based on a difference from a value notified in a previous frame. This is performed in proportion to the increase in the number of waits. If the assigned value is less than the minimum capacity, a correction is made so that the minimum capacity is allocated. If there is a device, allocate the excess, and if any device is allocating less than the minimum at that time,
The distribution is made in proportion to the number of waiting terminals assigned to the minimum capacity or more.

A time slot allocation control device according to a seventeenth aspect of the present invention provides a network device, comprising: a periodic frame generating circuit for generating a slot including a frame identification number at the beginning of the periodic frame; 1 for each
An individual management slot generating circuit for generating an individual management slot at a rate of individual times, an individual management slot detection, a wait information amount reading, and a termination circuit for monitoring a wait information amount defined in the individual management slot received from each terminal. And an allocation capacity calculation circuit for calculating the capacity allocated to each terminal notified from the termination circuit, the individual management slot detection, the waiting information amount reading, and the termination signal, and the uplink signal allocation insertion circuit includes the allocation capacity calculation circuit. , The transmission permission capacity notified from the network device is notified to the terminal. On the other hand, the terminal is provided with a periodic frame detection circuit for detecting a periodic frame in a downlink signal from the network device and a header of a received information slot. An individual management slot addressed to the own node or a transmission permission signal addressed to the own node is determined from the assigned uplink signal to the network device. If it is an individual management slot request addressed to its own node, it issues a generation request to the individual management slot generation circuit, and if it is a transmission permission signal addressed to its own node, an uplink signal allocation and individual management notifying the transmission instruction circuit of transmission permission. The slot detection circuit determines whether the destination added to the header of the received information slot is addressed to the own node or not. If the node is the own node, the information is stored in the information buffer. With a slot extraction circuit,
The transmission information amount monitoring circuit monitors information to be transmitted, and the transmission instruction circuit always issues a data slot transmission request.

In the time slot allocation control apparatus according to the invention, the network device may permit the uplink signal allocation insertion circuit to transmit the value of the allocated capacity calculated by the allocated capacity calculation circuit. An allocation capacity value decrement circuit is provided which decreases each time a notification is sent to each terminal, and the terminal calculates a value obtained by subtracting the allocation capacity read from the uplink signal allocation and individual management slot detection circuit from the amount of waiting information. And a wait information expectation circuit to be written into the individual management slot generation circuit.

[0029]

DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a control system diagram showing a time slot allocation control method according to the present invention.
# 3 terminal, 12 is a branch line, 13 is a connecting device, 14 is a common line, 15 is a network device, 21 is a downstream signal frame, 22 is an upstream signal frame, and they have the same configuration and connection as those shown in FIG. It has been. Then, FIG.
In, only the # 3 terminal 11 is operating, and the network device 15 allocates the capacity only to the # 3 terminal 11. FIG.
In (b), # 3 terminal 11 is operating and #
It is assumed that the # 1 and # 2 terminals 11 are in a state immediately after power-on, the # 1 terminal 11 has information to be transmitted, and the # 2 terminal 11 has no information to be transmitted. Therefore, when transmitting the individual management slot, the # 1 terminal 11 indicates the amount of waiting information and transmits it, and the # 2 terminal 11 indicates the amount of waiting information and transmits it. As shown in FIG. 1A, the network device 15 has allocated the capacity only to the # 3 terminal 11 so far.
Since the information transmission request is received from the terminal 11, capacity allocation is started from the next downlink signal frame (FIG. 1).
(C)). The # 1 terminal 11 performs transmission as shown in FIG. 1D during the time slot in which the transmission is permitted.

If the network device 15 wants to accurately grasp the amount of waiting information of the # 1 to # 3 terminals 11, the # 1 to # 3 terminals 11
Each terminal 11 is notified of the scheduled allocation amount up to the next periodic slot using the individual management slot for the terminal 11. Upon receiving the individual management slot, each of these terminals 11 reads the scheduled allocation amount, subtracts the scheduled amount from the currently waiting information amount, and obtains the expected waiting information amount at the end of the current frame.
The value is notified to the network device 15 using the individual management slot. The network device 15 calculates the capacity allocation of the next frame based on the expected waiting information amount notified from each terminal 11.

FIG. 2 is a functional block diagram of the network device 15 for realizing the present invention. The individual management slot detecting and terminating circuit 101 described in the description of the prior art uses the individual management slot detecting and the waiting information amount Qi reading. , And the termination circuit 102
And the configuration is the same as that shown in FIG. 13 except that the allocated capacity calculation circuit 107 is added. Also,
In another embodiment, as shown in FIG. 4, an assigned capacity value decrement circuit 109 is further added. The network device 15 receives the individual management slot, reads the waiting information amount Qi from the internal payload, and allocates the active terminals and the respective waiting information amounts Qi to the capacity calculation circuit 10.
Notify 7. The allocated capacity calculation circuit 107 calculates the allocated capacity Pi to each of the # 1 to # 3 terminals 11 based on the waiting information amount Qi. Subsequent operations are the same as in the prior art. On the other hand, in the other embodiment, in order to notify each terminal of the scheduled allocation amount Ri from the time of sending the individual management slot to the next frame using the individual management slot, the allocation capacity calculated by the allocation capacity calculation circuit 107 is used. The Pi is deducted from the allocation amount Ri for each transmission permission notification, and the allocation amount Ri for transmitting the individual management slot is notified. This is realized by adding a permitted allocated capacity value decrement circuit 109 as shown in FIG.

FIG. 3 is a functional block diagram of each terminal 11 for realizing the present invention, except that the individual management slot generating circuit 118 described in the description of the prior art is replaced with the individual management slot generating circuit 110 with transmission request. Is the same as the configuration shown in FIG. The uplink signal assignment and individual management slot detection circuit 113 of terminals # 1 to # 3 generate and transmit an individual management slot if it is an individual management slot. When it is monitored that there is information to be transmitted from the terminals 1 to # 3, the amount is notified using an individual management slot.

FIG. 4 is a functional block diagram of a network device 15 for realizing the present invention as described above. The configuration is the same as that of FIG. 2 except for the addition of a permitted assigned capacity decrement circuit 109. In this case, since the scheduled allocation amount Ri from the time of sending the individual management slot to the next frame is notified to each of the three terminals 11 using the individual management slot, the transmission permission is notified from the allocation capacity Pi calculated by the allocation capacity calculation circuit 107. Is subtracted as described above, and the scheduled allocation amount R when transmitting the individual management slot is subtracted as described above.
Notify i. Therefore, an assigned capacity value decrement circuit 109 is added. FIG. 5 illustrates a method for realizing the present invention.
3 is a functional block diagram of terminals 1 to # 3, and is the same as FIG. 3 except that a wait information amount estimation circuit 120 of the present invention is added. The uplink signal allocation and individual slot detection circuit 113 of the terminals # 1 to # 3 reads the scheduled allocation amount Ri written in the individual management slot, and calculates the expected allocation amount Ri from the waiting information amount when transmitting the individual management slot.
Is notified as expected waiting information.

FIG. 6 is a control flow of a terminal for realizing the above embodiment. First, when the terminals # 1 to # 3 are turned on (step S1) and turned into the operating state,
The slot is received from the network (step S2). on the other hand,
If there is a slot to be transmitted from the upper layer to the network side, it is stored in the information buffer 115, and the amount is monitored by the transmission information amount monitor circuit 116 (step S3).
When the own management slot is received from the network, the management station sends the individual management slot to the network (step S9). At that time, the amount of waiting information is notified to the network using the individual management slot. When the transmission of the own terminal slot is permitted from the network (step S5), if there is the transmission waiting information amount read in step S6, the transmission is performed (step S7, step S8).

FIG. 7 is a control flow of the network device 15. The network device 15 generates a periodic slot (step S1).
1) The periodic slot is transmitted at a predetermined period to the # 1 to # 3 terminals 11 (step S12, step S13),
In addition, one or more individual management slots are transmitted to all the # 1 to # 3 terminals 11 in that cycle (steps S14 and S15). Otherwise, the permitted terminal is read (step S16), and if there is user information, a user slot is transmitted, and if not, an empty slot is transmitted (step S17, step S18, step S19). Also,
Using the headers of the user slot and the empty slot, the terminal notifies the transmission permission to the network (step S20). Therefore, the reception slots from the # 1 to # 3 terminals 11 are constantly monitored, and the # 1 to # 3 terminals 11 that have transmitted the individual management slots for each frame are detected (step S21).
Further, the waiting information amount Qi notified thereby is read (step S25), and the allocated capacity is calculated based on the waiting information amount Qi (step S26, step S23). The terminal 11 is notified of the transmission permission using the value (step S2).
4).

FIG. 8 shows another control flow of the terminal 11.
The # 1 to # 3 terminals 11 are powered on (step S
1) After entering the operating state, slot reception from the network is performed (step S2). On the other hand, if there is a slot to be transmitted from the upper layer to the network side, the information buffer 115
And monitor the amount (step S3). When the own management slot is received from the network, the allocated capacity up to the next frame written therein is read (step S31). Then, a value obtained by subtracting the above allocated capacity from the current waiting information amount is set as the expected waiting information amount (step S32), and a notification is made using the individual management slot (step S33). If the transmission of the own terminal slot is permitted from the network (step S5), if there is a transmission waiting information amount, the transmission is performed (step S6, step S5).
7, Step S8).

FIG. 9 is another control flow of the network device. The network device 15 generates a periodic slot (step S1).
1), a periodic slot is transmitted at a predetermined period to the # 1 to # 3 terminals 11 (step S12, step S1).
3) In addition, one or more individual management slots are transmitted to all the # 1 to # 3 terminals 11 in the period (step S14). Otherwise, the permitted terminal is read (step S16), and if there is user information, a user slot is sent out; otherwise, an empty slot is sent out (step S1).
7, Step S18, Step S19). In addition, each terminal 11
Notifies the transmission permission to the network (step S20). Therefore, the reception slots from the # 1 to # 3 terminals 11 are constantly monitored, and the # 1 to # 3 terminals 11 that have transmitted the individual management slots for each frame are detected (step S21).
Further, the waiting information amount Qi notified thereby is read (step S25), the allocated capacity is calculated based on the read information amount Qi (step S26, step S23), and transmission permission is given to each of the # 1 to # 3 terminals 11 according to the value. Notify (step S24, step S26). Also, at the time of sending the individual management slot, the notified allowed amount of each terminal 11 is monitored for each periodic claim (step S41), and a value obtained by subtracting the already sent capacity from the assigned capacity Pi is notified to each terminal 11 (step S41). S42, step S43).

FIG. 10 shows a method of calculating the slot allocation amount to each of the # 1 to # 3 terminals 11 of the next frame based on the waiting information amount Qi. This calculation method includes two methods: a method based on the amount of waiting information and a method based on the time variation of the waiting information. As shown in FIG. 10A, each of the network devices 15
# 3: The amount of waiting information Qi notified from the terminal 11 (for example, the number of cells when cells on the slot are transferred) is monitored while retaining the value of the previous frame. The method based on the amount of information to be waited starts with # 1 in the current frame (eg, n).
# 3 to extract the waiting information amount Qi of the terminal 11 (FIG. 10
(B)). Next, a provisional allocation amount of the next frame is calculated in proportion to each waiting information amount Qi. If all of the calculated provisional allocations exceed the minimum capacity, no correction is necessary and the allocation is determined (FIG. 10).
(D)). However, the tentative quota is # 1 below the minimum capacity.
If the # 11 terminal 11 is present, it is necessary to correct from the other terminal capacity. First, when the allocation amount exceeds the waiting information amount Qi, the allocation is excessively performed, and the allocation amount of the terminals # 1 to # 3 is reduced to the minimum capacity Q. Further, when the correction is required, the required amount is evenly corrected from the # 1 to # 3 terminals 11 having the minimum capacity or more, and the required amount is corrected in proportion to the waiting information amount Qi.
Correction is made in inverse proportion to the waiting information amount Qi value, or increase / decrease is calculated from the difference from the previous frame, and # 1 to # 3 with a small increase amount
The correction is made in proportion to the terminal 11. Correction is performed using these methods, and all the # 1 to # 3 terminals 11 make settings exceeding the minimum capacity to determine the allocation amount.

On the other hand, the method based on the time variation of the amount of waiting information is based on the waiting information amount Qi of each terminal notified in the current frame (for example, n) and each of the terminals notified in n-1 frames. From the difference between the amount of waiting information Qi of the terminal, the amount of waiting information Qi
Is calculated (FIG. 10C). Next, a provisional allocation amount of the next frame is calculated in proportion to each increase / decrease amount (FIG. 10D). If all of the calculated provisional allocation capacities exceed the minimum capacities, no correction is required, and this is determined as the allocation capacity. However, when there is a terminal 11 whose capacity is equal to or less than the minimum capacity in the provisional allocation amount, it is necessary to correct from the other terminal capacity as in the previous method. First, when the allocated amount exceeds the waiting information amount Qi of n frames, the allocation is excessively performed, and the allocated amount of the terminal 11 is reduced to the minimum capacity Q value. Further, when correction is required, the required amount is corrected evenly from terminals having the minimum capacity Q or more, corrected in proportion to the increase / decrease amount, corrected in inverse proportion to the increase / decrease amount, or proportional to the number of waits. There is a method to make corrections. Correction is performed using these methods, and all terminals 11 make settings exceeding the minimum capacity Q to determine the allocation amount.

FIG. 11 shows the relationship between the periodic slot transmission timing from the network device 15, the reception of individual management slots from the # 1 to # 3 terminals 11, and the capacity allocation of the network device 15. The network device 15 sends out a slot for each periodic time and monitors the individual management slot arriving during that time.
The allocation amount in the next frame is calculated from the reception of the individual management slot and the declared allocation waiting information amount Qi. Also, # 1 to # 1 that do not receive the individual management slot
# 3 Terminal 11 or # 1 to # 3 notifying 0 value
As for the terminal 11, no capacity is allocated. Also, as shown in FIG. 11, there is a time difference between the arrival of the individual management slots of the # 1 to # 3 terminals 11, and therefore the network device calculates the allocation when the individual management slots of the # 1 to # 3 terminals 11 are transmitted. The amount of information waiting to be allocated at the time Qi is different.
Assigned capacity Pi when network device 15 performs assignment calculation
The following method may be used to approximate Net device 15
Calculates the allocated capacity of the next frame, monitors the amount of transmission permission actually performed, and notifies the value obtained by subtracting the transmitted permission amount from the allocated capacity Pi when transmitting the individual management slot. This means the capacity that can be transmitted to the terminals # 1 to # 3 after receiving the individual management slot and before the next periodic frame. When transmitting the individual management slot, each terminal 11 notifies a value obtained by subtracting the expected transmission capacity from the current allocation waiting information amount Qi, instead of notifying the current allocation waiting information amount Qi. Thereby, the phases of reporting the amount of information waiting to be allocated Qi of each terminal 11 are adjusted. However,
Complete correction is performed only when each terminal 11 has no new arrival information. Further, after the network notifies the amount of waiting information Qi, each terminal 11 may subtract the amount of received data to calculate the expected amount of waiting information. Here, in order to simplify the function of each terminal 11, an example in which calculation is first performed by a network has been described.

[0041]

As described above, according to the time slot allocation control method and control apparatus of the present invention,
When allocating time slots of a shared medium periodic frame, do not allocate slots to terminals that have no outgoing traffic, and use the bandwidth to increase the amount of waiting information or the amount of waiting information of operating terminals. Since the allocation is performed according to the requirement, an effect is obtained that it is possible to realize efficient capacity allocation control. Further, in the present invention, similar control is possible for a ring type and a bus type topology in addition to the star type topology.

[Brief description of the drawings]

FIG. 1 is a control system diagram showing a time slot allocation control method according to an embodiment of the present invention.

FIG. 2 is a block diagram showing a network device for realizing a time slot allocation control method according to an embodiment of the present invention.

FIG. 3 is a block diagram illustrating a terminal that implements a time slot allocation control method according to an embodiment of the present invention.

FIG. 4 is a block diagram showing a network device for implementing a time slot allocation control method according to another embodiment of the present invention.

FIG. 5 is a block diagram illustrating a terminal that implements a time slot allocation control method according to another embodiment of the present invention.

FIG. 6 is a flowchart illustrating a time slot allocation control method in a terminal according to the present invention.

FIG. 7 is a flowchart illustrating a time slot allocation control method in the network device of the present invention.

FIG. 8 is a flowchart illustrating a time slot allocation control method in another terminal of the present invention.

FIG. 9 is a flowchart illustrating a time slot allocation control method in another network device of the present invention.

FIG. 10 is an explanatory diagram illustrating a time slot assignment method according to the present invention.

FIG. 11 is an explanatory diagram illustrating a relationship between reception of an individual management slot from a terminal, allocation of a time slot, and traffic in the network of the present invention.

FIG. 12 is a control system diagram showing a conventional time slot allocation control method.

FIG. 13 is a block diagram showing a network device for realizing a conventional time slot allocation control method.

FIG. 14 is a block diagram illustrating a terminal that implements a conventional time slot allocation control method.

FIG. 15 is a flowchart illustrating a time slot allocation control method in a conventional terminal.

FIG. 16 is a flowchart illustrating a time slot allocation control method in a conventional network device.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 11 Terminal 14 Shared line 15 Network apparatus 21 Downlink signal frame 22 Uplink signal frame 102 Individual management slot detection, waiting information amount reading and termination circuit 104 Periodic frame generation circuit 105 Individual management slot generation circuit 107 Assigned capacity calculation circuit 110 Individual management slot Generation circuit 112 Own node-addressed information slot extraction circuit 113 Uplink signal assignment and individual management slot detection circuit 114 Periodic frame detection circuit 116 Transmission information amount monitor circuit 117 Transmission instruction circuit

Claims (18)

[Claims] 1. A plurality of terminals are connected via a medium commonly used by a plurality of terminals to a network device for transmitting information in accordance with allocated time slots, and a time slot allocation of at least the minimum capacity is allocated to all the terminals. A guaranteed time slot allocation control method, wherein the network device requests all the terminals to transmit at least one time slot or more within a predetermined periodic frame, a dedicated management slot carrying maintenance information, After turning on the power of each terminal, each terminal notifies the network device of the amount of waiting information of the terminal at the time when the transmission of the individual management slot is requested from the network device. The time slot of the next frame is allocated based on the amount of waiting information notified from each terminal, and the capacity allocated to each terminal is equal to the amount of waiting information in the terminal. If the allocation value is less than the minimum capacity, the terminal is corrected to allocate the minimum capacity if the allocated value is less than the minimum capacity. In this case, the excess is allocated, and if there is a terminal allocating a capacity smaller than the minimum capacity at that time, a time slot allocation control method is characterized by equally allocating the terminals allocated to the minimum capacity or more. 2. The time slot assignment to each terminal is as follows:
This is performed in proportion to the amount of waiting information, and if the allocated value is less than the minimum capacity, a correction is made so that the minimum capacity is allocated. The terminal allocates the excess, and if there is a terminal that has allocated a capacity smaller than the minimum capacity at that time, the terminal is allocated in proportion to the waiting number from the terminal allocated to the minimum capacity or more. A time slot allocation control method as described. 3. The time slot allocation to each terminal is as follows:
This is performed in proportion to the amount of waiting information, and if the allocated value is less than the minimum capacity, a correction is made so that the minimum capacity is allocated. In this case, the excess is allocated, and if there is a terminal that has allocated a capacity smaller than the minimum capacity at that time, the terminal is allocated in inverse proportion to the number of waiting from the terminal allocated to the minimum capacity or more. 2. The time slot allocation control method according to 1. 4. The time slot assignment to each terminal is as follows:
This is performed in proportion to the amount of waiting information, and if the allocated value is less than the minimum capacity, a correction is made so that the minimum capacity is allocated. In this case, the excess is allocated, and if there is a terminal that has allocated a capacity smaller than the minimum capacity at that time, of the terminals allocated to the minimum capacity or more, the terminal waits for the difference from the value notified in the previous frame. 2. The time slot allocation control method according to claim 1, wherein after calculating the increase or decrease in the number, the number is distributed in inverse proportion to the increase in the number of waiting times. 5. The time slot assignment to each terminal is as follows:
After calculating the increase or decrease in the number of waits from the difference with the value notified in the previous frame, perform in proportion to the increase in the number of waits,
If the quota is less than the minimum capacity, a correction is made to allocate the minimum capacity, and if there is a terminal whose quota is set to exceed the amount of waiting information, the excess is allocated, 2. The time slot allocation control method according to claim 1, wherein if there is a terminal that has allocated a capacity smaller than the minimum capacity at that time, the terminals allocated to the minimum capacity or more are equally distributed. 6. The time slot allocation to each terminal is as follows:
After calculating the increase or decrease in the number of waits from the difference with the value notified in the previous frame, perform in proportion to the increase in the number of waits,
If the quota is less than the minimum capacity, a correction is made to allocate the minimum capacity, and if there is a terminal whose quota is set to exceed the amount of waiting information, the excess is allocated, 2. The time slot according to claim 1, wherein if there is a terminal assigned a capacity smaller than the minimum capacity at that time, among the terminals assigned the capacity equal to or greater than the minimum capacity, the terminals are allocated in proportion to the increase in the number of waiting times. Assignment control method. 7. The time slot allocation to each terminal is as follows:
After calculating the increase or decrease in the number of waits from the difference with the value notified in the previous frame, perform in proportion to the increase in the number of waits,
If the quota is less than the minimum capacity, a correction is made to allocate the minimum capacity, and if there is a terminal whose quota is set to exceed the amount of waiting information, the excess is allocated, 2. The time slot according to claim 1, wherein if there is a terminal that has allocated a capacity smaller than the minimum capacity at that time, among the terminals allocated with the minimum capacity or more, the time slot is allocated in inverse proportion to the increase in the number of waiting times. Assignment control method. 8. The time slot allocation to each terminal is as follows:
After calculating the increase or decrease in the number of waits from the difference with the value notified in the previous frame, perform in proportion to the increase in the number of waits,
If the quota is less than the minimum capacity, a correction is made to allocate the minimum capacity, and if there is a terminal whose quota is set to exceed the amount of waiting information, the excess is allocated, 2. The time slot allocation control method according to claim 1, wherein, if there is a terminal that has allocated a capacity smaller than the minimum capacity at that time, the allocation is performed in inverse proportion to the number of waiting terminals allocated to the minimum capacity or more. 9. A plurality of terminals are connected via a medium commonly used by a plurality of terminals to a network device for transmitting information in accordance with assigned time slots, and a time slot having a minimum capacity or more is allocated to all the terminals. A time slot allocation control method for guaranteeing, wherein the network device includes, for all terminals, at least one individual management slot carrying maintenance information in a predetermined periodic frame.
The terminal requests that the time slot or more be transmitted, and after the terminal is turned on, when the network device is requested to transmit the individual management slot, the terminal waits for the network device and waits for the terminal. The network device performs time slot allocation of the next frame based on the wait information amount notified from each terminal, and the time slot allocation to each terminal is performed when the terminal has the wait information amount. If the assigned value is equal to or less than the minimum capacity, a correction is made so that the minimum capacity is allocated. If there is a device, allocate the excess, and if there is a terminal that has allocated a capacity smaller than the minimum capacity at that time, deduct evenly from the terminal allocated to the minimum capacity or more, When transmitting the individual management slot to the end, write a value obtained by subtracting the amount of the transmission permission already issued in the frame from the allocation, and when receiving the individual management slot, the terminal writes the subtracted value written therein. A time slot allocation control method comprising: reading a current waiting information amount, subtracting the subtracted value from the current waiting information amount, and notifying the obtained expected waiting information amount using the next individual management slot. 10. The time slot allocation to each terminal is performed in proportion to the expected waiting information amount. When the allocation value is equal to or less than the minimum capacity, a correction is made so as to allocate the minimum capacity. If there is a terminal whose value exceeds the expected waiting information amount, the excess is allocated, and if there is a terminal that has allocated a capacity smaller than the minimum capacity at that time, a terminal allocated above the minimum capacity 10. The time slot allocation control method according to claim 9, wherein the allocation is performed in proportion to the number of waiting times. 11. The time slot allocation to each terminal is performed in proportion to the expected waiting information amount. When the allocation value is equal to or less than the minimum capacity, a correction is made so as to allocate the minimum capacity. If there is a terminal whose value exceeds the expected waiting information amount, the excess is allocated, and if there is a terminal that has allocated a capacity smaller than the minimum capacity at that time, a terminal allocated above the minimum capacity 10. The time slot allocation control method according to claim 9, wherein the allocation is performed in inverse proportion to the waiting number. 12. The time slot allocation to each terminal is performed in proportion to the expected waiting information amount. When the allocation value is equal to or less than the minimum capacity, a correction is made to allocate the minimum capacity. If there is a terminal whose value exceeds the expected waiting information amount, the excess is allocated, and if there is a terminal that has allocated a capacity smaller than the minimum capacity at that time, a terminal allocated above the minimum capacity 10. The time slot allocation control method according to claim 9, wherein, after calculating the increase or decrease in the number of waits from the difference from the value notified in the previous frame, the wait number is distributed in inverse proportion to the increase in the number of waits. . 13. A method of allocating a time slot to each terminal is to calculate an increase or decrease in the number of waits based on a difference from a value notified in a previous frame, and then perform the allocation in proportion to the increase in the number of waits. If the capacity is less than the capacity, a correction is made to allocate the minimum capacity.If there is a terminal whose allocation value is set to exceed the expected waiting information amount, the excess is allocated, and at that time 10. The time slot allocation control method according to claim 9, wherein when there is a terminal that has allocated a capacity smaller than the minimum capacity, the terminal is allocated evenly from terminals allocated to the minimum capacity or more. 14. A method of allocating a time slot to each terminal is to calculate an increase or decrease in the number of waits based on a difference from a value notified in a previous frame and then perform the allocation in proportion to the increase in the number of waits. If the capacity is less than the capacity, a correction is made to allocate the minimum capacity.If there is a terminal whose allocation value is set to exceed the expected waiting information amount, the excess is allocated, and at that time 10. The time slot allocation control method according to claim 9, wherein when there is a terminal that has allocated a capacity smaller than the minimum capacity, the terminals allocated to the minimum capacity or more are allocated in proportion to the increase in the number of waiting times. . 15. The time slot allocation to each terminal is performed in proportion to the increase in the number of waits after calculating the increase or decrease in the number of waits from the difference from the value notified in the previous frame. If the capacity is less than the capacity, a correction is made to allocate the minimum capacity.If there is a terminal whose allocation value is set to exceed the expected waiting information amount, the excess is allocated, and at that time 10. The time slot allocation control method according to claim 9, wherein when there is a terminal that has allocated a capacity smaller than the minimum capacity, among the terminals allocated with the minimum capacity or more, the terminals are allocated in inverse proportion to the increase in the number of waiting times. . 16. The time slot allocation to each terminal is performed in proportion to the increase in the number of waits after calculating the increase or decrease in the number of waits from the difference from the value notified in the previous frame. If the capacity is less than the capacity, a correction is made to allocate the minimum capacity.If there is a terminal whose allocation value is set to exceed the expected waiting information amount, the excess is allocated, and at that time 10. The method according to claim 9, wherein when there is a terminal that has allocated a capacity smaller than the minimum capacity, the terminal is allocated in proportion to the number of waiting terminals allocated to the minimum capacity or more.
A time slot allocation control method as described. 17. A plurality of terminals for transmitting information according to time slots allocated in a periodic frame, connected via a medium commonly used for the terminals, and all terminals having a minimum capacity or more. A time slot allocation control device comprising: a network device that guarantees time slot allocation; wherein the network device generates a slot including a frame identification number at the beginning of the periodic frame; An individual management slot generating circuit for generating an individual management slot once for each terminal; an individual management slot detection and a wait information amount for monitoring a wait information amount defined in the individual management slot received from each terminal; Read and end circuit, and the individual management slot detection, waiting information amount read, and the An allocation capacity calculation circuit for calculating a capacity to be allocated to the terminal, and an uplink signal allocation insertion circuit for notifying each terminal of the transmission permission capacity notified from the allocation capacity calculation circuit, wherein the terminal A periodic frame detection circuit for detecting a periodic frame in the downlink signal of the above, and an individual management slot addressed to the own node or a transmission permission signal addressed to the own node from the allocation of the uplink signal to the network device attached to the header of the received information slot. In the case of an individual management slot request addressed to the own node, a generation request is made to the individual management slot generation circuit, and if the request is a transmission permission signal addressed to the own node, an uplink signal allocation for notifying the transmission instruction circuit of transmission permission and The individual management slot detection circuit determines whether or not the destination added to the header of the reception information slot is addressed to the own node. Information slot extraction circuit for storing the information in the information buffer if it is a node, discarding the node if it is not the node itself, and transmission information for monitoring the information to be transmitted and constantly sending a data slot transmission request to the transmission instruction circuit. A time slot allocation control device, comprising a quantity monitor circuit. 18. An allocated capacity value decrement circuit for reducing the value of the allocated capacity calculated by the allocated capacity calculation circuit each time the uplink signal allocation insertion circuit notifies each terminal of transmission permission. A wait information estimation circuit in which the terminal writes the assigned capacity read from the uplink signal assignment and individual management slot detection circuit from the amount of wait information to the individual management slot generation circuit as a value of expected wait information. 18. The time slot assignment control device according to claim 17, comprising: