[發(fā)明專利]一種基于編輯距離的TCP CC識(shí)別方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710792548.8
• 申請(qǐng)日: 2017-09-05
• 公開（公告）號(hào): CN107547547B
• 公開（公告）日: 2020-06-02
• 發(fā)明（設(shè)計(jì)）人: 陳海洋;葉興;張文宇;吳文林;鄭斌
• 申請(qǐng)（專利權(quán)）人: 成都知道創(chuàng)宇信息技術(shù)有限公司
• 主分類號(hào): H04L29/06
• 分類號(hào): H04L29/06
• 代理公司: 成都禾創(chuàng)知家知識(shí)產(chǎn)權(quán)代理有限公司 51284
• 代理人: 裴娟

1.一種基于編輯距離的TCP CC識(shí)別方法，其特征在于，包括以下步驟：

步驟1：設(shè)定初始的特征字節(jié)串S以及特征字節(jié)串長(zhǎng)度為M，設(shè)定編輯距離的閾值為D，且M ≥ D ≥1；

步驟2：新連接到來時(shí)，接收前M個(gè)字節(jié)的數(shù)據(jù)，存放到緩沖區(qū)B中；

步驟3：計(jì)算特征字節(jié)串與緩沖區(qū)B中存放的內(nèi)容的編輯距離d；

步驟4：比較編輯距離d與閾值D；

步驟5：若編輯距離d ≥閾值D，進(jìn)行如下操作：

1）查找當(dāng)前連接的源 IP 地址是否被緩存，若未被緩存則進(jìn)行步驟2），否則進(jìn)行步驟3）；

2）緩存源 IP 地址，并記錄其對(duì)應(yīng)的識(shí)別失敗計(jì)數(shù)為1，記錄該源 IP 地址緩存超時(shí)時(shí)間為T；

3）判斷該 源IP 地址的緩存超時(shí)時(shí)間T是否已超時(shí)，若超時(shí)則進(jìn)行步驟4），否則進(jìn)行步驟5）；

4）設(shè)置該源 IP 地址的緩存記錄中的識(shí)別失敗次數(shù)為1，并重置該緩存超時(shí)時(shí)間為T；

5）更新源IP地址緩存記錄的識(shí)別失敗計(jì)數(shù)加1；

6）判斷該源 IP 地址緩存記錄的識(shí)別失敗次數(shù)是否超過配置的閾值，若超過則進(jìn)行步驟7），否則關(guān)閉該連接，結(jié)束本次識(shí)別處理；

7）關(guān)閉該連接，刪除該源IP地址的緩存記錄，并將該源IP地址加入系統(tǒng)黑名單，阻止其連接請(qǐng)求；

步驟6：若編輯距離d 閾值D，進(jìn)行如下操作加強(qiáng)特征：

a）判斷是否需要?jiǎng)討B(tài)更新特征字節(jié)串，若是則進(jìn)行步驟b），否則結(jié)束本次處理；

b）將提取的前M個(gè)字節(jié)與特征字節(jié)串中的字節(jié)一一對(duì)應(yīng)，得到M對(duì)數(shù)據(jù)（M_i，S_i），i=1,2,3…M；

c）遍歷M對(duì)數(shù)據(jù)，計(jì)算每對(duì)數(shù)據(jù)的均值(M_i + S_i)/2；

d）將特征字節(jié)串的內(nèi)容更新為步驟c）得到的均值序列，即：S₁’=(S₁ + M₁)/2，S₂’=(S₂ +M₂)/2，…，S_M’=(S_M + M_M)/2，其中：S₁，S₂，…，S_M依次代表特征字節(jié)串的第一個(gè)字節(jié)，第二個(gè)字節(jié)，…，第M個(gè)字節(jié)。