Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/58319
Title: อัลกอริทึมในการหาเส้นทางที่พิจารณาปริมาณการเข้าคิวของข้อมูล บนระบบเครือข่ายที่กำหนดโดยซอฟต์แวร์
Other Titles: Queuing-Aware Routing Algorithm in Software Defined Networks
Authors: ภควัต ชุ่มเจริญ
Advisors: กุลธิดา โรจน์วิบูลย์ชัย
Other author: จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
Advisor's Email: Kultida.R@Chula.ac.th,june1_7@hotmail.com,kultida.r@chula.ac.th
Issue Date: 2560
Publisher: จุฬาลงกรณ์มหาวิทยาลัย
Abstract: อัลกอริทึมการหาเส้นทางเป็นกลไกที่มีความสำคัญต่อการตัดสินใจในการเลือกเส้นทางในการส่งของข้อมูลในระบบเครือข่ายโดยที่ผ่านมาได้มีอัลกอริทึมการหาเส้นทางต่างๆ มากมายที่พัฒนามาจากทฤษฎีกราฟพื้นฐานด้วยคำนึงถึงการเลือกเส้นทางที่สั้นที่สุดหรือ shortest path และนอกจากนั้นตัวชี้วัดของระบบเครือข่ายจำนวนมากได้ถูกนำไปใช้เพื่อเพิ่มคุณภาพของการควบคุมคุณภาพการให้บริการ (QoS) ที่อุปกรณ์ปลายทาง แต่อย่างไรตามการเลือกเส้นทางจากอัลกอริทึมการหาเส้นทางที่มีอยู่เดิมนั้น เมื่อมีปริมาณการส่งข้อมูลที่เพิ่มขึ้นยังทำให้เกิดเวลาแฝง (Lantency) ของการส่งข้อมูลจากอุปกรณ์จุดปลายหนึ่ง ไปยังอุปกรณ์จุดปลายอีกจุดหนึ่ง และเกิดขึ้นเป็นช่วงเวลาที่ยาวนาน ในระบบเครือข่าย โดยปัญหาดังกล่าวจะเรียกว่า ปัญหาปริมาณข้อมูลเกินขนาดบัฟเฟอร์ หรือ Bufferbloat Problem ซึ่งเกิดจากการที่มีปริมาณข้อมูลในบัฟเฟอร์เกินขนาดของบัฟเฟอร์ งานวิจัยนี้จึงได้เสนออัลกอริทึมในการหาเส้นทางที่พิจารณาปริมาณการเข้าคิวของข้อมูล บนระบบเครือข่ายที่กำหนดโดยซอฟต์แวร์โดยใช้ความสามารถของระบบแบบรวมศูนย์กลาง เพื่อรวบรวมข้อมูลขนาดบัฟเฟอร์โดยตรงตามเวลาจริง เพื่อคำนวณเส้นทางที่มีระยะที่สั้นที่สุดที่มีระดับค่าการครอบครองพื้นที่ในบัฟเฟอร์ที่ยอมรับได้ โดยผลประสิทธิภาพของอัลกอริทึม ที่ได้จากทดลองแสดงให้เห็นว่าอัลกอริทึมที่เสนอในงานวิจัยนี้มีประสิทธิภาพเหนือกว่าอัลกอริทึมที่หาเส้นทางที่ระยะทางที่สั้นที่สุด ในแง่ของผลรวมของปริมาณงาน (Overall Throughput) ช่วงเวลาในการเดินทางของข้อมูล (Round Trip Time) และความสูญเสียสะสมของกลุ่มข้อมูล (Packet Loss) ที่เกิดในระบบเครือข่ายเป็นอย่างมาก
Other Abstract: Routing Algorithm is an important mechanism for selectivity data transferring path in a network. Several existed routing algorithms are derived from the fundamental of graph theory with shortest path approach. A lot of additional network metrics were applied, to serve the best quality of service (QoS), to end devices. However, a selected path from the existed algorithms may suffer from additional end-to-end latency for long time periods when the number of traffic flows increases. This situation is called the bufferbloat problem which is caused by excessively large queue in buffer. In this thesis, we proposed a novel queuing-aware routing algorithm in software defined networks. The proposed algorithm leverages the capability of centralized system to gather directly the buffering information in real-time to calculate the shortest path with acceptable buffering occupancy level. The simulation result shows that the proposed algorithm outperforms the traditional shortest path approach in term of overall throughput, round trip time, and packet loss significantly.
Description: วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2560
Degree Name: วิศวกรรมศาสตรมหาบัณฑิต
Degree Level: ปริญญาโท
Degree Discipline: วิศวกรรมคอมพิวเตอร์
URI: http://cuir.car.chula.ac.th/handle/123456789/58319
Type: Thesis
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
5870303821.pdf2.96 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.