การออกแบบโครงข่าย WDM สำหรับทราฟฟิกมัลติคาสต์โดยใช้โทโปโลยีแบบวงแหวนที่สามารถปกป้องความเสียหายของหนึ่งข่ายเชื่อมโยง

อนุชิต จตุรงคปัญญา

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	ลัญฉกร วุฒิสิทธิกุลกิจ	-
dc.contributor.author	อนุชิต จตุรงคปัญญา	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2009-07-28T08:19:14Z	-
dc.date.available	2009-07-28T08:19:14Z	-
dc.date.issued	2546	-
dc.identifier.isbn	9741754345	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/9370	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์าหาวิทยาลัย, 2546	en
dc.description.abstract	วิทยานิพนธ์ฉบับนี้ ศึกษาการออกแบบโครงข่าย WDM แบบมัลติคาสต์ที่สามารถปกป้องความเสียหายได้เมื่อข่ายเชื่อมโยงหนึ่งข่ายได้รับความเสียหาย ด้วยลักษณะของวงแหวนแบบวงแหวนเดี่ยว (Single Light-Ring, SLR) และแบบวงแหวนหลายวง (Multi Light-Ring, MLR) โดยมีระดับการแบ่งปันการใช้งานแบบ Non-Sharing , Partial Sharing และ Full Sharing วัตถุประสงค์ของการศึกษา คือการพิจารณาและเปรียบเทียบต้นทุนที่จะต้องใช้ในการออกแบบโครงข่าย เพื่อให้โครงข่ายสามารถปกป้องความเสียหายได้เมื่อข่ายเชื่อมโยงหนึ่งข่ายได้รับความเสียหาย โดยต้นทุนที่ใช้ในการออกแบบโครงข่ายนั้นจะพิจารณาตามวิธีการออกแบบโครงข่ายแต่ละวิธีที่ได้กล่าวไว้ รวมทั้งจะเปรียบเทียบระหว่างวิธีการออกแบบโครงข่ายแต่ละวิธีในด้านของความง่ายในการจัดการควบคุมโครงข่ายและความเป็นไปได้ในทางปฏิบัติ นอกจากนี้ วิทยานิพนธ์นี้ยังมีวัตถุประสงค์เพื่อวิเคราะห์อิทธิพลของความยาวคลื่นสูงสุดที่สามารถมัลติเพลกซ์ได้ในเส้นใยแก้วนำแสงหนึ่งเส้นว่ามีผลอย่างไรต่อต้นทุนโครงข่ายขั้นต้น Integer Linear Programming (ILP) จะถูกใช้เป็นเทคนิคในการสร้างแบบจำลองทางคณิตศาสตร์ใช้เวลาในการคำนวณหาผลเฉลยค่อนข้างนานแม้ว่าโครงข่ายนั้นจะเป็นโครงข่ายขนาดเล็ก ดังนั้น วิทยานิพนธ์นี้จึงได้ออกแบบ และพัฒนาอัลกอริทึมของวิธีการออกแบบโครงข่ายแต่ละชนิดเพื่อให้สามารถใช้หาต้นทุนของโครงข่ายที่มีขนาดใหญ่ได้ และท้ายสุดวิทยานิพนธ์นี้ยังได้เสนอวิธีการอย่างง่ายในการหาค่าขอบเขตล่างของต้นทุนโครงข่าย เพื่อประโยชน์ในการประมาณต้นทุนโครงข่าย จากการวิเคราะห์ผลเฉลยสามารถสรุปได้ว่า วิธีการออกแบบโครงข่ายแบบ SLR ที่มีระดับการแบ่งปันช่องสัญญาณแบบ Partial Sharing และ Full Sharing เป็นระดับการแบ่งปันช่องสัญญาณที่ต้องการต้นทุนที่จะต้องใช้ในการออกแบบโครงข่ายเท่ากันและเป็นต้นทุนที่ต่ำสุด แต่อย่างไรก็ตาม ระดับการแบ่งปันช่องสัญญาณแบบ Full Sharing ไม่เหมาะสมกับการใช้งานทางปฏิบัติเพราะวิธีการนี้มีความซับซ้อนในการคำนวณสูง และให้ผลที่ไม่แตกต่างจาก Partial Sharing และรวมถึงการออกแบบโครงข่ายแบบ SLR มีข้อจำกัดในขนาดของวง ซึ่งวิธีการที่น่าจะเหมาะสมกับทางปฏิบัติสำหรับโครงข่ายขนาดเล็กคือ SLR ซึ่งมีต้นทุนน้อยกว่า แต่การออกแบบโครงข่ายแบบ MLR จะเหมาะกับโครงข่ายขนาดใหญ่ โดยที่จำนวนความยาวคลื่นที่สามารถมัลติเพลกซ์ได้ในเส้นใยแก้วนำแสงหนึ่งเส้นมีมากขึ้น ค่าต้นทุนที่ใช้ก็จะมีค่าใกล้เคียงกับ SLR โดยที่มีโอกาสที่จะปกป้องโครงข่ายจากความเสียหายที่มากกว่าหนึ่งข่ายเชื่อมโยง	en
dc.description.abstractalternative	This thesis studies two designing schemes with single link failure protection capability for wavelength division multiplexed (WDM) mesh networks, namely, single light-ring (SLR) and multi light-ring (MLR) that have three sharing methods, non-sharing; partial sharing and full sharing. Key aspects that are taken into consideration and comparison of the designs include a total capacity requirement, ease of operation and practical feasibility. Moreover, in this thesis, the number of wavelengths multiplexed in a fiber on the system designs is also analyzed. First, the mathematical models based on integer linear programming (ILP) are using as a solution technique for obtaining the total capacity requirement of each designing schemes. Since the ILP formulations are computational expensive even for the small size networks, heuristic algorithms have been designed and developed to perform in large-scale networks. Finally, in this thesis, a lower bound on network cost is discussed. Based on the simulation results, the single light-ring with sharing method as partial sharing and full sharing designing schemes can accomplish the lowest total cost requirement, but the full sharing method has very much more complexity than the other one with total cost equal. Thus the single light-ring with partial sharing method is the best scheme but in the large-scale networks it has the problem that the ring in one session cannot be larger than a specific number. So the multi light-ring with partial sharing method is the practical scheme and in the large-scale networks it has the total cost very similar with the single light-ring with partial sharing method one and has a better chance to protect the network with more than one link failure.	en
dc.format.extent	820784 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	การมัลติเพลกซ์แบบแบ่งความยาวคลื่น	en
dc.subject	แบบจำลองทางคณิตศาสตร์	en
dc.subject	ไฟเบอร์ออฟติก	en
dc.subject	ฮิวริสติกอัลกอริทึม	en
dc.subject	โทโพโลยี	en
dc.subject	การแพร่สัญญาณเฉพาะกลุ่ม (เครือข่ายคอมพิวเตอร์)	en
dc.title	การออกแบบโครงข่าย WDM สำหรับทราฟฟิกมัลติคาสต์โดยใช้โทโปโลยีแบบวงแหวนที่สามารถปกป้องความเสียหายของหนึ่งข่ายเชื่อมโยง	en
dc.title.alternative	Design of WDM networks for multicast traffic using ring topology with single link failure protection capability	en
dc.type	Thesis	es
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิศวกรรมไฟฟ้า	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	wlunchak@chula.ac.th	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Anuchit.pdf		801.55 kB	Adobe PDF	View/Open

Show simple item record