Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Algorithm (PFCB)
By:Umang Gupta (106114098) ,
Hari Subbiah (106114052)
12. CW = CW^3
13. BOT = Rand (x);
14. Else
15. Use Catalan CW BOi+1=Catalan(I) --- CW = next Catalan (CW)
16. Else
17. If Ack Failure Count <=2
18. Use Fibonacci CW BOi+1=fib(I) --- CW = next fib (CW)
19. BOT = Rand (x);
20. Else
21. Use Catalan CW BOi+1=Catalan(I) --- CW = next Catalan (CW)
22. Else
23. CW= Initial value
24. BOT = 0 (Initial value)
25. Go to 1
26. Stop
Note : 1 X CW-1, NOB: Number of Backoffs, N,M: CW
Flow Chart:
BOT= Initial value
CW= Initial value
Success
Channel Idle
SEND
Failure
NOB <= N
True
CW = CW * 2
Else
True
True
CW = CW^3
BOT = Rand (x)
Catalan CW BOi+1=Catalan(I)
Else
Fibonacci CW BOi+1=fib(I)
BOT = Rand (x)
Catalan CW BOi+1=Catalan(I)
Explanation:
This algorithm uses a combination of Catalan, Fibonacci, cubic
and exponential increment behaviors. PFCB increases the
contention window size exponentially and a transmission failure
occurs to give a longer waiting time before retransmission, then
PFCB increases the timer cubically in order to avoid increasing
Backoff extremely. If Ack failure increases during this time, then