Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

An optimization method and packet discarding technology, applied in the field of lookup table optimization, can solve problems affecting real-time performance and reliability, and achieve the effects of reducing table lookup delay, short reading and writing time, and improving response speed.

Inactive Publication Date: 2016-02-24
NARI TECH CO LTD +4
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Lookup table optimization method for parallel redundancy protocol (PRP)/high reliable seamless redundancy (HSR) message dropping algorithm
  • Lookup table optimization method for parallel redundancy protocol (PRP)/high reliable seamless redundancy (HSR) message dropping algorithm
  • Lookup table optimization method for parallel redundancy protocol (PRP)/high reliable seamless redundancy (HSR) message dropping algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention will be further described below in conjunction with the accompanying drawings. The following examples are only used to illustrate the technical solution of the present invention more clearly, but not to limit the protection scope of the present invention.

[0020] like figure 2 As shown, the lookup table optimization method applied to the PRP / HSR packet discarding algorithm includes the following steps:

[0021] Step 1: Use FPGA internal registers and BlockRAM to hierarchically store the message information table, where the registers exist as the Cache of the BlockRAM.

[0022] like image 3 As shown, the information table of each PRP / HSR port is divided into 16 blocks of BlockRAM, and each block stores 16 node information (take the total node 256 as an example), and uses dual ports to perform information query in parallel. 16 registers are used as the first-level cache of the lookup table to store the message information of the latest 16 nodes...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/741H04L12/751H04L45/74H04L45/02
CPCH04L45/02H04L45/745
Inventor 王凯赵马泉周华良杨志宏谢黎姜雷
Owner NARI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com