本文選題：數(shù)據(jù)中心　切入點：服務(wù)功能體　出處：《中國科學(xué)技術(shù)大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

【摘要】：當(dāng)今數(shù)據(jù)中心部署了大量的服務(wù)器和網(wǎng)絡(luò)設(shè)備,用以提供多種多樣的網(wǎng)絡(luò)服務(wù)功能(防火墻、內(nèi)容緩存、廣域網(wǎng)加速器等)和充分的網(wǎng)絡(luò)連接。數(shù)據(jù)中心中大多數(shù)流量為多個服務(wù)功能體所處理,從而構(gòu)成了傳統(tǒng)網(wǎng)絡(luò)服務(wù)鏈。傳統(tǒng)網(wǎng)絡(luò)服務(wù)鏈存在者一些缺點如網(wǎng)絡(luò)設(shè)備之間的耦合性大、數(shù)據(jù)包轉(zhuǎn)發(fā)效率低下、網(wǎng)絡(luò)設(shè)備無法池化和擴展性差等。網(wǎng)絡(luò)功能虛擬化(Network Function Virtualization,NFV)使得傳統(tǒng)以硬件設(shè)備存在的網(wǎng)絡(luò)功能可以以軟件的形式大量部署在標(biāo)準(zhǔn)服務(wù)器上,服務(wù)功能體(Service Function,SF)可以動態(tài)創(chuàng)建,可靈活擴展;軟件定義網(wǎng)絡(luò)(Software Defined Networking,SDN)可以通過集中控制,使得控制器生成能夠自動形成業(yè)務(wù)功能鏈的流表。基于SDN和NFV的功能鏈被稱作服務(wù)功能鏈(Service Function Chain,SFC)。本文主要研究工作如下:(1)針對數(shù)據(jù)中心中基于能量感知的服務(wù)功能體部署問題,我們提出了一個新的服務(wù)功能體部署算法Merge-RD。首先針對該問題我們構(gòu)建了相應(yīng)的系統(tǒng)模型,并給出服務(wù)器和交換機設(shè)備的功耗模型,然后將基于能量感知的服務(wù)功能體部署問題建成一個0-1整數(shù)規(guī)劃。此外我們定義了一個新的指標(biāo)"關(guān)聯(lián)度(RelationDegree,RD)"來衡量服務(wù)功能體間的流量強度和關(guān)系。然后我們提出的能耗感知算法Merge-RD將部署分成了兩部分,包括服務(wù)功能體映射和鏈路映射。最后仿真結(jié)果顯示算法Merge-RD在能耗和延時方面優(yōu)于一些現(xiàn)有的部署算法,其相應(yīng)的包交付率也有一定保證。(2)針對數(shù)據(jù)中心中服務(wù)功能體調(diào)度和服務(wù)功能鏈路由問題,我們使用啟發(fā)式算法來解決。首先針對該問題我們構(gòu)建了相應(yīng)的系統(tǒng)模型,并給出功能體實例調(diào)度模型和服務(wù)功能鏈路由模型,然后將服務(wù)功能體調(diào)度和服務(wù)功能鏈路由問題建成一個優(yōu)化問題。我們采用量子遺傳算法(QGA)來同時執(zhí)行服務(wù)功能體調(diào)度和服務(wù)功能鏈路由。最后,仿真結(jié)果顯示我們的工作獲得了較好的包交付率和延時分布,以及較為滿意的負(fù)載分布。
[Abstract]:Today's data center deployment server and a large number of network devices, to provide a variety of network services (firewall, content caching, Wan accelerators) connection and full network. Most of the traffic for multiple service functions by processing the data center, so as to form the traditional network service chain. The traditional network service chain there are some disadvantages such as the coupling between the network device and packet forwarding efficiency, network equipment cannot be pooled and poor scalability. Network functions Virtualization (Network Function Virtualization, NFV) the traditional hardware equipment has the network function can be in the form of software deployed on standard server, service function body (Service Function, SF) can create dynamic, flexible and extensible software defined network (Software Defined; Networking, SDN) through centralized control, the control The controller can automatically generate form flow business function chain. The function of SDN and NFV chain called service chain based on function (Service Function Chain, SFC). The main works are as follows: (1) according to the service function of body energy aware deployment problem based on data center, we propose a new service function deployment algorithm Merge-RD. to solve the problem first, we construct the corresponding system model, and gives the model of power switch device and the server, and then the service function of energy aware deployment body built a 0-1 integer programming based on. In addition, we define a new index of correlation (RelationDegree, RD) "the measure of service function between the flow intensity and relation. Then we propose Merge-RD energy aware algorithm will be deployed into two parts, including the service function mapping and link mapping. Finally, simulation The results show that the proposed algorithm outperforms some existing Merge-RD deployment algorithm in energy consumption and delay, the packet delivery rate is guaranteed. (2) according to the data center service functions and service functions of the chain scheduling routing problem, we use heuristic algorithm to solve the problem. Firstly, we construct the corresponding system model. And gives the function instance scheduling model and service function chain routing model, and then the service function and service function of scheduling chain routing problem into a optimization problem. We use the quantum genetic algorithm (QGA) to perform the service function and service function of routing scheduling chain at the same time. Finally, the simulation results show that our work is obtained better packet delivery rate and delay distribution, and satisfactory load distribution.

【學(xué)位授予單位】：中國科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP308;TP393.0

【相似文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前3條

1 呂晨;網(wǎng)絡(luò)服務(wù)功能鏈拓?fù)湓O(shè)計及映射研究[D];電子科技大學(xué);2016年

2 徐倜杰;SDN服務(wù)功能鏈部署研究[D];浙江工商大學(xué);2017年

3 楊柯;數(shù)據(jù)中心網(wǎng)絡(luò)中服務(wù)功能鏈的部署與路由[D];中國科學(xué)技術(shù)大學(xué);2017年

，

本文編號：1633441