Title	การวิเคราะห์ประสิทธิภาพเชิงเวลาของกระบวนการกู้กลับร่วมหลายระดับชั้นสำหรับทราฟฟิกแบบมัลติคาสต์ / จุมพล สุขวัฒนานุกิจ = Time efficiency analysis of multi-layer network recovery mechanisms for multicast traffic
Author	Jumpon Sukwattananukit
Imprint	2554
Connect to	http://cuir.car.chula.ac.th/handle/123456789/28189
Descript	ก-ณ, 81 แผ่น : แผนภูมิ

การกู้กลับของทราฟฟิกเป็นหนึ่งประเด็นสำคัญที่ต้องถูกพิจารณา เมื่อมีการนำมาใช้ในกระบวนการกู้กลับของความขัดข้องในโครงข่ายความเร็วสูง ซึ่งสำหรับเวลาที่ใช้ในการกู้กลับของความขัดข้องเพื่อรองรับทราฟฟิกชนิดมัลติคาสต์นั้น ขั้นตอนวิธีดั้งเดิมอาจไม่สามารถทำให้เวลาที่ใช้ในการกู้กลับของความขัดข้องบนโครงข่ายได้อย่างมีประสิทธิภาพเพียงพอ ดังนั้น จุดมุ่งหมายของวิทยานิพนธ์นี้ คือ นำเสนอขั้นตอนวิธีที่ช่วยให้เวลาในการกู้กลับของความขัดข้องลดลง สำหรับทราฟฟิกชนิดมัลติคาสต์ (multicast traffic) ของหนึ่งเซสชัน (session) โดยมีผลกระทบของความขัดข้อง (failure) ที่เกิดจากเส้นใยนำแสง (fiber optic) อุปกรณ์เชื่อมต่อวงจรแสง (Optical Cross-Connect: OXC) หรือ อุปกรณ์จัดหาเส้นทาง (router) บนโครงข่าย (network) โดยมีงานวิทยานพินธ์นี้ แบ่งออกได้เป็น 2 ส่วนด้วยกัน นั่นคือ การเลือกเส้นทางป้องกันร่วมกันหลายระดับชั้น และ การวิเคราะห์เชิงเวลาในกระบวนการกู้กลับของความขัดข้องร่วมกันหลายระดับชั้นบนโครงข่ายโดยใช้เวลาในการกู้กลับของความขัดข้อง (recovery time) เป็นค่าชี้วัดในการเปรียบเทียบ ผลการทดลองแสดงให้เห็นถึงประสิทธิภาพของเวลาที่ใช้ในการกู้กลับของความขัดข้องด้วยวิธีที่นำเสนอเมื่อเปรียบเทียบกับวิธีการกู้กลับของความขัดข้องแบบวง (cycle algorithm) [6] มาดำเนินการเข้ากับวิธีการกู้กลับของความขัดข้องร่วมกันหลายระดับชั้น [17] โดยวิธีการที่นำ เสนอนั้นจะมีประสิทธิภาพมากยิ่งขึ้น เมื่อทดสอบด้วยโครงข่ายที่มีค่าเฉลี่ยดีกรีของโหนดของ (average node degree) ในระดับชั้นออพติคอลต่ำลง
Traffic recovery is one of the crucial issues that need to be considered intensively when deploying the recovery mechanism in high speed networking. Regarding the recovery time, some traditional recovery schemes do still not perform efficiently. In this thesis, we investigate the recovery schemes for multi-layer network which provide efficient recovery outcomes. Then, we proposed an algorithm that adapts the concept of multi-layer cooperation approach to restore multicast traffic in order to recovery from node or link failures (e.g., optical/OXC and router) and reduce recovery time at the same time. In the design, our algorithm will be divided into two parts, i.e. the selection process of multicast multi-layer protection and the reduction of recovery time when the network failure occurs. In the first part, three types of failures which are optical link failure, OXC failure and router failure are considered to construct the failure independent path protection. Whereas in the second part, the analysis of recovery time in the multi-layer network using the recovery time is an indicator for comparison. Our simulation results show that the proposed algorithm can provide multicast traffic restoration which consume less time in recovering from failure compared with the cycle algorithm [6] implemented on the sequential two-layer in [17].The difference will be more significant if our algorithm is implemented in the network topology with low average node degree.