Routing packets on the growing and changing underlying structure of the Internet is challenging and currently based only on local connectivity. Here, a global Internet map is devised: with a greedy forwarding algorithm, it is robust with respect to network growth, and allows speeds close to the theoretical best.
- Marián Boguñá
- Fragkiskos Papadopoulos
- Dmitri Krioukov