[發(fā)明專利]一種基于堆結(jié)構(gòu)的防火墻規(guī)則集動(dòng)態(tài)優(yōu)化方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201710750090.X
• 申請(qǐng)日: 2017-08-28
• 公開（公告）號(hào): CN109150816A
• 公開（公告）日: 2019-01-04
• 發(fā)明（設(shè)計(jì)）人: 擺亮;張震;柳林;倪江帆;張程風(fēng);劉海波;黃忠偉
• 申請(qǐng)（專利權(quán)）人: 國(guó)家計(jì)算機(jī)網(wǎng)絡(luò)與信息安全管理中心
• 主分類號(hào): H04L29/06
• 分類號(hào): H04L29/06
• 代理公司: 南京縱橫知識(shí)產(chǎn)權(quán)代理有限公司 32224
• 代理人: 董建林

1.一種基于堆結(jié)構(gòu)的防火墻規(guī)則集動(dòng)態(tài)優(yōu)化方法，其特征在于，具體包括：步驟SS1：構(gòu)建堆結(jié)構(gòu)的構(gòu)造模型，所述堆結(jié)構(gòu)的構(gòu)造模型包括最小堆、單鏈表；步驟SS2：提出堆結(jié)構(gòu)的動(dòng)態(tài)調(diào)整算法，所述動(dòng)態(tài)調(diào)整算法包括最小堆調(diào)整算法、堆結(jié)構(gòu)調(diào)整算法。

2.根據(jù)權(quán)利要求1所述的一種基于堆結(jié)構(gòu)的防火墻規(guī)則集動(dòng)態(tài)優(yōu)化方法，其特征在于，所述步驟SS1中的堆結(jié)構(gòu)的構(gòu)造模型的構(gòu)建方法包括如下步驟：

步驟SS11：創(chuàng)建根節(jié)點(diǎn)Root，為根節(jié)點(diǎn)Root創(chuàng)建最小堆指針Heap和鏈表指針Link，分別指向最小堆堆頂和單鏈表頭指針；

步驟SS12：創(chuàng)建最小堆Heap，由于堆的性質(zhì)導(dǎo)致其使用數(shù)組進(jìn)行實(shí)現(xiàn)，因此創(chuàng)建長(zhǎng)度為N的一維數(shù)組a[N]，數(shù)組中的任意節(jié)點(diǎn)需要滿足最小堆的性質(zhì)：a[i]≤a[2i+1]&&a[i]≤a[2i+2]，其中2i+2≤N，用以存儲(chǔ)防火墻規(guī)則集中優(yōu)先級(jí)最大的N個(gè)規(guī)則；

步驟SS13：創(chuàng)建單鏈表Link，用以存儲(chǔ)防火墻規(guī)則集中剩余的規(guī)則，規(guī)則的存儲(chǔ)順序按照防火墻規(guī)則集中規(guī)則的順序進(jìn)行存儲(chǔ)，鏈表的最后一個(gè)指針指向空指針。

3.根據(jù)權(quán)利要求1所述的一種基于堆結(jié)構(gòu)的防火墻規(guī)則集動(dòng)態(tài)優(yōu)化方法，其特征在于，所述步驟SS2中的最小堆調(diào)整算法具體包括：對(duì)于最小堆部分，由于最小堆堆是完全二叉樹，同時(shí)采用數(shù)組表示完全二叉樹，則對(duì)于數(shù)組中元素，規(guī)定a[i+1]是a[i]的左子樹，a[i+2]是a[i]的右子樹，則最小堆調(diào)整算法采用遞歸算法，其算法流程如下：

(1)令i＝N/2，size＝N；

(2)令max＝i,如果i＜N/2，則進(jìn)行第(2)步，否則i--，并跳回第(1)步；

(3)如果2i+1＜size，并且a[i+2]＜a[max]，則max＝2i+1，如果2i+2＜size，并且a[i+2]＜a[max]，則max＝2i+2；

(4)如果max≠i，則a[i]和a[max]互換，i＝max，并重復(fù)第(3)步，如果max＝i，則i--；

(5)如果i＞0，則重復(fù)第(2)步，否則結(jié)束；

使用防火墻遍歷所述堆結(jié)構(gòu)時(shí)，對(duì)于最小堆中的規(guī)則進(jìn)行遍歷時(shí)，采用優(yōu)先級(jí)高的規(guī)則優(yōu)于優(yōu)先級(jí)低的規(guī)則，因此，需要構(gòu)造一個(gè)長(zhǎng)度為N的一維數(shù)組b[N]按優(yōu)先級(jí)高低順序存儲(chǔ)最小堆a(bǔ)[N]，將a[N]賦值給b[N]，b[N]使用快速排序，獲得一個(gè)優(yōu)先級(jí)從大到小的數(shù)組。

4.根據(jù)權(quán)利要求1所述的一種基于堆結(jié)構(gòu)的防火墻規(guī)則集動(dòng)態(tài)優(yōu)化方法，其特征在于，所述步驟SS2中的堆結(jié)構(gòu)調(diào)整算法具體包括如下步驟：

步驟SS21：執(zhí)行堆模型初始化算法；

步驟SS22：執(zhí)行堆結(jié)構(gòu)循環(huán)調(diào)整算法；

步驟SS23：執(zhí)行數(shù)據(jù)包匹配算法。

5.根據(jù)權(quán)利要求4所述的一種基于堆結(jié)構(gòu)的防火墻規(guī)則集動(dòng)態(tài)優(yōu)化方法，其特征在于，所述步驟SS21中的所述堆模型初始化算法具體包括：設(shè)定防火墻規(guī)則優(yōu)先級(jí)的范圍為[1,100]，則令N＜100，按照規(guī)則集中原有順序?qū)⑵渲蠳個(gè)規(guī)則取出，存入a[N]中，將剩余的規(guī)則按原有順序掛載在單鏈表Link上；設(shè)定a[N]中規(guī)則的優(yōu)先級(jí)都為2，同是構(gòu)造最小堆a(bǔ)[N]的優(yōu)先級(jí)數(shù)組b[N]；設(shè)定單鏈表Link中所有規(guī)則的優(yōu)先級(jí)為1。