1
The data link layer provides reliable node-to-node delivery of frames over a physical link, handling framing, error control, flow control, and medium access.
2
DLL services: framing (dividing bits into manageable frames), error control, flow control, and access control (medium sharing).
3
Parity check adds one bit to make the count of 1s even or odd, for basic error detection.
4
Checksum is a sum of data segments, verified at the receiver, used for error detection.
5
CRC (Cyclic Redundancy Check) uses polynomial division and is the most powerful of the error detection methods (parity, checksum, CRC).
6
Hamming code adds redundant bits that allow both detection and correction of single-bit errors โ unlike parity, checksum, or CRC, which only detect errors.
7
Flow control prevents a fast sender from overwhelming a slow receiver: stop-and-wait (send one frame, wait for acknowledgement) vs sliding window (send multiple frames before requiring acknowledgement, more efficient).
8
Random access protocols: ALOHA, CSMA (Carrier Sense Multiple Access), CSMA/CD (Collision Detection โ used in wired Ethernet), CSMA/CA (Collision Avoidance โ used in wireless LANs).
9
Controlled access protocols: Polling (a controller invites stations to send in turn) and Token passing (a special token frame grants the right to transmit).
10
Channelization protocols: FDMA (Frequency Division), TDMA (Time Division), CDMA (Code Division) โ divide the shared channel's bandwidth among stations.
11
A MAC address is a 48-bit hardware address burned into the network interface card, used for addressing within a LAN.
12
ARP (Address Resolution Protocol) maps a known IP address to its corresponding MAC address on the local network.
13
IEEE 802.3 (Ethernet) uses CSMA/CD over a bus/star topology; IEEE 802.4 (Token Bus) uses token-based access on a bus topology; IEEE 802.5 (Token Ring) circulates a token around a ring, and a station can transmit only when it holds the token.
14
Wireless LAN (IEEE 802.11) uses CSMA/CA since collisions cannot be reliably detected over radio; PPP (Point-to-Point Protocol) provides a direct link between two nodes, commonly used for WAN and dial-up/broadband connections.