本文關(guān)鍵詞：文法推斷網(wǎng)絡(luò)協(xié)議狀態(tài)機

  更多相關(guān)文章： 協(xié)議逆向工程 協(xié)議狀態(tài)機推斷 協(xié)議分析 文法推斷 網(wǎng)絡(luò)安全

【摘要】：針對現(xiàn)有正則的正負推斷(regular positive and negative inference,RPNI)算法的局限性,提出一種通過標記前綴樹接受器中的狀態(tài),以差異化的狀態(tài)標記方法防止狀態(tài)的過度融合改進的算法——改進的RPNI算法(improved RPNI,IRPNI)。該算法從網(wǎng)絡(luò)數(shù)據(jù)流量中導(dǎo)出協(xié)議規(guī)范,并將該規(guī)范表示為確定性有限自動機(definite finite automata,DFA)模型;根據(jù)網(wǎng)路協(xié)議特性,把啟發(fā)式的差異化的狀態(tài)標記算法嵌入該算法中,使得狀態(tài)融合結(jié)果體現(xiàn)網(wǎng)絡(luò)協(xié)議的結(jié)構(gòu)特征。實驗證明IRPNI算法更有助于推斷出更一般化的網(wǎng)絡(luò)協(xié)議狀態(tài)機。
【作者單位】： 仲愷農(nóng)業(yè)工程學(xué)院信息科學(xué)與技術(shù)學(xué)院;中山大學(xué)信息科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 協(xié)議逆向工程 協(xié)議狀態(tài)機推斷 協(xié)議分析 文法推斷 網(wǎng)絡(luò)安全
【基金】：國家高技術(shù)研究發(fā)展計劃(2007AA01Z449) 國家自然科學(xué)基金-廣東聯(lián)合基金重點項目(U0735002);國家自然科學(xué)基金項目(60970146,61202271) 廣東省自然科學(xué)基金項目(S2012010009976) 廣東省科技計劃項目(2011B040200074) 湛江市科技攻關(guān)計劃項目(2011C3105001)資助
【分類號】：TP393.04
【正文快照】： 早在20世紀50年代,文法推斷(grammaticalinference,GI)已經(jīng)確立為用于學(xué)習(xí)句子樣本語法的技術(shù)[1]。GI發(fā)展成為一門獨立的學(xué)科源自于Gold關(guān)于“語言判定的限制”[2]的工作。GI大多數(shù)研究工作集中在有限自動機(即正則文法)的學(xué)習(xí),同時也應(yīng)用于信息提取。最傳統(tǒng)的GI領(lǐng)域是文法模

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前3條

1 盧正鼎,董澤鋒;文法推斷與HMM相結(jié)合的信息提取[J];計算機工程與科學(xué);2005年08期

2 潘t，

本文編號：903228