Frame Segmentation in the Link Layer Bit Stream Data Based on Directed Graph
Yingke Lei, Chenghong Cao · 2020
In order to implement parsing of the link layer protocol, a series of binary bit stream sequences must be splitted into frame structure data. Aiming at solving the problems in the segmentation of link layer bit stream, this paper proposes a segmentation algorithm of bit stream in the link layer based on directed graph. After mining double association rules between different sequences obtained by frequent sequence statistics, all double association rules are represented by directed graph, and a coordinate system is assigned to the directed sequence of nodes. All double association rules constructing the directed graph are integrated to the multiple association rules, the rationality of which is judged according to the judgment rule. The algorithm introduces the double association rules with the knowledge of directed graph and obtains the only multiple association rules as the output result, which eliminates redundant sequences of the output synchronization fields effectively.