ความแตกต่างระหว่าง Go-Back-N และ Selective Repeat Protocol

• 2019

“ โปรโตคอล Go-Back-N และ“ Selective Repeat Protocol” เป็นโปรโตคอลหน้าต่างบานเลื่อน โปรโตคอลหน้าต่างบานเลื่อนเป็นหลักโปรโตคอลการควบคุมข้อผิดพลาดคือมันเป็นวิธีการตรวจสอบข้อผิดพลาดและการแก้ไขข้อผิดพลาด ความแตกต่างพื้นฐานระหว่างโพรโทคอล go-back-n และโพรโทคอลการเลือกซ้ำคือโพรโทคอล“ go-back-n” ส่งเฟรมทั้งหมดที่อยู่หลังเฟรมที่เสียหาย “ เลือกโปรโตคอลซ้ำ” retransmits เฉพาะเฟรมที่เสียหายหรือสูญหาย

แผนภูมิเปรียบเทียบ

พื้นฐานสำหรับการเปรียบเทียบ	Go-Back-N	เลือกซ้ำ
ขั้นพื้นฐาน	ส่งเฟรมใหม่ทั้งหมดที่ส่งหลังจากเฟรมที่สงสัยว่าเสียหายหรือสูญหาย	ส่งอีกครั้งเฉพาะเฟรมที่สงสัยว่าสูญหายหรือเสียหาย
การใช้แบนด์วิดท์	หากอัตราความผิดพลาดสูงจะทำให้เสียแบนด์วิดท์เป็นจำนวนมาก	แบนด์วิดธ์น้อยกว่าเสียในการส่งสัญญาณซ้ำ
ความซับซ้อน	ซับซ้อนน้อยลง	ซับซ้อนมากขึ้นเนื่องจากต้องการใช้ตรรกะพิเศษและการเรียงลำดับและการจัดเก็บที่ผู้ส่งและผู้รับ
ขนาดหน้าต่าง	N-1	<= (N + 1) / 2
การเรียงลำดับ	ไม่จำเป็นต้องเรียงลำดับที่ด้านผู้ส่งหรือด้านผู้รับ	ตัวรับจะต้องสามารถเรียงลำดับตามที่มีเพื่อรักษาลำดับของเฟรม
การเก็บรักษา	เครื่องรับไม่เก็บเฟรมที่ได้รับหลังจากเฟรมที่เสียหายจนกว่าเฟรมที่เสียหายจะถูกส่งใหม่	เครื่องรับจะเก็บเฟรมที่ได้รับหลังจากเฟรมที่เสียหายในบัฟเฟอร์จนกระทั่งเปลี่ยนเฟรมที่เสียหาย
ค้นหา	ไม่จำเป็นต้องทำการค้นหาเฟรมทั้งในด้านผู้ส่งและผู้รับ	ผู้ส่งต้องสามารถค้นหาและเลือกเฉพาะเฟรมที่ร้องขอ
หมายเลข ACK	หมายเลข NAK หมายถึงหมายเลขเฟรมถัดไปที่คาดไว้	หมายเลข NAK อ้างถึงเฟรมที่หายไป
ใช้	มันใช้บ่อยขึ้น	ในทางปฏิบัติน้อยกว่าเนื่องจากความซับซ้อน

คำจำกัดความของ Go-Back-N

Go-Back-N protocol เป็นโปรโตคอลหน้าต่างบานเลื่อน มันเป็นกลไกในการตรวจจับและควบคุมข้อผิดพลาดในเลเยอร์ดาต้าลิงค์ ในระหว่างการส่งเฟรมระหว่างผู้ส่งและผู้รับหากเฟรมเสียหายสูญหายหรือตอบรับหายไปการกระทำที่ดำเนินการโดยผู้ส่งและผู้รับจะอธิบายไว้ในเนื้อหาต่อไปนี้

เฟรมที่เสียหาย

หากผู้รับได้รับเฟรมที่เสียหายหรือเกิดข้อผิดพลาดขณะรับเฟรมผู้รับจะส่ง NAK (การตอบรับเชิงลบ) สำหรับเฟรมนั้นพร้อมกับหมายเลขเฟรมนั้นซึ่งคาดว่าจะถูกส่งใหม่ หลังจากส่ง NAK แล้วเครื่องรับจะยกเลิกเฟรมทั้งหมดที่ได้รับหลังจากเฟรมที่เสียหาย ผู้รับไม่ได้ส่ง ACK ใด ๆ (การตอบรับ) สำหรับเฟรมที่ถูกทิ้ง หลังจากผู้ส่งได้รับ NAK สำหรับเฟรมที่เสียหายมันจะทำการส่งเฟรมใหม่ทั้งหมดต่อจากหมายเลขเฟรมที่อ้างอิงโดย NAK

เฟรมที่หายไป

ผู้รับตรวจสอบหมายเลขในแต่ละเฟรมที่ได้รับ หากหมายเลขเฟรมถูกข้ามตามลำดับเครื่องรับจะตรวจจับการสูญเสียเฟรมได้ง่ายเมื่อได้รับเฟรมที่เพิ่งได้รับตามลำดับ เครื่องรับส่ง NAK สำหรับเฟรมที่หายไปจากนั้นเครื่องรับจะยกเลิกเฟรมทั้งหมดที่ได้รับหลังจากเฟรมที่หายไป ผู้รับไม่ได้ส่ง ACK ใด ๆ (ตอบรับ) สำหรับเฟรมที่ถูกทิ้ง หลังจากผู้ส่งได้รับ NAK สำหรับเฟรมที่หายไปมันจะส่งเฟรมที่หายไปที่อ้างถึงโดย NAK อีกครั้งและส่งเฟรมทั้งหมดที่ส่งไปหลังจากเฟรมที่หายไปอีกครั้ง

การรับทราบที่หายไป

หากผู้ส่งไม่ได้รับ ACK ใด ๆ หรือ ACK นั้นสูญหายหรือเสียหายระหว่างการส่ง ผู้ส่งรอให้เวลาหมดและเมื่อหมดเวลาผู้ส่งจะส่งเฟรมใหม่ทั้งหมดที่ไม่ได้รับ ACK ผู้ส่งระบุการสูญเสีย ACK ด้วยความช่วยเหลือของตัวจับเวลา

หมายเลข ACK เช่นหมายเลข NAK (การตอบรับเชิงลบ) แสดงจำนวนเฟรมที่ผู้รับนั้นคาดว่าจะเป็นลำดับถัดไป ขนาดหน้าต่างของผู้รับคือ 1 เนื่องจากชั้นดาต้าลิงค์ต้องการเพียงเฟรมที่จะต้องส่งติดกับเลเยอร์เครือข่าย ขนาดหน้าต่างของผู้ส่งเท่ากับ 'w' หากอัตราความผิดพลาดสูงแบนด์วิธจำนวนมากจะสูญเปล่า

คำจำกัดความของการเลือกซ้ำ

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

• ตัวรับมีความสามารถในการเรียงลำดับเฟรมในลำดับที่เหมาะสมเนื่องจากรับเฟรมที่ส่งซ้ำซึ่งลำดับนั้นไม่อยู่ในลำดับของเฟรมที่รับ
• ผู้ส่งต้องสามารถค้นหาเฟรมที่ได้รับ NAK
• ผู้รับต้องมีบัฟเฟอร์เพื่อจัดเก็บเฟรมที่ได้รับก่อนหน้านี้ทั้งหมดจนกระทั่งเฟรมที่ส่งผ่านถูกจัดเรียงและวางในลำดับที่เหมาะสม
• หมายเลข ACK เช่นหมายเลข NAK หมายถึงเฟรมที่สูญหายหรือเสียหาย
• มันต้องมีขนาดหน้าต่างน้อยลงเมื่อเปรียบเทียบกับโปรโตคอล go-back-n

เฟรมที่เสียหาย

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

เฟรมที่หายไป

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

การรับทราบที่หายไป

หากผู้ส่งไม่ได้รับ ACK ใด ๆ หรือ ACK จะสูญหายหรือเสียหายในระหว่างการส่ง ผู้ส่งรอให้เวลาหมดและเมื่อหมดเวลาผู้ส่งจะส่งเฟรมทั้งหมดที่ไม่ได้รับ ACK อีกครั้ง ผู้ส่งระบุการสูญเสีย ACK ด้วยความช่วยเหลือของตัวจับเวลา

ความแตกต่างที่สำคัญระหว่าง Go-Back-N และ Selective Repeat

1. โปรโตคอล Go-Back-N ออกแบบมาเพื่อส่งเฟรมทั้งหมดที่มาถึงหลังจากเฟรมที่เสียหายหรือสูญหาย ในทางกลับกัน Selective Repeat protocol จะส่งสัญญาณเฉพาะเฟรมที่เสียหายหรือสูญหายเท่านั้น
2. หากอัตราความผิดพลาดสูงเช่นเฟรมจำนวนมากได้รับความเสียหายจากนั้นทำการส่งเฟรมทั้งหมดที่มาถึงหลังจากเฟรมที่เสียหายเสียแบนด์วิธจำนวนมาก ในทางกลับกันโปรโตคอลการเลือกซ้ำจะส่งเฟรมที่เสียหายใหม่เท่านั้นดังนั้นแบนด์วิดท์ขั้นต่ำจึงถูกสิ้นเปลือง
3. เฟรมทั้งหมดหลังจากเฟรมที่เสียหายถูกยกเลิกและเฟรมที่ส่งใหม่มาถึงตามลำดับจากเฟรมที่เสียหายเป็นต้นไปดังนั้นจึงมีอาการปวดหัวน้อยกว่าในการเรียงลำดับเฟรมจึงมีความซับซ้อนน้อยกว่า ในทางกลับกันเฉพาะเฟรมที่เสียหายหรือสงสัยว่าจะถูกส่งใหม่ดังนั้นต้องใช้ตรรกะเพิ่มเติมสำหรับการเรียงลำดับจึงมีความซับซ้อนมากขึ้น
4. Go-Back-N มีขนาดหน้าต่าง N-1 และการทำซ้ำแบบเลือกมีขนาดหน้าต่าง <= (N + 1) / 2
5. ทั้งผู้ส่งและผู้รับไม่จำเป็นต้องใช้อัลกอริทึมการเรียงลำดับใน Go-Back-N ในขณะที่ผู้รับจะต้องสามารถเรียงลำดับตามที่มีเพื่อรักษาลำดับ
6. ในตัวรับสัญญาณ Go-Back-N จะทิ้งเฟรมทั้งหมดหลังจากเฟรมที่เสียหายดังนั้นจึงไม่จำเป็นต้องจัดเก็บเฟรมใด ๆ โปรโตคอลการเลือกซ้ำไม่ทิ้งเฟรมที่มาถึงหลังจากเฟรมที่เสียหายแทนมันเก็บเฟรมเหล่านั้นจนกว่าเฟรมที่เสียหายจะมาถึงเรียบร้อยแล้วและเรียงลำดับตามลำดับที่เหมาะสม
7. ในเฟรม NAK ซ้ำที่เลือกได้หมายถึงหมายเลขเฟรมที่เสียหายและใน Go-Back-N เฟรม NAK หมายถึงเฟรมถัดไปที่คาดไว้
8. โดยทั่วไป Go-Back-N นั้นมีการใช้งานมากกว่าเนื่องจากมีความซับซ้อนน้อยกว่าแทนที่จะใช้โปรโตคอล Selective Repeat

สรุป:

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