Question 26
What is the maximum window size in Selective Repeat ARQ when using n-bit sequence numbers?
To prevent overlapping between old and new frame sequence numbers, the maximum window size in Selective Repeat ARQ is $2^{n-1}$.
What is the maximum window size in Selective Repeat ARQ when using n-bit sequence numbers?
To prevent overlapping between old and new frame sequence numbers, the maximum window size in Selective Repeat ARQ is $2^{n-1}$.
Which multiple access protocol uses time slots and requires synchronization across all stations?
Slotted ALOHA divides time into discrete slots and allows stations to transmit only at the beginning of a time slot.
What is the maximum theoretical efficiency (throughput) of Pure ALOHA?
Pure ALOHA reaches a maximum efficiency of S = G * $e^{-2G}$ = 1 / (2e) $\approx 0.184 (18.4%)$ at $G = 0.5$.
What is the maximum theoretical efficiency (throughput) of Slotted ALOHA?
Slotted ALOHA doubles the capacity of Pure ALOHA to S = G * $e^{-G}$ = 1 / e $\approx 0.368 (36.8%)$ at $G = 1.0$.
Which backoff algorithm is used by CSMA/CD after a collision occurs in Ethernet?
After k collisions, Ethernet selects a random delay from 0 to $2^k - 1$ slot times using Binary Exponential Backoff.