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

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

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

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

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

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

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