Lookup table optimization method for parallel redundancy protocol (PRP)/high reliable seamless redundancy (HSR) message dropping algorithm

Abstract

The invention discloses a lookup table optimization method for a parallel redundancy protocol (PRP) / high reliable seamless redundancy (HSR) message dropping algorithm. A field programmable gate array (FPGA) internal register and a Block random access memory (RAM) are used for storing message information tables in a hierarchical way; and according to a hierarchical inquiring method, the register is used as a first grade of lookup table, the Block RAM is used as a second grade of lookup table, the register is a Cache of the Block RAM, the content of the Cache of the register is updated and optimized in real time by use of a pipeline aging mechanism, the Block RAM is updated synchronously, and the mapping relation and data consistency of the Block RAM and the content of the Cache are maintained. According to the lookup table optimization method, the FPGA internal register and the Block RAM are used for storing the message information tables in the hierarchical way, the hierarchical inquiring method and the register aging mechanism are adopted, the register speed and Block RAM capacity are balanced, and the lookup table time delay is reduced, so that the network response speed is improved.

Description

technical field [0001] The invention relates to a look-up table optimization method applied to a PRP / HSR message discarding algorithm, belonging to the field of industrial control. Background technique [0002] PRP (Parallel Redundancy Protocol) / HSR (High Reliability Seamless Redundancy) are two protocols to improve the reliability of industrial Ethernet, specifically as figure 1 As shown, the basic idea of ​​the two protocols is to improve reliability through dual-path redundancy, and the network terminal selects the optimal data path to complete real-time, reliable and seamless switching. The discarding algorithm of dual-path packets is the key to PRP / HSR , where the message information stored in the lookup table includes PRP / HSR data frame destination address DA (DestinationAddress), source address SA (SourceAddress) and sequence number SEQ (SEQuencenumber), these information are used for node identification and message identification, lookup table The query and update m...

AI Technical Summary

Problems solved by technology

[0002] PRP (Parallel Redundancy Protocol) / HSR (High Reliability Seamless Redundancy) are two protocols to improve the reliability of industrial Ethernet, specifically as figure 1 As shown, the basic idea of ​​the two protocols is to improve reliability through dual-path redundancy, and the network terminal selects the optimal data path to complete real-time, reliable and seamless switching. The discarding algorithm of dual-path packets is the key to PRP / HSR , where the message information stored in the lookup table includes PRP / HSR data frame destination address DA (DestinationAddress), source address SA (SourceAddress) and sequence number SEQ (SEQuencenumber), these information are used for node identification and message identification, lookup table The query and update mechanism directly affects the real-time performance and reliability of the PRP / HSR protocol. Therefore, the Ethernet PRP / HSR packet discarding algorithm is required to have higher efficiency for the query and update of the lookup table. This method of improving efficiency still blank

Images