【技術實現步驟摘要】
本申請涉及計算機網絡，尤其涉及一種基于多級關聯策略的活躍ipv6地址探測方法及裝置。
技術介紹
1、已有的工作主要聚焦在有種子地址區域的探測，通過學習種子地址的內部結構特征或者分布特性生成可能存活的目標地址，并對其進行活躍探測。這種方法通過特征學習，縮小地址探測區域，是活躍ipv6地址探測在有種子地址區域的有效嘗試。
2、然而，但是無種子地址區域的活躍ipv6地址探測仍然面臨很多挑戰，主要體現在以下三個方面：活躍ipv6地址探測效率低、是活躍ipv6地址發現速率慢和缺少全面的活躍ipv6地址探測方法。
技術實現思路
1、本申請旨在至少在一定程度上解決相關技術中針對無種子地址區域活躍ipv6地址探測存在探測效率低、探測速率慢，缺少全面的活躍ipv6地址探測方法的問題。
2、為此，本申請的第一個目的在于提出一種基于多級關聯策略的活躍ipv6地址探測方法，通過提出多級關聯策略將通用地址模式遷移到任一無種子地址區域，擴大了活躍ipv6地址探測的邊界，有效提升活躍ipv6地址集覆蓋度，滿足活躍ipv6地址探測的全面性。
3、本申請的第二個目的在于提出一種基于多級關聯策略的活躍ipv6地址探測裝置。
4、為達上述目的，本申請第一方面實施例提出一種基于多級關聯策略的活躍ipv6地址探測方法，包括：
5、獲取ipv6種子地址，并確定所述種子地址的高密度區域，其中，每個高密度區域包含不同的地址模式；
6、采用基于貪心的游離地址去
7、對無種子地址區域進行活躍ipv6地址探測，獲取所述無種子地址區域的多級屬性信息，基于所述多級屬性信息通過多級關聯策略從所述通用地址模式庫中選取候選模式；
8、根據所述候選模式的優先級順序進行目標地址生成和活躍性驗證，并根據反饋結果調整所述候選模式的選擇與所述目標地址生成的方向，將發現的活躍ipv6地址加入到活躍ipv6地址庫中。
9、可選的，所述獲取ipv6種子地址，并確定所述種子地址的高密度區域，包括：
10、獲取ipv6地址集，對所述ipv6地址集進行活躍性驗證，將活躍的ipv6地址集作為所述種子地址；
11、將所述種子地址向量化，并初始化一個空的優先隊列，將所有種子地址向量作為一個節點加入所述優先隊列中；
12、從所述優先隊列中選取節點，判斷選取的節點包含的種子地址的數量是否大于設定值；
13、若大于設定值，獲取當前節點對應種子地址向量的不為0的最小熵值位置，并在所述最小熵值位置處進行節點分裂，生成新節點，將所述新節點加入所述優先隊列中；其中，在節點分裂時，將在不為0的最小熵值維度取值相同的種子地址向量劃分到同一個新的子節點；
14、重復上述選取、判斷與分裂過程，直至所述優先隊列中不包含任何節點，得到高密度節點區域。
15、可選的，所述獲取當前節點對應的種子地址向量的不為0的最小熵值位置，并在所述最小熵值位置處進行節點分裂，生成新節點，還包括：
16、若出現多個不為0的最小熵值維度，采用并行分裂的方法，分別在每個維度進行并行分裂。
17、可選的，所述采用基于貪心的游離地址去除機制提取所述高密度區域中的通用地址模式，并構建通用地址模式庫，包括：
18、判斷所述高密度區域中種子地址數量是否大于預設閾值；
19、若所述高密度區域中種子地址數量大于預設閾值，將所述高密度區域中的每個種子地址作為一個地址模式；其中，每個地址模型初始的可變維度數與密度均為0；
20、針對每個地址模式遍歷其它地址模式并將地址模式兩兩合并，得到合并后的地址模式，將合并后密度變大的地址模式依次加入所述優先隊列；
21、從所述優先隊列中依次獲取地址模式，遍歷整個所述高密度區域的所有種子地址，如果被遍歷的種子地址不包含在當前地址模式中且加入種子地址后的地址模式密度變大，則更新當前地址模式及其密度，直到優先隊列中的地址模式完全出隊列，獲取更新后的地址模式及其密度；
22、對更新后的地址模式按照密度從高到低排列，并根據地址模式包含地址的互斥特性進行游離地址去除，得到所述通用地址模式庫。
23、可選的，所述對無種子地址區域進行活躍ipv6地址探測，獲取所述無種子地址區域的多級屬性信息，基于所述多級屬性信息通過多級關聯策略從所述通用地址模式庫中選取候選模式，包括：
24、獲取目標無種子地址的bgp前綴的whois信息，提取其對應的第一屬性信息，其中，屬性信息包括組織信息、國家信息和關鍵詞信息；
25、獲取所有包含所述通用地址模式的bgp前綴的whois信息，提取其對應的第二屬性信息；
26、計算所述第一屬性信息與所述第二屬性信息的總相似度，將所述總相似度從高到低進行排序，將總相似度大于預設閾值的包含通用地址模式的bgp前綴作為候選bgp前綴，將所述候選bgp前綴內的通用地址模式作為所述候選模式，其中，相似度排名靠前對應的所述候選模式的優先級高。
27、可選的，所述計算所述第一屬性信息與所述第二屬性信息的總相似度，包括：
28、計算所述第一屬性信息與所述第二屬性信息的組織相似度so，其中，若所述目標無種子地址的bgp前綴與包含通用地址模式的bgp前綴所屬的組織信息相同，則so取1，否則為0；
29、計算所述第一屬性信息與所述第二屬性信息的國家相似度sc，其中，若所述目標無種子地址的bgp前綴與包含通用地址模式的bgp前綴所屬的國家信息相同，則sc取1，否則為0；
30、以如下公式計算所述第一屬性信息與所述第二屬性信息的關鍵詞相似度sk，表達式如下：
31、
32、其中，kn為所述目標無種子地址的bgp前綴包含的關鍵詞集合，kc為包含通用地址模式的bgp前綴的關鍵詞集合，l為所有關鍵詞的長度；
33、根據所述組織相似度、所述國家相似度和所述關鍵詞相似度得到所述總相似度，表達式為：
34、s＝l1×so+l2×sc+l3×sk
35、其中，l1、l2和l3分別為組織、國家和關鍵詞的層級系數，且l1>>l2>l3。
36、可選的，所述根據所述候選模式的優先級順序進行目標地址生成和活躍性驗證，并根據反饋結果調整所述候選模式的選擇與所述目標地址生成的方向，包括：
37、選取具有最高總相似度分數的候選模式進行預探測，根據預探測的活躍ipv6地址命中率對所述候選模式排序；
38、判斷預算能否滿足當前最高總相似度分數下候選模式的地址生成；
39、若預算能夠滿足當前最高總相似度分數下候選模式的地址生成，選取當前候選模式空間內的所有地址進行活躍ipv6地址探測，并選取下一個具有最高總相似度分數的重復上述操作，直至預算耗盡本文檔來自技高網...
【技術保護點】
1.一種基于多級關聯策略的活躍IPv6地址探測方法，其特征在于，包括：
2.根據權利要求1所述的方法，其特征在于，所述獲取IPv6種子地址，并確定所述種子地址的高密度區域，包括：
3.根據權利要求2所述的方法，其特征在于，所述獲取當前節點對應的種子地址向量的不為0的最小熵值位置，并在所述最小熵值位置處進行節點分裂，生成新節點，還包括：
4.根據權利要求1所述的方法，其特征在于，所述采用基于貪心的游離地址去除機制提取所述高密度區域中的通用地址模式，并構建通用地址模式庫，包括：
5.根據權利要求1所述的方法，其特征在于，所述對無種子地址區域進行活躍IPv6地址探測，獲取所述無種子地址區域的多級屬性信息，基于所述多級屬性信息通過多級關聯策略從所述通用地址模式庫中選取候選模式，包括：
6.根據權利要求5所述的方法，其特征在于，所述計算所述第一屬性信息與所述第二屬性信息的總相似度，包括：
7.根據權利要求5所述的方法，其特征在于，所述根據所述候選模式的優先級順序進行目標地址生成和活躍性驗證，并根據反饋結果調整所述候選模
8.根據權利要求7所述的方法，其特征在于，所述選取具有最高總相似度分數的候選模式進行預探測，根據預探測的活躍IPv6地址命中率對所述候選模式排序，包括：
9.根據權利要求7所述的方法，其特征在于，所述若預算不能滿足當前最高總相似度分數下候選模式的地址生成，對當前候選模式進行動態反饋探測，根據每輪次的反饋結果調整當前候選模式的排序，包括：
10.一種基于多級關聯策略的活躍IPv6地址探測裝置，其特征在于，包括：
...【技術特征摘要】
1.一種基于多級關聯策略的活躍ipv6地址探測方法，其特征在于，包括：
2.根據權利要求1所述的方法，其特征在于，所述獲取ipv6種子地址，并確定所述種子地址的高密度區域，包括：
3.根據權利要求2所述的方法，其特征在于，所述獲取當前節點對應的種子地址向量的不為0的最小熵值位置，并在所述最小熵值位置處進行節點分裂，生成新節點，還包括：
4.根據權利要求1所述的方法，其特征在于，所述采用基于貪心的游離地址去除機制提取所述高密度區域中的通用地址模式，并構建通用地址模式庫，包括：
5.根據權利要求1所述的方法，其特征在于，所述對無種子地址區域進行活躍ipv6地址探測，獲取所述無種子地址區域的多級屬性信息，基于所述多級屬性信息通過多級關聯策略從所述通用地址模式庫中選取候選模式，包括：
<...
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。