{"id":31797073,"url":"https://github.com/yang/sron","last_synced_at":"2025-10-10T20:55:05.125Z","repository":{"id":669654,"uuid":"312931","full_name":"yang/sron","owner":"yang","description":"Scalable Resilent Overlay Networks","archived":false,"fork":false,"pushed_at":"2012-07-17T00:03:47.000Z","size":820,"stargazers_count":10,"open_issues_count":1,"forks_count":2,"subscribers_count":4,"default_branch":"master","last_synced_at":"2023-03-10T19:50:48.041Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"http://nms.csail.mit.edu/ron/","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/yang.png","metadata":{"files":{"readme":"README.mkd","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2009-09-21T04:40:10.000Z","updated_at":"2022-09-20T02:41:33.000Z","dependencies_parsed_at":"2022-07-08T05:43:20.955Z","dependency_job_id":null,"html_url":"https://github.com/yang/sron","commit_stats":null,"previous_names":[],"tags_count":0,"template":null,"template_full_name":null,"purl":"pkg:github/yang/sron","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yang%2Fsron","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yang%2Fsron/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yang%2Fsron/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yang%2Fsron/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/yang","download_url":"https://codeload.github.com/yang/sron/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yang%2Fsron/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":279005221,"owners_count":26083865,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-10-10T02:00:06.843Z","response_time":62,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2025-10-10T20:54:09.837Z","updated_at":"2025-10-10T20:55:05.117Z","avatar_url":"https://github.com/yang.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"Scalable Resilient Overlay Networks\n===================================\n\nThe SRON project is a collaboration between researchers from MIT and CMU to\nmake [Resilient Overlay Networks][] scale up to hundreds of nodes by applying a\nnovel distributed algorithm for efficient (near-optimal) one-hop link-state\nrouting in such full-mesh networks as RONs.  Prior techniques for this setting\nscale poorly, as each node incurs quadratic communication overhead to broadcast\nits link state to all other nodes.  In contrast, in our algorithm each node\nexchanges routing state with only a small subset of overlay nodes determined by\nusing a quorum system.  Using a two-round protocol, each node can find an\noptimal one-hop path to any other node using only n-root-n per-node\ncommunication.  Our algorithm can also be used to find the optimal\nshortest-path of arbitrary length using n-root-n-log-n per-node communication.\nThe algorithm is designed to be resilient to both node and link failures.\n\nFor more details, please refer to our paper, \"Scaling all-pairs overlay routing\nto the thousands,\" which appears in [CoNext 2009][].  This codebase is the\npublished system that was developed to prototype and experimentally evaluate\nthe algorithm on [PlanetLab][].  It also contains simulation-driving code for\noperating the system in a non-distributed setting.\n\n[Resilient Overlay Networks]: http://nms.csail.mit.edu/ron/\n[CoNext 2009]: http://conferences.sigcomm.org/co-next/2009/\n[PlanetLab]: http://www.planet-lab.org/\n\nGetting Started\n===============\n\nThe only requirement for this system is Java 6.\n\nTo build, run `make`.  The main class is `RonTest`.  `make jar` generates a\nclass jar for easy deployment.\n\nTo run the system in a non-distributed simulation mode, refer to the\n`runsim.bash` and `sim.rb` scripts.\n\nThe tool to regenerate the message type source code is `object-codegen` and is\nfound here:\n\n\u003chttps://assorted.svn.sourceforge.net/svnroot/assorted/object-codegen/trunk/src\u003e\n\nInstead of adopting a serialization framework such as [Protocol Buffers][], we\nchose to exercise greater control over a simpler serialization format.\n\n[Protocol Buffers]: http://code.google.com/p/protobuf/\n\nTodo\n====\n\nMore detailed documentation regarding system usage (invocation parameters) and\nsimulation tooling are forthcoming, as is API documentation.\n\nEventually we will also release our PlanetLab-based experiment orchestration\ncode to facilitate experiment re-creation.\n\nThe reactor framework has been refactored out of this codebase into a separate\nproject, but this change has not yet been reflected in the current code.\n\nPeople\n======\n\n- [David Andersen](http://www.cs.cmu.edu/~dga/) (CMU)\n- [David Karger](http://people.csail.mit.edu/karger/) (MIT)\n- [Amar Phanishayee](http://www.cs.cmu.edu/~amarp/) (CMU)\n- [David Sontag](http://people.csail.mit.edu/dsontag/) (MIT)\n- [Yang Zhang](http://www.mit.edu/~y_z/) (MIT)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyang%2Fsron","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fyang%2Fsron","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyang%2Fsron/lists"}