KR100990879B1 - Apparatus for generating time slot and methdod for gnerating the same - Google Patents

Abstract

PURPOSE: A time slot generation apparatus and a generating method thereof are provided to improve the deterioration of efficiency of overall network according to the traffic by forming the dynamic allocation in the physical layer in the time slot allocation process. CONSTITUTION: A mini slot counter unit(30) repeatedly counts the counting number from one to N in the process of generating the frame comprised of 1 to N mini slots. A time slot information setting unit(34) sets the sequence of the mini slot for positioning at the front of each time slot as the starting mini slot number.

Description

Apparatus for generating time slot and methdod for gnerating the same}

The present invention relates to a time slot generating apparatus and a method for generating a variable time slot length.

Multiple Access (Multiple Access) is a method in which a plurality of subscribers share a limited radio line and access them. Frequency Division Multiple Access (FDMA), Time Division Multiple Access (TDMA), and code division Code Division Multiple Access (CDMA) and Space Division Multiple Access (CDMA). Among these schemes, TDMA scheme and CDMA scheme are currently adopted and used in most digital cellular mobile communication systems.

In the dual time division multiple access (TDMA) scheme, a common carrier uses a common frequency band by sharing one carrier with multiple users using time slots in a time interval called a frame. This time division multiple access (TDMA) scheme is widely used in various fields because of the need to concentrate the traffic generated from many low-bandwidth subscribers to a small number of high-speed switch links, and many studies have been conducted. Recently, in addition to satellite lines and integrated information network (ISDN), there is a wide range of products supporting ISDN, and the range of their use is getting wider. The switching and transmission of such a time division multiple switching system is operated according to consecutively repeated frames, and these frames are composed of several timeslots.

1 is a diagram illustrating a plurality of timeslots assigned to a frame in a time division multiple access scheme. Referring to FIG. 1, a plurality of timeslots are allocated in one frame, and these timeslots are allocated in the same size as a fixed size, thereby degrading network efficiency. That is, in the conventional time division multiplexing scheme, the size and location of the timeslots are fixedly allocated in a batch, which makes it difficult to add nodes additionally and reduces the efficiency of the entire network when the data transmission volume is not large.

An object of the present invention is to dynamically allocate the length of each time slot constituting a frame of a time division multiple access scheme. In addition, the technical problem of the present invention is to provide an interface configuration between the upper layer and the physical layer for dynamic allocation of the length between each time slot. In addition, the technical problem of the present invention is to dynamically allocate the length of each timeslot by varying the number of minislots.

An apparatus for generating a time slot according to an embodiment of the present invention sets a time slot length differently by allocating a time slot to a plurality of mini slots and adjusting the number of mini slots.

Time slot generating apparatus according to an embodiment of the present invention, when generating a frame consisting of 1 to N mini-slot, a mini slot counter unit for repeatedly counting the counting number from 1 to N, and at the beginning of each time slot A time slot information setting unit for setting a number of minislots to be allocated to a time slot starting with the start minislot number, and setting the order number of the minislots to be positioned as a start minislot number; If it matches with the minislot number, includes a time slot generator for generating a time slot starting from the mini slot having the starting mini slot number as a starting point of the timeslot and ending at the time slot increased by the number of mini slots. do.

In an embodiment of the present invention, a method for generating a timeslot includes: setting a starting minislot number to be located at the beginning of a timeslot and the number of minislots to be included in the timeslot for each timeslot, and a frame including 1 to N minislots When generating a, the process of repeatedly counting the counting number from 1 to N, and if the counting number coincides with the starting minislot number, starting from the minislot having the starting minislot number to the starting point of the timeslot And generating a time slot by using the time point increased by the number of mini slots as an end point of the time slot.

According to the embodiments of the present invention, it is possible to overcome the problem of difficulty in joining a node due to time slot fixed allocation in the conventional time division multiple access scheme and the efficiency of the entire network due to traffic. In addition, according to embodiments of the present invention, dynamic allocation in the physical layer may be implemented in timeslot allocation. In addition, according to embodiments of the present invention can be applied to a network using all time division multiple access, there is an effect that can increase the utilization of the entire network.

1 is a diagram illustrating a plurality of timeslots assigned to a frame in a time division multiple access scheme.
2 is a diagram illustrating a frame structure of a dynamic time division multiple access method according to an embodiment of the present invention.
FIG. 3 is a block diagram illustrating an apparatus for generating a timeslot for dynamically allocating timeslots constituting a time division multiple access frame according to an embodiment of the present invention.
4 is a diagram illustrating a state of counting using a clock signal and a synchronization signal according to an embodiment of the present invention.
5 is a diagram illustrating field contents of a timeslot information DB according to an embodiment of the present invention.
6 is a diagram illustrating minislots allocated within each timeslot according to an embodiment of the present invention.
FIG. 7 is a diagram illustrating a frame including time slots having a guard period, a header period, and a data period according to an embodiment of the present invention.
8 is a diagram illustrating field contents of a timeslot information DB in which the number of minislots is set differently for each protection section, header section, and data section according to an embodiment of the present invention.
9 is a flowchart illustrating a process of generating a timeslot according to an embodiment of the present invention.

Hereinafter, with reference to the accompanying drawings will be described an embodiment of the present invention in more detail. The present invention is not limited to the embodiments disclosed below, but will be implemented in various different forms, only these embodiments are intended to complete the disclosure of the present invention, the scope of the invention to those skilled in the art It is provided to inform you. Like numbers refer to like elements in the figures.

2 is a diagram illustrating a frame structure of a dynamic time division multiple access method according to an embodiment of the present invention.

In general, the time division multiple access scheme allocates an appropriate number of timeslots in one frame to enable many subscribers. Allocate an empty time slot of available frequencies when there is a slot allocation request from another device that communicates either wirelessly or by wire. Herein, timeslot allocation refers to designating a subscriber's timeslot by being located at a subscriber interface portion of a system using time division multiplexing.

In the time division multiple access scheme, switching and transmission operate according to consecutively repeated frames, so that a frame is composed of several timeslots. The timeslot is the basic unit time for switching and transmission, and each timeslot schedules traffic to some fragment states so that it can be switched non-blocking within one unit switching and transmission time.

However, when designing a time slot in a frame in a fixed allocation scheme in which the length is fixed, the number of timeslots that can fit in the frame is limited. Therefore, it is not possible to add another subscriber node other than the designed subscriber node. In addition, since each time slot has a fixed length, even if the amount of data of the subscriber node is small, the entire time slot length is used, thereby reducing network efficiency. In other words, the time slot allocation of the conventional fixed allocation method always uses the entire time slot even in a situation where the voice signal does not need to be carried in the entire time slot, thereby reducing the efficiency of the overall resource of the system.

Embodiments of the present invention provide a dynamic allocation scheme that implements a variable length based on a plurality of minislots, in order to improve the efficiency of the system due to fixed allocation of timeslots. Suggest a way.

In an embodiment of the present invention, when generating a frame of time slots consisting of a plurality of mini slots, time slots having different lengths are generated by varying the number of mini slots in each time slot.

That is, by placing a plurality of minislots in the time slots allocated in the frame and setting the number of these minislots differently, the length of each time slot is variably generated.

Referring to FIG. 2, for example, eight minislots are allocated to a first time slot, 12 minislots are allocated to a second time slot, four minislots are allocated to a third time slot, and the like. In this way, the length of each timeslot is variably generated.

Therefore, assuming that the length of the minislot is 1us, the first time slot consisting of eight minislots has a length of 1us * 8 = 8us, and the second time slot consisting of 12 minislots has a length of 1ms * 12 = 12us. The third time slot consisting of four mini slots has a length of 1 ms * 4 = 4 us.

As a result, each time slot in the frame can be allocated with a variable length, and thus the time slot size can be variably allocated according to the amount of data required for each node, thereby increasing the efficiency of system resources.

A time slot generating apparatus that performs a function of variably assigning the length of each time slot as described above will be described.

FIG. 3 is a block diagram illustrating an apparatus for generating a timeslot for dynamically allocating timeslots constituting a frame of a time division multiple access method according to an embodiment of the present invention.

The minislot counter unit 30 performs a function of counting minislot units which are basic units of dynamic time division time slot allocation. When the frame is composed of 1 to N minislots, the minislot counter unit accumulates 1 to N as a counting number and repeatedly counts them. That is, when counting is performed in the order of 1,2,3, ... N, counting starts from 1 again.

Such counting may be performed in various ways. For example, the counting may be accumulated and repeated at regular intervals. In an embodiment of the present invention, a clock signal from a clock generator (CLK generator) and a sync signal from a main board (CPU) are input to implement counting in units of mini slots.

In detail, the mini-slot counter unit 30 increments the count by a predetermined mini slot length unit by using a clock. For this purpose, as shown in FIG. sync) to count in minislot units. The synchronization signal is a signal representing a minislot length unit and increases counting in accordance with the synchronization signal. For example, if the clock signal is 0.1us and the synchronization signal is generated at 1us interval, it can be seen that the counting is generated at 1us interval.

At this time, the maximum count value is the number N of minislots that can be allocated to one frame. For example, if a 1us long minislot is allocated to one frame having a 1000us length, there may be 1000 (N) minislots in one frame, and thus the minislot counter unit may have '1' to '1000'. Cumulative counting is performed until '1000' counting, and then counting starts from '1'.

The timeslot information setting unit 34 sets information on the start minislot number and the timeslot length of the timeslot to be actually allocated according to the network design information generated by the dynamic time division multiple access protocol.

To this end, the timeslot information setting unit 34 sets a sequence number of minislots to be located at the beginning of each timeslot as a starting minislot number, and configures a minislot that starts with the starting minislot number. Set the number of slots.

Such a setting method may be various. The starting minislot number and / or minislot number information may be received from the system of the upper physical layer and recorded in the timeslot information DB, or the same physical of the time slot generating apparatus may be used. You can get and set the starting minislot number and / or minislot number information from the motherboard in the hierarchy.

Hereinafter, an embodiment in which the minislot number information is obtained from the main board of the physical layer of the same level and the start minislot number and the minislot number are set as one embodiment will be described.

The timeslot information setting unit 34 obtains the number of minislots provided by the motherboard (CPU) that performs the network control protocol, and records them in a memory (or register) as the timeslot information DB. Each minislot has the same length size, and thus, the length of the corresponding timeslot is determined according to the number of minislots allocated to each timeslot.

The timeslot information DB 36 recorded in the memory by the timeslot information setting unit will be described in detail with FIG. Referring to FIG. 5, the timeslot information DB 36 has a starting minislot number field and a minislot number field for each timeslot.

In the starting minislot number field, the number of the first minislot allocated for each timeslot is recorded as the starting minislot number, and the number of minislots included in the corresponding timeslot is recorded in the minislot number field.

The timeslot information setting unit 34 obtains information on the number of minislots to be allocated to each timeslot from the main board, and the starting slot number and the number of minislots to the timeslot information DB 36 for each timeslot. Set it.

For example, if the information has been designed such that eight minislots are assigned to the first time slot, 12 are assigned to the second time slot, and four are assigned to the third time slot, the first time slot in the time slot information DB. In the starting minislot number field, the first number is recorded as '1' and the minislot number field is recorded as '8'.

In addition, '9' is recorded in the start minislot number field of the second timeslot, which is the next time slot, and the number of minislots field is recorded as '12'. Since the first minislot number of the first timeslot is '1' and the number of minislots to be allocated to the first timeslot is 8, the first minislot number of the second timeslot is the 9th minislot number. It becomes nine.

Similarly, since there are 12 minislots in the second time slot in which the minislot with the number 9 is located in front, the 21st minislot is recorded as the starting minislot number for the third time slot.

By varying the number of minislots for each timeslot as described above, the length of each timeslot may vary, and the number of minislots located at the front of each timeslot may vary depending on the number of minislots provided in the preceding timeslot. Can be.

Meanwhile, in the above embodiment, an example of receiving information on the number of minislots for each timeslot from the main board and recording the starting minislot number and the number of minislots for each timeslot as the timeslot information DB 36 has been described. In addition, the number of minislots for each timeslot may be calculated and received in the timeslot information DB 36 by receiving the starting minislot number for each timeslot from the mainboard.

Meanwhile, the position where the timeslot information DB 36 is recorded may be recorded in a memory or a register. When written to memory, Flash Memory, Compact Flash Card, Secure Digital Card, SM Card (Smart Media Card), MMC Card (Multi-Media Card) or Memory Stick (Memory Stick) It may be recorded in a module capable of input and output of information, etc., may be provided inside the device, or may be provided as a separate external input device.

The timeslot generation unit 32 performs a function of generating an actual timeslot control signal using the count value generated by the minislot counter unit 30 and the timeslot information DB 36 set from the timeslot information setting unit. . If the counting number provided by the minislot counter unit 30 matches the starting minislot number in the timeslot information DB 36, the minislot is the starting point of the timeslot from the minislot having the starting minislot number. A time slot is created using the time point increased by the number of slots as the end point of the time slot.

That is, the timeslot generator 32 searches from the beginning the starting number of each timeslot set in the timeslot information DB 36 from the time when the counting number provided by the minislot counter unit starts. When searching for a starting number that matches the current counting number, the number of minislots located in the corresponding timeslot is referred to, and the number of minislots is added to generate the timeslot.

Generating a timeslot in the above means actually generating a timeslot control signal, which means that a reference signal such as a start point and an end point of each timeslot is generated and provided to an RF terminal or a modem.

Referring to FIG. 2, the timeslot generator 32 searches the starting minislot number field of the timeslot information DB from the time point at which the counting number value provided by the minislot counter unit is provided. The first count value is '1'. When the time slot information DB is searched for, the number of corresponding mini slots is allocated to the first time slot. Similarly, the timeslot generation unit 32, if the minislot count value '8' provided from the minislot counter unit is searched in the starting minislot number field of the timeslot information DB, the second slots 12, which is the number of corresponding minislots, is seconded. Will be assigned to the timeslot.

Therefore, the timeslot generator may generate each variable timeslot as shown in FIG. 2 (that is, generate a reference signal such as a start point of each timeslot) and provide the same to an RF terminal or a modem.

On the other hand, the time slot may include a guard section and a header section in addition to the data section on which the information is carried.

The guard interval (ie, Tx / Rx Transition Gap or TTG or Rx / Tx Transition Gap) is a value mainly determined by the cell size and is required as a constant size to prevent time slot collisions between subscriber nodes. . The guard interval is usually NULL, which serves to prevent collisions between subscribers' time slots without any data.

If the protection interval is longer in one frame, transmission efficiency decreases. On the contrary, if the protection interval is smaller in one frame, there is a risk of collision between subscriber nodes. For example, in the case of WiBro, the required guard interval length may be set to 160us. If the length of the minislot unit is 16us, 10 mini slots are allocated as the guard interval.

In the header section, data information such as subscriber node information and CRC, which are carried in the data area of the corresponding timeslot, may be loaded. The minislot is also allocated as a predesigned number. The number of minislots to be allocated in the guard section and the header section may be set in the timeslot information DB in advance, and time slots may be generated by obtaining information from the system's mainboard (CPU). will be.

These guard and header sections may be allocated as a predetermined number of minislots. Assuming that the guard interval and the header interval are allocated to two and three, respectively, an example of generating each timeslot in the timeslot generator will be described.

The number of minislots of the first timeslots recorded in the timeslot information DB 36 is eight, and referring to FIG. 6 (a) showing the first timeslots, two guard intervals are included in the total number of eight minislots. And three minislots (minislots 6, 7, 8) excluding three header sections are allocated to the data section of the first time slot. Therefore, the first minislot is located at the front of the protection period of the first time slot, and the eighth minislot is located at the end of the first time slot.

Similarly, the number of mini slots of the second timeslot recorded in the timeslot information DB 36 is 12, and referring to FIG. 6 (b) showing the second timeslot, the guard interval ( Seven minislots (minislots 14 to 20) excluding 2 G; guards and 3 headers (H) headers are allocated to the data interval (D; Data) of the second time slot. Accordingly, the ninth minislot, which is the next minislot of the first timeslot, is positioned at the front of the protection period of the second timeslot, and the 20th minislot is located at the end of the second timeslot.

For reference, FIG. 7 is a diagram showing an example of one frame including 1000 (N) mini slots, and the guard period (G), the header period (H), and the data period (D) of each time slot are shown in FIG. Is shown. As shown in FIG. 7, each timeslot can have a variable number of minislots, so that an appropriate number of timeslots can be allocated in one frame to enable many subscribers to use the variable timeslots.

Meanwhile, in the timeslot information DB of FIG. 5, the minislot number field sets the total number of minislots included in each timeslot, which sets the number of minislots including a guard period, a header section, and a data section. This can be usefully used when the guard interval and header interval of each timeslot is a fixed number designed in advance.

Another embodiment of the invention is described which allows the guard and header sections to be variably designed. 8 is a diagram illustrating a timeslot information database in which the number of minislots is set for each section of a timeslot as another embodiment of the present invention.

Referring to FIG. 8, it can be seen that a total of eight mini slots are designed in the first time slot by designing zero protection slots, three header sections, and five data slots in the data section. In addition, it can be seen that the second time slot has two mini-slots in the protection section, four in the header section, and 10 mini slots in the data section.

As described above, each slot time is designed not only for the data section but also for the protection section and the header section, and is stored in the DB. Thus, the time slot generator generates the protection section, the header section and the data section in each time slot based on the DB information. Can be created variably.

9 is a flowchart illustrating a process of generating a timeslot according to an embodiment of the present invention.

There is a process of setting a starting minislot number to be located at the beginning of a timeslot and the number of minislots to be loaded in the timeslot for each timeslot (S91).

Thereafter, counting is performed up to the number N of minislots constituting the entire frame, and each time slot is generated.

In detail, when counting starts (S92), it is determined whether the counted number matches the starting minislot number in the timeslot information DB (S93), and if it matches, the number of minislots assigned to the corresponding starting minislot number. A time slot is generated (S94).

Then, it is determined whether the counted number matches the maximum number of mini slots that can be provided in one frame (S95), and if it matches, the counting is initialized to an initial value as '1' (S96). The counting is accumulated by one (S97).

The timeslot assignment processes S93, S94, S95, S96, and S97 are repeatedly performed until there is a time slot assignment stop request (S98).

Although the invention has been described with reference to the accompanying drawings and the preferred embodiments described above, the invention is not limited thereto, but is defined by the claims that follow. Accordingly, one of ordinary skill in the art may variously modify and modify the present invention without departing from the spirit of the following claims.

30: mini slot counter unit 32: timeslot generation unit
34: timeslot information setting unit 36: timeslot information DB

Claims (9)

delete Mini slot counter unit for repeatedly counting the counting number from 1 to N when generating a frame consisting of 1 to N mini slots;
A time slot information setting unit for setting an order of a minislot to be located at the beginning of each timeslot as a starting minislot number and setting the number of minislots to be allocated to the timeslots starting with the starting minislot number;
If the counting number coincides with the starting minislot number, a time slot is generated from the minislot having the starting minislot number as the start point of the timeslot and the end point of the timeslot is increased by the number of minislots. Time slot generator
Time slot generation apparatus comprising a. The apparatus of claim 2, further comprising a timeslot information database in which the starting minislot number and the number of minislots are stored. The apparatus of claim 2 or 3, wherein the timeslot includes a protection section for preventing a collision between time slots, a header section in which header information for data information is recorded, and a data section in which data information is loaded. The apparatus of claim 4, wherein the number of minislots is set as the total number of the respective minislots included in the protection section, the header section, and the data section. The method of claim 5, wherein the number of minislots allocated to the guard period and the header period of each time slot is a preset fixed number, and the number of minislots allocated to the data interval is the number of the minislot subtracted from the fixed number. Time slot generating device characterized in that. The apparatus of claim 4, wherein the number of minislots is individually set in the number of minislots to be allocated for each of the guard period, the header period, and the data period. 8. The apparatus of claim 7, wherein the number of minislots of the guard period, the header period, and the data period is different for each time slot. Setting a starting minislot number to be located at the beginning of the timeslot and the number of minislots to be loaded in the timeslot for each timeslot;
Repetitively counting counting numbers from 1 to N when generating a frame consisting of 1 to N minislots;
When the counting number coincides with the starting minislot number, a time slot is generated by starting from a minislot having the starting minislot number as a starting point of a time slot and ending with a time slot by increasing the number of minislots. Process
Time slot generation method comprising a.

Images