篇名 |
Discovering and Mapping Subnet Level Topology
|
---|---|
並列篇名 | Discovering and Mapping Subnet Level Topology |
作者 | Wei Yao、Hai Zhao、Jing-Jing Chen |
英文摘要 | The research of Internet measurement has promoted the development of router-level topology discovery, while the subnet of the network layer can provide a more detailed intermediate complementary view. To improve the current level of router-level topology discovery, some researchers have proposed subnet discovery methods. However, the existing methods do not perform well in terms of efficiency and accuracy, which leads to the failure of the final resulting topology map. In this paper, we propose a new approach to discover subnets, which consists of a network pre-processing stage and a subnet inference stage. Given a set of target IP prefixes, the network pre-processing stage introduces a minimal probing overhead to improve probing efficiency. Based on the IP address allocation principle, the subnet inference stage utilizes a set of complementary inference rules to infer subnets. The experimental results show that our method can achieve a higher accuracy in discovering subnets while keeping lower probing overhead compared with existing methods. Finally, we utilize the proposed approach to discover the subnets of six geographically dispersed public Autonomous System (AS) networks and analyze their various subnet characteristics, including degree distribution.
|
起訖頁 | 291-303 |
關鍵詞 | Internet measurement、Subnet discovery、Subnet inference、Network topology |
刊名 | 網際網路技術學刊 |
期數 | 202303 (24:2期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 上一篇
| A New Data Integrity Verification Scheme with Low Communication Cost |
該期刊 下一篇
| Few Shot Object Detection via a Generalized Feature Extraction Net |