计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
3期
909-911,916
,共4页
岳旸%孟凡治%张春瑞%李桐
嶽旸%孟凡治%張春瑞%李桐
악양%맹범치%장춘서%리동
协议逆向工程%无线网络%协议帧聚类%频繁序列%AC算法%Apriori算法%K-means算法
協議逆嚮工程%無線網絡%協議幀聚類%頻繁序列%AC算法%Apriori算法%K-means算法
협의역향공정%무선망락%협의정취류%빈번서렬%AC산법%Apriori산법%K-means산법
protocol reverse engineering%wireless network%protocol frame cluster%frequent set%AC algorithm%Apriori algorithm%K-means algorithm
为了分离复杂无线网络环境下获取到的二进制数据帧,为后续协议逆向解析提供前提条件,实现了对复杂协议簇协议的聚类系统.首先使用AC算法挖掘出二进制数据帧中的频繁序列特征;然后创新地使用了Apriori算法搜索分析这些特征的关联关系,并且结合二进制流数据帧的特点对结果进行了四步剪枝处理;最后利用筛选出的特征通过改进的K-means算法进行聚类.实验表明,该系统可以对二进制协议数据帧的聚类起到很好的效果,同时对存在TYPE字段的多层协议簇,还能进一步区分出多种协议间的层次关系.
為瞭分離複雜無線網絡環境下穫取到的二進製數據幀,為後續協議逆嚮解析提供前提條件,實現瞭對複雜協議簇協議的聚類繫統.首先使用AC算法挖掘齣二進製數據幀中的頻繁序列特徵;然後創新地使用瞭Apriori算法搜索分析這些特徵的關聯關繫,併且結閤二進製流數據幀的特點對結果進行瞭四步剪枝處理;最後利用篩選齣的特徵通過改進的K-means算法進行聚類.實驗錶明,該繫統可以對二進製協議數據幀的聚類起到很好的效果,同時對存在TYPE字段的多層協議簇,還能進一步區分齣多種協議間的層次關繫.
위료분리복잡무선망락배경하획취도적이진제수거정,위후속협의역향해석제공전제조건,실현료대복잡협의족협의적취류계통.수선사용AC산법알굴출이진제수거정중적빈번서렬특정;연후창신지사용료Apriori산법수색분석저사특정적관련관계,병차결합이진제류수거정적특점대결과진행료사보전지처리;최후이용사선출적특정통과개진적K-means산법진행취류.실험표명,해계통가이대이진제협의수거정적취류기도흔호적효과,동시대존재TYPE자단적다층협의족,환능진일보구분출다충협의간적층차관계.