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

1-ถาวรCMSA


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

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

ใช้ในระบบ CSMA/CD (Carrier Sense Multiple Access with Collision Detection) รวมถึงอีเทอร์เน็ต

อัลกอริทึม

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

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

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

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

  • การชนกันอาจเกิดขึ้นได้หากมีการส่งช่องสัญญาณตั้งแต่สองช่องขึ้นไปพร้อมกัน หากเกิดการชนกัน สถานีจะรอช่วงเวลาหนึ่งแบบสุ่มและเริ่มอัลกอริทึมใหม่ทั้งหมดอีกครั้ง

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

มีปริมาณงานที่ดีกว่าโปรโตคอล ALOHA

ข้อเสียของ CSMA 1 แบบถาวร

มีโอกาสเกิดการชนในสถานการณ์ต่อไปนี้:

  • สถานการณ์ที่ 1:สมมติว่าสถานี A ได้ส่งเฟรมซึ่งยังไม่ถึงสถานีอื่น B ​​เนื่องจากการแพร่กระจายล่าช้า สถานี B ถือว่าแชนเนลไม่ได้ใช้งานและส่งเฟรมของมัน จึงเกิดการชนกัน

  • สถานการณ์ที่ 2:สมมติว่าสถานี A กำลังส่งสัญญาณในขณะที่สถานี B และ C กำลังรอการส่งสัญญาณให้เสร็จสมบูรณ์ ที่สถานีอินสแตนซ์ A เสร็จสิ้นการส่งสัญญาณ ทั้งสถานี B และ C จะเริ่มส่งสัญญาณพร้อมกันในเวลาเดียวกัน ผลลัพธ์นี้เป็นการชนกัน

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

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

1-ถาวรCMSA