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

โปรโตคอล CSMA ที่ไม่ต่อเนื่อง


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

ใน CSMA แบบไม่ต่อเนื่อง เมื่อสถานีส่งสัญญาณมีเฟรมที่จะส่งและตรวจพบช่องสัญญาณที่ยุ่ง สถานีจะสุ่มรอช่วงระยะเวลาหนึ่งโดยไม่ตรวจจับช่องสัญญาณในระหว่างนั้น แล้วจึงใช้อัลกอริทึมซ้ำอีกครั้ง

อัลกอริทึม

อัลกอริทึมของ CMSA ที่ไม่ต่อเนื่องคือ

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

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

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

  • เมื่อสิ้นสุดระยะเวลารอ ระบบจะตรวจสอบสถานะของช่องอีกครั้งและรีสตาร์ทอัลกอริทึม

ข้อได้เปรียบของ CSMA ที่ไม่ต่อเนื่อง

อัตราการชนกันจะลดลงกว่า CMSA แบบต่อเนื่อง 1 ครั้ง เนื่องจากแต่ละสถานีจะสุ่มรอเป็นระยะเวลาหนึ่งก่อนที่จะพยายามส่งสัญญาณซ้ำ ความน่าจะเป็นที่หลายสถานีจะรอในระยะเวลาเท่ากันนั้นต่ำมาก ดังนั้นการชนกันระหว่างสถานีแข่งขันจึงลดลงอย่างมาก

ข้อเสียของ CSMA ที่ไม่ต่อเนื่อง

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

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

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

โปรโตคอล CSMA ที่ไม่ต่อเนื่อง