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

Abstract

วิทยานิพนธ์นี้ นำเสนอปัญหาผลการศึกษาสองปัญหาที่สำคัญของโครงข่าย WDM (Wavelength Division Multiplexing) ที่รองรับทราฟฟิกชนิดมัลติคาสต์ สำหรับปัญหาแรกที่วิทยานิพนธ์นี้นำเสนอคือ ปัญหาการจัดเส้นทางและการกำหนดความยาวคลื่นให้กับทราฟฟิกชนิดมัลติคาสต์ของโครงข่าย WDM และปัญหาที่สองที่วิทยานิพนธ์นี้นำเสนอคือ ปัญหาการป้องกันโครงข่าย WDM จากความเสียหายหนึ่งโนด ซึ่งได้นำวิธีการจัดสรรเส้นทางแบบ Reconfiguration of entire network ที่ได้นำเสนอไว้ก่อนหน้านี้แล้ว [22] และนำเสนอแนวทางการจัดสรรเส้นทางใหม่ด้วยวิธี Reconfiguration of traffic traversing through failure node และ Reconfiguration of traffic adjacent to failure node โดยการจัดสรรเส้นทางใหม่ที่นำเสนอนี้จะหลีกเลี่ยงโนดที่ขัดข้องในเส้นทางที่ไม่ซ้ำโนด (Node Disjoint) ซึ่งทั้งสองปัญหานี้มีวัตถุประสงค์ร่วมในการศึกษาคือ เพื่อทำการออกแบบโครงข่าย WDM ให้สามารถรองรับการใช้งานได้ทั้งในสภาวะปกติและสภาวะที่โครงข่ายมีความเสียหายหนึ่งโนด โดยพิจารณาในประเด็นของจำนวนเส้นใยนำแสงที่โครงข่ายต้องการ และวิทยานิพนธ์นี้ยังได้พิจารณาถึงความสำคัญของอุปกรณ์แปลงผันความยาวคลื่น จำนวนความยาวคลื่นสูงสุดที่สามารถมัลติเพล็กซ์ได้ในเส้นใยนำแสงหนึ่งเส้น รวมไปถึงลักษณะการวางเส้นใยนำแสงในโครงข่ายว่ามีผลอย่างไรต่อจำนวนเส้นใยนำแสงโดยรวมของระบบ ดังนั้น เพื่อให้เป็นไปตามวัตถุประสงค์จะใช้เทคนิค Integer linear programming (ILP) ในการสร้างแบบจำลองทางคณิตศาสตร์ เพื่อให้ได้ผลเฉลยที่เหมาะสมที่สุด หรือจำนวนเส้นใยนำแสงโดยรวมที่ต้องจัดสรรให้กับโครงข่ายมีค่าต่ำที่สุด