A short proof of the VPN Tree Routing Conjecture on ring networks.
Fabrizio GrandoniVolker KaibelGianpaolo OrioloMartin SkutellaPublished in: Oper. Res. Lett. (2008)
Keyphrases
- network topologies
- dynamic routing
- wireless ad hoc networks
- tree structure
- network structure
- network infrastructure
- switched networks
- path selection
- traffic engineering
- routing problem
- packet switching
- packet forwarding
- network nodes
- mobile nodes
- heterogeneous networks
- network topology
- computer networks
- network size
- network design
- multicast tree
- routing algorithm
- ad hoc networks
- index structure
- social networks