[發明專利]基于密度的動態IPv6地址探測方法有效
| 申請號： | 202010157916.3 | 申請日： | 2020-03-09 |
| 公開（公告）號： | CN111432043B | 公開（公告）日： | 2021-06-01 |
| 發明（設計）人： | 楊家海;宋光磊;何林;王之梁 | 申請（專利權）人： | 清華大學 |
| 主分類號： | H04L29/12 | 分類號： | H04L29/12 |
| 代理公司： | 北京清亦華知識產權代理事務所(普通合伙) 11201 | 代理人： | 劉夢晴 |
| 地址： | 10008*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 密度 動態 ipv6 地址 探測 方法 | ||
1.一種基于密度的動態IPv6地址探測方法，其特征在于，包括以下步驟：
步驟S1，對活躍的IPv6種子地址進行向量化，得到高維度向量；
步驟S2，在線性時間內，根據所述高維度向量構建密度空間樹，在所述密度空間樹中發現所述活躍的IPv6種子地址的高密度區域，采用向量最小熵值維度處的分裂指標構建所述密度空間樹，用以發現所述高密度區域；
構建所述密度空間樹具體為：
利用所述高維度向量初始化根節點；
將所述根節點執行分裂層次聚類，在對應向量熵值最小的維度處進行分裂，生成孩子節點，同時，將所述根節點對應的高維度向量在分裂維度生成的向量子集，分布到對應的孩子節點上，直至當前待分裂節點包含的高維度向量少于預設閾值，停止分裂，此時最底層的孩子節點則為葉子節點，完成所述密度空間樹的構建；
所述密度空間樹的根節點表示整個活躍IPv6地址所在的可變地址空間，所述葉子節點表示所述活躍的IPv6種子地址的高密度區域；
步驟S3，在所述高密度區域生成目標地址，并結合地址探測反饋機制進行地址動態生成。
2.根據權利要求1所述的基于密度的動態IPv6地址探測方法，其特征在于，所述步驟S1進一步包括：
將所述活躍的IPv6種子地址轉換為非負整數；
使用不同進制轉化所述非負整數，并將轉化后的進制數字作為所述高維度向量，其中，所述高維度向量的維度為β表示進制。
3.根據權利要求1所述的基于密度的動態IPv6地址探測方法，其特征在于，在聚類過程中，當要分裂節點存在多個最小熵時，需考慮地址層次結構，選擇從左到右的方式進行分裂，左邊維度生成孩子節點的優先級高于右邊的節點。
4.根據權利要求1所述的基于密度的動態IPv6地址探測方法，其特征在于，在聚類過程中，節點穩定維度數小于等于節點在空間樹的深度。
5.根據權利要求1所述的基于密度的動態IPv6地址探測方法，其特征在于，所述步驟S3進一步包括：
在所述高密度區域生成所述目標地址，以根據所述目標地址進行地址預掃描；
結合所述地址探測反饋機制對所述活躍的IPv6種子地址進行反饋掃描，引導所述活躍的IPv6種子地址在所述密度空間樹中進行地址動態生成。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于清華大學，未經清華大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010157916.3/1.html，轉載請聲明來源鉆瓜專利網。
