KR20010011058A - Data packet damage and loss detection method for data communication system - Google Patents

Abstract

PURPOSE: A method for detecting data packet damage and data packet loss in a data communication system is provided to detect the data packet damage and the loss in terminal modules, to select a module of the data communication system when data packets are damaged or lost, and to monitor an operation state of the selected module. CONSTITUTION: If data packets are supplied from a network, terminal modules calculate a check sum of the data packets to allocate sequence numbers according to subscriber channels, and add the check sum and the sequence numbers to the data packets, then supply the data packets to next modules. If the terminal modules receive data packets added with a check sum for being transmitted to a network and sequence numbers from a module of a data communication system, the terminal modules allocate sequence numbers to the data packets according to subscriber channels, and calculate the check sum of the data packets. The terminal modules retrieve whether the calculated check sum is equal to the check sum added to the data packets. If not, the terminal modules informs a console of data packet damage, and retrieve whether the sequence numbers allocated to the data packets are equal to the sequence numbers added to the data packets. If the calculated check sum is equal to the added check sum, the terminal modules retrieve whether the allocated sequence numbers are equal to the added sequence numbers. If not, the terminal modules informs the console of data loss. If the calculated check sum is equal to the added check sum and if the allocated sequence numbers are equal to the added sequence numbers, the terminal modules remove the added check sum and the added sequence numbers, and transmit the data packets to the network.

Description

DATA PACKET DAMAGE AND LOSS DETECTION METHOD FOR DATA COMMUNICATION SYSTEM}

The present invention relates to a data communication system, and more particularly, to a method for detecting corruption and loss of a data packet generated inside a data communication system.

Referring to FIG. 1, which shows a schematic configuration diagram of a conventional data communication system, the data communication system 100 includes first to Nth modules 102 ₁ to 102 _N , and a data packet provided from a network is provided. The first through N th modules 102 ₁ through 102 _N may be processed and transmitted back to the network.

A console C is connected to each of the first to Nth modules 102 ₁ to 102 _N to monitor the occurrence of data packet damage or loss.

Since damage or loss of the data packet is a very important problem, when a damage or loss of the data packet occurs, each module outputs an abnormal processing related message to the console. However, the output of the abnormal processing message depends on the intention of the programmer, so that the reliability of the detection or damage of the data packet generated in the data communication system is not high.

In addition, as the number of modules of the data communication system increases, the console must be increased accordingly. As this number increases, it becomes difficult for one monitor to monitor the data communication system.

As described above, in the related art, reliability of the detection of damage or loss of data packets generated in the data communication system is not high, and it is difficult to monitor the data communication system as the number of modules of the data communication system increases.

Accordingly, an object of the present invention is to improve the reliability of the detection of damage or loss of data packets occurring in the data communication system, and to facilitate monitoring of the data communication system even if the number of modules of the data communication system is increased. The present invention provides a method for detecting data packet corruption and loss in a system.

In addition, another object of the present invention is to detect that the data packet is damaged or missing throughout the data communication system, the data packet corruption and loss detection of the data communication system that can easily detect the point where the data packet is damaged or lost In providing a method.

1 is a view showing a console connected to a conventional data communication system,

2 is a view showing a console connected to a data communication system according to an embodiment of the present invention;

3 is a configuration diagram of a data packet;

4 is a block diagram of a data packet added with a checksum and a sequence number according to a preferred embodiment of the present invention;

5A and 5B (hereinafter referred to as FIG. 5) are flowcharts of a data packet corruption and loss detection method performed in the termination module of FIG. 2;

6 is a flowchart of a sequence number assignment method performed in each module of FIG. 2;

7 is a process flow diagram at the console of FIG. 2;

8A and 8B (hereinafter referred to as FIG. 8) are flowcharts of a data packet corruption and loss detection method performed in a module except the termination module of FIG. 2.

In order to achieve the above object, according to the present invention, when end modules among a plurality of modules provide a data packet from a network, the checksum of the data packet is calculated, the sequence number is assigned to each subscriber channel, and the checksum is assigned to the data packet. And providing a sequence number to the next module by adding the sequence number to the next module, and receiving the data packet with the checksum and the sequence number to be transmitted to the network from the module of the data communication system. Assigning and calculating a checksum of the data packet, retrieving whether the calculated checksum matches the checksum appended to the provided data packet, and checking the computed checksum and the checksum appended to the provided data packet. If it does not match, notify console of data packet corruption And searching whether the sequence number assigned to the provided data packet and the sequence number appended to the provided data packet match, and if the calculated checksum matches the checksum added to the provided data packet, Searching whether the sequence number assigned to the provided data packet and the sequence number added to the data packet match; and if the assigned sequence number does not match the sequence number added to the provided data packet, the data is transmitted to the console. Notifying the loss, and if the calculated checksum and the checksum added to the provided data packet match, and the sequence number assigned to the provided data packet matches the sequence number added to the provided data packet, Checksum and sequence number added to the received data packet. After the removal, characterized in that it comprises the step of transmitting to the network.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. While many specific details are set forth in the following description and in the accompanying drawings, to provide a more general understanding of the invention, these specific details are illustrated for the purpose of illustrating the invention and are not meant to limit the invention thereto. And a detailed description of known functions and configurations that may unnecessarily obscure the subject matter of the present invention will be omitted.

Referring to FIG. 2 schematically showing a data communication system to which the present invention is applicable, the data communication system 200 is composed of _first to Nth modules 202 ₁ to 202 _N , and a data packet provided from a network The first through N th modules 202 ₁ through 202 _N may be processed and transmitted back to the network. The structure of the data packet provided from or transmitted to the network is composed of a header and data as shown in FIG.

The first through the N modules (202 ₁ to 202 _N) of the termination module, the first and the N modules (202 ₁ and 202 _N), the console (C) for the damage and loss of detection of the data packet is connected, and so on The console C is connected to the module of C only if necessary so that corruption and loss of data packets in the module can be performed. The first and Nth modules 202 ₁ and 202 _N , which are end modules, add checksums and sequence numbers to the data packets as shown in FIG. 4 to detect damage and loss of the data packets.

Now, a data packet corruption and loss detection method according to a preferred embodiment of the present invention applicable to such a data communication system will be described in detail.

First it described the termination module of claim 1 and an operation for the damage and loss of detection of the data packets takes place in the N modules (202 ₁ and 202 _N), and data composed in the first and the N modules (202 ₁ and 202 _N) Since the operations for damage and loss detection are the same, only operations performed by the first module 201 ₁ will be described with reference to the flowchart of FIG.

The first module 202 ₁ searches whether the data packet is provided from the network in operation 300. At this time, the first module (202 ₁₎ was when the data packet is available the process proceeds to 302, step calculates the checksum of the data packet included. Here, the checksum calculation method may be used in various ways, for example, CRC-32 or CRC-16 may be used. After calculating the checksum of the data packet, the first module 202 ₁ proceeds to step 304 to retrieve the sequence number assigned to the provided data packet. Here, the sequence number of the data packet is allocated according to the flowchart shown in FIG. 6, which will be described later. When the sequence number assigned to the data packet is found, the first module 201 ₁ proceeds to step 306 to add a checksum and sequence number to the provided data packet, and then proceeds to step 308 to process the data packet. It is provided to the next module, the second module 202 ₂ . Thereafter, the first module 202 ₁ proceeds to step 310 to search whether the checksum and sequence number have been added from the second module 202 ₂ , and whether a data packet to be transmitted to the network is provided. In this case, when the data packet to which the checksum and the sequence number are added is provided, the first module 201 ₁ proceeds to step 314, otherwise proceeds to step 312 to perform a corresponding operation. In step 314, the first module 202 ₁ calculates a checksum of the provided data packets. After calculating the checksum in this manner, the first module 202 ₁ proceeds to step 316 and searches whether the calculated checksum matches the checksum added to the data packet. In this case, if the calculated checksum and the checksum added to the data packet coincide with the data packet, the first module 202 ₁ proceeds to step 318; otherwise, proceeds to step 324. In step 318, the first module 201 ₁ searches for the sequence number assigned to the provided data packet, and then proceeds to step 320. The first module in the 320 step (202 ₁₎ and searches whether there is a sequence number added to the sequence number and the packet data assigned to the data packet match. In this case, if the allocated sequence number and the sequence number added to the data packet do not match, the first module 201 ₁ proceeds to step 330, otherwise proceeds to step 322 and checksum added to the provided data packet. Remove the sequence number and send it to the network.

If the checksum of the data packet calculated in step 316 and the checksum added to the data packet do not match, the first module 201 ₁ proceeds to step 324 to notify the console C of the data packet corruption. After that, the flow proceeds to step 326. In step 326, the first module 202 ₁ searches for the sequence number assigned to the provided data packet, and then proceeds to step 328. In step 328, the first module 202 ₁ searches whether the sequence number of the retrieved data packet matches the sequence number added to the data packet. In this case, if the found sequence number does not match the sequence number added to the data packet, the first module 2021 ₁ proceeds to step 330 and notifies the console C of the loss of the data packet.

All modules of the data communication system 200 assign sequence numbers when data packets are provided, which will be described with reference to FIG. 6. Referring to the operation of the first module (202 ₁ ) of the module of the data communication system 200, the first module (202 ₁ ) in step 400, the first module (202 ₁ ) is a network or second module (202 ₂₎ search for that data packet is provided from the, if the data packet is available the process proceeds to 404 to retrieve a step of the subscriber channel data packets provided. When the subscriber channel of the data packet is found, the first module 201 ₁ proceeds to step 406 to increment the sequence number of the found subscriber channel and assigns the sequence number to the sequence number of the corresponding data packet.

As such, all modules of the data communication system 202 allocate the sequence numbers of the data packets separately according to subscriber channels, and the sequence numbers of these data packets are the same in all modules of the data communication system 200.

As described above, when the data packet is provided from the network, the first and Nth modules 202 ₁ and 202 _N add the checksum and the sequence number to the data packet. It checks whether the data packet is damaged or lost inside the data communication system by checking whether it is normal. At this time, if the data packet is not damaged or lost, the checksum and sequence number are removed from the data packet to which the checksum and sequence number are added, and then transmitted again to the network.

As such, the present invention primarily monitors the corruption of data packets only at the end module to detect whether the data packets are damaged or lost in the data communication system.

However, if a data packet is damaged or lost in the data communication system, the monitor connects the console to a module rather than an end module to determine in which module the data packet is damaged or lost. Detect damage or loss. This will be described with reference to FIG. 8 shows a process flow diagram of the console (also assumed to be less than a third module (202 ₃₎₎ (C) module showing a process flow diagram associated with Figure 7 and the console (C) of.

First, the console (C) proceeds to step (500) and the monitor for monitoring the data communication system using the console (C) detects the damage and loss of data packets in the third module (202 ₃ ) connected to the console (C). Search for the command. In this case, the console C proceeds to step 502 if the monitor commands damage and loss of the data packet, and otherwise proceeds to step 504. The console (C) in 502 steps, instructs detection of the damage and loss of data packets to a third module (202 _3). The console (C) in the 504 step searches whether the corruption or loss detection is notified of a data packet from a third module (202 _3). The console (C) is a third module (202 ₃₎ If from the damage of the data packets or loss detection is notified proceeds to 508, step a third module (202 ₃₎ to monitor the damaged or lost data packet is detected in fact from Guide to. Here, the notification of the damage or loss of the data packet from the module to guide the monitor is equally applicable to the console C connected to the end module.

If the console (C) a command to damage and loss of detection of the data packet as described above, the third module (202 ₃₎ to detect the damage and loss of data packets notifies the console (C). This is explained with reference to Figure 8, a third module (202 ₃₎ searches whether the damage or loss is detected command is given of the data packet from the console (C). At this time, from a third module (202 ₃₎ If the service is damaged or lost, the detection command of the data packet module of the data communication system, the process proceeds to 604 steps, that is, the second module (202 ₂₎ or the fourth module (202 ₄₎ Retrieves whether a data packet is appended with a checksum and sequence number. The third module (202 ₃₎ If the data packet is available the process proceeds to 606 and proceeds to step 608. After step calculates the checksum of the data packet it included. A third module (202 ₃₎ in the 608 step is to search to see if the checksum in addition to the checksum and packet data of the calculated data packet match. The third module (202 ₃₎ proceeds as if the checksum in addition to the checksum and the data packet of the data packet match After retrieving the sequence number assigned to a data packet included the process proceeds to 610, step 612 steps. In the 612 step a third module (202 ₃₎ searches whether there is a sequence number added to the sequence number and the packet data assigned to the data packet match. The third module (202 ₃₎ is notified of the loss of a data packet to the console (C) proceeds to 620. If the step does not match the sequence number in addition to the sequence number and the data packet is assigned.

And if a checksum in addition to the checksum and the data packets of the data packet calculated in the 608 phase do not match a third module (202 ₃₎ is notified of the damage of the data packet to the console (C) proceeds to 614. Step . After informed of the damage of the data packet to the console (C) a third module (202 ₃₎ proceeds to 618 after the step retrieving the sequence number assigned to a data packet included. In the 618 step a third module (202 ₃₎ searches whether there is a sequence number added to the sequence number and the packet data assigned to the data packet match. The third module (202 ₃₎ is notified of the loss of a data packet to the console (C) proceeds to 620. If the step does not match the sequence number in addition to the sequence number and the data packet is assigned.

As such, the present invention does not monitor the operation status of all modules after connecting the console to each module of the data communication system composed of a plurality of modules, but detects the damage and loss of the data packet in the end module, and then In the event of damage or loss, select a module in the data communication system to monitor its operation.

As a result, data corruption and loss in data communications systems can be monitored by a small number of consoles and monitors.

It also improves the reliability of data packet damage or loss detection by detecting damage or loss of data packets throughout the data communication system, instead of detecting data packet damage or loss according to abnormal processing messages that depend on the programmer's intention. You can.

As described above, the present invention can accurately identify data corruption and loss occurring in a data communication system with a small number of consoles and monitors, and has an advantage of improving reliability of detecting or detecting data packet loss or loss.

Claims (2)

In the data packet corruption and loss detection method of a data communication system composed of a plurality of modules, When the end modules among the plurality of modules are provided with data packets from the network, the checksums of the data packets are calculated, the sequence numbers are assigned to each subscriber channel, and the checksums and sequence numbers are added to the data packets to the next module. To provide, When the end modules receive a data packet appended with a checksum and a sequence number to be transmitted to a network from a module of a data communication system, assigning a sequence number for each subscriber channel to the data packet, and calculating a checksum of the data packet; Retrieving whether the calculated checksum matches the checksum added to the provided data packet; If the calculated checksum and the checksum added to the provided data packet do not match, the console is notified of the corruption of the data packet, and the sequence number assigned to the provided data packet and the sequence number added to the provided data packet are notified. Searching for a match; If the calculated checksum matches the checksum appended to the provided data packet, searching whether the sequence number assigned to the provided data packet matches the sequence number appended to the data packet; Notifying the console of data loss if the assigned sequence number and the sequence number added to the provided data packet do not match; If the calculated checksum and the checksum added to the provided data packet match, and the sequence number assigned to the provided data packet and the sequence number added to the provided data packet match, appended to the provided data packet. And removing the checked checksum and sequence number and transmitting the same to the network. The method of claim 1, When data packet corruption and loss detection is ordered from a console connected to any one of the plurality of modules, a data packet is received from a module of the data communication system, and a sequence number is assigned for each subscriber channel to the data packet. Calculating the checksum of Retrieving whether the calculated checksum matches the checksum added to the provided data packet; If the calculated checksum and the checksum added to the provided data packet do not match, the console is notified of the corruption of the data packet, and the sequence number assigned to the provided data packet and the sequence number added to the provided data packet are notified. Searching for a match; If the calculated checksum matches the checksum appended to the provided data packet, searching whether the sequence number assigned to the provided data packet matches the sequence number appended to the data packet; And notifying the console of data loss if the assigned sequence number and the sequence number added to the provided data packet do not match.