Network topologies: inference, modeling, and generation
Network topologies: inference, modeling, and generation
复制标题
DOI：
10.1109/comst.2008.4564479
复制
发表时间：
2008-04
影响因子：
35.6
通讯作者：
H. Haddadi;M. Rio;G. Iannaccone;A. Moore;R. Mortier
中科院分区：
文献类型：
--
作者：
H. Haddadi;M. Rio;G. Iannaccone;A. Moore;R. Mortier
准确的测量、推理和建模技术是互联网拓扑研究的基础。互联网的空间分析需要制定网络规划、最优路由算法和故障检测措施。实现这些目标的第一步是提供不同粒度级别的网络拓扑，促进对新Internet系统的真实模拟。本调查的主要目的是使读者熟悉过去十年来网络拓扑的研究。我们研究了在路由器和管理级别上推断、建模和生成Internet拓扑的技术。我们还比较了分配给各种拓扑的数学模型和基于它们的生成工具。最后，我们对新兴的研究领域和潜在的未来研究方向进行了展望。
Accurate measurement, inference and modeling techniques are fundamental to Internet topology research. Spatial analysis of the Internet is needed to develop network planning, optimal routing algorithms, and failure detection measures. A first step toward achieving such goals is the availability of network topologies at different levels of granularity, facilitating realistic simulations of new Internet systems. The main objective of this survey is to familiarize the reader with research on network topology over the past decade. We study techniques for inference, modeling, and generation of the Internet topology at both the router and administrative levels. We also compare the mathematical models assigned to various topologies and the generation tools based on them. We conclude with a look at emerging areas of research and potential future research directions.