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

Abstract

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