วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2549

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