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

โปรโตคอล CSMA แบบถาวร P


P-persistent CSMA เป็นแนวทางของโปรโตคอล Carrier Sense Multiple Access (CMSA) ที่รวมข้อดีของ CMSA 1 แบบถาวรและ CMSA แบบไม่ต่อเนื่อง การใช้โปรโตคอล CMSA ทำให้ผู้ใช้หรือโหนดมากกว่าหนึ่งรายส่งและรับข้อมูลผ่านสื่อที่ใช้ร่วมกันซึ่งอาจเป็นสายเคเบิลเส้นเดียวหรือใยแก้วนำแสงที่เชื่อมต่อหลายโหนด หรือส่วนหนึ่งของสเปกตรัมไร้สาย

ใน CSMA แบบต่อเนื่อง p เมื่อสถานีส่งสัญญาณมีเฟรมที่จะส่งและตรวจพบช่องสัญญาณที่ยุ่ง มันจะรอการสิ้นสุดของการส่งสัญญาณ จากนั้นจึงส่งสัญญาณด้วยความน่าจะเป็น p เนื่องจากมันส่งด้วยความน่าจะเป็น p จึงตั้งชื่อ p – CSMA ถาวร

อัลกอริทึม

อัลกอริทึมของ p-persistent CMSA คือ:

  • เมื่อเฟรมพร้อม สถานีส่งสัญญาณจะตรวจสอบว่าช่องไม่ได้ใช้งานหรือไม่ว่าง

  • หากช่องไม่ได้ใช้งานก็จะส่งเฟรมทันที

  • หากช่องไม่ว่าง สถานีจะรอและตรวจสอบอย่างต่อเนื่องจนกว่าช่องจะว่าง

  • เมื่อช่องไม่ได้ใช้งาน สถานีจะส่งเฟรมด้วยความน่าจะเป็น p

  • ด้วยความน่าจะเป็น ( 1 – p ) ช่องจะรอช่วงเวลาถัดไป หากช่วงเวลาถัดไปไม่ได้ใช้งาน ช่วงเวลาดังกล่าวจะส่งอีกครั้งด้วยความน่าจะเป็น p และรอด้วยความน่าจะเป็น ( 1 – p )

  • สถานีจะทำซ้ำขั้นตอนนี้จนกว่าจะมีการส่งเฟรมใดเฟรมหนึ่งหรือสถานีอื่นเริ่มส่งสัญญาณ

  • หากสถานีอื่นเริ่มส่งสัญญาณ สถานีจะสุ่มรอเป็นระยะเวลาหนึ่งและเริ่มอัลกอริทึมใหม่

ข้อได้เปรียบของ CSMA แบบถาวร

มันมีประสิทธิภาพมากที่สุดในหมู่ CSMA แบบถาวร 1 รายการ, CSMA ที่ไม่ถาวร และ CSMA แบบถาวร p ช่วยลดจำนวนการชนกันอย่างมากเมื่อเทียบกับ CSMA แบบต่อเนื่อง 1 ครั้ง การใช้ช่องสัญญาณดีกว่า CSMA ที่ไม่ต่อเนื่องมาก

การเปรียบเทียบปริมาณงาน

ปริมาณงานของระบบเครือข่ายถูกกำหนดเป็นจำนวนการส่งข้อมูลที่ประสบความสำเร็จต่อเวลาเฟรม การส่งผ่านข้อมูลของ CMSA แบบคงที่ p ขึ้นอยู่กับค่าของ p โดยทั่วไป ลดค่าของ p ให้ปริมาณงานมากขึ้น อย่างไรก็ตาม ด้วยค่า p ที่ต่ำกว่า การใช้ช่องสัญญาณก็ลดลงด้วย

กราฟต่อไปนี้เปรียบเทียบปริมาณงานของ CMSA แบบต่อเนื่อง p กับโปรโตคอล MAC อื่นๆ ในที่นี้ จะมีการลงจุดปริมาณงานของค่า p สามค่า:0.5, 0.1 และ 0.01

โปรโตคอล CSMA แบบถาวร P