Doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 1 Current status of project...

November 2008

Javier CardonaSlide 1

doc.: IEEE 802.11-08/1313r0

Submission

Current status of project open80211s

Date: 2008-11-10Authors:

Name Affiliations Address Phone emailJavier Cardona cozybit Inc. 165 Jessie St. +1 415 974 6770 [email protected] Neal San Francisco [email protected]

CA 94105

November 2008


doc.: IEEE 802.11-08/1313r0

Submission

Outline

Review of Project Goals

Original Project Scope

Implemented Features

Implementation Details

Configuration

Testing

Current status

To Do

Q&A

November 2008


doc.: IEEE 802.11-08/1313r0

Submission

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.

November 2008


doc.: IEEE 802.11-08/1313r0

Submission

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.

November 2008


doc.: IEEE 802.11-08/1313r0

Submission

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

November 2008


doc.: IEEE 802.11-08/1313r0

Submission


+------------------------------------------------------+| IP |+------------------------------------------------------+| 802.1 bridging |+-------------------------------------******************| AP | STA * Mesh *+-------------------------------------*----------------*| mac80211 * o11s *+-------------------------------------******************| wireless device driver |+------------------------------------------------------+

November 2008


doc.: IEEE 802.11-08/1313r0

Submission


• 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

November 2008


doc.: IEEE 802.11-08/1313r0

Submission


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.

November 2008


doc.: IEEE 802.11-08/1313r0

Submission

Configuration

# iw phy phy0 interface add mesh0 type mp mesh_id mymesh

# iw dev mesh0 station dump00:11:a3:03:fe:32 msh0 576 11409 160 27160 9158 ESTAB00:c0:49:fc:db:ca msh0 60 45435 20024 4162 2895 ESTAB00:11:a3:03:ed:3a msh0 536 11409 160 27160 9158 ESTAB00:c0:49:f0:d0:73 msh0 601 35438 30024 4462 1195 OPN_SNT

November 2008


doc.: IEEE 802.11-08/1313r0

Submission

Configuration

# iw dev mesh0 path dump00:c0:49:fc:db:ca 00:c0:49:fc:db:ca msh0 362 152 0 2568 100 0 0x1500:11:a3:03:fe:32 00:11:a3:03:fe:32 msh0 0 8193 0 2568 0 0 0x11

November 2008


doc.: IEEE 802.11-08/1313r0

Submission

Configuration

# cd debugfs && grep . mesh_configauto_open_plinks:1dot11MeshConfirmTimeout:100dot11MeshHoldingTimeout:100dot11MeshHWMPactivePathTimeout:5000dot11MeshHWMPmaxPREQretries:4dot11MeshHWMPnetDiameterTraversalTime:50dot11MeshHWMPpreqMinInterval:10dot11MeshMaxPeerLinks:32dot11MeshMaxRetries:3dot11MeshRetryTimeout:100dot11MeshTTL:5

November 2008


doc.: IEEE 802.11-08/1313r0

Submission

Testing

• 12 small form factor cluster with multiple o11s wireless cards.

• Automated test suite for all the implemented features.

Developer Testbed

November 2008


doc.: IEEE 802.11-08/1313r0

Submission

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

November 2008


doc.: IEEE 802.11-08/1313r0

Submission

Performance

• routes are resolved in linear time.

• the variance increases with the length of the path.

Discovery time vs. Number of Hops

November 2008


doc.: IEEE 802.11-08/1313r0

Submission

Performance

• sub-optimal paths forced by blacklisting peers.

Throughput vs. Number of Hops

November 2008


doc.: IEEE 802.11-08/1313r0

Submission

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)

November 2008


doc.: IEEE 802.11-08/1313r0

Submission

To Do

• Sections pending implementation:Security 8, 11B.5Congestion control 11A.11HT supportPower-Aware Metrics

• Implement draft-2.02 changes.• Large scale testing ( >100 nodes)

November 2008


doc.: IEEE 802.11-08/1313r0

Submission

Questions?

?

November 2008


doc.: IEEE 802.11-08/1313r0

Submission

Thank you!

Doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 1 Current status of project...

Documents

Transcript of Doc.: IEEE 802.11-08/1313r0 Submission November 2008 Javier CardonaSlide 1 Current status of project...