ข้อแตกต่างที่สำคัญระหว่างอัลกอริธึมการกำหนดเส้นทางแบบปรับตัวและไม่ใช่แบบปรับตัวคืออัลกอริธึมการกำหนดเส้นทางแบบปรับเปลี่ยนได้ตัดสินใจการกำหนดเส้นทางตามโครงสร้างเครือข่ายและการรับส่งข้อมูล ในขณะที่อัลกอริธึมการกำหนดเส้นทางที่ไม่ใช่แบบปรับตัวจะทำการตัดสินใจกำหนดเส้นทางโดยปรึกษาตารางแบบคงที่
มีโหนดมากมายในเครือข่ายคอมพิวเตอร์ การกำหนดเส้นทางเป็นกระบวนการส่งต่อแพ็กเก็ตจากโหนดต้นทางไปยังปลายทาง และสิ่งสำคัญคือต้องค้นหาเส้นทางที่ดีที่สุดในการส่งแพ็กเก็ต สามารถพบได้โดยใช้อัลกอริทึมการกำหนดเส้นทาง อัลกอริธึมการกำหนดเส้นทางมีสองประเภทที่เรียกว่าอัลกอริธึมการกำหนดเส้นทางแบบปรับตัวและแบบไม่ปรับเปลี่ยนได้
Adaptive Routing Algorithms คืออะไร
การกำหนดเส้นทางแบบไดนามิกหรือการกำหนดเส้นทางแบบปรับเปลี่ยนได้ใช้อัลกอริธึมที่ปรับเปลี่ยนได้ อัลกอริธึมเหล่านี้เปลี่ยนการตัดสินใจเราต์ตามโทโพโลยีและการรับส่งข้อมูลเครือข่าย เราเตอร์ที่อยู่ติดกันหรือเราเตอร์ทั้งหมดให้ข้อมูลเส้นทาง พารามิเตอร์การเพิ่มประสิทธิภาพหลัก ได้แก่ การกระโดด ระยะทาง และเวลาขนส่งโดยประมาณ
อัลกอริธึมการกำหนดเส้นทางแบบปรับได้มีสามประเภทที่เรียกว่ารวมศูนย์ แยก และกระจาย ในอัลกอริธึมแบบรวมศูนย์ โหนดกลางจะรับข้อมูลทั้งหมดเกี่ยวกับโทโพโลยีเครือข่าย การรับส่งข้อมูล และเกี่ยวกับโหนดอื่นๆ โหนดเดียวเท่านั้นที่มีข้อมูลการกำหนดเส้นทางทั้งหมด หากโหนดกลางล้มเหลว เครือข่ายทั้งหมดก็จะล้มเหลว ในอัลกอริธึมการแยก โหนดรับข้อมูลการกำหนดเส้นทางโดยใช้ข้อมูลในเครื่อง ไม่ต้องการข้อมูลจากโหนดอื่น ในอัลกอริธึมแบบกระจาย โหนดจะได้รับข้อมูลจากโหนดที่อยู่ใกล้ๆ และสุดท้ายจะตัดสินใจเลือกเส้นทางที่จะส่งแพ็กเก็ต
รูปที่ 01: การกำหนดเส้นทาง
โดยทั่วไป อัลกอริธึมการกำหนดเส้นทางแบบปรับเปลี่ยนได้ช่วยป้องกันความล้มเหลวในการจัดส่งแพ็กเก็ต นอกจากนี้ยังช่วยลดความแออัดของเครือข่ายและเพิ่มประสิทธิภาพเครือข่าย จำเป็นต้องใช้แบนด์วิดท์มากขึ้นเมื่อใช้อัลกอริธึมเหล่านี้เนื่องจากข้อมูลสถานะเครือข่ายแลกเปลี่ยนระหว่างโหนด การแลกเปลี่ยนข้อมูลเพิ่มเติมอาจส่งผลให้มีการกำหนดเส้นทางที่ดีขึ้น แต่สามารถเพิ่มค่าใช้จ่ายได้
อัลกอริธึมการกำหนดเส้นทางแบบไม่ปรับเปลี่ยนคืออะไร
การเราต์แบบคงที่ใช้อัลกอริธึมการกำหนดเส้นทางที่ไม่ปรับเปลี่ยน เมื่อทำการบูทเครือข่าย ข้อมูลการกำหนดเส้นทางจะดาวน์โหลดไปยังเราเตอร์ อัลกอริธึมเหล่านี้ไม่ตัดสินใจกำหนดเส้นทางตามโทโพโลยีเครือข่ายหรือการรับส่งข้อมูล
นอกจากนี้ น้ำท่วมและการเดินสุ่มเป็นสองประเภทของอัลกอริทึมที่ไม่ปรับตัว. ในกรณีน้ำท่วม ทุกแพ็กเก็ตขาเข้าจะถูกส่งไปทุกบรรทัดที่ส่งออก ยกเว้นบรรทัดที่มันมาถึง ปัญหาหนึ่งคือโหนดอาจได้รับสำเนาหลายชุดของแพ็กเก็ตเฉพาะ ในการสุ่มเดิน โหนดจะส่งแพ็กเก็ตไปยังเพื่อนบ้านรายใดรายหนึ่งแบบสุ่ม เป็นอัลกอริธึมที่มีประสิทธิภาพเพราะใช้เส้นทางอื่นได้อย่างดีเยี่ยม
อัลกอริธึมการกำหนดเส้นทางที่ไม่ปรับได้นั้นเรียบง่าย ดังนั้นจึงทำงานได้ดีสำหรับเครือข่ายที่เชื่อถือได้พร้อมโหลดที่เสถียร อย่างไรก็ตาม อาจนำไปสู่ประสิทธิภาพที่ไม่ดีหากปริมาณการรับส่งข้อมูลหรือโทโพโลยีเปลี่ยนแปลงตลอดเวลา
อัลกอริธึมการกำหนดเส้นทางแบบอะแดปทีฟและไม่ใช่อะแดปทีฟต่างกันอย่างไร
อัลกอริธึมแบบอะแดปทีฟเทียบกับไม่ปรับอัตโนมัติ |
|
| อัลกอริธึมการกำหนดเส้นทางแบบปรับเปลี่ยนได้คืออัลกอริธึมที่ใช้ตัดสินใจบนพื้นฐานของข้อมูลที่สะท้อนถึงสภาพการจราจรในปัจจุบัน | อัลกอริธึมการกำหนดเส้นทางแบบไม่ปรับเปลี่ยนคืออัลกอริธึมที่ใช้ตารางสแตติกเพื่อกำหนดโหนดที่จะส่งแพ็กเก็ต |
| การใช้งาน | |
| การกำหนดเส้นทางแบบไดนามิกใช้อัลกอริธึมการกำหนดเส้นทางแบบปรับเปลี่ยนได้ | การกำหนดเส้นทางแบบคงที่ใช้อัลกอริธึมการกำหนดเส้นทางที่ไม่ปรับเปลี่ยนได้ |
| การกำหนดเส้นทาง | |
| ในอัลกอริธึมการกำหนดเส้นทางแบบปรับได้ พื้นฐานของการตัดสินใจกำหนดเส้นทางคือการรับส่งข้อมูลเครือข่ายและโทโพโลยี | ในอัลกอริธึมการกำหนดเส้นทางแบบไม่ดัดแปลง พื้นฐานของการตัดสินใจในการกำหนดเส้นทางคือตารางคงที่ |
| หมวดหมู่ | |
| รวมศูนย์ แยก และกระจายเป็นประเภทของอัลกอริธึมการกำหนดเส้นทางแบบปรับได้ | น้ำท่วมและการเดินสุ่มเป็นประเภทของอัลกอริธึมการกำหนดเส้นทางแบบไม่ปรับตัว |
| ความซับซ้อน | |
| อัลกอริธึมการกำหนดเส้นทางแบบปรับได้นั้นซับซ้อนกว่า | อัลกอริธึมการกำหนดเส้นทางแบบไม่ดัดแปลงนั้นเรียบง่าย |
สรุป – อัลกอริธึมการกำหนดเส้นทางแบบอะแดปทีฟกับไม่ใช่แบบอะแดปทีฟ
มีอัลกอริธึมต่างๆ เพื่อค้นหาเส้นทางที่ดีที่สุดสำหรับการกำหนดเส้นทาง ความแตกต่างระหว่างอัลกอริธึมการกำหนดเส้นทางแบบปรับตัวและไม่ใช่แบบปรับตัวคืออัลกอริธึมการกำหนดเส้นทางแบบปรับตัวจะทำการตัดสินใจกำหนดเส้นทางโดยพิจารณาจากโทโพโลยีเครือข่ายและการรับส่งข้อมูล ในขณะที่อัลกอริธึมการกำหนดเส้นทางแบบไม่ปรับเปลี่ยนจะตัดสินใจเกี่ยวกับการกำหนดเส้นทางโดยการปรึกษาตารางแบบคงที่