[發明專利]一種面向大規模網絡的拓撲抽樣方法無效
| 申請號： | 201010550432.1 | 申請日： | 2010-11-19 |
| 公開（公告）號： | CN102469000A | 公開（公告）日： | 2012-05-23 |
| 發明（設計）人： | 徐野 | 申請（專利權）人： | 沈陽理工大學 |
| 主分類號： | H04L12/28 | 分類號： | H04L12/28 |
| 代理公司： | 沈陽利泰專利商標代理有限公司 21209 | 代理人： | 李樞 |
| 地址： | 110168 遼*** | 國省代碼： | 遼寧;21 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 面向 大規模 網絡 拓撲 抽樣 方法 | ||
【權利要求書】：
1.一種面向大規模網絡的拓撲抽樣方法，其特征在于包括以下工藝步驟：
（1）將大規模網絡拓撲測量結果形成數據庫；
（2）確定拓撲初始節點，抽樣的初始節點可以通過隨機方式隨取，也可以由用戶指定；
（3）從初始節點開始，掃描并記錄直接連接節點,根據網絡范圍控制算法控制抽樣拓撲覆蓋的網絡范圍，以使抽樣拓撲結果盡可能覆蓋較大范圍網絡，并將符合要求的節點記錄在拓撲抽樣結果中；
（4）控制拓撲中的連接，對抽樣的節點，記錄其所有連接，包括有向連接和無向連接；并將符合要求的連接記錄在拓撲抽樣結果中；
（5）檢查并控制抽樣拓撲結果的連通性；
（6）重復(2)-(5)步驟，直到拓撲抽樣結果大小達到給定規模，將其生成鄰接矩陣并輸出。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于沈陽理工大學，未經沈陽理工大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201010550432.1/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：天線裝置
- 下一篇：一種不規則冠形立木綠量測定方法
