P4環境中運用NSH之服務功能鏈佈署

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：52

、訪客IP：18.117.73.131

姓名

陳品豪(Pin-Hao Chen) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

P4環境中運用NSH之服務功能鏈佈署
(Allocation of Network Function Chaining with Network Service Header in P4 Environment)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

隨著網路的發展，傳統網路面臨到了許多困難，而網路功能虛擬化（Network Function Virtualization, NFV）技術由於軟體定義網路（Software Defined Networking, SDN）的發展而被提出，透過虛擬化技術將網路功能與底層硬體分離，讓網路服務能夠動態的配置，並且節省成本。藉由NFV技術，網路功能鏈（Service Function Chaining, SFC）也隨之而生，讓原先傳統網路的實體接線也能夠虛擬化，使得原先端點到端點的訊務依照特定的服務順序繞送後再送至目的地。而網路服務的配置位置會影響服務的品質，例如運算資源或者訊務負載。本論文嘗試設計SDN環境上的SFC部署策略，優化網路服務配置及服務效能。
本論文提出GASFC配置法基於基因演算法（Genetic Algorithm, GA），透過高效的演算法能夠快速在複雜的拓樸中分配網路服務，並且能夠動態的根據不同的SFC路經直接運算出符合資源配置以及最佳化鏈路訊務負載，減少資料中心的計算資源的消耗以及提升網路的訊務負載承受量。
本論文建置P4網路，提出P4NSH架構，藉由P4的軟體交換器BMv2實作SDN網路，並且利用P4實作Classifier、Forwarder等功能，引入Network Service Header （NSH）封裝來加強SFC網路訊務的功能，透過優化NSH Forward 機制來減少交換器所需要的Entry數量，並且設計一Proxy來相容所有傳統的網路服務，使得傳統資料中心在引入SDN及SFC上有更少的技術阻礙。

摘要(英)

The network technology changed rapidly. Traditional networking faces many difficulties. The Network Function Virtualization (NFV) is introduced because of the Software Defined Networking (SDN). The SDN separates the control plane and data plane on networking. The NFV separates network functions from the underlying hardware to configure the services dynamically and save cost. With the NFV technology, the Service Function Chaining (SFC) architecture is proposed to virtualize the physical connections, which allow traffic route to some service functions between end-to-end services. The placement of the network services affects the quality of service like computing resource and traffic loading. We design a service function deployment policy of SFC on SDN environment to optimize the placement of service functions and performance of services.
We proposed the GASFC, a high performance based on Genetic Algorithm (GA) to deploy service functions quickly in a complexity network environment. GASFC takes SFC configurations into account in real time. This algorithm decreases the consumption of the computing resource and increases the capacity of the traffic in the data center.
We also proposed the P4NSH architecture. Using the P4 software switch(BMv2) to build an SDN environment and design SFC functions like Classifier, Forwarder, etc. We also adopt the Network Service Header (NSH) to strengthen the functions of SFC and optimize the forwarding policy to decrease the usage of switch table entries. We design an NSH proxy to be compatible with traditional network services and make the traditional data center have fewer technical obstacles in introducing SDN and SFC.

關鍵字(中)

★ 軟體定義網路
★ 網路功能虛擬化
★ 服務功能鏈
★ 服務功能部署
★ 基因演算法

關鍵字(英)

★ Software-defined Networking
★ Service Function Chain
★ Network Function Virtualization
★ Service Function Placement
★ Genetic Algorithm

論文目次

摘要 i
Abstract ii
誌謝 iii
目錄 iv
圖目錄 viii
表目錄 xiii
第一章緒論 1
1.1 概要 1
1.2 研究動機 2
1.3 研究目的 3
1.4 論文架構 3
第二章背景知識與相關研究 4
2.1 軟體定義網路相關技術 4
2.1.1 軟體定義網路 4
2.1.2 OpenFlow 與 P4 5
2.1.3 P4 交換器與 Behavioral Model 9
2.2 服務功能、服務功能鏈及網路功能虛擬化技術 11
2.2.1 服務功能與服務功能鏈 11
2.2.2 SFC封裝 13
2.2.3 Network Service Header 15
2.3 服務功能鏈部署策略 20
2.3.1 服務功能鏈部署問題 20
2.3.2 NFV環境部署方法 23
2.4 基因演算法 24
2.5 相關文獻比較 29
第三章研究方法 32
3.1 系統架構與設計 32
3.1.1 UI Provider模組 35
3.1.2 GASFC SF Placement模組 35
3.1.3 P4NSH SFC模組 36
3.1.4 P4NSH Deployment模組 37
3.1.5 P4模組 37
3.2 系統運作流程與機制 38
3.2.1 系統假設與定義 39
3.2.2 資料符號表 42
3.2.3 P4NSH運作流程 46
3.2.4 GASFC運作流程 50
3.3 系統實作 57
第四章實驗與討論 61
4.1 情境一：GASFC功能測試與分析 61
4.1.1 實驗一：GASFC功能驗證 61
4.1.2 實驗二：GASFC路徑分析 65
4.2 情境二：P4NSH驗證與分析 68
4.2.1 實驗三：NSH訊務導送測試 68
4.2.2 實驗四：SFF規則消耗計算 73
4.2.3 實驗五：OpenFlow Packet-in與P4 digest比較 75
4.2.4 實驗六：SFC Proxy功能驗證 76
4.3 情境三：服務功能與服務功能路徑效能驗證 79
4.3.1 實驗七：服務功能佈署驗證 79
4.3.2 實驗八：單一服務功能與多個SFF下的平均延遲 83
4.3.3 實驗九：多個服務功能與單一SFF下的平均延遲 84
第五章結論與未來研究方向 85
5.1. 結論 85
5.2. 研究限制 86
5.3. 未來方向 87
參考文獻 89

參考文獻

[1]. Internet Engineering Task Force (IETF). "Service Function Chaining (SFC) Architecture." RFC7665. [Online].
Available: https://tools.ietf.org/html/rfc7665
[2]. Internet Engineering Task Force (IETF). "Problem Statement for Service Function Chaining." RFC7498. [Online].
Available: https://tools.ietf.org/html/rfc7498
[3]. Khebbache, Selma, Makhlouf Hadji, and Djamal Zeghlache. "Scalable and cost-efficient algorithms for VNF chaining and placement problem." Innovations in Clouds, Internet and Networks (ICIN), 2017 20th Conference on. IEEE, 2017.
[4]. Pham, Chuan, et al. "Traffic-aware and Energy-efficient vNF Placement for Service Chaining: Joint Sampling and Matching Approach." IEEE Transactions on Services Computing (2017).
[5]. Jemaa, Fatma Ben, Guy Pujolle, and Michel Pariente. "QoS-aware VNF placement optimization in edge-central carrier cloud architecture." Global Communications Conference (GLOBECOM), 2016 IEEE. IEEE, 2016.
[6]. Hirwe, Anish, and Kotaro Kataoka. "LightChain: A lightweight optimisation of VNF placement for service chaining in NFV." NetSoft Conference and Workshops (NetSoft), 2016 IEEE. IEEE, 2016.
[7]. Oechsner, Simon, and Andreas Ripke. "Flexible support of VNF placement functions in OpenStack." Network Softwarization (NetSoft), 2015 1st IEEE Conference on. IEEE, 2015.
[8]. Breitgand, David, et al. "Network aware virtual machine and image placement in a cloud." Network and Service Management (CNSM), 2013 9th International Conference on. IEEE, 2013.
[9]. Cisco Systems, Inc. "Cisco Visual Networking Index:Forecast and Trends, 2017–2022 White-Paper". [Online].
Available:https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white-paper-c11-741490.pdf
[10]. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker and J. Turner, "OpenFlow: Enabling Innovation in Campus Networks", SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, p. 69, 2008.
[11]. European Telecommunications Standards Institute (ETSI). "Network Functions Virtualisation (NFV) Architectural Framework.". [Online].
Available:http://www.etsi.org/deliver/etsi_gs/nfv/001_099/002/01.01.01_60/gs_nfv002v010101p.pdf
[12]. Internet Engineering Task Force (IETF). " An MPLS-Based Forwarding Plane for Service Function Chaining." draft-farrel-mpls-sfc-05. [Online].
Available: https://tools.ietf.org/html/draft-farrel-mpls-sfc-05
[13]. Internet Engineering Task Force (IETF). " Network Service Header (NSH)." RFC 8300. [Online].
Available: https://tools.ietf.org/html/rfc8300
[14]. Internet Engineering Task Force (IETF). "Generic Routing Encapsulation (GRE)." RFC 2348. [Online].
Available: https://tools.ietf.org/html/rfc2784
[15]. Internet Engineering Task Force (IETF). " Virtual eXtensible Local Area Network (VXLAN): A Framework for Overlaying Virtualized Layer 2 Networks over Layer 3 Networks." RFC 7348. [Online].
Available: https://tools.ietf.org/html/rfc7348
[16]. Internet Engineering Task Force (IETF). "Geneve: Generic Network Virtualization Encapsulation." draft-ietf-nvo3-geneve-13. [Online].
Available: https://tools.ietf.org/html/draft-ietf-nvo3-geneve-13
[17]. Internet Engineering Task Force (IETF). "Generic Protocol Extension for VXLAN." draft-ietf-nvo3-vxlan-gpe-07. [Online].
Available: https://tools.ietf.org/html/draft-ietf-nvo3-vxlan-gpe-07
[18]. Internet Engineering Task Force (IETF). " NSH Encapsulation in Geneve." draft-fourie-nvo3-nsh-geneve-encap-00. [Online].
Available: https://tools.ietf.org/html/draft-fourie-nvo3-nsh-geneve-encap-00
[19]. Internet Engineering Task Force (IETF). " Guidelines for the Use of the "OAM" Acronym in the IETF." RFC 6291. [Online].
Available: https://tools.ietf.org/html/rfc6291
[20]. Online Document, "An Introduction to Genetic Algorithms." 2014. [Online]. [Online]. Available:
https://www.whitman.edu/Documents/Academics/Mathematics/2014/carrjk.pdf
[Accessed: 24- Jul- 2017].
[21]. Herrera, Francisco, Manuel Lozano, and Jose L. Verdegay. " Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis." Artificial intelligence review 12.4 (1998): 265-319.
[22]. 周新堯, “基於SDN的網路功能資源管理與服務功能鏈.”, Jul. 2015
[23]. Bifulco, Roberto, Anton Matsiuk, and Alessio Silvestro. "Ready-to-deploy service function chaining for mobile networks." NetSoft Conference and Workshops (NetSoft), 2016 IEEE. IEEE, 2016.
[24]. Leivadeas, Aris, et al. "Resource Management and Orchestration for a Dynamic Service Chain Steering Model." Global Communications Conference (GLOBECOM), 2016 IEEE. IEEE, 2016.
[25]. 史碩三, “具有混合式NFV環境部署策略的服務功能雲端平台.”, Jul. 2017
[26]. Open Networking Foundation. "p4lang/PI: An implementation framework for a P4Runtime server.". [Online].
Available: https://github.com/p4lang/PI
[27]. Open Networking Foundation. "p4lang/behavioral-model: Rewrite of the behavioral model as a C++ project without auto-generated code.". [Online].
Available: https://github.com/p4lang/behavioral-model
[28]. VMware. "Server Virtualization Software | VSphere | VMware.". [Online].
Available: https://www.vmware.com/products/vsphere.html
[29]. Citrix. "Citrix Hypervisor | Open Source Server Virtualization.". [Online].
Available: https://xenserver.org/

[30]. Microsoft. "Introduction to Hyper-V on Windows 10.". [Online].
Available: https://docs.microsoft.com/virtualization/hyper-v-on-windows/about/
[31]. OpenStack. "Build the future of Open Infrastructure.". [Online].
Available: https://www.openstack.org/

指導教授

周立德(Li-Der Chou)

審核日期

2019-8-15

推文