KR102064378B1 - Message migration device and migration method with dynamic frame operation - Google Patents

Abstract

The present invention relates to an apparatus and a method for migrating a message through dynamic frame operation, which comprises: messages for storing information for data communication, and assigned with a priority and migration characteristics; a frame configured by grouping a plurality of messages; a message arranging unit for arranging the messages by the possibility of migration on the basis of the priority and the migration characteristics; a time recording unit for managing a start time and an end time of transmission of the frame; a message input/output confirming unit for confirming whether each of the messages configured in the frame is completely input/output and determining whether the messages being processed are messages which can be migrated to request migration of the messages; and a message migration unit for receiving migration-requested information from the message input/output confirming unit, and dynamically migrating the messages, which are not completely input/output to the message located at an end of the frame from the messages, to another frame. The migration characteristics are information on whether the messages can be migrated.

Description

Message migration device and migration method with dynamic frame operation}

The present invention relates to an apparatus for migrating messages and a method for migrating through dynamic frame operation, and more particularly, by dynamically migrating specific messages to another frame when all message input / outputs existing in a frame are not completed within a specific period of time. The present invention relates to an apparatus for migrating messages and a method for migrating through dynamic frame operation to complete input / output of data.

MIL-STD-1553 is a military standard published by the US Department of Defense, which defines the characteristics of serial communications data. Although originally designed for military avionics systems, the MIL-STD-1553 is increasingly used for on-board data handling (OBDH) in civilian and military applications.

The performance of MIL-STD-1553 communications consists of data units called messages. In recent years, MIL-STD-1553 devices use a frame-based data input / output method that enables multiple messages to be processed at once by grouping multiple messages into a table format.

When there are many kinds of data messages and many equipments that need to communicate with each other, the configuration of such a frame is composed of a plurality of numbers, and the performance of the frames is performed according to a specific cycle time.

FIG. 1 is a diagram illustrating a form in which a conventional frame and a message are configured, and shows a diagram in which nine frames A to I including a plurality of messages exist. Each frame is responsible for data input and output at a specific period (50 Hz).

For example, if the cycle time consists of 20ms, the message I / O contained in the A frame is performed in this cycle, and then the B frame, and then the C, D, and E frames are repeated in the next cycle time. Message input and output is performed in units.

In this situation, the software could not complete the operation within a certain period of time, so the deadline miss could be declared to cause the current system to handle the malfunction.

However, if you look at the nature of the messages in the frame, you can include deferred messages that don't have to end in this cycle, and they can contain data that doesn't directly affect the mission.

In addition, in such a problem situation, although a particular frame input and output is performed at a time intensively, work may not be completed even though there may be a spare processing time in another frame.

Therefore, a method for successfully completing input / output of data by dynamically migrating messages existing in a frame to another frame within a specific period of time is being studied.

Republic of Korea Patent No. 10-1848597

The present invention is to solve the problems of the prior art as described above, and when the message input and output existing in the frame is not completed in a certain period of time to complete the input and output of the data by dynamically moving the specific messages to another frame Its purpose is to.

The apparatus for migrating messages through dynamic frame operation according to the present invention for achieving the above object includes a message sorting unit for sorting a plurality of messages as being impossible or migrating based on the priority and the migration characteristics; A time recording unit managing a transmission start time and an end time of a frame; A message input / output confirmation unit which checks whether each of the messages configured in the frame has completed input / output, determines whether the message being processed is a message that can be migrated, and requests migration of the message; And a message migration unit which receives the information requested to be migrated from the message input / output confirmation unit and dynamically migrates a message whose input / output is not completed from another message to a message located at the end of the frame to another frame. Information for data communication is stored, priority and migration characteristics are given, and the frame consists of a plurality of the messages grouped, and the migration characteristics are related to whether the messages can or cannot be migrated. Characterized in that the information.

Here, if it is determined that the message can be migrated to the migration characteristic, the message is included in one side of another frame and is processed together when the transmission of the other frame is performed.

In addition, the time recording unit transmits the information of the time when the frame is finished transmission to the message input and output confirmation unit, to measure and store the time that all the input and output of each of the message is completed, and to calculate the average value of the completed time It is characterized by.

In addition, the message migration unit is provided with a first migration method and a second migration method, the first migration method is to migrate all the messages that are not currently completed input and output to the next frame, the second migration method is compared to the cycle time The message is distributed to the frame that can be migrated based on the average input / output execution time recorded by the time recording unit.

In the second migration method, FT (n) = (input and output end time)-(input and output start time): average time of data input and output of n frames, IT (n) = (scheduling time period value)-FT (n) : Free time of n frames, IR (n) = (IT (n) / Scheduling time period value) × 100: Free time rate of n frames, TM = Total number of messages to be migrated and PM (n) = TM × IR (n): calculates a frame capable of migrating the message based on an acceptable number of messages of n frames, and migrates PM (n) messages to the frame from the frame having the largest PM (n) value. It is characterized by.

In addition, the first migration method and the second migration method is characterized in that the message migration unit selects the first migration method or the second migration method according to the amount of traffic of the communication network.

On the other hand, the message migration method using the dynamic frame operation according to the present invention for achieving the above object is the step of the message sorting unit to arrange a plurality of messages that can not be migrated or migration based on the priority and the migration characteristics ; Managing, by the time recorder, a transmission start time and an end time of the frame after the frame is transmitted; Checking, by a message input / output confirmation unit, whether each message configured in the frame has been completed, and determining whether the message being processed is a message that can be migrated and requesting migration of the message; And a message migration unit receiving information requested to be migrated from the message input / output confirmation unit and dynamically migrating messages whose input / output is not completed from one message to a message located at the end of the frame to another frame. The data is stored for information communication, priority and migration characteristics are given, and the frame is composed of a plurality of the message grouped, and the migration characteristic is that the messages can or cannot be migrated. It is characterized in that the information.

The message migration apparatus and the migration method using the dynamic frame operation according to the present invention can migrate the messages dynamically, thereby minimizing the cost of constructing the frame.

In addition, since the frame is configured dynamically rather than statically, it is possible to reduce the frequency of the problem of the frame.

In addition, since a large portion of resources such as the CPU can be efficiently used, the cost of analyzing and correcting problems can be reduced by increasing the hardware replacement cost by the communication function and the resource utilization rate of the CPU.

1 is a diagram illustrating a form in which a conventional frame and message are configured.
FIG. 2 is a diagram schematically illustrating a message constituting a frame in a message migration device using dynamic frame operation according to an embodiment of the present invention.
3 is a block diagram of a message migration apparatus using dynamic frame operation according to an embodiment of the present invention.
4 is a flowchart illustrating an apparatus for migrating messages through dynamic frame operation according to an embodiment of the present invention.
5 is a flowchart illustrating a message migration method of a message migration device using dynamic frame operation according to an embodiment of the present invention.

Hereinafter, with reference to the accompanying drawings, preferred embodiments of the present invention will be described. However, some components irrelevant to the gist of the present invention will be omitted or compressed, but the omitted elements are not necessarily required in the present invention, and may be combined and used by those skilled in the art. Can be.

2 is a diagram schematically illustrating a message constituting a frame in the apparatus for migrating messages through dynamic frame operation according to an embodiment of the present invention.

As shown in FIG. 2, a plurality of messages 10 may be included in one frame 60. Each of these messages 10 may be provided with a priority 11 portion and a migration characteristic 12 portion in one region when the frame 60 is defined in the frame definition unit.

The priority 11 part is a part in which the information of the priority 11 regarding each message 10 is stored. The priority 11 is determined according to whether the information included in the message 10 is important according to the set criteria. It can be set higher or lower.

The portion of the migration characteristic 12 is information provided to determine whether the message 10 can be migrated, such as whether the message 10 is a message 10 or a postponeable message 10.

This priority 11 and migration characteristics 12 can be utilized as key information in ordering a number of messages 10.

In addition, the defined frame 60 may be transmitted through the frame transmitter.

3 is a block diagram of a device for migrating a message 10 through the operation of a dynamic frame 60 according to an embodiment of the present invention.

As shown in FIG. 3, the apparatus for migrating a message 10 by operating the dynamic frame 60 according to an embodiment of the present invention includes a message sorter 20, a message input / output checker 40, and a message migrater ( 50).

The message sorter 20 is configured to sort the input messages 10 according to the priority 11 and the migration characteristics 12. That is, the message 10 includes information about the priority 11 and information about the migration characteristics 12, and the message sorter 20 first sorts the message 10 according to the migration characteristics 12. Then, the message 10 is further sorted according to the priority 11 among the sorted messages 10.

The time recorder 30 is a configuration for managing the transmission start time and transmission end time of the specific frame 60. The time recorder 30 measures the time at which all the messages 10 are inputted and completed, and stores them, and calculates an average value of the completed time.

The message input / output confirmation unit 40 is configured to check whether all the messages 10 of the frame 60 have been input / output when the time recording unit 30 reaches the time when the transmission time of the frame 60 ends. If the migration characteristics 12 of the message 10 currently being processed can be migrated while the input / output of all the messages 10 is not completed, the migration can be requested.

The message migration unit 50 receives a migration request from the message input / output confirmation unit 40 and inputs / outputs from the message 10 of the corresponding index to the message 10 of the end of the frame 60 in which the message 10 is included. Incomplete messages 10 may be dynamically migrated to another frame.

Hereinafter, migrating the message 10 will be described in detail with reference to FIG. 4.

4 is a flowchart of a message migration apparatus using dynamic frame 60 according to an embodiment of the present invention.

In defining the initial frame 60, the messages 10 have a priority 11 and a migration characteristic 12. This migration characteristic 12 is information for determining whether the message 10 can be migrated to another frame or not, and the priority 11 includes information in which the message 10 is important according to the set criteria. to be.

Next, the message 10 is sorted by the message sorter 20. The message aligner 20 first aligns the non-migrating messages 10 to one side of the frame 60, and then aligns the non-migrating messages 10. This sorting can also sort the messages 10 that can be migrated first and then the messages 10 that cannot be migrated.

These sorted messages 10 are rearranged by priority 11 among the non-migrating messages 10 and the non-migrating messages 10.

That is, the message 10 having the highest priority 11 among the non-migrating messages 10 is arranged in the first part of the sorted group of the non-migrating messages 10 in the frame 60, and then the next higher order. Message 10 is sorted after the top message 10.

In the same way, the message 10 having the highest priority 11 among the migrateable messages 10 is arranged in the first part of the sorted group of the migrateable messages 10 in the frame 60, The next higher message 10 is then sorted after the highest message 10.

Thereafter, as the frame 60 is transmitted, the message 10 may also be input / output. After the frame 60 is transmitted, the time recorder 30 records the transmission start time and the transmission end time of the specific frame 60. When the transmission of the frame 60 is completed, the time recorder 30 transmits the message to the message input / output confirmation unit 40. The message 10 calculates an average value by measuring the time that all the messages 10 have been completed.

If the transmission time of the frame 60 reaches the average value calculated by the time recorder 30, the message input / output confirmation unit 40 checks whether all the messages 10 in the frame 60 have been completed. If the message 10 currently being processed is a message 10 that can be migrated while the input / output is not completed, the message migration unit 50 requests migration.

As such, when the message migration unit 50 receives the migration request from the message input / output confirmation unit 40, the message migration unit 50 may migrate all the migrateable messages 10 in the frame 60 from the message 10 of the corresponding index to another frame. have.

The message completion unit migrates the message 10 into two types, which are classified into a first migration method and a second migration method.

In detail, the first migration method is a method of prioritizing the next frame. The first migration method is a method of migrating all the messages 10 that have not completed the current input / output to the next frame. Accordingly, if the frame 60 does not complete the transmission in the previous period, the frame 60 is skipped and the messages 10 that can be migrated to the next frame are migrated to perform input / output of the message 10.

In addition, the second migration method is a way to distribute the load in a balanced manner, a frame capable of migrating the message 10 through the input and output execution time of the average message 10 recorded by the time recording unit 30 compared to the cycle time ( 60 to distribute the message (10). This can be done by the formula described below.

First, an average time of input / output of the message 10 of n frames is calculated through "FT (n) = input / output end time-input / output start time".

The spare time of n frames is then calculated using "IT (n) = Scheduling time period value-FT (n)".

Next, the free time ratio of n frames is calculated through "IR (n) = (IT (n) / scheduling time period value) x 100".

In addition, we define the number of messages 10 as "TM = total number of messages to be migrated", ultimately accepting 10 frames of acceptable messages 10 via "PM (n) = TM x IR (n)". The number can be calculated.

Through this equation, the message migration unit 50 obtains a frame 60 capable of migrating the message 10, and starts from PM 60 with the largest PM (n) value, which is the number of acceptable messages 10 of n frames. The (n) messages 10 are migrated to the corresponding frame 60 until the migration is completed.

For example, suppose that the average input / output time of message 10 of n frames is 20 ms by calculating an average value by calculating all input / output end times and input / output start times of n frames.

Subsequently, if the scheduling time period value is assumed to be 50 ms, the free time of n frames is 50ms-20ms and thus 30ms, and the free time ratio of n frames may be calculated as 60 since (30ms / 50ms) × 100.

As a result, if the total number of messages 10 to be migrated is 10, the number of acceptable message 10 number PM (n) of n frames is derived from 600. Such PM (1), PM (2),... In addition, the message 10 may be inputted and outputted by migrating the PM (n) messages 10 from the frame 60 having the largest PM (n) value to the corresponding frame 60 by deriving PM (n). .

At this time, the method of migrating the message 10 may use the first migration method or the second migration method depending on the traffic amount of the communication network set by the user. This will be described with reference to FIG. 5.

5 is a flowchart illustrating a message migration method of a message migration apparatus using dynamic frame 60 according to an embodiment of the present invention.

As shown in Fig. 5, if the user sets the amount of traffic in the message migration unit 50 by A, the first migration method can be used when the amount of traffic in the communication network is less than A, and the amount of traffic in the communication network is increased. If it exceeds or exceeds A, the second migration method is used to efficiently manage the traffic volume of the communication network.

In addition, when the traffic amount of the communication network is less than or less than A, the first migration method may be used, and when the traffic amount of the communication network is greater than A, the second migration method may be used.

Therefore, if the traffic amount of the communication network is increased after A while the first migration method is first used, the message migration unit 50 may migrate the message 10 to another frame by using the second migration method.

Alternatively, the user may set the first migration method or the second migration method in the message migration unit 50 to perform the message 10 migration.

As described above, the apparatus and the method for migrating a message through the operation of the dynamic frame 60 according to the present invention dynamically migrate the migrateable message 10 by giving the message 10 the characteristics of whether the message 10 can be migrated. By doing so, it is possible to more efficiently complete the input and output of the message 10 according to the traffic amount of the communication network at the time of transmitting the frame 60 than the static communication network, thereby reducing the frequency of the problem of the frame 60. In addition, since a large portion of resources such as a CPU can be efficiently used, the cost of problem analysis and correction can be reduced by increasing the hardware replacement cost by the communication function and the resource utilization rate of the CPU.

Preferred embodiments of the present invention described above are disclosed for the purpose of illustration, and those skilled in the art will be able to make various modifications, changes and additions within the spirit and scope of the present invention. And additions should be considered to be within the scope of the claims of the present invention.

10: message
11: priority
12: Migration characteristics
20: message sorting unit
30: time register
40: message input / output check unit
50: message migration unit
60: frame
70: frame definition
80: frame transmission unit

Claims (7)

In the apparatus for message migration through dynamic frame operation,
A message sorter for sorting a plurality of messages as being non-migrating or capable of being migrated based on priority and migration characteristics;
A time recording unit managing a transmission start time and an end time of a frame;
A message input / output confirmation unit which checks whether each of the messages configured in the frame has completed input / output, determines whether the message being processed is a message that can be migrated, and requests migration of the message; And
And a message migration unit which receives information requested to be migrated from the message input / output confirmation unit and dynamically migrates a message whose input / output is not completed from another message to a message located at the end of the frame to another frame.
The message has information for data communication, the priority and the migration characteristics are given,
The frame is composed of a group of the message,
The migration characteristic is a message migration device through the dynamic frame operation, characterized in that the information about the message can be migrated or not.
The method of claim 1,
And if the message is determined to be migrateable in the migration characteristic, the message is included in one side of another frame and processed together when the transmission of the other frame is performed.
The method of claim 1,
The time recording unit transmits information on the time at which the frame is transmitted, to the message input / output confirmation unit, measures and stores a time for completing the input / output of each message, and calculates an average value of the completed time. For migrating messages through dynamic frame operations.
The method of claim 1,
The message migration unit includes a first migration method and a second migration method,
The first migration method is to migrate all the messages that are not currently input / output to the next frame.
And the second migration method distributes the message to the frame that can be migrated based on the average input / output execution time recorded by the time recording unit compared to the cycle time.
The method of claim 4, wherein
The second migration method,
FT (n) = (I / O End Time)-(I / O Start Time): Average time of data I / O of n frames,
IT (n) = (scheduling time period value)-FT (n): spare time of n frames,
IR (n) = (IT (n) / Scheduling time period value) × 100: Free time ratio of n frames,
TM = total number of messages to migrate and
PM (n) = TM × IR (n): Number of acceptable messages in n frames
Calculating a frame capable of migrating the message on the basis of M, and migrating the PM (n) messages from the frame having the largest PM (n) value to the frame; .
The method of claim 4, wherein
In the first migration method and the second migration method, the message migration unit selects the first migration method or the second migration method according to a set amount of traffic of a communication network. .
In the message migration method using dynamic frame operation,
Sorting, by the message sorter, the plurality of messages as non-migrating or capable of migrating based on priority and migration characteristics;
Managing, by the time recorder, a transmission start time and an end time of the frame after the frame is transmitted;
Checking, by a message input / output confirmation unit, whether each message configured in the frame is completed, and determining whether the message being processed is a message that can be migrated and requesting migration of the message; And
And a message migration unit receiving information requested for migration from the message input / output confirmation unit and dynamically migrating a message that has not been inputted or outputted to another frame from the message to a message located at the end of the frame.
The message has information for data communication, the priority and the migration characteristics are given,
The frame consists of a group of the message,
The migration characteristic is a message migration method using a dynamic frame, characterized in that the information about the message that can be migrated or not.

Images