batman - how does "fast internet connection" connection work
Hi
First an introduction - I am a David Johnson - I've been working on mesh protocols for a few years now and I've built a 49 node wireless grid to benchmark mesh protocols in South Africa:
http://wirelessafrica.meraka.org.za/wiki/index.php/49-node_Indoor_Mesh
Elektra and I did some experiments with batman (do I have to use the dots @#!!!) and olsr at the beginning of the year and we wrote a paper showing how batman outperforms olsr on CPU usage and better throughput due to less flapping. The results were very impressive!
I'm now in the USA starting a PhD in mesh and I've decided to work on batman in one of my networking projects. We have this idea to try and improve gateway location performance by measuring real throughput at the gateway and then allowing nodes to optimally pick gateways that will give them the best throughput to the Internet but in a fair manner - ie. one user musn't disadvantage another.
I would like to understand how the "fast internet connection" gateway location node works
batmand -r 1 [interface]?:
It says it considers link quality and advertised gateway class - what formula does it used to combine these two together so that it compare others against each other.
Thanks and look forward to becoming part of the discussion
David
Quoted 7 lines · david johnson
Hi
First an introduction - I am a David Johnson - I've been working on mesh protocols for a few years now and I've built a 49 node wireless grid to benchmark mesh protocols in South Africa:
http://wirelessafrica.meraka.org.za/wiki/index.php/49-node_Indoor_Mesh
Quoted 5 lines
Elektra and I did some experiments with batman (do I have to use the dots @#!!!) and olsr at the beginning of the year and we wrote a paper showing how batman outperforms olsr on CPU usage and better throughput due to less flapping. The results were very impressive!
Well, it is interesting that you note that.
I read the PDF. One thing that struck me was that the settings for OLSR were such that OLSR used *full flooding*. (MPR 7 etc)
That is *exactly* NOT what it is meant to do!
So I must object to the objectivity of the study.
Basically the study was comparing an elephant and a wale Well.. both are great ideas :) But ... they do live in different terrain and under different assumptions :)))
got me?
Quoted 3 lines
I'm now in the USA starting a PhD in mesh and I've decided to work on batman in one of my networking projects. We have this idea to try and
great!
Quoted 22 lines
improve gateway location performance by measuring real throughput at the gateway and then allowing nodes to optimally pick gateways that will give them the best throughput to the Internet but in a fair manner - ie. one user musn't disadvantage another.
I would like to understand how the "fast internet connection" gateway location node works
batmand -r 1 [interface]?:It says it considers link quality and advertised gateway class - what formula does it used to combine these two together so that it compare others against each other.
Thanks and look forward to becoming part of the discussion
David
_______________________________________________
B.A.T.M.A.N mailing list
[email protected]
https://list.open-mesh.net/mm/listinfo/b.a.t.m.a.n
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Quoted 14 lines · aaron
Quoted 7 lines · david johnson
Hi
First an introduction - I am a David Johnson - I've been working on mesh protocols for a few years now and I've built a 49 node wireless grid to benchmark mesh protocols in South Africa:
http://wirelessafrica.meraka.org.za/wiki/index.php/49-node_Indoor_MeshQuoted 5 lines
Elektra and I did some experiments with batman (do I have to use the dots @#!!!) and olsr at the beginning of the year and we wrote a paper showing how batman outperforms olsr on CPU usage and better throughput due to less flapping. The results were very impressive!
Quoted 4 lines
Well, it is interesting that you note that.
I read the PDF. One thing that struck me was that the settings for OLSR were such that OLSR used *full flooding*. (MPR 7 etc)
That is *exactly* NOT what it is meant to do!
yes, the MPR idea was a good idea, in theorie.
as i heard, it did not work out at all and made the mesh even more unstable.
i think, the problem was in the way of selecting MPR, but i don't remember exactly, elektra did a very good explanation that time, some 2 or 3 years ago.
it is quite sad to see that knowledge lost in the current OLSR developer community.
elektra, could you be so nice and enlight aaron on the topic of problems with the MPR selection?
Quoted 6 lines
So I must object to the objectivity of the study.
Basically the study was comparing an elephant and a wale Well.. both are great ideas :) But ... they do live in different terrain and under different assumptions :)))got me?
please calm your temper.
...
Quoted 3 lines
Quoted 3 lines
Thanks and look forward to becoming part of the discussion
David
Alex
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.8 (Darwin)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org
iEYEARECAAYFAkkYO1QACgkQhx2RbV7T5aEaRwCfVw47gRH1mVfwVj0Qqxbh37e2 m7kAn1nT6v6EeMdQrJucI+iEs+grbZEl
=a2lu
-----END PGP SIGNATURE-----
Hello David,
Quoted 11 lines · david johnson
Hi
First an introduction - I am a David Johnson - I've been working on mesh protocols for a few years now and I've built a 49 node wireless grid to benchmark mesh protocols in South Africa:
http://wirelessafrica.meraka.org.za/wiki/index.php/49-node_Indoor_MeshElektra and I did some experiments with batman (do I have to use the dots @#!!!) and olsr at the beginning of the year and we wrote a paper showing how batman outperforms olsr on CPU usage and better throughput due to less flapping. The results were very impressive!
Nice. :)
Quoted 7 lines
I'm now in the USA starting a PhD in mesh and I've decided to work on batman in one of my networking projects. We have this idea to try and improve gateway location performance by measuring real throughput at the gateway and then allowing nodes to optimally pick gateways that will give them the best throughput to the Internet but in a fair manner - ie. one user musn't disadvantage another.
That sounds interesting! Please keep us informed. ;)
Quoted 8 lines
I would like to understand how the "fast internet connection" gateway location node works
batmand -r 1 [interface]?:It says it considers link quality and advertised gateway class - what formula does it used to combine these two together so that it compare others against each other.
You can look it up at batman.c:393 (in the current trunk) The formula used is:
max( TQ^2 * download_speed )
(with a constant factor which is not relevant for the maximum, so i skipped it)
TQ is the average transmit quality to the gateway, download_speed is its advertised download speed.
best regards,
Simon
Quoted 6 lines · david johnson
Hi
First an introduction - I am a David Johnson - I've been working on mesh protocols for a few years now and I've built a 49 node wireless grid to benchmark mesh protocols in South Africa:
http://wirelessafrica.meraka.org.za/wiki/index.php/49-node_Indoor_Mesh
I would not trust that much indoor applications with so much reflections.
A tested like this might be interesting outdoor with large distances between nodes (let say 500m between each node with 5dbi antennas).
Signature · 2 lines
Benjamin Henrion <bhenrion at ffii.org> FFII Brussels - +32-484-566109 - +32-2-4148403