summaryrefslogtreecommitdiff
path: root/include
Commit message (Collapse)AuthorAgeFilesLines
* ipcpd, lib: Revise normal IPCPdimitri staessens2017-02-062-3/+12
| | | | | | | | | | This PR updates the normal IPCP to use the new RIB. The old ribmgr is removed and replaced by a stub that needs to be implemented. All components (dir, fmgr, frct) were adapted to the new RIB API. A lot of functionality was moved outside of the ribmgr, such as the addr_auth, which is now a component of the IPCP. The address is also stored to the ipcpi struct. The irm tool has an option to set the gam policy of the rib manager.
* lib: Add packing and unpacking RIBdimitri staessens2017-01-311-20/+34
| | | | | | | | | | | | | | | | | | | 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.
* lib: Add function to get children of node in RIBdimitri staessens2017-01-291-0/+3
| | | | | Returns the names of the nodes (not the full paths). The function allocates memory to the children pointer that should be freed.
* lib: Add new version of Resource Information Basedimitri staessens2017-01-213-0/+134
| | | | | | | | | | | | 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/+3
| | | | | 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: Move CRC32 implementation to librarydimitri staessens2017-01-141-0/+33
| | | | The CRC32 implementation will be used to ID objects in the RIB.
* Merged in sandervrijders/ouroboros/be-gam (pull request #345)dimitri staessens2017-01-125-16/+72
|\ | | | | | | Be gam
| * ipcpd: normal: Create policies for GAMSander Vrijders2017-01-123-19/+23
| | | | | | | | | | This allows the selection of a policy for the graph adjacency manager. Currently we only support constructing a complete graph.
| * 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-0926-290/+189
| |\
| * | lib: Add Common Application Connection Establishment PhaseSander Vrijders2017-01-091-0/+47
| | | | | | | | | | | | | | | | | | This adds CACEP to the library, which can be used for authenticating the other party after flow allocation and for obtaining other relevant information.
* | | logs: Comply with C99 standard for variadic macrosdimitri staessens2017-01-111-21/+24
| | |
* | | 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-0926-144/+157
| | | | | | | | | | 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-091-145/+31
|/ | | | Adds LGPL license to the ouroboros lists.
* lib, ipcpd, irmd: Proof of concept QoSdimitri staessens2017-01-034-5/+9
| | | | | | | | | | 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.
* include, lib: Report communication failure with the IRMddimitri staessens2016-12-281-0/+1
| | | | | | | 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.
* ouroboros: Correct license statementsdimitri staessens2016-12-2426-162/+148
| | | | | This corrects the license statements on all files. Installed headers are LGPLv2.1, the rest of the code is GPLv2.
* ipcpd, lib: Refactor normal ipcp and cdapdimitri staessens2016-12-244-29/+28
| | | | | Refactors the normal IPCP fmgr and ribmgr, and modifies the API for cdap so that no callbacks are needed.
* logs: Print process id's to stdoutdimitri staessens2016-12-241-2/+5
|
* lib, ipcpd: Add hashtable and PDU Forwarding FunctionSander Vrijders2016-12-212-0/+51
| | | | | | | This adds a hash table that takes 64-bit integers as key and uses separate chaining on collision. It also adds the PDU Forwarding Function, which the Flow Manager can use to lookup the fd towards the next hop. Routing policies will add/update/remove entries in the PFF.
* src, tools: Set/get timeout and get qos for flowsdimitri staessens2016-12-124-16/+24
| | | | | | | | | | | | | | | | Receiver timeouts can now be set on a flow using the flow_set_timeout function. Specifying NULL disables the timeout. The flow_get_timeout function gets the value for the timeout. This commit also deprecates fcntl in favor of flow_get_flags and flow_set_flags functions. struct qos_spec is typedef'd as a qosspec_t. The tools and cdap.c are updated to use the new API. Fixes a bug in operf client where the client's writer thread wouldn't cancel on SIGINT.
* lib: Deprecate shm_rbuff_resetdimitri staessens2016-11-251-2/+0
|
* lib: Remove dst_api field from rdrbuff blocksdimitri staessens2016-11-171-3/+1
| | | | | | Now that we have an rbuff per flow per AP, there is no more need to keep the dst_api in the rdrbuff. This also simplifies the sanitizer in the irmd.
* lib: Simplify CDAP APISander Vrijders2016-11-011-49/+23
| | | | | | This will simplify the CDAP API. Now the opcode has to be given when sending a CDAP request. Before a separate operation was provided since some of the function parameters are unused for certain commands.
* Merged in sandervrijders/ouroboros/be-addr-auth (pull request #296)dimitri staessens2016-11-011-0/+6
|\ | | | | | | ipcpd: normal: Add policy for obtaining a flat address
| * ipcpd: normal: Add policy for obtaining a flat addressSander Vrijders2016-11-011-0/+6
| | | | | | | | | | | | This adds a policy for obtaining a flat address, and thus also the infrastructure for policies in the IPCP. The IPCP should check if the address is available; this is currently not there yet.
* | lib, ipcpd: Improve flow allocationdimitri staessens2016-10-311-2/+1
|/ | | | | | | All calls for opening rbuffs are now concentrated on the dev side. This allows some simplifications in the np1 calls. The ipcp_fini call will not destroy the mutex associated with the state, since the final state needs to be checked before shutting down an IPCP.
* lib, ipcpd: Further stabilization of flowsdimitri staessens2016-10-262-1/+5
| | | | | | | | | | | The steps for flow deallocation have been further refined. An operation ipcp_flow_fini() which wait for all SDUs to be read from a flow has been added. The shim IPCPs and the local IPCP have been adapted to this new API. Deallocation messages have been removed from the shim IPCPs, since there is insufficient state synchronisation between them to make this work reliably.
* Merged in sandervrijders/ouroboros/be-ipcp-threads (pull request #283)dimitri staessens2016-10-261-0/+1
|\ | | | | | | ipcpd: Add threadpool for main loop
| * ipcpd: Add threadpool for main loopSander Vrijders2016-10-261-0/+1
| | | | | | | | | | | | | | This adds a threadpool for the main loop of the IPCPs. Before there was a single thread handling each request, which could result in starvation since performing name queries at the same time as enrolling a normal IPCP was impossible.
* | lib: API for accepting flows with QoSdimitri staessens2016-10-251-2/+3
|/
* lib: Stabilise flow allocationdimitri staessens2016-10-231-2/+0
| | | | | | | Deallocation was reverted to a synchronoous operation between the AP, IRMd and IPCP in order to avoid inconsistent states of the port_id. Fixes some memory leaks, particularly the shm_flow_set is now closed upon deallocation.
* build: Compile with strict conversiondimitri staessens2016-10-229-24/+29
| | | | | This has the code checked with -Wcast-qual and -Wconversion flags. These flags were removed because SWIG generated code fails.
* lib: Move rbuff creation/destruction to IRMddimitri staessens2016-10-211-1/+1
| | | | | This stabilises flow allocation now that the rbuffs are created upon flow allocation. Only the IRMd can sync this process sufficiently.
* lib: Demultiplex the fast pathdimitri staessens2016-10-219-94/+144
| | | | | | | | The fast path will now use an incoming ring buffer per flow per process. This necessitated the development of a new method for the asynchronous io call, which is now based on an event queue system for scalability (fqueue). The ipcpd's and tools have been updated to this API.
* lib: Stabilize fast flow deallocation over local IPCPdimitri staessens2016-10-152-5/+4
|
* lib: Track SDUs in the fast pathdimitri staessens2016-10-111-0/+6
| | | | | | This will allow to finalize deallocating flows until all SDUs have been processed. Read and write calls will now block when a flow was deallocated. Replaces NULL checks in the fast path with asserts.
* lib: Add a type for struct flow_setdimitri staessens2016-10-091-11/+13
| | | | | | The struct flow_set can now be accessed in applications as flow_set_t. Fixes some malformed lines and homogenizes output when receiving bad SDUs in the oping tool.
* lib: Add non-copy reading from fd for IPCPsdimitri staessens2016-10-071-2/+5
|
* lib, dev: Add asynchronous deallocationdimitri staessens2016-10-071-0/+2
| | | | | Flow deallocation from the application will immediately return (void call). The IRMd will not send a reply message.
* lib: Fix shutdown with pending SDUsdimitri staessens2016-10-061-1/+1
| | | | | The SDU's were not correctly removed upon shutdown, peek should be pop.
* lib: np1_flow.h: Remove bad includesdimitri staessens2016-10-041-8/+2
|
* lib, ipcp: Revise fast path and flow interfacesdimitri staessens2016-10-0413-161/+174
| | | | | | | | | | | | IPCPs can now use ap_init() to initialize the memory. All flows are accessed using flow descriptors, this greatly simplifies IPCP development. Reverts the fast path to a single ap_rbuff per process. Splits lib/ipcp into irmd/ipcp and lib/ipcp-dev. Adds a lib/shim-dev holding tailored functions for shims. Moves the buffer_t to utils.h. Fixes the shim-eth-llc length field. Removes the flow from shared.h. Fixes #4 Fixes #5
* Merged in sandervrijders/ouroboros/be-shm-pci (pull request #247)dimitri staessens2016-09-073-78/+10
|\ | | | | | | ipcpd: normal: Add operations to get and set the PCI
| * ipcpd: normal: Add operations to get and set the PCISander Vrijders2016-09-073-78/+10
| | | | | | | | | | | | | | | | | | This adds the operations needed in the normal IPCP to get and set the Protocol Control Information. It allows to allocate or release space in the current DU. The struct pci can be serialized into newly allocate space. Vice versa, a struct pci can be deserialized given a DU. It allows for decreasing the TTL in the DU and for calculating the CRC32. The TTL and CRC32 can now be selected when creating a new DIF.
* | wrap: Add swig wrapper for select.hdimitri staessens2016-09-061-0/+2
| |
* | lib: dev: Provide a set of fds to flow_selectdimitri staessens2016-09-064-7/+70
| | | | | | | | | | | | | | The flow_select call now takes as a parameter a flow_set_t, which specifies a set of flow descriptors that will unblock the select call when an SDU for one of them arrives. The select call has been moved to its own header.