{"title":"一种基于正则表达式的应用层协议识别优化方案","authors":"Tian Chen, X. Liao","doi":"10.1109/APNOMS.2016.7737250","DOIUrl":null,"url":null,"abstract":"Deep Packet Inspection (DPI) is a widely used network protocol identification technology. Currently, Data flows on Internet are growing in every minute. Therefore, it's urgently demanded to improve the processing performance of the DPI engine. In this paper, we proposed an optimized solution based on regular expressions. We used an optimized algorithm to reduce the number of states of a deterministic finite automaton, in order to reduce memory space requirement of the DPI engine. Meanwhile, we improved the matching performance of the DPI engine by adopting a hybrid packet matching pattern.","PeriodicalId":194123,"journal":{"name":"2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS)","volume":"58 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"An optimized solution of application layer protocol identification based on regular expressions\",\"authors\":\"Tian Chen, X. Liao\",\"doi\":\"10.1109/APNOMS.2016.7737250\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Deep Packet Inspection (DPI) is a widely used network protocol identification technology. Currently, Data flows on Internet are growing in every minute. Therefore, it's urgently demanded to improve the processing performance of the DPI engine. In this paper, we proposed an optimized solution based on regular expressions. We used an optimized algorithm to reduce the number of states of a deterministic finite automaton, in order to reduce memory space requirement of the DPI engine. Meanwhile, we improved the matching performance of the DPI engine by adopting a hybrid packet matching pattern.\",\"PeriodicalId\":194123,\"journal\":{\"name\":\"2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS)\",\"volume\":\"58 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/APNOMS.2016.7737250\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/APNOMS.2016.7737250","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An optimized solution of application layer protocol identification based on regular expressions
Deep Packet Inspection (DPI) is a widely used network protocol identification technology. Currently, Data flows on Internet are growing in every minute. Therefore, it's urgently demanded to improve the processing performance of the DPI engine. In this paper, we proposed an optimized solution based on regular expressions. We used an optimized algorithm to reduce the number of states of a deterministic finite automaton, in order to reduce memory space requirement of the DPI engine. Meanwhile, we improved the matching performance of the DPI engine by adopting a hybrid packet matching pattern.