臺灣博碩士論文加值系統

隨著網路的規模越來越龐大，網路流量大量的增加，使得鏈路越來越容易發生壅塞的情況。因此本論文透過軟體定義網路(Software Defined Networking)的特性，以控制器抓取經過交換器的流量，再透過PageRank演算法計算出每個交換器的熱門度，重新計算路由，使流量避開熱門的交換器，避免流量繼續經過原路由造成鏈路壅塞，使流量平均分散至每條鏈路。

As the increasing of network traffic, the links will be congested. In this thesis, we use the characteristic of SDN(Software Defined Networking) to balance the loads. The controller will capture the flow from switches, and use the PageRank algorithm to calculate the popularity of each switch. Based on the popularity, the best path will be re-routed so that the traffic will not go through the popular switch and the loads will be shared by each link.

摘要 i
Abstract ii
致謝 iii
目錄 iv
圖目錄 v
表目錄 vi
第一章 簡介 1
第二章 背景探討 2
2.1 PageRank 演算法 2
2.2 具權重的PageRank 演算法 5
2.3 文獻探討 7
第三章 研究方法 9
3.1 研究流程 9
3.2 找出最熱門的交換器 10
3.3 修改權重值 13
第四章 實驗結果 14
4.1 平均分散流量 14
4.2 改變多個交換器的鏈路權重值 18
第五章 結論 21
參考文獻 22

[1] Mykola Beshley, Marian Seliuchenko, Oleksiy Panchenko, and Artur Polishuk,
"Adaptive Flow Routing Model in SDN," Proc. International Conference on the
Experience of Designing and Application of CAD Systems in Microelectronics, pp. 298-302, 2017.
[2] Luca Davoli, Luca Veltri, Pier Luigi Ventre, Giuseppe Siracusano, and Stefano Salsano, "Traffic Engineering with Segment Routing: SDN-Based Architectural Design and Open Source Implementation," Proc. Fourth European Workshop on Software Defined Networks, pp. 111-112, 2015.
[3] Sergey Brin and Lawrence Page, "The Anatomy of a Large-scale Hypertextual
Web Search Engine," Proc. Computer Networks and ISDN Systems, pp. 107-117,
1998
[4] Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd, "The
PageRank Citation Ranking: Bringing Order to the Web," Proc. International
World Wide Web Conference, pp. 161-172, 1998.
[5] 楊彬、康慕寧，「基於概念的權重PageRank 改進算法」，Journal of Information，
2006
[6] Xiaojun He, Yibing Li, and Chunxiao Fan, "Web-Based Links and Authoritative Content Pagerank Improvement," Proc. International Conference on E-Business and E-Government, pp 5016-5019, 2010
[7] Sang-yeon Lee, Young-gi Kim, Seok-Jong Lee, and Keon Myung Lee, "An
Improvement of Weighted PageRank to Handle the Zero Link Similarity," Proc.
Joint International Conference on Soft Computing and Intelligent Systems and
International Symposium on Advanced Intelligent Systems, pp. 610-613, 2014
[8] A. Naga Venkata Sunil, and Anjali Sardana, "A PageRank Based Detection
Technique for Phishing Web Sites," Proc. IEEE Symposium on Computers &
Informatics, pp. 58-63, 2012
[9] Hoon Choi, Jungho Um, Hwamook Yoon, Minho Lee, Yunsoo Choi, Wongoo Lee,
Sakwang Song, Hanmin Jung, "A Partitioning Technique for Improving the
Performance of PageRank on Hadoop", Proc. International Conference on
Computing and Convergence Technology, pp. 458-461, 2012
[10] Mariano Tepper, and Guillermo Sapiro, "A Short-Graph Fourier Transform Via Personalized PageRank Vectors," Proc. International Conference on Acoustics, Speech and Signal Processing, pp. 4806-4810, 2016
[11] Zhibo Zhu, Qinke Peng, Zhi Li, Xinyu Guan, and Owais Muhammad, "Fast
PageRank Computation Based on Network Decomposition and DAG Structure,"
Trans. IEEE Access, pp. 41760-41770, 2018
[12] 陳奕安，「在SDN 中實現鏈路壅塞重新路由機制」，私立銘傳大學，電腦與通訊工程學系碩士論文，2018 年。
[13] 李家元，「軟體定義網路架構下使用線性規劃獲得最佳多路徑遶送」，國立交通大學，資訊科學與工程研究所碩士論文，2016 年。
[14] 王章吉，「軟體定義網路鏈路權重分配之動態多路徑負載平衡」，國立虎尾科技大學，第十四屆創新、管理與知識社群國際研討會，2018 年。
[15] 林詠棠，「以負載平衡為考量之SDN 網路路由研究」，國立中央大學，資訊工程學系碩士論文，2018 年。