KR101544592B1 - Dynamic Queue Allocation Scheme Method and Apparatus for High Availability Distributed Embedded Network Transmission - Google Patents

Abstract

In order to effectively provide a control function according to a priority Ethernet frame, the present invention provides a method and apparatus for efficiently allocating a high-availability Ethernet frame, which can provide an active queue allocation method for storing and managing transmission data in a communication network apparatus, To a method and apparatus for transmitting and receiving redundant distributed embedded networks.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a high-availability distributed embedded network transmission / reception method and apparatus using an active queue allocation method,

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and an apparatus for transmitting and receiving an industrial communication network, and more particularly, to a method and an apparatus for transmitting and receiving a high availability redundant distributed embedded network for a mission automated time critical type equipment and system.

Among the existing Ethernet-based communication systems, the technology to which the present invention pertains includes mission-oriented, time-critical industrial communications, such as power grid transmission and switching, networking in electrical equipment protection and control systems, military communications networks, In order to maximize the security and stability of a given system, for example, in the field of the facility automation communication network, a specific structure is required rather than a general Ethernet-based communication system for designing and constructing a redundant communication system. In this way, the basis of the optimal automation protection and control system that meets the relevant industrial environment is established, and the reliability of the developed product is verified to establish a stable system.

For example, the industrial communication network can transmit data in a unicast, multicast, and broadcast data communication manner at a very high speed to each of the transceiver apparatuses , And a high availability redundant transmission / reception function that can be stably transmitted to a distributed embedded network device.

For example, in the field of Substation Automation for electrical equipment, the network must have a redundant structure so that the data transfer time defined by the IEC61850 international standard is at least 3 ms and can cope with a network failure due to an unexpected accident. The network failure recovery time must be very short such that information loss of several frames is not allowed. In particular, in the case of transmission bus protection, only a single data loss at the communication transmitting / There should be no breaks.

As a related prior art, Korean Patent Publication No. 10-1999-0058410 (published on July 15, 1999) and the like can be referred to.

SUMMARY OF THE INVENTION Accordingly, the present invention has been made to solve the above-mentioned problems, and it is an object of the present invention to provide an industrial communication network in which a data communication method of a unicast and a multi- Communication between communication interface nodes, aka distributed embedded network devices, must be stable at very high speeds. In addition, when each node transmits and receives data on the network, it calculates the delay time and the data processing time between the nodes so as to precisely adjust the time of data transmission and reception so that the time between all the distributed embedded network devices can be equally adjusted on the network Should support. It is an object of the present invention to provide a distributed embedded network transmission / reception apparatus and method which provide a high-precision time synchronization supporting type high availability redundant transmission / reception function.

In addition, in the industrial communication network, mixed data according to an application service is transmitted and received. A specific method of preferentially processing urgent data by classifying the data according to the degree of priority is required. Therefore, The present invention provides a distributed embedded network transmission and reception apparatus and method that apply an active queue allocation control method that allows flexible reception data to be stored and managed according to transmission priority according to a ranking Ethernet frame and enabling transmission of important data.

In the redundant system including the distributed embedded network device for providing the high-availability redundant transmission / reception function according to an aspect of the present invention for achieving the object of the present invention as described above, the distributed embedded network device A communication processing unit, a reception processing unit, and an output processing unit, which correspond to N (natural number) ports, respectively; A memory having a storage space of N unit blocks; An active queue having N queues; A time synchronization processing unit for generating a synchronization signal based on a signal of a system clock and controlling the transmission / reception interface unit for wired / wireless communication, the reception processing unit and the output processing unit to transmit or receive a data frame in synchronization with the synchronization signal; And a control unit for identifying a corresponding port of the transmission / reception interface unit for wired / wireless communication in which a data frame is received from an external device, storing a received data frame in any unit block of the memory, Wherein the control unit controls the reception unit to receive the received data frame through the reception processing unit according to a destination address of the received data frame or to control the reception unit to receive the active queue and the memory, And controls the transmission / reception interface unit to transmit the data frame to another external device according to the priority of the data frame received from the outside.

The control unit controls the upper layer to process the destination address of the received data frame through the reception processing unit when the destination address of the received data frame coincides with the address of the distributed embedded network device and controls the upper layer to process a sequential queue according to the priority of the active queue And controls to transmit data frames of the memory with respect to the position information of the corresponding unit block through the corresponding output processing unit in a first-in first-out manner in each queue.

The controller may discard the corresponding data frame of the memory and corresponding position information of the active queue after a predetermined time has elapsed after the storage.

The control unit may discard the corresponding data frame of the memory and the corresponding position information of the active queue when the data frame transmitted to the external device returns.

When the same data frame is repeatedly received from an external device when the destination address of the received data frame matches the address of the distributed embedded network device and the received data frame is received and processed, The location information may be discarded.

In a data duplication transmitting / receiving method in a distributed embedded network device providing a high-availability duplexing transmission / reception function according to another aspect of the present invention, there is provided a data transmission / reception method in a data transmission / ; A memory having a storage space of N unit blocks; An active queue having N queues; And a time synchronization processing unit for generating a synchronization signal based on a signal of a system clock and controlling the transmission / reception interface unit for wired / wireless communication, the reception processing unit and the output processing unit to transmit or receive a data frame in synchronization with the synchronization signal, In the embedded network device, a corresponding port of the transmission / reception interface unit for wired / wireless communication in which a data frame is received from an external device is identified, a received data frame is stored in any unit block of the memory according to a predetermined priority, Storing position information of a stored unit block in a corresponding one of the active queues corresponding to the priority; And a control unit for controlling the receiving unit to receive the received data frame through the reception processing unit according to a destination address of the received data frame or using the information of the active queue and the memory, To the external device.

According to the distributed embedded network transmission and reception apparatus and method according to the present invention, while the time synchronization is performed in the conventional upper layer, the Ethernet communication physical layer recognizes the moment when the signal is directly measured and finely adjusts the time of the system clock It is possible to guarantee the reliability of the acquired data by performing the collaboration calculation together with the time information related to the time synchronization signal processing for each transmission / reception port as well as supporting the high-precision time synchronization. This has the effect of greatly increasing the operational reliability of not only the specific unit device but also the entire device system connected to the network.

In addition, it is possible to drastically reduce a plurality of communication switches and communication lines for constituting a simple parallel topology required for conventional redundant communication, and to flexibly receive data according to transmission priority according to a priority Ethernet frame when receiving data, And an active queue allocation control method that enables the transmission of important data from a storage device can be efficiently performed even in a low memory storage space and enables urgent and important data to be selectively transmitted . Thereby ultimately meeting new application service requirements for mission-critical industrial communications.

Also, in the conventional method for repeatedly transmitting the same transmission signal for high availability, network traffic can be dramatically reduced by about half. This has the effect of enabling the memory of the devices and effective network traffic processing in terms of operation of the network application service according to the change of time. Thereby ultimately meeting new application service requirements for mission-critical industrial communications.

1 is a diagram for explaining a first example of a duplication system.
2 is a diagram for explaining a second example of the duplication system.
3 is a diagram for explaining a third example of the duplication system.
4 is a diagram for explaining a distributed embedded network transmission / reception apparatus for providing a high availability redundant transmission / reception function for application to a redundant system according to an embodiment of the present invention.
FIG. 5 is a more detailed view of a memory, a memory controller, and an active queue for explaining an active queue allocation control method according to priority information using the memory of FIG.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Reference will now be made in detail to the preferred embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the like elements throughout.

High Availability This section describes various types of redundant systems based on network topology, including distributed embedded network (transmitting and receiving) devices that provide redundant transmission and reception functions. In the redundant system, as shown in FIGS. 1 to 3, more than one data exists at any moment, and thus it is possible to always transmit and receive data without loss of information even when an unexpected accident or trouble occurs in the network link.

1 is a diagram for explaining a first example of a duplication system.

The redundancy system of Figure 1 connects a high availability redundant distributed embedded network device (e.g., A) interoperable with existing legacy equipment, such as an Ethernet switch for Ethernet based TCP / IP networks, (Eg, A, B, and C) that are connected in parallel to each other and are connected to each other through a different bus line, and receive and receive data without loss of information by separately receiving each port . For example, the communication input / output interface ports of each of the distributed embedded network devices (A, B, C) associated with the data processing of the application service equipment or the layer are composed of at least two communication ports, (Communication connection means) may be provided to process the redundant data.

2 is a diagram for explaining a second example of the duplication system.

The redundancy system of FIG. 2 includes redundant distributed embedded network devices (e.g., A) connected to a high availability redundant distributed embedded network device (e.g., B) interoperable with existing Ethernet based legacy equipment and connected in a ring structure , B, and C) in both directions, and receive and receive data separately without loss of information. For example, in the ring topology, the communication input / output interface ports of each of the distributed embedded network devices A, B, and C are composed of two single communication media (communication connection means) It copies the Ethernet data created by the service equipment or layer and transmits the same data in different directions. At this time, in order to define a protocol for data transmission / reception between the distributed embedded network devices (A, B, C) participating in the network, a separate transmission tag may be placed in the transmission frame.

3 is a diagram for explaining a third example of the duplication system.

The redundancy system of FIG. 3 is a sub-network of redundant distributed embedded network devices connected to a high-availability redundant distributed embedded network device (for example, A) interoperable with existing Ethernet-based existing legacy equipment and connected in a ring structure , (A, .. B), (B, .. C)). For example, it is possible to extend to several subnetworks in the form of two or more independent ring topologies, transmit the same data bidirectionally in the subnetwork, receive differentiated data through each tag, etc., and transmit / receive data without loss of information Lt; / RTI >

FIG. 4 is a diagram for explaining a distributed embedded network transmission / reception apparatus 100 for providing a high availability redundant transmission / reception function for application to a redundancy system according to an embodiment of the present invention. Such a distributed embedded network transceiver apparatus 100 may be applied to a distributed embedded network (transceiver) apparatus of a redundant system having a parallel bus type of FIG. 1, a ring structure of FIG. 2, or a ring structure subnetwork structure of FIG. The distributed embedded network transceiver 100 receives and processes data frames transmitted in an upper layer, that is, a data frame transmitted to another network device in association with data processing of an application service equipment or a layer, or duplicated from another network device.

4, a distributed embedded network transceiver 100 according to an exemplary embodiment of the present invention includes a high availability redundant processor engine 110, a wired / wireless communication transmission / reception interface 120, and a distributed embedded network controller 130 ).

The distributed embedded network device control unit 130 is a processor that performs overall control of each component of the distributed embedded network transmission / reception device 100 to enable network topology configuration of the distributed embedded network transmission /

The wired / wireless communication transmission / reception interface unit 120 is provided with a modem for wireless communication such as wired communication or short range wireless communication (ZigBee, Bluetooth, NFC), mobile communication (WCDMA, LTE or WiBro) As the communication interface, it is composed of two or more ports, that is, N (natural number) interfaces 121 for transmitting and receiving the redundant data frame as shown in FIG. 1 to FIG.

The high availability redundant processor engine 110 is connected to the N interfaces 121 of the interface unit 120 in parallel so as to be connected to ports for transmitting and receiving data frames, i.e., N reception processing units 111, And a time synchronization processing unit 114 that includes a system clock 113 and generates a predetermined synchronization signal in accordance with a signal of the system clock 113. [ Each of the N interfaces 121 and the corresponding N reception processing units 111 and output processing units 112 are synchronized with each other according to a predetermined synchronization signal generated by the time synchronization processing unit 114, The processing unit may receive the data frame or each output processing unit may transmit the data frame through the corresponding interface. In addition, the high availability redundant processor engine 110 performs overall control of data input / output with respect to the memory 115 and the memory 115 in order to generate, extract, and store data frames in the transmission and reception of such data frames A memory control unit 116, and an active queue 117. [

When the destination addresses (IP address, MAC address, etc.) of the data frames received by the respective ports 121 of the transmission / reception interface 120 for wired / wireless communication are the same, the distributed embedded network device control unit 130 The address of the destination address and the port address of the device 100), and to transmit the data frame to the higher application service equipment or layer connected to the device 100 via the corresponding port 111.

However, if the destination address of the data frame received through each port 121 of the wire / wireless communication transmission / reception interface 120 is not identical to the destination address of the data frame received from the output processing unit 112, To other neighboring distributed embedded network devices.

A data frame of data going through the device 100 including a case where data is received and processed, that is, a source address S (an IP address of a distributed embedded network device that generates and starts data, a MAC address, ), A destination address (D), attribute information of a basic data frame (order information Ni of data in the device, data length information, etc.), and payload information are also stored in the memory 115). Each time new data frames are received, the control unit 130 compares the data frames stored in the management table with each other based on the data frames stored in the management table, and registers the data frames having the new address And may be automatically discarded after a predetermined period of time, thereby increasing the efficiency of the storage space in the memory 115 of the apparatus.

When a data frame generated in a distributed embedded network device is returned to itself via the network link, the data is no longer transmitted through the in-device port and discarded. Even when the data frame is well transmitted to the destination of the device 100 and the same data frame is received from another channel through another port 121 through the redundant network, The data is discarded without being discarded, thereby preventing the possibility of receiving duplicates coming back to itself.

However, in the present invention, there may exist various priority data according to the industrial network application service. In order to efficiently process the priority data, the data is stored in the memory 115 of the active frame 117 using the active queue 117, 116). ≪ / RTI >

In particular, the high availability redundant processor engine 110 in the high availability distributed embedded network device 100 has a function of discriminating the delivery of a directional delivery frame to a reception information frame, so that excessive network traffic To solve the problems and the resulting drop in the network transmission rate and the important data loss problem. In addition, in the present invention, when data is measured, transmitted, and received in order to enhance reliability of data and to apply it to a time-critical industrial communication service, the transmission / reception timing of the data can be read or written in accordance with the system clock 113. The time resolution of the system clock 113 for operation in each component of the apparatus 100 may be added in a number of nanoseconds by marking the transmission / reception data frame region. At this time, in order to synchronize the time mark of the time, the system physical layer of the wired / wireless communication transmission / reception interface unit 120 directly detects not only the high-availability redundant processor engine 110 but also the transmission / The time synchronization processing unit 114 may generate a synchronization signal for use in calculation for time synchronization correction or update the in-device system clock 113 to a new modified value based on the detection signal. This enables precise time synchronization between distributed embedded network devices.

5 is a block diagram illustrating a method of controlling an active queue allocation according to priority information using the memory 115 of FIG. 4 according to an embodiment of the present invention. FIG. 5 is a block diagram of a memory 115, a memory control unit 116, Fig.

The active queue 117 is composed of N queues so as to correspond to N ports such as the N interfaces 121 and the corresponding N reception processing units 111 and output processing units 112 as described above .

First, the priority detector 131 of the controller 130 searches for data frames received through the respective ports of the wired / wireless communication transmitting / receiving interface 121 based on a destination address comparison or a management table of the memory 115, The priority of the received data frame can be determined. N, 1, 2, 3, ..., N for each of the N wired / wireless communication transmission / reception interfaces 121 may be predetermined.

The control unit 132 of the control unit 130 determines whether or not the priority detection unit 131 receives the actual data frame to be received (source address The destination address, the attribute information, the payload information, etc.) in the management table of the memory 115, and appropriately stores the position information of the corresponding unit block in which the data frame is stored in the active queue 117. For example, the controller 132 designates the discarded and remaining unit blocks of the N corresponding unit blocks constituting the memory 115 by a predetermined method, and updates the position information of the specified unit block to a corresponding priority One of the N queues of the active queue 117 can be designated and stored in the corresponding queue.

For example, in the case of receiving a data frame of priority 1 from the first port (# 1) among the N transmission / reception interfaces 121 for wired / wireless communication, the controller 132 designates a corresponding unit block in the memory 115 It is possible to store actual data frames (source address, destination address, attribute information, payload information, etc.) and to store the position information of the designated unit block in the first queue # 1 of N active queues 117. In this way, every time data frames of priority 1 are sequentially received, actual data frames are stored in corresponding unit blocks of the memory 115, and the positions of the designated unit blocks in the first queue (# 1) Information is stored.

Likewise, even for data frames received from other ports N-1 among the N transmitting / receiving interfaces 121 for wired / wireless communication, a substantial data frame is stored in a specified unit block of the memory 115, and another N -1 cues are stored with the position information of the specified unit block in each time order.

Accordingly, the controller 132 of the control unit 130 may not be identical to the destination address of the received data frame based on the management table of the memory 115, ), The data frame received from the important data is transmitted to the neighboring distributed embedded network device through the corresponding output processing unit 112 as it is, according to the priority order. The controller 132 extracts the position information of the unit block from the position information of the unit block remaining in the active queue 117 in the order of 1 to N with the highest priority and stores the data frame of the position information in the memory 115. [ And the output unit 150 of the control unit 116 is transferred to the output processing unit 112. In the high-priority queue, the position information of the unit block is extracted and extracted one by one in the first-in first-out (FIFO) manner. When the position information is extracted and deleted in the corresponding queue, .

Each time new data frames are received, the controller 132 can perform address comparison and registration of data frames having a new address based on the data frames stored in the management table for each time they are received. The efficiency of the storage space can be increased by discarding the data frame of the last memory 115 and the corresponding position information stored in each queue of the active queue 117. [

In addition, when a data frame generated in a distributed embedded network device is returned to itself via the network link, the corresponding data frame in the memory 115 and the active queue 117 ) Is discarded. When a data frame having a destination address coinciding with a destination of the device 100 is received well and the same data frame is received redundantly from another channel through another port 121 through a redundant network, The corresponding data frame in the memory 115 and corresponding location information stored in each queue of the active queue 117 are discarded without sending data through the port in the fault device 100, do.

According to this method, it is possible to drastically reduce a plurality of communication switches and communication lines for constituting the simple parallel type topology required for the conventional redundant communication, It is possible to efficiently process data even in a low memory storage space by providing an active queue allocation control method of storing and managing reception data flexibly and enabling transmission from important data, I can do it. Thereby ultimately meeting new application service requirements for mission-critical industrial communications.

While the invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. This is possible. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined by the equivalents of the claims, as well as the claims.

Claims (6)

High Availability In a redundant system that includes distributed embedded network devices that provide redundant transmit and receive functionality,
The distributed embedded network device includes a transmission / reception interface unit for wired / wireless communication corresponding to N (natural number) ports, a reception processing unit and an output processing unit; A memory having a storage space of N unit blocks; An active queue having N queues; A time synchronization processing unit for generating a synchronization signal based on a signal of a system clock and controlling the transmission / reception interface unit for wired / wireless communication, the reception processing unit and the output processing unit to transmit or receive a data frame in synchronization with the synchronization signal; And
Receiving interface unit for receiving a data frame from an external device, storing a received data frame in a unit block of the memory, and storing position information of a unit block in which the received data frame is stored in the data frame And a control unit for controlling the active queues to be stored in corresponding queues in consideration of the priority of the active queues,
The N ports are respectively connected to N independent communication media (communication connection means)
Wherein the control unit controls the reception processing unit to receive the destination address of the received data frame when the destination address of the received data frame coincides with the address of the distributed embedded network device and sequentially selects the queue according to the priority of the active queue, Wherein the control unit controls the data frame stored in the memory to be transmitted to another external device through the corresponding output processor in consideration of the position information of the unit block with respect to the frame. The method according to claim 1,
Wherein,
And if the destination address of the received data frame coincides with the address of the distributed embedded network device, the control unit controls the upper layer to process the received data frame through the reception processor and select a sequential queue according to the priority of the active queue, Wherein the control unit controls the data output unit to transmit the data frame of the memory with respect to the position information of the corresponding unit block in a first-in first-out manner. The method according to claim 1,
Wherein,
And discards the corresponding data frame of the memory and corresponding position information of the active queue after a predetermined time has elapsed after the storage. The method according to claim 1,
Wherein,
And when the data frame transmitted to the external device returns, the corresponding data frame of the memory and the corresponding position information of the active queue are discarded. The method according to claim 1,
Wherein,
If the same data frame is repeatedly received from an external device when the destination address of the received data frame is received and processed in accordance with the address of the distributed embedded network device, the corresponding data frame of the memory and corresponding location information of the active queue Wherein the redundant system is a redundant system. In a data duplication transmission / reception method in a distributed embedded network device providing a high availability redundant transmission / reception function,
A transmission / reception interface unit for wired / wireless communication corresponding to N (natural number) ports, a reception processing unit and an output processing unit; A memory having a storage space of N unit blocks; An active queue having N queues; And a time synchronization processing unit for generating a synchronization signal based on a signal of a system clock and controlling the transmission / reception interface unit for wired / wireless communication, the reception processing unit and the output processing unit to transmit or receive a data frame in synchronization with the synchronization signal, In an embedded network device,
A communication unit for identifying a corresponding port of the transmission / reception interface unit for wired / wireless communication in which a data frame is received from an external device, storing a received data frame in a unit block of the memory according to a predetermined priority, Controlling the position information to be stored in a corresponding one of the active queues corresponding to the priority; And
Wherein the control unit controls to receive the destination address of the received data frame through the reception processing unit when the destination address of the received data frame coincides with the address of the distributed embedded network device and to sequentially select a queue according to the priority of the active queue, And controlling the data frame stored in the memory to be transferred to another external device through the output processor in consideration of the position information of the unit block,
Wherein the N ports are connected to N independent communication media (communication connection means), respectively.

Images