Computer Networks · topic
Pure and slotted ALOHA throughput and their peaks, CSMA persistence, CSMA/CD collision timing, minimum frame size and binary exponential backoff, CSMA/CA in one line; the Ethernet frame and its size limits, MAC addresses, and how hubs, bridges and learning switches split collision and broadcast domains.
Random-access medium access control for GATE CS: pure and slotted ALOHA throughput S = G e^(-2G) and S = G e^(-G) with their peaks and the loads at which they occur, the finite-station form, CSMA persistence variants, CSMA/CD collision timing and the minimum frame size L = 2 Tp R with a solved 2024 question, binary exponential backoff with exact collision probabilities, CSMA/CD efficiency approximations, and CSMA/CA in one line. Every number checked by script.
A partial preview of the top of the sheet. The full sheet is in the Computer Networks cheat sheet pack.
Ethernet (IEEE 802.3) for GATE CS: the frame format with every field size, the 64 to 1518 byte limits and what they count, padding, the type/length rule, wire-level overhead and maximum frame rate, 48-bit MAC addresses with the group and local bits, hubs versus bridges and switches, the learning-switch algorithm traced frame by frame, and counting collision and broadcast domains. Every number checked by script.
A partial preview of the top of the sheet. The full sheet is in the Computer Networks cheat sheet pack.
