Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

1-Persistent CSMA Protocol


คืออะไร?

1-persistent CSMA เป็นรุ่น "ก้าวร้าว" (Aggressive) ของ CSMA ทำงานที่ชั้น MAC

สensing Busy → รอจบการส่ง → ส่งทันทีด้วยความน่าจะเป็น 1 (ดังนั้นจึงชื่อ 1-persistent)

ใช้ใน CSMA/CD Systems (Ethernet)

อัลกอริทึม

  1. เฟรมพร้อม → ตรวจสอบ Channel
  2. Busy → รอและตรวจสอบต่อจนว่าง
  3. Idle → ส่งทันที (Probability = 1)
  4. Collision (2+ สถานีส่งพร้อมกัน) → รอ Random Time → เริ่มใหม่

ข้อดี

Throughput ดีกว่า ALOHA Protocols

ข้อเสีย: โอกาส Collision ใน 2 สถานการณ์

  • Situation 1 (Propagation Delay): A ส่ง ยังไม่ถึง B → B คิดว่าว่าง → ส่ง → Collision
  • Situation 2 (Multiple Waiters): A ส่ง B,C รอ จบ A → B,C ส่งพร้อมกัน → Collision

Throughput Comparison

1-Persistent CSMA Protocol

กราฟเปรียบเทียบ Throughput กับ MAC Protocols อื่นๆ