本文選題：SDN + ForCES��； 參考：《浙江大學(xué)》2014年博士論文

【摘要】：SDN是當(dāng)前網(wǎng)絡(luò)領(lǐng)域的研究熱點(diǎn),被業(yè)界認(rèn)為是下一代互聯(lián)網(wǎng)發(fā)展方向而備受關(guān)注。服務(wù)部署對(duì)SDN北向接口來(lái)說(shuō)至關(guān)重要,而網(wǎng)絡(luò)虛擬化更是SDN實(shí)現(xiàn)網(wǎng)絡(luò)可編程的基礎(chǔ),它們一直來(lái)都是研究者重點(diǎn)關(guān)注的對(duì)象�，F(xiàn)有的網(wǎng)絡(luò)虛擬化研究,往往都是就虛擬化而虛擬化,并未過(guò)多考慮SDN的實(shí)際需求。目前為止,SDN的成功應(yīng)用案例尚不多見(jiàn),SDN中服務(wù)部署相關(guān)的研究更是少之又少。而ForCES作為可編程網(wǎng)絡(luò)的典型代表,其轉(zhuǎn)發(fā)與控制分離的思想與SDN一脈相承,且ForCES在模型控制和數(shù)據(jù)平面虛擬化等方面優(yōu)勢(shì)明顯,因此本文結(jié)合可編程網(wǎng)絡(luò)內(nèi)有關(guān)服務(wù)部署的研究成果,將ForCES引入到SDN的研究。 本文從服務(wù)部署和網(wǎng)絡(luò)虛擬化的角度,提出一種基于ForCES的SDN新型體系架構(gòu),研究SDN下的服務(wù)部署和網(wǎng)絡(luò)虛擬化,進(jìn)而探索服務(wù)部署過(guò)程中的優(yōu)化問(wèn)題。 基于上述分析,本文的主要研究?jī)?nèi)容如下： 1)分析比較現(xiàn)有SDN體系架構(gòu)設(shè)計(jì)和實(shí)現(xiàn)的不足,結(jié)合ForCES在模型控制方面的優(yōu)勢(shì),提出一種基于ForCES的新型SDN體系架構(gòu)設(shè)計(jì)。 2)構(gòu)建一個(gè)基于ForCES的網(wǎng)絡(luò)虛擬化平臺(tái),提出一種ForCES-in-ForCES的網(wǎng)絡(luò)虛擬化方法,并在網(wǎng)絡(luò)虛擬化平臺(tái)構(gòu)建過(guò)程中,針對(duì)ForCES體系架構(gòu)中的“FE瓶頸”問(wèn)題,引入了一個(gè)專(zhuān)門(mén)用于轉(zhuǎn)發(fā)平面接口和交換管理的組件SE,簡(jiǎn)化了網(wǎng)絡(luò)虛擬化過(guò)程中的資源分配和管理。 3)研究SDN下的服務(wù)部署模型,針對(duì)服務(wù)部署的代價(jià)計(jì)算問(wèn)題,提出了一種基于網(wǎng)絡(luò)功能副本的部署代價(jià)優(yōu)化算法,該優(yōu)化算法通過(guò)為每個(gè)服務(wù)組件創(chuàng)建一個(gè)網(wǎng)絡(luò)功能副本,基于網(wǎng)絡(luò)功能副本選擇虛邊組合,計(jì)算可能的轉(zhuǎn)移矩陣,從而排除了一些不必要的轉(zhuǎn)移矩陣計(jì)算,降低了部署代價(jià)計(jì)算的復(fù)雜度。 4)針對(duì)服務(wù)請(qǐng)求,研究虛擬網(wǎng)中的路徑發(fā)現(xiàn),提出了一種“最小F(.)最短”的路徑選評(píng)價(jià)方法,采用該方法進(jìn)行路徑選擇,可以在同一個(gè)虛擬網(wǎng)中為更多的服務(wù)請(qǐng)求分配路徑；設(shè)計(jì)了一種F(.)最小的路徑查找算法,運(yùn)行該算法可以確保所找到的路徑總是非環(huán)且F(.)最��；針對(duì)虛擬網(wǎng)調(diào)整過(guò)程,提出了一種“優(yōu)化方法”,該方法在不增加任何查詢開(kāi)銷(xiāo)的情況下,擴(kuò)張?zhí)摂M網(wǎng),提供更多的可用路徑,進(jìn)一步提高服務(wù)請(qǐng)求的成功率。 5)研究節(jié)點(diǎn)查詢過(guò)程的優(yōu)化問(wèn)題,針對(duì)查詢過(guò)程中的每種查詢方式提出一種基于策略的查詢代價(jià)計(jì)算方法,該方法通過(guò)分析策略中節(jié)點(diǎn)的出現(xiàn)概率,評(píng)估該種查詢方式下的查詢代價(jià);為降低整個(gè)查詢過(guò)程的查詢代價(jià)、減少查詢過(guò)程中可行策略的數(shù)量,論文進(jìn)而又提出一種策略枚舉樹(shù)的修剪算法,該算法通過(guò)去除策略枚舉樹(shù)上多余的等價(jià)子樹(shù)和較差子樹(shù),減少了可行策略被執(zhí)行的次數(shù),降低了整個(gè)查詢過(guò)程所帶來(lái)的資源開(kāi)銷(xiāo)。
[Abstract]:SDN is a research hotspot in network field, which is regarded by the industry as the development direction of next generation Internet.Service deployment is very important to the northward interface of SDN, and network virtualization is the foundation of SDN to implement network programming, which has always been the focus of attention of researchers.The existing research of network virtualization is usually based on virtualization, without considering the actual demand of SDN.Up to now, the successful application cases of SDN are few and far from the research of service deployment in SDN.As a typical representative of programmable network, ForCES's idea of separation of forwarding and control is the same as SDN, and ForCES has obvious advantages in model control and data plane virtualization.Therefore, this paper introduces ForCES into the research of SDN based on the research results of service deployment in programmable network.From the point of view of service deployment and network virtualization, a new SDN architecture based on ForCES is proposed in this paper. The service deployment and network virtualization under SDN are studied, and the optimization problems in the process of service deployment are explored.Based on the above analysis, the main contents of this paper are as follows:1) analyzing and comparing the shortcomings of existing SDN architecture design and implementation, and combining the advantages of ForCES in model control, a new SDN architecture design based on ForCES is proposed.2) build a network virtualization platform based on ForCES, propose a network virtualization method of ForCES-in-ForCES, and in the process of constructing network virtualization platform, aim at the "FE bottleneck" problem in ForCES architecture.This paper introduces a special component SEE for forwarding flat interface and exchange management, which simplifies resource allocation and management in network virtualization.3) the service deployment model under SDN is studied, and a deployment cost optimization algorithm based on network function replica is proposed to solve the problem of service deployment cost calculation. This optimization algorithm creates a network function copy for each service component.The virtual edge combination is selected based on the replica of the network function, and the possible transfer matrix is calculated, thus eliminating some unnecessary transfer matrix calculations and reducing the complexity of the deployment cost calculation.4) for the service request, the path discovery in the virtual network is studied, and a kind of "minimum FN" is proposed.The shortest "path selection and evaluation method, which is used for path selection, can be used to assign paths for more service requests in the same virtual network.The smallest path lookup algorithm, which is run to ensure that the path found is always off-loop and FG.)Aiming at the adjustment process of virtual network, this paper proposes an "optimization method", which expands the virtual network without adding any query overhead, provides more available paths, and further improves the success rate of service requests.5) the optimization problem of node query process is studied, and a policy-based query cost calculation method is proposed for each query mode in the query process, which analyzes the occurrence probability of nodes in the strategy.In order to reduce the query cost of the whole query process and reduce the number of feasible strategies in the query process, a pruning algorithm of the strategy enumeration tree is proposed.By removing the redundant equivalent and inferior subtrees of the enumeration tree, the algorithm reduces the number of feasible strategies being executed, and reduces the resource overhead brought by the whole query process.
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TP393.09

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 呂高鋒;孫志剛;李韜;毛健彪;楊安;;LabelCast:一種普適的SDN轉(zhuǎn)發(fā)平面抽象[J];計(jì)算機(jī)學(xué)報(bào);2012年10期

2 王偉明;董黎剛;諸葛斌;;開(kāi)放可重構(gòu)路由器協(xié)議標(biāo)準(zhǔn)及軟件架構(gòu)技術(shù)方案探討[J];信息工程大學(xué)學(xué)報(bào);2009年01期

3 諸葛斌;楊尚大;王偉明;;ForCES路由器中傳輸匹配層性能分析與優(yōu)化[J];信息工程大學(xué)學(xué)報(bào);2009年01期

4 袁博;汪斌強(qiáng);陳強(qiáng);胥繼勇;;可重構(gòu)柔性網(wǎng)絡(luò)體系結(jié)構(gòu)和基本形態(tài)[J];中國(guó)科技論文;2012年10期

，

本文編號(hào)：1756501