[发明专利]一种基于编辑距离的TCP CC识别方法

权利要求书

1.一种基于编辑距离的TCP CC识别方法，其特征在于，包括以下步骤：

步骤1：设定初始的特征字节串S以及特征字节串长度为M，设定编辑距离的阈值为D，且M ≥ D ≥1；

步骤2：新连接到来时，接收前M个字节的数据，存放到缓冲区B中；

步骤3：计算特征字节串与缓冲区B中存放的内容的编辑距离d；

步骤4：比较编辑距离d与阈值D；

步骤5：若编辑距离d ≥阈值D，进行如下操作：

1）查找当前连接的源 IP 地址是否被缓存，若未被缓存则进行步骤2），否则进行步骤3）；

2）缓存源 IP 地址，并记录其对应的识别失败计数为1，记录该源 IP 地址缓存超时时间为T；

3）判断该 源IP 地址的缓存超时时间T是否已超时，若超时则进行步骤4），否则进行步骤5）；

4）设置该源 IP 地址的缓存记录中的识别失败次数为1，并重置该缓存超时时间为T；

5）更新源IP地址缓存记录的识别失败计数加1；

6）判断该源 IP 地址缓存记录的识别失败次数是否超过配置的阈值，若超过则进行步骤7），否则关闭该连接，结束本次识别处理；

7）关闭该连接，删除该源IP地址的缓存记录，并将该源IP地址加入系统黑名单，阻止其连接请求；

步骤6：若编辑距离d 阈值D，进行如下操作加强特征：

a）判断是否需要动态更新特征字节串，若是则进行步骤b），否则结束本次处理；

b）将提取的前M个字节与特征字节串中的字节一一对应，得到M对数据（M_i，S_i），i=1,2,3…M；

c）遍历M对数据，计算每对数据的均值(M_i + S_i)/2；

d）将特征字节串的内容更新为步骤c）得到的均值序列，即：S₁’=(S₁ + M₁)/2，S₂’=(S₂ +M₂)/2，…，S_M’=(S_M + M_M)/2，其中：S₁，S₂，…，S_M依次代表特征字节串的第一个字节，第二个字节，…，第M个字节。