[發明專利]一種快速訪問ACL規則鏈的方法及系統

有效

• 申請號: 201510029151.4
• 申請日: 2015-01-21
• 公開（公告）號: CN104618358B
• 公開（公告）日: 2018-04-27
• 發明（設計）人: 何三波;陸自強
• 申請（專利權）人: 邁普通信技術股份有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種快速訪問ACL規則鏈的方法，其特征在于，包括以下步驟：

A、通過訪問控制列表ACL頭部控制塊信息統計訪問控制表項ACE鏈中的ACE數量；

B、判斷得到的ACE數量是否大于等于第一門限值，如是，則執行步驟C，否則執行步驟D；

C、當ACE數量大于或等于第一門限值，構建輔助數組，所述輔助數組各個成員分別與ACE鏈等分位置一一對應；所述的輔助數組各成員至少包括：前向訪問計數字段、后向訪問計數字段，所述前向訪問計數字段統計在當前ACE鏈等分位置前插入或刪除ACE次數，所述后向訪問計數字段統計在當前ACE鏈等分位置后插入或刪除ACE次數；

當請求插入ACE時，使用輔助數組查找待插入的ACE區間，通過遍歷待插入的ACE區間查找待插入ACE位置，執行插入ACE操作，插入該ACE成功后，更新輔助數組成員；或，當請求刪除ACE時，使用輔助數組查找待刪除的ACE區間，通過遍歷待刪除的ACE區間查找待刪除ACE位置，查找待刪除ACE成功后，更新輔助數組成員，執行刪除ACE操作；

所述更新輔助數組成員具體包括：當ACE插入區間在輔助數組成員所對應ACE鏈等分位置之后，則輔助數組成員的后向訪問計數字段加一；當ACE插入區間在輔助數組成員所對應ACE鏈等分位置之前，則輔助數組成員的前向訪問計數字段加一；當ACE刪除區間在輔助數組成員所對應ACE鏈等分位置之后，則輔助數組成員的后向訪問計數字段減一；當ACE刪除區間在輔助數組成員所對應ACE鏈等分位置之前，則輔助數組成員的前向訪問計數字段減一；

D、當ACE數量小于第一門限值，請求插入或刪除ACE時，通過遍歷ACE鏈查找插入或刪除ACE位置，執行插入或刪除ACE操作。

2.根據權利要求1所述的方法，其特征在于，所述ACL頭部控制塊信息至少包括：第一指針字段、第一計數字段、啟用輔助數組標志字段以及第二計數字段；所述第一指針字段指向ACE鏈第一條ACE；所述第一計數字段統計ACE鏈中ACE數量；所述啟用輔助數組標志字段，當未啟用輔助數組加速訪問ACE鏈時啟用輔助數組標志字段設置為第一參數，否則設置為第二參數；所述第二計數字段統計插入或刪除ACE總次數；

所述的輔助數組各成員至少還包括：第二指針字段以及移動門限字段；所述第二指針字段指向ACE鏈等分位置ACE，所述移動門限字段為第二指針字段需要移動時的移動門限值。

3.根據權利要求1或2所述的方法，其特征在于，所述步驟C中插入ACE的具體方法為：

C1、根據待插入ACE的序號，通過輔助數組查找待插入ACE區間，通過遍歷待插入ACE區間查找插入位置；

C2、執行插入該ACE操作；

C3、插入該ACE成功后，更新輔助數組成員。

4.根據權利要求1或2所述的方法，其特征在于，所述步驟C中刪除ACE的具體方法為：

C1、根據待刪除ACE的序號，通過輔助數組查找待刪除ACE區間，通過遍歷待刪除ACE區間查找待刪除ACE；

C2、查找待刪除ACE成功后，更新輔助數組成員；

C3、執行刪除該ACE操作。

5.根據權利要求4所述的方法，其特征在于，當所述步驟C2查找到的待刪除ACE為ACE鏈等分位置處ACE時，判斷指向該等分位置處ACE的數組成員的后向訪問計數字段與前向訪問計數字段的差值是否大于或等于0，若大于或等于0，則該輔助數組成員重新對應該等分位置的后一個ACE，否則該輔助數組成員對應該等分位置的前一個ACE，然后更新輔助數組成員，執行刪除該ACE操作，并釋放該ACE所占內存空間。

6.根據權利要求5所述的方法，其特征在于，所述步驟C還包括輔助數組成員第二指針字段的移動操作，當輔助數組成員的后向訪問計數字段和前向訪問計數字段都為0，則該輔助數組成員的第二指針字段不移動；

當輔助數組成員的后向訪問計數字段和前向訪問計數字段之差大于或等于移動門限值字段，則將輔助數組成員的后向訪問計數字段和前向訪問計數字段分別設置為0，輔助數組成員的第二指針字段指向原所對應ACE鏈等分位置的后一個ACE；

當輔助數組成員的后向訪問計數字段和前向訪問計數字段之差小于移動門限值字段，則將輔助數組成員的后向訪問計數字段和前向訪問計數字段分別設置為0，輔助數組成員的第二指針字段指向原所對應ACE鏈等分位置的前一個ACE。