[發明專利]一種增量式的自動機更新方法與系統

在審

• 申請號: 201710112499.9
• 申請日: 2017-02-28
• 公開（公告）號: CN107038026A
• 公開（公告）日: 2017-08-11
• 發明（設計）人: 劉燕兵;盧毓海;王曉娟;張春燕;譚建龍;郭莉
• 申請（專利權）人: 中國科學院信息工程研究所
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 北京君尚知識產權代理事務所(普通合伙)11200
• 代理人: 邱曉鋒

1.一種增量式的自動機更新方法，其特征在于，包括以下步驟：

1)配置處理機進行初始化操作，根據配置文件生成初始自動機，并將初始自動機發送到各掃描機；

2)配置處理機根據新配置文件生成更新后的自動機，并對更新后的自動機和更新前的自動機進行數據差分，生成自動機增量；

3)配置處理機將自動機增量發到各掃描機，各掃描機根據自動機增量和更新前的自動機生成更新后的自動機。

2.如權利要求1所述的方法，其特征在于，步驟1)所述初始化操作的步驟為：

1.1)配置處理機上的服務器端讀入配置文件；

1.2)對配置文件按字典序進行排序，將排好序的配置文件存儲在外部存儲設備上；

1.3)根據排序后的配置文件生成初始自動機；

1.4)將初始自動機發送到掃描機上的客戶端。

3.如權利要求1所述的方法，其特征在于，步驟2)包括以下子步驟：

2.1)配置處理機上的服務器端讀入新配置文件，并按字典序進行排序；

2.2)根據排序后的配置文件生成更新后的自動機；

2.3)對更新后的自動機和更新前的自動機進行數據差分，生成自動機增量；

2.4)將自動機增量從網絡上發到各個掃描機上的客戶端。

4.如權利要求2或3所述的方法，其特征在于，采用AHO-CORASICK算法、Karp-Rabin算法或Wu-Manber算法生成初始自動機或更新后的自動機。

5.如權利要求3所述的方法，其特征在于，步驟2.3)采用bsdiff算法或diff算法對更新后的自動機和更新前的自動機進行數據差分。

6.如權利要求1所述的方法，其特征在于，步驟3)中掃描機根據自動機增量和初始自動機生成更新后的自動機的方法為：

3.1)掃描機上的客戶端接收配置處理機上的服務器端傳來的數據包；

3.2)如果數據包為自動機增量，執行3)和4)，否則執行步驟5)；

3.3)采用數據差分恢復方法bspatch由自動機增量和更新前的自動機生成更新后的自動機；

3.4)用更新后的自動機對輸入的文本進行掃描匹配；

3.5)用初始自動機對輸入的文本進行掃描匹配。

7.一種增量式的自動機更新系統，其特征在于，包括服務器端和客戶端，服務器端部署在配置處理機上，客戶端部署在掃描機上；配置處理機負責在初始化操作時生成初始自動機并將其發送到各掃描機，在更新操作時生成更新后的自動機并進行數據差分以生成自動機增量，以及將自動機增量發到各掃描機；各掃描機根據自動機增量和更新前的自動機生成更新后的自動機。

8.如權利要求7所述的系統，其特征在于：所述配置處理機采用AHO-CORASICK算法、Karp-Rabin算法或Wu-Manber算法生成初始自動機或更新后的自動機。

9.如權利要求7所述的系統，其特征在于：所述配置處理機采用bsdiff算法或diff算法對更新后的自動機和更新前的自動機進行數據差分，生成自動機增量。

10.如權利要求7所述的系統，其特征在于：所述掃描機采用數據差分恢復方法bspatch方法由自動機增量和更新前的自動機生成更新后的自動機。