Page 94 - Computer Network
P. 94
12.2. SELECTIVE REPEAT ARQ 85
ของโพรโตคอลสำหรับกรณีการสื่อสารสองทางแบบเต็มอัตรา (full duplex) จะได้เป็น
(1 − p)T p (12.3)
ηFD =
(1 − p)T + pT p
12.2 Selective Repeat ARQ
เพื่อเพิ่มประสิทธิภาพในการส่งข้อมูลจาก stop-and-wait ARQ การใช้งาน selective repeat ARQ จะส่งเฟรม
ออกไปอย่างต่อเนื่อง ตามขนาดของ Window size (W) (ไม่ได้แสดงในรูป) ดังแสดงในรูปที่ 12.3 โดยสมมุติให้ไม่มี
ความผิดพลาดเกิดขึ้น สังเกตว่าเมื่อภาครับจะเก็บเฟรมที่ส่งแล้วในบัฟเฟอร์ จนกระทั่งได้รับ ACK จึงกำจัดเฟรมนั้น
ทิ้งไป ในภาครับเมื่อได้รับเฟรมและเป็นไปตามลำดับ เฟรมจะถูกส่งขึ้นไปในเลเยอร์ถัดไป อย่างไรก็ตาม ภาครับอาจ
ได้รับเฟรมไม่เป็นไปตามลำดับ ทั้งนี้อาจมาจากสาเหตุต่างๆ เช่นเฟรมแรกอาจเกิดการสูญหายระหว่างส่ง แต่เฟรมที่
book)
สองเดินทางมาอย่างปกติ เป็นต้น
(partial
only
KKU รูปที่ 12.3: การทำงานของ ARQ โดยปราศจากความผิดพลาดใดๆ
รูปที่ 12.4 แสดงตัวอย่างหากเกิดการสูญหายของเฟรมที่ N+1 ในการทำงานของ selective repeat ARQ ภาค
ส่งจะเลือกส่งเฉพาะเฟรมที่สูญหายเท่านั้น โดยภาครับจะจัดเก็บเฟรมที่ได้รับในบัฟเฟอร์ไว้ก่อน เพื่อรอให้ได้รับตาม
ลำดับก่อนที่จะส่งไปในเลเยอร์ถัดไป ทั้งนี้จำนวนของเฟรมที่ถูกเก็บไว้ในบัฟเฟอร์ของภาคส่งและภาครับ จะขึ้นอยู่
กับการออกแบบระบบ เงื่อนไขที่จะทำให้ภาคส่งทำการส่งเฟรมออกมาใหม่ได้แก่ การที่ไม่ได้รับ ACK ของเฟรม และ
การเกิด timeout ของเฟรม
สมมุติให้ระบบมีขนาดของ Window size (W) หรือจำนวนเฟรมในบัฟเฟอร์ที่ภาครับและภาคส่งสามารถเก็บ
ได้ เป็นจำนวน modulo 2W จะได้ ประสิทธิภาพของโพรโตคอลโดยปราศจากการผิดพลาดเป็น
WT p
η(0) = min{ , 1} (12.4)
T
สำหรับกรณีที่ มีค่า W ขนาดใหญ่ และสมมุติให้ความน่าจะเป็นที่จะทำให้เฟรม เกิดการผิดพลาดอยู่ที่ p จะทำให้ได้
ประสิทธิภาพของโพรโตคอลเป็น
η(p) = 1 − p (12.5)
ในขณะที่ WT p คือค่า Timeout
2 + p(W − 1)
η(p) = (12.6)
2 + p(3W − 1)
