CSMA/CA protocol in Computer Networks - Cheat Sheet & Quick Revision

Recall & Review

beginner

What does CSMA/CA stand for?

CSMA/CA stands for Carrier Sense Multiple Access with Collision Avoidance. It is a network protocol used to avoid data collisions in wireless networks.

intermediate

How does CSMA/CA differ from CSMA/CD?

CSMA/CA tries to avoid collisions before they happen by waiting and signaling, while CSMA/CD detects collisions after they occur and then stops and retries sending data.

beginner

Why is collision avoidance important in wireless networks?

In wireless networks, devices cannot detect collisions easily because they can't listen while sending. Collision avoidance helps reduce data loss and improves network efficiency.

intermediate

What is the role of the RTS/CTS mechanism in CSMA/CA?

RTS (Request to Send) and CTS (Clear to Send) are messages used to reserve the channel before sending data, helping to avoid collisions especially in networks with hidden nodes.

beginner

What happens if a device senses the channel is busy in CSMA/CA?

If the channel is busy, the device waits for a random backoff time before checking again. This reduces the chance that multiple devices send data at the same time.

What does the 'CA' in CSMA/CA stand for?

A Collision Avoidance

B Collision Access

C Carrier Access

D Carrier Avoidance

CA means Collision Avoidance, which helps prevent data collisions before they happen.

Which mechanism is used in CSMA/CA to reserve the channel before sending data?

A ACK/NACK

B DNS

C ARP

D RTS/CTS

RTS (Request to Send) and CTS (Clear to Send) messages help reserve the channel and avoid collisions.

Why can't wireless devices easily detect collisions during transmission?

A Because devices cannot listen while sending

B Because of network congestion

C Because wireless signals are too weak

D Because of IP addressing

Wireless devices cannot listen to the channel while sending data, so they can't detect collisions directly.

What does a device do if it senses the channel is busy in CSMA/CA?

A Waits a fixed time and retries

B Waits a random backoff time before retrying

C Sends data immediately

D Switches to another channel

The device waits a random backoff time to reduce the chance of collision when retrying.

CSMA/CA is mainly used in which type of networks?

A Wired Ethernet networks

B Satellite networks

C Wireless networks

D Optical fiber networks

CSMA/CA is designed for wireless networks where collision detection is difficult.

Explain how CSMA/CA helps avoid collisions in wireless networks.

Think about how devices check the channel and communicate before sending data.

Describe the difference between CSMA/CA and CSMA/CD protocols.

Focus on when collisions are handled and the type of network.

Practice

1. What is the main purpose of the CSMA/CA protocol in wireless networks?

easy

A. To assign IP addresses automatically

B. To increase the speed of data transmission

C. To avoid data collisions by listening before sending

D. To encrypt data for security

Solution

1. Step 1: Understand the role of CSMA/CA

   CSMA/CA stands for Carrier Sense Multiple Access with Collision Avoidance, which means devices check if the channel is free before sending data.

2. Step 2: Identify the main goal

   The main goal is to avoid collisions by listening and waiting, not to speed up transmission or encrypt data.

3. Final Answer:

   To avoid data collisions by listening before sending -> Option C

4. Quick Check:

   CSMA/CA avoids collisions = D [OK]

Hint: CSMA/CA means listen first, then send to avoid collisions [OK]

Common Mistakes:

• Confusing CSMA/CA with encryption protocols
• Thinking it speeds up data transmission directly
• Mixing it up with IP address assignment

2. Which step is NOT part of the CSMA/CA process before a device sends data?

easy

A. Listening to check if the channel is free

B. Sending data immediately without checking

C. Waiting for a random backoff time if busy

D. Sending a request to send (RTS) signal

Solution

1. Step 1: Review CSMA/CA steps

   Devices first listen to the channel, wait randomly if busy, and may send RTS signals before sending data.

2. Step 2: Identify the incorrect step

   Sending data immediately without checking the channel is not part of CSMA/CA, as it causes collisions.

3. Final Answer:

   Sending data immediately without checking -> Option B

4. Quick Check:

   CSMA/CA always checks channel first = C wrong [OK]

Hint: CSMA/CA never sends data without checking channel first [OK]

Common Mistakes:

• Assuming immediate sending is allowed
• Ignoring the random wait step
• Confusing RTS with data sending

3. Consider this simplified CSMA/CA pseudocode:

if channel_is_free():
    wait(random_backoff())
    send_data()
else:
    wait(random_backoff())
    retry()

What happens if the channel is busy when checked?

medium

A. The device sends data immediately

B. The device sends a collision signal

C. The device stops trying to send data

D. The device waits a random time then retries

Solution

1. Step 1: Analyze the else branch

   If the channel is busy, the code waits a random backoff time and then retries sending.

2. Step 2: Understand retry behavior

   The device does not send immediately or stop; it waits and tries again later to avoid collisions.

3. Final Answer:

   The device waits a random time then retries -> Option D

4. Quick Check:

   Busy channel leads to wait and retry = B [OK]

Hint: Busy channel means wait random time then retry sending [OK]

Common Mistakes:

• Thinking device sends immediately on busy channel
• Assuming device stops after busy channel
• Confusing collision signal with retry

4. A device using CSMA/CA always sends data immediately after sensing the channel is free. What is the problem with this behavior?

medium

A. It causes collisions because no random wait is done

B. It wastes energy by waiting too long

C. It encrypts data unnecessarily

D. It assigns wrong IP addresses

Solution

1. Step 1: Identify correct CSMA/CA behavior

   CSMA/CA requires a random backoff wait after sensing the channel is free to avoid collisions.

2. Step 2: Understand consequence of skipping wait

   Sending immediately can cause multiple devices to send at once, leading to collisions.

3. Final Answer:

   It causes collisions because no random wait is done -> Option A

4. Quick Check:

   No wait causes collisions = A [OK]

Hint: Always wait random time after sensing channel free [OK]

Common Mistakes:

• Ignoring the need for random backoff
• Confusing collision with energy waste
• Mixing CSMA/CA with encryption or IP tasks

5. In a wireless network using CSMA/CA, two devices sense the channel is free and wait random backoff times before sending. Device A waits 3 ms, Device B waits 5 ms. What happens next and why?

hard

A. Device A sends first, avoiding collision; Device B waits

B. Both send at the same time causing collision

C. Device B sends first because it waited longer

D. Both devices stop sending to avoid collision

Solution

1. Step 1: Understand random backoff purpose

   Random backoff times stagger transmissions to reduce collisions by letting one device send first.

2. Step 2: Analyze given wait times

   Device A waits 3 ms, Device B waits 5 ms, so Device A sends first while Device B waits.

3. Final Answer:

   Device A sends first, avoiding collision; Device B waits -> Option A

4. Quick Check:

   Shorter wait sends first = A [OK]

Hint: Shorter random wait sends first, others wait to avoid collision [OK]

Common Mistakes:

• Assuming both send simultaneously causing collision
• Thinking longer wait means sending first
• Believing devices stop sending to avoid collision