帧计数器快速搜索方法技术

本发明专利技术属于非合作通信领域，涉及一种帧计数器快速搜索方法。本发明专利技术的方法主要包括帧数据提取步骤：利用Apriori等数据挖掘算法从接收到的比特数据流中挖掘得到帧同步序列，然后利用帧同步序列从比特数据流中依序提取出各帧数据；数据对齐与填充步骤：将各帧数据按帧计数器的预设类型写入至数据矩阵；帧计数器位置估计步骤：根据帧计数器的预设类型以及帧计数器的数值递增规律估计帧计数器的位置；帧计数器位宽估计步骤：根据帧计数器的数值递增规律估计帧计数器的最大允许位宽。本发明专利技术能够实现对帧计数器进行快速准确地搜索，有利于在协议盲识别过程中更加高效地解析未知类型协议的帧结构。

Fast search method for frame counter

The invention belongs to the field of non cooperative communication, and relates to a fast searching method for frame counters. The method of the invention mainly comprises steps of: extracting frame data mining algorithm from the received bit stream data mining frame synchronization sequence using Apriori data, and then from the bit stream in order to extract the data frames with the frame synchronization sequence; data alignment and filling steps: the frame data according to the preset type frame the counter is written to the data matrix; estimation step frame counter position: according to the numerical preset type and frame counter frame counter increasing law frame counter position estimation; frame counter width estimation steps: numerical counter frame according to the law of increasing the maximum allowable width of the frame counter estimation. The invention can realize fast and accurate search of frame counters, and is beneficial for analyzing the frame structure of an unknown type protocol more efficiently in the process of blind identification of protocols.

【技术实现步骤摘要】
帧计数器快速搜索方法
本专利技术属于非合作通信领域，涉及一种帧计数器快速搜索方法。
技术介绍
近年来，随着通信技术的不断发展，通信协议的类型也与日俱增，这保证了各个领域、各种应用场景的通讯交流，但同时，很多时候由于不同国家、地区，不同项目之间所选用的通信协议的差异，也会给通信带来许多问题。在非合作通信中，截获的帧数据的具体协议类型往往是未知的，若希望能够有效地利用帧数据中所包含的信息，就需要对该通信所应用的协议类型进行正确有效地识别，针对该应用场景，协议盲识别技术已经被广泛地应用。在协议盲识别过程中，可利用帧数据的相关特征结合统计方法估计帧同步序列，而在此基础上对隐含的帧计数器进行快速有效地搜索也是解析帧结构的一项重要内容。在通信过程中，通信帧的发送可能存在不同的延时，丢失帧的情况也常有发生，这就意味着在接收端，需要对收到的数据以帧为单位进行重排，而帧计数器作为一种计数单元，在帧结构中通常作为一种顺序标识存在可完成这样的任务，其表明某一帧的发送或接收次序。在某些情况下，帧计数器也可以作为某一类型的帧的统计变量。帧计数器的典型数值特征是其计数值会随着帧序号或发送(接收)次序递增，本专利本文档来自技高网...

【技术保护点】
帧计数器快速搜索方法，该方法用于协议盲识别过程中识别帧计数器，其特征在于，包括以下步骤：S1、帧数据提取：采用数据挖掘算法从接收到的比特数据流中挖掘得到长度为v比特的帧同步序列SYN，根据得到的帧同步序列从比特数据流中依序提取出各帧数据，总计m帧，其中最大帧长为n比特；S2、构造数据矩阵：根据预设的帧计数器的类型，构造数据矩阵A

【技术特征摘要】
1.帧计数器快速搜索方法，该方法用于协议盲识别过程中识别帧计数器，其特征在于，包括以下步骤：S1、帧数据提取：采用数据挖掘算法从接收到的比特数据流中挖掘得到长度为v比特的帧同步序列SYN，根据得到的帧同步序列从比特数据流中依序提取出各帧数据，总计m帧，其中最大帧长为n比特；S2、构造数据矩阵：根据预设的帧计数器的类型，构造数据矩阵Am×n，将各帧数据按行写入至数据矩阵；所述帧计数器的类型包括T1、T2和T3型，若预设的帧计数器为T1或T2型，则依次将第i帧第j比特写入至矩阵元素aij的位置；若预设的帧计数器为T3型，则依次将第i帧逆序第j比特写入至矩阵元素ai,n-j的位置；数据矩阵剩余的空元素全部以0值填充；所述T1型帧计数器为帧计数器位于帧的首端，帧计数器紧接于帧同步码组之后；所述T2型帧计数器为帧计数器位于帧的中间，帧计数器与帧同步码组之间间隔N字节的其它信息；所述T3型帧计数器为帧计数器位于帧的最末尾；S3、帧计数器位置估计：根据预设的帧计数器的类型，获取帧计数器的位置估计值；若预设的帧计数器为T1型，则帧计数器的位置估计值为：若预设的帧计数器为T3型，则帧计数器的位置估计值为：若预设的帧计数器为T2型，则帧计数器的位置估计值获取方法包括以下步骤：a.设定范围[b,e]作为待搜索区间，令帧计数器位置指示器k＝b；b.采用步骤S2中构造的数据矩阵的第k列做差分运算，取差分结果的绝对值累加得到和值Sumα：c.将和值Sumα与预设的门限值mδ做比较，若Sumα≥mδ，则进入步骤d；否则递增k，即令k＝k+1，并判断k>e是否成立，若是，则进入步骤...

【专利技术属性】
技术研发人员：王卫东，廖红舒，甘露，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川,51