1. Current status of project open80211s
March 2007
doc.: IEEE yy/xxxxr0
November 2008
Current status of project open80211s
Date:
Authors:
Name Affiliations Address Phone
Javier Cardona cozybit Inc Jessie St
Anna Neal San Francisco
CA 94105
Javier Cardona
Guenael Strutt, Motorola

2. Review of Project Goals Original Project Scope Implementation Details
March 2007
doc.: IEEE yy/xxxxr0
November 2008
Outline
Review of Project Goals
Original Project Scope
Implemented Features
Implementation Details
Configuration
Testing
Current status
To Do
Q&A
Javier Cardona
Guenael Strutt, Motorola

3. March 2007
doc.: IEEE yy/xxxxr0
November 2008
Review of Goals
1. To facilitate the adoption of the upcoming standard of s by providing its first open implementation.
2. To replace the numerous existing, non-interoperable, incomplete mesh implementations with one based on the standard.
3. To raise visibility of s technology and to promote a community of active developers interested in s.
Javier Cardona
Guenael Strutt, Motorola

4. Original Scope of Project
March 2007
doc.: IEEE yy/xxxxr0
November 2008
Original Scope of Project
Software
open80211s will run on Linux.
based on the generic networking stack (mac80211)‏
aim to merge upstream (Linus tree)‏
Hardware
“softmac” wireless network cards.
Open Linux driver available, no binary modules.
Javier Cardona
Guenael Strutt, Motorola

5. Implemented Features FEATURE Frame Format Mesh Discovery
March 2007
doc.: IEEE yy/xxxxr0
November 2008
Implemented Features
FEATURE
Frame Format
Mesh Discovery
Peer Link Management
Mesh Path Selection
HWMP
Airtime Link Metric Calculations
Mesh Beaconing
SECTION 7
11B.1
11B.3
11B.61
11B.9
11B.8
11B.12
Javier Cardona
Guenael Strutt, Motorola

6. Implementation Details
March 2007
doc.: IEEE yy/xxxxr0
November 2008
Implementation Details
| IP |
| bridging |
******************
| AP | STA * Mesh *
* *
| mac * o11s *
| wireless device driver |
Javier Cardona
Guenael Strutt, Motorola

7. Implementation Details
March 2007
doc.: IEEE yy/xxxxr0
November 2008
Implementation Details
mac80211
o11s functionality integrated into the subsystem used for SoftMAC Linux wireless drivers.
Additions to the stack include:
A new mesh interface type.
Management frame handling.
HWMP
Peer Link Management.
Mesh frame format.
Javier Cardona
Guenael Strutt, Motorola

8. Implementation Details
March 2007
doc.: IEEE yy/xxxxr0
November 2008
Implementation Details
nl80211
o11s integrated into the new netlink based configuration interface.
nl80211 is used by iw to interface to the mesh.
Additions to iw include:
Adding the mesh interface
Forcing custom peer links
Printing mesh paths and peer links.
Setting up custom mesh paths.
Blacklisting.
Javier Cardona
Guenael Strutt, Motorola

9. Configuration # iw phy phy0 interface add mesh type mp mesh_id mymesh
March 2007
doc.: IEEE yy/xxxxr0
November 2008
Configuration
# iw phy phy0 interface add mesh type mp mesh_id mymesh
# ifconfig mesh up
Javier Cardona
Guenael Strutt, Motorola

10. Configuration # iw dev mesh station dump
March 2007
doc.: IEEE yy/xxxxr0
November 2008
Configuration
# iw dev mesh station dump
Station 00:ff:f3:00:f7:3d (on mesh)‏
inactive time: 504 ms
rx bytes: 443
tx bytes: 709
mesh llid: 33183
mesh plid: 19335
mesh plink: ESTAB
Station 00:ff:f3:00:f7:30 (on mesh)‏
inactive time: 692 ms
rx bytes: 1994
...
Javier Cardona
Guenael Strutt, Motorola

11. Configuration # iw dev mesh path dump
March 2007
doc.: IEEE yy/xxxxr0
November 2008
Configuration
# iw dev mesh path dump
00:ff:f3:00:f7:30 00:ff:f3:00:f7:30 mesh x11
00:ff:f3:00:f7:3d 00:ff:f3:00:f7:3d mesh x15
00:ff:f3:a0:24:b8 00:ff:f3:a0:24:b8 mesh x11
00:ff:f3:a0:27:15 00:ff:f3:a0:27:15 mesh x11
Javier Cardona
Guenael Strutt, Motorola

12. Configuration # cat params.txt
March 2007
doc.: IEEE yy/xxxxr0
November 2008
Configuration
# cat params.txt
mesh_retry_timeout, mesh_confirm_timeout, mesh_holding_timeout,mesh_max_peer_links, mesh_max_retries, mesh_ttl, mesh_auto_open_plinks, mesh_hwmp_max_preq_retries, mesh_path_refresh_time, mesh_min_discovery_timeout, mesh_hwmp_active_path_timeout, mesh_hwmp_preq_min_interval,
mesh_hwmp_net_diameter_traversal_time
# iw dev mesh get mesh_param mesh_ttl 5
# iw dev mesh set mesh_param mesh_ttl 3
Javier Cardona
Guenael Strutt, Motorola

13. Testing Developer Testbed
March 2007
doc.: IEEE yy/xxxxr0
November 2008
Testing
Developer Testbed
12 small form factor cluster with multiple o11s wireless cards.
Automated test suite for all the implemented features.
Javier Cardona
Guenael Strutt, Motorola

14. Performance Setup Discovery time vs. Number of Hops
March 2007
doc.: IEEE yy/xxxxr0
November 2008
Performance
Setup
Discovery time vs. Number of Hops
manually configure filter settings to enforce multi-hop topologies.
measure the discovery duration from the time a path setup is requested until the time that the path is actually established
Throughput vs. Number of Hops
default parameters are used for measurements.
each experiment is run six times for 10 sec per measurement.
uncontrolled wireless environment.
Javier Cardona
Guenael Strutt, Motorola

15. Discovery time vs. Number of Hops
March 2007
doc.: IEEE yy/xxxxr0
November 2008
Performance
Discovery time vs. Number of Hops
routes are resolved in linear time.
the variance increases with the length of the path.
Javier Cardona
Guenael Strutt, Motorola

16. Throughput vs. Number of Hops
March 2007
doc.: IEEE yy/xxxxr0
November 2008
Performance
Throughput vs. Number of Hops
sub-optimal paths forced by blacklisting peers.
Javier Cardona
Guenael Strutt, Motorola

17. Current Status Kernel mainline integration achieved
March 2007
doc.: IEEE yy/xxxxr0
November 2008
Current Status
Kernel mainline integration achieved
Drivers with mesh capabilities keeps increasing (currently 5 supported device drivers)‏
On stand-by, but actively receiving contributions from the community:
mac80211_hwsim
2 drivers
Support for proxied entities (6-address frame format)
Javier Cardona
Guenael Strutt, Motorola

18. To Do Sections pending implementation: Security 8, 11B.5
March 2007
doc.: IEEE yy/xxxxr0
November 2008
To Do
Sections pending implementation:
Security 8, 11B.5
Congestion control 11A.11
HT support
Power-Aware Metrics
Implement draft-2.02 changes.
Large scale testing ( >100 nodes)‏
Javier Cardona
Guenael Strutt, Motorola

19. ? Questions? http://o11s.org November 2008 doc.: IEEE 802.11-yy/xxxxr0
March 2007
doc.: IEEE yy/xxxxr0
November 2008
Questions? ?
Javier Cardona
Guenael Strutt, Motorola

20. Thank you! November 2008 doc.: IEEE 802.11-yy/xxxxr0 March 2007
Javier Cardona
Guenael Strutt, Motorola