การจัดเส้นทางที่เหมาะสมในโครงข่ายสื่อสารแบบคอนเนกชั่นโอเรียนเตด โดยใช้ฮิวริสติกอัลกอริทึม

Abstract

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