Mathematical Problems in Engineering · 2016 · 19 citations · 24 references
ComputingComputer EngineeringComputer ScienceComputer NetworksComputer SecurityNetwork SecurityNetwork ProtocolsNetwork SegmentationNetwork Traffic AnalysisProtocol AnalysisClusteringHidden Semi-markov ModelsInternet ProtocolNetwork Traffic ModelingProtocol Reverse Engineering
With the rapid development of Internet, especially the mobile Internet, the new applications or network attacks emerge in a high rate in recent years. More and more traffic becomes unknown due to the lack of protocol specifications about the newly emerging applications. Automatic protocol reverse engineering is a promising solution for understanding this unknown traffic and recovering its protocol specification. One challenge of protocol reverse engineering is to determine the length of protocol keywords and message fields. Existing algorithms are designed to select the longest substrings as protocol keywords, which is an empirical way to decide the length of protocol keywords. In this paper, we propose a novel approach to determine the optimal length of protocol keywords and recover message formats of Internet protocols by maximizing the likelihood probability of message segmentation and keyword selection. A hidden semi-Markov model is presented to model the protocol message format. An affinity propagation mechanism based clustering technique is introduced to determine the message type. The proposed method is applied to identify network traffic and compare the results with existing algorithm.
24
Fast algorithms for mining association rules
Rakesh Agrawal, Ramakrishnan Srikant · 1998 · 10.8K citations
Clustering by Passing Messages Between Data Points
Brendan J. Frey, Delbert Dueck · Science · 2007 · 6.9K citations
G. David Forney · Proceedings of the IEEE · 1973 · 5.7K citations