KR101605045B1

KR101605045B1 - Apparatus and method for processing duplicated data of redundancy communication line

Info

Publication number: KR101605045B1
Application number: KR1020120025116A
Authority: KR
Inventors: 문준모
Original assignee: 엘에스산전 주식회사
Priority date: 2012-03-12
Filing date: 2012-03-12
Publication date: 2016-03-21
Anticipated expiration: 2032-03-12
Also published as: KR20130116407A

Abstract

본 발명은 이중화 선로를 통하여 패킷을 송수신할 때 해쉬 테이블을 이용하지 않고도 중복 패킷(패킷)의 판단 및 처리를 효율적으로 수행할 수 있는 이중화 통신선로의 중복 데이타 처리장치 및 방법에 관한 것으로, 이중화 선로를 통해 패킷이 수신되면, 적어도 하나 이상의 패킷 리스트가 서로 연결된 링크 리스트를 검색하여 상기 수신 패킷의 중복 여부를 판단한 후 상기 수신 패킷의 중복 여부에 따라 중복된 패킷에 관련된 링크 리스트, 데이타 및 상기 수신 패킷의 폐기를 수행함으로써 HMI, PLC 및 DCS등 자동화 시스템의 이중화 통신 구성의 성능을 향상시킬 수 있다. The present invention relates to an apparatus and method for redundant data processing in a redundant communication line capable of efficiently performing determination and processing of a redundant packet (packet) without using a hash table when transmitting and receiving a packet through a redundant line, The link list, which is related to the overlapped packet, is transmitted according to whether the received packet is duplicated or not, The performance of redundant communication configuration of automation systems such as HMI, PLC and DCS can be improved.

Description

[0001] APPARATUS AND METHOD FOR PROCESSING DUPLICATED DATA OF REDUNDANCY COMMUNICATION LINE [0002]

본 발명은 이중화 통신 선로에 관한 것으로 특히 링크 리스트(Linked list)를 이용하여 중복 수신한 데이타를 삭제하기 위한 이중화 통신선로의 중복 데이타 처리장치 및 방법에 관한 것이다. BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a redundant communication line, and more particularly, to an apparatus and method for redundant data processing in a redundant communication line for deleting redundantly received data using a linked list.

일반적으로 네트워크를 이용한 통신을 이용할 때 통신선로의 파손이나 기타 문제로 인한 정보 손실 또는 통신망 마비를 방지하기 위하여 선로나 통신장치를 이중화하여 사용한다. 즉, 송신장치는 선로상에 주기적으로 특정 정보를 전송하여 통신하는 상대 장치에게 현재 선로가 정상임을 알리다가, 일정 주기 이상 상기 특정 정보가 전달되지 않으면 현재 사용중인 선로에 이상이 발생하였다고 판단하고 다른 선로로 전환하여 통신을 수행한다.Generally, when using network communication, the line or communication device is duplicated to prevent information loss or communication paralysis due to breakage of communication line or other problems. That is, the transmitting apparatus informs the partner apparatus that the specific information is periodically transmitted on the line to communicate with the partner apparatus, and if the specific information is not transmitted over a predetermined period, it determines that an abnormality has occurred in the currently used line, And the communication is performed by switching to the line.

도 1 및 도 2는 종래 선로 이중화 방법의 일 예를 설명하기 위한 도면이다.1 and 2 are views for explaining an example of a conventional line duplication method.

도 1에 도시된 바와같이, 통신선로는 이중화되어 두개의 선로(A,B)를 가지고 있으며, 통신시 하나의 선로(A 또는B)를 이용하여 정보(또는 데이타)를 전송한다. As shown in FIG. 1, the communication line is duplexed and has two lines A and B, and transmits information (or data) using one line A or B during communication.

그런데, 도 2에 도시된 바와같이 현재 정보를 전송하고 있는 하나의 선로(A)에 이상이 발생하여 더 이상 선로(A)를 통한 정보 전송이 불가능해지면, 선로(A)의 상태를 나타내는 특정 정보가 상대 장치에게 전달되지 않게 된다. 2, when an abnormality occurs in one line (A) that is currently transmitting information and information can no longer be transmitted through the line (A), specific information indicating the state of the line (A) Is not transmitted to the counterpart device.

따라서, 선로제어장치(미도시)는 특정 정보가 상대 장치에게 전달되지 않게 되면 현재 사용중인 선로(A)에 이상이 발생한 것으로 감지하고, 상기 이상이 발생한 선로(A)대신에 선로(B)를 통하여 상기 정보를 전송하게 된다. Accordingly, when the specific information is not transmitted to the partner apparatus, the line control apparatus (not shown) detects that an abnormality has occurred in the currently used line (A), and instead of the line (A) And transmits the information.

그런데, 상기와 같은 이중화 방법은 이중화된 선로중에서 하나의 선로만 사용하여 정보를 전송하기 때문에 현재 사용중인 선로의 이상을 감지하고 다른 선로를 사용하게 되기까지 시간이 걸리는 문제점이 발생하여 선로전환 과정에서 정보가 전달되지 않아 일부 정보를 잃어버리는 문제점이 있었다. However, since the duplication method transmits information using only one of the redundant lines, it takes a long time to detect an abnormality of the currently used line and to use another line. Thus, The information is not transmitted and some information is lost.

도 3은 종래 선로 이중화 방법의 다른 예를 설명하기 위한 도면이다.3 is a diagram for explaining another example of a conventional line duplication method.

도 3에 도시된 종래의 선로 이중화 방법은, 하나의 선로만을 사용하여 정보를 전송하는 것이 아니라 이중화된 통신 선로를 동시에 사용하여 사용선로의 전환시 발생하는 시간지연와 정보손실을 해결한 방법이다. 이 경우 두 통신선로를 통해 동시에 같은 정보가 전송되기 때문에 정보가 중복 전달되는 문제가 발생된다. The conventional line duplication method shown in FIG. 3 is a method for solving a time delay and an information loss occurring when a used line is switched by using a duplicated communication line at the same time, instead of transmitting information using only one line. In this case, since the same information is simultaneously transmitted through the two communication lines, there is a problem that information is transmitted redundantly.

즉 도 3에 도시된 바와같이, 종래의 선로 이중화 방법에서는 중복된 정보의 처리를 위하여, 통신 선로에 연결되어 있는 각 노드별로 여러개의 레코드(record)를 보관할 수 있는 해쉬 테이블(hash table)(10)을 구성한다. 각 노드는 자신과 통신할 노드에 대해 각각 해쉬 테이블(10)을 정의하여 사용한다. 3, in a conventional line duplication method, a hash table 10 (a hash table) for storing a plurality of records for each node connected to a communication line for processing redundant information ). Each node defines and uses a hash table 10 for each node to communicate with itself.

예를들어 9개의 노드(노드01,노드02,.....,노드 08)가 있을 경우 각 노드는 자신과 통신할 각 노드에 대한 8개의 해쉬 테이블(10)을 가지게 된다. 상기 해쉬 테이블(10)은 패킷 번호를 기준으로 각 패킷 번호별로 패킷 길이, 전송선로, 데이타(정보), 각 패킷의 오류를 검출하기 위한 CRC(Cyclic Redunancy Check)를 저장할 수 있는 구조로 이루어져 있다. For example, if there are nine nodes (node 01, node 02, ....., node 08), each node will have eight hash tables 10 for each node to communicate with it. The hash table 10 is configured to store a packet length, a transmission line, data (information), and a CRC (Cyclic Redundancy Check) for detecting an error of each packet based on the packet number.

상기 패킷 번호는 각 노드별로 관리된다. 즉, 각 노드는 정보를 전송할 때 패킷 번호를 1씩 증가시켜 전송한다. 상기 해쉬 테이블(10)은 시스템 초기화시 0으로 초기화되며, 하나의 패킷(20)이 수신되면 선로제어장치는 수신된 패킷(20)이 중복된 것인지 확인한다. 상기 확인은 수신 패킷의 노드번호와 패킷번호를 이용한다. The packet number is managed for each node. In other words, each node increases the packet number by 1 when it transmits information. The hash table 10 is initialized to 0 at system initialization, and when one packet 20 is received, the line control device checks whether the received packet 20 is duplicated. The confirmation uses the node number and the packet number of the received packet.

즉, 상기 해쉬 테이블(10)에서 현재 수신한 패킷(20)의 번호에 해당하는 정보중에서 선로번호만 다른지 비교하여 동일여부를 판단한다. 판단결과 다른 정보는 동일하지만 선로번호만 다르면 현재의 패킷(20)은 중복된 정보라고 판단하고, 선로번호뿐만 아니라 다른 정보도 다르다면 새로운 패킷이라고 판단한다. That is, it is determined whether or not only the line number is different from the information corresponding to the number of the packet 20 currently received in the hash table 10, to determine whether or not they are the same. If it is determined that the other information is the same but only the line number is different, the current packet 20 is determined to be duplicated information, and if it is different from the line number, it is determined that the packet is a new packet.

따라서, 상기 선로제어장치는 수신한 패킷(20)이 중복된 패킷인 경우에는 해당 패킷을 버리고, 새로운 패킷인 경우에는 해당 패킷(20)의 데이타를 수신한 후 해쉬 테이블(10)에 해당 패킷(20)에 관련된 정보(노드번호, 패킷번호, 선로번호, 패킷길이, 데이타)를 저장한다. Therefore, if the received packet 20 is a duplicate packet, the line control apparatus discards the corresponding packet. If the received packet 20 is a new packet, the line control apparatus receives the data of the corresponding packet 20, 20 (node number, packet number, line number, packet length, data).

상술한 바와같이 이중화된 통신선로를 사용하여 동시에 동일한 패킷을 각 노드로 전송하는 종래의 방법은 자신과 통신할 노드에 대하여 사전에 각각 해쉬 테이블을 정의하여 구비한 후 수신한 패킷의 중복여부를 판단하여, 해당 패킷이 중복된 패킷인 경우 상기 해쉬 테이블에서 검색하여 삭제과정을 수행한다. As described above, the conventional method of transmitting the same packet to each node at the same time using the duplicated communication line is to define a hash table in advance for each node to communicate with itself, and then to determine whether the received packet is duplicated If the packet is a duplicate packet, it is searched in the hash table and the deletion process is performed.

그런데, 종래 해쉬 테이블을 이용한 선로 이중화 방법은 노드의 수가 증가할 경우 그에 대응되어 해쉬 테이블의 수도 증가되며, 특히 수신된 패킷이 다른 정보와 함께 해쉬 테이블에 저장되므로 수신 패킷의 수가 증가할 수록 해쉬 테이블의 크기가 증가하게 되어 상기 해쉬 테이블을 검색하는데 지연시간이 발생된다. However, in the conventional line redundancy method using a hash table, when the number of nodes increases, the number of hash tables increases correspondingly. In particular, since the received packets are stored in the hash table together with other information, A delay time is generated for searching the hash table.

또한, 수신된 데이터와 해쉬 테이블을 분리 저장하기 때문에 메모리가 낭비되며 해쉬 테이블과 데이터를 연결해 주는 부분이 추가로 필요하게 된다.In addition, since the received data and the hash table are separately stored, the memory is wasted, and a portion that connects the hash table and the data is additionally needed.

따라서, 본 발명의 목적은 해쉬 테이블을 이용하지 않고도 중복 정보(패킷)의 판단 및 처리를 효율적으로 수행할 수 있는 이중화 통신선로의 중복 데이타 처리장치 및 방법을 제공하는데 있다. Accordingly, an object of the present invention is to provide an apparatus and method for redundant data processing in a redundant communication line, which can effectively perform determination and processing of redundant information (packet) without using a hash table.

상기와 같은 목적을 달성하기 위하여 본 발명의 실시예에 따른 이중화 통신선로의 중복 데이타 처리방법은, 이중화 선로를 통해 패킷을 수신하는 단계; 적어도 하나 이상의 패킷 리스트가 서로 연결된 링크 리스트를 검색하여 상기 수신 패킷의 중복 여부를 판단하는 단계; 및 상기 수신 패킷의 중복 여부에 따라 중복된 패킷에 관련된 링크 리스트, 데이타 및 상기 수신 패킷의 폐기를 결정하는 단계를 포함한다.According to another aspect of the present invention, there is provided a method of processing redundant data on a redundant communication line, the method comprising: receiving a packet through a redundant line; Determining whether the received packet is duplicated by searching a linked list in which at least one packet list is connected to each other; And discarding the link list, the data, and the received packet related to the duplicated packet according to whether the received packet is duplicated.

상기 패킷은 이중화 선로중에서 하나의 선로를 통해 수신되거나 이중화 선로를 통하여 동시에 수신된다.The packet is received through one of the redundant lines or simultaneously through the redundant line.

상기 링크 리스트는 수신 패킷의 각 리스트가 연결됨과 함께 첫번째 리스트와 마지막 리스트가 연결된 환형 구조를 갖는다.The link list has an annular structure in which each list of received packets is concatenated and a first list and a last list are concatenated.

상기 결정 단계는 수신 패킷이 중복 패킷이면 이전에 해당 패킷의 링크 리스트와 데이타를 삭제하고 상기 수신된 패킷을 폐기하는 단계; 및 상기 수신 패킷이 중복 패킷이 아니면 해당 패킷의 링크 리스트를 생성하고 데이타를 저장하는 단계를 포함한다. If the received packet is a duplicate packet, deleting the link list and data of the packet and discarding the received packet; And generating a link list of the packet and storing data if the received packet is not a duplicate packet.

상기와 같은 목적을 달성하기 위하여 본 발명의 실시예에 따른 이중화 통신선로의 중복 데이타 처리장치는,이중화 선로를 통해 패킷을 송수신하는 송수신부; 각 패킷에 대한 링크 리스트 및 데이타를 저장하는 저장부; 및 송수신부를 통해 패킷이 수신되면 상기 저장부에 저장된 링크 리스트를 검색하여 수신 패킷의 중복 여부를 판단한 후 중복 패킷의 삭제 및 링크 리스트의 관리를 수행하는 이중화 제어부;를 포함한다. According to an aspect of the present invention, there is provided an apparatus for processing redundant data on a redundant communication line, the apparatus including: a transmitting / receiving unit transmitting and receiving a packet through a redundant line; A storage unit for storing a link list and data for each packet; And a duplication control unit for searching for a link list stored in the storage unit when a packet is received through the transmission / reception unit, determining whether the received packet is duplicated, and deleting duplicate packets and managing a linked list.

상기 제어부는 수신한 패킷이 이전에 다른 선로로 수신된 중복 패킷이면 이전에 수신한 패킷에 대한 링크 리스트 및 데이타를 저장부로부터 삭제하고, 새로운 패킷을 폐기한다. If the received packet is a duplicate packet previously received on another line, the control unit deletes the link list and data for the previously received packet from the storage unit, and discards the new packet.

상기 제어부는 이중화 선로를 통해 패킷이 동시에 수신되는 방식에서, 하나의 선로를 통해서만 패킷이 수신되면 타임 아웃을 발생시켜 해당 패킷에 관련된 링크 리스트 및 데이타를 저장부로부터 삭제한다. In the method in which packets are simultaneously received through the redundant line, the control unit generates a timeout when a packet is received through only one line, and deletes the link list and data related to the packet from the storage unit.

본 발명은 수신 패킷의 저장주소만을 이용하여 리스트를 생성한 후 그 생성된 리스트들을 서로 링크시켜 링크 리스트를 생성함으로써 패킷의 중복판단에 의한 패킷의 저장, 삭제의 처리 속도를 개선할 수 있으며, 링크 구조에 의해 패킷 관리 및 프로그래밍을 간편하게 수행할 수 있는 효과가 있다. The present invention can improve the processing speed of storing and deleting a packet by duplication of a packet by generating a list using only a storage address of a received packet and linking the generated lists to generate a link list, Packet management and programming can be easily performed by the structure.

또한, 본 발명은 새로운 노드가 추가될 경우에도 종래 처럼 해쉬 테이블을 생성하는 것이 아니라 소프트웨어 및 하드웨어적 변경없이 단지 새로운 링크 리스트 (linked list)를 생성하여 사용함으로써 HMI, PLC 및 DCS등 자동화 시스템의 이중화 통신 구성에 많은 성능을 향상시킬 수 있다. Also, even when a new node is added, instead of generating a hash table as in the prior art, a new linked list is created and used without any software or hardware changes, so that redundancy of an automation system such as an HMI, a PLC, and a DCS It is possible to improve a lot of performance in communication configuration.

도 1 및 도 2는 종래 선로 이중화 방법의 일 예를 설명하기 위한 도면.
도 3은 종래 선로 이중화 방법의 다른 예를 설명하기 위한 도면.
도 4는 본 발명의 실시예에 따른 이중화 통신선로의 중복 데이타 처리장치의 개략도.
도 5는 링크 리스트의 일 예인 환형구조의 링크 리스트를 나타낸 도면.
도 6은 본 발명의 실시예에 따른 이중화 통신선로의 중복 데이타 처리방법을 나타낸 순서도.1 and 2 are diagrams for explaining an example of a conventional line duplication method.
3 is a diagram for explaining another example of a conventional line duplication method;
4 is a schematic diagram of an apparatus for processing redundant data on a redundant communication line according to an embodiment of the present invention.
5 is a view showing a link list of an annular structure which is an example of a link list;
6 is a flowchart showing a redundant data processing method of a redundant communication line according to an embodiment of the present invention.

이하 첨부된 도면을 참조하여 본 발명에 따른 실시 예를 상세히 설명한다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

본 발명의 실시예에 따른 이중화된 통신 선로의 중복 데이타 처리방법은 HMI (Human Machine Interface), PLC(Programmable Logic Controller), DCS (Distributed Control System)등 자동화 시스템에서, 이중화된 통신 선로를 이용하여 데이타(정보)를 송수신할 때 해쉬 테이블을 사용하지 않고 중복 정보(패킷)의 판단 및 처리를 수행할 수 있는 방안을 제공한다. The redundant data processing method of the duplicated communication line according to the embodiment of the present invention can be applied to an automatic system such as an HMI (Human Machine Interface), a PLC (Programmable Logic Controller), and a DCS (Distributed Control System) (Packets) without using a hash table when transmitting and receiving information (information).

이를 위하여 본 발명은 자료구조 중 링크 리스트(Linked List)의 개념 즉, 이전 링크(Previous Link)와 다음 링크(Next Link)를 도입하여, 각 리스트의 다음 링크가 이전 리스트의 이전 링크에 연결되는 링크 리스트(Linked List)를 구현하여, 상기 링크 리스트를 이용하여 수신 데이타(패킷)의 중복성을 판단한다. 상기 링크 리스트는 첫번째 리스트가(First List) 마지막 리스트(Last List)에 연결된 환형 링크 리스트(Linked List)로 구현될 수 있다. To this end, the present invention introduces the concept of a linked list (i.e., a previous link) and a next link (data link structure) in a data structure, and links the next link of each list to a previous link of the previous list (Linked List), and determines the redundancy of the received data (packet) using the link list. The link list may be implemented as a linked list linked to a first list (First List).

도 4는 본 발명의 실시예에 따른 이중화 통신선로의 중복 데이타 처리장치의 개략도이다. 4 is a schematic diagram of an apparatus for processing redundant data on a redundant communication line according to an embodiment of the present invention.

도 4에 도시된 바와같이, 본 발명에 따른 이중화된 선로의 중복 데이타 처리 장치는 이중화 선로를 통해 패킷을 송수신하는 송수신부(30)와, 상기 송수신부(30)를 통해 수신 패킷의 중복 여부를 링크 리스트를 사용하여 판단하여 수신 패킷의 처리 및 삭제를 수행하는 이중화 제어부(40)와, 상기 수신 패킷에 대한 링크 리스트(linked list) 및 수신 패킷을 저장하는 저장부(50)를 포함한다. As shown in FIG. 4, the redundant data processing apparatus for redundant lines according to the present invention includes a transmitting / receiving unit 30 for transmitting / receiving a packet through a redundant line, A duplication control unit 40 for performing processing and deletion of a received packet by judging using a link list, and a storage unit 50 for storing a linked list and a received packet for the received packet.

상기 송수신부(30)는 수신부 및 송신부로 구성되며, 상기 수신부는 수신 패킷의 정합성 검사하여 이중화 제어부(40)로 제공하고, 상기 송신부는 이중화 제어부(40)로부터 제공된 패킷을 다른 노드로 전송하거나 또는 다른 노드로부터 수신한 패킷에 대한 응답 메시지를 이중화 선로를 통해 전송한다.The transmitting and receiving unit 30 includes a receiving unit and a transmitting unit. The receiving unit checks the consistency of the received packets and provides the received packets to the duplication control unit 40. The transmitting unit transmits the packet provided from the duplication control unit 40 to another node, And transmits a response message to the packet received from another node through the redundant line.

상기 이중화 제어부(40)는 이중화 선로를 통한 패킷(데이타) 처리 동작을 수행하며, 특히 패킷이 수신되면 환형 링크 리스트를 해당 패킷이 이전에 다른 선로로 수신된 패킷인지 체크하여, 새로운 패킷이면 처리하고, 이전에 수신한 패킷이면 환형 링크 리스트에서 삭제하고 상기 패킷을 폐기한다. The duplication control unit 40 performs a packet (data) processing operation through the redundant line. Particularly, when the packet is received, the duplication control unit 40 checks whether the corresponding packet is a packet received on another line beforehand, , And if the packet is a previously received packet, it is deleted from the annular link list and the packet is discarded.

상기 이중화 제어부(40)는 환형 리스크를 검색하여 수신 패킷의 동일성 여부를 판단하는 중복 판단부, 수신 패킷에 따라 명령을 처리하는 명령 처리부와, 수신 패킷이 중복 패킷인 경우 링크 리스트에서 이전에 수신된 패킷을 삭제하고, 현재 수신된 패킷을 폐기하는 패킷 삭제부와, 소정 시간동안 패킷이 수신되지 않으면 관련된 환형 링크 리스트를 삭제하는 타임 아웃부를 포함하여 구성된다. The duplication control unit 40 includes a duplication determination unit for searching for an annular risk and determining whether the received packet is identical, an instruction processing unit for processing a command according to a received packet, A packet deletion unit for deleting a packet, discarding a currently received packet, and a timeout unit for deleting an associated annular link list if a packet is not received for a predetermined time.

상기 저장부(50)는 수신된 패킷의 첫번째 리스트(목록)와 마지막 리스트가 연결된 링크 리스트(50a)와 상기 각 링크 리스트에 관련된 수신 패킷(데이타)(50b)을 저장하는 영역을 포함한다. The storage unit 50 includes a link list 50a to which a first list (list) of received packets and a last list are connected and an area for storing received packets (data) 50b related to each link list.

상기 링크 리스트(50a)의 각 링크 리스트에는 수신 패킷에 대하여 이전 링크(previous link), 다음 링크(next link) 및 해당 패킷을 구분하기 위한 패킷 ID(수신패킷이 저장된 주소)가 저장되어 있으며, 상기 수신 패킷에는 노드번호, 선로번호, 패킷번호 및 데이타가 저장되어 있다.Each link list of the link list 50a stores a previous link, a next link, and a packet ID (an address at which a received packet is stored) for identifying the packet, with respect to the received packet, A node number, a line number, a packet number, and data are stored in the received packet.

도 5는 링크 리스트의 일 예인 환형구조의 링크(Linked list) 리스트이다.FIG. 5 is a list of links of an annular structure, which is an example of a link list.

도 5에 도시된 바와같이, 링크 리스트(50a)는 각 리스트의 다음 링크 (Next link)가 다음 리스트의 이전 링크(Previous link)에 연결되고, 마지막 리스트의 다음 링크(Next link)는 첫번째 리스트의 이전 링크(Previous Link)에 연결되는 환형 구조로 형성될 수 있다. 상기 환형 링크 리스트는 이전 링크 필드, 다음 링크 필드 및 패킷 ID필드로 구성되어, 상기 다음 링크 필드에는 이전 리스트의 ID가 등록되고, 상기 이전 링크 필드에는 마지막 리스트의 ID가 등록된다. As shown in FIG. 5, the link list 50a is a list in which the next link of each list is linked to the previous link of the next list, and the next link of the last list And may be formed in an annular structure connected to a previous link (Previous Link). The annular link list includes a previous link field, a next link field, and a packet ID field. The ID of the previous list is registered in the next link field, and the ID of the last list is registered in the previous link field.

하지만, 환형구조가 아니라 일반 링크 구조일 경우 다음 링크 필드에는 이전 리스트의 ID가 등록되지만 이전 링크 필드에는 현재 리스트 ID가 등록된다. 이러한 일반 링크 구조를 이용하여도 패킷을 저장하여 처리 가능하고, 마지막 리스트와 첫번째 리스트가 연결된 환형 구조를 적용하여 자료구조의 신뢰성을 증대하였다.However, in the case of the general link structure instead of the annular structure, the ID of the previous list is registered in the next link field, but the current list ID is registered in the previous link field. By using this general link structure, the packet can be stored and processed, and the reliability of the data structure is increased by applying the annular structure in which the last list and the first list are connected.

이와 같이 구성된 이중화 통신 선로의 중복 데이타 처리장치의 동작을 첨부된 도면을 참조하여 설명하면 다음과 같다. The operation of the redundant data processing apparatus of the duplicated communication line will be described with reference to the accompanying drawings.

도 4에 도시된 바와같이, 각 노드는 이중화 선로 중 하나의 패킷을 통해 또는 동시에 패킷(메시지 또는 데이타)을 서로 주고 받는다. As shown in Fig. 4, each node exchanges packets (messages or data) with one another through one of redundant lines or simultaneously.

송신 노드(e.g., 노드 01)로부터 패킷이 수신되면, 수신노드(e.g.,노드 00)의 송수신부(30), 더 정확하게는 패킷 수신부는 수신 패킷의 정합성을 검사한 다음 이중화 제어부(40)로 전달한다. 상기 정합성은 CRC체크 및 송신노드가 이중화 선로에 연결된 노드인지 판단하는 동작을 포함한다. When the packet is received from the transmitting node (eg, the node 01), the transmitting / receiving unit 30 of the receiving node (eg, node 00), more precisely the packet receiving unit, checks the consistency of the received packet, do. The consistency includes the CRC check and determining whether the transmitting node is a node connected to the redundant line.

이중화 제어부(40)는 환형 링크 리스트에 수신 패킷의 링크 리스트를 생성하고, 중복 판단부를 이용하여 현재 수신된 패킷이 중복 패킷인지 확인한다. 상기 확인은 저장부(50)의 환형 링크 리스트(50a)를 이용한다. The duplication control unit 40 generates a linked list of received packets in the circular link list, and checks whether the currently received packet is a duplicate packet by using the duplication determination unit. The confirmation uses the annular link list 50a of the storage unit 50. [

즉, 상기 환형 링크 리스트(50a)에 포함된 각 링크 리스트의 패킷 ID에 해당하는 수신 패킷을 찾아, 그 수신 패킷의 선로번호와 패킷번호를 이용하여 중복여부를 판단한다. 현재 수신된 패킷이 중복 패킷인 경우에는 패킷 삭제부를 이용하여 이전에 수신된 패킷을 삭제함과 함께 현재 수신된 패킷을 폐기한다. 하지만, 수신패킷이 새로운 패킷이면 명령 처리부를 통해 해당 패킷에 관련된 명령을 수행한다. That is, a received packet corresponding to the packet ID of each link list included in the circular link list 50a is searched for, and duplication is determined using the line number and the packet number of the received packet. If the currently received packet is a duplicate packet, the previously received packet is deleted using the packet deleting unit and the currently received packet is discarded. However, if the received packet is a new packet, it executes an instruction related to the packet through the command processing unit.

이중화 제어부(40)는 전송노드에서 이중화 선로를 통해 동시에 패킷을 전송할 경우, 하나의 선로로만 패킷이 수신되면 타임 아웃을 발생시켜 일정 시간동안 다른 하나의 패킷의 수신을 기다리고, 시간이 경과되면 환형 링크 리스트 및 그에 관련된 리스트 및 패킷을 삭제하여 시간 지연을 방지한다.When a packet is simultaneously transmitted through a redundant line in a transmission node, the duplication control unit 40 generates a timeout when a packet is received in only one line, and waits for another packet to be received for a certain period of time. Deleting lists and related lists and packets prevents time delays.

도 6은 본 발명의 실시예에 따른 이중화 통신 선로의 중복 데이타 처리방법을 나타낸 순서도이다. 본 발명은 설명의 편의를 위하여 환형 링크 리스트를 예로들어 설명한다. 6 is a flowchart illustrating a redundant data processing method for a redundant communication line according to an embodiment of the present invention. The present invention will be described by taking an annular link list as an example for convenience of explanation.

송수신부(30)를 통해 하나의 선로로부터 패킷이 수신되면(S10), 이중화 제어부(40)는 수신 패킷의 노드번호 및 패킷번호를 확인한 후 저장부(50)의 링크 리스트(50a)를 검색하여 현재 수신한 패킷이 중복 패킷인지 확인한다(S20). 즉, 상기 환형 링크 리스트(50a)에 포함된 각 링크 리스트의 패킷 ID로부터 이전에 수신되어 저장된 수신 패킷(50b)을 검색하고, 그 검색된 수신 패킷(50b)의 선로번호와 패킷번호를 이용하여, 이전에 동일 노드에서 선로만 다르게 수신된 패킷이 있는지 체크한다. 그런데, 환형 링크 리스트(50a)가 비어 있는 경우에는(최초로 패킷이 수신된 경우) 수신 패킷의 링크 리스트를 생성한 후 이전/다음 링크 필드에 현재 리스트의 ID를 등록한다. When a packet is received from one line through the transmission / reception unit 30 (S10), the duplication control unit 40 checks the node number and packet number of the received packet and then searches the link list 50a of the storage unit 50 It is checked whether the currently received packet is a duplicate packet (S20). That is, the reception packet 50b previously received and stored from the packet ID of each link list included in the circular link list 50a is searched, and using the line number and the packet number of the searched reception packet 50b, Checks for packets that were previously received differently on the line from the same node. However, when the circular link list 50a is empty (when a packet is received for the first time), the link list of the received packet is generated and the ID of the current list is registered in the previous / next link field.

이러한 링크 리스트 생성 구조를 사용할 경우 본 발명은 종래와 같이 새로운 노드가 추가되어도 해쉬 테이블을 생성할 필요없이 단순히 수신 패킷의 환형 링크 리스트에 저장하면 중복 데이타 처리를 효과적으로 수행할 수 있게 된다. When such a link list generation structure is used, the present invention can efficiently perform redundant data processing by simply storing the hash table in an annular link list of a received packet without generating a hash table even if a new node is added as in the conventional method.

확인결과, 현재의 수신 패킷이 중복 패킷이 아니면 이중화 제어부(40)는 수신 패킷을 저장부(50)에 저장하고 환형 링크 리스트(50a)에 새로운 링크 리스트를 생성한다. 이때, 새로운 링크 리스트의 이전 링크필드에는 마지막 리스트의 ID가 등록되고, 다음링크 필드에는 이전에 생성된 리스트의 ID가 저장되며, 패킷 ID필드에는 상기 패킷이 저장된 주소가 저장된다. If the current received packet is not a duplicate packet, the duplication control unit 40 stores the received packet in the storage unit 50 and generates a new link list in the circular link list 50a. At this time, the ID of the last list is registered in the previous link field of the new link list, the ID of the previously generated list is stored in the next link field, and the address where the packet is stored is stored in the packet ID field.

또한 이중화 제어부(40)는 수신 패킷에 따른 명령을 처리하거나 해당 패킷을 처리하고(S30), 송신노드로 전송할 정보가 있는 경우에는 송수신부(30)를 통하여 이중화 송신을 수행한다(S40). In step S30, the redundancy control unit 40 processes the command according to the received packet or processes the corresponding packet in step S30. If there is information to be transmitted to the transmitting node, the duplication control unit 40 performs duplex transmission through the transmitting / receiving unit 30 in step S40.

반면에, 상기 단계(S20)에서 수신 패킷이 중복 패킷인 것으로 확인되면, 이중화 제어부(40)는 환형 링크 리스트(50a)에서 이전에 수신된 패킷(50b) 및 링크 리스트를 삭제하고(링크 리스트 갱신), 현재 수신된 패킷을 폐기한다(S50). On the other hand, if it is determined in step S20 that the received packet is a duplicate packet, the duplication control unit 40 deletes the previously received packet 50b and the linked list in the circular link list 50a ), The currently received packet is discarded (S50).

즉, 현재 수신된 패킷이 도 5에서 2번째 링크 리스트의 패킷과 중복되면, 상기 2번째 링크 리스트 및 해당 패킷을 삭제한 후 첫번째 링크 리스트의 다음 링크(Next Link)와 3번째 링크 리스트의 이전 링크(previous Link)를 연결하여(리스트 ID를 등록하여) 환형구조를 유지한다. That is, if the currently received packet is overlapped with the packet of the second link list in FIG. 5, the second link list and the packet are deleted, and the next link of the first link list and the previous link of the third link list (registering the list ID) and maintaining the annular structure.

특히 송신 노드가 하나의 선로를 통해 패킷을 전송하는 것이 아니라 이중화된 선로를 통해 동시에 패킷을 전송할 경우, 이중화 제어부(40)는 이중화 선로로 하나의 패킷만 수신한 경우는 타임 아웃을 발생시켜 소정 시간동안 나머지 하나의 패킷이 수신되지 않으면 환형 링크 리스트(50a)에 저장된 링크 리스트 및 패킷을 생성하여 시간지연을 방지한다(S60). In particular, when the transmitting node transmits a packet simultaneously through a duplicated line instead of transmitting a packet through a single line, the duplication control unit 40 generates a timeout when receiving only one packet through the duplicated line, The link list and the packet stored in the circular link list 50a are generated to prevent the time delay (S60).

또한, 이중화 제어부(40)는 일정 시간(주기)마다 저장부(50)에 저장된 링크 리스트(50a) 및 수신 패킷(50b)을 수신 시간 순서에 따라 삭제하여, 저장부(50)에 대하여 메모리 정리를 수행한다. The redundancy control unit 40 deletes the link list 50a and the received packet 50b stored in the storage unit 50 at predetermined time intervals .

상술한 바와같이 본 발명은 종래 처럼 해쉬 테이블을 이용하여 중복 패킷을 판단하고 것이 아니라 수신 패킷을 링크 리스트(linked list)를 이용하여 중복 패킷을 판단함으로써 이중화 통신선로를 통한 데이터 통신의 성능을 개선할 수 있을 것이다. As described above, the present invention improves the performance of data communication through a redundant communication line by judging a duplicate packet using a linked list instead of determining a duplicate packet using a hash table as in the prior art It will be possible.

즉, 본 발명은 수신 패킷의 저장주소만을 이용하여 리스트를 생성한 후 그 생성된 리스트들을 서로 링크시켜 링크 리스트를 생성함으로써 패킷의 중복판단에 의한 패킷의 저장, 삭제의 처리 속도를 개선할 수 있으며, 링크 구조에 의해 패킷 관리 및 프로그래밍을 간편하게 수행할 수 있다. 특히 본 발명은 새로운 노드가 추가될 경우에도 종래 처럼 해쉬 테이블을 생성하는 것이 아니라 소프트웨어 및 하드웨어적 변경없이 단지 새로운 링크 리스트 (linked list)를 생성하여 사용함으로써 HMI, PLC 및 DCS등 자동화 시스템의 이중화 통신 구성에 많은 성능향상을 줄 수 있다. That is, according to the present invention, a list is generated using only a storage address of a received packet, and the created lists are linked with each other to generate a link list, thereby improving the processing speed of storing and deleting packets due to duplication of packets , Packet management and programming can be easily performed by the link structure. In particular, when a new node is added, a hash table is not generated as in the conventional method, but a new linked list is created and used without any software or hardware changes. Thus, redundant communication of an automation system such as an HMI, PLC, You can get a lot of performance improvements in your configuration.

또한, 본 발명의 일 실시예에 의하면, 전술한 방법은, 프로그램이 기록된 매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 매체는, 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 매체의 예로는, ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한, 상기 컴퓨터는, 단말기의 제어부를 포함할 수도 있다.Further, according to an embodiment of the present invention, the above-described method can be implemented as computer-readable code on a medium on which a program is recorded. The computer readable medium includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of the computer-readable medium include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and also implemented in the form of a carrier wave (for example, transmission over the Internet) . Further, the computer may include a control unit of the terminal.

상기와 같이 설명된 이동 단말기는 상기 설명된 실시예들의 구성과 방법이 한정되게 적용될 수 있는 것이 아니라, 상기 실시예들은 다양한 변형이 이루어질 수 있도록 각 실시예들의 전부 또는 일부가 선택적으로 조합되어 구성될 수도 있다. The mobile terminal described above can be applied to not only the configuration and method of the embodiments described above but also all or some of the embodiments may be selectively combined so that various modifications may be made to the embodiments It is possible.

30 : 송수신부 40 : 이중화 제어부
50 : 저장부 50a : 링크 리스트
50b : 수신 패킷30: Transmitting / receiving unit 40:
50: Storage section 50a: Link list
50b: received packet

Claims

Receiving a packet through a redundant line;
Determining whether the received packet is duplicated by searching a linked list in which at least one packet list is connected to each other;
Determining whether to discard the link list, the data, and the received packet related to the duplicated packet according to the duplication of the received packet; And
Generating a timeout when a packet is received through only one line in a manner that packets are simultaneously received through a redundant line, and deleting a link list and data associated with the packet from the storage unit; Data processing method.

2. The method of claim 1,
If the received packet is a duplicate packet, deleting the link list and data of the packet and discarding the received packet; And
If the received packet is not a duplicate packet, generating a link list of the packet and storing the duplicated data.

2. The method of claim 1,
A method for processing redundant data in a redundant communication line, the redundant data being received through one of the redundant lines or simultaneously received through the redundant line.

2. The method of claim 1,
Wherein each list of received packets is concatenated, and the first list and the last list are concatenated.

2. The method of claim 1,
A previous link field, a next link field, and a packet ID field.

The method of claim 5, wherein the ID of the previous list is registered in the next link field, the ID of the last list is registered in the previous link field, and the address of the received data is stored in the packet ID field. A method for processing redundant data on a track.

delete

The method of claim 1, further comprising: storing the link list and the data in a storage unit, and deleting the link list and data stored in the storage unit according to a reception time order at regular intervals And a redundant data processing method of the redundant communication line.

A transmitting and receiving unit for transmitting and receiving a packet through the redundant line;
A storage unit for storing a link list and data for each packet; And
Receiving a packet through the transmission / reception unit, searching for a link list stored in the storage unit, determining whether the received packet is duplicated, and deleting duplicate packets and managing a link list;
The control unit
When a packet is received through only one line, a timeout is generated, and the link list and data related to the packet are deleted from the storage unit in a manner that packets are simultaneously received through the redundant line. Processing device.

10. The method of claim 9,
A redundant data processing apparatus for a redundant communication line, the redundant data line being received through one of the redundant lines or simultaneously received through the redundant line.

10. The method of claim 9,
Wherein each list of received packets is concatenated and has an annular structure in which a first list and a last list are concatenated.

10. The method of claim 9,
A previous link field, a next link field, and a packet ID field, the ID of the previous list is registered in the next link field, the ID of the last list is registered in the previous link field, and the packet ID field is stored Address of the redundant communication line.

10. The apparatus of claim 9, wherein the control unit
And deletes the link list and data for the previously received packet from the storage unit and discards the new packet if the received packet is a duplicate packet previously received on another line.

delete

10. The apparatus of claim 9, wherein the control unit
And the memory arrangement is performed by deleting the link list and the data stored in the storage unit according to the reception time order.