跳到主要內容

臺灣博碩士論文加值系統

(44.200.194.255) 您好!臺灣時間:2024/07/19 08:29
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:陳竑佑
研究生(外文):Hung-You Chen
論文名稱:著重可靠度之備用資源節點保護服務功能鏈結
論文名稱(外文):Reliability-Aware SFC Protection Using Node With Spare Resource
指導教授:王丕中
指導教授(外文):Pi-Chung Wang
口試委員:張燕光詹家泰王讚彬
口試委員(外文):Yeim-Kuan ChangChia-Tai ChanTsan-Pin Wang
口試日期:2023-07-07
學位類別:碩士
校院名稱:國立中興大學
系所名稱:資訊工程學系所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2023
畢業學年度:111
語文別:英文
論文頁數:54
中文關鍵詞:SFC轉發SFC放置SFC可靠度SFC備份備份資源
外文關鍵詞:SFC forwardingSFC placementSFC reliabilitySFC backupbackup resource
相關次數:
  • 被引用被引用:0
  • 點閱點閱:57
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
網路功能虛擬化(NFV)是一種創新型的網際網路技術。相較於傳統的網路技術,NFV不再依賴網路設備硬體,而是利用虛擬機器運行網路軟體。諸如負載平衡、路由、防火牆、加密、解密等網路功能可以在虛擬機器上進行處理。NFV的好處不僅包括在網路服務部署上相較於傳統方法購買硬體設備而言能夠節省開支,還包括增強靈活性、適應性和可靠度。
為了優化資源分配,服務功能鏈(SFC)利用最佳路由路徑來增強網路服務的性能。一個SFC代表一個請求,如果SFC內的任何一個VNF發生故障,則該請求可能會中斷。有多種解決方案來應對故障,其中之一是實施備份VNF,這可以增強SFC的可靠度。然而,值得注意的是,大多數方法在提供有限可靠度的同時消耗了大量備份資源。
為了應對備份資源消耗過多的問題並提高可靠度,我們提出了一種新的方法。首先,應用節點共享的概念,從多個SFC中生成虛擬網路。其次,在生成SFC的主要路徑時,同時基於資源分配搜索備份路徑,確保備份路徑的可用性。第三,將不包含VNF的物理節點分配給未備份的節點進行備份。最後,模擬結果顯示,所提出的方法的接受度接近1,這意味著在所有方法中具有最高的可靠度。此外,即使在容納額外節點以提高可靠度時,備份資源消耗也是最低的。
Network Function Virtualization (NFV) is an innovative form of internet technology. Compared to traditional network technology, NFV no longer relies on network appliance hardware but instead utilizes virtual machines to run networking software. Network functions such as load balancing, routing, firewall, encryption, decryption, and many others can be processed on virtual machines. The benefits of NFV include not only reduced expenses in network services deployment compared to purchasing hardware devices in traditional approaches but also enhanced flexibility, adaptivity, and reliability.

To optimize resource allocation, Service Function Chain (SFC) utilizes the best possible routing paths to enhance the performance of network services. One SFC represents a request that may be disrupted if any of the VNFs within the SFC fails. There are multiple solutions to address failures, and one of them is to implement backup VNFs, which enhances the reliability of the SFC. However, it is worth noting that most approaches consume a substantial amount of backup resources while offering limited reliability.

To address the issues of excessive backup resource consumption and improve reliability, we propose a novel approach. First, the concept of instance sharing is applied to generate a virtual network from multiple SFCs. Second, when generating primary routes for an SFC, backup routes are simultaneously searched based on resource allocation, ensuring the availability of backup routes. Thirdly, a physical node that does not contain a VNF is allocated to nodes that have not been backed up for backup. Finally, the simulated results show that an acceptance ratio of the proposed method approaches of 1, indicating the highest reliability among all methods. Additionally, the backup resource utilization is the lowest even when accommodating additional nodes for reliability.
摘要 i
Abstract ii
Contents iii
List of Figures iv
List of Tables vi
1 Introduction 1
2 Related Work 3
3 System Model 7
4 Proposed Method 19
5 Experiment 30
5.1 Setup 30
5.2 Metrics 31
5.3 Results 32
6. Conclusion 47
Reference 48
[1] A. M.Alwakeel,A.K.Alnaim,andE.B.Fernandez, "Towardareference architecturefornfv,”in 2019 2ndInternationalConferenceonComputerAp-
plicationsInformationSecurity(ICCAIS), pp.1–6,2019.
[2] M. F.MonirandD.Pan,“Exploitingavirtualloadbalancerwithsdn-nfvframe-work,”in 2021 IEEEInternationalBlackSeaConferenceonCommunications
and Networking(BlackSeaCom), pp.1–6,2021.
[3] M. F.MonirandD.Pan,“Applicationandassessmentofclickmodularfirewall
vs poxfirewallinsdn/nfvframework,”in 2020 IEEEREGION10CONFER-
ENCE (TENCON), pp.991–996,2020.
[4] H. GunleifsenandT.Kemmerich,“Securityrequirementsforservicefunction
chainingisolationandencryption,”in 2017 IEEE17thInternationalConference
on CommunicationTechnology(ICCT), pp.1360–1365,2017.
[5] Z. HuangandH.Huang,“Proactivefailurerecoveryforstatefulnfv,”in 2020
IEEE 26thInternationalConferenceonParallelandDistributedSystems(IC-
PADS), pp.536–543,2020.
[6] A. Tomassilli,G.DiLena,F.Giroire,I.Tahiri,D.Saucez,S.Perennes,
T. Turletti,R.Sadykov,F.Vanderbeck,andC.Lac,“Poster:designofsur-
vivablesdn/nfv-enablednetworkswithbandwidth-optimalfailurerecovery,”in
2019 IFIPNetworkingConference(IFIPNetworking), pp.1–2,2019.
[7] P.ThoratandN.K.Dubey,“Pre-provisioningprotectionforfasterfailurere-
coveryinservicefunctionchaining,”in 2020 IEEEInternationalConferenceon
Electronics,ComputingandCommunicationTechnologies(CONECCT), pp.1–
6, 2020.
[8] S. Xu,X.Ji,andW.Liu,“Enhancingthereliabilityofnfvwithheterogeneous
backup,”in 2019 IEEE3rdInformationTechnology,Networking,Electronic
and AutomationControlConference(ITNEC), pp.923–927,2019.
[9] Y. Kanizo,O.Rottenstreich,I.Segall,andJ.Yallouz,“Optimizingvirtual
backupallocationformiddleboxes,”in 2016 IEEE24thInternationalConfer-
enceonNetworkProtocols(ICNP), pp.1–10,2016.
[10] C. GaldamezandZ.Ye,“Resilientvirtualnetworkmappingagainstlarge-scale
regional failures,”in 2017 26thWirelessandOpticalCommunicationConfer-
ence(WOCC), pp.1–4,2017.
[11] Y. Liu,Z.Xu,F.Yang,andL.Kuang,“Node-resource-anduser-demand-aware
resource allocationinnfv-enabledelasticopticalnetworks,”in 2021 IEEEInter-
national ConferenceonCommunicationsWorkshops(ICCWorkshops), pp.1–6,
2021.
[12] Y. Wang,L.Zhang,P.Yu,K.Chen,X.Qiu,L.Meng,M.Kadoch,and
M. Cheriet,“Reliability-orientedandresource-efficientservicefunctionchain
construction andbackup,” IEEE TransactionsonNetworkandServiceMan-
agement, vol.18,no.1,pp.240–257,2021.
[13] J. GilHerreraandJ.F.Botero,“Resourceallocationinnfv:Acomprehensive
survey,” IEEE TransactionsonNetworkandServiceManagement, vol.13,no.3,
pp. 518–532,2016.
[14] A. LaghrissiandT.Taleb,“Asurveyontheplacementofvirtualresourcesand
virtual networkfunctions,” IEEE CommunicationsSurveys&Tutorials, vol.21,
no. 2,pp.1409–1434,2019.
[15] Y. Wu,W.Zheng,Y.Zhang,andJ.Li,“Reliability-awarevnfplacementus-
ing aprobability-basedapproach,” IEEE TransactionsonNetworkandService
Management, vol.18,no.3,pp.2478–2491,2021.
[16] M. Karimzadeh-Farshbafan,V.Shah-Mansouri,andD.Niyato,“Adynamic
reliability-awareserviceplacementfornetworkfunctionvirtualization(nfv),”
IEEE JournalonSelectedAreasinCommunications, vol.38,no.2,pp.318–
333, 2020.
[17] X. Chen,J.Zhou,andS.Wei,“Sfc-ho:Reliablelayeredservicefunctionchain-
ing,” IEEE Access, vol.10,pp.106352–106368,2022.
[18] L. Qu,M.Khabbaz,andC.Assi,“Reliability-awareservicechainingincarrier-
grade softwarizednetworks,” IEEE JournalonSelectedAreasinCommunica-
tions, vol.36,no.3,pp.558–573,2018.
[19] N.-T. DinhandY.Kim,“Anefficientreliabilityguaranteeddeploymentscheme
for servicefunctionchains,” IEEE Access, vol.7,pp.46491–46505,2019.
[20] L. QuandC.Assi,“Reliability-awaremulti-sourcemulticasthybridroutingin
softwarizednetworks,” IEEE Access, vol.8,pp.113331–113341,2020.
[21] H. Li,L.Wang,X.Wen,Z.Lu,andJ.Li,“Msv:Analgorithmforcoordinated
resource allocationinnetworkfunctionvirtualization,” IEEE Access, vol.6,
pp. 76876–76888,2018.
[22] M. Mechtri,C.Ghribi,andD.Zeghlache,“Ascalablealgorithmfortheplace-
mentofservicefunctionchains,” IEEE TransactionsonNetworkandService
Management, vol.13,no.3,pp.533–546,2016.
[23] N. Promwongsa,A.Ebrahimzadeh,R.H.Glitho,andN.Crespi,“Jointvnf
placementandschedulingforlatency-sensitiveservices,” IEEE Transactionson
Network ScienceandEngineering, vol.9,no.4,pp.2432–2449,2022.
[24] J. Sun,G.Zhu,G.Sun,D.Liao,Y.Li,A.K.Sangaiah,M.Ramachandran,and
V. Chang,“Areliability-awareapproachforresourceefficientvirtualnetwork
function deployment,” IEEE Access, vol.6,pp.18238–18250,2018.
[25] N. Promwongsa,M.Abu-Lebdeh,S.Kianpisheh,F.Belqasmi,R.H.Glitho,
H. Elbiaze,N.Crespi,andO.Alfandi,“Ensuringreliabilityandlowcost
when usingaparallelvnfprocessingapproachtoembeddelay-constrained
slices,” IEEE TransactionsonNetworkandServiceManagement, vol.17,no.4,
pp. 2226–2241,2020.
[26] J. Zhou,G.Feng,andY.Gao,“Networkfunctionparallelizationforhighrelia-
bilityandlowlatencyservices,” IEEE Access, vol.8,pp.75894–75905,2020.
[27] M. Savi,M.Tornatore,andG.Verticale,“Impactofprocessing-resourcesharing
on theplacementofchainedvirtualnetworkfunctions,” IEEE Transactionson
Cloud Computing, vol.9,no.4,pp.1479–1492,2021.
[28] J. Pei,P.Hong,K.Xue,andD.Li,“Resourceawareroutingforservicefunc-
tion chainsinsdnandnfv-enablednetwork,” IEEE TransactionsonServices
Computing, vol.14,no.4,pp.985–997,2021.
[29] D. Qi,S.Shen,andG.Wang,“Virtualizednetworkfunctionconsolidationbased
on multiplestatuscharacteristics,” IEEE Access, vol.7,pp.59665–59679,2019.
[30] L.Wang,Z.Lu,X.Wen,R.Knopp,andR.Gupta,“Jointoptimizationofservice
function chainingandresourceallocationinnetworkfunctionvirtualization,”
IEEE Access, vol.4,pp.8084–8094,2016.
[31] X. Shang,Y.Huang,Z.Liu,andY.Yang,“Reducingtheservicefunction
chainbackupcostovertheedgeandcloudbyaself-adaptingscheme,” IEEE
TransactionsonMobileComputing, vol.21,no.8,pp.2994–3008,2022.
[32] Y. T.Woldeyohannes,A.Mohammadkhan,K.K.Ramakrishnan,andY.Jiang,
“Cluspr: Balancingmultipleobjectivesatscalefornfvresourceallocation,”
IEEE TransactionsonNetworkandServiceManagement, vol.15,no.4,
pp. 1307–1321,2018.
[33] L. Askari,M.Tamizi,O.Ayoub,andM.Tornatore,“Protectionstrategiesfor
dynamic vnfplacementandservicechaining,”in 2021 InternationalConference
on ComputerCommunicationsandNetworks(ICCCN), pp.1–9,2021.
[34] C. Peng,D.Zheng,andX.Cao,“Latency-awarevnfprotectionfornetwork
function virtualizationinelasticopticalnetworks,”in 2021 IEEEGlobalCom-
municationsConference(GLOBECOM), pp.1–6,2021.
[35] F. HeandE.Oki,“Unavailability-awaresharedvirtualbackupallocationfor
middleboxes:Aqueueingapproach,” IEEE TransactionsonNetworkandSer-
viceManagement, vol.18,no.2,pp.2388–2404,2021.
[36] L. Zhang,Y.Wang,X.Qiu,andH.Guo,“Redundancymechanismofservice
function chainwithnode-rankingalgorithm,”in 2019 IFIP/IEEESymposium
on IntegratedNetworkandServiceManagement(IM), pp.586–589,2019.
[37] J. Xie,P.Yi,Z.Zhang,C.Zhang,andY.Gu,“Aservicefunctionchaindeploy-
mentschemebasedonheterogeneousbackup,”in 2018 IEEE18thInternational
ConferenceonCommunicationTechnology(ICCT), pp.1096–1103,2018.
[38] J.-P.H.Asdikian,L.Askari,O.Ayoub,F.Musumeci,S.Bregni,andM.Tor-
natore, “Availabilityevaluationofservicefunctionchainsunderdifferentpro-
tection schemes,”in 2022 IEEEInternationalMediterraneanConferenceon
CommunicationsandNetworking(MeditCom), pp.244–249,2022.
[39] Y. Zhang,F.He,andE.Oki,“Availability-awareserviceprovisioningwith
backupsub-chain-enabledsharing,”in GLOBECOM 2022-2022IEEEGlobal
CommunicationsConference, pp.135–140,2022.
[40] C. Peng,D.Zheng,S.Philip,andX.Cao,“Latency-boundedoff-sitevirtual
nodeprotectioninnfv,” IEEE TransactionsonNetworkandServiceManage-
ment, vol.18,no.3,pp.2545–2556,2021.
[41] Y. Kanizo,O.Rottenstreich,I.Segall,andJ.Yallouz,“Optimizingvirtual
backupallocationformiddleboxes,” IEEE/ACMTransactionsonNetworking,
vol.25,no.5,pp.2759–2772,2017.
[42] M. Karimzadeh-Farshbafan,V.Shah-Mansouri,andD.Niyato,“Reliability
awareserviceplacementusingaviterbi-basedalgorithm,” IEEE Transactions
on NetworkandServiceManagement, vol.17,no.1,pp.622–636,2020.
[43] L. Qu,C.Assi,M.J.Khabbaz,andY.Ye,“Reliability-awareservicefunction
chainingwithfunctiondecompositionandmultipathrouting,” IEEE Transac-
tions onNetworkandServiceManagement, vol.17,no.2,pp.835–848,2020.
[44] M. Wang,B.Cheng,andJ.Chen,“Jointavailabilityguaranteeandresource
optimization ofvirtualnetworkfunctionplacementindatacenternetworks,”
IEEE TransactionsonNetworkandServiceManagement, vol.17,no.2,
pp. 821–834,2020.
[45] M. Niu,Q.Han,B.Cheng,M.Wang,Z.Xu,W.Gu,S.Zhang,andJ.Chen,
“Hars: Ahigh-availableandresource-savingservicefunctionchainplacement
approachindatacenternetworks,” IEEE TransactionsonNetworkandService
Management, vol.19,no.2,pp.829–847,2022.
[46] J. Fan,C.Guan,Y.Zhao,andC.Qiao,“Availability-awaremappingofservice
function chains,”in IEEE INFOCOM2017-IEEEConferenceonComputer
Communications, pp.1–9,2017.
[47] B. Tola,G.Nencioni,andB.E.Helvik,“Network-awareavailabilitymodelingof
an end-to-endnfv-enabledservice,” IEEE TransactionsonNetworkandService
Management, vol.16,no.4,pp.1389–1403,2019.
[48] J. Kang,O.Simeone,andJ.Kang,“Onthetrade-offbetweencomputational
load andreliabilityfornetworkfunctionvirtualization,” IEEE Communications
Letters, vol.21,no.8,pp.1767–1770,2017.
[49] M. Asgarian,G.Mirjalily,andZ.-Q.Luo,“Trade-offbetweenefficiencyand
complexityinmulti-stageembeddingofmulticastvnfservicechains,” IEEE
CommunicationsLetters, vol.26,no.2,pp.429–433,2022.
[50] P.Mandal,“Comparisonofplacementvariantsofvirtualnetworkfunctions
from availabilityandreliabilityperspective,” IEEE TransactionsonNetwork
and ServiceManagement, vol.19,no.2,pp.860–874,2022.
[51] D. Zhai,X.Meng,Z.Yu,andX.Han,“Reliability-awareservicefunctionchain
backupprotectionmethod,” IEEE Access, vol.9,pp.14660–14676,2021.
[52] Y. T.Woldeyohannes,B.Tola,Y.Jiang,andK.K.Ramakrishnan,“Coshare:
An efficientapproachforredundancyallocationinnfv,” IEEE/ACMTransac-
tions onNetworking, vol.30,no.3,pp.1014–1028,2022.
電子全文 電子全文(網際網路公開日期:20280816)
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top