solutionofunderwatercollision(繁体).ppt

改進MACAW 改進MACAW 切割頻寬與控制訊框 演算法比較 3 2 802.11 frame: more duration of reserved transmission time (RTS/CTS) frame seq # (for reliable ARQ) frame type (RTS, CTS, ACK, data) frame control duration address 1 address 2 address 4 address 3 payloadCRC 226662 6 0 - 2312 4 seq control byte Type From DS Subtype To DS More frag WEP More data Power mgt RetryRsvd Protocol version 2411111111bit DATA frameControl frame 一個訊框原本佔的全部的頻寬 切割出來的專屬頻寬提 供控制用Payload frame control duration address 1 address 2 address 4 address 3 payloadCRC 22666260 - 23124 seq control 只有取得頻道使用權才可以傳送DATA frame，否則只能傳送control frame 當control frame 發生破狀時產生backoff 因DATA frame 與control frame被切割出來，故不會發生DATA frame與control frame碰撞 AB RTS CTS DATA ACK RTS RTS 短的等待時間 Backoff 時間 CD 聽到別 的RTS Backoff產生 聽到別的ACK 結束訊框 開始競爭時節點D馬上寄送RTS訊 框給節點D CTS(NAV) CTS(NAV ) SIFS SIFS SIFS DIFS Super frame 因控制訊框與頻寬被分割出來，故B節點只會收到不屬於他的CTS訊框，因此B節點無視於CTS訊框(無 任何動作) 此時C節點回復CTS訊息給D節點，並且夾帶NAV backoff 向量值告知退避時間，改善(新進)D節點處於 未知的情況 因D節點取得C節點的NAV向量值，故在下一次競爭可以在第一時間馬上傳送RTS訊框 退避演算法 BEB (Binary Exponential Backoff) NB (New Backoff) TBEB (Truncated Binary Exponential Backoff) MILD (Multiple Increase Linear Decrease) 二元指型後退演算法(Binary Exponential Backoff) New Backoff （NB） 截斷二元指後退演算法TBEB(Truncated Binary Exponential Backoff) BSSS2 SS1 UCD RTS RTS UCD 乘性