[B.A.T.M.A.N.] [B.A.T.M.A.N] OGM problem and documentation

[B.A.T.M.A.N.] [B.A.T.M.A.N] OGM problem and documentation

[Arthur Lambert]

Hi,

I am testing Batman Advance (Batman release 2012 1.0) and I am trying
to measure signaling on some topology of VMs. I have 81 nodes (Debian,
3.0.9) with KVM virtualization. My topology is something like this :
http://imgur.com/Xh1gM


I have a topology with an adjacency matrix of maximum 4 as you can see
on my screenshot. I record on each VM signaling received and sent. On
some VM, my node send OGM at each "orig_interval" but does not receive
any OGM at all.

Is it normal ?

Moreover, I have found a wonderful documention here :
http://gitorious.org/batman-adv-doc. Unfortunatly, it is not maintened
since two years. I have also found some papers which describe your
protocol, but most of the time, the paper are too old or not correct
in the protocol description. At this moment, my first source of
information is the code. Can you advise me a good paper or
documentation on the architecture and features of Batman Advance set
apart your twiki.

Kind regards, my apology for my English.

-- 
Arthur

Re: [B.A.T.M.A.N.] [B.A.T.M.A.N] OGM problem and documentation

[Simon Wunderlich]

[-- Attachment #1: Type: text/plain, Size: 1836 bytes --]

Hello Arthur,

On Tue, Jul 03, 2012 at 10:57:28AM +0200, Arthur Lambert wrote:
> Hi,
> 
> I am testing Batman Advance (Batman release 2012 1.0) and I am trying
> to measure signaling on some topology of VMs. I have 81 nodes (Debian,
> 3.0.9) with KVM virtualization. My topology is something like this :
> http://imgur.com/Xh1gM
> 
> 
> I have a topology with an adjacency matrix of maximum 4 as you can see
> on my screenshot. I record on each VM signaling received and sent. On
> some VM, my node send OGM at each "orig_interval" but does not receive
> any OGM at all.
> 
> Is it normal ?

Well, no. :) Have you checked that the problem is really with batman and
not with a layer below (I don't know how you interconnect your VMs,
wirefilter/bridges/etc)? You can check using tcpdump on the interface
batman is using and see if you have any incoming packets of other nodes.

If not, there is most probably something wrong with the interconnect.

> 
> Moreover, I have found a wonderful documention here :
> http://gitorious.org/batman-adv-doc. Unfortunatly, it is not maintened
> since two years. I have also found some papers which describe your
> protocol, but most of the time, the paper are too old or not correct
> in the protocol description. At this moment, my first source of
> information is the code. Can you advise me a good paper or
> documentation on the architecture and features of Batman Advance set
> apart your twiki.

Well yeah, this documentation is pretty old. I'd suggest to read

http://downloads.open-mesh.org/batman/papers/batman-adv_network_coding.pdf

which has a nice and (quite) up-to-date introduction to batman-adv included.
Furthermore, we try to keep the Wiki as much up to date as possible, if there
is something missing feel free to ask.

Cheers,
	Simon

[-- Attachment #2: Digital signature --]
[-- Type: application/pgp-signature, Size: 198 bytes --]

Re: [B.A.T.M.A.N.] [B.A.T.M.A.N] OGM problem and documentation

[Arthur Lambert]

Hello,

thanks for your answer,

This is what I thought.. Its probably a mistake in my script to
measure signaling. I will check that.
I have already read the document that you give to me. This document
discribes most of the features
of Batman and some interesting stuffs. But I am looking for
information about global architecture, how
the protocol handles threads. An example of usefull draw  :
http://imgur.com/3ecCY. Its not always easy
to study or understand a complex project like Batman when you does not
know how a ad-hoc protocol works.

I am trying for example to follow the execution of the module with
tools like LTTNG to see how works
the implementation of workqueue or using GCOV to follow the data path.

And I interconnect my vm with special way. Its a king of bridge but
the tool that
I use simulate network topology so it more complicated than that.

I will come back problably later to ask questions, but at this moment,
I have to many questions,
I need first to continue reading the code and twiki, running my tests,
... again and again.

Arthur.

2012/7/4 Simon Wunderlich <simon.wunderlich@s2003.tu-chemnitz.de>:
> Hello Arthur,
>
> On Tue, Jul 03, 2012 at 10:57:28AM +0200, Arthur Lambert wrote:
>> Hi,
>>
>> I am testing Batman Advance (Batman release 2012 1.0) and I am trying
>> to measure signaling on some topology of VMs. I have 81 nodes (Debian,
>> 3.0.9) with KVM virtualization. My topology is something like this :
>> http://imgur.com/Xh1gM
>>
>>
>> I have a topology with an adjacency matrix of maximum 4 as you can see
>> on my screenshot. I record on each VM signaling received and sent. On
>> some VM, my node send OGM at each "orig_interval" but does not receive
>> any OGM at all.
>>
>> Is it normal ?
>
> Well, no. :) Have you checked that the problem is really with batman and
> not with a layer below (I don't know how you interconnect your VMs,
> wirefilter/bridges/etc)? You can check using tcpdump on the interface
> batman is using and see if you have any incoming packets of other nodes.
>
> If not, there is most probably something wrong with the interconnect.
>
>>
>> Moreover, I have found a wonderful documention here :
>> http://gitorious.org/batman-adv-doc. Unfortunatly, it is not maintened
>> since two years. I have also found some papers which describe your
>> protocol, but most of the time, the paper are too old or not correct
>> in the protocol description. At this moment, my first source of
>> information is the code. Can you advise me a good paper or
>> documentation on the architecture and features of Batman Advance set
>> apart your twiki.
>
> Well yeah, this documentation is pretty old. I'd suggest to read
>
> http://downloads.open-mesh.org/batman/papers/batman-adv_network_coding.pdf
>
> which has a nice and (quite) up-to-date introduction to batman-adv included.
> Furthermore, we try to keep the Wiki as much up to date as possible, if there
> is something missing feel free to ask.
>
> Cheers,
>         Simon
>
> -----BEGIN PGP SIGNATURE-----
> Version: GnuPG v1.4.10 (GNU/Linux)
>
> iEYEARECAAYFAk/0CvQACgkQrzg/fFk7axYygACfa0uCbrlMDd9bklpcEm3XFnik
> sq4An09exU1zZWlVF27ybLMVFZyFM8FZ
> =gIYi
> -----END PGP SIGNATURE-----
>

Re: [B.A.T.M.A.N.] [B.A.T.M.A.N] OGM problem and documentation

[Marek Lindner]

Hi,

> This document discribes most of the features of Batman and some interesting
> stuffs. But I am looking for information about global architecture, how
> the protocol handles threads. An example of usefull draw  :
> http://imgur.com/3ecCY. Its not always easy
> to study or understand a complex project like Batman when you does not
> know how a ad-hoc protocol works.

looking at your drawing I'd say your are more interested in the actual 
implementation than the protocol. Is that right?
Chapter 4 of the mentioned paper explains how the packets travels through the 
invidual functions and files. Might that be what you are looking for ?

Regards,
Marek

Re: [B.A.T.M.A.N.] [B.A.T.M.A.N] OGM problem and documentation

[Simon Wunderlich]

[-- Attachment #1: Type: text/plain, Size: 1732 bytes --]

Hey Arthur,

On Wed, Jul 04, 2012 at 12:00:09PM +0200, Arthur Lambert wrote:
> Hello,
> 
> thanks for your answer,
> 
> This is what I thought.. Its probably a mistake in my script to
> measure signaling. I will check that.
> I have already read the document that you give to me. This document
> discribes most of the features
> of Batman and some interesting stuffs. But I am looking for
> information about global architecture, how
> the protocol handles threads. An example of usefull draw  :
> http://imgur.com/3ecCY. Its not always easy
> to study or understand a complex project like Batman when you does not
> know how a ad-hoc protocol works.
> 
> I am trying for example to follow the execution of the module with
> tools like LTTNG to see how works
> the implementation of workqueue or using GCOV to follow the data path.

That's pretty interesting! I don't know if we have something like
an architecture illustration (but haven't see any recently).  If you get
anything interesting out of that (illustration, performance insights,
etc), please tell us.

> 
> And I interconnect my vm with special way. Its a king of bridge but
> the tool that
> I use simulate network topology so it more complicated than that.

Ah ok. Is it a self-written tool or something public? We usually use
vde/wirefilter to build up different topologies, see:

http://www.open-mesh.org/wiki/open-mesh/Emulation

Would be interesting if there are other possibilities :)

> 
> I will come back problably later to ask questions, but at this moment,
> I have to many questions,
> I need first to continue reading the code and twiki, running my tests,
> ... again and again.

Good luck!

Cheers
	Simon

[-- Attachment #2: Digital signature --]
[-- Type: application/pgp-signature, Size: 198 bytes --]

Re: [B.A.T.M.A.N.] [B.A.T.M.A.N] OGM problem and documentation

[Arthur Lambert]

Hey again,

> That's pretty interesting! I don't know if we have something like
> an architecture illustration (but haven't see any recently).  If you get
> anything interesting out of that (illustration, performance insights,
> etc), please tell us.

I am trying to draw some illustration like the document that I show to you. But
I am not sure of the validity of them and there are not finish. I have
the first that I
show you that is a king of global architecture. I have a Data path
which follow the
same design of the first. And a third will follow which describe the
temporal organization.

I have also a first study which measure the signaling of topology like
before with different size
(4, 9, 36, 25, 36, 49, 81 nodes). I measure the signaling in bytes by
seconds on all the topology.

And all of this work is also done for an other protocol to compare them.

But as I say its to soon to show you something. At this moment, my new
way to test is better I think,
I want measure the received and sent packets on each node of my
topology and not only for all the topology
to have a better way to measure the cost of the signaling.



> Ah ok. Is it a self-written tool or something public? We usually use
> vde/wirefilter to build up different topologies, see:
>
> http://www.open-mesh.org/wiki/open-mesh/Emulation
>
> Would be interesting if there are other possibilities :)

Yes this tool is Cloonix : http://clownix.net/. You are lucky, you
will not find a lot of
documentation but its is in English. This tool use a system of socket
to encapsulate
the flow. But with this tol you have not a wireless network, only
wired network. You
can also simulate lost packet during communication.

I am using this tool because I know the creator of the project so it's
really convenient for
me to use it.

>
> Good luck!
>
> Cheers
>         Simon


Thank you
           Arthur.