Skip to Main content Skip to Navigation
Conference papers

Estimating Network Layer Subnet Characteristics via Statistical Sampling

Abstract : Network layer Internet topology consists of a set of routers connected to each other through subnets. Recently, there has been a significant interest in studying topological characteristics of subnets in addition to routers in the Internet. However, given the size of the Internet, constructing complete subnet level topology maps is neither practical nor economical. A viable solution, then, is to sample subnets in the target domain and estimate their global characteristics. In this study, we propose a sampling framework for subnets; derive proper estimators for various subnet characteristics including total number of subnets, subnet prefix length distribution, mean subnet degree, and IP address utilization; and analyze the theoretical and empirical aspects of these estimators.
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01531114
Contributor : Hal Ifip <>
Submitted on : Thursday, June 1, 2017 - 11:34:51 AM
Last modification on : Sunday, December 31, 2017 - 5:16:05 PM
Long-term archiving on: : Wednesday, September 6, 2017 - 6:51:08 PM

File

978-3-642-30045-5_21_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

M. Tozal, Kamil Sarac. Estimating Network Layer Subnet Characteristics via Statistical Sampling. 11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. pp.274-288, ⟨10.1007/978-3-642-30045-5_21⟩. ⟨hal-01531114⟩

Share

Metrics

Record views

80

Files downloads

161