[Babel-users] how to set the pacing rate

[Christof Schulze]

Juliusz,

>I'd need to read up on data structures, as I don't currently understand 
>the tradeoffs between binary heaps and timer wheels. (Same goes for 
>dealing with resends. And Christof suggested that we should modify the 
>main event loop in babeld to use a proper data structure.) 

* Implement a generic task scheduler that could shamelessly be borrowed 
  from fastd or l3roamd and then modified to use whatever datastructure 
  being helpful to increase efficiency. In any case it looks to me as if 
  an abstraction layer could be helpful.
* Given that babeld will be used in scenarios with many more interfaces 
  than before it could be worth moving from select to epoll. This would 
  also allow moving the FD_SET construction out of the loop.

The first point specifically will help in structuring the loop. The 
second will get rid of overhead in the kernel and allow us to move the 
setup of the fd outside.


[1] https://github.com/freifunk-gluon/l3roamd/blob/master/src/taskqueue.c

viele Grüße

Christof



-- 
()  ascii ribbon campaign - against html e-mail
/\  against proprietary attachments

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 195 bytes
Desc: not available
URL: <http://alioth-lists.debian.net/pipermail/babel-users/attachments/20181204/537b8567/attachment.sig>