solutionofunderwatercollision(繁体).ppt

改進MACAW 改進MACAW 切割頻寬與控制訊框 演算法比較 * 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 payload CRC 2 2 6 6 6 2 6 0 - 2312 4 seq control byte Type From DS Subtype To DS More frag WEP More data Power mgt Retry Rsvd Protocol version 2 4 1 1 1 1 1 1 1 1 bit DATA frame Control frame 一個訊框原本佔的全部的頻寬 切割出來的專屬頻寬提供控制用 Payload frame control duration address 1 address 2 address 4 address 3 payload CRC 2 2 6 6 6 2 6 0 - 2312 4 seq control 只有取得頻道使用權才可以傳送DATA frame，否則只能傳送control frame 當control frame 發生破狀時產生backoff 因DATA frame 與control frame被切割出來，故不會發生DATA frame與control frame碰撞 A B RTS CTS DATA ACK RTS RTS 短的等待時間 Backoff 時間 C D 聽到別的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) BS SS2 SS1 UCD RTS RTS UCD 乘性遞增線性遞減MILD（Multiple Increase Linear Decrease） 必須注意挨餓及優先 並且注意公平性及效能 MACAW主要是使用在無基礎架構的無線區域網路 (Ad Hoc Wireless LAN) * MACAW主要是使用在無基礎架構的無線區域網路 (Ad Hoc Wireless LAN) *