請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/76558
標題: | 具服務覆蓋之線上服務功能鏈配置 Online Service Function Chaining Placement with Service Overlay |
作者: | Po-Wen Hsiao 蕭博文 |
指導教授: | 廖婉君(Wanjiun Liao) |
關鍵字: | 網路功能虛擬化,服務功能鏈,服務覆蓋,資源編排,虛擬網路功能管理, Network Function Virtualization,Service Function Chaining,Service Overlay,NFV Orchestrator,VNF Manager, |
出版年 : | 2017 |
學位: | 碩士 |
摘要: | 近年來,網路功能虛擬化(Network Functions Virtualization,NFV)已經是一項非常有潛力的概念,其主要是將傳統高度整合在硬體設備中的網路功能給獨立出來,並且透過虛擬化的技術,以軟體的方式將其實現在虛擬環境上。而網路功能虛擬化也改變服務功能鏈(Service Function
Chaining,SFC)的佈建方式,使之達到更靈活的配置。然而卻有可能會需要大量的具體服務(Service Instance)來應對大量的服務功能鏈請求,因而降低資源利用率,服務覆蓋(Service Overlay)是目前被提出有效的解決這個問題的方式。進而我們探討網路功能虛擬化的分散式管理架構,並且考慮此架構下的佈建限制。因此,在本論文中,我們提出考慮分散式管理架構佈建限制下的服務覆蓋問題,此問題的目標為追求最小化系統資源消耗。透過對問題的分析,我們證明此問題的複雜度為NP-hard並且推導了特定服務覆蓋的方式傾向於滿足分散式管理架構之下佈建限制。接著,我們提出了一個線上兩階段演算法來面對服務功能鏈請求並以有服務覆蓋策略之方式配置服務功能鏈,第一階段為轉發圖(Forwarding Graph,FG)匹配,第二階段為服務功能鏈映射,其中轉發圖匹配為在現有的虛擬層中搜尋並建立與服務功能鏈請求圖形相似性高的轉發圖候選表,並依據相似性由高而低排列,而服務功能鏈映射則是在轉發圖候選表中依序挑選轉發圖並將服務功能鏈請求給映射到該轉發圖上以尋求最大化服務覆蓋的可行解。我們根據ETSI提出的網路功能虛擬化結構框架建置一個Mininet模擬環境,並實現網路功能虛擬化編排器與開源的虛擬網路功能管理器合作,完整實現結構框架的各功能區塊,也可以於遠端接收服務功能鏈請求並即時編排具體服務。在此環境下,模擬結果顯示與過去的服務覆蓋策略以及無服務覆蓋策略的演算法相比,我們所提出的演算法可以在相同服務功能鏈請求下有最少的資源消耗,以及能在更分散式的管理架構下有一樣好的資源消耗效能,並且我們也發現在現實環境有規律的服務功能鏈存在的環境中,我們的演算法所得到的資源消耗效能也較佳。 Network Function Virtualization (NFV) has now become a salient concept which virtualizes hardware based application to commodity servers. It also expands the concept of Service Function Chaining (SFC). The flexible deployment of SFC brings the benefit to network operator but instantiates a significant amount of service instances which decreasing resource utilization. Service overlay is a promising solution to eliminate this problem. However, after service overlay, more service instances are interconnected which piling up the burden on managers in distributed management system. Therefore, the strategy of service overlay must consider the oversubscription constraints in managers. To address this challenge, we propose service overlay with oversubscription constraints (SOWOC) problem in this thesis, which aims at minimizing resource consumption in SFC provisioning while guaranteeing the oversubscription constraints. We prove the NP-hardness for the problem and propose an efficient online Matching-then-Mapping (MtM) algorithm. We simulate ETSI NFV architecture framework in our environment by designing NFV Orchestrator cooperating with an open-source VNF Manager. The simulation results show that MtM can reach the least resource consumption among the other service overlay algorithm and the baseline algorithm which is without service overlay. In the more distributed management system, MtM can reach even better performance in resource consumption. Moreover, MtM performs great under a regular policy order of service functions in reality. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/76558 |
DOI: | 10.6342/NTU201701892 |
全文授權: | 未授權 |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-106-R04942126-1.pdf 目前未授權公開取用 | 1.17 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。