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

Abstract

end. The technical field to which the invention described in the claims belongs

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

I. The technical problem to be solved by the invention

A small number of consoles and monitors enable you to pinpoint data corruption and loss in data communications systems.

All. Summary of Solution of the Invention

When a data packet is provided from one network to one end module among a plurality of modules, a checksum of the data packet is calculated, a sequence number is assigned to each subscriber channel, and the checksum and sequence number are added to the data packet to the next module. If the other end module is provided with a data packet to which the checksum and the sequence number to be transmitted from the one end module to the network through the plurality of modules, and assigns the sequence number for each subscriber channel to the data packet, Calculating a checksum of the data packet, the other end module searching for whether the calculated checksum matches a checksum added to the provided data packet, appending the calculated checksum and the provided data packet The other end if the checked sum does not match Notifying the console connected to the module that the data packet is damaged, retrieving whether the sequence number assigned to the provided data packet matches the sequence number appended to the provided data packet, the calculated checksum and the received If the checksum appended to the data packet matches, searching for whether the sequence number assigned to the provided data packet and the sequence number appended to the data packet match; adding to the assigned sequence number and the provided data packet Notifying the console connected to the other end module if the sequence number does not match, the calculated checksum and the checksum added to the provided data packet match, and the sequence assigned to the provided data packet Number and sequence number appended to the provided data packet If is matched, after removing the checksum and sequence number added to the provided data packet and transmitting to the network, the calculated checksum and the checksum added to the provided data packet do not match, or the provided data packet If the sequence number assigned to and the sequence number added to the provided data packet do not match, connect the console to an intermediate module, not an end module, among the plurality of modules to check whether the checksum and / or sequence number of the data packet match. Characterized in that it comprises a step.

la. Important uses of the invention

The present invention can be used in a data communication system.

Data communication systems, data packets

Description

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

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.

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.

According to the present invention for achieving the above object, when one end module of a plurality of modules is provided with a data packet from the network, the one end module calculates a checksum of the data packet, and after assigning a sequence number for each subscriber channel, Providing the checksum and the sequence number to the data packet to the next module, and providing a data packet including the checksum and the sequence number to be transmitted by the other end module from the one end module to the network through the plurality of modules. On receipt, assigning a sequence number for each subscriber channel to the data packet, calculating a checksum of the data packet, and the other end module searches for whether the calculated checksum matches the checksum added to the provided data packet. Step, the calculated checksum and the received If the checksum added to the data packet does not match, the console connected to the other end module is notified of the corruption of the data packet, and whether the sequence number assigned to the provided data packet and the sequence number added to the provided data packet match. Retrieving if the calculated checksum and the checksum added to the provided data packet match, if the sequence number assigned to the provided data packet matches the sequence number added to the data packet; Notifying the console connected to the other end module if the allocated sequence number and the sequence number added to the provided data packet do not match; the calculated checksum and checksum added to the provided data packet; Is matched and assigned to the received data packet If the sequence number and the sequence number added to the provided data packet match, removing the checksum and sequence number added to the provided data packet and transmitting the sequence number to the network; If the added checksum does not match or the sequence number assigned to the provided data packet and the sequence number added to the provided data packet do not match, the console is connected to an intermediate module which is not an end module among the plurality of modules. Determining whether the checksum and / or sequence number of the data packet match.

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, an operation for detecting damage and loss of a data packet in the first and Nth modules 202 ₁ and 202 _N which are end modules will be described, and the data performed in the first and Nth modules 202 ₁ and 202 _N will be described. 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. 5.

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. At this time, the first module (202 _1), when the checksum in addition to the data packets to the calculated checksum and the data packet match proceeds to 318 steps, and if not, the process proceeds to 324 steps. 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 coincide, the first module 201 ₁ proceeds to step 324 to transfer the data packet to the console C connected to the end module. After notifying damage, proceed 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 to notify the console C connected to the end module 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 the network or second by searching for that from the module (202 ₂₎ the data packet is available, when 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 damaging a data packet.

Claims (2)

In the data packet corruption and loss detection method of a data communication system composed of a plurality of modules, When one end module of the plurality of modules is provided with a data packet from a network, the one end module calculates a checksum of the data packet, assigns a sequence number for each subscriber channel, and then assigns the checksum and sequence number to the data packet. In addition to the steps provided to the next module, When the other end module receives the data packet including the checksum and the sequence number to be transmitted from the one end module to the network through the plurality of modules, the sequence number is allocated to the data packet for each subscriber channel and the checksum of the data packet is assigned. Calculating, The other end module searching for whether the calculated checksum matches a 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 connected to the other end module is notified of the corruption of the data packet, and the sequence number assigned to the provided data packet and the provided data packet are notified. Retrieving whether or not the sequence numbers added to the same 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 connected to the other end module if the allocated 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. Removing the checked checksum and sequence number and transmitting it to the network; If the calculated checksum and the checksum added to the provided data packet do not match, or if the sequence number assigned to the provided data packet does not match the sequence number added to the provided data packet, an end of the plurality of modules Connecting the console to an intermediate module other than modules to ensure that checksums and / or sequence numbers of the data packets match. 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 connected to the other end module is notified of the corruption of the data packet, and the sequence number assigned to the provided data packet and the provided data packet are notified. Retrieving whether or not the sequence numbers added to the same 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 connected to the terminating module if the allocated sequence number and the sequence number added to the provided data packet do not match, the data packet corruption of the data communication system. Loss Detection Method.

Images