Mesh [FreeBSD WIKI]

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
%%FreeBSD%% 802.11: | [[/WiFi|WiFi Main Page]] |

====== 802.11s Wireless Mesh Networking ======
{{wifi/mesh/mesh.png}}

A wireless mesh network, sometimes called WMN, is a typical wireless network but using a mesh topology instead. These networks are often seen as special ad-hoc networks since there's no central node that will break connectivity (in contrast with common wireless networks that you have at home/office, where there's a central Access Point).
802.11s is an amendment to the 802.11-2007 wireless standard that describes how a mesh network should operate on top of the existing 802.11 MAC. If you want to know more, check the resources section.
You may already know about the Wireless Distribution System, WDS for short, and if you do, just think of 802.11s as the standard that will expand and unite WDS. Note that 802.11s is much more complex than WDS (for example, 802.11s includes a routing protocol, an airtime link metric protocol and a congestion control signaling protocol, just to name a few).

This project aims to implement the upcoming 802.11s wireless mesh standard (not yet ratified) on the %%FreeBSD%% operating system (of course :-) )

Development is occurring at the %%FreeBSD%% HEAD branch and an experimental support is present on %%FreeBSD%% 8.0.

This work was sponsored by The %%FreeBSD%% Foundation.

===== Useful resources =====
  * [[http://www.ieee802.org/11/Reports/tgs_update.htm|802.11 TGs, the 802.11s Task Group]]
  * http://en.wikipedia.org/wiki/IEEE_802.11s
  * [[http://www.open80211s.org/|802.11s Linux implementation]]
  * [[http://o11s.org/patches/wireshark/wireshark-1.3.2-mesh-support.patch|Wireshark patch to decode mesh packets]]

===== Compatibility with Linux implementation =====
Given that the Linux 802.11s implementation (in ''%%wireless-testing%%'') was based on an early draft, we can't talk with Linux mesh nodes.

===== Drivers status =====
  * ath(4) works
  * ral(4) works
  * mwl(4) works
  * ipw(4), iwi(4), iwn(4), wi(4) will never work as they do a lot of processing in firmware (including encaping/sending packets)
  * all the other drivers were not yet ported

===== How to setup a mesh network =====

  * Pick a channel for the mesh network. In this example, we'll use 36 (11a).
  * Choose a mesh identifier. This is the same as the SSID, but for mesh networks. We'll use 'freebsd-mesh'.

On every mesh node, type:

<code>
# ifconfig wlan0 create wlandev ath0 wlanmode mesh channel 36 meshid freebsd-mesh
</code>

Don't forget to setup different IP addresses on every mesh node:

<code>
# ifconfig wlan0 10.0.0.x/yy
</code>

You should have something like this:

<code>
wlan0: flags=8843<UP,BROADCAST,RUNNING,SIMPLEX,MULTICAST> metric 0 mtu 1500
	ether 00:0b:6b:2d:dc:d8
	inet 10.0.1.101 netmask 0xffffff00 broadcast 10.0.1.255
	media: IEEE 802.11 Wireless Ethernet autoselect mode 11a <mesh>
	status: running
	meshid mymesh channel 36 (5180 Mhz 11a) bssid 00:0b:6b:2d:dc:d8
	regdomain ETSI country PT ecm authmode OPEN privacy OFF txpower 17
	mcastrate 6 mgmtrate 6 scanvalid 60 wme burst bintval 1000 meshttl 31
	meshpeering meshforward meshmetric AIRTIME meshpath HWMP
	hwmprootmode DISABLED hwmpmaxhops 31

</code>

If everything goes well, you'll see the neighbor mesh stations with ''%%ifconfig wlan0 list sta%%''.

<code>
$ ifconfig wlan0 list sta
ADDR              CHAN LOCAL  PEER   STATE RATE RSSI IDLE  TXSEQ  RXSEQ
00:0b:6b:2d:dc:d8   36     0     0    IDLE   0M 18.5   15      1    192
00:0b:6b:2d:db:ac   36  9827  a5b3   ESTAB   6M 14.0    0      2  28752 WME MESHCONF
00:0b:6b:2d:dd:17   36  afdb  ab30   ESTAB   6M 19.0    0      5  25024 WME MESHCONF
00:0b:6b:87:1c:f0   36  1904  825c   ESTAB   6M  6.0    0     30    192 WME MESHCONF
</code>

The first line is your own interface and you can ignore it. ''%%STATE%%'' is the most important column. In order for a mesh station be reachable, it must establish a peering instance with another mesh station, so if ''%%STATE%%'' shows anything else but ''%%ESTAB%%'', peering hasn't occurred or it was not successful. Don't worry about the tx rate for now. 6M is the rate for management packets and that's basically what we have exchanged for now. When you start sending packets, the rate will change.

After trying to exchange packets with neighbors and non-neighbors the routing table will get filled. In this example, I'm using a star network topology, all packets go through a central node. ''%%ifconfig wlan0 list mesh%%'' will show the routing table:

<code>
$ ifconfig wlan0 list mesh
DEST              NEXT HOP          HOPS METRIC LIFETIME   MSEQ FLAGS
00:0b:6b:2d:dd:17 00:0b:6b:2d:dc:d8    1   2842     5000      0    V
00:0b:6b:2d:dc:d8 00:0b:6b:2d:dc:d8    0      0     5000      0    V
00:0b:6b:2d:db:ac 00:0b:6b:2d:dc:d8    1    347     5000      0    V
</code>

Note a meshid must be specified and the channel must be fixed; eventually you'll be able to scan for mesh networks and join using a wildcard meshid.  Also, understand a meshid is different from the SSID you may be familiar with.  In a mesh network beacon frames will always have an empty SSID string.

===== Testing different mesh network topologies =====

If you have 3 or more systems and would like to try playing with a different mesh topology, you can use ''%%ifconfig%%'' MAC ACL commands to do it.  This requires that each system be configured to include ''%%device wlan_acl%%'' in the kernel configuration (or the module loaded with kldload).
For example, imagine you have three mesh points (mesh nodes) MESH1, MESH2 and MESH3 and you want to create the following network topology:

<code>
MESH1 <-> MESH2 <-> MESH3
</code>

This means that MESH2 will route packets between MESH1 and MESH3. On MESH1 and MESH3 you type:

<code>
ifconfig wlan0 mac:allow mac:add mesh2_mac_address
</code>

And on MESH2 you type:

<code>
ifconfig wlan0 mac:allow mac:add mesh1_mac_address mac:add mesh3_mac_address
</code>

Notice the ''%%mac:allow%%'' command. This means that you only allow some nodes to peer.

Check tools/tools/net80211/scripts/mesh for example scripts that can help you setup different topologies.

===== Mesh parameters =====
  * ''%%meshttl%%'' is the time to live of mesh data packets.
  * ''%%meshpeering%%'' allows you to control whether peering is enabled or not.
  * ''%%meshforward%%'' allows you to control whether forwarding is enabled or not.
  * ''%%meshmetric%%'' allows you to select the link metric algorithm. Only AIRTIME is implemented for now.
  * ''%%meshpath%%'' allows you to select the link metric algorithm. Only HWMP is imeplemented for now.

===== HWMP parameters =====
  * ''%%hwmprootmode%%'' can be 'DISABLED', 'NORMAL', 'PROACTIVE' and 'RANN'. 'NORMAL' uses Path Requests to find all nodes. 'PROACTIVE' is just like 'NORMAL' but every node will reply with Path Reply even if the path is already setup. 'RANN' is like 'NORMAL' but uses Root Announcement information elements instead of path requests information elements.
  * ''%%hwmpmaxhops%%'', also known as network diameter, is the number of hops a HWMP message is allowed to go through.

===== Bridging mesh with wired or wireless =====
There's experimental support for bridging a mesh interface to another interface, either wired or wireless.
The ''%%bridge(4)%%'' man page has several examples on how to setup bridging.

===== Current Status =====
The current status and further work are in the process of being identified. Some initial testing steps and things to look at, noted by [[/AdrianChadd|AdrianChadd]]... this list will grow:

| Work Item | Investigated? | Tested? | Status | Notes |
| Basic Setup (11n disabled) | No | No | - | - |
| Basic Setup (11n enabled) | No | No | - | - |
| ieee80211_mesh_forward_to_gates() -> mesh_transmit_to_gate() -> ieee80211_vap_pkt_send_dest() | No | No | - | Adrian notes that this path will do a complete re-encapsulation of the packet including mesh bits, which is more than likely wrong. |