nbbnnQ1. Explain MAC Layer and its Respbonsibilities.

Answer
Media Access Control (MAC) is a sublayer of the Data Link Layer in the OSI model. It controls
how multiple devices access a shared communication medium. The MAC layer ensures efficient
and reliable communication by preventing conflicts when several devices try to transmit data
simultaneously.
Responsibilities of MAC Layer
1. Medium Access Control
o Decides when a device can transmit data.
2. Collision Resolution
o Detects and resolves collisions between devices.
3. Framing
o Encapsulates data into frames before transmission.
4. Addressing
o Uses MAC addresses for identifying sender and receiver.
5. Error Detection
o Detects transmission errors using CRC.
Flow Control
o Controls data transmission speed between devices.
Conclusion
The MAC layer plays an important role in providing reliable communication over a shared
network medium.

Q2. Explain Contention-Free and Contention-Based Medium Access.

Answer
MAC protocols are divided into two categories:
1. Contention-Free Medium Access
In this method, resources are assigned in advance, so collisions do not occur.
Examples:
 FDMA
 TDMA
 CDMA
  Polling
 Token Passing
Advantages
 No collisions
 Reliable communication
Disadvantages
 Resource wastage
 Complex scheduling

2. Contention-Based Medium Access

In this method, devices compete for access to the medium.
 Nodes may initiate transmissions at the same time!
 requires mechanisms to reduce the number of collisions and to recover from collisions!
b
Examples:
 ALOHA
 Slotted ALOHA
 CSMA
 CSMA/CD // MACA
 CSMA/CA //MACAWAn
Advantages
 Efficient resource utilization
 Flexible
Disadvantages
 Collisions may occur
Conclusion
Contention-Free protocols avoid collisions, while Contention-Based protocols allow competition
for the communication channel.

Q3. Explain FDMA, TDMA and CDMA.

Answer
  Fixed assignment strategies:

FDMA (Frequency Division Multiple Access)

FDMA divides the available frequency band into smaller frequency channels. Each node is
assigned a separate frequency channel.
Advantages
 No collisions
 Continuous transmission
Disadvantages
 Bandwidth wastage

TDMA (Time Division Multiple Access)

TDMA divides communication time into slots. Each node transmit data during its allocated time
slot.
Advantages
 Efficient scheduling
 No collisions
Disadvantages
 Unused slots are wasted

CDMA (Code Division Multiple Access)

CDMA allows multiple users to use the same frequency simultaneously by assigning unique
codes to each user.
.simultaneous accesses of the wireless medium are supported using different codes.

Advantages
 Supports many users simultaneously
Disadvantages
 Complex implementation
Conclusion
FDMA uses frequencies, TDMA uses time slots, and CDMA uses unique codes.
Q4. Explain Polling and Token Passing.
Answer
 Dynamic assignment strategies: allow nodes to access the medium on demand!
 polling-based protocols!
 a controller device issues small polling frames in a round-robin fashion,
 asking each station if it has data to send!
 if no data to be sent, the controller polls the next station!
 token passing.
 stations pass a polling request to each other (round-robin fashion) using a
special frame called a token!
 a station is allowed to transmit data only when it holds the token!

vb

 What are Reservation-Based Protocols?

Answer: Reservation-based protocols are MAC protocols that use fixed
time slots to reserve future access to a shared communication medium. A
node reserves the channel by setting a reservation bit, and other nodes avoid
transmitting during the reserved period, thereby preventing collisions and
ensuring efficient communication.

.types of Contention-Based Medium Access

Q5. Explain ALOHA and Slotted ALOHA.

Answer
Pure ALOHA
In Pure ALOHA, a station transmits data whenever it has data to send.
ALOHA is a random access MAC protocol in which any node can transmit data whenever it has
data to send. It uses acknowledgments (ACKs) to confirm successful transmission. If a
collision occurs, the station waits for a random period (exponential back-off) before
retransmitting the data. It is simple but less efficient due to frequent collisions.
Slotted ALOHA
In Slotted ALOHA, transmission is allowed only at the beginning of fixed time slots.
Slotted ALOHA is an improved version of ALOHA in which a station can transmit data only at
the beginning of a fixed time slot. It reduces collisions and increases efficiency, but requires
synchronization among all nodes.

Q6. Explain CSMA and its Types.

Answer
CSMA (Carrier Sense Multiple Access) is a protocol in which a device senses the channel
before transmitting data.
Types of CSMA
Non-Persistent CSMA

Non-Persistent CSMA (Short Answer)

Non-Persistent CSMA is a protocol in which a node first checks the medium before
transmitting. If the medium is idle, it transmits immediately. If the medium is busy, the
node waits for a random back-off time before checking the medium again and
retransmitting.

1-Persistent CSMA (Short Answer)

1-Persistent CSMA is a protocol in which a node continuously senses the medium. As
soon as the medium becomes idle, it transmits immediately. If a collision occurs, the
node waits for a random period before attempting to transmit again.

p- Persistent CSMA:
p-Persistent CSMA is a protocol where a node senses the channel and, when it becomes
idle, transmits with probability p or waits with probability (1 − p). This helps reduce
collisions and improve channel utilization.
Ethernet CSMA/CD:
CSMA/CD is a network protocol used in Ethernet where a node first senses the channel
before sending data. If the channel is idle, it transmits; otherwise, it waits. During
transmission, it detects collisions and stops sending if a collision occurs. The data is
then retransmitted after a random delay using Binary Exponential Backoff, where the
waiting time increases after each collision. After 16 collisions, an error occurs and
transmission is aborted.

Ethernet Frame Structure (Subtopics)

Preamble:
Used for synchronization between sender and receiver (7 bytes of 10101010 + 1 byte of
10101011).
AddressField:
Contains source and destination MAC addresses (6 bytes each); frames are accepted
only if the address matches.
LengthField:
Indicates the size of the data field (2 bytes).
DataPayload:
Carries actual data (46 to 1500 bytes); padded with zeros if less than 46 bytes.
CRCField:
Used for error detection using CRC-32; corrupted frames are discarded by the receiver.

MACA and MACA-BI – Short Exam Note

MACA (Multiple Access with Collision Avoidance) is a wireless media access protocol
that reduces collisions using a handshake mechanism. The sender first sends an RTS
(Ready To Send) packet, and the receiver replies with a CTS (Clear To Send) packet. If
CTS is not received, the sender retries later. Nodes that overhear RTS or CTS wait, which
helps avoid collisions and solves the hidden terminal problem.
MACA-BI (MACA by Invitation) is an improved version where the destination starts
communication by sending an RTR (Ready To Receive) packet to the source. The source
then sends the data. MACA-BI reduces control overhead and increases throughput but
depends on the destination knowing when to receive data.
EEE 802.11 – Short Note
IEEE 802.11 is a wireless LAN standard (Wi-Fi) that defines the physical and data link
layers for wireless communication. It supports two main modes of operation:
PCF (Point Coordination Function): A centralized mode where the Access Point (AP)
controls channel access, polls devices, and provides collision-free communication
during contention-free periods using PIFS priority.
DCF (Distributed Coordination Function) / CSMA/CA: A decentralized mode where each
device independently senses the channel before transmitting. It uses carrier sensing and
collision avoidance techniques with random back-off to reduce collisions and is the most
commonly used method in Wi-Fi networks.

Short Questions with Answers (2–3 Marks)

Q1. What is MAC?
Answer:
MAC (Media Access Control) is a sublayer of the Data Link Layer that controls how devices
access a shared communication medium and prevents collisions.

Q2. What is LLC?

Answer:
LLC (Logical Link Control) is a sublayer of the Data Link Layer that provides flow control and
error control between devices.

Q3. What is FDMA?

Answer:
FDMA (Frequency Division Multiple Access) divides the available frequency band into smaller
channels. Each user is assigned a separate frequency channel for communication.

Q4. What is TDMA?

Answer:
TDMA (Time Division Multiple Access) divides communication time into slots. Each user
transmits data during its assigned time slot.

Q5. What is CDMA?

Answer:
CDMA (Code Division Multiple Access) allows multiple users to share the same frequency
simultaneously by using unique codes.

Q6. What is Polling?

Answer:
Polling is a technique in which a central controller asks each station one by one whether it has
data to send.

Q7. What is Token Passing?

Answer:
Token Passing is a medium access method where a special frame called a token circulates
among stations. Only the station holding the token can transmit data.

Q8. What is ALOHA?

Answer:
ALOHA is a random access protocol in which a station transmits data whenever it has data to
send without checking the channel.

Q9. What is Slotted ALOHA?

Answer:
Slotted ALOHA allows transmission only at the beginning of predefined time slots, reducing
collisions and improving efficiency.

Q10. What is CSMA?

Answer:
CSMA (Carrier Sense Multiple Access) is a protocol in which a station listens to the channel
before transmitting data.

Q11. What is CSMA/CD?

Answer:
CSMA/CD (Carrier Sense Multiple Access with Collision Detection) is used in Ethernet networks
to detect and handle collisions during transmission.

Q12. What is CSMA/CA?

Answer:
CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance) is used in wireless networks
to avoid collisions before transmission.

Q13. What is RTS?

Answer:
RTS (Request To Send) is a control message sent by a device to request permission for data
transmission.

Q14. What is CTS?

Answer:
CTS (Clear To Send) is a response message indicating that the channel is available for
transmission.

Q15. What is ACK?

Answer:
ACK (Acknowledgment) is a message sent by the receiver to confirm successful data reception.

Q16. What is CRC?

Answer:
CRC (Cyclic Redundancy Check) is an error-detection technique used to identify errors in
transmitted data frames.

Q17. What is DIFS?

Answer:
DIFS (DCF Interframe Space) is the waiting time a device must observe before transmitting data
in Wi-Fi networks.

Q18. What is SIFS?

Answer:
SIFS (Short Interframe Space) is the shortest waiting time used before sending
acknowledgments and control frames.

Q19. What is NAV?

Answer:
NAV (Network Allocation Vector) is a timer used in Wi-Fi networks to indicate how long the
medium will remain busy.

Q20. What is an Access Point (AP)?

Answer:
An Access Point (AP) is a networking device that allows wireless devices to connect to a wired
network.

Q21. What is IEEE 802.11?

Answer:
IEEE 802.11 is the standard used for Wi-Fi wireless communication.

Q22. What is Ethernet?

Answer:
Ethernet is a wired LAN technology that uses CSMA/CD for medium access and data
transmission.

Q23. What is Fast Ethernet?

Answer:
Fast Ethernet is an improved version of Ethernet that provides a speed of 100 Mbps.

Q24. What is Gigabit Ethernet?

Answer:
Gigabit Ethernet is a network technology that provides data transmission speeds up to 1 Gbps.

Q25. What is 10 Gigabit Ethernet?

Answer:
10 Gigabit Ethernet is a high-speed Ethernet technology that provides data transmission speeds
up to 10 Gbps.

Q26. What is the Hidden Terminal Problem?

Answer:
The Hidden Terminal Problem occurs when two devices cannot hear each other but transmit to
the same receiver, causing collisions.
Q27. What is Binary Exponential Backoff?
Answer:
Binary Exponential Backoff is an algorithm used in CSMA/CD where the waiting time before
retransmission increases after each collision.

Very Important One-Line Definitions for Viva

 MAC: Controls access to a shared medium.
 FDMA: Multiple access using different frequencies.
 TDMA: Multiple access using different time slots.
 CDMA: Multiple access using different codes.
 CSMA/CD: Collision detection in Ethernet.
 CSMA/CA: Collision avoidance in Wi-Fi.
 RTS: Request To Send.
 CTS: Clear To Send.
 ACK: Acknowledgment.
 CRC: Error detection method.
 AP: Access Point.
 NAV: Network Allocation Vector.
 IEEE 802.11: Wi-Fi standard.