การบูรณะโครงข่ายโดยใช้ค่าปัจจัยการกระจายโหลดเป็นดัชนีชี้วัดประสิทธิภาพสำหรับค่าสมรรถนะความอยู่รอดของโครงข่าย

ธีระวัฒน์ ไกรฤกษ์

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/8026

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	ชัยเชษฐ์ สายวิจิตร	-
dc.contributor.author	ธีระวัฒน์ ไกรฤกษ์	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2008-09-08T02:43:23Z	-
dc.date.available	2008-09-08T02:43:23Z	-
dc.date.issued	2549	-
dc.identifier.isbn	9741425716	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/8026	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2549	en
dc.description.abstract	เมื่อมีความเสียหายเกิดขึ้นเราสามารถเพิ่มความอยู่รอดของโครงข่ายได้โดยใช้วิธีการบูรณะ และ วิธีการบูรณะที่สามารถทำได้ง่ายวิธีหนึ่งคือการบูรณะระดับข่ายเชื่อมโยงซึ่งจะทำการหาเส้นทางบูรณะที่อยู่โดยรอบความเสียหายที่เกิดขึ้น แนวความคิดหลักของแบบจำลองที่นำเสนอนี้จะพิจารณาถึงการกระจายโหลดในการหาเส้นทางบูรณะระดับข่ายเชื่อมโยง โดยมีเป้าหมายหลักอยู่ที่การกระจายทราฟฟิกที่ได้รับผลกระทบจากความเสียหายไปยังเส้นทางบูรณะต่างๆ อย่างเหมาะสม ดังนั้นวิทยานิพนธ์ฉบับนี้จึงได้นำเสนอแนวทางแก้ปัญหาเพื่อปรับปรุงการกระจายโหลดของวิธีการบูรณะระดับข่ายเชื่อมโยงสามแนวทางคือการหาเส้นทางของวิธีแรกนั้นข่ายเชื่อมโยงที่มีค่าใช้งานต่ำกว่าจะมีโอกาสถูกใช้เป็นเส้นทางบูรณะมากกว่าข่ายเชื่อมโยงที่มีค่าใช้งานสูง วิธีที่สองสามารถหาเส้นทางที่เหมาะสมและลดการแย่งชิงความจุสำรองด้วยการพิจารณาค่าใช้งานของข่ายเชื่อมโยงและความจุสำรองที่สามารถใช้งานได้ ส่วนวิธีที่สามเป็นการผสมผสานข้อดีของทั้งสองวิธีข้างต้นในการเลือกใช้เส้นทางที่มีค่าใช้งานข่ายเชื่อมโยงต่ำและพิจารณาความจะสำรองที่สามารถใช้งานได้ของแต่ละเส้นทางด้วย นอกจากนั้นได้นำเสนอดัชนีชี้วัดประสิทธิภาพเพื่อประเมินถึงประสิทธิภาพของวิธีการบูรณะที่ใช้ในการกระจายทราฟฟิกที่ได้รับผลกระทบจากความเสียหายไปยังเส้นทางบูรณะ ผลการทดลองได้แสดงให้เห็นว่าการใช้วิธีการบูรณะที่นำเสนอทำให้การกระจายโหลดของโครงข่ายภายหลังการเกิดความเสียหายดีขึ้นเมื่อเปรียบเทียบกับการใช้เส้นทางบูรณะที่สั้นที่สุด นอกจากนั้นการทดสอบยังสามารถรับประกันอัตราการบูรณะที่เท่ากับหรือดีกว่าการใช้เส้นทางที่สั้นที่สุดด้วยแม้ว่าปริมาณทราฟฟิกโดยรวมของโครงข่ายเพิ่มขึ้นหรือค่าความจุสำรองของโครงข่ายลดลง และดัชนีชี้วัดประสิทธิภาพที่นำเสนอก็สามารถแสดงค่าความอยู่รอดของโครงข่ายในขอบเขตที่กำหนดไว้ได้อย่างเหมาะสม	en
dc.description.abstractalternative	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.	en
dc.format.extent	2068947 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.relation.uri	http://doi.org/10.14457/CU.the.2006.1108	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	การสื่อสาร -- การวิเคราะห์ข่ายงาน	en
dc.subject	เครือข่ายคอมพิวเตอร์ -- การจัดการ	en
dc.subject	โทรคมนาคม -- ปริมาณการใช้	en
dc.title	การบูรณะโครงข่ายโดยใช้ค่าปัจจัยการกระจายโหลดเป็นดัชนีชี้วัดประสิทธิภาพสำหรับค่าสมรรถนะความอยู่รอดของโครงข่าย	en
dc.title.alternative	Network restoration utilizing load distribution factor as survivability performance index	en
dc.type	Thesis	es
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิศวกรรมไฟฟ้า	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	chaiyachet.S@chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2006.1108	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
thirawat.pdf		2.02 MB	Adobe PDF	View/Open

Show simple item record