The invention discloses a power
system protocol
analysis method and
system based on association rule analysis and
sequence alignment, particularly relates to the field of private protocol analysis, is used for solving the problems of
dynamic field feature extraction and boundary recognition, and aims at extracting features of dynamic fields through separation of static fields and the dynamic fields. Then, hidden frequent items and associated features are mined by using an association rule
algorithm, so that dynamic fields are displayed in a structured manner in a
feature matrix, which becomes the basis of subsequent clustering and
inference. The
feature matrix is clustered through a
DBSCAN algorithm, protocol formats are classified,
noise and abnormal data are processed, and a preliminary format is provided for field boundary recognition. According to the method, the Nedleman-Wunsch
sequence comparison and information entropy
verification technology is combined, the boundary position is accurately identified, the fuzzy field is dynamically adjusted by using the field boundary
ambiguity index and the
sequence alignment error correction index, and finally, the boundary division precision is enhanced through
mutual information correction, so that the accuracy and
processing efficiency of protocol analysis are improved, and the method is suitable for popularization and application. And automatic analysis of a complex protocol is realized.