1. Interworking with Multi Portals in Wireless Mesh Network
November 2006
Interworking with Multi Portals in Wireless Mesh Network
Date:
Authors:
Notice: This document has been prepared to assist IEEE 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
Patent Policy and Procedures: The contributor is familiar with the IEEE 802 Patent Policy and Procedures < 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 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 Working Group. If you have questions, contact the IEEE Patent Committee Administrator at
Y. Kim, et al.

2. 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.

3. November 2006
Y. Kim, et al.

4. 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.

5. 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.

6. November 2006
Y. Kim, et al.

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

8. November 2006
Y. Kim, et al.

9. 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.

10. November 2006
Y. Kim, et al.

11. 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.

12. Dynamic Frame Filtering: 6 address structure @ Mesh Points
November 2006
Dynamic Frame Filtering: 6 address 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.

13. Dynamic Frame Filtering: Group/Non-group Tables @ Mesh Portal Points
November 2006
Dynamic Frame Filtering: Group/Non-group 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
( bytes)
Frame Check Sequence
(4-bytes)
Y. Kim, et al.

14. November 2006
Y. Kim, et al.

15. 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.

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

17. 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.

18. November 2006
Y. Kim, et al.

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

20. 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.

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

22. November 2006
Y. Kim, et al.

23. 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.

24. November 2006
Operations
Y. Kim, et al.

25. 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.

26. 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.

27. 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.

28. 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.

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

30. November 2006
Y. Kim, et al.

31. 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.

32. November 2006
Operations
Y. Kim, et al.

33. 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
( bytes)
Frame Check Sequence
(4-bytes)
Y. Kim, et al.

34. 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
( bytes)
Frame Check Sequence
(4-bytes)
Y. Kim, et al.

35. 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
( bytes)
Frame Check Sequence
(4-bytes)
Y. Kim, et al.

36. 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
( bytes)
Frame Check Sequence
(4-bytes)
Y. Kim, et al.

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

38. November 2006
Y. Kim, et al.

39. November 2006
Y. Kim, et al.

40. November 2006
Y. Kim, et al.

41. 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.

42. November 2006
Y. Kim, et al.