KR100936142B1 - Method for transferring ACK message and record media recorded program for realizing the same - Google Patents

Abstract

Disclosed is a method of transmitting an ACK message and a recording medium recording a program for implementing the same. According to an exemplary embodiment of the present invention, the data is received from the originating device and the ACK message for the received data is transmitted to the originating device, wherein the ACK message indicates whether the received data is received in units of bits. do.

According to the present invention, it is possible to reduce the load on the receiving device even when receiving a large amount of data by simplifying the structure of the ACK message, and also reduces the load on the calling device by minimizing the analysis of the ACK message at the sending device. .

ACK, message, packet, bit, byte, target, range

Description

Method for transferring ACK message and record media recorded program for realizing the same}

The present invention relates to a method for transmitting an ACK message and a recording medium recording a program for implementing the same. More particularly, the present invention relates to a method for transmitting an ACK message, which can confirm data reception from a receiving device when transmitting data through a communication network. It relates to a recording medium for recording the program to implement this.

Recently, due to the development of digital processing devices such as computers and the development of communication networks, a lot of data is exchanged through communication networks.

The transmission and reception of such data is carried out by a certain rule, and generally referred to as a protocol throughout this protocol through a communication network.

Meanwhile, various transmission protocols, such as transmission control protocol (TCP) or user datagram protocol (UDP), exist in a transmission protocol for a protocol for data transmission.

According to this transmission protocol, as shown in FIG. 1, the originating apparatus 100 transmitting data transmits the data 110 to the receiving apparatus 120, and the receiving apparatus 120 receiving the data 110 receives the data. An ACK (acknowledge) message 130, which is a signal confirming receipt of the 110, should be transmitted to the originating apparatus 100.

When such an ACK message 130 is not received by the originating apparatus 100, the originating apparatus 100 indicates that all or part of the data 120 transmitted to the receiving apparatus 120 is not transmitted to the receiving apparatus 120. By determining, the same data 110 or a part thereof is transmitted to the receiving device.

On the other hand, the ACK message 120 is transmitted from the receiving device 120 to the originating device 100 in a packet unit and is also one data so that it is transmitted by a protocol and has a predetermined structure.

A configuration of a conventional ACK message will be described with reference to FIG. 2.

FIG. 2 is a diagram illustrating a configuration of a conventional ACK message, and as shown in FIG. 2, the conventional ACK message includes targets 200a, 200b,... 200n and a range 210. do.

The target 200 indicates each packet constituting the data received by the receiving apparatus, and the range 210 indicates the range of the target 210.

On the other hand, the target 200 is generally configured in units of 4 bytes, in which case the range 210 has a minimum of 8 bytes.

For example, it is assumed that the sender transmits data in packet units 100 to 700 and the ACK message to the sender transmits the ACK message.

It is assumed that the first packet of the ACK message transmitted to the originating device indicates that packets 102 to 126 of packets 100 to 130 are received.

In this case, the first target is 102, the second target is 103, and the third target is 104... In this manner, the packet numbers continuously received are displayed. The range received indicates that the target range represents packets 100-130.

The originating device that receives the ACK message confirms that packets 100, 130, and 100, 101, and 127-130 of the data transmitted from the originating device are not received by the receiving device. The packet is retransmitted or the entire packet of 100 ~ 130 is retransmitted.

On the other hand, since the configuration of the ACK message includes a plurality of targets and a range indicating the range of the targets, considering that one packet is generally 128 bytes, one packet is a data packet for 30 packets excluding 8 bytes as a range. It is possible to display only whether or not.

Therefore, when receiving a large amount of data, the receiving device also has to send a large amount of ACK message to the source device, there is a problem that the receiving device is overloaded.

In addition, there is a problem that an overload may occur in the calling device because the sending device that receives the ACK message must retransmit the corresponding data by analyzing the received target number and range again.

In order to solve the conventional problems as described above, the present invention provides a method for transmitting an ACK message and a program for implementing the same that can reduce the load on the receiving device even when a large amount of data is received by simplifying the structure of the ACK message. The proposed recording medium is proposed.

In addition, the present invention proposes a method of transmitting an ACK message and a recording medium recording a program for implementing the same, which can reduce the load of the originating device by minimizing the analysis of the ACK message.

Still other objects of the present invention will be readily understood through the following description of the embodiments.

In order to achieve the above object, according to an aspect of the present invention, a method for transmitting an ACK message is provided.

According to one preferred embodiment of the present invention, there is provided a method of transmitting an acknowledgment (ACK) message for received data, the method comprising: receiving data from an originating apparatus; And (b) transmitting an ACK message for the received data to the source apparatus, wherein the ACK message indicates whether the received data is received in units of bits. A method of transmitting an ACK message is provided.

The ACK message may be transmitted in a packet unit, and one packet of the ACK message may include a target bit indicating whether a bit constituting the received data is received; And a start number indicating a start number of the target bit.

In addition, the start number may be at least 4 bytes in size.

In addition, one packet of the ACK message may further include a range unit indicating a range of the target bit.

In addition, the range part may have a size of at least 8 bytes.

In step (a), the reception of the data may be performed by one of a transmission control protocol (TCP) or a user datagram protocol (UDP).

According to another aspect of the present invention, there is provided a recording medium recording a program for implementing a method of transmitting an ACK message.

According to one preferred embodiment of the present invention, a program of instructions executable by the digital processing apparatus is tangibly implemented and can be read by the digital processing apparatus such that the method of transmitting the ACK message for the received data is implemented. A recording medium recording a program, comprising: receiving data from a sending device (a); And (b) transmitting an ACK message for the received data to the originating apparatus, wherein the ACK message indicates whether the received data is received in units of bits. A recording medium is provided which records a program for implementing a message transmission method.

The ACK message may be transmitted in a packet unit, and one packet of the ACK message may include a target bit indicating whether a bit constituting the received data is received; And a start number indicating a start number of the target bit.

In addition, the start number may be at least 4 bytes in size.

In addition, one packet of the ACK message may further include a range unit indicating a range of the target bit.

In addition, the range part may have a size of at least 8 bytes.

In step (a), the reception of the data may be performed by one of a transmission control protocol (TCP) or a user datagram protocol (UDP).

As described above, according to the method of transmitting the ACK message according to the present invention and a recording medium recording a program for implementing the same, the load on the receiving device can be reduced even when receiving a large amount of data by simplifying the structure of the ACK message. There are advantages to it.

In addition, the sender also has the advantage of reducing the load on the sender by minimizing the analysis of the ACK message.

As the invention allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the written description. However, this is not intended to limit the present invention to specific embodiments, it should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention.

In describing the drawings, similar reference numerals are used for similar elements. In the following description of the present invention, if it is determined that the detailed description of the related known technology may obscure the gist of the present invention, the detailed description thereof will be omitted.

Terms such as first and second may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.

For example, without departing from the scope of the present invention, the first component may be referred to as the second component, and similarly, the second component may also be referred to as the first component.

The term and / or includes a combination of a plurality of related items or any item of a plurality of related items.

When a component is referred to as being "connected" or "connected" to another component, it may be directly connected to or connected to that other component, but it may be understood that other components may be present in between. Should be.

On the other hand, when a component is said to be "directly connected" or "directly connected" to another component, it should be understood that there is no other component in between.

The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting of the present invention.

Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more other features. It is to be understood that the present invention does not exclude the possibility of the presence or the addition of numbers, steps, operations, components, components, or a combination thereof.

Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art.

Terms such as those defined in the commonly used dictionaries should be construed as having meanings consistent with the meanings in the context of the related art, and are not construed in ideal or excessively formal meanings unless expressly defined in this application. Do not.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings, and the same or corresponding components will be denoted by the same reference numerals regardless of the reference numerals and redundant description thereof will be omitted.

Referring to Figures 3 and 4 will be described the configuration of the ACK message according to an embodiment of the present invention.

3 is a diagram showing the configuration of an ACK message according to an embodiment of the present invention, Figure 4 is a diagram showing the configuration of an ACK message according to another preferred embodiment of the present invention.

First, as shown in FIG. 3, the ACK message according to the preferred embodiment of the present invention has a Start No (300), and a target having a bit unit of 0 or 1 in succession. 310b, ... 310n).

Start No 300 is a start number part indicating a bit number of data indicated by the first bit as to whether or not data received in units of bits is received in one packet.

On the other hand, the Start No (300) may have a size of 4 bytes or 32 bits, and represents the number of the received bits represented by the bits after the Start No (300).

For example, as in the example described above, assuming that the receiving device receives an ACK message for packets 100 to 130, Start No 300 displays 100, and the first bit after Start No represents the packet 100. It will indicate whether or not it is received.

For example, assuming that '0' is set as a case where '1' indicates no reception, a bit representing the number 100 is represented in the first 4 bytes, and as shown in FIG. 3, the first bit of the target (33th in 1 packet) is represented. Bit 0), the originating apparatus recognizes that packet 100 has been received from the receiving apparatus.

In addition, since the next bit indicates '1', an ACK message indicating whether or not the packet is received can be configured continuously for each packet, such as packet 101, packet 102, packet 102, and packet 103.

Comparing the configuration of the ACK message according to the present invention with the conventional ACK message of FIG. 2, it can be expressed in units of 1 bit that the target representing each bit received by the receiving device is expressed in units of 4 bytes. do.

That is, since the target represented by the conventional 4-byte 32-bit unit can be represented by 1 bit, the expression of whether or not to receive a data packet that can be arithmetically represented by one packet is increased by 32 times.

Therefore, it is possible to indicate whether or not to receive multiple data packets in the ACK message indicating whether the data can be represented in one packet, so that the receiving device may transmit a small amount of ACK message to the source device.

In addition, even when a large amount of data is received, the size of the ACK message to be transmitted to the source apparatus is reduced, thereby reducing the workload of the receiving apparatus.

In addition, the source apparatus analyzes only the Start No 300 and subsequently determines whether to receive the data packet according to each bit continuously for each bit, thereby reducing the load on the source apparatus.

On the other hand, Figure 4 is a diagram showing the configuration of an ACK message according to another embodiment of the present invention.

When a digital processing device such as a transmitting device or a receiving device transmits a packet, data may be transmitted at a predetermined time even when the capacity of data currently processed and transmitted by the digital processing device is not one packet.

In this case, some of the data constituting one packet is a part having no practical meaning, and a part of the packet is called a dummy byte.

In the case of the ACK message, such a dummy byte may be generated. In this case, a target in units of bits indicating whether a data packet is received by the ACK message may be incorrectly recognized by the dummy byte.

FIG. 4 illustrates the configuration of the ACK message when the range 320 indicating the range of the target is included at the end of the packet of the ACK message in preparation for such a case.

When the range 320 is included at the end of the packet of the ACK message as shown in FIG. 4, even when a dummy byte is included, the originating apparatus recognizes only the target bit 310 correctly using the Start No 300 and the range 320. You can do it.

For example, assuming that 3 bytes of dummy bytes are included in one packet (assuming 128 bytes) of an ACK message, 3 bytes of the target bits 310, that is, the last 24 bits, indicate whether data bits are received by the range. Recognizing that this is not a bit, the originating device interprets the ACK message.

On the other hand, this range 320 is at least twice as large as the Start No 300, for example, if the Start No 300 is 4 bytes, it is obvious that 8 bytes may be required.

In the case of including the range 320 at the end of the packet of the ACK message, the number of target bits 310 that can be represented by one packet is reduced, but it includes a dummy byte or limits the range of the correct target bits 310. Even if necessary, the target bit 310 can be correctly recognized.

In addition, by using the configuration of the ACK message, the receiving device and the sending device implement a method of sending the ACK message and confirming the ACK message, thereby reducing the load on both the receiving device and the sending device.

Meanwhile, the method of the present invention as described above may be implemented as a program and stored in a computer-readable recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.).

Preferred embodiments of the present invention described above are disclosed for purposes 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. Additions should be considered to be within the scope of the following claims.

1 is a diagram illustrating a configuration of a data transmission / reception system to which a method for transmitting an ACK message according to an embodiment of the present invention may be applied.

2 is a diagram illustrating a configuration of a conventional ACK message.

3 is a diagram illustrating a configuration of an ACK message according to an embodiment of the present invention.

4 is a diagram illustrating a configuration of an ACK message according to another preferred embodiment of the present invention.

Claims (6)

In the method of transmitting an acknowledgment (ACK) message for the received data, Receiving data from the originating device (a); And (B) transmitting an ACK message for the received data to the originating device, The ACK message may include: a target bit that continuously indicates whether a packet constituting the received data is received in units of bits; And The reception in units of bits, including a Start No part for indicating whether the start of the target bit is received from the nth bit (n is a natural number of 1 or more) of the received data. And indicating whether the received data has been received. The method of claim 1, The ACK message is a method of transmitting an ACK message, characterized in that transmitted in units of packets (packet). delete The method of claim 2, One packet of the ACK message, And a range unit indicating a range of the target bit. The method of claim 1, In step (a), The reception of the data is an ACK message transmission method, characterized in that performed by one of the transmission control protocol (TCP) or the user datagram protocol (UDP). A computer-readable recording medium storing a program for implementing a method of transmitting an ACK message for received data, the computer-readable recording medium comprising: Receiving data from the originating device (a); And (B) transmitting an ACK message for the received data to the originating device, The ACK message may include: a target bit that continuously indicates whether a packet constituting the received data is received in units of bits; And Including the start number (Start No) to indicate whether the start of the target bit is received from the nth bit (n is a natural number of 1 or more) of the received data to the received data in units of bits A computer-readable recording medium having stored thereon a program for implementing the method of transmitting an ACK message.

Images