基于離散序列報文的自動提取算法

　　針對缺少會話信息的離散序列報文，提出一種基于離散序列報文的協(xié)議格式（ SPMbFSC）特征自動提取算法。SPMbFSC在對離散序列報文進(jìn)行聚類的基礎(chǔ)上，通過改進(jìn)的頻繁模式挖掘算法提取出協(xié)議關(guān)鍵字，進(jìn)一步對協(xié)議關(guān)鍵字進(jìn)行選擇，篩選出協(xié)議格式特征。仿真結(jié)果表明，SPMbFSC在以單個報文為顆粒度的識別中對FTP、HrITP等六種協(xié)議的識別率均能達(dá)到95%以上，在以會話為顆粒度的識別中識別率可達(dá)90%。同等實(shí)驗(yàn)條件下性能優(yōu)于自適應(yīng)特征（AdapSig）提取方法。實(shí)驗(yàn)結(jié)果表明SPMbFSC不依賴會話數(shù)據(jù)的完整性，更符合實(shí)際應(yīng)用中由于接收條件限制導(dǎo)致會話信息不完整的情形。