การแก้ไขแบบส่งข้อมูลซ้ำ (Error Detection Whit Retransmission) กำหนดให้ผู้ส่งจัดการส่งข้อมูลที่เกิดการผิดเพี้ยนมาใหม่ วิธีการที่นิยมใช้กันโดยทั่วไปเรียกว่า การขอส่งข้อมูลซ้ำโดยอัตโนมัติ (Automatic Repeat Reques ; ARQ) ซึ่งมีอยู่สามแบบคือ แบบหยุดคอย แบบส่งย้อนกลับและแบบต่อเนื่อง
การส่งข้อมูลซ้ำอัตโนมัติแบบหยุดคอย (stop-and-wait ARQ) จะกำหนดให้ข้อมูลแต่ละแพ็กเกตมีหมายเลขเฉพาะของตนเองและส่งออกไปในช่องสื่อสารแล้วจึงหยุดคอยข้อมูลที่ไปถึงผู้ รับจะถูกตรวจสอบความถูกต้อง (ด้วยวิธีการใดก็ตาม) ถ้าพบว่าถูกต้อง ผู้รับจะส่งข่าวสารเรียกว่า การตอบรับ (acknowledgement ; ACK) กลับมา ผู้ส่งจึงจะส่งแพ็กเกตในลำดับต่อไป แต่ถ้าพบว่ามีข้อมูลผิดเพี้ยน ผู้รับจะส่งข่าวสารการปฏิเสธ (negative acknowledgement ; NAK) กลับมาแทน ซึ่งผู้ส่งจะต้องส่งแพ็กเกตเดิมไปยังผู้รับอีกครั้งหนึ่งหรือจนกว่าจะได้การตอบรับกลับมา จะเห็นได้ว่าวิธีการนี้มีประสิทธิภาพในระดับต่ำมาก (ต่ำที่สุดใน 3 วิธี ) ช่องสื่อสารส่วนใหญ่จะว่างเปล่า (idle) คือไม่มีการส่งข้อมูลเนื่องจากเวลาส่วนใหญ่ใช้ในการรอคอยระหว่างผู้รับและผู้ส่ง อย่างไรก็ตามวิธีการนี้ได้รับความนิยมในการใช้งานทั้งบนเครื่องเมนเฟรมและในระบบเครือข่ายเฉพาะบริเวณเนื่องจากเป็นวิธีการที่ง่ายแก่การนำไปใช้ ง่ายต่อการควบคุม และสามารถไว้วางใจได้ดี
การขอส่งข้อมูลซ้ำอัตโนมัติแบบส่งย้อนกลับ (go-back-N ARQ) ปรับปรุงวิธีการแรกโดยยอมให้ผู้ส่งสามารถส่งแพ็กเกตข้อมูล (ที่มีการกำหนดหมายเลขเฉพาะ) ได้อย่างต่อเนื่อง ทางฝ่ายผู้รับยังคงตรวจสอบข้อมูลทีละแพ็กเกตแล้วจึงส่งการตอบรับสำหรับแพ็กเกตที่ถูกต้อง หรือตอบปฏิเสธกลับไปสำหรับแพ็กเกตที่มีข้อมูลผิดเพี้ยน เช่น สมมุติว่าแพ็กเกตหมายเลข 1 มีข้อมูลผิดเพี้ยน ดังนั้นผู้รับจะส่งการตอบปฎิเสธแพ็กเกตหมายเลข 1 กลับไปยังผู้ส่ง ทางด้านผู้ส่ง (ซึ่งได้ส่งแพ็กเกตหมายเลข 2 ถึง 5 ไปแล้ว) จะต้องย้อนกลับไปส่งแพ็กเกตหมายเลข 1 รวมทั้งแพ็กเกตที่ส่งตามหลังหมายเลข 1 (คือหมายเลข 2 ถึง 5) กลับมาใหม่ทั้งหมด ในกรณีที่แพ็กเกตหมายเลข 1 ถูกต้อง ทั้งผู้รับและผู้ส่งก็จะไม่ต้องเสียเวลาในการรอคอย เพราะผู้รับจะได้รับแพ็กเกตหมายเลข 2 ในทันที ถ้าไม่มีข้อมูลผิดเพี้ยนเกิดขึ้นเลย ก็จะทำให้การส่งข้อมูลวิธีนี้เสียเวลาในการรอคอยน้อยมาก แต่ถ้ามีข้อมูลผิดเพี้ยนเกิดขึ้นมาก ประสิทธิภาพของวิธีนี้จะไม่แตกต่างจากวิธีการแรกเลย อย่างไรก็ตาม วิธีการนี้จะมีการส่งข้อมูลเข้าสู่ระบบเครือข่ายตลอดเวลา และข้อมูลแพ็กเกตหนึ่งอาจถูกส่งซ้ำแล้วซ้ำเล่าได้หลายครั้ง เช่น แพ็กเกตเลข 2 ถึง 5 จะถูกส่งซ้ำจนกว่าแพ็กเกตหมายเลข 1 จะไปถึงผู้รับอย่างถูกต้อง
การขอส่งข้อมูลซ้ำอัตโนมัติแบบต่อเนื่อง (continuous ARQ) เป็นวิธีการที่มีประสิทธิ ภาพสูงสุดในสามแบบที่กล่าวถึง และได้รับการนำไปใช้ในการส่งข้อมูลความเร็วสูงบนเครื่องเมนเฟรมและโรโตคอลการสำเนาแฟ้มข้อมูลความเร็วสูงต่าง ๆ มากมาย วิธีการนี้ทำงานเหมือนกับการส่งข้อมูลแบบย้อนกลับแต่ได้ปรับปรุงการตอบสนองเมื่อเกิดข้อผิดเพี้ยนโดยการส่งเฉพาะแพ็กเกตที่เสียหายเท่านั้น เช่น เมื่อผู้รับส่งการตอบปฎิเสธแพ็กเกตหมายเลข 1 มา ผู้ส่งก็จะส่งเฉพาะแพ็กเกตหมายเลข 1 กลับไปใหม่เท่านั้น (แพ็กเกตหมายเลข 6 แสดงให้เห็นว่าผู้ส่งยังจัดการส่งข้อมูลได้ อย่างต่อเนื่องโดยไม่ต้องหยุดรอ) อย่างไรก็ตามแพ็กเกตที่ไปถึงผู้รับอาจอยู่ในลำดับที่ไม่ถูกต้อง
การส่งข้อมูลแบบต่อเนื่องอีกแบบหนึ่งเรียกว่า การส่งข้อมูลแบบหน้าต่างเลื่อนไหล (sliding window) ซึ่งจะกำหนดช่วงหมายเลข (window) ที่ถูกต้องระหว่างผู้ส่งและผู้รับข้อมูล ผู้ ส่งจะส่งแพ็กเกตที่มีหมายเลขภายในช่วงที่กำหนด เมื่อหมายเลขในช่วงนั้นหมดลง ผู้ส่งจะต้องหยุดส่งข้อมูล ในเวลาเดียวกัน ผู้รับก็จะรับข้อมูลที่มีหมายเลขในช่วงที่กำหนดเท่านั้น ช่วงหมายเลขที่ใช้จะเปลี่ยนแปลงไปเรื่อย ๆ เมื่อผู้ส่งได้ส่งข้อมูลออกไป และผู้รับได้รับข้อมูลที่ถูกต้องและส่งการตอบรับกลับไปยังผู้ส่ง กระบวนการนี้เป็นการป้องกันการส่งข้อมูลที่ไปไม่ถึงผู้รับ เช่น สายสื่อสารขาด หรือเครื่องผู้รับหยุดทำงาน และป้องกันการส่งข้อมูลซ้ำ
มาตรฐานการควบคุมความผิดเพี้ยนข้อมูล
โมเด็มโดยทั่วไปจะมีวิธีการควบคุมความผิดเพี้ยนข้อมูลที่กำหนดขึ้นดดยมาตรฐานหลายชนิดรวมกันเรียกว่า Microcom Networking Protocols (MNP) ซึ่งถูกพัฒนาขึ้นมาโดยบริษัทชื่อ Microcom มาตรฐานไม่ได้มีกำหนดไว้อย่างเป็นทางการแต่ก็ได้รับการยอมรับและนำไปใช้งานอย่างกว้างขวางจนกลายเป็น de factor standard ไปในที่สุด
กลับหน้าแรก
|
การแก้ไขแบบส่งข้อมูลซ้ำ
