基於軟體定義網路與網路服務鏈的動態路 徑調整及伺服器負載平衡

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：42

、訪客IP：3.145.47.193

姓名

黃楚堯(Chu-Yao Huang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

基於軟體定義網路與網路服務鏈的動態路徑調整及伺服器負載平衡
(Dynamic Data Path and Servers Load Balance Based on SDN and NSC)

相關論文

★ 無線行動隨意網路上穩定品質服務路由機制之研究	★ 應用多重移動式代理人之網路管理系統
★ 應用移動式代理人之網路協同防衛系統	★ 鏈路狀態資訊不確定下QoS路由之研究
★ 以訊務觀察法改善光突發交換技術之路徑建立效能	★ 感測網路與競局理論應用於舒適性空調之研究
★ 以搜尋樹為基礎之無線感測網路繞徑演算法	★ 基於無線感測網路之行動裝置輕型定位系統
★ 多媒體導覽玩具車	★ 以Smart Floor為基礎之導覽玩具車
★ 行動社群網路服務管理系統－應用於發展遲緩兒家庭	★ 具位置感知之穿戴式行動廣告系統
★ 調適性車載廣播	★ 車載網路上具預警能力之車輛碰撞避免機制
★ 應用於無線車載網路上之合作式交通資訊傳播機制以改善車輛擁塞	★ 智慧都市中應用車載網路以改善壅塞之調適性虛擬交通號誌

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

隨著網路功能需求增加，網路功能虛擬化（Network Function Virtualization，簡稱NFV）的出現為傳統的電信網路打開了另外一扇大門。現在，國內外的運營商們開始思考，如何將通過引入IT 增加電信網路的開放性和通用性，從而更好地應對不斷升級的業務競爭。一直以來，電信網路採用的都是專有私用的網路設備，雖然確保了網路的高效穩定，但同時也存在著系統封閉、靈活性差等問題。相比於IT 領域的開放與通用，電信網路儼然還是相當封閉的，NFV 為電信網路融入IT 基因提供了可能。目前，來自全球範圍內的眾多運營商都在積極探索NFV的適用場景和業務需求，而一些NFV 案例也在悄然落地。網路服務鏈（Network Service Chain，簡稱NSC）此想法是為了增加功能靈活性和成本效應，為未來營運商網路服務佈署的理念。其實網路服務鏈此想法並不是一個新的想法，只是為了打造一條網路服務鏈需要花上大量的時間和成本，因為各家廠商存在系統的封閉性、命令語法的差異，一旦整合了不同廠商的硬體設備就會發生錯誤，在SDN和NFV 兩樣技術出現之後NSC 的議題就漸漸受到重視，因為這兩樣的技術可以使得NSC 的設定與更新更加容易。
　　
　　在實驗結果中顯示所提之ABCNSC 演算法在建立NSC 時比起Brute-force
演算法減少了2169.04%的執行時間，也從另一個實驗結果顯示封包在通過
ABCNSC 演算法所建立的NSC 時所花的時間比起brute-force 演算法多了
27.84%，雖然其結果與brute-force 算出來的最佳解有落差，但是此落差仍為可被
接受的誤差，在綜觀兩種結果下ABCNSC 更符合網路隨時會變動的情況。

摘要(英)

With increasing demand of network function, the techonology of network function virtualization (NFV) appeared for traditional telecom network. Now, domestic and overseas telecom operators think how to make telecom network more open and common by using information technology, in order to cope the escalating competition. Traditional telecom network uses exclusive switches. It can ensure the stability, but it
make the system closed and inflexible. NFV can join the advantage of IT into traditional telecom network. Currently, many telecom operators are searching for what is NFV suited for use, and some use cases are implemented. Network service chain (NSC) is used for increased flexibility and decreased costs, and it is an idea for future telecom network. In fact, NSC is not a new idea. Building a service chain to support a new application will take a great deal of time and effort, because different telecom operators use their own systems and command syntaxs. So using the switch from different telecom operators may make some errors. After SDN and NFV technologies appeared, NSC is gradually emphasized. These two techonologies can make NSC upgrade much simpler.

The experimental results show that the execution time of proposed ABCNSC mechanism is 2169.04% faster than brute-force. Another experiment shows the time a packet pass through NSC by using ABCNSC is 27.84% more than by using brute-force. Even though the result is worse the optimal solution obtained by brute-force, it is closed to the optimal solution.

關鍵字(中)

★ 軟體定義網路
★ 網路功能虛擬化
★ 網路服務鏈
★ 動態路徑調整
★ 負載平衡
★ 人工蜂群演算法

關鍵字(英)

★ Software defined network
★ Network function virtualization
★ Network service chain
★ dynamic data path
★ load balance
★ artificial bees algorithm

論文目次

第1章緒論 1
1.1 概要 1
1.2 研究動機 3
1.3 研究目的 4
1.4 章節架構 4
第2章背景知識與相關研究 5
2.1 軟體定義網路和OpenFlow 5
2.2 虛擬化技術 10
2.3 人工蜂群演算法 12
2.4 負載平衡和動態傳輸路徑 15
2.5 相關研究之比較 18
第3章人工蜂群演算法建立網路服務鏈 21
3.1 系統架構與設計 21
3.2 系統運作流程與機制設計 32
3.2.1. 系統定義與假設 33
3.2.2. 資料符號表 34
3.2.3. 系統功能模組運作流程 35
3.2.4. Artificial bee colony網路服務鏈演算法運作流程 38
3.2.5. Scout bees模組運作流程 42
3.2.6. Employed bees and Onlook bees模組運作流程 43
3.2.7. Packet forwarding模組運作流程 44
第4章實驗與討論 47
4.1 系統實作 47
4.2 情境一: The information maintenance from controller 50
4.2.1. 實驗一：由監測模組所監測的主機資料 51
4.2.2. 實驗二：由Openflow controller所監測的線路資料 52
4.2.3. 實驗三：透過Openflow controller更改封包內容 53
4.3 情境二: Network service chain measurement 53
4.3.1. 實驗四：限制條件 54
4.3.2. 實驗五：建立NSC所需執行時間 54
4.3.3. 實驗六：封包通過NSC之傳輸時間 56
第5章結論與未來研究方向 57
5.1 結論 57
5.2 未來研究方向 58
參考文獻 59

參考文獻

[1] N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford,S. Shenker, and J. Turner, OpenFlow: Enabling Innovation in Campus Networks,” Proceeding of SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, pp.
69–74, Mar. 2008
[2] OpenFlow, http://www.OpenFlow.org/wp/learnmore/
[3] NOX, http://www.noxrepo.org/nox/about-nox/
[4] POX, http://www.noxrepo.org/pox/about-pox/
[5] Floodlight, http://www.projectfloodlight.org/
[6] OPENDAYLIGHT, http://www.opendaylight.org/
[7] Ryu, http://osrg.github.io/ryu/
[8] J. Naous, D. Erickson, G. A. Covington, G. Appenzeller, and N. McKeown,“Implementing an OpenFlow Switch on the NetFPGA Platform,” Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, New York, NY, USA, pp. 1–9, 2008.
[9] S. Azodolmolky, R. Nejabati, E. Escalona, R. Jayakumar, N. Efstathiou, and D. Simeonidou, "Integrated OpenFlow–GMPLS Control Plane: An Overlay Model For Software Defined Packet over Optical Networks," Proceeding of 2011 37th European Conference and Exhibition on Optical Communication (ECOC),
Geneva, pp.1,3, Sept. 2011
[10] S. Son, S. Shin, V. Yegneswaran, P. Porras, and G. Gu, “Model Checking Invariant Security Properties in OpenFlow,” Proceedings of 2013 IEEE International Conference on Communications (ICC), Budapest, Hungary, pp. 1974–1979, 2013
[11] A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S. Banerjee, “DevoFlow: Scaling Flow Management for High-Performance Networks,” Proceedings of the ACM SIGCOMM 2011 Conference, New York, NY, USA, pp. 254–265., 2011
[12] P. Dely, A. Kassler, and N. Bayer, “OpenFlow for Wireless Mesh Networks,” Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN), Maui, Hawaii, pp. 1–6, 2011.
[13] H. E. Egilmez, S. Civanlar, and A. M. Tekalp, “An Optimization Framework for QoS-Enabled Adaptive Video Streaming Over OpenFlow Networks,” Proceedings of IEEE Transactions on Multimedia, online, pp. 710–715, Apr. 2013.
[14] VMware, http://www.vmware.com/
[15] KVM, http://www.linux-kvm.org/page/Main_Page
[16] Xen, http://Xen.org/
[17] Hyper-V, http://www.microsoft.com/server-cloud/hyper-v-server/default.aspx
[18] Eucalyptus, http://open.eucalyptus.com/
[19] Open Nebula, http://www.opennebula.org
[20] OpenStack, http://openstack.org/
[21] F. Liu, G. Wu and R. Xie, “The Optimization of Xen-Based Display Virtualization,” Proceedings of 2010 International Conference on Computational Intelligence and Software Engineering, Wuhan, China, pp.1-4, Dec. 2010.
[22] Y. Kejiang, J. Xiaohong, C. Siding, H. Dawei and W. Bei, “Analyzing and Modeling the Performance in Xen-Based Virtual Cluster Environment,” Proceedings of 2010 12th IEEE International Conference on High Performance Computing and Communications, Melbourne, Australia, pp.273-280, Sep. 2010.
[23] C. Jianhua, Y. Yong, S. Congcong and L. Weimin, “A Synthetical Performance Evaluation of OpenVZ, Xen and KVM,” Proceedings of 2010 IEEE Asia-Pacific on Services Computing Conference, Hangzhou, China, pp.587-594, Dec. 2010.
[24] Y. Peijie, X. Mingyuan, L. Qian, Z. Min, G. Shang, Q. Zhengwei, C. Kai and G. Haibing, “Real-time Enhancement for Xen Hypervisor,” Proceedings of 2010 IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing (EUC), Hong Kong, pp.23-30, Dec. 2010.
[25] “Software Defined Networking: The Service Provider Perspective,” Ericsson.com,
Feb. 2013.
[26] K. Inhyuk, K. Taehyoung, E. Y.-Ik, “NHVM: Design and Implementation of Linux Server Virtual Machine Using Hybrid Virtualization Technology,” Proceedings of 2010 International Conference on Computational Science and Its Applications (ICCSA), Fukuoda, pp.171-175, Mar. 2010.
[27] A. Khan, A. Zugenmaier, D. Jurca, W. Kellerer, “Network virtualization: a hypervisor for the Internet?,” Proceedings of International Conference on Communications Magazine, online, pp.136-143, Jan. 2012.
[28] T. H.-Min, L. H.-Lan, H. J.-Wei, L. T.-Lung, C. J.-Gong, H. W.-Chang, “Network Virtualization with Cloud Virtual Switch,” Proceedings of 2011 IEEE 17th International Conference on Parallel and Distributed Systems (ICPADS), Tainan,pp.998-1003, Dec. 2011.
[29] J. Yan, A. Lv, “Research on The Application of Virtualization Technology in High Performance Computing,” Proceedings of 2012 IEEE Symposium on Electrical & Electronics Engineering (EEESYM), Kuala Lumpur, Malaysia, pp.386-388, Jun. 2012.
[30] D. Karaboga, “Artificial Bee Colony Algorithm,” Scholarpedia, vol. 5, no. 3, p.6915, 2010.
[31] D. Karaboga and B. Basturk, “A Powerful and Efficient Algorithm for Numerical Function Optimization: Artificial Bee Colony (ABC) Algorithm,” Proceeding of Journal of Global Optimization , vol. 39, no. 3, pp. 459–471, Nov. 2007.
[32] D. Karaboga and B. Akay, “A Comparative Study of rtificial Bee Colony Algorithm,” Erciyes University, The Department of Computer Engineering, Melikgazi, 38039 Kayseri, Turkey, April 2009.
[33] A. Mozaffari, A. Ramiar, and A. Fathi, “Optimal Design of Classic Atkinson Engine with Dynamic Specific Heat Using Adaptive Neuro-Fuzzy Inference System and Mutable Smart Bee Algorithm,” Department of Mechanical Engineering, Babol University of Technology, P.O. Box 484, Babol, Iran, Jan.
2013.
[34] L.-C. Lien and M.-Y. Cheng, “Particle Bee Algorithm for Tower Crane Layout with Material Quantity Supply and Demand Optimization,” National Taiwan University of Science and Technology, Department of Construction Engineering,Taipei 106, Taiwan, Sep. 2014.
[35] C. Chidambaram and H. S. Lopes, “A New Approach for Template Matching in Digital Images Using an Artificial Bee Colony Algorithm,” Proceedings of World Congress on Nature Biologically Inspired Computing, Coimbatore, India, pp. 146–
151, Dec. 2009.
[36] R. Nasri and Z. Altman, “Handover Adaptation for Dynamic Load Balancing in 3gpp Long Term Evolution Systems,” Proceeding of 5th International Conference on Advances in Mobile Computing & Multimedia (MoMM2007), Jakarta, Jul.
2013.
[37] C.-C. Su, “Designing Firewall Cluster with SNMP and Load Balance Mechanisms,” Southern Taiwan University of Science and Technology, Dec. 2009.
[38] D.-C. Chang, “Design and Implementation of OpenFlow-based Dynamic Resource Allocation Mechanism in Inter-Cloud on NetFPGA,” Master Thesis, Department of Computer Science and Information Engineering, National Central University, Aug. 2012.
[39] F. Wei, “TEDI: Efficient Shortest Path Query Answering Ongraphs,” Proceedings of SIGMOD, Indianapolis, USA, Jun. 2010.
[40] R. Raghavendra, J. Lobo, and K.-W. Lee, “Dynamic Graph Query Primitives for SDN-based Cloudnetwork Management,” Proceedings of the First Workshop on Hot Topics in Software Defined Networks, New York, USA, pp. 97–102, Aug.2012.
[41] Flowvisor, https://openflow.stanford.edu/display/DOCS/Flowvisor
[42] M. Koerner and O. Kao, “Multiple Service Load-Balancing with OpenFlow,” Proceedings of 2012 IEEE 13th International Conference on High Performance Switching and Routing (HPSR), Belgrade, Serbia, pp. 210–214, Jun. 2012.

指導教授

周立德(Li-Der Chou)

審核日期

2014-8-29

推文