Stability of binary exponential backoff

摘要: Binary exponential backoff is a randomized protocol for regulating transmissions on multiple-access broadcast channel. Ethernet, local-area network, built upon this protocol. The fundamental theoretical issue stability: Does the backlog of packets awaiting transmission remain bounded in time, provided rates new packet arrivals are small enough? It assumed n ≥ 2 stations share channel, each having an infinite buffer where accumulate while station attempts to transmit first from buffer. Here, it established that binary stable if sum arrival sufficiently small. Detailed results obtained which lead stability when = In passing, several other derived bearing efficiency conflict resolution process. Simulation reported that, particular, indicate alternative retransmission protocols can significantly improve performance.