190 likes | 655 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.
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 mesh0 type mp mesh_id mymesh # iw dev mesh0 station dump 00:11:a3:03:fe:32 msh0 576 11409 160 27160 9158 ESTAB 00:c0:49:fc:db:ca msh0 60 45435 20024 4162 2895 ESTAB 00:11:a3:03:ed:3a msh0 536 11409 160 27160 9158 ESTAB 00:c0:49:f0:d0:73 msh0 601 35438 30024 4462 1195 OPN_SNT Javier Cardona
Configuration # iw dev mesh0 path dump 00:c0:49:fc:db:ca 00:c0:49:fc:db:ca msh0 362 152 0 2568 100 0 0x15 00:11:a3:03:fe:32 00:11:a3:03:fe:32 msh0 0 8193 0 2568 0 0 0x11 Javier Cardona
Configuration # cd debugfs && grep . mesh_config auto_open_plinks:1 dot11MeshConfirmTimeout:100 dot11MeshHoldingTimeout:100 dot11MeshHWMPactivePathTimeout:5000 dot11MeshHWMPmaxPREQretries:4 dot11MeshHWMPnetDiameterTraversalTime:50 dot11MeshHWMPpreqMinInterval:10 dot11MeshMaxPeerLinks:32 dot11MeshMaxRetries:3 dot11MeshRetryTimeout:100 dot11MeshTTL:5 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? ?
Javier Cardona • Thank you!