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

P-persistent CSMA Protocol


คืออะไร?

P-persistent CSMA รวมข้อดีของ 1-persistent และ non-persistent CSMA โหนดส่ง/รับผ่าน Shared Medium (สายเคเบิล/ไฟเบอร์/ Wireless Spectrum)

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

อัลกอริทึม

  1. เฟรมพร้อม → ตรวจสอบ Channel
  2. Idle → ส่งทันที
  3. Busy → รอและตรวจสอบต่อจนว่าง
  4. ว่างแล้ว → ส่งด้วยความน่าจะเป็น p
  5. ด้วยความน่าจะเป็น (1-p) → รอ Time Slot ถัดไป ถ้า Idle ส่ง p, รอ 1-p
  6. ทำซ้ำจนส่งสำเร็จ หรือสถานีอื่นเริ่มส่ง
  7. สถานีอื่นส่ง → รอ Random Time → เริ่มใหม่

ข้อดี

มีประสิทธิภาพสูงสุด ระหว่าง 1-persistent, non-persistent, p-persistent ลด Collision มากกว่า 1-persistent Channel Utilization ดีกว่า non-persistent

Throughput Comparison

Throughput = Successful Transmissions / Frame Time ขึ้นกับค่า p โดยทั่วไป p ต่ำ → Throughput สูง แต่ p ต่ำเกินไป → Channel Utilization ลด

P-persistent CSMA Protocol

กราฟเปรียบเทียบ p = 0.5, 0.1, 0.01 กับ MAC Protocols อื่นๆ