การประยุกต์ใช้ทฤษฎีเกมแบบไม่ร่วมมือในการประเมินความเชื่อถือได้ของโครงข่ายแบบหลายระดับ

Abstract

วิทยานิพนธ์นี้เสนอวิธีการประเมินความเชื่อถือได้ในโครงข่ายประเภทที่มีลักษณะแบบหลาย ระดับเซ่นที่เกิดขึ้นในโครงข่าย MPLS (Multi Protocol Label Switching) โดยในวิทยานิพนธ์นี้มี การพิจารณาโครงข่ายเป็น 2 ระดับคือ ระดับกายภาพ (Physical level) และระดับทางดรรก (Logical level) การวิเคราะห์ที่เสนอใช้ทฤษฎีเกมแบบไม่ร่วมมือที่มีแผนการผสมและผลรวมเป็นศูนย์โดยมี ผู้แข่งขัน 2 ฝ่ายได้แก่ เราเตอร์ (router) ซึ่งทำงานในระดับตรรกมีหน้าที่ในการจัดหาเส้นทางที่ดีที่สุด ในการส่งข้อมูลจากด้นทางไปยังปลายทางและตัวทดสอบโครงข่าย (network tester) ซึ่งทำหน้าที่ในการ ตรวจสอบหาข่ายเชื่อมโยงซึ่งเมื่อเกิดความเสียหายแล้วจะทำให้เกิดผลกระทบต่อสมรรถนะของระบบมาก ที่สุด ในการหาผลเฉลย ณ จุดสมดุลย์ของเกมวิทยานิพนธ์นี้ใด้ประยุกต์ใช้วิธีมาตรฐานการหาค่าเฉลี่ยวนซ้ำ (MMSA , Modified Method of Successive Average) จากผลเฉลยที่ได้จะสามารถบ่งชี้ ออกมาได้ว่าข่ายเชื่อมโยงใดมีความสำคัญต่อความเชื่อถือได้ของโครงข่ายโดยรวมมากที่สุด ซึ่งจำเป็นต้องมี การจัดการเพี่อจะทำให้มีโอกาสน้อยมากมากที่จะเกิดความเสียหาย นอกจากนี้ผลเฉลยของเกมยังสามารถ บ่งชี้ถึงการจัดเส้นทางสำรองหรือข่ายเชื่อมโยงสำรองที่เหมาะสมที่สุด ระเบียบวิธีที่นำเสนอในวิทยานิพนธ์ นี้ใด้นำมาทดสอบกับโครงข่ายตัวอย่างที่มีการใช้งานอยู่จริง ผลการทดสอบกับโครงข่ายดังกล่าวสามารถทำ ให้ทราบถึงความเชื่อถือได้ของโครงข่ายและข่ายเชื่อมโยงที่มีผลกระทบกับโครงข่ายนั้น ๆมากที่สุด ทั้งนี้โดย พิจารณาถึงสถานการณ์ที่สนใจการส่งทราฟพิกจากหนึ่งคู่โนด และสถานการณ์ที่มีทราฟพิกมากกว่าหนึ่งคู่โนด