Improved space protocol identification algorithm
An improved boyer-moore (BM) algorithm for space protocol identification was proposed.First,a space data preprocessing technique based on bit distance was used to increase the size of data set.A decimal jumping technique was introduced to enhance the matching efficiency for the col head part of the...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2012-05-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)05-0183-08/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539911498334208 |
|---|---|
| author | Tian-ming ZHENG Tao WANG Shi-ze GUO Hua LI Xin-jie ZHAO |
| author_facet | Tian-ming ZHENG Tao WANG Shi-ze GUO Hua LI Xin-jie ZHAO |
| author_sort | Tian-ming ZHENG |
| collection | DOAJ |
| description | An improved boyer-moore (BM) algorithm for space protocol identification was proposed.First,a space data preprocessing technique based on bit distance was used to increase the size of data set.A decimal jumping technique was introduced to enhance the matching efficiency for the col head part of the BM algorithm.Then,the regular expression method was applied to proceed the protocol identification and the hierarchy associated analysis technique was proposed to improve the efficiency of multi-level space protocol identification.Finally,the complexity of the proposed algorithm was analyzed and verified with concrete experiments.The results show that with the proposed algorithm,as to pattern string length m,the time complexity of the single layer protocol identification can be reduced to (1+m/4)/m of the BM algorithm.The efficiency of the protocol identification for multi-level layers can be improved about 2.5 times.Meanwhile,comparing with BM algorithm,the proposed algorithm can solve the problem of pattern string shortage and large wildcards in the space data.The identification iciency in case of huge data packages can be improved and the new formed data block can restrain the state expansion for the DFA matching engine in regular expression. |
| format | Article |
| id | doaj-art-93d28ef7bd874dc48a53b58136f95ff3 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2012-05-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-93d28ef7bd874dc48a53b58136f95ff32025-01-14T06:32:01ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-05-013318319059662491Improved space protocol identification algorithmTian-ming ZHENGTao WANGShi-ze GUOHua LIXin-jie ZHAOAn improved boyer-moore (BM) algorithm for space protocol identification was proposed.First,a space data preprocessing technique based on bit distance was used to increase the size of data set.A decimal jumping technique was introduced to enhance the matching efficiency for the col head part of the BM algorithm.Then,the regular expression method was applied to proceed the protocol identification and the hierarchy associated analysis technique was proposed to improve the efficiency of multi-level space protocol identification.Finally,the complexity of the proposed algorithm was analyzed and verified with concrete experiments.The results show that with the proposed algorithm,as to pattern string length m,the time complexity of the single layer protocol identification can be reduced to (1+m/4)/m of the BM algorithm.The efficiency of the protocol identification for multi-level layers can be improved about 2.5 times.Meanwhile,comparing with BM algorithm,the proposed algorithm can solve the problem of pattern string shortage and large wildcards in the space data.The identification iciency in case of huge data packages can be improved and the new formed data block can restrain the state expansion for the DFA matching engine in regular expression.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)05-0183-08/space protocolprotocol identificationBM algorithmbit distancedecimal jumpingregular expressionhierarchy association |
| spellingShingle | Tian-ming ZHENG Tao WANG Shi-ze GUO Hua LI Xin-jie ZHAO Improved space protocol identification algorithm Tongxin xuebao space protocol protocol identification BM algorithm bit distance decimal jumping regular expression hierarchy association |
| title | Improved space protocol identification algorithm |
| title_full | Improved space protocol identification algorithm |
| title_fullStr | Improved space protocol identification algorithm |
| title_full_unstemmed | Improved space protocol identification algorithm |
| title_short | Improved space protocol identification algorithm |
| title_sort | improved space protocol identification algorithm |
| topic | space protocol protocol identification BM algorithm bit distance decimal jumping regular expression hierarchy association |
| url | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)05-0183-08/ |
| work_keys_str_mv | AT tianmingzheng improvedspaceprotocolidentificationalgorithm AT taowang improvedspaceprotocolidentificationalgorithm AT shizeguo improvedspaceprotocolidentificationalgorithm AT huali improvedspaceprotocolidentificationalgorithm AT xinjiezhao improvedspaceprotocolidentificationalgorithm |