Satellite-mounted optimization real-time resource allocation device of MF-TDMA-based satellite communication system and controlling method for the same

Abstract

The present invention relates to a real-time resource allocation device for satellite-mounted optimization of an MF-TDMA-based satellite communication system and a control method thereof. When a resource allocation request (Arrow) is received from a satellite terminal, the first-fit algorithm (or program) is used to allocate resources in the order of arrival to a pre-configured Class group, and then online allocation is performed. When the Class group is full, the super frame reception is terminated, the resources are stored in a buffer, and then offline resource allocation is executed in multiple pre-configured stages. Since resource allocation begins immediately in the online allocation stage upon receiving a resource allocation request from a satellite terminal, no allocation time or performance constraints due to waiting for reception occur. Consequently, resource allocation can be optimized in real time. Furthermore, even if online allocation is full, remaining resources can be distributed equally to each ground terminal through multi-stage allocation in the offline stage. This allows for the distribution of processing load through real-time allocation, the time from receiving resource allocation request information to generating resource allocation information to resolve starvation.

Description

Technology Field

[0001] The present invention relates to a real-time resource allocation device optimized for satellite onboard an MF-TDMA-based satellite communication system and a control method thereof. When a resource allocation request (Arrow) is received from a satellite terminal, the device first allocates resources in the order of arrival to a preset Class group using a First-Fit algorithm (or program), performs online allocation, and when the Class group is full, stores the super frame in a buffer after the reception ends and then executes offline resource allocation in a preset plurality of stages. Since resource allocation begins immediately in the online allocation stage upon receiving a resource allocation request from a satellite terminal, the device and its control method do not cause allocation time constraints or performance constraints due to reception waiting. Background Technology

[0002] In general, as technology advances and the scope of human life expands in modern society, there is a growing demand for high-quality communication services, such as voice and video, without constraints of time and place. In response to this demand, satellite communication systems capable of providing a wide communication radius unaffected by geographical distance and enabling multiple access are developing day by day. Satellite communication systems such as DVB-RCS and WIN-T utilize the MF-TDMA multiple access method, a technique that divides and allocates time across multiple frequency bands for efficient resource allocation. In this method, satellite terminals periodically request resources from the network controller, and the controller dynamically allocates resources accordingly; thus, frequent alignment of resource allocation information is required. Reducing this alignment time is an even more critical factor in satellite communication systems where long transmission delays occur due to long-distance transmission and reception. Furthermore, resource allocation in such TDMA-based satellite communication systems includes the timeslot assignment method in inter-satellite links and the resource allocation method for the TDMA method used in mobile communication systems. The resource allocation method in such a satellite communication system presents a resource allocation plan by considering characteristics such as the type of terminal, the type of service, and transmission delay. In this case, the frequency resources subject to allocation are the frequency bands used for the return link from the terminal station to the satellite; that is, the target frequency resources are a finite number of time slots in the return link of the Multi-Frequency Time-Division Multiple Access (MF-TDMA) method. Furthermore, the allocation of resources (time slots) in the MF-TDMA method is planned in units of frames or superframes, wherein the frame consists of multiple time slots, and the superframe consists of multiple frames.Accordingly, a terminal subscribed to the above-mentioned MF-TDMA-based satellite communication system requests the necessary amount of communication resources from the network controller according to its communication requirements, and the network controller allocates appropriate communication resources to the terminal based on the current status of communication resource utilization. Then, the terminal allocated a time slot as described above periodically uses the time slot exclusively and returns the used time slot to the network controller when it terminates.

[0003] Then, referring to FIG. 1, the resource allocation method of a conventional MF-TDMA-based satellite communication system as described above includes a 101st step (S101) in which a network controller receives resource request information by utilizing AROW (resource allocation request information) channel information from a satellite terminal;

[0004] After the above 101st step (S101), the network controller aggregates resource allocation request information from all satellite terminals and generates a resource allocation map with specified available frequencies and times in the 102nd step (S102);

[0005] The method is configured to include a 103 step (S103) in which the network controller transmits a resource allocation signal from the network controller to all satellite terminals through a FOW (resource allocation approval information) channel based on the resource allocation map generated by the 102 step (S102) above.

[0006] Meanwhile, to examine the resource allocation method of the conventional MF-TDMA-based satellite communication system described above in more detail, a network controller installed in the MF-TDMA-based satellite communication system or located on the ground waits until it receives AROW from all satellite terminals subscribed to the network. Then, when the reception of such AROW is finished, the network controller calculates the total request amount and the allocatable amount and distributes resources. At this time, the CPU (not shown) of the network controller waits until reception is finished because resource allocation processing cannot be performed while receiving the total request information, and after reception is finished, it processes the total request information in batches and allocates resources to all satellite terminals.

[0007] However, the resource allocation method of the conventional MF-TDMA-based satellite communication system described above is a method in which the network controller installed on the MF-TDMA-based satellite communication system or located on the ground waits until it receives AROW from all satellite terminals subscribed to the network, and consequently, the load on CPU processing has increased. Furthermore, in the case of geostationary satellite communication, since a physical delay of 250ms occurs in transmission and reception through the satellite, if the network controller is installed on the satellite, problems arise in which allocation time constraints and performance constraints occur due to the physical delay and waiting for resource allocation request information.

[0008] [Prior Art Literature]

[0009] [Patent Literature]

[0010] Korean Registered Patent Publication No. 10-0581085 The problem to be solved

[0011] Accordingly, the present invention was developed to solve the various problems of the prior art as described above, and aims to provide a satellite-mounted optimization real-time resource allocation device and a control method thereof for an MF-TDMA-based satellite communication system that can optimize resource allocation in real time by first allocating resources in the order of arrival to a preset Class group using a First-Fit algorithm (or program) when a resource allocation request (Arrow) is received from a satellite terminal, and then performing online allocation, and when the Class group is full, storing the super frame in a buffer after the reception ends and then executing offline resource allocation in a preset plurality of stages.

[0012] In addition, another objective of the present invention as described above is to provide a satellite-mounted optimized real-time resource allocation device and a control method thereof for an MF-TDMA-based satellite communication system that can distribute processing load through real-time allocation by ensuring that remaining resources are evenly distributed to each ground terminal through multi-stage allocation in the offline stage even if online allocation is full. means of solving the problem

[0013] The present invention for achieving the above-mentioned objectives is,

[0014] An FPGA logic unit equipped in an MF-TDMA-based satellite communication system, which separates resource allocation request information from signals received via AROW (resource allocation request information) channel information from multiple terminals located on the ground and transmits resource allocation information via FOW (resource allocation approval information) channel;

[0015] A CPU that controls the process of online allocation and offline allocation in the order of signal arrival, without waiting until all request information is received among resource allocation request information received from multiple terminals separated by the above FPGA logic unit;

[0016] A memory buffer unit comprising, under the functional control of the above CPU, allocating class groups to memory according to a preset ratio and executing online allocation and offline allocation in the order in which resource allocation request information arrives by the CPU,

[0017] It is characterized by including a real-time resource allocation device for satellite-mounted optimization of an MF-TDMA-based satellite communication system.

[0018] In addition, another feature of the present invention as described above is,

[0019] The CPU further comprises a priority allocation function that, when a resource allocation request signal is received from a terminal, configures a plurality of class groups including a group of Class 1 (Class #1) and Class 2 (Class #2) in a memory buffer section using an RCP-Fit algorithm (or program) according to a predefined ratio, and when a resource allocation request signal is received from a plurality of terminals, starts online allocation and allocates resources in the order of arrival to the configured class groups including Class 1 (Class #1) and Class 2 (Class #2) using a First-Fit algorithm (or program).

[0020] The purpose is to provide a real-time resource allocation device for satellite-mounted optimization of an MF-TDMA-based satellite communication system.

[0021] In addition, another feature of the present invention as described above is,

[0022] The above CPU is characterized by further including a request information temporary storage function that, when resource allocation of a terminal is full in a class group on the memory buffer during resource allocation of the terminal using a First-Fit algorithm (or program), temporarily stores the resource allocation request information of the terminal in a buffer after the reception of a super frame is completed.

[0023] The purpose is to provide a real-time resource allocation device for satellite-mounted optimization of an MF-TDMA-based satellite communication system.

[0024] In addition, another feature of the present invention as described above is,

[0025] The above CPU is characterized by further including a configuration resource priority allocation function in which, among the request information temporary storage functions, if resource allocation is not possible because the class group of the memory buffer is full, it stores the information in the buffer after the super frame reception is completed and performs offline allocation, but allocates the information requested by the CRA first.

[0026] The purpose is to provide a real-time resource allocation device for satellite-mounted optimization of an MF-TDMA-based satellite communication system.

[0027] In addition, another feature of the present invention as described above is,

[0028] The above CPU is characterized by further including a ground terminal equal allocation function, which, among the request information temporary storage functions, performs offline allocation by storing in a buffer after the super frame reception is completed when resource allocation is impossible because the class group of the memory buffer is full, and calculates the remaining available resources relative to the total request amount and allocates them equally to each ground terminal based on the calculation.

[0029] The purpose is to provide a real-time resource allocation device for satellite-mounted optimization of an MF-TDMA-based satellite communication system.

[0030] In addition, another feature of the present invention as described above is,

[0031] The above CPU is characterized by further including a group change allocation function, which, among the request information temporary storage functions, performs offline allocation by storing in a buffer after the super frame reception is completed when resource allocation is impossible because the class group of the memory buffer is full, and changes the class group to another class group within the same traffic for allocation.

[0032] The purpose is to provide a real-time resource allocation device for satellite-mounted optimization of an MF-TDMA-based satellite communication system.

[0033] In addition, another feature of the present invention as described above is,

[0034] The above CPU is characterized by further including a jump group change allocation function, which, among the request information temporary storage functions, performs offline allocation by storing in a buffer after the super frame reception is completed when resource allocation is impossible because the class group of the memory buffer is full, and changes the approved jump group (unit receiving resource allocation) to another jump group for allocation.

[0035] The purpose is to provide a real-time resource allocation device for satellite-mounted optimization of an MF-TDMA-based satellite communication system.

[0036] In addition, another feature of the present invention as described above is,

[0037] A first step in which the CPU of a real-time resource allocation device for optimizing an MF-TDMA-based satellite communication system receives resource allocation request information from multiple terminals located on the ground and processes it through an FPGA logic unit;

[0038] A second step, wherein, during the first step above, when the CPU controls resource allocation requested from a plurality of terminals located on the ground to be performed on the memory buffer, the memory buffer uses an RCP-Fit algorithm (or program) to form a plurality of class groups including groups of Class 1 (Class #1) and Class 2 (Class #2) according to a predefined ratio;

[0039] A third step comprising, after the second step, when the CPU receives resource allocation request signals from multiple terminals, initiating online allocation and using a First-Fit algorithm (or program) to preferentially allocate resources to multiple class groups including the configured groups of Class 1 (Class #1) and Class 2 (Class #2) in the order in which the terminals' resource allocation request information arrives.

[0040] The invention provides a control method for a real-time resource allocation device for satellite-mounted optimization of an MF-TDMA-based satellite communication system.

[0041] In addition, another feature of the present invention as described above is,

[0042] The above third step is characterized by further including a request information temporary storage step in which, when the CPU uses a First-Fit algorithm (or program) to allocate resources to a terminal, if all resource allocations to class groups on the memory buffer are filled, the resource allocation request information of the terminal is temporarily stored in a buffer after the reception of the super frame is completed.

[0043] The invention provides a control method for a real-time resource allocation device for satellite-mounted optimization of an MF-TDMA-based satellite communication system.

[0044] In addition, another feature of the present invention as described above is,

[0045] The above request information temporary storage step is characterized by further including a configuration resource priority allocation step in which, when the CPU cannot allocate resources because the class group of the memory buffer is full, the information requested by the CRA is stored in a buffer and allocated offline after the super frame reception is completed, and the information requested by the CRA is allocated first.

[0046] The invention provides a control method for a real-time resource allocation device for satellite-mounted optimization of an MF-TDMA-based satellite communication system.

[0047] In addition, another feature of the present invention as described above is,

[0048] The above request information temporary storage step is characterized by further including a ground terminal equal allocation step in which, when the CPU cannot allocate resources because the class group of the memory buffer is full, resources are stored in a buffer after the super frame reception is completed and offline allocation is performed, and the remaining available resources are calculated relative to the total request amount and then allocated equally to each ground terminal based on the calculation.

[0049] The invention provides a control method for a real-time resource allocation device for satellite-mounted optimization of an MF-TDMA-based satellite communication system.

[0050] In addition, another feature of the present invention as described above is,

[0051] The above request information temporary storage step is characterized by further including a group change allocation function that, when the CPU cannot allocate resources because the class group in the memory buffer is full, stores it in a buffer after the super frame reception is completed to perform offline allocation, and allocates by changing the class group to a different class group within the same traffic.

[0052] The invention provides a control method for a real-time resource allocation device for satellite-mounted optimization of an MF-TDMA-based satellite communication system.

[0053] In addition, another feature of the present invention as described above is,

[0054] The above request information temporary storage step is characterized by further including a jump group change allocation step in which, when the CPU cannot allocate resources because the class group of the memory buffer is full, the request information is stored in a buffer after the super frame reception is completed to perform offline allocation, and the approved jump group (unit receiving resources) is changed to another jump group for allocation.

[0055] The invention provides a control method for a real-time resource allocation device for satellite-mounted optimization of an MF-TDMA-based satellite communication system.

[0056] In addition, another feature of the present invention as described above is,

[0057] A control method for a satellite-mounted, optimized real-time resource allocation device of an MF-TDMA-based satellite communication system, comprising: a first step in which a CPU of the optimized real-time resource allocation device of an MF-TDMA-based satellite communication system receives resource allocation request information from a plurality of terminals located on the ground and processes it through an FPGA logic unit; a second step in which, during the first step, when the CPU controls the resource allocation requested by the plurality of terminals located on the ground to be performed on a memory buffer unit, a plurality of class groups including groups of Class 1 (Class #1) and Class 2 (Class #2) are configured in the memory buffer unit using an RCP-Fit algorithm (or program) according to a predefined ratio; and a third step in which, after the second step (S2), when the CPU receives a resource allocation request signal from a plurality of terminals, online allocation is initiated and resources are preferentially allocated to the plurality of class groups including groups of Class 1 (Class #1) and Class 2 (Class #2) in the order in which the terminals' resource allocation request information arrives, using a First-Fit algorithm (or program).

[0058] The above third step further includes a request information temporary storage step in which, when the CPU uses a First-Fit algorithm (or program) to allocate resources to a terminal, if all resource allocations in the class group on the memory buffer are full, the resource allocation request information of the terminal is temporarily stored in a buffer after the reception of the super frame is completed;

[0059] The above request information temporary storage step is characterized by further including a configuration resource priority allocation step in which, when the CPU cannot allocate resources because the class group of the memory buffer is full, the information requested by the CRA is stored in a buffer and allocated offline after the super frame reception is completed, and the information requested by the CRA is allocated first.

[0060] The invention provides a control method for a real-time resource allocation device for satellite-mounted optimization of an MF-TDMA-based satellite communication system.

[0062] Specific details of other embodiments are included in "Specific details for implementing the invention" and the attached "drawings".

[0063] The advantages and / or features of the present invention and the methods for achieving them will become clear by referring to the various embodiments described below in detail together with the accompanying drawings.

[0064] However, it should be understood that the present invention is not limited to the configurations of each embodiment disclosed below, but may be implemented in various different forms, and that each embodiment disclosed in this specification is provided merely to make the disclosure of the present invention complete and to fully inform those skilled in the art of the scope of the present invention, and that the present invention is defined only by the scope of each claim of the claims. Effects of the invention

[0065] According to the present invention, when a resource allocation request (Arrow) is received from a satellite terminal, the First-Fit algorithm (or program) is used to first allocate resources in the order of arrival in a pre-configured Class group, and then online allocation is performed. When the Class group is full, the super frame reception is terminated, the resources are stored in a buffer, and then offline resource allocation is performed in a set number of stages. Since resource allocation begins immediately in the online allocation stage upon receiving a resource allocation request from the satellite terminal, no allocation time constraints or performance constraints due to reception waiting occur, and thus, the resource allocation can be optimized in real time.

[0066] In addition, the present invention as described above has the effect of distributing the processing load through real-time allocation and reducing the time from receiving resource allocation request information to generating resource allocation information, and also resolving starvation by enabling the remaining resources to be evenly allocated to each ground terminal through multi-stage allocation in the offline stage even if online allocation is full. Brief explanation of the drawing

[0067] FIG. 1 is a diagram illustrating an example of a resource allocation method of a conventional MF-TDMA-based satellite communication system. FIG. 2 is an explanatory diagram illustrating a satellite-mounted optimized real-time resource allocation device of an MF-TDMA-based satellite communication system according to an embodiment of the present invention. FIG. 3 is an explanatory diagram illustrating the generation of resource allocation information when the satellite-mounted optimization real-time resource allocation device of FIG. 2 is on a satellite. FIG. 4 is an explanatory diagram illustrating online resource allocation when generating resource allocation information of the satellite-mounted optimization real-time resource allocation device of FIG. 2. FIG. 5 is an explanatory diagram illustrating the offline resource allocation and resource allocation information generation of the satellite-mounted optimization real-time resource allocation device of FIG. 2. FIG. 6 is a flowchart of a satellite-mounted optimization real-time resource allocation device for an MF-TDMA-based satellite communication system according to an embodiment of the present invention. Specific details for implementing the invention

[0068] Before describing the present invention in detail, it should be understood that the terms and words used in this specification should not be interpreted as being limited to their ordinary or dictionary meanings, and that the inventor of the present invention may appropriately define and use the concepts of various terms to best describe their invention, and furthermore, that these terms and words should be interpreted in a meaning and concept consistent with the technical spirit of the present invention.

[0069] In other words, it should be understood that the terms used in this specification are used merely to describe preferred embodiments of the present invention and are not intended to specifically limit the content of the present invention, and that these terms are defined in consideration of various possibilities of the present invention.

[0070] In addition, it should be noted that in this specification, singular expressions may include plural expressions unless the context clearly indicates a different meaning, and that even if they are expressed in a similarly plural form, they may include the meaning of the singular.

[0071] Throughout this specification, where it is stated that a component "includes" another component, unless specifically stated otherwise, this may mean that it does not exclude any other component but may include any other component.

[0072] Furthermore, it should be noted that in cases where it is stated that a component "exists inside or is installed in connection with" another component, this component may be installed in direct connection or contact with the other component, or it may be installed at a certain distance apart, and in the case where it is installed at a certain distance apart, there may be a third component or means for fixing or connecting the component to the other component, and a description of this third component or means may be omitted.

[0073] On the other hand, if it is stated that one component is "directly connected" or "directly connected" to another component, it should be understood that there is no third component or means.

[0074] Likewise, other expressions describing the relationship between each component, such as “between” and “right between”, or “adjacent to” and “directly adjacent to”, should be interpreted as having the same intent.

[0075] In addition, it should be understood that in this specification, terms such as “one side,” “other side,” “one side,” “other side,” “first,” “second,” etc., are used to clearly distinguish one component from another component, and that the meaning of the component is not restricted by such terms.

[0076] In addition, position-related terms such as "up," "down," "left," and "right" used in this specification should be understood as indicating the relative position of the corresponding component in the drawing, and unless an absolute position is specified, these position-related terms should not be understood as referring to an absolute position.

[0077] Furthermore, in specifying the reference numerals for each component of each drawing in this specification, the same component has the same reference numeral even if it is shown in different drawings; that is, the same reference numeral throughout the specification indicates the same component.

[0078] In the drawings attached to this specification, the size, position, connection relationships, etc., of each component constituting the present invention may be described in a partially exaggerated, reduced, or omitted manner for the convenience of explanation or to sufficiently clearly convey the concept of the present invention, and therefore, the proportions or scale may not be strictly accurate.

[0079] In addition, in the following description of the present invention, detailed descriptions of components that are deemed to unnecessarily obscure the essence of the present invention, such as known technologies including prior art, may be omitted.

[0080] Hereinafter, embodiments of the present invention will be described in detail with reference to the relevant drawings.

[0081] FIG. 2 is an explanatory diagram illustrating a satellite-mounted optimized real-time resource allocation device of an MF-TDMA-based satellite communication system according to an embodiment of the present invention.

[0082] Referring to FIG. 2, the MF-TDMA-based satellite communication system is a satellite network in which a plurality of terminals (1a-n) request services from an earth station (3) via a satellite (2), and the earth station (3) responds to this request and provides services to the terminals (1a-n) via the satellite (2). At this time, the plurality of terminals (1a-n) request the allocation of necessary resources from the earth station (3) and use only the resources (time slots) permitted by the earth station (3). The earth station (3) is equipped with a network control device (4) internally to collect resource allocation requests from the terminals (1a-n), determine the time slots to be allocated to each terminal (1a-n), and transmit them to the terminals (1a-n) via the satellite (2). In this process, the target resources are the frequency band used in the return link from the terminals (1a-n) to the satellite (2), that is, a bundle of a finite number of time slots in the return link based on MF-TDMA. In addition, the network control device (4) of the above-mentioned earth station (3) rapidly outputs this resource allocation plan for every superframe. Here, the above-mentioned network control device (4) may be mounted on the satellite (2) or may be mounted on the earth station (3).

[0083] Then, the satellite-mounted real-time resource allocation device (5) of the MF-TDMA-based satellite communication system according to one embodiment of the present invention may be provided in a network control device (4) that allocates resources set by being mounted on a satellite (2) or a ground station (3) of the MF-TDMA-based satellite communication system.

[0084] That is, the satellite-mounted optimized real-time resource allocation device (5) according to the embodiment of the present invention comprises: an FPGA logic unit (Field Programmable Gate Array: 6) that separates resource allocation request information from a signal received via AROW (resource allocation request information) channel information from a plurality of terminals (1a-n) located on the ground and transmits resource allocation information via FOW (resource allocation approval information) channel;

[0085] A CPU (7) that controls the process of online allocation and offline allocation in the order in which signals arrive, without waiting until all request information is received among the resource allocation request information received from a plurality of terminals (1a-n) separated by the above FPGA logic unit (6), and generally controls the functions of the satellite-mounted optimized real-time resource allocation device (5);

[0086] It is configured to include a memory buffer unit (8) that allocates class groups to memory according to a preset ratio under the functional control of the CPU (7) and executes online allocation and offline allocation in the order in which resource allocation request information arrives by the CPU (7).

[0087] And the above CPU (7) is equipped with one or more processors, and the processors may be equipped with artificial neural networks.

[0088] In addition, the memory buffer section (8) may be composed of RAM.

[0089] Furthermore, as shown in FIG. 3, the configuration of the memory buffer section (8) is based on MF-TDMA and consists of multiple superframes (SuperFrame #1, SuperFrame #2, SuperFrame #3, SuperFrame #4, etc.). At this time, multiple threads (Thread #1 and Thread #2) are each configured in the sub-space of the multiple superframes (SuperFrame #1, SuperFrame #2, SuperFrame #3, SuperFrame #4, etc.).

[0090] Meanwhile, when the CPU (7) controls the resource allocation requested by the terminals (1a-n) to be performed on the memory buffer unit (8), as shown in FIGS. 4 and 5, it uses the RCP-Fit algorithm (or program) in the memory buffer unit (8) to form a plurality of class groups, such as Class 1 (Class #1) and Class 2 (Class #2), according to a predefined ratio, and when a resource allocation request signal is received from the plurality of terminals (1a-n), it starts online allocation and uses the First-Fit algorithm (or program) to prioritize the allocation of resources to the set plurality of class groups, such as Class 1 (Class #1) and Class 2 (Class #2), in the order in which resource allocation request information from the terminals (1a-n) arrives. It further includes a priority allocation function.

[0091] In addition, the CPU (7) further includes a request information temporary storage function that, when resource allocation of a terminal (1a-n) is completed using a First-Fit algorithm (or program) as shown in FIGS. 4 and 5, temporarily stores the resource allocation request information of the terminal in a buffer (9a-n) after the reception of the super frame is completed when all resource allocations in the class groups on the memory buffer (8) are filled.

[0092] Furthermore, the CPU (7) further includes a resource priority allocation function in which, during the request information temporary storage function, if the class group of the memory buffer (8) is full and resource allocation is not possible, the CPU stores the information requested by the CRA first in the buffer after the super frame reception is completed as shown in FIGS. 4 and 5, thereby performing offline allocation.

[0093] And the CPU (7) further includes a ground terminal equal allocation function in which, when the class group of the memory buffer (8) is full and resource allocation is not possible during the request information temporary storage function, the CPU stores the data in a buffer after the super frame reception is completed as shown in FIGS. 4 and 5 and performs offline allocation, and calculates the remaining available resources relative to the total request amount and then allocates them equally to each ground terminal based on the calculation.

[0094] In addition, the CPU (7) further includes a group change allocation function in which, when the class group of the memory buffer (8) is full and resource allocation is not possible during the request information temporary storage function, the CPU stores the request information in a buffer after the super frame reception is completed as shown in FIGS. 4 and 5 and performs offline allocation, and changes the class group to another class group within the same traffic and allocates it.

[0095] In addition, the CPU (7) further includes a jump group change allocation function in which, when the class group of the memory buffer (8) is full and resource allocation is not possible during the request information temporary storage function, the CPU stores the request information in a buffer after the super frame reception is completed as shown in FIGS. 4 and 5 and performs offline allocation, and changes the approved jump group (unit receiving resource allocation) to another jump group for allocation.

[0097] Next, a control method of an embodiment of the present invention configured as described above will be explained.

[0098] FIG. 6 is a flowchart illustrating a control method for a satellite-mounted optimization real-time resource allocation device of an MF-TDMA-based satellite communication system according to an embodiment of the present invention.

[0099] Referring to FIG. 6, the method of the present invention comprises a first step (S1) in which the CPU of an optimized real-time resource allocation device receives resource allocation request information from a plurality of terminals located on the ground and processes it through an FPGA logic unit;

[0100] During the first step (S1) above, when the CPU controls resource allocation requested from a plurality of terminals located on the ground to be performed on the memory buffer, a second step (S2) of configuring a plurality of class groups including groups of Class 1 and Class 2 according to a predefined ratio using an RCP-Fit algorithm (or program) in the memory buffer;

[0101] After the second step (S2) above, the CPU receives resource allocation request signals from multiple terminals, and the third step (S3) is configured to prioritize resource allocation to multiple class groups including the set groups of Class 1 and Class 2 in the order in which the terminals' resource allocation request information arrives.

[0102] And the above third step (S3) further includes a request information temporary storage step in which, when the CPU uses the First-Fit algorithm (or program) to allocate resources to the terminal, if all resource allocations to the class groups on the memory buffer are filled, the resource allocation request information of the terminal is temporarily stored in the buffer after the reception of the super frame is completed.

[0103] Furthermore, the above request information temporary storage step further includes a configuration resource priority allocation step in which, when the CPU cannot allocate resources because the class group of the memory buffer is full, the information requested by CRA is allocated first by storing it in a buffer after the super frame reception is completed.

[0104] In addition, the above request information temporary storage step further includes a ground terminal equal allocation step in which, when the CPU cannot allocate resources because the class group of the memory buffer is full, resources are stored in a buffer after the super frame reception is completed and offline allocation is performed, and the remaining available resources relative to the total request amount are calculated and then allocated equally to each ground terminal based on the calculation.

[0105] In addition, the above request information temporary storage step further includes a group change allocation function that, when the CPU cannot allocate resources because the class group of the memory buffer is full, stores it in a buffer after the super frame reception is completed and performs offline allocation, and allocates by changing the class group to a different class group within the same traffic.

[0106] In addition, the request information temporary storage step further includes a jump group change allocation step, which changes the approved jump group (the unit receiving resource allocation) to another jump group and allocates it when the CPU is unable to allocate resources because the class group in the memory buffer is full.

[0108] In other words, the CPU (7) of the optimization real-time resource allocation device of the MF-TDMA-based satellite communication system according to one embodiment of the present invention receives resource allocation request information from a plurality of terminals (1a-n) located on the ground and processes it through the FPGA logic unit (6).

[0109] That is, when the CPU (7) controls the resource allocation requested from a plurality of terminals (1a-n) located on the ground to be performed on the memory buffer unit (8), the memory buffer unit (8) uses the RCP-Fit algorithm (or program) to form a plurality of class groups including a group of Class 1 (Class #1) and Class 2 (Class #2) according to a predefined ratio.

[0110] And when the CPU (7) receives a resource allocation request signal from a plurality of terminals (1a-n), it starts online allocation and uses a First-Fit algorithm (or program) to prioritize allocating resources to a plurality of class groups including the set Class 1 (Class #1) and Class 2 (Class #2) in the order in which the terminals' resource allocation request information arrives.

[0111] In addition, the CPU (7) executes a request information temporary storage process in which, when resource allocation of a terminal (1a-n) is completed and the resource allocation of the corresponding terminal is filled in the class group on the memory buffer (8) using the First-Fit algorithm (or program) as shown in FIGS. 3 to 5, the CPU (7) temporarily stores the resource allocation request information of the terminal in the buffer (9a-n) after the reception of the super frame is completed.

[0112] At this time, during the process of temporarily storing request information as described above, if the CPU (7) cannot allocate resources because the class group of the memory buffer (8) is full, it can perform offline allocation by storing it in a buffer after the super frame reception is completed as shown in FIGS. 3 to 5, and allocate the information requested by CRA first.

[0113] That is, in the above-mentioned resource priority allocation, the ground terminal (1a-n) requests resources from the optimization real-time resource allocation device (5) of the network control device (4), and the CPU (7) of the optimization real-time resource allocation device (5) of the network control device (4) approves the resource allocation. In this process, when allocating resources, the CPU (7) has a method called CRA (public technology) instead of methods such as VBDC and RBDC, meaning that information requested via CRA is allocated first. Here, CRA, RBDC, and VBDC are information transmission priorities.

[0114] In addition, during the process of temporarily storing the request information, if the CPU (7) cannot allocate resources because the class group of the memory buffer (8) is full, it may perform offline allocation by storing it in a buffer after the super frame reception is completed as shown in FIGS. 3 to 5, and may also execute equal allocation per ground terminal by calculating the remaining available resources relative to the total request amount and allocating them equally per ground terminal through that calculation. At this time, the equal allocation per ground terminal is a method of allocating resources equally per ground terminal by calculating the remaining available resources relative to the total request amount. For example, if there are many ground terminals making requests (calculating the signals remaining after failing to allocate in the first frame), the resources are allocated equally among the ground terminals.

[0115] In addition, during the process of temporarily storing the request information, if the CPU (7) cannot allocate resources because the class group of the memory buffer (8) is full, it may perform offline allocation by storing it in a buffer after the super frame reception is completed as shown in FIGS. 3 to 5, and may also execute a group change allocation by changing the class group to a different class group within the same traffic. Here, the group change allocation is a method of changing the class group to a different class within the same traffic, and the traffic refers to RBDC or VBDC, for example, going from RBDC class 1 (class #1) to class 2 (class #2).

[0116] In addition, during the process of temporarily storing the request information, if the CPU (7) cannot allocate resources because the class group of the memory buffer (8) is full, it may allocate offline by storing it in a buffer after the super frame reception is completed as shown in FIGS. 3 to 5, and may allocate by changing the approved jump group (unit receiving resources) to another jump group.

[0117] Here, the above-mentioned change of jump group allocation means that when a terminal is approved by a network control device, it is approved in a unit called a jump group (a unit for allocating resources), and in this process, the jump group is changed and allocated.

[0119] As such, according to the present invention, when a resource allocation request (Arrow) is received from a satellite terminal, the First-Fit algorithm (or program) is used to first allocate resources in the order of arrival to a pre-configured Class group, and then online allocation is performed. When the Class group is full, the super frame reception is terminated, the resources are stored in a buffer, and then offline resource allocation is performed in a plurality of pre-configured stages. Since resource allocation begins immediately in the online allocation stage upon receiving a resource allocation request from the satellite terminal, no allocation time constraints or performance constraints due to reception waiting occur, and thus resource allocation can be optimized in real time.

[0120] In addition, the present invention as described above allows remaining resources to be distributed equally to each ground terminal through multi-stage allocation in the offline stage even when online allocation is full, thereby distributing the processing load through real-time allocation, reducing the time from receiving resource allocation request information to generating resource allocation information, and resolving starvation.

[0122] Although various preferred embodiments of the present invention have been described above with some examples, the descriptions of various embodiments described in the "Specific details for carrying out the invention" section are merely illustrative, and those skilled in the art to which the present invention pertains will understand that the present invention can be modified in various ways or equivalent embodiments can be carried out based on the above description.

[0123] In addition, since the present invention can be implemented in various other forms, the present invention is not limited by the description above. The above description is provided merely to make the disclosure of the present invention complete and to fully inform those skilled in the art of the scope of the present invention, and it should be understood that the present invention is defined only by each claim of the claims. Explanation of the symbols

[0125] 1a-n: terminal 2 : Satellite 3 : Earth Station 4: Network control device 5 : Resource allocation device 6 : FPGA Logic Section 7 : CPU 8: Memory buffer section 9a-n: buffer

Claims

Claim 1 A satellite-mounted optimized real-time resource allocation device for an MF-TDMA-based satellite communication system, comprising: an FPGA logic unit that is equipped in an MF-TDMA-based satellite communication system and separates resource allocation request information from signals received via AROW (resource allocation request information) channel information from a plurality of terminals located on the ground and transmits resource allocation information via FOW (resource allocation approval information) channel; a CPU that controls the process of online allocation and offline allocation in the order in which signals arrive, without waiting until all request information among the resource allocation request information received from the plurality of terminals separated by the FPGA logic unit is received; and a memory buffer unit that allocates class groups to memory according to a preset ratio under the functional control of the CPU and executes online allocation and offline allocation by the CPU in the order in which resource allocation request information arrives, wherein the CPU further includes a request information temporary storage function that uses a First-Fit algorithm (or program) to temporarily store the resource allocation request information of the corresponding terminal in a buffer after the reception of a super frame is completed when resource allocation to a terminal is full in the class group on the memory buffer. Claim 2 A satellite-mounted optimized real-time resource allocation device for an MF-TDMA-based satellite communication system, characterized in that, in claim 1, the CPU configures a plurality of class groups including a group of Class 1 (Class #1) and Class 2 (Class #2) in a memory buffer section using an RCP-Fit algorithm (or program) in a predefined ratio so that resource allocation requested by a terminal is performed in a memory buffer section, and when a resource allocation request signal is received from a plurality of terminals, it starts online allocation and allocates resources in the order of arrival to the class groups including Class 1 (Class #1) and Class 2 (Class #2) using a First-Fit algorithm (or program). Claim 3 delete Claim 4 A satellite-mounted optimized real-time resource allocation device for an MF-TDMA-based satellite communication system, characterized in that, in the first paragraph, the CPU further includes a configured resource priority allocation function in which, when a class group of the memory buffer is full and resource allocation is not possible during the request information temporary storage function, the CPU stores the information in a buffer after the super frame reception is completed and performs offline allocation, and allocates the information requested by the CRA first. Claim 5 A satellite-mounted optimized real-time resource allocation device for an MF-TDMA-based satellite communication system, characterized in that, in the first paragraph, the CPU further includes a ground terminal equal allocation function in which, when resource allocation is not possible because the class group of the memory buffer is full during the request information temporary storage function, the CPU stores the data in a buffer after the super frame reception is completed to perform offline allocation, calculates the remaining available resources relative to the total request amount, and then allocates the resources equally to each ground terminal based on the calculation. Claim 6 A satellite-mounted optimized real-time resource allocation device for an MF-TDMA-based satellite communication system, characterized in that, in the first paragraph, the CPU further includes a group change allocation function in which, when resource allocation is not possible because the class group of the memory buffer is full during the request information temporary storage function, the CPU stores the request information in a buffer after the super frame reception is completed and performs offline allocation, and changes the class group to another class group within the same traffic for allocation. Claim 7 A satellite-mounted optimized real-time resource allocation device for an MF-TDMA-based satellite communication system, characterized in that, in the first paragraph, the CPU further includes a jump group change allocation function in which, when a class group of the memory buffer is full and resource allocation is not possible during the request information temporary storage function, the CPU stores the request information in a buffer after the super frame reception is completed and performs offline allocation, and changes the approved jump group (unit receiving resource allocation) to another jump group for allocation. Claim 8 A first step in which the CPU of an optimized real-time resource allocation device for an MF-TDMA-based satellite communication system receives resource allocation request information from multiple terminals located on the ground and processes it through an FPGA logic unit; a second step in which, during the first step, when the CPU controls the resource allocation requested by multiple terminals located on the ground to be performed on a memory buffer unit, a plurality of class groups including groups of Class 1 (Class #1) and Class 2 (Class #2) are configured in the memory buffer unit using an RCP-Fit algorithm (or program) according to a predefined ratio; and a third step in which, after the second step, when the CPU receives a resource allocation request signal from multiple terminals, online allocation is initiated and resources are preferentially allocated to the plurality of class groups including groups of Class 1 (Class #1) and Class 2 (Class #2) in the order in which the terminal's resource allocation request information arrives using a First-Fit algorithm (or program), wherein in the third step, when the CPU uses the First-Fit algorithm (or program) to allocate resources to the class groups on the memory buffer unit, if all resource allocations are filled, the reception of a super frame A control method for a satellite-mounted optimized real-time resource allocation device of an MF-TDMA-based satellite communication system, characterized by further including a request information temporary storage step for temporarily storing the resource allocation request information of the terminal in a buffer after completion. Claim 9 delete Claim 10 A control method for a satellite-mounted optimized real-time resource allocation device of an MF-TDMA-based satellite communication system, wherein, in the above-mentioned request information temporary storage step, the CPU stores the information in a buffer after the super frame reception is completed and performs offline allocation, and allocates the information requested by the CRA first. Claim 11 A control method for a satellite-mounted optimized real-time resource allocation device of an MF-TDMA-based satellite communication system, characterized in that, in the above-mentioned request information temporary storage step, if the CPU cannot allocate resources because the class group of the memory buffer is full, the request information is stored in a buffer after the reception of a super frame is completed to perform offline allocation, and the remaining available resources relative to the total request amount are calculated and then allocated equally to each ground terminal based on the calculation. Claim 12 A control method for a satellite-mounted optimized real-time resource allocation device of an MF-TDMA-based satellite communication system, wherein, in the above request information temporary storage step, if the CPU cannot allocate resources because the class group of the memory buffer is full, the request information is stored in a buffer after the super frame reception is completed to perform offline allocation, and the class group is changed to a different class group within the same traffic for allocation. Claim 13 A control method for a satellite-mounted optimized real-time resource allocation device of an MF-TDMA-based satellite communication system, wherein, in the above request information temporary storage step, if the CPU cannot allocate resources because the class group of the memory buffer is full, the request information is stored in a buffer after the super frame reception is completed and offline allocation is performed, and the approved hopping group (unit receiving resources) is changed to another hopping group and allocated. Claim 14 A control method for a satellite-mounted, optimized real-time resource allocation device of an MF-TDMA-based satellite communication system, comprising: a first step in which a CPU of the optimized real-time resource allocation device of an MF-TDMA-based satellite communication system receives resource allocation request information from a plurality of terminals located on the ground and processes it through an FPGA logic unit; a second step in which, during the first step, when the CPU controls the resource allocation requested by the plurality of terminals located on the ground to be performed on a memory buffer unit, a plurality of class groups including groups of Class 1 (Class #1) and Class 2 (Class #2) are configured in the memory buffer unit using an RCP-Fit algorithm (or program) according to a predefined ratio; and a third step in which, after the second step, when the CPU receives a resource allocation request signal from a plurality of terminals, online allocation is initiated and resources are preferentially allocated to the plurality of class groups including groups of Class 1 (Class #1) and Class 2 (Class #2) in the order in which the terminals' resource allocation request information arrives, using a First-Fit algorithm (or program). A control method for a satellite-mounted optimized real-time resource allocation device of an MF-TDMA-based satellite communication system, characterized by further including a request information temporary storage step in which, when all resource allocations are filled in the class group of the memory buffer during resource allocation of a terminal, the resource allocation request information of the terminal is temporarily stored in a buffer after the reception of a super frame is completed; and the request information temporary storage step further includes a configured resource priority allocation step in which, when the CPU cannot allocate resources because the class group of the memory buffer is full, the information is stored in a buffer after the reception of a super frame is completed and offline allocation is performed, wherein the information requested by the CRA is allocated first.

Images