[發(fā)明專利]IP地址列表匹配方法及裝置

有效

• 申請?zhí)枺?/td>: 201310491465.7
• 申請日: 2013-10-18
• 公開（公告）號: CN103581358B
• 公開（公告）日: 2017-01-18
• 發(fā)明（設計）人: 劉建興
• 申請（專利權）人: 漢柏科技有限公司
• 主分類號: H04L29/12
• 分類號: H04L29/12
• 代理公司: 北京路浩知識產權代理有限公司11002
• 代理人: 李相雨

1.一種IP地址列表匹配方法，其特征在于，所述方法包括以下步驟：

S1：獲取IP地址列表，所述IP地址列表為雙向鏈表結構，所述雙向鏈表中各節(jié)點按照IP地址的大小順序依次連接；

S2：將待匹配IP地址與所述IP地址列表進行匹配，以獲得匹配結果。

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

S101：接收所有合法IP地址段，并將所述合法IP地址段中存在交集的IP地址進行合并處理；

S102：將合并處理后的IP地址按照大小進行排序，將IP地址作為節(jié)點按照排序結果生成IP地址列表。

3.如權利要求2所述的方法，其特征在于，步驟S102中，按照從小到大進行排序。

4.如權利要求1～3中任一項所述的方法，其特征在于，步驟S2包括：

S201：獲取所述IP地址列表的長度N，所述N為大于1的整數，所述IP地址列表的第一個節(jié)點為起始節(jié)點，所述IP地址列表的最后一個節(jié)點為末尾節(jié)點；

S202：選擇所述IP地址列表中的一個節(jié)點作為當前節(jié)點；

S203：設所述當前節(jié)點的序號為X，所述當前節(jié)點與所述待匹配IP地址進行匹配，若匹配成功，則直接結束流程，否則執(zhí)行步驟S204；

S204：判斷查找方向是否發(fā)生變化過，若是，則執(zhí)行步驟S208，否則執(zhí)行步驟S205；

S205：判斷所述待匹配IP地址是否在所述當前節(jié)點之前，若是，則執(zhí)行步驟S206，否則執(zhí)行步驟S207；

S206：判斷當前節(jié)點的序號是否為偶數，若是，則記錄當前查找方向為逆向，將當前節(jié)點作為新的末尾節(jié)點，并將所述IP地址列表中的第個節(jié)點作為新的當前節(jié)點，返回步驟S203；若否，則將所述IP地址列表中的第X-1個節(jié)點作為新的當前節(jié)點，返回步驟S203；

S207：判斷當前節(jié)點的序號是否為偶數，若是，則將所述IP地址列表中的第X+1個節(jié)點作為新的當前節(jié)點，返回步驟S203；若否，則記錄當前查找方向為正向，將當前節(jié)點作為新的起始節(jié)點，并將所述IP地址列表中的第個節(jié)點作為新的當前節(jié)點，返回步驟S203，當不為整數時，則對采用向上取整或四舍五入取整；

S208：沿當前查找方向對所述IP地址列表進行順序查找，直至查找到與所述待匹配IP地址相匹配的節(jié)點、起始節(jié)點或末尾節(jié)點時，結束流程。

5.如權利要求4所述的方法，其特征在于，步驟S202中，選擇所述IP地址列表中的第個節(jié)點作為當前節(jié)點，當不為整數時，則對采用向上取整或四舍五入取整。

6.一種IP地址列表匹配裝置，其特征在于，所述裝置包括：

列表獲取模塊，用于獲取IP地址列表，所述IP地址列表為雙向鏈表結構，所述雙向鏈表中各節(jié)點按照IP地址的大小順序依次連接；

地址匹配模塊，用于將待匹配IP地址與所述IP地址列表進行匹配，以獲得匹配結果。

7.如權利要求6所述的裝置，其特征在于，所述列表獲取模塊包括：

合并處理子模塊，用于接收所有合法IP地址段，并將所述合法IP地址段中存在交集的IP地址進行合并處理；

排序生成子模塊，用于將合并處理后的IP地址按照大小進行排序，將IP地址作為節(jié)點按照排序結果生成IP地址列表。

8.如權利要求7所述的裝置，其特征在于，排序生成子模塊中，按照從小到大進行排序。