summaryrefslogtreecommitdiff
path: root/src
Commit message (Collapse)AuthorAgeFilesLines
...
* 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).
* lib: Add new version of Resource Information Basedimitri staessens2017-01-214-0/+1321
| | | | | | | | | | | | 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-201-0/+11
| | | | | 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-201-1/+1
|
* 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.
* lib: Add test for crc32 functiondimitri staessens2017-01-152-0/+72
|
* lib: Move CRC32 implementation to librarydimitri staessens2017-01-145-45/+18
| | | | The CRC32 implementation will be used to ID objects in the RIB.
* 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-1228-158/+1045
|\ | | | | | | Be gam
| * ipcpd: normal: Create policies for GAMSander Vrijders2017-01-1215-119/+387
| | | | | | | | | | 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.
| * Merge remote-tracking branch 'upstream/be' into be-gamSander Vrijders2017-01-0991-403/+371
| |\
| * | 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-093-5/+205
| | | | | | | | | | | | | | | | | | 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.
* | | 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)
* | | lib, include: Fix typo in list.c/hdimitri staessens2017-01-091-2/+2
| |/ |/|
* | include: Improve lockfile descriptiondimitri staessens2017-01-091-1/+1
| |
* | build: Update licenses and copyrightdimitri staessens2017-01-0997-279/+299
| | | | | | | | | | 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-0911-131/+79
|/ | | | 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.
* | 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.
* | ipcpd: Fix memleaks in directorydimitri staessens2017-01-041-0/+9
| |
* | ipcpd: Revert normal IPCP state correctlydimitri staessens2017-01-041-0/+2
|/ | | | | The state of the IPCP should revert to INIT when pthread_create fails in the normal and bootstrapping procedures.
* ipcpd: Add boot and shutdown operationsdimitri staessens2017-01-046-78/+152
| | | | | | | These operations separe the starting and joining of the main ipcp threads into ipcp_boot() and ipcp_shutdown() operations. This allows the proper cleanup of user data and user threads after the IPCP is requested to shut down.
* ipcpd: normal: Fix bad unlockSander Vrijders2017-01-041-2/+0
| | | | This removes a bad unlock in the flow manager.
* Merged in dstaesse/ouroboros/be-normal-refactor (pull request #334)Sander Vrijders2017-01-041-3/+4
|\ | | | | | | ipcpd: Initialize rnodes in ribmgr_ro_create
| * ipcpd: Initialize rnodes in ribmgr_ro_createdimitri staessens2017-01-041-3/+4
| | | | | | | | Fixes warnings by some compilers about possibly uninitialized access.
* | Merged in dstaesse/ouroboros/be-normal-refactor (pull request #333)Sander Vrijders2017-01-042-5/+9
|\| | | | | | | ipcpd: Fix uninitialized variables in ribmgr
| * ipcpd: Fix bug in fmgrdimitri staessens2017-01-041-2/+2
| |
| * ipcpd: Fix uninitialized variables in ribmgrdimitri staessens2017-01-041-3/+7
| |
* | Merged in dstaesse/ouroboros/be-normal-refactor (pull request #331)Sander Vrijders2017-01-0412-342/+463
|\| | | | | | | ipcpd: Refactor normal ipcp, initial commit
| * ipcpd: Refactor of normal IPCPdimitri staessens2017-01-0412-342/+463
| | | | | | | | | | | | | | | | | | | | | | | | | | | | Reorganizes the normal IPCP a bit to make sure internal components do not need to access the state of the IPCP. The IPCP has now a thread calling accept and delegating it to the correct component based on the AE name (this used to be in the fmgr). Internal components are initialized upon enrollment or bootstrap of the IPCP. If a step fails, the IPCP goes back to the INIT state, if all components boot correctly, it goes to the operational state. RIB synchronization is still done by sending a CDAP start/stop and syncing with a ribmgr state, but needs revision later on.
* | lib, ipcpd, irmd: Proof of concept QoSdimitri staessens2017-01-0314-80/+130
|/ | | | | | | | | | Now correctly relays the qoscube end-to-end in the stack. A simple function specifying the cube in the spec is used for initial testing. The translation is now done in dev.c, but it could be moved elsewhere when qos cabability matures and the need arises.
* ipcpd: Fix memleak in ribmgrdimitri staessens2016-12-281-0/+12
|
* ipcpd: Wait for operational state to start fmgrdimitri staessens2016-12-282-18/+10
| | | | | | The main thread will wait for the IPCP_OPERATIONAL state before starting the fmgr main thread by calling fmgr_init(), instead of the fmgr itself waiting for that state.
* ipcpd: Rename normal/path to normal/pathnamedimitri staessens2016-12-287-9/+9
|
* irmd: Hide reg_entry internal lockdimitri staessens2016-12-283-84/+97
|
* lib: Fix race in destruction of cdap_reqdimitri staessens2016-12-282-10/+18
| | | | | If cdap_req_destroy was called while in REQ_DONE, cdap->state would be accessed in cdap_req_respond.
* lib: Fix leaks in cdapdimitri staessens2016-12-281-14/+19
| | | | | Fixes a memleak of cdap_req structs and correcly releases invoke_ids if the cdap_request_send operation fails during its execution.
* include, lib: Report communication failure with the IRMddimitri staessens2016-12-284-50/+43
| | | | | | | An errno EIRMD has been added to errno.h to indicate failure to send a message tot the IRMd. The IRM tool will report such errors, which makes it easier for users to detect that the IRM was not started or has failed.
* lib: Fix memleak in irm.cdimitri staessens2016-12-271-1/+3
|
* ipcpd: Hide the IPCP mainloopdimitri staessens2016-12-272-171/+169
| | | | | | Since the mainloop threadpool is created on ipcp_init and all threads waited for on ipcp_fini, there is no need for it to be accessible from elsewhere.
* ipcpd: Simplify ipcp_wait_state implementationdimitri staessens2016-12-271-11/+7
|
* ipcpd: Use qoscube_t instead of enum qos_cubedimitri staessens2016-12-274-23/+23
|
* ipcpd: Check for duplicate RO in flat addr policydimitri staessens2016-12-251-0/+11
|
* lib: Fix shutdown in multithreaded programsdimitri staessens2016-12-241-6/+6
| | | | | If a thread with a pending flow terminates, ap_fini would wait for the condvar to destroy the flow indefinitely.
* lib: Initialise qos cube to best effortdimitri staessens2016-12-241-0/+2
| | | | | The QoS cubes were not initialized in dev.c, which sometimes caused segfaults in the fmgr when calling ipcp_flow_get_qoscube.