https://github.com/yang/sron
Scalable Resilent Overlay Networks
https://github.com/yang/sron
Last synced: 9 months ago
JSON representation
Scalable Resilent Overlay Networks
- Host: GitHub
- URL: https://github.com/yang/sron
- Owner: yang
- License: other
- Created: 2009-09-21T04:40:10.000Z (almost 17 years ago)
- Default Branch: master
- Last Pushed: 2012-07-17T00:03:47.000Z (almost 14 years ago)
- Last Synced: 2023-03-10T19:50:48.041Z (over 3 years ago)
- Language: Java
- Homepage: http://nms.csail.mit.edu/ron/
- Size: 801 KB
- Stars: 10
- Watchers: 4
- Forks: 2
- Open Issues: 1
-
Metadata Files:
- Readme: README.mkd
- License: LICENSE
Awesome Lists containing this project
README
Scalable Resilient Overlay Networks
===================================
The SRON project is a collaboration between researchers from MIT and CMU to
make [Resilient Overlay Networks][] scale up to hundreds of nodes by applying a
novel distributed algorithm for efficient (near-optimal) one-hop link-state
routing in such full-mesh networks as RONs. Prior techniques for this setting
scale poorly, as each node incurs quadratic communication overhead to broadcast
its link state to all other nodes. In contrast, in our algorithm each node
exchanges routing state with only a small subset of overlay nodes determined by
using a quorum system. Using a two-round protocol, each node can find an
optimal one-hop path to any other node using only n-root-n per-node
communication. Our algorithm can also be used to find the optimal
shortest-path of arbitrary length using n-root-n-log-n per-node communication.
The algorithm is designed to be resilient to both node and link failures.
For more details, please refer to our paper, "Scaling all-pairs overlay routing
to the thousands," which appears in [CoNext 2009][]. This codebase is the
published system that was developed to prototype and experimentally evaluate
the algorithm on [PlanetLab][]. It also contains simulation-driving code for
operating the system in a non-distributed setting.
[Resilient Overlay Networks]: http://nms.csail.mit.edu/ron/
[CoNext 2009]: http://conferences.sigcomm.org/co-next/2009/
[PlanetLab]: http://www.planet-lab.org/
Getting Started
===============
The only requirement for this system is Java 6.
To build, run `make`. The main class is `RonTest`. `make jar` generates a
class jar for easy deployment.
To run the system in a non-distributed simulation mode, refer to the
`runsim.bash` and `sim.rb` scripts.
The tool to regenerate the message type source code is `object-codegen` and is
found here:
Instead of adopting a serialization framework such as [Protocol Buffers][], we
chose to exercise greater control over a simpler serialization format.
[Protocol Buffers]: http://code.google.com/p/protobuf/
Todo
====
More detailed documentation regarding system usage (invocation parameters) and
simulation tooling are forthcoming, as is API documentation.
Eventually we will also release our PlanetLab-based experiment orchestration
code to facilitate experiment re-creation.
The reactor framework has been refactored out of this codebase into a separate
project, but this change has not yet been reflected in the current code.
People
======
- [David Andersen](http://www.cs.cmu.edu/~dga/) (CMU)
- [David Karger](http://people.csail.mit.edu/karger/) (MIT)
- [Amar Phanishayee](http://www.cs.cmu.edu/~amarp/) (CMU)
- [David Sontag](http://people.csail.mit.edu/dsontag/) (MIT)
- [Yang Zhang](http://www.mit.edu/~y_z/) (MIT)