The Serval Project's core daemon that implements Distributed Numbering Architecture (DNA), MDP, VoMP, Rhizome, MeshMS, etc.
Go to file
2014-01-09 15:01:37 +10:30
asterisk_include Added support for batmand.peers file for reliable peer querying. 2011-03-21 13:08:35 +10:30
Debian/etc Improve Debian init.d script and default file 2013-01-24 13:24:11 +10:30
doc Minimal doc/OpenBTS.md points to app_servaldna repo 2013-05-30 15:52:37 +09:30
fec-3.0.1 Fix -Wsign-compare warnings: use size_t or unsigned for byte counts 2013-12-10 16:52:53 +10:30
java/org/servalproject/servald Fix JNI argv parsing: throw exception on NULL 2013-02-15 19:33:12 +10:30
m4 Artefacts created by libtoolize -c -i 2012-09-12 15:21:50 +09:30
nacl Fix -Wsign-compare warnings in NaCl code 2013-12-11 13:58:51 +10:30
openwrt/packages/serval-dna Updated build files for openwrt (now all live in openwrt/). 2012-10-29 07:38:16 +10:30
sqlite-amalgamation-3070900 Reduce use of stderr in many places 2012-08-01 17:54:02 +09:30
tests Test connection keep alive and timeouts 2014-01-09 15:01:37 +10:30
utilities Fix Markdown formatting 2013-02-22 00:05:34 -08:00
win32 Allow clients to request variables for all records by passing empty did. 2011-04-27 12:17:26 +09:30
.dir-locals.el Add file to set emacs variables to match the prevailing style. 2012-07-29 13:52:46 +09:30
.gitignore Revive config_test.c 2013-11-21 16:05:17 +10:30
aclocal.m4 Merge branch 'master' of github.com:servalproject/serval-dna 2012-04-23 20:41:52 +09:30
Android.mk Add compiler flags for android ndk build 2013-12-06 15:08:40 +10:30
check-in-out-return.c Uniform copyright notices 2013-12-04 17:15:36 +10:30
cli.c Fix -Wsign-compare warnings: use size_t or unsigned for byte counts 2013-12-10 16:52:53 +10:30
cli.h Fix -Wsign-compare warnings in CLI 2013-12-10 16:56:23 +10:30
commandline.c Initial msp library implementation with connection state tracking 2014-01-09 15:01:37 +10:30
conf_om.c Fix -Wsign-compare warnings: make loop counters unsigned 2013-12-10 16:21:23 +10:30
conf_parse.c Fix -Wsign-compare warnings: make loop counters unsigned 2013-12-10 16:21:23 +10:30
conf_schema.c Replace config 'rhizome.external_blobs' with 'rhizome.max_blob_size' 2013-12-30 16:30:43 +10:30
conf_schema.h Replace config 'rhizome.external_blobs' with 'rhizome.max_blob_size' 2013-12-30 16:30:43 +10:30
conf.c Issue : replace long long with int64_t 2013-10-07 05:54:46 +10:30
conf.h Replace config 'rhizome.external_blobs' with 'rhizome.max_blob_size' 2013-12-30 16:30:43 +10:30
config_test.c Fix unsigned warning 2014-01-09 15:01:37 +10:30
config.guess Artefacts created by libtoolize -c -i 2012-09-12 15:21:50 +09:30
config.sub Artefacts created by libtoolize -c -i 2012-09-12 15:21:50 +09:30
configure.in Issue : Make abstract sockets work 2013-09-19 17:26:06 +09:30
constants.h Fix -Wunused-parameter warnings 2013-12-09 18:22:18 +10:30
context1.c Fix compiler warning 2013-11-21 16:49:44 +10:30
CONTRIBUTORS.md Add CONTRIBUTORS.md file, fix alternative links in README.md 2013-12-03 15:05:05 +10:30
COPYRIGHT.txt Add Petter Reinholdtsen to copyright message 2013-12-09 16:27:58 +10:30
crc32.c Use correct variable size for crc's 2013-02-20 15:36:26 +10:30
crypto.c Fix -Wsign-compare warnings: use size_t or unsigned for byte counts 2013-12-10 16:52:53 +10:30
crypto.h Fix -Wsign-compare warnings: use size_t or unsigned for byte counts 2013-12-10 16:52:53 +10:30
dataformats.c Initial msp library implementation with connection state tracking 2014-01-09 15:01:37 +10:30
dataformats.h Initial msp library implementation with connection state tracking 2014-01-09 15:01:37 +10:30
directory_client.c Fix -Wsign-compare warnings in keyring: unsigned cn,in,kp 2013-12-10 16:34:35 +10:30
directory_service.c Initial msp library implementation with connection state tracking 2014-01-09 15:01:37 +10:30
dna_helper.c Fix -Wsign-compare warnings: make loop counters unsigned 2013-12-10 16:21:23 +10:30
encode.c Put back a pile of files needed for building on osx, and also required 2012-03-15 10:57:38 +10:30
fakeradio.c Fix printf formats 2013-12-16 15:19:15 +10:30
fdqueue.c Initial msp library implementation with connection state tracking 2014-01-09 15:01:37 +10:30
fdqueue.h Pull Petter Reinholdtsen's 'warnings-security' branch 2013-12-09 15:44:22 +10:30
fifo.c Uniform copyright notices 2013-12-04 17:15:36 +10:30
fifo.h Uniform copyright notices 2013-12-04 17:15:36 +10:30
golay.c Uniform copyright notices 2013-12-04 17:15:36 +10:30
golay.h Uniform #ifdef __SERVAL_DNA__... for headers 2013-12-04 17:15:36 +10:30
GPL-2.0.txt Add full text of GPL version 2.0 2013-12-04 02:52:31 +10:30
headerfiles.mk Initial msp library implementation with connection state tracking 2014-01-09 15:01:37 +10:30
http_server.c Implement HTTP POST /restful/rhizome/insert 2013-12-30 18:09:56 +10:30
http_server.h Implement HTTP POST /restful/rhizome/insert 2013-12-30 18:09:56 +10:30
install-sh Artefacts created by libtoolize -c -i 2012-09-12 15:21:50 +09:30
INSTALL.md Add explicit list of test framework dependencies 2014-01-06 13:11:54 +10:30
instance.c Improve Serval instance path operations 2013-09-19 17:19:37 +09:30
jni.c Imported ref10/ implementation of crypto_sign from supercop-20120525 2012-10-18 17:26:48 +10:30
keyring.c New enum rhizome_payload_status 2013-12-30 16:30:35 +10:30
keyring.h Fix -Wsign-compare warnings in keyring: unsigned cn,in,kp 2013-12-10 16:34:35 +10:30
log_util.c Revive config_test.c 2013-11-21 16:05:17 +10:30
log.c Fix -Wunused-parameter warnings 2013-12-09 18:22:18 +10:30
log.h Uniform #ifdef __SERVAL_DNA__... for headers 2013-12-04 17:15:36 +10:30
lsif.c Fix -Wsign-compare warnings: use size_t or unsigned for byte counts 2013-12-10 16:52:53 +10:30
ltmain.sh Artefacts created by libtoolize -c -i 2012-09-12 15:21:50 +09:30
macconfig Fixed broadcast address discovery to work on Mac. 2011-08-08 16:11:05 +09:30
main.c Uniform copyright notices 2013-12-04 17:15:36 +10:30
Makefile.dbg Move debug options to Makefile.dbg so we don't have to re-run configure. 2012-07-29 14:55:10 +09:30
Makefile.in Do not generate COPYRIGHT.txt in normal build 2013-12-11 15:10:01 +10:30
mdp_client.c Use ssize_t for read(2) and write(2) return value 2013-12-10 17:21:35 +10:30
mdp_client.h Initial msp library implementation with connection state tracking 2014-01-09 15:01:37 +10:30
mdp_net.c Uniform copyright notices 2013-12-04 17:15:36 +10:30
mem.c Minor refactor in strn_edup() 2013-12-01 05:13:33 +10:30
mem.h Uniform #ifdef __SERVAL_DNA__... for headers 2013-12-04 17:15:36 +10:30
meshms.c New enum rhizome_payload_status 2013-12-30 16:30:35 +10:30
meshpotato_build Assorted unknown changes. Updated Makefile.in etc to properly build serval.c for building asterisk module. 2011-06-15 13:52:30 +09:30
monitor-cli.c Fix -Wunused-parameter warnings 2013-12-09 18:22:18 +10:30
monitor-client.c Uniform copyright notices 2013-12-04 17:15:36 +10:30
monitor-client.h Uniform #ifdef __SERVAL_DNA__... for headers 2013-12-04 17:15:36 +10:30
monitor.c Fix -Wsign-compare warnings: make loop counters unsigned 2013-12-10 16:21:23 +10:30
mpbuild Added mesh potato build script. 2011-08-10 15:39:40 +02:00
msp_client.c Test connection keep alive and timeouts 2014-01-09 15:01:37 +10:30
msp_client.h Pipe file contents across msp connection 2014-01-09 15:01:37 +10:30
msp_proxy.c Test connection keep alive and timeouts 2014-01-09 15:01:37 +10:30
net.c Use ssize_t for read(2) and write(2) return value 2013-12-10 17:21:35 +10:30
net.h Uniform #ifdef __SERVAL_DNA__... for headers 2013-12-04 17:15:36 +10:30
nonce.c Fix -Wunused-parameter warnings 2013-12-09 18:22:18 +10:30
os.c Improve read_whole_file() 2013-12-19 19:14:52 +10:30
os.h Improve read_whole_file() 2013-12-19 19:14:52 +10:30
overlay_address.c Uniform copyright notices 2013-12-04 17:15:36 +10:30
overlay_address.h Uniform #ifdef __SERVAL_DNA__... for headers 2013-12-04 17:15:36 +10:30
overlay_buffer.c Fix printf formats 2013-12-16 15:19:15 +10:30
overlay_buffer.h Change overlay_buffer fields from int to size_t 2013-12-10 17:03:30 +10:30
overlay_interface.c Change overlay_buffer fields from int to size_t 2013-12-10 17:03:30 +10:30
overlay_link.c Uniform copyright notices 2013-12-04 17:15:36 +10:30
overlay_mdp_services.c New enum rhizome_payload_status 2013-12-30 16:30:35 +10:30
overlay_mdp.c Pipe file contents across msp connection 2014-01-09 15:01:37 +10:30
overlay_olsr.c Change overlay_buffer fields from int to size_t 2013-12-10 17:03:30 +10:30
overlay_packet.h Uniform #ifdef __SERVAL_DNA__... for headers 2013-12-04 17:15:36 +10:30
overlay_packetformats.c Fix printf formats 2013-12-16 15:19:15 +10:30
overlay_packetradio.c Uniform copyright notices 2013-12-04 17:15:36 +10:30
overlay_payload.c Change overlay_buffer fields from int to size_t 2013-12-10 17:03:30 +10:30
overlay_queue.c Fix printf formats 2013-12-16 15:19:15 +10:30
overlay.c Create keyring.h and move definitions there 2013-11-13 11:55:12 +10:30
pa_phone.c Uniform copyright notices 2013-12-04 17:15:36 +10:30
performance_timing.c Add supid copyright headers on request from Andrew Bettison in the serval project. 2013-12-07 18:38:14 +01:00
radio_link.c Fix printf formats 2013-12-16 15:19:15 +10:30
radio_link.h Uniform #ifdef __SERVAL_DNA__... for headers 2013-12-04 17:15:36 +10:30
randombytes.c More consistent use of sleep_ms 2013-08-27 15:14:17 +09:30
README.md Update README 2013-12-05 15:10:58 +10:30
rhizome_bundle.c Improve Rhizome manifest setter functions 2013-12-30 16:30:43 +10:30
rhizome_crypto.c Refactor rhizome_crypt_xor_block() and add debug 2013-12-30 16:30:43 +10:30
rhizome_database.c Only drop BAR's from the sync if they are no longer interesting 2014-01-09 15:01:37 +10:30
rhizome_direct_http.c Merge branch 'naf4' into 'development' 2013-12-30 18:14:34 +10:30
rhizome_direct.c Remove rhizome_read_manifest_file() 2013-12-20 11:29:17 +10:30
rhizome_fetch.c New enum rhizome_payload_status 2013-12-30 16:30:35 +10:30
rhizome_http.c Fix compiler warnings 2014-01-06 12:36:00 +10:30
rhizome_packetformats.c Only drop BAR's from the sync if they are no longer interesting 2014-01-09 15:01:37 +10:30
rhizome_store.c Fix compiler warnings 2014-01-06 12:36:00 +10:30
rhizome_sync.c Only drop BAR's from the sync if they are no longer interesting 2014-01-09 15:01:37 +10:30
rhizome.c New enum rhizome_payload_status 2013-12-30 16:30:35 +10:30
rhizome.h Only drop BAR's from the sync if they are no longer interesting 2014-01-09 15:01:37 +10:30
rotbuf.c Fix bug in rotbuf_next_chunk() when rotation == 0 2013-05-15 16:46:39 +09:30
rotbuf.h Fix compiler warnings 2014-01-06 12:36:00 +10:30
route_link.c Change overlay_buffer fields from int to size_t 2013-12-10 17:03:30 +10:30
serval_packetvisualise.c Fix -Wsign-compare warnings: use size_t or unsigned for byte counts 2013-12-10 16:52:53 +10:30
serval.h Initial msp library implementation with connection state tracking 2014-01-09 15:01:37 +10:30
servalwrap.c Fix android commandline interface 2013-07-09 16:46:16 +09:30
server.c Fix -Wsign-compare warnings: make loop counters unsigned 2013-12-10 16:21:23 +10:30
sha2.c Add supid copyright headers on request from Andrew Bettison in the serval project. 2013-12-07 18:38:14 +01:00
sha2.h Substantial preparatory work towards Rhizome/MeshMS store-and-forward 2011-12-13 19:34:12 +10:30
sighandlers.c Fix -Wunused-parameter warnings 2013-12-09 18:22:18 +10:30
slip.c Fix -Wsign-compare warnings in SLIP code 2013-12-10 17:10:57 +10:30
socket.c Fix -Wsign-compare warnings: use size_t or unsigned for byte counts 2013-12-10 16:52:53 +10:30
socket.h Uniform #ifdef __SERVAL_DNA__... for headers 2013-12-04 17:15:36 +10:30
sourcefiles.mk Initial msp library implementation with connection state tracking 2014-01-09 15:01:37 +10:30
srandomdev.c Add supid copyright headers on request from Andrew Bettison in the serval project. 2013-12-07 18:38:14 +01:00
str.c Replace str_to_uint() with str_to_uint32() 2013-12-30 16:30:43 +10:30
str.h Replace config 'rhizome.external_blobs' with 'rhizome.max_blob_size' 2013-12-30 16:30:43 +10:30
strbuf_helpers.c Fix -Wsign-compare warnings in strbuf 2013-12-09 16:29:06 +10:30
strbuf_helpers.h Refactor socket name and address length handling 2013-11-27 13:08:37 +10:30
strbuf.c Format UUID strings as lower case hex 2013-11-13 12:45:02 +10:30
strbuf.h Include <limits.h> for SIZE_MAX on Android 2013-12-11 14:34:34 +10:30
strlcpy.c Fix issues arising from new strlcpy.c 2012-08-14 11:23:27 +09:30
strlcpy.h Fix build when strlcpy is present 2013-01-11 14:43:37 +10:30
testconfig.sh.in Trival test of dna JNI command line entry point 2012-04-23 18:25:26 +09:30
testdefs_rhizome.sh Implement HTTP POST /restful/rhizome/insert 2013-12-30 18:09:56 +10:30
testdefs.sh Improve test defs: extract_stdout_keyvalue_optional() 2013-11-11 16:17:16 +10:30
testframework.sh Improve test framework: assertGrep --ignore-case 2013-12-19 19:14:52 +10:30
testnacl.c Add missing copyright/license comment blocks 2013-11-21 16:05:18 +10:30
tfw_createfile.c Fix -Wsign-compare warnings in tfw_createfile 2013-12-11 14:00:41 +10:30
timeit.c add context switching speed test to "test memory" command. 2013-10-22 13:12:10 -07:00
uuid.c Uniform #ifdef __SERVAL_DNA__... for headers 2013-12-04 17:15:36 +10:30
uuid.h Uniform #ifdef __SERVAL_DNA__... for headers 2013-12-04 17:15:36 +10:30
version_servald.c Add "servald version" command and "make copyright" 2013-12-05 14:32:01 +10:30
version_string.sh Fix version_string.sh: check for .git directory was too early 2013-11-21 17:09:25 +10:30
vomp_console.c Fix -Wsign-compare warnings: make loop counters unsigned 2013-12-10 16:21:23 +10:30
vomp.c Fix -Wsign-compare warnings in VoMP code 2013-12-10 17:09:19 +10:30
xprintf.c Add XPRINT strbuf adapter 2013-03-25 12:02:48 +10:30
xprintf.h Uniform #ifdef __SERVAL_DNA__... for headers 2013-12-04 17:15:36 +10:30

Serval DNA

Serval Project, December 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. A bundle's payload may be encrypted by the author so that only the designated recipient can read it.

  • The MeshMS messaging service sends short text messages using Rhizome as its transport. Each message thread is stored and carried in a pair of journal bundles, one for each direction (ply).

  • 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.

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 COPYRIGHT file contains a full list of all those who hold copyright in portions of the Serval DNA source code.

The Serval Project will accept contributions for which copyright has been assigned to Serval Project Inc., or which are licensed to either Serval Project Inc. or to the public on terms that allow the Serval Project to freely redistribute and re-license the code under non-restrictive terms, for example, to release Serval DNA as part of a product distributed through the Apple app store.

Individual developers may assign copyright in their contributions by signing the Serval Project Developer Agreement - Individual, and organisations by signing the Serval Project Developer Agreement - Entity.

Download, build and test

Instructions for downloading, building and testing Serval DNA are in INSTALL.md.

Configure

See doc/Servald-Configuration.

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: