A New Small-World Rewiring Method for Construction of HOT based Router-Level Network Topologies

摘要

The structure of complex networks has been widely described as scale-free networks generated by the preferential attachment model. However, these models do not take into account the more detailed description of the underlying topological physical structure observed in real networks. In this paper, we propose a new simple synthetic model of the Internet's router-level topology based on Heuristically Optimized Tradeoffs (HOT) concept. The trade-offs between system throughput and the technological and economic constraints that are crucial when designing the synthetic system. We propose a new edge rewiring/addition process for a small-world model with tunable parameters to address the aforementioned issues for high variability in backbone core structure connectivity. Our proposal approach can reproduce the low-likelihood topology metric (topological disassortativity of real networks) and can satisfy the small-world effect at the same time to achieve reasonably "good" network functional requirements.