Page 109 - Computer Network

100 บทที่ 14. การใช้งานช่องสัญญาณ

โดย L p เป็นขนาดความยาวของแพกเกต R เป็นอัตราเร็วของการส่ง (transmission rate) ในหน่วยบิตต่อวินาที
และค่าของ S อยู่ระหว่าง 0 - 1
ในกรณีของ Offered load (G) จะเป็น load ที่เกิดขึ้นจริงในเน็ตเวิร์คหรือทราฟฟิกที่ต้องส่งในเน็ตเวิร์ค รวม
ไปถึงแพกเกตที่อาจมีการส่งซํ้า (retransmitted) ดังนั้นผลรวมของ offered traffic (λ T) จะเป็นผลบวกของแพก

เกตที่ส่งสำเร็จตั้งแต่ครั้งแรก (λ) และแพกเกตที่ถูกส่งซํ้าอันเนื่องจากเกิดความเสียหายของแพกเกตระหว่างการส่ง
(λ ) ดังนั้นค่า normalized offered load (G) จะหาได้จาก
′

λ T L p
S = (14.3)
R
′
โดยที่ของ λ T ≥ λ หรือ λ T = λ + λ

14.2.2 Pure ALOHA
book)

การทำงานของโพรโตคอล Pure ALOHA ผู้ใช้สามารถส่งข้อมูลทันทีที่มีข้อมูล ข้อมูลจะถูกส่งเป็นแพกเกตหลังจาก
ข้อมูลถูกส่งออกไป ผู้ใช้จะรอเท่ากับเวลาหน่วงของการส่งไปและกลับ (Round-trip delay) เพื่อรอการตอบรับจาก
ผู้รับ (Acknowledgment, ACK) ถ้าไม่ได้รับ ACK ในช่วงเวลาที่กำหนดจะถือว่าแพกเกตดังกล่าวเสียหาย เนื่องจาก
(partial
การชนกันของแพกเกต ดังนั้นผู้ส่งจะสุ่มหาเวลาในการส่งแพกเกตออกไปใหม่ รูปที่ 14.4 แสดงการทำงานของ
โพรโตคอล Pure ALOHA และ รูปที่ 14.5 แสดงถึงช่วงเวลาที่เป็นไปได้ที่แพกเกตที่ส่งจะเกิดการชนกัน

only

KKU

รูปที่ 14.4: การทำงานของ Pure ALOHA ([14])

normalized throughput (S) ของ pure ALOHA เป็น
1

−2G G เป็นค่าของ normalize offered traffic load (14.4)
S = Ge
จะเห็นว่าจากสมการที่ 14.4 ค่าของทรูพุตสูงสุดจะเกิดขึ้นเมื่อ traffic load อยู่ที่ G เป็น 50% และ S=1/2e
ทำให้ได้ค่าของทรูพุตอยู่ที่ 0.184 ดังนั้น ประสิทธิภาพการใช้งานของโพรโตคอล pure ALOHA อยู่ที่ 18.4%

1 average new packet arrival rate หารด้วย maximum packet throughtput