Dissertation > Industrial Technology > Radio electronics, telecommunications technology > Wireless communications > Mobile Communications

Research of Multi-Pattern Matching Algorithm in the Mobile Internet Protocol Identiifcation

Author ZhuZuoZuo
Tutor YeMeng
School WRI
Course Communication and Information System
Keywords Mobile internet Network security Protocol identification Pattern matchingalgorithm Improved algorithm
CLC TN929.5
Type Master's thesis
Year 2012
Downloads 97
Quotes 0
Download Dissertation

With the rapid development of the mobile Internet, which profoundly changes thesocial life in the information age, people enjoy lots of convenience attributed to the internetmobile at the same time; network security has become an extreme rigorous problem. As forthe security of the network technology, the network protocol identification technology isthe premise of implementation of network security. Application layer protocol type ofpacket transmitted on the internet must be accurately identified, which is able to monitor orreverse the content on the mobile internet in the TCP/IP protocol system network currently.The network application protocol gradually become more complex, the traditional portprotocol identification technology can’t work for those using dynamic ports andmultiplexing open ports for private communication, so limitations of traditional protocolidentification technology have been more and more obvious, therefore kinds of newprotocol identification algorithm have draw many attentions. As a result of patternmatching algorithm detection principle is simple and easy to implement, good real-time,high accuracy and highly popular, and is broadly used in content filtering, informationretrieval, application layer protocol identification field.Based on the above analysis, this paper summarizes several traditional protocolidentification technologies, analyzes their working principle and advantages anddisadvantages, and then focuses on the pattern matching algorithms, including severalclassical algorithm for single pattern matching and multi-pattern matching algorithm. Thealgorithm principle, the matching process and the advantages and disadvantages wereanalyzed carefully. Finally, an improved algorithm is presented based on the Aho-Corasickmulti-pattern matching algorithm, the experimental results reveal the improved algorithmcan effectively enhance the matching speed, and it can reduce attenuation performanceinduced by short pattern.

Related Dissertations
More Dissertations