Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
www.caida.org > tools : utilities : hyperbolic-graph-generator
Hyperbolic Graph Generator

The Hyperbolic-Graph-Generator (hg_graph) is a package of tools to generate graphs embedded in the hyperbolic plane, and to compute the efficiency of greedy forwarding in these graphs.

Download

Download Hyperbolic Graph Generator v1.0.1. The latest revisions are also on GitHub as well.

Information

This standalone package is also a core component of the hyperbolic routing package that is going to be integrated into the NDNSim. Hyperbolic routing is greedy geometric routing in a hyperbolically embedded network. Hyperbolic routing has attractive scalability and efficiency characteristics. In particular, applied to the AS Internet, hyperbolic routing is nearly optimal, i.e., maximally scalable (http://dx.doi.org/10.1038/ncomms1063). The NDN testbed has been recently mapped to the hyperbolic plane yielding similar routing efficiency (http://www.caida.org/research/routing/greedy_forwarding_ndn/). Because of its exceptional scalability and efficiency characteristics, hyperbolic routing is one of the routing strategies in the NDN architecture.

Written by Chiara Orsini. More information is available at http://named-data.github.io/Hyperbolic-Graph-Generator/

  Last Modified: Thu Oct-30-2014 16:31:06 PDT
  Page URL: http://www.caida.org/tools/utilities/hyperbolic-graph-generator/index.xml