1. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 1 Current status of project open80211s Date: 2008-11-10 Authors: NameAffiliationsAddressPhoneemail Javier Cardonacozybit Inc.165 Jessie St.+1 415 974 6770javier@cozybit.com Anna NealSan Franciscoanna@cozybit.com CA 94105

2. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 2 Outline Review of Project Goals Original Project Scope Implemented Features Implementation Details Configuration Testing Current status To Do Q&A

3. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 3 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.

4. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 4 Original Scope of Project open80211s will run on Linux. based on the generic 802.11 networking stack (mac80211)‏ aim to merge upstream (Linus tree)‏ Software Hardware “softmac” wireless network cards. Open Linux driver available, no binary modules.

5. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 5 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

6. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 6 Implementation Details +------------------------------------------------------+ | IP | +------------------------------------------------------+ | 802.1 bridging | +-------------------------------------****************** | AP | STA * Mesh * +-------------------------------------*----------------* | mac80211 * o11s * +-------------------------------------****************** | wireless device driver | +------------------------------------------------------+

7. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 7 Implementation Details 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. mac80211

8. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 8 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.

9. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 9 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

10. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 10 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 81930 2568 0 0 0x11

11. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 11 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

12. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 12 Testing 12 small form factor cluster with multiple o11s wireless cards. Automated test suite for all the implemented features. Developer Testbed

13. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 13 Performance 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. Setup

14. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 14 Performance routes are resolved in linear time. the variance increases with the length of the path. Discovery time vs. Number of Hops

15. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 15 Performance sub-optimal paths forced by blacklisting peers. Throughput vs. Number of Hops

16. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 16 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)

17. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 17 To Do Sections pending implementation: Security8, 11B.5 Congestion control11A.11 HT support Power-Aware Metrics Implement draft-2.02 changes. Large scale testing ( >100 nodes)‏

18. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 18 Questions? ?

19. doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 19 Thank you!