summaryrefslogtreecommitdiff
Commit message (Collapse)AuthorAgeFilesLines
...
| * lib: Retrieve number of children of a RIB nodedimitri staessens2017-02-031-3/+10
| |
* | Merged in dstaesse/ouroboros/be-wip (pull request #357)Sander Vrijders2017-02-021-8/+13
|\| | | | | | | lib: Fix insertion order in RIB
| * lib: Fix insertion order in RIBdimitri staessens2017-02-021-8/+13
| | | | | | | | | | | | | | | | The new element must be added before the larger element (list_add_tail, since it's a circular list). Also fixes a bug and improves the locking in rib_pack (rib must be locked until the subtree is fully packed in the buffer).
* | Merged in dstaesse/ouroboros/be-ribmgrv2 (pull request #356)Sander Vrijders2017-01-315-50/+359
|\| | | | | | | lib: Add packing and unpacking RIB
| * lib: Add packing and unpacking RIBdimitri staessens2017-01-315-50/+359
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | The rib_pack function allows packing a subtree of the RIB for dissemination. The options PACK_HASH_ROOT and PACK_HASH_ALL will add the hashes for the root object of the packed subtree or every object to the packed message respectively. Checking of the hashes is currently only performed at the top level object, verifying the complete operation. The rib_unpack function unpacks a packed message and inserts its contents in the RIB. The option UNPACK_CREATE flags that the unpack operation is allowed to create new objects, else it will only update existing objects. More advanced options could be added in the future. The packed message structure uses Google Protocol Buffers, as defined in ro.proto. It adds tests for these functions to the rib_test.
* | Merged in dstaesse/ouroboros/be-irmd (pull request #355)Sander Vrijders2017-01-291-8/+6
|\| | | | | | | irmd: Fix memleak attempting double bootstrap
| * irmd: Fix memleak attempting double bootstrapdimitri staessens2017-01-291-8/+6
| | | | | | | | | | | | When trying to double bootstrap, the entry name was strdup'd before the bootstrap leaking the previous name. Now it bootstraps first and sets the name after a successful bootstrap only.
* | Merged in dstaesse/ouroboros/be-rib (pull request #354)Sander Vrijders2017-01-293-0/+94
|\| | | | | | | lib: Add function to get children of node in RIB
| * lib: Add function to get children of node in RIBdimitri staessens2017-01-293-0/+94
| | | | | | | | | | Returns the names of the nodes (not the full paths). The function allocates memory to the children pointer that should be freed.
* | Merged in dstaesse/ouroboros/be-ipcpd (pull request #353)Sander Vrijders2017-01-291-0/+2
|\| | | | | | | ipcpd: Fix unused parameter in local IPCP
| * ipcpd: Fix unused parameter in local IPCPdimitri staessens2017-01-291-0/+2
| |
* | Merged in dstaesse/ouroboros/be-ipcpd (pull request #352)Sander Vrijders2017-01-295-14/+8
|\| | | | | | | ipcpd: Don't strdup() the dif_name in main loop
| * ipcpd: Don't strdup() the dif_name in main loopdimitri staessens2017-01-295-14/+8
|/
* Merged in dstaesse/ouroboros/be-fix (pull request #351)Sander Vrijders2017-01-251-4/+3
|\ | | | | | | lib: Fix reading non-blocking flows
| * lib: Fix reading from non-blocking flowsdimitri staessens2017-01-241-4/+3
|/ | | | | The -EAGAIN from a failed non-blocking flow read would trigger the assertion. This snuck in somehow (we need some unit tests for dev.c).
* Merged in dstaesse/ouroboros/be-rib (pull request #350)Sander Vrijders2017-01-2111-2/+1471
|\ | | | | | | Be rib
| * lib: Add new version of Resource Information Basedimitri staessens2017-01-217-0/+1455
| | | | | | | | | | | | | | | | | | | | | | | | The new RIB is implemented as a tree with doubly linked nodes (parents keep a link to each child, each child keeps a link to its parent). An index is kept in a btree using CRC32 hashes of the path name in the RIB. Nodes keep an SHA3-256 hash value that is unique for the entire subtree. This allows quick checks to see if two RIB subtrees are in sync. The event system for the RIB is based on the event system for flows (fqueue), but implemented completely in dynamic memory using linked lists. An initial test is performed for the RIB. This PR does not modify existing code to use the new RIB.
| * lib: Add move operation for listsdimitri staessens2017-01-202-0/+14
| | | | | | | | | | Allows moving the elements of one linked list to another. Re-initializes the source list.
| * lib: Fix return value and typo in fqueuedimitri staessens2017-01-202-2/+2
|/
* Merged in dstaesse/ouroboros/be-btree (pull request #349)Sander Vrijders2017-01-165-0/+609
|\ | | | | | | lib: Add B-tree implementation
| * lib: Add B-tree implementationdimitri staessens2017-01-165-0/+609
|/ | | | | Adds an implementation of B-trees of order k (k children, min fill is k/2, max fill k - 1). Useful to implement indexes for faster lookups.
* Merged in dstaesse/ouroboros/be-crc-test (pull request #348)Sander Vrijders2017-01-152-0/+72
|\ | | | | | | lib: Add test for crc32 function
| * lib: Add test for crc32 functiondimitri staessens2017-01-152-0/+72
|/
* Merged in dstaesse/ouroboros/be-crc32 (pull request #347)Sander Vrijders2017-01-146-45/+51
|\ | | | | | | lib: Move CRC32 implementation to library
| * lib: Move CRC32 implementation to librarydimitri staessens2017-01-146-45/+51
|/ | | | The CRC32 implementation will be used to ID objects in the RIB.
* Merged in dstaesse/ouroboros/be-sha3-test (pull request #346)Sander Vrijders2017-01-133-1/+301
|\ | | | | | | lib: Add test for SHA-3 function
| * ipcpd: Fix timerwheel testdimitri staessens2017-01-131-1/+5
| | | | | | | | | | | | | | | | Sometimes the timerwheel test could fail because of scheduler timings (an issue more apparent in Virtual Machines). When the first check fails, the test will wait for another complete round of the timerwheel. The maximum number of slots in the test is reduced to reduce the test time.
| * lib: Add test for SHA-3 functiondimitri staessens2017-01-132-0/+296
|/ | | | Test the SHA3 function with known hashes.
* Merged in sandervrijders/ouroboros/be-gam (pull request #345)dimitri staessens2017-01-1233-174/+1117
|\ | | | | | | Be gam
| * ipcpd: normal: Create policies for GAMSander Vrijders2017-01-1218-138/+410
| | | | | | | | | | This allows the selection of a policy for the graph adjacency manager. Currently we only support constructing a complete graph.
| * ipcpd: normal: Use new list APISander Vrijders2017-01-112-6/+6
| | | | | | | | | | After a previous commit the API of the linked list was changed. This updates the files that were not yet merged upstream.
| * lib: Fix Python wrappingSander Vrijders2017-01-112-0/+5
| | | | | | | | | | | | | | Since Python 3.6, the headers are no longer C89 compliant, since they introduced C++ style comments. This sets the compiler flag to std99 instead of std89 to allow wrapping of headers. It also adds a missing header to the wrapping file.
| * Merge remote-tracking branch 'upstream/be' into be-gamSander Vrijders2017-01-09117-693/+560
| |\
| * | ipcpd: normal: Add graph adjacency managerSander Vrijders2017-01-097-85/+523
| | | | | | | | | | | | | | | This commit adds the graph adjacency manager to the normal IPCP, which sets up N-1 flows to other members.
| * | lib: Add Common Application Connection Establishment PhaseSander Vrijders2017-01-094-5/+252
| | | | | | | | | | | | | | | | | | This adds CACEP to the library, which can be used for authenticating the other party after flow allocation and for obtaining other relevant information.
| * | ipcpd: Let IPCPs bind a nameSander Vrijders2017-01-0912-60/+41
| | | | | | | | | | | | | | | | | | | | | This allows IPCPs to bind a name, so that they can announce their name to neighbors which can then allocate a flow to them. Registering of the name happens by an administrator. It also moves the irmd_api to common ground, since it is used by all IPCPs.
* | | Merged in dstaesse/ouroboros/be-hash (pull request #344)Sander Vrijders2017-01-114-0/+603
|\ \ \ | | | | | | | | | | | | lib: Add SHA3 hash function
| * | | lib: Add SHA3 hash functiondimitri staessens2017-01-114-0/+603
|/ / / | | | | | | | | | | | | | | | Adds an SHA-3 hash implementation that will be used in the rib, adapted and redistributed from the RHASH project (https://github.com/rhash/RHash)
* | | Merged in dstaesse/ouroboros/be-logs2 (pull request #343)Sander Vrijders2017-01-111-21/+24
|\ \ \ | | | | | | | | | | | | logs: Comply with C99 standard for variadic macros
| * | | logs: Comply with C99 standard for variadic macrosdimitri staessens2017-01-111-21/+24
|/ / /
* | | Merged in dstaesse/ouroboros/be-list (pull request #341)Sander Vrijders2017-01-092-4/+4
|\ \ \ | |_|/ |/| | | | | include: Fix typo in list.h
| * | lib, include: Fix typo in list.c/hdimitri staessens2017-01-092-4/+4
|/ /
* | Merged in dstaesse/ouroboros/be-list (pull request #340)Sander Vrijders2017-01-09124-701/+568
|\ \ | |/ |/| | | Updates to list and fixes LGPL license for library
| * include: Improve lockfile descriptiondimitri staessens2017-01-092-2/+2
| |
| * build: Update licenses and copyrightdimitri staessens2017-01-09123-423/+456
| | | | | | | | | | Copyright is set to 2016 - 2017. License text on includes and sources in the library are changed to indicate the LGPLv2.1 license.
| * lib: Revise implementation of listdimitri staessens2017-01-0912-276/+110
|/ | | | Adds LGPL license to the ouroboros lists.
* Merged in sandervrijders/ouroboros/be-topomgr (pull request #339)dimitri staessens2017-01-051-51/+30
|\ | | | | | | irmd: Change return value of register functions
| * irmd: Change return value of register functionsSander Vrijders2017-01-051-51/+30
| | | | | | | | | | | | | | This changes the return value of the register and unregister functions. If they were able to reg/unreg some entries a positive value is returned, otherwise an error. Some spelling errors in the IRMd have also been fixed.
* | Merged in dstaesse/ouroboros/be-fixes (pull request #338)Sander Vrijders2017-01-051-2/+3
|\ \ | | | | | | | | | ipcpd: Fix state in ipcp_boot
| * | ipcpd: Fix state in ipcp_bootdimitri staessens2017-01-041-2/+3
| | | | | | | | | | | | | | | | | | The state must be set to IPCP_INIT before the main_loop threads are started or else they will exit if they reach the check earlier than the state is set.