[發明專利]一種基于DFA的協議解析方法有效
| 申請號： | 201310102083.0 | 申請日： | 2013-03-27 |
| 公開（公告）號： | CN103188267A | 公開（公告）日： | 2013-07-03 |
| 發明（設計）人： | 倪宏;李軍;陳君;李明哲 | 申請（專利權）人： | 中國科學院聲學研究所;北京中科華影傳媒技術有限公司 |
| 主分類號： | H04L29/06 | 分類號： | H04L29/06 |
| 代理公司： | 北京億騰知識產權代理事務所 11309 | 代理人： | 陳霽 |
| 地址： | 100190 *** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 dfa 協議 解析 方法 | ||
1.一種基于DFA的協議解析方法，包括：
獲取待解析協議內容中的字段名稱和字段分割符；
將所述字段名稱和所述字段分割符作為模式串，根據所述模式串構建模式查找樹；
將所述模式查找樹和待解析協議內容作為有限狀態自動機DFA的輸入，利用所述DFA在待解析協議內容中對所述模式串進行匹配；以及
根據匹配結果將待解析協議內容中的協議字段值提取出來。
2.根據權利要求1所述的方法，其中，所述模式查找樹的根節點不包含字符，除根節點之外的其他節點包含一個字符，每個節點的所有子節點包含的字符都不相同。
3.根據權利要求1所述的方法，所述根據所述模式串構建模式查找樹的步驟包括：
對所述模式查找樹進行優化壓縮，在優化壓縮后的模式查找樹中，除根節點之外的其他節點包含一個或多個字符。
4.根據權利要求1所述的方法，其中，所述模式串在所述查找樹中是從根節點到其他任一節點的路徑上的所有節點中包含的字符的順序組合。
5.根據權利要求1所述的方法，其中，所述模式查找樹的各個節點對應于所述DFA的各個狀態，當所述匹配中出現失配時，所述DFA狀態從所述模式查找樹中對應DFA當前狀態的節點跳轉到下一節點。
6.根據權利要求1所述的方法，其中，所述利用所述DFA在待解析協議內容中對所述模式串進行匹配的步驟包括：
通過利用DFA在待解析協議內容中匹配所述字段名稱，得到所述字段名稱在待解析協議內容中的字段名稱位置；
通過利用DFA在待解析協議內容中從所述字段名稱位置開始匹配所述字段分割符，得到與所述字段名稱對應的字段分割符的位置；以及
根據所述字段名稱位置及其對應的字段分割符的位置，提取出與所述字段名稱對應的協議字段值。
7.根據權利要求1-6所述的方法，其中，所述字段名稱和所述字段分割符的獲取是通過待解析協議的擴展巴克斯范式ABNF實現的。
8.根據權利要求1-7之一所述的方法，其中，所述模式串中包含一個或多個字段名稱和一個字段分割符。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國科學院聲學研究所;北京中科華影傳媒技術有限公司，未經中國科學院聲學研究所;北京中科華影傳媒技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201310102083.0/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：散熱方法和計算機
- 下一篇：一種軌道式巡檢機器人的精確定位方法
