A Low-Collision-Rates Timestamp Hashing and Verification Algorithm in Distribution Grid Based on PTP protocol

Time synchronization demand is the precondition of distribution network business of control and protection distribution intellectualization and automation. Different from satellite, serial port and B code, PTP which frequently applied in distribution network is high precision protocol of time synchronization based on ethernet. But it is difficult to solve hashing time jitter and lack of reliability of time stamp verification. This article proposed a hashing and verification method which execute at bottom layer to ensure certain efficiency and complex hash by random function with correct additional interpolation to reduce collision rate considerably. Experiment with gradient data reveal that collision rate of the method is 0.015%, and could reduce 0.003% after additional interpolation achieving 0.012% complex collision rate result. Comparing with CRC method using in PTP protocol itself, collision rate is 5 times, reducing 75% and 80% before and after additional interpolation. Timestamp model of distribution network is constructed with high reliability and efficiency and low collision rate. Efficiency comparing to CRC running in TCP stack and system kernel is improved about 4 times or more by stamping bypassing system stack.