Interworking with Multi Portals in Wireless Mesh Network November 2006 Interworking with Multi Portals in Wireless Mesh Network Date: 2006-11-13 Authors: Notice: This document has been prepared to assist IEEE 802.11. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein. Release: The contributor grants a free, irrevocable license to the IEEE to incorporate material contained in this contribution, and any modifications thereof, in the creation of an IEEE Standards publication; to copyright in the IEEE’s name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEE’s sole discretion to permit others to reproduce in whole or in part the resulting IEEE Standards publication. The contributor also acknowledges and accepts that this contribution may be made public by IEEE 802.11. Patent Policy and Procedures: The contributor is familiar with the IEEE 802 Patent Policy and Procedures <http:// ieee802.org/guides/bylaws/sb-bylaws.pdf>, including the statement "IEEE standards may include the known use of patent(s), including patent applications, provided the IEEE receives assurance from the patent holder or applicant with respect to patents essential for compliance with both mandatory and optional portions of the standard." Early disclosure to the Working Group of patent information that might be relevant to the standard is essential to reduce the possibility for delays in the development process and increase the likelihood that the draft publication will be approved for publication. Please notify the Chair <stuart.kerry@philips.com> as early as possible, in written or electronic form, if patented technology (or technology under patent application) might be incorporated into a draft standard being developed within the IEEE 802.11 Working Group. If you have questions, contact the IEEE Patent Committee Administrator at <patcom@ieee.org>. Y. Kim, et al.

Outline Why do You need Multi Portals? Assumptions November 2006 Outline Why do You need Multi Portals? Assumptions What are the Problems? What are the Key Ideas? Load balanced Multi-hop Grouping Frame Filtering Information Dynamic Frame Filtering Summary of Proposed Solutions Backup Slides 6 address structure Internetworking with Multi Portals in Tree based HWMP Y. Kim, et al.

November 2006 Y. Kim, et al.

Assumptions L2 Routing Protocol On-demand based : AODV November 2006 Assumptions L2 Routing Protocol On-demand based : AODV Do not change the behavior of 802.1D Without any comment, this document follows IEEE P802.11s™/D0.03 Y. Kim, et al.

What are the problems? Broadcast Loops/Storms November 2006 What are the problems? Broadcast Loops/Storms Frame Duplication & Unnecessary Route Request/Reply Unicast / Broadcast frames Y. Kim, et al.

November 2006 Y. Kim, et al.

Problem(2): Frame Duplication & Unnecessary Route Request/Reply November 2006 Problem(2): Frame Duplication & Unnecessary Route Request/Reply Y. Kim, et al.

November 2006 Y. Kim, et al.

Load balanced Multi-hop Grouping(1) November 2006 Load balanced Multi-hop Grouping(1) 1 2 Portal Announcement Message Portal Announcement Message Y. Kim, et al.

November 2006 Y. Kim, et al.

Dynamic Frame Filtering November 2006 Dynamic Frame Filtering VS Multi-domain Mesh Network Single-domain Mesh Network Multi-domain Mesh Network Single-domain Mesh Network Filtering Information Frame: 6 address structure Table: Group/Non-Group Tables Frame Filtering Subjects MPs MPPs Communications between Groups Ethernet Mesh Network Y. Kim, et al.

Dynamic Frame Filtering: 6 address structure @ Mesh Points November 2006 Dynamic Frame Filtering: 6 address structure @ Mesh Points Preamble (7bytes) Start Frame Delimiter (1byte) Dest. MAC Address (6bytes) Sour. MAC Address Type (2bytes) MAC Client Data (0-n bytes) Pad (0-p bytes) Frame Check Sequence (4-bytes) FF A <A -> Outside of Mesh> Broadcast Frame (ARP, DHCP request) Destination outside Source inside J L I K H 1 M N O 2 Q P R Frame Drop Broadcast Broadcast Octets 2 6 4 0-tbd Frame Control Dur Address 1 RA Address 2 TA Address 3 Mesh DA Seq Control Address 4 Mesh SA QoS Control Mesh Forwarding Control Address 5 DA Address 6 SA Payload FCS FF P P2 A FF P2 A FF N P1 H A FF H P1 A - FF J P1 H A H A FF - Y. Kim, et al.

Dynamic Frame Filtering: Group/Non-group Tables @ Mesh Portal Points November 2006 Dynamic Frame Filtering: Group/Non-group Tables @ Mesh Portal Points <A -> Outside of Mesh> Broadcast Frame (ARP, DHCP request) Destination outside Source inside Group Table Address Hops O 3 P 2 Q R 1 C … Group Table Address Hops H 3 I 2 J 1 A 4 D … Non-GT Address Hops N 3 M 4 L 5 D 6 A 7 … Non-GT Address Hops O 5 P Q 6 R … Blocked by Non-group Table Blocked by Group Table J L I K H 1 M N O 2 Q P R Broadcast Frame Control (2bytes) Dur Address1 (6bytes) Address2 Address3 (6byte) Sequence Control Address 4 QoS Control Mesh Forwarding Control (3 bytes) Body (0-2312 bytes) Frame Check Sequence (4-bytes) Y. Kim, et al.

November 2006 Y. Kim, et al.

November 2006 Straw poll Are you in favor of the multi-domain mesh network to resolve interworking problems in multi portal configuration? Yes/No/Abstain: Are you in favor of the single-domain mesh network to resolve interworking problems in multi portal configuration? Y. Kim, et al.

Load balanced Multi-hop Grouping November 2006 Back Up Slides: Load balanced Multi-hop Grouping Y. Kim, et al.

Features Grouping Requirements November 2006 One Mesh Point can communicate with Outside Nodes (located on Ethernet) by using only one selected ‘Active Mesh Portal Point’ Requirements Provide loop-free communication paths with active MPP Have low overheads even when the number of MPPs is increased Distribute the loads evenly Y. Kim, et al.

November 2006 Y. Kim, et al.

Examples(1) November 2006 Portal Announcement Message Initial Grouping Stage : Shortest Hop Count <Active Portal Selection & Grouping> Y. Kim, et al.

Examples(2) November 2006 Portal Announcement Message (Load) 1 1 Portal Announcement Message (Load) 2 Portal Announcement Message 1 2 1 2 1 CMP Announcement Message 1 2 2 1 1 2 2 1 1 1 1 2 2 1 Grouping Maintenance Stage : Load balancing <Active Portal Selection & Grouping> Y. Kim, et al.

Dynamic Frame Filtering – Multi Domain Mesh Network November 2006 Back Up Slides: Dynamic Frame Filtering – Multi Domain Mesh Network Y. Kim, et al.

November 2006 Y. Kim, et al.

Advantages November 2006 Fast transmission If the Source-Destination distance is longer than n-hop route through wireless links only, the route using both wireless links and wired link via Mesh Portal may be better Reduced broadcast domain Unnecessary broadcast frames are not be propagated to whole mesh networks Simple operation for frame filtering Y. Kim, et al.

November 2006 Operations Y. Kim, et al.

Mesh Forwarding Control November 2006 Examples(1) <A -> B> Unicast Frame Destination outside Source inside Preamble (7bytes) Start Frame Delimiter (1byte) Dest. MAC Address (6bytes) Sour. MAC Address Type (2bytes) MAC Client Data (0-n bytes) Pad (0-p bytes) Frame Check Sequence (4-bytes) Address 3 == Other Portal Address? YES NO Drop Frame Address 3 == Address 6? Frame Received Forwarding / Routing Protocol Input data : Frame, Portal List Table Blocked by Bridge Table J L I K H 1 M N O 2 Q P R DATA RREQ Octets 2 6 4 0-tbd Frame Control Dur Address 1 RA Address 2 TA Address 3 Mesh DA Seq Control Address 4 Mesh SA QoS Control Mesh Forwarding Control Address 5 DA Address 6 SA Payload FCS FF H P1 B A P1 J H B A J I P1 H B A H A B - Y. Kim, et al.

Mesh Forwarding Control November 2006 Examples(2) <B -> A> Unicast Frame Destination inside Source outside Preamble (7bytes) Start Frame Delimiter (1byte) Dest. MAC Address (6bytes) Sour. MAC Address Type (2bytes) MAC Client Data (0-n bytes) Pad (0-p bytes) Frame Check Sequence (4-bytes) Address 3 == Other Portal Address? YES NO Drop Frame Address 3 == Address 6? Frame Received Forwarding / Routing Protocol Input data : Frame, Portal List Table Blocked by Bridge Table J L I K H 1 M N O 2 Q P R DATA RREQ Octets 2 6 4 0-tbd Frame Control Dur Address 1 RA Address 2 TA Address 3 Mesh DA Seq Control Address 4 Mesh SA QoS Control Mesh Forwarding Control Address 5 DA Address 6 SA Payload FCS J P1 H A B H I P1 A B A H B - I J H P1 A B FF P1 A B Y. Kim, et al.

Mesh Forwarding Control November 2006 Examples(3) <A -> Outside of Mesh> Broadcast Frame (ARP, DHCP request) Destination outside Source inside Preamble (7bytes) Start Frame Delimiter (1byte) Dest. MAC Address (6bytes) Sour. MAC Address Type (2bytes) MAC Client Data (0-n bytes) Pad (0-p bytes) Frame Check Sequence (4-bytes) FF A Address 3 == Other Portal Address? YES NO Drop Frame Address 3 == Address 6? Frame Received Forwarding / Routing Protocol Input data : Frame, Portal List Table J L I K H 1 M N O 2 Q P R Frame Drop Broadcast Broadcast Octets 2 6 4 0-tbd Frame Control Dur Address 1 RA Address 2 TA Address 3 Mesh DA Seq Control Address 4 Mesh SA QoS Control Mesh Forwarding Control Address 5 DA Address 6 SA Payload FCS FF H P1 A H A FF - FF N P1 H A FF P P2 A FF J P1 H A FF P2 A - Y. Kim, et al.

Mesh Forwarding Control November 2006 Examples(4) <B -> Inside of Mesh> Broadcast Frame (ARP, DHCP request) Destination inside Source outside Preamble (7bytes) Start Frame Delimiter (1byte) Dest. MAC Address (6bytes) Sour. MAC Address Type (2bytes) MAC Client Data (0-n bytes) Pad (0-p bytes) Frame Check Sequence (4-bytes) Address 3 == Other Portal Address? YES NO Drop Frame Address 3 == Address 6? Frame Received Forwarding / Routing Protocol Input data : Frame, Portal List Table J L I K H 1 M N O 2 Q P R Broadcast Broadcast Octets 2 6 4 0-tbd Frame Control Dur Address 1 RA Address 2 TA Address 3 Mesh DA Seq Control Address 4 Mesh SA QoS Control Mesh Forwarding Control Address 5 DA Address 6 SA Payload FCS FF N P1 B FF P1 B FF P2 B FF P P2 B Y. Kim, et al.

Dynamic Frame Filtering – Single Domain Mesh Network November 2006 Back Up Slides: Dynamic Frame Filtering – Single Domain Mesh Network Y. Kim, et al.

November 2006 Y. Kim, et al.

Advantages November 2006 Low probability of bottleneck Portals are only used when mesh network wants to communicate with out-of-mesh network Separation between Ethernet and Mesh Union of Group table and Non-group table have all list of hosts in mesh network - 2 tables can prevent waste traffic which does not head to its group member. Y. Kim, et al.

November 2006 Operations Y. Kim, et al.

Examples(1) November 2006 Blocked by Bridge Table DATA RREQ J L I K H Unicast Frame Destination outside Source inside Group Table Address Hops H 3 I 2 J 1 A 4 D … Non-GT Address Hops O 5 P Q 6 R … Group Table Address Hops O 3 P 2 Q R 1 C … Non-GT Address Hops N 3 M 4 L 5 D 6 A 7 … Blocked by Bridge Table J L I K H 1 M N O 2 Q P R DATA RREQ Frame Control (2bytes) Dur Address1 (6bytes) Address2 Address3 (6byte) Sequence Control Address 4 QoS Control Mesh Forwarding Control (3 bytes) Body (0-2312 bytes) Frame Check Sequence (4-bytes) Y. Kim, et al.

Examples(2) November 2006 Blocked by Bridge Table DATA RREQ J L I K H <B -> A> Unicast Frame Destination inside Source outside Group Table Address Hops H 3 I 2 J 1 A 4 D … Non-GT Address Hops O 5 P Q 6 R … Group Table Address Hops O 3 P 2 Q R 1 C … Non-GT Address Hops N 3 M 4 L 5 D 6 A 7 … Blocked by Bridge Table J L I K H 1 M N O 2 Q P R DATA RREQ Frame Control (2bytes) Dur Address1 (6bytes) Address2 Address3 (6byte) Sequence Control Address 4 QoS Control Mesh Forwarding Control (3 bytes) Body (0-2312 bytes) Frame Check Sequence (4-bytes) Y. Kim, et al.

Examples(3) November 2006 Blocked by Non-group Table <A -> Outside of Mesh> Broadcast Frame (ARP, DHCP request) Destination outside Source inside Group Table Address Hops O 3 P 2 Q R 1 C … Group Table Address Hops H 3 I 2 J 1 A 4 D … Non-GT Address Hops N 3 M 4 L 5 D 6 A 7 … Non-GT Address Hops O 5 P Q 6 R … Blocked by Non-group Table Blocked by Group Table J L I K H 1 M N O 2 Q P R Broadcast Frame Control (2bytes) Dur Address1 (6bytes) Address2 Address3 (6byte) Sequence Control Address 4 QoS Control Mesh Forwarding Control (3 bytes) Body (0-2312 bytes) Frame Check Sequence (4-bytes) Y. Kim, et al.

Examples(4) November 2006 Broadcast Broadcast <B -> inside of Mesh> Broadcast Frame (ARP, DHCP request) Destination inside Source outside Group Table Address Hops H 3 I 2 J 1 A 4 D … Non-GT Address Hops O 5 P Q 6 R … Group Table Address Hops O 3 P 2 Q R 1 C … Non-GT Address Hops N 3 M 4 L 5 D 6 A 7 … J L I K H 1 M N O 2 Q P R Duplicated Frames are dropped by <Source address, MAX #Sequence> Broadcast Broadcast Frame Control (2bytes) Dur Address1 (6bytes) Address2 Address3 (6byte) Sequence Control Address 4 QoS Control Mesh Forwarding Control (3 bytes) Body (0-2312 bytes) Frame Check Sequence (4-bytes) Y. Kim, et al.

Back Up Slides: 6 Address Structure* November 2006 Back Up Slides: 6 Address Structure* *doc.: IEEE 802.11-06/841r4 Y. Kim, et al.

November 2006 Y. Kim, et al.

November 2006 Y. Kim, et al.

November 2006 Y. Kim, et al.

Internetworking with Multi Portals in Tree based HWMP November 2006 Back Up Slides: Internetworking with Multi Portals in Tree based HWMP Y. Kim, et al.

November 2006 Y. Kim, et al.