การปรับปรุงสมรรถนะเทคนิคการปกป้องแบบ p-Cycle สำหรับโครงข่าย WDM ที่ใช้อัตราสายผสม

Abstract

วิทยานิพนธ์ฉบับนี้ศึกษาปัญหาการจัดสรรเส้นทางและการกำหนดอัตราบิตโดยใช้การปกป้องโครงข่ายแบบ p-cycle สำหรับโครงข่ายอัตราสายผสม (Mixed line rate: MLR) ปัญหาถูกกำหนดไว้อยู่ในรูปแบบทางคณิตศาสตร์โดยโปรแกรมเชิงเส้นแบบจำนวนเต็ม (integer linear programing) อันดับแรกได้นำเสนอการปรับปรุงเทคนิคการปกป้อง p-cycle แบบดั้งเดิม โดยใช้แต่ละ p-cycle ปกป้องเส้นทางแสงทำงานที่อัตราสายใด ๆ และเรียกเทคนิคนี้ว่าการปกป้องอัตราบิตของไซเคิลผสม จากนั้นได้ทำการศึกษาเปรียบเทียบระหว่างวิธีการปกป้องอัตราบิตของไซเคิลผสมและอัตราบิตของไซเคิลคงที่ ซึ่งอนุญาตให้แต่ละ p-cycle ปกป้องเส้นทางแสงทำงานที่อัตราสายคงที่ร่วมกัน ผลจากทดสอบแสดงว่าวิธีการปกป้องอัตราบิตของไซเคิลผสมมีประสิทธิภาพที่ดีกว่าสำหรับความจุการปกป้องและต้นทุนของทรานสปอนเดอร์เมื่อมีการเพิ่มขึ้นของทราฟฟิกโดยเปรียบเทียบกับวิธีการปกป้องอัตราบิตของไซเคิลคงที่ ในอันดับที่สองได้นำเสนอการกำหนดโปรแกรมเชิงเส้นแบบจำนวนเต็มแบบใหม่เพื่อแก้ปัญหาการจัดสรรเส้นทางและกำหนดอัตราบิตสำหรับโครงข่ายอัตราสายผสม โดยใช้เทคนิคการปกป้อง extended p-cycle ซึ่งเป็นการขยายการปกป้องของ p-cycle แบบดั้งเดิมและให้สมรรถนะที่สูงกว่า แนวคิดหลักของการปกป้องคือการให้ p-cycle แบบดั้งเดิมสามารถปกป้องเส้นทางแสงใด ๆ ที่ไม่เพียงแต่ปกป้องส่วนของไซเคิลหรือ straddling link เท่านั้นยังสามารถปกป้องเส้นทางหรือส่วนประกอบของเส้นทางได้อีกด้วย ผลการทดสอบแสดงว่าสมรรถนะของ extended p-cycle ให้ประสิทธิภาพสำหรับโครงข่าย WDM พร้อมกับอัตราสายผสมที่ดีกว่าเมื่อเทียบกับการปกป้อง p-cycle แบบดั้งเดิม