bacba19dc1
Replace generic rhizome_manifest_set() and rhizome_manifest_set_ll() with per-field setter functions, eg, rhizome_manifest_set_filesize(). Struct rhizome_manifest elements for all known fields, to replace the use of rhizome_manifest_get() and rhizome_manifest_get_ll() everywhere: sender, recipient, service, name, date, bundle_key. Add boolean validity flags for binary blob types, to avoid having to compare with many bytes of all-zero to detect presence, eg, has_sender, has_recipient, has_author, has_bundle_key. These maintained by the setter functions. Rename existing manifest struct elements to be the same as their field names: fileLength -> filesize, journalTail -> tail. More use of unsigned int, size_t and uint64_t for payload sizes, offsets, byte counts, etc. especially in rhizome_store.c and meshms.c. More uniform use of size_t to dimension memory buffers. Fix some printf(3) style format strings for 64-bit correctness on 32-bit systems. Use new constant RHIZOME_SIZE_UNSET instead of -1 to indicate unknown dimension, and explicitly assert its absence before comparisons and arithmetic, for safety. Replace some 'int' loop variables with 'unsigned' where appropriate. Fix bugs discovered in MeshMS bundle private/public key generation and bundle secret key handling for export/extract commands. Instrument the first MeshMS test case to aid debugging. New debug config flag: debug.manifest logs all modifications to all manifest fields by setter functions. Rename debug config flag: debug.rhizome_bind -> debug.rhizome_sql_bind. |
||
|---|---|---|
| asterisk_include | ||
| Debian/etc | ||
| doc | ||
| fec-3.0.1 | ||
| java/org/servalproject/servald | ||
| m4 | ||
| nacl | ||
| openwrt/packages/serval-dna | ||
| sqlite-amalgamation-3070900 | ||
| tests | ||
| utilities | ||
| win32 | ||
| .dir-locals.el | ||
| .gitignore | ||
| aclocal.m4 | ||
| Android.mk | ||
| check-in-out-return.c | ||
| cli.c | ||
| cli.h | ||
| commandline.c | ||
| conf_om.c | ||
| conf_parse.c | ||
| conf_schema.c | ||
| conf_schema.h | ||
| conf.c | ||
| conf.h | ||
| config_test.c | ||
| config.guess | ||
| config.sub | ||
| configure.in | ||
| constants.h | ||
| crc32.c | ||
| crypto.c | ||
| crypto.h | ||
| dataformats.c | ||
| directory_client.c | ||
| directory_service.c | ||
| dna_helper.c | ||
| encode.c | ||
| fakeradio.c | ||
| fdqueue.c | ||
| fdqueue.h | ||
| fifo.c | ||
| fifo.h | ||
| golay.c | ||
| golay.h | ||
| headerfiles.mk | ||
| http_server.c | ||
| http_server.h | ||
| install-sh | ||
| INSTALL.md | ||
| instance.c | ||
| jni.c | ||
| keyring.c | ||
| log.c | ||
| log.h | ||
| lsif.c | ||
| ltmain.sh | ||
| macconfig | ||
| main.c | ||
| Makefile.dbg | ||
| Makefile.in | ||
| mavlink.c | ||
| mdp_client.c | ||
| mdp_client.h | ||
| mem.c | ||
| mem.h | ||
| meshms.c | ||
| meshpotato_build | ||
| monitor-cli.c | ||
| monitor-client.c | ||
| monitor-client.h | ||
| monitor.c | ||
| mpbuild | ||
| net.c | ||
| net.h | ||
| nonce.c | ||
| os.c | ||
| os.h | ||
| overlay_address.c | ||
| overlay_address.h | ||
| overlay_buffer.c | ||
| overlay_buffer.h | ||
| overlay_interface.c | ||
| overlay_link.c | ||
| overlay_mdp_services.c | ||
| overlay_mdp.c | ||
| overlay_olsr.c | ||
| overlay_packet.h | ||
| overlay_packetformats.c | ||
| overlay_packetradio.c | ||
| overlay_payload.c | ||
| overlay_queue.c | ||
| overlay.c | ||
| pa_phone.c | ||
| performance_timing.c | ||
| randombytes.c | ||
| README.md | ||
| rhizome_bundle.c | ||
| rhizome_crypto.c | ||
| rhizome_database.c | ||
| rhizome_direct_http.c | ||
| rhizome_direct.c | ||
| rhizome_fetch.c | ||
| rhizome_http.c | ||
| rhizome_packetformats.c | ||
| rhizome_store.c | ||
| rhizome_sync.c | ||
| rhizome.c | ||
| rhizome.h | ||
| rotbuf.c | ||
| rotbuf.h | ||
| route_link.c | ||
| serval_packetvisualise.c | ||
| serval.h | ||
| servalwrap.c | ||
| server.c | ||
| sha2.c | ||
| sha2.h | ||
| sighandlers.c | ||
| slip.c | ||
| socket.c | ||
| sourcefiles.mk | ||
| srandomdev.c | ||
| str.c | ||
| str.h | ||
| strbuf_helpers.c | ||
| strbuf_helpers.h | ||
| strbuf.c | ||
| strbuf.h | ||
| strlcpy.c | ||
| strlcpy.h | ||
| testconfig.sh.in | ||
| testdefs_rhizome.sh | ||
| testdefs.sh | ||
| testframework.sh | ||
| testnacl.c | ||
| tfw_createfile.c | ||
| version_servald.c | ||
| version_string.sh | ||
| vomp_console.c | ||
| vomp.c | ||
| xprintf.c | ||
| xprintf.h | ||
Serval DNA
Serval Project, May 2013
This repository contains the source code for the “core” Serval components implemented in GNU C:
-
The Distributed Numbering Architecture (DNA) is the key innovation that makes mesh telephony viable in the absence of any infrastructure, eg, in the aftermath of a natural disaster or in remote locations. It is a protocol carried over MDP (see below) that allows any device to ask its neighboring devices for a phone number (DID). Such a request will propagate through the mesh, and any device may respond with the identity (SID) of a subscriber who has “claimed” that DID.
-
The Serval Keyring is a flat file containing all the user identities on a single device. Each identity is a set of elliptic curve secret cryptographic keys that belong to a single “mesh subscriber”, indexed by the subscriber's 256-bit public key, called a SID. Each identity in the keyring is locked by its own user-chosen password (called a PIN in the code and documentation), using elliptic curve cryptography to protect locked entries from theft or tampering, and steganography to allow the user to plausibly deny the existence of any locked identity.
-
The Mesh Datagram Protocol (MDP) is Serval's own layer 3 protocol designed for secure mesh networking. It is completely independent of Internet protocols such as IP and UDP, but for the time being is implemented as an “overlay” network based on UDP/IP because that is the interface that Linux and other operating systems provide for sending data over WiFi. However, MDP could easily be implemented directly over a layer 2 data link such as WiFi or Ethernet MAC. MDP uses subscribers' public keys (SID) as source and destination addresses, and has a 32-bit port number analogous to the 16-bit port number used in TCP/IP.
-
The Voice over Mesh Protocol (VoMP) is Serval's own call negotiation and two-way audio streaming protocol used to implement mesh voice calls. It is analogous to SIP/RTS, which is the dominant protocol used to implement Voice over Internet Protocol, but VoMP is designed for the variable and unstable conditions of wireless mesh networks. VoMP's session state model and signalling can handle packet loss, mid-call re-routing and re-connection where SIP would fail. VoMP's audio streaming can encapsulate many codecs and even DTMF (dialpad button) signalling.
-
The Rhizome content distribution service is a storage engine implemented using SQLite and a content-exchange protocol based on MDP and HTTP for the pervasive dissemination of content like images, videos, documents, software upgrades, etc. Each piece of content in Rhizome is called a “bundle”, which has two parts: a manifest that describes the content, and the payload, which is the content itself. Each bundle has its own unique cryptographic identifier that allows any recipient to verify that it has not been tampered with.
-
The MeshMS messaging service is implemented using Rhizome as its transport, with each thread represented as a pair of bundles, one for each direction. At present, the MeshMS logic is implemented in Java within the Serval Mesh Android app, but is planned to be re-implemented in C as part of Serval DNA (see issue #28).
-
Serval Infrastructure services may optionally be deployed on any devices in the mesh to expose external services to mesh subscribers and vice versa (eg, VoIP gateways, SMS satellite links, packetised web), and to overcome scalability limitations of a perfectly decentralised mesh (eg, central telephone directory).
Most of these services are performed by a daemon process called servald. Serval Infrastructure is implemented by a separate daemon called directory_service.
Copyright and licensing
Serval DNA is free software produced by the Serval Project and many contributors. It is licensed to the public under the GNU General Public License version 2. All source code is freely available from the Serval Project's serval-dna Git repository on GitHub.
The copyright in most of the source code in Serval DNA is held by Serval Project Inc., a not-for-profit association incorporated in the state of South Australia in the Commonwealth of Australia for the purpose of developing the Serval mesh software.
The Serval Project will accept contributions from individual developers who have agreed to the Serval Project Developer Agreement - Individual, and from organisations that have agreed to the Serval Project Developer Agreement - Entity.
Download, build and test
Instructions for downloading, building and testing Serval DNA are in INSTALL.md. (If that link is does not work, try INSTALL.md.)
Configure
See doc/Servald-Configuration (alternative link [doc/Servald-Configuration] (/servalproject/serval-dna/blob/master/doc/Servald-Configuration.md)).
More information
The servald executable is a multi-purpose program designed to be invoked directly from the command line and also via JNI from within a Java program. The following command will print a summary of all the operations that servald offers:
$ servald help
Some operations are self-contained, some start and stop the servald daemon process, some communicate with the servald daemon as an MDP client, and others via a two-way pipe called the monitor interface.
For more documentation, see:
-
the Serval DNA page in the Serval Project Wiki