[發(fā)明專利]基于密度的動態(tài)IPv6地址探測方法

有效

• 申請?zhí)枺?/td>: 202010157916.3
• 申請日: 2020-03-09
• 公開（公告）號: CN111432043B
• 公開（公告）日: 2021-06-01
• 發(fā)明（設(shè)計）人: 楊家海;宋光磊;何林;王之梁
• 申請（專利權(quán)）人: 清華大學(xué)
• 主分類號: H04L29/12
• 分類號: H04L29/12
• 代理公司: 北京清亦華知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11201
• 代理人: 劉夢晴

1.一種基于密度的動態(tài)IPv6地址探測方法，其特征在于，包括以下步驟：

步驟S1，對活躍的IPv6種子地址進(jìn)行向量化，得到高維度向量；

步驟S2，在線性時間內(nèi)，根據(jù)所述高維度向量構(gòu)建密度空間樹，在所述密度空間樹中發(fā)現(xiàn)所述活躍的IPv6種子地址的高密度區(qū)域，采用向量最小熵值維度處的分裂指標(biāo)構(gòu)建所述密度空間樹，用以發(fā)現(xiàn)所述高密度區(qū)域；

構(gòu)建所述密度空間樹具體為：

利用所述高維度向量初始化根節(jié)點；

將所述根節(jié)點執(zhí)行分裂層次聚類，在對應(yīng)向量熵值最小的維度處進(jìn)行分裂，生成孩子節(jié)點，同時，將所述根節(jié)點對應(yīng)的高維度向量在分裂維度生成的向量子集，分布到對應(yīng)的孩子節(jié)點上，直至當(dāng)前待分裂節(jié)點包含的高維度向量少于預(yù)設(shè)閾值，停止分裂，此時最底層的孩子節(jié)點則為葉子節(jié)點，完成所述密度空間樹的構(gòu)建；

所述密度空間樹的根節(jié)點表示整個活躍IPv6地址所在的可變地址空間，所述葉子節(jié)點表示所述活躍的IPv6種子地址的高密度區(qū)域；

步驟S3，在所述高密度區(qū)域生成目標(biāo)地址，并結(jié)合地址探測反饋機制進(jìn)行地址動態(tài)生成。

2.根據(jù)權(quán)利要求1所述的基于密度的動態(tài)IPv6地址探測方法，其特征在于，所述步驟S1進(jìn)一步包括：

將所述活躍的IPv6種子地址轉(zhuǎn)換為非負(fù)整數(shù)；

使用不同進(jìn)制轉(zhuǎn)化所述非負(fù)整數(shù)，并將轉(zhuǎn)化后的進(jìn)制數(shù)字作為所述高維度向量，其中，所述高維度向量的維度為β表示進(jìn)制。

3.根據(jù)權(quán)利要求1所述的基于密度的動態(tài)IPv6地址探測方法，其特征在于，在聚類過程中，當(dāng)要分裂節(jié)點存在多個最小熵時，需考慮地址層次結(jié)構(gòu)，選擇從左到右的方式進(jìn)行分裂，左邊維度生成孩子節(jié)點的優(yōu)先級高于右邊的節(jié)點。

4.根據(jù)權(quán)利要求1所述的基于密度的動態(tài)IPv6地址探測方法，其特征在于，在聚類過程中，節(jié)點穩(wěn)定維度數(shù)小于等于節(jié)點在空間樹的深度。

5.根據(jù)權(quán)利要求1所述的基于密度的動態(tài)IPv6地址探測方法，其特征在于，所述步驟S3進(jìn)一步包括：

在所述高密度區(qū)域生成所述目標(biāo)地址，以根據(jù)所述目標(biāo)地址進(jìn)行地址預(yù)掃描；

結(jié)合所述地址探測反饋機制對所述活躍的IPv6種子地址進(jìn)行反饋掃描，引導(dǎo)所述活躍的IPv6種子地址在所述密度空間樹中進(jìn)行地址動態(tài)生成。