30 likes | 98 Views
Example Solutions. Example 1. Random backoff = r A = 0. DIFS =2. Packet length = 10. A. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25. ACK=1. ACK=1. SIFS=1. SIFS=1. Answer: T = 24. B. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25. DIFS =2.
E N D
Example 1 Random backoff = rA = 0 DIFS =2 Packet length = 10 A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 ACK=1 ACK=1 SIFS=1 SIFS=1 Answer: T = 24 B 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 DIFS =2 DIFS =2 Packet length = 5 C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Random backoff decremented, rC = 0 t =0 Random backoff = rC = 1 Frozen Random backoff = rC = 1
Example 2 Answer: T = 37 Random backoff = rA = 1 New Random backoff = rA = 0 Packet collision DIFS =2 DIFS =2 Packet length = 10 Packet length = 10 A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 ACK=1 ACK=1 SIFS=1 SIFS=1 B 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 Packet collision DIFS =2 DIFS =2 DIFS =2 Packet length = 5 Packet length = 5 C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 t =0 Random backoff = rC = 1 Frozen Random backoff = rC = 1 Random backoff decremented, rC = 0 New Random backoff = rC = 1