200 likes | 459 Views
Current status of project open80211s. Date: 2008-11-10. Authors:. Name Affiliations Address Phone email Javier Cardona cozybit Inc. 165 Jessie St. +1 415 974 6770 javier@cozybit.com Anna Neal San Francisco anna@cozybit.com CA 94105. Outline. Review of Project Goals
E N D
Javier Cardona Current status of project open80211s Date: 2008-11-10 Authors: Name Affiliations Address Phone email Javier Cardona cozybit Inc. 165 Jessie St. +1 415 974 6770 javier@cozybit.com Anna Neal San Francisco anna@cozybit.com CA 94105
Javier Cardona Outline Review of Project Goals Original Project Scope Implemented Features Implementation Details Configuration Testing Current status To Do Q&A
Javier Cardona Review of Goals 1. To facilitate the adoption of the upcoming standard of 802.11s 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 802.11s technology and to promote a community of active developers interested in 802.11s.
Javier Cardona Original Scope of Project Software • open80211s will run on Linux. • based on the generic 802.11 networking stack (mac80211) • aim to merge upstream (Linus tree) Hardware • “softmac” wireless network cards. • Open Linux driver available, no binary modules.
Javier Cardona Implemented Features SECTION 7 11B.1 11B.3 11B.61 11B.9 11B.8 11B.12 FEATURE Frame Format Mesh Discovery Peer Link Management Mesh Path Selection HWMP Airtime Link Metric Calculations Mesh Beaconing
+------------------------------------------------------+ | IP | +------------------------------------------------------+ | 802.1 bridging | +-------------------------------------****************** | AP | STA * Mesh * +-------------------------------------*----------------* | mac80211 * o11s * +-------------------------------------****************** | wireless device driver | +------------------------------------------------------+ Implementation Details Javier Cardona
Javier Cardona Implementation Details mac80211 • o11s functionality integrated into the 802.11 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.
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
Configuration # iw phy phy0 interface add mesh type mp mesh_id mymesh # ifconfig mesh 10.1.2.3 up Javier Cardona
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
Configuration # iw dev mesh path dump 00:ff:f3:00:f7:30 00:ff:f3:00:f7:30 mesh 1 16386 0 1496 0 0 0x11 00:ff:f3:00:f7:3d 00:ff:f3:00:f7:3d mesh 2 16386 0 1496 0 0 0x15 00:ff:f3:a0:24:b8 00:ff:f3:a0:24:b8 mesh 5 16386 0 1496 0 0 0x11 00:ff:f3:a0:27:15 00:ff:f3:a0:27:15 mesh 1 8577 0 1496 0 0 0x11 Javier Cardona
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
Javier Cardona Testing Developer Testbed • 12 small form factor cluster with multiple o11s wireless cards. • Automated test suite for all the implemented features.
Javier Cardona 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 802.11 parameters are used for measurements. • each experiment is run six times for 10 sec per measurement. • uncontrolled wireless environment.
Javier Cardona Performance Discovery time vs. Number of Hops • routes are resolved in linear time. • the variance increases with the length of the path.
Javier Cardona Performance Throughput vs. Number of Hops • sub-optimal paths forced by blacklisting peers.
Javier Cardona 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 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 Questions? ? http://o11s.org
Javier Cardona • Thank you!