Page 113 - Computer Network
P. 113
104 บทที่ 14. การใช้งานช่องสัญญาณ
book)
รูปที่ 14.11: การทำงานของ CSMA/CD
(partial
ชนกันของเฟรมขึ้น จากนั้นสเตชั่นจะส่งสัญญาณขนาดเล็กไปในช่องสัญญาณแทนเรียกว่า jamming signal เพื่อ
แจ้งให้ทุกสเตชั่นทราบว่าเกิดการชนกันขึ้น จากนั้นสเตชั่นภาคส่งจะเข้าสู่กระบวนการส่งซํ้า (re-transmission) โดย
ใช้ Exponential Backoff Algorithm การทำงานของ CSMA/CD สามารถสรุปได้ดังรูปที่ 14.11
การใช้อัลกอริทึม exponential backoff เพื่อหลีกเลี่ยงการชนกันอีกครั้งของสเตชั่นที่ต้องการส่งเฟรมใหม่
only
โดยสเตชั่นที่ไม่สามารถส่งเฟรมได้สำเร็จ หากต้องการส่งใหม่จะต้องสุ่มเวลาหน่วงเป็น C เท่าของเวลาหน่วงของการ
แพร่กระจาย(t prop) หรือค่าเฉลี่ยเวลาหน่วงการส่งเฟรม โดยที่ค่า C เป็นค่าสุ่มระหว่าง 0 ≤ c ≤ 2 และ K เป็นของ
K
จำนวนรอบที่สเตชั่นพยายามส่ง ในอีเทอร์เน็ตสเตชั่นจะพยายามส่งเป็นจำนวน 16 ครั้ง หากไม่สามารถส่งได้ เฟรม
KKU
นั้นจะถูกกำจัดทิ้งไป (discard) และแจ้งความผิดพลาด (error) ที่เกิดขึ้น
แม้ว่าการทำงานของ CSMA จะ มีการตรวจสอบการใช้ช่องสัญญาณก่อนส่งเฟรมในช่องสัญญาณ อย่างไรก็ตาม
เฟรมยังมีโอกาสที่จะเกิดการชนกัน พิจารณารูปที่ 14.12 แสดงกรณีการเกิดการชนกันของเฟรมส่งจากสเตชั่น A
และสเตชั่น B เนื่องจากสเตชั่น B เริ่มส่งหลังจากสเตชั่น A ส่งข้อมูลของตนออกไปเพียงเล็กน้อย (Δt) ก่อนที่เฟรม
ของ
สเตชั่น A มาถึงยังสเตชั่น B ดังนั้นแม้ว่าสเตชั่น B จะตรวจสอบ (sense) ว่ามีสเตชั่นอื่นส่งอยู่หรือไม่ จะพบว่าช่อง
สัญญาณยังว่างอยู่ เนื่องจากสัญญาณจากสเตชั่น A ยังมาไม่ถึงจุดที่สเตชั่น B ตรวจสอบ ทำให้สเตชั่น B เข้าใจว่า
สามารถเริ่มส่งเฟรมได้ แต่เมื่อเฟรมของสเตชั่น A มาถึงยังสเตชั่น B ทำให้ สเตชั่น B พบว่าเกิดการชนกันของเฟรม
ขึ้น สเตชั่น B หยุดส่งส่วนของเฟรมที่เหลือพร้อมทั้งส่ง jamming signal
Normalized ทรูพุตของ unslotted persistent และ slotted nonpersistent CSMA/CD สามารถหาได้
จาก[23]
Unslotted nonpersistent CSMA/CD
Ge −aG
S = (14.10)
Ge −aG + bG(1 − e −aG ) + 2aG(1 − e −aG ) + (2 − e −aG )
โดยที่ b = jamming signal length
