[發(fā)明專利]一種基于關聯(lián)規(guī)則的IPv6地址掃描方法

有效

• 申請?zhí)枺?/td>: 201710112951.1
• 申請日: 2017-02-28
• 公開（公告）號: CN106921661B
• 公開（公告）日: 2020-05-05
• 發(fā)明（設計）人: 葛連升;劉林波;郭曉東;仇一泓;劉琪;秦豐林
• 申請（專利權）人: 山東大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/12
• 代理公司: 濟南圣達知識產權代理有限公司 37221
• 代理人: 趙妍

1.一種基于關聯(lián)規(guī)則的IPv6地址掃描方法，其特征是，包括，

在IPv6網絡中進行子網內掃描，獲取包含IPv6地址的數(shù)據集，將所有IPv6地址的接口標識符取出，并轉換成二進制形式；

將接口標識符的每一位看作一項，找出多項之間的關聯(lián)規(guī)則，當一條關聯(lián)規(guī)則中相關聯(lián)的bit項數(shù)量大于等于閾值T時，對該條關聯(lián)規(guī)則外的項進行順序掃描；

根據地址是否連續(xù)選擇不同的方法進行發(fā)現(xiàn)；

對于連續(xù)的地址采用相鄰關聯(lián)規(guī)則發(fā)現(xiàn)的方法；對于非連續(xù)的地址，去掉滿足相鄰關聯(lián)規(guī)則的地址，對數(shù)據集中剩下的地址進行非相鄰關聯(lián)規(guī)則發(fā)現(xiàn)的方法。

2.如權利要求1所述一種基于關聯(lián)規(guī)則的IPv6地址掃描方法，其特征是，相鄰關聯(lián)規(guī)則發(fā)現(xiàn)方法包括：

將接口標識符進行排序，輸入閾值T；

設第j行為L_j，然后逐行與下一行L_j+1進行多項的關聯(lián)規(guī)則發(fā)現(xiàn)，確定L_j和L_j+1之間的最長關聯(lián)項；

當相關聯(lián)的bit數(shù)量n大于等于閾值T時，則輸出相應的關聯(lián)規(guī)則；

遍歷整個數(shù)據集合；

生成包含已知和未知bit項的基于關聯(lián)規(guī)則的掃描表達式；

根據基于關聯(lián)規(guī)則的掃描表達式在數(shù)據集中匹配到的地址數(shù)量進行排序，去掉重復、包含關系的選項。

3.如權利要求2所述一種基于關聯(lián)規(guī)則的IPv6地址掃描方法，其特征是，所述最長關聯(lián)項為在這兩行中同時出現(xiàn)的所有項的關聯(lián)規(guī)則。

4.如權利要求2所述一種基于關聯(lián)規(guī)則的IPv6地址掃描方法，其特征是，生成包含已知和未知bit項的基于關聯(lián)規(guī)則的掃描表達式的方法為：

將產生的關聯(lián)規(guī)則中的bit項作為已知bit，在64位接口標識符中的剩余bit作為未知bit，生成包含已知和未知bit項的基于關聯(lián)規(guī)則的掃描表達式。

5.如權利要求1所述一種基于關聯(lián)規(guī)則的IPv6地址掃描方法，其特征是，非相鄰關聯(lián)規(guī)則發(fā)現(xiàn)的方法包括：

(1)輸入閾值T；

(2)將64位接口標識符的每個bit項用X_i表示，i＝64；計算每個bit支持度sup(X_i)，選擇支持度最高的bit項X₁；

(3)計算支持度選擇支持度最高的關聯(lián)規(guī)則

(4)迭代計算sup其中i＝j＝40；

(5)當閾值T處的子數(shù)據集無法繼續(xù)發(fā)現(xiàn)關聯(lián)規(guī)則時，將子數(shù)據集從全部數(shù)據集中去除，重復(2)(3)(4)，直至無法發(fā)現(xiàn)新的關聯(lián)規(guī)則；

(6)生成包含已知和未知bit項的基于關聯(lián)規(guī)則的掃描表達式；

(7)根據基于關聯(lián)規(guī)則的掃描表達式在數(shù)據集中匹配到的地址數(shù)量進行排序，去掉重復、包含關系的選項。

6.如權利要求5所述一種基于關聯(lián)規(guī)則的IPv6地址掃描方法，其特征是，非相鄰關聯(lián)規(guī)則發(fā)現(xiàn)的方法中，將相鄰關聯(lián)規(guī)則發(fā)現(xiàn)方法中不滿足正則表達式的接口標識符作為數(shù)據集。

7.如權利要求5所述一種基于關聯(lián)規(guī)則的IPv6地址掃描方法，其特征是，所述(4)迭代計算sup其中i＝j＝40的方法包括，每次迭代i加1，j加1，當符合關聯(lián)規(guī)則的接口標識符數(shù)量小于設定的子數(shù)據集容量D時，設置D為迭代返回標記，下次迭代從返回點的子數(shù)據集開始計算，當相關聯(lián)的bit項的總數(shù)大于等于T時，輸出相應的關聯(lián)規(guī)則其中i＝j＝T，將與之匹配的接口標識符從返回標記D的子數(shù)據集中去除，然后循環(huán)進行迭代。

8.如權利要求5所述一種基于關聯(lián)規(guī)則的IPv6地址掃描方法，其特征是，所述(6)中，將產生的關聯(lián)規(guī)則中的bit項作為已知bit，在64位接口標識符中的剩余bit作為未知bit。

9.如權利要求5或2所述一種基于關聯(lián)規(guī)則的IPv6地址掃描方法，其特征是，在經過排序的基于關聯(lián)規(guī)則的掃描表達式中，選取前N個表達式，將前綴與基于規(guī)則的接口標識符表達式結合，對未知的bit進行順序掃描，如果發(fā)現(xiàn)活動的主機地址則添加到活動主機列表。