Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/8026
| Title: | การบูรณะโครงข่ายโดยใช้ค่าปัจจัยการกระจายโหลดเป็นดัชนีชี้วัดประสิทธิภาพสำหรับค่าสมรรถนะความอยู่รอดของโครงข่าย |
| Other Titles: | Network restoration utilizing load distribution factor as survivability performance index |
| Authors: | ธีระวัฒน์ ไกรฤกษ์ |
| Advisors: | ชัยเชษฐ์ สายวิจิตร |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Advisor's Email: | [email protected] |
| Subjects: | การสื่อสาร -- การวิเคราะห์ข่ายงาน เครือข่ายคอมพิวเตอร์ -- การจัดการ โทรคมนาคม -- ปริมาณการใช้ |
| Issue Date: | 2549 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | เมื่อมีความเสียหายเกิดขึ้นเราสามารถเพิ่มความอยู่รอดของโครงข่ายได้โดยใช้วิธีการบูรณะ และ วิธีการบูรณะที่สามารถทำได้ง่ายวิธีหนึ่งคือการบูรณะระดับข่ายเชื่อมโยงซึ่งจะทำการหาเส้นทางบูรณะที่อยู่โดยรอบความเสียหายที่เกิดขึ้น แนวความคิดหลักของแบบจำลองที่นำเสนอนี้จะพิจารณาถึงการกระจายโหลดในการหาเส้นทางบูรณะระดับข่ายเชื่อมโยง โดยมีเป้าหมายหลักอยู่ที่การกระจายทราฟฟิกที่ได้รับผลกระทบจากความเสียหายไปยังเส้นทางบูรณะต่างๆ อย่างเหมาะสม ดังนั้นวิทยานิพนธ์ฉบับนี้จึงได้นำเสนอแนวทางแก้ปัญหาเพื่อปรับปรุงการกระจายโหลดของวิธีการบูรณะระดับข่ายเชื่อมโยงสามแนวทางคือการหาเส้นทางของวิธีแรกนั้นข่ายเชื่อมโยงที่มีค่าใช้งานต่ำกว่าจะมีโอกาสถูกใช้เป็นเส้นทางบูรณะมากกว่าข่ายเชื่อมโยงที่มีค่าใช้งานสูง วิธีที่สองสามารถหาเส้นทางที่เหมาะสมและลดการแย่งชิงความจุสำรองด้วยการพิจารณาค่าใช้งานของข่ายเชื่อมโยงและความจุสำรองที่สามารถใช้งานได้ ส่วนวิธีที่สามเป็นการผสมผสานข้อดีของทั้งสองวิธีข้างต้นในการเลือกใช้เส้นทางที่มีค่าใช้งานข่ายเชื่อมโยงต่ำและพิจารณาความจะสำรองที่สามารถใช้งานได้ของแต่ละเส้นทางด้วย นอกจากนั้นได้นำเสนอดัชนีชี้วัดประสิทธิภาพเพื่อประเมินถึงประสิทธิภาพของวิธีการบูรณะที่ใช้ในการกระจายทราฟฟิกที่ได้รับผลกระทบจากความเสียหายไปยังเส้นทางบูรณะ ผลการทดลองได้แสดงให้เห็นว่าการใช้วิธีการบูรณะที่นำเสนอทำให้การกระจายโหลดของโครงข่ายภายหลังการเกิดความเสียหายดีขึ้นเมื่อเปรียบเทียบกับการใช้เส้นทางบูรณะที่สั้นที่สุด นอกจากนั้นการทดสอบยังสามารถรับประกันอัตราการบูรณะที่เท่ากับหรือดีกว่าการใช้เส้นทางที่สั้นที่สุดด้วยแม้ว่าปริมาณทราฟฟิกโดยรวมของโครงข่ายเพิ่มขึ้นหรือค่าความจุสำรองของโครงข่ายลดลง และดัชนีชี้วัดประสิทธิภาพที่นำเสนอก็สามารถแสดงค่าความอยู่รอดของโครงข่ายในขอบเขตที่กำหนดไว้ได้อย่างเหมาะสม |
| Other Abstract: | In an event of failure, Network survivability performance could be demonstrated through restoration. Link restoration is the simplest restoration technique provided by determining paths around a failed link. The key idea of the proposed model is to consider load distribution in path computation. In other words, it distributes the disrupted traffic among all restoration paths. Our aim is to improve the load distribution level in link restoration. Therefore, the modified restoration schemes are proposed in order to consider load distribution in path computation by using link restoration technique. In the first scheme, spare capacities will be reserved by the lighter-loaded route prior to the heavier-loaded route. The second scheme can find the optimum paths and reduce resource contention with consideration of available spare capacities. The third scheme uses the advantages of the above schemes with consideration of link utilization and available spare capacities. Furthermore, we propose a novel performance index for evaluating how well the restoration scheme can distribute the disrupted traffic among restoration paths. By using our proposed restoration scheme, the network load distribution is improved, compared with the shortest path scheme. The outcome of the restoration ratio are also improved equally well when traffic demands are increased or spare capacities is insufficient. Experimental results show that our proposed index forms a good representation of survivability value. |
| Description: | วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2549 |
| Degree Name: | วิศวกรรมศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิศวกรรมไฟฟ้า |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/8026 |
| URI: | http://doi.org/10.14457/CU.the.2006.1108 |
| ISBN: | 9741425716 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2006.1108 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| thirawat.pdf | 2.02 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.