作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2020, Vol. 46 ›› Issue (7): 179-184. doi: 10.19678/j.issn.1000-3428.0055421

• 移动互联与通信技术 • 上一篇    下一篇

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

刘治国a,b, 宋广跃a,b, 蔡文珠a,b, 刘庆利a,b   

  1. 大连大学 a. 通信与网络重点实验室;b. 信息工程学院, 辽宁 大连 116622
  • 收稿日期:2019-07-08 修回日期:2019-09-11 发布日期:2019-09-18
  • 作者简介:刘治国(1974-),男,教授,主研方向为网络协议分析;宋广跃、蔡文珠,硕士研究生;刘庆利,副教授。
  • 基金资助:
    国家自然科学基金(61571074)。

Frame Location Method of Unknown Network Protocol Based on TextRank Algorithm

LIU Zhiguoa,b, SONG Guangyuea,b, CAI Wenzhua,b, LIU Qinglia,b   

  1. a. Key Laboratory of Communication and Network;b. School of Information Engineering, Dalian University, Dalian, Liaoning 116622, China
  • Received:2019-07-08 Revised:2019-09-11 Published:2019-09-18

摘要: 针对未知网络环境下比特流形式的通信数据难以进行帧定界的问题,提出一种基于TextRank算法的帧定位方法。通过统计数据中的序列出现频率获得比特流中的节点权重,利用基于TextRank的BitstreamRank算法确定未知协议数据中的关键序列,并根据关键序列对比特流进行切分并计算得到各段比特流间的序列相似度,从而定位未知协议数据的帧头位置。仿真结果表明,该方法能实现未知网络协议数据的快速分析,准确定位出比特流数据中各帧的位置,并且帧定位准确率高于90%。

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

Abstract: 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%.

Key words: frame location, TextRank algorithm, sequence statistics, sequence similarity, pattern matching

中图分类号: