Modeling internet topology dynamics
Modeling internet topology dynamics
复制标题
DOI：
10.1145/1355734.1355745
复制
发表时间：
2008-03
期刊：
影响因子：
--
通讯作者：
H. Haddadi;S. Uhlig;A. Moore;R. Mortier;M. Rio
中科院分区：
文献类型：
--
作者：
H. Haddadi;S. Uhlig;A. Moore;R. Mortier;M. Rio
尽管有大量的论文对网络拓扑建模和推理，仍然存在着模糊的真实的性质的互联网AS和路由器级拓扑。虽然最近的研究结果表明，从BGP对等和跟踪路由测量推断的地图的不准确性，现有的拓扑模型仍然产生静态拓扑，使用简单的假设幂律观测和优先连接。今天，拓扑生成器与用于验证它们的观测数据紧密绑定。鉴于互联网拓扑的实际属性是未知的，拓扑生成器应该努力再现的变化，随着时间的推移，互联网拓扑的演变为特征。未来的拓扑生成器应该能够表达本地连接的变化，使今天的互联网：对等关系，内部AS拓扑和路由策略，每一个随着时间的推移而变化，由于故障，维护，升级和网络的业务策略。拓扑生成器应该捕捉这些维度，允许结果具有一定程度的随机性，而不是将结构假设作为关于互联网不断发展的结构的真相，这可能永远不会被发现
Despite the large number of papers on network topology modeling and inference, there still exists ambiguity about the real nature of the Internet AS and router level topology. While recent findings have illustrated the inaccuracies in maps inferred from BGP peering and traceroute measurements, existing topology models still produce static topologies, using simplistic assumptions about power law observations and preferential attachment. Today, topology generators are tightly bound to the observed data used to validate them. Given that the actual properties of the Internet topology are not known, topology generators should strive to reproduce the variability that characterizes the evolution of the Internet topology over time. Future topology generators should be able to express the variations in local connectivity that makes today's Internet: peering relationships, internal AS topology and routing policies each changing over time due to failures, maintenance, upgrades and business strategies of the network. Topology generators should capture those dimensions, by allowing a certain level of randomness in the outcome, rather than enforcing structural assumptions as the truths about Internet's evolving structure, which may never be discovered