Some principles for designing a wide-area WDM optical network
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
Experience in measuring backbone traffic variability: models, metrics, measurements and meaning
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Measuring ISP topologies with rocketfuel
IEEE/ACM Transactions on Networking (TON)
A first-principles approach to understanding the internet's router-level topology
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Understanding internet topology: principles, models, and validation
IEEE/ACM Transactions on Networking (TON)
Design of logical topologies for wavelength-routed optical networks
IEEE Journal on Selected Areas in Communications
Survivable lightpath routing: a new approach to the design of WDM-based networks
IEEE Journal on Selected Areas in Communications
Feasibility of IP restoration in a tier 1 backbone
IEEE Network: The Magazine of Global Internetworking
Towards a robust and green internet backbone network
Proceedings of the 8th International Conference on Network and Service Management
| Hi-index | 0.00 |
In this paper, we consider the problem of physical topology design (i.e., physical connectivity) for Internet backbone networks. We explore the driving forces for service providers to layout fiber links, and propose a new problem formulation that can accurately emulate the existing optical backbone networks. Unlike previous studies which mainly focused on deployment cost, our model captures the physical design principles including (1) the cost of the infrastructure, (2) the expected performance, (3) geographical constraints, and (4) the resilience of the network to link/node failures (survivability). Obtaining an optimal solution is shown to be NP-hard, we thus present a polynomial time heuristic algorithm, HINT, to determine the number and the choice of constituent links. The efficacy of HINT is established in comparison with the published maps of three major scientific and commercial backbone networks: Internet2 Abilene, AT&T domestic express backbone, and Level3 network. Preliminary results reveal that taking performance, resilience and geographical constraints into consideration is necessary to emulate real backbones. The HINT heuristic yields a similarity of more than 90% with the published structures.