<feed xmlns='http://www.w3.org/2005/Atom'>
<title>ouroboros/src/ipcpd/normal/graph.c, branch master</title>
<subtitle>Ouroboros main repository</subtitle>
<id>http://www.ouroboros.rocks/cgit/ouroboros/atom?h=master</id>
<link rel='self' href='http://www.ouroboros.rocks/cgit/ouroboros/atom?h=master'/>
<link rel='alternate' type='text/html' href='http://www.ouroboros.rocks/cgit/ouroboros/'/>
<updated>2017-05-15T16:21:45+00:00</updated>
<entry>
<title>ipcpd: normal: Make routing a policy</title>
<updated>2017-05-15T16:21:45+00:00</updated>
<author>
<name>Sander Vrijders</name>
<email>sander.vrijders@ugent.be</email>
</author>
<published>2017-05-15T16:08:53+00:00</published>
<link rel='alternate' type='text/html' href='http://www.ouroboros.rocks/cgit/ouroboros/commit/?id=5d87cec1757c4e1c23ae778f2814363c1e39b43c'/>
<id>urn:sha1:5d87cec1757c4e1c23ae778f2814363c1e39b43c</id>
<content type='text'>
This makes the routing component into a policy since different
approaches may exist to do this, depending on how high the rank of the
DIF is.
</content>
</entry>
<entry>
<title>ipcpd: normal: Fix logs</title>
<updated>2017-03-31T15:37:18+00:00</updated>
<author>
<name>Sander Vrijders</name>
<email>sander.vrijders@ugent.be</email>
</author>
<published>2017-03-31T15:37:18+00:00</published>
<link rel='alternate' type='text/html' href='http://www.ouroboros.rocks/cgit/ouroboros/commit/?id=d57f771135f81003985d9332430332b93902f766'/>
<id>urn:sha1:d57f771135f81003985d9332430332b93902f766</id>
<content type='text'>
This removes some logs in the graph component and replaces prints of
uin64_t variables with an architecture agnostic variant.
</content>
</entry>
<entry>
<title>ipcpd: normal: Make graph undirected</title>
<updated>2017-03-29T12:42:37+00:00</updated>
<author>
<name>Sander Vrijders</name>
<email>sander.vrijders@ugent.be</email>
</author>
<published>2017-03-29T12:42:37+00:00</published>
<link rel='alternate' type='text/html' href='http://www.ouroboros.rocks/cgit/ouroboros/commit/?id=e43fd05ba896ad5b4ac390f6097d6e6a06308f28'/>
<id>urn:sha1:e43fd05ba896ad5b4ac390f6097d6e6a06308f28</id>
<content type='text'>
This turns the directed graph into an undirected one. Only one side of
the flow creates an FSDB entry. The graph structure creates an edge
object for every vertex involved when an edge is updated or removed.
</content>
</entry>
<entry>
<title>ipcpd: normal: Fix wrong update to index</title>
<updated>2017-03-28T08:26:06+00:00</updated>
<author>
<name>Sander Vrijders</name>
<email>sander.vrijders@ugent.be</email>
</author>
<published>2017-03-27T10:47:20+00:00</published>
<link rel='alternate' type='text/html' href='http://www.ouroboros.rocks/cgit/ouroboros/commit/?id=ad6a813edab5a14866b045d37fe2ce7e1f9a126d'/>
<id>urn:sha1:ad6a813edab5a14866b045d37fe2ce7e1f9a126d</id>
<content type='text'>
The index j in the function that transforms the list of predecessors
to a routing table was incremented at the wrong time.
</content>
</entry>
<entry>
<title>ipcpd: normal: Remove graph_add_edge operation</title>
<updated>2017-03-28T08:24:54+00:00</updated>
<author>
<name>Sander Vrijders</name>
<email>sander.vrijders@ugent.be</email>
</author>
<published>2017-03-27T09:08:01+00:00</published>
<link rel='alternate' type='text/html' href='http://www.ouroboros.rocks/cgit/ouroboros/commit/?id=8f88486a5a549e1b6644670e5eb011a9309f176b'/>
<id>urn:sha1:8f88486a5a549e1b6644670e5eb011a9309f176b</id>
<content type='text'>
This removes the graph_add_edge operation of the graph component. The
routing component now only listens to RO_MODIFY events, and updates
the graph accordingly.
</content>
</entry>
<entry>
<title>lib, ipcpd: Fix bugs in ro sets</title>
<updated>2017-03-28T08:24:54+00:00</updated>
<author>
<name>Sander Vrijders</name>
<email>sander.vrijders@ugent.be</email>
</author>
<published>2017-03-25T17:48:30+00:00</published>
<link rel='alternate' type='text/html' href='http://www.ouroboros.rocks/cgit/ouroboros/commit/?id=c0bfc1752df3530570a24c930220b94a4e3afabb'/>
<id>urn:sha1:c0bfc1752df3530570a24c930220b94a4e3afabb</id>
<content type='text'>
This fixes several bugs in the ro sets, rib. And it fixes several bugs
in the graph and routing component of the normal IPCP.
</content>
</entry>
<entry>
<title>ipcpd: normal: Fix negative malloc</title>
<updated>2017-03-24T10:40:30+00:00</updated>
<author>
<name>Sander Vrijders</name>
<email>sander.vrijders@ugent.be</email>
</author>
<published>2017-03-24T10:40:30+00:00</published>
<link rel='alternate' type='text/html' href='http://www.ouroboros.rocks/cgit/ouroboros/commit/?id=6a119fb353ec862151543489201b20f67628a6f2'/>
<id>urn:sha1:6a119fb353ec862151543489201b20f67628a6f2</id>
<content type='text'>
This adds a check to prevent a negative malloc in case the graph
structure is empty.
</content>
</entry>
<entry>
<title>ipcpd: normal: Fix while loop</title>
<updated>2017-03-24T10:16:11+00:00</updated>
<author>
<name>Sander Vrijders</name>
<email>sander.vrijders@ugent.be</email>
</author>
<published>2017-03-24T10:11:47+00:00</published>
<link rel='alternate' type='text/html' href='http://www.ouroboros.rocks/cgit/ouroboros/commit/?id=81a70d5ed630cad01b5a47a56b96c4d7bfe08765'/>
<id>urn:sha1:81a70d5ed630cad01b5a47a56b96c4d7bfe08765</id>
<content type='text'>
The next vertex was not taken at the end of the Dijkstra calculation
loop.
</content>
</entry>
<entry>
<title>ipcpd: normal: Fix segfault in dijkstra calculation</title>
<updated>2017-03-24T09:59:15+00:00</updated>
<author>
<name>Sander Vrijders</name>
<email>sander.vrijders@ugent.be</email>
</author>
<published>2017-03-24T09:59:15+00:00</published>
<link rel='alternate' type='text/html' href='http://www.ouroboros.rocks/cgit/ouroboros/commit/?id=a02044a3b9a44e24699311ed753491ebca472c62'/>
<id>urn:sha1:a02044a3b9a44e24699311ed753491ebca472c62</id>
<content type='text'>
This fixes a dumb segfault in the dijkstra calculation. If an entry
can be removed from the table it was set to NULL. However, if the
table is completely empty, the index was -1, resulting in an illegal
access into the table.
</content>
</entry>
<entry>
<title>ipcpd: normal: Add routing table calculation</title>
<updated>2017-03-23T15:32:12+00:00</updated>
<author>
<name>Sander Vrijders</name>
<email>sander.vrijders@ugent.be</email>
</author>
<published>2017-03-23T14:51:42+00:00</published>
<link rel='alternate' type='text/html' href='http://www.ouroboros.rocks/cgit/ouroboros/commit/?id=bb30c4f0488d5d444fd316d716f59c824a01540f'/>
<id>urn:sha1:bb30c4f0488d5d444fd316d716f59c824a01540f</id>
<content type='text'>
This adds routing table calculation to the graph component. The
routing instances can then periodically ask the graph component for
the routing table, and update their PFFs accordingly.
</content>
</entry>
</feed>
