PREQ/PREP Create/Process/Forward

Slides:



Advertisements
Similar presentations
Doc.: IEEE /2555r0 Submission September 2007 Guenael Strutt, MotorolaSlide 1 Mesh points that do not forward Date: Authors:
Advertisements

Doc.: IEEE /1267r0 Submission November 2008 L. Chu Etc.Slide 1 Multiple Radio MP Date: Authors:
Doc.: IEEE /2439r0 Submission September 2007 L.Chu Etc.Slide 1 Forwarding at Intermediate and Destination Mesh Points (MP) using 6-Address Scheme.
Doc.: IEEE /1234r0 Submission October 2008 L. Chu Etc.Slide s Power Saving Issues Date: Authors:
Doc.: IEEE /0636r0 Submission April 2008 L. Chu Etc.Slide 1 Symmetrical Airtime Link Metric Report and Path Loop Avoidance Date: Authors:
Doc.: IEEE /0025r1 Submission January 2007 Peng Mo, Huawei Technologies Co., Ltd.Slide 1 MAPID for User Plane Support Notice: This document has.
Doc.: IEEE /0562r0 Submission May 2009 L. Chu et alSlide 1 MCF Issues Date: Authors:
Doc.: IEEE /0278r5 Submission March 2008 Javier Cardona et al. Avoiding Interactions with Lazy-WDS Equipment Date:
6LoWPAN Ad Hoc On-Demand Distance Vector Routing Introduction Speaker: Wang Song-Ferng Advisor: Dr. Ho-Ting Wu Date: 2014/03/31.
Doc.: IEEE /0635r2 Submission July 2008 L. Chu Etc.Slide 1 MDA Issues Date: Authors:
Doc.: IEEE /0174r1 Submission Hang Liu, et al. March 2005 Slide 1 A Routing Protocol for WLAN Mesh Hang Liu, Jun Li, Saurabh Mathur {hang.liu,
Doc.: IEEE /1893r0 Submission December 2006 Marc Mosko, PARCSlide 1 [HWMP Routing Loops] Notice: This document has been prepared to assist IEEE.
Submission doc.: IEEE /838r0 July 2016 Guido R. Hiertz, EricssonSlide 1 Resolution to CID 8291 Date: Authors:
Submission Title: [Proposal for MAC Peering Procedure]
BSS Management through WUR Wakeup Frame
NT2640 Unit 9 Activity 1 Handout
by Saltanat Mashirova & Afshin Mahini
Multiple BSSID and MU Date: Authors: Nov 2016 Liwen Chu
1-PREQ : n-Targets versus n-PREQ : 1-Target
TDLS Setup Date: Authors: Mar 2008 September 2007
Symmetrical Airtime Link Metric Report and Path Loop Avoidance
RFI Update Date: Authors: September 2006 Month Year
20MHz Protection Mode Date: Authors: August 2008 Feb, 2008
Scalable Station Association Information Handling
Symmetrical Airtime Link Metric Report and Path Loop Avoidance
Scalable Station Association Information Handling
Multicast/Broadcast Communication With Acknowledge
Connectivity reporting mechanism
MDA Comments 1 Date: Authors: September, 2008 Feb, 2008
EDCA and BlockAck Extensions for Reliable Multicast/Broadcast Services
Problem & Proposal for User Plane Support for QoS Mapping
Solution to Transmit Updated QoS Map Set from AP to STA
Fair Quiet for DFS Date: Authors: February 2008
Reverse Direction in ac
Solution to Transmit Updated QoS Map Set from AP to STA
RTS CTS Rule Amendment Date: Authors: Date: January 2011
WUR MAC and Wakeup Frame
Scheduled Medium Access For Large Low Power BSS
A Hybrid Mesh Routing Protocol
MAPID for User Plane Support
Submission Title: [Proposal for MAC Peering Procedure]
March 2007 doc.: IEEE /0389r0 March 2007
Proposed Resolutions to RFI comments of LB 166 on IEEE s D7.0
TBR Centralized Routing Extension
Proposal for User Plane Support for QoS Mapping
80MHz/160MHz Protection Date: Authors: Date: September 2010
PREQ/PREP Create/Process/Forward
PREQ/PREP Create/Process/Forward
PREQ/PREP Create/Process/Forward
Power Efficient PS Poll
RFI Update Munich Meeting
MAPID for User Plane Support
Packet forwarding for non-routable devices in Multi-hop Wireless Mesh
HT Features in Mesh Network
LB93 Unresolved RFI Comments
Scalable Station Association Information Handling
80MHz/160MHz Protection Date: Authors: Date: September 2010
VTS Robust Multicast/Broadcast Protocol
A Routing Protocol for WLAN Mesh
FILS Frame Content Date: Authors: February 2008
80MHz/160MHz Protection Date: Authors: Date: September 2010
Power Aware Link Metric
Proposed Change to Intra-Mesh Congestion Notification Frame
RFI Update Munich Meeting
RFI Update Munich Meeting
Thoughts on Interaction between Power Management and Path Selection
Fast Handover Date: Authors: May 2009 Feb, 2008
PREQ/PREP Create/Process/Forward
Proposal for User Plane Support for QoS Mapping
Enhancement of Low Power Medium Access STAs
Presentation transcript:

PREQ/PREP Create/Process/Forward Feb, 2008 doc.: IEEE 802.11-07/xxxx August 2008 PREQ/PREP Create/Process/Forward Date: 2008-08-05 Authors: L. Chu Etc. Liwen Chu, STMicroelectronics

Path Stability With Rate of Sequence Number Change August 2008 Path Stability With Rate of Sequence Number Change Sequence number (SN) is used to avoid path loop in HWMP. Increasing SN by 1 each time a MP sends a PREQ may change the path frequently. One solution to maintain path stability in the current draft is to use the same source SN for dot11MeshHWMPnetDiameterTraversalTime. PREQ ID is increased by 1 each time a new PREQ is created. Path instability created by PREP is not considered. L. Chu Etc.

Current PREQ Acceptance Criteria August 2008 Current PREQ Acceptance Criteria The PREQ element shall not be accepted: The Originator DSN < previous Originator DSN (DSN = previous DSN) AND (updated path metric is worse than previous path metric) (the destination address of the PREQ is neither the recipient MAC address nor a MAC address proxied by the recipient) AND (dot11MeshForwarding is set to 0) PREQ ID is not considered in PREQ acceptance criteria. L. Chu Etc.

Current PREP Creating Criteria August 2008 Current PREP Creating Criteria Case A: Original transmission A PREP is transmitted if the MP has received a PREQ fulfilling all of the following conditions: a. One of the following applies: The Destination Address of the PREQ is the same as MAC address of the receiving MP The Destination Address of the PREQ = all 1’s (broadcast) and the PREP flag is set to 1 (”Proactive PREP”) The Destination Address of the PREQ is currently proxied by the MP b. One of the following applies: The Originator DSN of the PREQ (preq.orig_dsn) is greater than the DSN of the last PREQ received from the same originator address (that includes the case that there is no path to the originating MP) The Metric is better than the path selection metric currently associated with the Originator Address and the Originator DSN of the PREQ (preq.orig_dsn) is equal to the DSN of the last PREQ received from the same originator address PREQ ID is not considered in PREP creating criteria. L. Chu Etc.

Wrongly PREQ Discard in Intermediate MP August 2008 Wrongly PREQ Discard in Intermediate MP MP1 requests a path to MP5. x MPi MPj x: Metric between MPi and MPj PREQ for MP5 with source SN x and PREQ ID y S:x P:y PREQ for MP6 with source SN x and PREQ ID y MP1 requests a path to MP6. MP2 S:1 P:2 S:1 P:2 S:1 P:1 MP5 1 2 1 MP1 MP4 MP4 discards PREQ (S:1 P:2) Since bullet 2 in PREQ accepting criteria is true 1 1 1 S:1 P:1 MP3 S:1 P:1 MP6 MP3 FIB DST NHP DSN Metric PID MP1 1 MP4 FIB DST NHP DSN Metric PID MP1 MP3 1 2 MP2 FIB DST NHP DSN Metric PID MP1 1 2 MP5 FIB DST NHP DSN Metric PID MP1 MP4 1 3 L. Chu Etc.

Wrongly PREQ Discard in Destination MP August 2008 Wrongly PREQ Discard in Destination MP MP1 requests a path to STA1 associated with MAP4. x MPi MPj x: Metric between MPi and MPj PREQ for STA1 with source SN x and PREQ ID y S:x P:y PREQ for STA2 with source SN x and PREQ ID y PREP for STA1 MP1 requests a path to STA2 associated with MAP4. S:1 P:2 S:1 P:2 MP2 STA1 1 2 MP1 MAP4 MAP4 discards PREQ (S:1 P:2) since the metric is not better than PREQ (S:1 P:1) 1 1 S:1 P:1 MP3 S:1 P:1 STA2 MP3 FIB DST NHP DSN Metric PID MP1 1 MAP4 FIB DST NHP DSN Metric PID MP1 MP3 1 2 MP2 FIB DST NHP DSN Metric PID MP1 1 2 MP3 FIB DST NHP DSN Metric PID MP1 1 MAP4 MP1 FIB DST NHP DSN Metric PID MAP4 MP3 1 2 MP1 Proxy Table Proxy Addr Proxied Addr MAP4 STA1 L. Chu Etc.

Wrongly PREP Discard in Intermediate MP August 2008 Wrongly PREP Discard in Intermediate MP MP0 requests a path to STA1 associated with MAP5. MP1 requests a path to STA2 associated with MAP5. S:1 P:1 MP1 S:1 P:1 S:1 P:1 MP3 STA1 1 1 1 MP2 MAP5 D:1 1 S:1 P:1 1 S:1 P:1 2 MP0 S:1 P:1 MP4 STA2 MP2 FIB DST NHP DSN Metric PID MP0 1 MP2 FIB DST NHP DSN Metric PID MP0 1 MP1 MP4 FIB DST NHP DSN Metric PID MP0 MP2 1 2 MP4 FIB DST NHP DSN Metric PID MP0 MP2 1 2 MAP5 x MPi MPj x: Metric between MPi and MPj PREQ for STA1 with source SN x S:x P:y PREQ for STA2 with source SN x PREP for STA1 with destination SN x PREP for STA2 with destination SN x D:x MP3 FIB DST NHP DSN Metric PID MP1 MP2 1 2 MAP5 FIB DST NHP DSN Metric PID MP0 MP4 1 4 MP1 MP3 3 MAP5 FIB DST NHP DSN Metric PID MP0 MP4 1 4 L. Chu Etc.

Wrongly PREP Discard in Intermediate MP (Cont’d) August 2008 Wrongly PREP Discard in Intermediate MP (Cont’d) MP0 requests a path to STA1 associated with MAP5. MP1 requests a path to STA2 associated with MAP5. MP1 MP3 D:2 STA1 D:2 D:2 1 1 1 MP2 MAP5 D:1 1 1 2 MP0 MP4 STA2 MP2 discards PREP (D:1) since the SN is older MP2 FIB DST NHP DSN Metric PID MP0 1 MP1 MAP5 MP3 2 MP3 FIB DST NHP DSN Metric PID MP1 MP2 1 2 MAP5 x MPi MPj x: Metric between MPi and MPj PREQ for STA1 with source SN x S:x P:y PREQ for STA2 with source SN x PREP for STA1 with destination SN x PREP for STA2 with destination SN x D:x MP1 FIB DST NHP DSN Metric PID MAP5 MP2 2 3 MP1 Proxy Table Proxy Addr Proxied Addr MAP5 STA2 L. Chu Etc.

Path Instability with PREP Replying Right away August 2008 Path Instability with PREP Replying Right away MP0 requests a path to MP5. x MPi MPj x: Metric between MPi and MPj PREQ for MP5 with source SN x S:x P:y PREP for MP5 with destination SN x D:x S:1 P:1 MP3 MP1 1 1 1 MP2 MP5 1 D:1 1 S:1 P:1 MP0 S:1 P:1 MP4 S:1 P:1 2 MP2 FIB DST NHP DSN Metric PID MP0 1 MP4 FIB DST NHP DSN Metric PID MP0 MP2 1 2 MP4 FIB DST NHP DSN Metric PID MP0 MP2 1 2 MP5 MP3 FIB DST NHP DSN Metric PID MP0 MP2 1 2 MP5 FIB DST NHP DSN Metric PID MP0 MP4 1 4 L. Chu Etc.

Path Instability with PREP Replying Right away (Cont’d) August 2008 Path Instability with PREP Replying Right away (Cont’d) MP0 requests a path to MP5. MPi x MPj x: Metric between MPi and MPj MP3 MP1 D:2 S:1 P:1 1 S:x P:y D:2 PREQ for MP5 with source SN x 1 1 MP2 MP5 D:x D:2 1 PREP for MP5 with destination SN x 1 D:1 D:1 2 MP0 MP4 MP2 FIB DST NHP DSN Metric PID MP0 1 MP5 MP4 3 MP2 FIB DST NHP DSN Metric PID MP0 1 MP5 MP3 2 MP0 FIB DST NHP DSN Metric PID MP5 MP2 1 4 MP0 FIB DST NHP DSN Metric PID MP5 MP2 2 3 MP3 FIB DST NHP DSN Metric PID MP0 MP2 1 2 MP5 MP5 FIB DST NHP DSN Metric PID MP0 MP3 1 3 L. Chu Etc.

PREQ Create/Process/Forward Procedure Refinement August 2008 PREQ Create/Process/Forward Procedure Refinement The PREQ element shall not be accepted if any of the following is true: The Originator DSN < previous Originator DSN (DSN = previous DSN) AND (PREQ ID of the originator is not the first time to be received) AND (updated path metric is worse than previous path metric) (the destination address of the PREQ is neither the recipient MAC address nor a MAC address proxied by the recipient) AND (dot11MeshForwarding is set to 0) Effect of PREQ receipt (Add the following restriction): The receiving MP shall not update the active forwarding information for the originator if the updated path metric is worse than the previous path metric L. Chu Etc.

PREP Create/Process/Forward Procedure Refinement August 2008 PREP Create/Process/Forward Procedure Refinement The interval between two new PREPs transmitted by a destination MP shall be more than dot11MeshHWMPprepMinInterval (= dot11MeshHWMPpreqMinInterval) Adding the following new bullet to PREP original transmission Case A’s b: The Originator DSN of the PREQ (preq.orig_dsn) is equal to the DSN of the last PREQ received from the same originator address AND the PREQ ID of the originator is the first time to be received L. Chu Etc.

PREP Create/Process/Forward Procedure Refinement (Cont’d) August 2008 PREP Create/Process/Forward Procedure Refinement (Cont’d) Further PREP updates (to support the use of the same destination SN for some time): to use the same destination SN for dot11MeshHWMPnetDiameterTraversalTime. PREP ID is increased by 1 each time a new PREQ is created. The PREP element shall not be accepted if any of the following is true: The DSN < previous DSN (DSN = previous DSN) AND (PREP ID of the originator is not the first time to be received) AND (updated path metric is worse than previous path metric) (the destination address of the PREP is neither the recipient MAC address nor a MAC address proxied by the recipient) AND (dot11MeshForwarding is set to 0) Effect of PREP receipt (Add the following restriction): The receiving MP shall not update the active forwarding information for the destination if the updated path metric is worse than the previous path metric L. Chu Etc.