基于TextRank算法的未知网络协议帧定位方法  

Frame Location Method of Unknown Network Protocol Based on TextRank Algorithm

作　　者：刘治国[1,2] 宋广跃[1,2] 蔡文珠 刘庆利 LIU Zhiguo;SONG Guangyue;CAI Wenzhu;LIU Qingli(Key Laboratory of Communication and Network,Dalian University,Dalian,Liaoning 116622,China;School of Information Engineering,Dalian University,Dalian,Liaoning 116622,China)

机构地区：[1]大连大学通信与网络重点实验室,辽宁大连116622 [2]大连大学信息工程学院,辽宁大连116622

出　　处：《计算机工程》2020年第7期179-184,共6页Computer Engineering

基　　金：国家自然科学基金(61571074)。

摘　　要：针对未知网络环境下比特流形式的通信数据难以进行帧定界的问题,提出一种基于TextRank算法的帧定位方法。通过统计数据中的序列出现频率获得比特流中的节点权重,利用基于TextRank的BitstreamRank算法确定未知协议数据中的关键序列,并根据关键序列对比特流进行切分并计算得到各段比特流间的序列相似度,从而定位未知协议数据的帧头位置。仿真结果表明,该方法能实现未知网络协议数据的快速分析,准确定位出比特流数据中各帧的位置,并且帧定位准确率高于90%。In order to solve the difficulty of frame delimitation of communication data in the form of bit stream in unknown network environment,this paper proposes a frame location method based on TextRank algorithm.The weight of nodes in bit stream is determined based on the occurrence frequency of sequence in data.Then the TextRank-based BitstreamRank algorithm is used to determine the key sequence in the data of unknown protocol,and based on key sequence,the bit stream is segmented to calculate the sequence similarity between segments of bit stream.Thus the frame head of unknown protocol data can be located.Simulation results show that the proposed method can quickly and effectively analyze the unknown network protocol data,and accurately locate the position of each frame in bit stream data at an accuracy of over 90%.

关 键 词：帧定位 TextRank算法 序列统计 序列相似度 模式匹配 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]