[B.A.T.M.A.N.] MultiRadio Batman

[B.A.T.M.A.N.] MultiRadio Batman

[Kartik Muralidharan]

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

Hello,

We have finally deployed a WMN testbed on our campus , currently running
roofnet. However I would like to run BATMAN as the underlying routing
protocol. Could you help me out with deploying and testing BATMAN on the
nodes.

 

Further since our nodes have two radio we are looking at taking
advantage of the same. Any pointers from a coding perspective to tackle
this would be great as I am hoping to publish the same.

 

Also does Batman advanced operate in Monitor mode?

 

Thanks

Kartik


[-- Attachment #2: Type: text/html, Size: 2345 bytes --]

Re: [B.A.T.M.A.N.] MultiRadio Batman

[Marek Lindner]

Hi,


> Further since our nodes have two radio we are looking at taking
> advantage of the same. Any pointers from a coding perspective to tackle
> this would be great as I am hoping to publish the same.

what do you mean ? You want to know where in the code batman handles multiple 
radio interfaces ?


> Also does Batman advanced operate in Monitor mode?

Unlike MIT roofnet the batman kernel module does not operate inside of the wifi 
driver. Batman does not care about the underlying driver / mode / etc - it can 
run on anything that transmits Ethernet packets. 

Regards,
Marek

Re: [B.A.T.M.A.N.] MultiRadio Batman

[Benjamin Henrion]

On Wed, May 27, 2009 at 11:33 AM, Marek Lindner <lindner_marek@yahoo.de> wrote:
>
> Hi,
>
>
>> Further since our nodes have two radio we are looking at taking
>> advantage of the same. Any pointers from a coding perspective to tackle
>> this would be great as I am hoping to publish the same.
>
> what do you mean ? You want to know where in the code batman handles multiple
> radio interfaces ?

At the Wireless Battle Mesh of Paris, the author of Babel wrote a
quick patch to add some cost to hop over the same wifi interface.

Here is a summary:

http://hackerspace.be/wbm2009#toc9

Now if Batman would handle the same, that would be nice.

-- 
Benjamin Henrion <bhenrion at ffii.org>
FFII Brussels - +32-484-566109 - +32-2-4148403

Re: [B.A.T.M.A.N.] MultiRadio Batman

[Marek Lindner]

On Wednesday 27 May 2009 17:52:25 Benjamin Henrion wrote:
> At the Wireless Battle Mesh of Paris, the author of Babel wrote a
> quick patch to add some cost to hop over the same wifi interface.

Right, that is still on open point on my ToDo. I'd like to automate that if 
possible but did not have a good idea how to do that. 

Kartik: Any idea how roofnet is doing it ? Config ?


Regards,
Marek

Re: [B.A.T.M.A.N.] MultiRadio Batman

[Benjamin Henrion]

On Wed, May 27, 2009 at 4:55 PM, Marek Lindner <lindner_marek@yahoo.de> wrote:
> On Wednesday 27 May 2009 17:52:25 Benjamin Henrion wrote:
>> At the Wireless Battle Mesh of Paris, the author of Babel wrote a
>> quick patch to add some cost to hop over the same wifi interface.
>
> Right, that is still on open point on my ToDo. I'd like to automate that if
> possible but did not have a good idea how to do that.

When a packet comes from the same interface, add a cost it.

--
Benjamin Henrion <bhenrion at ffii.org>
FFII Brussels - +32-484-566109 - +32-2-4148403

Re: [B.A.T.M.A.N.] MultiRadio Batman

[Marek Lindner]

On Wednesday 27 May 2009 23:05:39 Benjamin Henrion wrote:
> > Right, that is still on open point on my ToDo. I'd like to automate that
> > if possible but did not have a good idea how to do that.
>
> When a packet comes from the same interface, add a cost it.

Thats a bit too brief for me. Would you mind being more verbose ?  :-)

Regards,
Marek

Re: [B.A.T.M.A.N.] MultiRadio Batman

[Benjamin Henrion]

On Wed, May 27, 2009 at 5:29 PM, Marek Lindner <lindner_marek@yahoo.de> wrote:
> On Wednesday 27 May 2009 23:05:39 Benjamin Henrion wrote:
>> > Right, that is still on open point on my ToDo. I'd like to automate that
>> > if possible but did not have a good idea how to do that.
>>
>> When a packet comes from the same interface, add a cost it.
>
> Thats a bit too brief for me. Would you mind being more verbose ?  :-)

Let's say a packet comes from node A interface ath0 of node B, and
there is a route on node B for the packet to go to node C, route which
use the same interface ath0. In this case, you might want to add a
cost to hop over the same wireless interface.

-- 
Benjamin Henrion <bhenrion at ffii.org>
FFII Brussels - +32-484-566109 - +32-2-4148403

Re: [B.A.T.M.A.N.] MultiRadio Batman

[Benjamin Henrion]

On Wed, May 27, 2009 at 5:39 PM, Benjamin Henrion <bh@udev.org> wrote:
> On Wed, May 27, 2009 at 5:29 PM, Marek Lindner <lindner_marek@yahoo.de> wrote:
>> On Wednesday 27 May 2009 23:05:39 Benjamin Henrion wrote:
>>> > Right, that is still on open point on my ToDo. I'd like to automate that
>>> > if possible but did not have a good idea how to do that.
>>>
>>> When a packet comes from the same interface, add a cost it.
>>
>> Thats a bit too brief for me. Would you mind being more verbose ?  :-)
>
> Let's say a packet comes from node A interface ath0 of node B, and
> there is a route on node B for the packet to go to node C, route which
> use the same interface ath0. In this case, you might want to add a
> cost to hop over the same wireless interface.

I say "wireless" in this case because "wired" is usually full duplex
and not half duplex. Half duplex makes the situation worse for the
reasons I explained here:

http://hackerspace.be/wbm2009#toc9

Hopping over the same radio means:

    * dividing the bandwidth by two at each hop and
    * choosing the worst radio link of your two neighboors

-- 
Benjamin Henrion <bhenrion at ffii.org>
FFII Brussels - +32-484-566109 - +32-2-4148403

Re: [B.A.T.M.A.N.] MultiRadio Batman

[Marek Lindner]

On Wednesday 27 May 2009 23:39:37 Benjamin Henrion wrote:
> Let's say a packet comes from node A interface ath0 of node B, and
> there is a route on node B for the packet to go to node C, route which
> use the same interface ath0. In this case, you might want to add a
> cost to hop over the same wireless interface.

Ok, good idea. I quickly made a patch:
http://www.open-mesh.net/changeset/1276

Feel free to test it. :-)

Regards,
Marek

Re: [B.A.T.M.A.N.] MultiRadio Batman

[Kartik Muralidharan]

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

@Marek

*       what do you mean ? You want to know where in the code batman
handles multiple radio interfaces ?

 

Yes. I have just started going through the code so wondering how
multiple interfaces are handled.

 

@Benjamin

>At the Wireless Battle Mesh of Paris, the author of Babel wrote a

>quick patch to add some cost to hop over the same wifi interface.

 

>Here is a summary:

 

>http://hackerspace.be/wbm2009#toc9

 

 

We are trying to service the internet access through a regular
infrastructure mode via an access point connected to the wired interface
on the node. Apart from that each node has 2 wireless interfaces that
can be used to reduce intra hop interference. So wanted to know if
BATMAN can take advantage of two radio on each node to improve
throughput.

 

________________________________

From: Kartik Muralidharan 
Sent: Wednesday, May 27, 2009 1:52 PM
To: 'b.a.t.m.a.n@open-mesh.net'
Subject: MultiRadio Batman

 

Hello,

We have finally deployed a WMN testbed on our campus , currently running
roofnet. However I would like to run BATMAN as the underlying routing
protocol. Could you help me out with deploying and testing BATMAN on the
nodes.

 

Further since our nodes have two radio we are looking at taking
advantage of the same. Any pointers from a coding perspective to tackle
this would be great as I am hoping to publish the same.

 

Also does Batman advanced operate in Monitor mode?

 

Thanks

Kartik


[-- Attachment #2: Type: text/html, Size: 8666 bytes --]

Re: [B.A.T.M.A.N.] MultiRadio Batman

[Benjamin Henrion]

On Wed, May 27, 2009 at 1:52 PM, Kartik Muralidharan
<kartik_m@nus.edu.sg> wrote:
> @Marek
>
> Ø       what do you mean ? You want to know where in the code batman handles
> multiple radio interfaces ?
>
> Yes. I have just started going through the code so wondering how multiple
> interfaces are handled.
>
> @Benjamin
>
>>At the Wireless Battle Mesh of Paris, the author of Babel wrote a
>
>>quick patch to add some cost to hop over the same wifi interface.
>>Here is a summary:
>>http://hackerspace.be/wbm2009#toc9
>
> We are trying to service the internet access through a regular
> infrastructure mode via an access point connected to the wired interface on
> the node. Apart from that each node has 2 wireless interfaces that can be
> used to reduce intra hop interference. So wanted to know if BATMAN can take
> advantage of two radio on each node to improve throughput.

I tried Batman at the WBM to see if it was finding the fastest route
in terms of bandwidth, and it was not doing it. So Batman will
continue to hop on the same channel, even if another route is faster
in terms of bandwidth.

--
Benjamin Henrion <bhenrion at ffii.org>
FFII Brussels - +32-484-566109 - +32-2-4148403

Re: [B.A.T.M.A.N.] MultiRadio Batman

[Kartik Muralidharan]

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

>I tried Batman at the WBM to see if it was finding the fastest route
>in terms of bandwidth, and it was not doing it. So Batman will
>continue to hop on the same channel, even if another route is faster
>in terms of bandwidth
 
Just to clarify. Every node has 2 radios. One on 11a and the other 11b.
Does batman take advantage of this like WCETT/iAware/MIC ....
 
Thanks
Kartik

 

 

________________________________

From: Kartik Muralidharan 
Sent: Wednesday, May 27, 2009 1:52 PM
To: 'b.a.t.m.a.n@open-mesh.net'
Subject: MultiRadio Batman

 

Hello,

We have finally deployed a WMN testbed on our campus , currently running
roofnet. However I would like to run BATMAN as the underlying routing
protocol. Could you help me out with deploying and testing BATMAN on the
nodes.

 

Further since our nodes have two radio we are looking at taking
advantage of the same. Any pointers from a coding perspective to tackle
this would be great as I am hoping to publish the same.

 

Also does Batman advanced operate in Monitor mode?

 

Thanks

Kartik


[-- Attachment #2: Type: text/html, Size: 6081 bytes --]

Re: [B.A.T.M.A.N.] MultiRadio Batman

[Benjamin Henrion]

On Wed, May 27, 2009 at 3:28 PM, Kartik Muralidharan
<kartik_m@nus.edu.sg> wrote:
>>I tried Batman at the WBM to see if it was finding the fastest route
>
>>in terms of bandwidth, and it was not doing it. So Batman will
>
>>continue to hop on the same channel, even if another route is faster
>
>>in terms of bandwidth
>
>
>
> Just to clarify. Every node has 2 radios. One on 11a and the other 11b. Does
> batman take advantage of this like WCETT/iAware/MIC ….

No.

--
Benjamin Henrion <bhenrion at ffii.org>
FFII Brussels - +32-484-566109 - +32-2-4148403

Re: [B.A.T.M.A.N.] MultiRadio Batman

[Kartik Muralidharan]

>Right, that is still on open point on my ToDo. I'd like to automate
that if 
>possible but did not have a good idea how to do that. 

>Kartik: Any idea how roofnet is doing it ? Config ?


@Marek

Roofnet does not consider multiple interfaces. It was meant to work over
only a single radio. The work around is to consider WCETT metric rather
than ETT that is currently used in roofnet.

[B.A.T.M.A.N.] Multiradio Batman

[Kartik Muralidharan]

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

> Let's say a packet comes from node A interface ath0 of node B, and
> there is a route on node B for the packet to go to node C, route which
> use the same interface ath0. In this case, you might want to add a
> cost to hop over the same wireless interface.
 
>Ok, good idea. I quickly made a patch:
>http://www.open-mesh.net/changeset/1276
 
>Feel free to test it. :-)
 
>Regards,
>Marek

 

But how would batman choose the next hop if at every node there are two
interfaces available. The ideal ofcourse would be
11a->11b->11a->11b->11a on each hop.

 

Regards

Kartik 


[-- Attachment #2: Type: text/html, Size: 3769 bytes --]

Re: [B.A.T.M.A.N.] Multiradio Batman

[Marek Lindner]

On Thursday 28 May 2009 13:17:04 Kartik Muralidharan wrote:
> But how would batman choose the next hop if at every node there are two
> interfaces available. The ideal ofcourse would be
> 11a->11b->11a->11b->11a on each hop.

If all nodes have 2 interfaces its hard to predict whether it will be:
11a->11b->11a->11b->11a
or
11b->11a->11b->11a->11b

If the link qualities are all equal batman we choose the fastest path (lowest 
latency).

Regards,
Marek