อัลกอริทึมการอัพเดทแบบกระจาย (ดูอัล) คืออะไร? - คำจำกัดความจาก techopedia

คำจำกัดความ - อัลกอริธึมการอัพเดทแบบกระจาย (DUAL) หมายถึงอะไร

อัลกอริธึมการอัพเดทแบบกระจาย (เครื่องสถานะ DUAL หรือ DUAL) เป็นอัลกอริทึมการลู่เข้าที่กำหนดโปรโตคอลการกำหนดเส้นทางที่ใช้โดย Enhanced Internal Gateway Routing Protocol (EIGRP) ซึ่งเป็นกรรมสิทธิ์ของซิสโก้เพื่อป้องกันการวนซ้ำเส้นทางผ่านการคำนวณเส้นทางแบบต่อเนื่อง

เครื่องสถานะ DUAL (FSM) ประกอบด้วยสถานะและสถานการณ์ที่แตกต่างกันมากมาย โปรโตคอล DUAL สแกนเส้นทางทั้งหมดเพื่อติดตามเส้นทางที่ดีที่สุดในแง่ของประสิทธิภาพและค่าใช้จ่าย จากนั้นจะเพิ่มเส้นทางนั้นในตารางเส้นทาง DUAL FSM ยังจัดการเส้นทางสำรองในกรณีที่เส้นทางหลักและเส้นทางที่มีประสิทธิภาพที่สุดสูญหาย

คำนี้เรียกอีกอย่างว่าเครื่องสถานะ DUAL (DUAL FSM)

Techopedia อธิบายอัลกอริธึมการอัพเดทแบบกระจาย (DUAL)

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

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

DUAL หลีกเลี่ยงการวนซ้ำและใช้การคำนวณอัลกอริทึมเพื่อยืนยันเส้นทางที่ดีที่สุดและเส้นทางอื่น

DUAL รักษาตัวชี้วัดหลายอย่างเกี่ยวกับเส้นทางรวมถึงตัวตายตัวแทนระยะทางที่เป็นไปได้ตัวตายตัวแทนที่เป็นไปได้ระยะทางที่รายงานและสภาพที่เป็นไปได้