CSMA/CD and CSMA/CA in Computer Networks

 CSMA kya hota hai? (Carrier Sense Multiple Access)

• ALOHA Protocol ki sabse badi kami yeh thi ki station transmit karne se pehle channel ko check nahi karta tha, jisse bohot collisions hote the.

• Is problem ko solve karne ke liye CSMA (Carrier Sense Multiple Access) introduce kiya gaya. CSMA ka golden rule hai: “Listen Before Talk” (Bolne se pehle suno).

• Jab bhi kisi station ko data frame send karna hota hai, wo pehle shared transmission medium (carrier) ko sense karta hai:

  • Agar channel Idle (free) hai, tabhi station transmit karta hai.
  • Agar channel Busy hai, toh station wait karta hai.

• Lekin Propagation Delay ki wajah se abhi bhi collision ho sakta hai (e.g. Station A ne transmit kiya, lekin uske signal ko Station B tak pahunchne mein kuch milliseconds lagenge. Usi beech agar B ne sense kiya toh use channel idle lagega aur wo bhi transmit kar dega!).

• Is collision issue ko tackle karne ke liye do specialized variations develop kiye gaye: CSMA/CD (Wired LANs ke liye) aur CSMA/CA (Wireless LANs ke liye).

 1. CSMA Persistence Methods

Jab koi station channel ko sense karta hai aur channel Busy milta hai, toh wo aage kya karta hai? Yeh decide karne ke teen strategies hote hain:

 2. CSMA/CD (Carrier Sense Multiple Access with Collision Detection)

CSMA/CD traditional Wired Ethernet (IEEE 802.3) networks mein use hota hai. Iska basic principle hai: “Listen While Talking” (Transmit karte waqt bhi sunte raho).

[ Sense Channel ] ---> Busy? Wait (Persistence Algorithm)
       |
     Idle?
       |
       v
[ Start Transmission ]
       |
[ Monitor Channel for Collision ] <--- Transceiver checks electrical voltage
       |
       +---> Collision Detected?
                 |
                 +--- Yes: 1. Send Jamming Signal (alert everyone)
                 |         2. Abort Transmission immediately
                 |         3. Wait Random Backoff Time (Binary Exponential Backoff)
                 |         4. Retry transmission (up to limit)
                 |
                 +--- No:  Transmission Successful!

CSMA/CD ka Minimum Frame Size Rule (Exam High-Yield!)

CSMA/CD mein collision tabhi detect ho sakta hai jab station apna frame transmit kar raha ho. Agar frame transmission khatam hone ke baad collision ka signal wapas aaya, toh sender ko pata hi nahi chalega ki uska frame corrupt ho gaya!

Isliye rule yeh hai ki Transmission Time (Tt) kam se kam Round Trip Time (2 * Tp) ke barabar ya bada hona chahiye:

Jahan: L = Minimum Frame Size, B = Bandwidth, d = Distance, v = Propagation Speed.
Isi formula ki wajah se Standard 10 Mbps Ethernet mein Minimum Frame Size 64 Bytes (512 bits) rakha gaya hai.

 3. CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance)

Wireless networks (jaise Wi-Fi – IEEE 802.11) mein collision detect karna lagbhag impossible hota hai kyunki:

• Wireless antenna transmit karte waqt receive nahi kar sakta (Half-duplex nature).

• Transmitted signal ki power local antenna par bohot high hoti hai, jisse received weak collision signal drown ho jaata hai.

• Hidden Terminal Problem: Station A aur Station C dono Access Point (B) ke range mein hain, lekin A aur C ek doosre ki radio range se bahar hain, isliye wo ek doosre ko sense nahi kar sakte.

Isliye wireless networks mein collision ko detect karne ke bajaye Avoid (rokne) ka try kiya jaata hai — isi ko CSMA/CA kehte hain.

Collision Avoidance Mechanism in CSMA/CA

-> IFS (Inter-Frame Space): Channel idle milne ke baad bhi station turant transmit nahi karta, balki ek specific period (DIFS / SIFS) wait karta hai.
-> Contention Window (Random Backoff): Station ek random number of slots wait karta hai. Timer zero hone par hi transmit karta hai.
-> RTS / CTS Handshake (Virtual Carrier Sensing):
Large frames ke liye sender pehle ek chota RTS (Request to Send) frame bhejta hai. Receiver use approve karke CTS (Clear to Send) frame broadcast karta hai. CTS sunkar baaki sabhi stations apna transmission pause kar dete hain (NAV – Network Allocation Vector set kar lete hain).
-> Positive Acknowledgments (ACK): Receiver har successful frame ke baad ACK bhejta hai. Agar ACK na mile toh sender retransmit karta hai.

 CSMA/CD vs CSMA/CA Comparison Table

 Summary Table