B.A.T.M.A.N

b.a.t.m.a.n@lists.open-mesh.org

15 participants
4308 discussions

[B.A.T.M.A.N.] [RFC 0/5] GSoC: New Fragmentation
by Martin Hundebøll 20 Aug '12

20 Aug '12

Hi All, This is a Request for Comments on my GSoC product: A new fragmentation implementation. The new fragmentation code supports more than two fragments and more than just one type of unicast packets. It works by checking the size of the packet after it is prepended with its own unicast-like header. If fragmentation is needed, each fragment is encapsulated with the fragmentation code. When merged at either an intermediate hop or the destination, the packet is delivered to its corresponding handler, which knows nothing about fragmentation. A brief[1] and more technical[2] description of the new design is available on project-wiki. [1] http://www.open-mesh.org/projects/open-mesh/wiki/gsoc2012-hundeboll-final-r… [2] http://www.open-mesh.org/projects/batman-adv/wiki/Fragmentation The first patch provides a wrapper for the lookup of the best next-hop for unicast packets, which was essentially boiler plate code in several functions. Later this will ease the fragmentation code, which needs to know both the final destination and the next hop, and thus is called from within this wrapper. The second patch removes the old fragmentation code, but leaves behind the creation of a configuration file in sysfs, used to disable/enable fragmentation. The third patch provides support for processing received fragments. These are either: * Forwarded if the size of the merged packet would lead to refragmentation. * Buffered for later merge. * Used to merge the original packet if all fragments are received. The fourth patch inserts a size check of outgoing packets and fragmentation if needed. The size of fragments are limited to 1400 bytes to avoid teh need merge-and-fragment at intermediate hops with an MTU lower than that of the original fragmenter. The fifth patch modifies the announcement of clients to be aware of the new limit on packet sizes. It now ignores new clients if it would make the local table too big to send in a (fragmented) full table response. Comments are welcome! Martin Hundebøll (5): batman-adv: Add wrapper to look up neighbor and send skb batman-adv: Remove old fragmentation code batman-adv: Receive fragmented packets and merge batman-adv: Fragment and send skbs larger than mtu batman-adv: Limit local translation table max packet size Makefile.kbuild | 2 +- fragmentation.c | 493 ++++++++++++++++++++++++++++++++++++++++++++++++++++ fragmentation.h | 56 ++++++ hard-interface.c | 26 ++- main.c | 5 +- main.h | 4 + originator.c | 17 +- packet.h | 34 ++-- routing.c | 150 ++++++---------- routing.h | 2 + send.c | 92 ++++++++++ send.h | 4 + soft-interface.c | 22 ++- translation-table.c | 251 +++++++++++++++++--------- translation-table.h | 3 +- types.h | 39 +++++ unicast.c | 373 --------------------------------------- unicast.h | 58 ------- vis.c | 35 +--- 19 files changed, 995 insertions(+), 671 deletions(-) create mode 100644 fragmentation.c create mode 100644 fragmentation.h delete mode 100644 unicast.c delete mode 100644 unicast.h -- 1.7.11.5

1 5

[B.A.T.M.A.N.] Change metric and priorize links with the best Bandwidth
by Esteban Municio 14 Aug '12

14 Aug '12

Hi all I'm asking myself if should be possible change the actual metric(TQ) in batman-adv or if there is a tool to configurte it. We are deploying a rural mesh network where the nodes generally will be static in the same place, but maybe the links beetwen the nodes will have a unnestable bandwidth. So we are looking for what protocol (with any plugin) is more efficient for our network. Batman-adv have TQ like metric, but we would like that the nodes route the traffic priorizing the links with best bandwith available instead the links with best QoS. That is because finally, all the links tend to have ETX=1 at the expense of reduce de bandwidth(reducing the modulation and codification scheme in order to reduce looses), so the nodes route always for the shortest path... Is there any solution for this?Do you recommend us change to another mesh protocol(OLSR+plugin) or another "static" protocol(ej: OSPF)? It is possible configurate batman-adv to get the fastest route instead the safer? Or maybe I am not understanding something...Am I proposing a fool thing? Thanks you Regards -- Esteban

2 1

[B.A.T.M.A.N.] difficulty with audio packets
by adam wiz 13 Aug '12

13 Aug '12

I am having a strange issue with my mesh. I have four access points running Batman-advanced and it works well when testing simple Python socket programming scripts with Android phones connected to separate access points. However, when I try to send audio packets, it won't work to the same success. My test Android app has the recipient device's IP address hardcoded. The recipient phone can successfully call itself, but the other phone connected to a different access point can't call the destination. The buffer size is 2048 bytes. Is this too large a buffer? What would cause this problem?

2 1

[B.A.T.M.A.N.] [RFC 0/3] GSOC 2012: bandwidth meter project
by Edo Monticelli 13 Aug '12

13 Aug '12

Hi, I have almost completed my Google Summer of Code project and I'd like to have a feedback from the batman community. The project is a kernel-space bandwidth meter, a lightweight tool to measure network performance between batman nodes. You can find a general project description in the project wiki page: http://www.open-mesh.org/projects/batman-adv/wiki/GSOC2012_BW Any advice is welcome, Edo Monticelli Edo Monticelli (3): batman-adv: bandwidth meter implementation batman-adv: sender retransmission counter batman-adv: seqnumber is wrap around safe Makefile | 2 +- Makefile.kbuild | 1 + bw_meter.c | 531 ++++++++++++++++++++++++++++++++++++++++++++++++++++++ bw_meter.h | 7 + icmp_socket.c | 18 ++ main.c | 2 + packet.h | 22 ++- routing.c | 15 ++- soft-interface.c | 5 + types.h | 38 ++++ 10 files changed, 634 insertions(+), 7 deletions(-) create mode 100644 bw_meter.c create mode 100644 bw_meter.h -- 1.7.8.6

3 7

[B.A.T.M.A.N.] Batman-adv and routed subnets
by Luca Pretto 12 Aug '12

12 Aug '12

Hi folks, I really need a bit of your help! I've already spent a week on this and I can't succeed! :( I'm going to install a small mesh (12 nodes, initially) covering my city and linking some friends of mine. At the moment the equipment (Ubiquiti) is already installed, structured as AP-STA (PSK2) in one large LAN (all connections bridged L2) with one central dhcp/firewall serving the 192.168.9.0/24 subnet (now that's all inside this net only). I would like to migrate the topology to a routed network, where the wireless mesh nodes have IPs allocated inside 10.9.0.0/16, and below each one of these nodes there will be a local LAN with reserved subnet (IP offered by OpenWRT through dnsmasq). I've done some experiment with OLSRd and I got a working system that way, but I'd REALLY LOVE to use batman-adv instead. Some of the networks already have internet connectivity, that will be shared through the mesh to whom needs it. 10.9.11.1 <----> 192.168.11.0/24 --> 192.168.11.1 (internet gateway) || || 10.9.12.1 <----> 192.168.12.0/24 || || 10.9.13.1 <----> 192.168.13.0/24 --> 192.168.13.1 (internet gateway) || || 10.9.14.1 <----> 192.168.14.0/24 || || 10.9.xx.1 <----> 192.168.xx.0/24 Batman-adv will take care of the routing inside the wireless mesh (links " || " in the diagram). Anyway, I need that any host on the 192.168.xx.0/24 subnets will be able to talk to each other. How can this be done with batman-adv? And then, in your opinion, would be better to stay on BackFire ath9k Open IBSS or is the Attitude Adjustment ath9k RSN IBSS (PtMP) stable enough? Many many thanks in advance for your time. Sincerely, Luca

3 4

[B.A.T.M.A.N.] propagate gw_mode over two mesh linked by ethernet with bla2
by Gui Iribarren 12 Aug '12

12 Aug '12

Here i am again, the involuntary stress-tester of gw_mode + bla2 and mailing-list readers' headache ;) Given the setup described here http://www.open-mesh.org/attachments/download/128 let's say one node in mesh1 sets gw_mode=server any node in mesh1 will list it in "batctl gwl" but nodes in mesh2 won't get it, since backbone gateways (BGs) of mesh2 only get claims from BGs of mesh1, which do not include gw_mode status with bla1 setup, OGMs did flood the ethernet backbone, carrying gw_mode information, and both mesh1 and mesh2 would get to know gateways I miss that functionality! :( so, as Simon himself suggests [0] in the wiki' shortest-ever FAQ ;), having full control of the ethernet backbone, I batctl-if-added an ethernet vlan on BGs of both sides of the ethernet cable. OGMs flood the ethernet backbone again as expected; running "batctl o" in mesh1 nodes show nodes from mesh2, and viceversa; i smiled! unfortunately, trying to get a DHCP lease while connected to a mesh node was again malfunctioning :( a couple of quick "batctl td", and i thiiiink that looked like dhcp request packets were being dropped at the backbone gateway, kinda like the "check incoming type for bla" bug, but i didn't try to narrow it down instead reverted configs back to gw_mode=off and things started working again i won't dig much into that since it's quite possible i entangled up my configs yet again, so i'll focus on the original question: are there any plans (or is it even feasible) to propagate gw_mode status through the ethernet backbone (assuming not sending OGMs)? maybe including/appending it in claim frames? what i understand so far is that with current blaII, meshes connected solely by ethernet backbone (which can't overhear each other OGMs through wifi) only know which macs are "on the other side of the eth backbone" so as to keep the single broadcast domain united, but are fragmented in terms of VIS data, gw, TT, and orig table. sorry if i'm asking obvious questions, the blaII wiki explains notably clear the model, but is missing gw_mode interactions, and it wasn't evident to me how would that work - in fact, coming from bla1, i wrongly assumed it would be similar. if it's relevant, i can try to add validated snippets from this thread to the wiki[0] [0] http://www.open-mesh.org/wiki/batman-adv/Bridge-loop-avoidance-II

2 3

[B.A.T.M.A.N.] [PATCH] batman-adv: Fix mem leak in the batadv_tt_local_event() function
by Jesper Juhl 08 Aug '12

08 Aug '12

Memory is allocated for 'tt_change_node' with kmalloc(). 'tt_change_node' may go out of scope really being used for anything (except have a few members initialized) if we hit the 'del:' label. This patch makes sure we free the memory in that case. Signed-off-by: Jesper Juhl <jj(a)chaosbits.net> --- net/batman-adv/translation-table.c | 1 + 1 file changed, 1 insertion(+) Compile tested only. diff --git a/net/batman-adv/translation-table.c b/net/batman-adv/translation-table.c index a438f4b..99dd8f7 100644 --- a/net/batman-adv/translation-table.c +++ b/net/batman-adv/translation-table.c @@ -197,6 +197,7 @@ static void batadv_tt_local_event(struct batadv_priv *bat_priv, del: list_del(&entry->list); kfree(entry); + kfree(tt_change_node); event_removed = true; goto unlock; } -- 1.7.11.4 -- Jesper Juhl <jj(a)chaosbits.net> http://www.chaosbits.net/ Don't top-post http://www.catb.org/jargon/html/T/top-post.html Plain text mails only, please.

3 3

[B.A.T.M.A.N.] trouble setting up my mesh
by adam wiz 07 Aug '12

07 Aug '12

I am having some trouble setting up batman-adv for my mesh. I can get each access point to see the other using "batctl o" but I am not able to route messages between my client devices. I think there is something wrong with my bridging. Here is the nature of my testbed: 2 Pandaboards running Ubuntu 12.04. They are connected to each other with wired Ethernet (eth0) and wireless ad-hoc (wlan1). wlan0 is set up as an access point using hostapd and udhcpd. 2 client Android phones, one connected to each access point. Using the Scripting Layer for Android app, they are running Python scripts. One is set to receive UDP messages, and the other is hardcoded to send UDP messages at a 2-per-second clip to the IP address of the receiver. In setting up batman-adv, I run these commands: sudo modprobe batman-adv sudo batctl if add eth0 sudo batctl if add wlan1 sudo ifconfig eth0 0.0.0.0 mtu 1528 sudo ifconfig wlan1 0.0.0.0 mtu 1528 sudo ifconfig bat0 10.50.0.x (x being a unique number for each access point) netmask 255.255.0.0 up At this point, and after any modification to bat0, I receive several instances of the error message: "bat0: hw csum failure." However, when I run "batctl o" I am able to see the MAC addresses of the opposite access point's eth0 and wlan1 interfaces, indicating so far so good. I can even ping the opposite board with a regular ping of their bat0 IP address. My difficulty is getting the access points to share HNA messages that show routes to their respective client devices. I can capably use batmand for such a task (sudo batmand -a 10.x.0.0/16 -d 1 eth0 wlan1) because the -a is easy for announcing the wlan0 network. How do I perform a similar task using this architecture? Regards, Adam

2 2

[B.A.T.M.A.N.] [PATCH net] batman-adv: select an internet gateway if none was chosen
by Antonio Quartulli 06 Aug '12

06 Aug '12

From: Marek Lindner <lindner_marek(a)yahoo.de> This is a regression introduced by: 2265c141086474bbae55a5bb3afa1ebb78ccaa7c Reported-by: Nicolás Echániz <nicoechaniz(a)codigosur.org> Signed-off-by: Marek Lindner <lindner_marek(a)yahoo.de> Acked-by: Antonio Quartulli <ordex(a)autistici.org> Signed-off-by: Antonio Quartulli <ordex(a)autistici.org> --- net/batman-adv/gateway_client.c | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/net/batman-adv/gateway_client.c b/net/batman-adv/gateway_client.c index b421cc4..fc866f2 100644 --- a/net/batman-adv/gateway_client.c +++ b/net/batman-adv/gateway_client.c @@ -200,11 +200,11 @@ void batadv_gw_election(struct batadv_priv *bat_priv) if (atomic_read(&bat_priv->gw_mode) != BATADV_GW_MODE_CLIENT) goto out; - if (!batadv_atomic_dec_not_zero(&bat_priv->gw_reselect)) - goto out; - curr_gw = batadv_gw_get_selected_gw_node(bat_priv); + if (!batadv_atomic_dec_not_zero(&bat_priv->gw_reselect) && curr_gw) + goto out; + next_gw = batadv_gw_get_best_gw_node(bat_priv); if (curr_gw == next_gw) -- 1.7.9.4

2 1

[B.A.T.M.A.N.] Batman with Ubiquiti SDK
by Mitar 06 Aug '12

06 Aug '12

Hi! Ubiquiti provides OpenWrt based SDK for their firmware. To my information, it contains some proprietary madwifi-based WiFi drivers with some older OpenWrt version. My question is how it would be possible to run Batman on top of their firmware (thus not latest OpenWrt). As Batman is in kernel, is is enough kernel-backwards compatible to be able to run also on older (2.6) kernel versions? For olsrd it is much simpler: you just install olsrd package and this is it. Mitar

6 9

Jump to page:

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

B.A.T.M.A.N