Skip to main content

การกำหนดเส้นทางแบบปรับตัวคืออะไร?

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

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

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

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

โปรโตคอลการกำหนดเส้นทางแบบปรับตัวได้หลายรายการมีได้รับการพัฒนาเพื่อวัตถุประสงค์ที่แตกต่างกันโปรโตคอลระบบระดับกลางถึงระดับกลาง (IS-IS) ได้รับการออกแบบมาเพื่อกำหนดเส้นทางข้อมูลผ่านเครือข่ายขนาดใหญ่เช่นอินเทอร์เน็ตแบ็คโบนโปรโตคอลข้อมูลการกำหนดเส้นทาง (RIP) นั้นยอดเยี่ยมสำหรับการขนส่งระยะเล็กที่ใช้เพื่อค้นหาเส้นทางจากโหนดหนึ่งในเครือข่ายไปยังอีกเครือข่ายสามารถนำไปใช้กับแอปพลิเคชันเช่นระบบตำแหน่งทั่วโลกด้วยข้อมูลเกี่ยวกับสถานะของเมืองและถนนอีกอย่างสามารถพล็อตได้การเพิ่มข้อมูลการจราจรแบบเรียลไทม์สามารถเพิ่มน้ำหนักให้กับแต่ละโหนดหรือถนนในเมืองเพื่อให้สามารถกำหนดหลักสูตรที่เร็วที่สุดได้