發(fā)布時間：2018-03-19 08:24

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

【摘要】：當今數據中心部署了大量的服務器和網絡設備,用以提供多種多樣的網絡服務功能(防火墻、內容緩存、廣域網加速器等)和充分的網絡連接。數據中心中大多數流量為多個服務功能體所處理,從而構成了傳統網絡服務鏈。傳統網絡服務鏈存在者一些缺點如網絡設備之間的耦合性大、數據包轉發(fā)效率低下、網絡設備無法池化和擴展性差等。網絡功能虛擬化(Network Function Virtualization,NFV)使得傳統以硬件設備存在的網絡功能可以以軟件的形式大量部署在標準服務器上,服務功能體(Service Function,SF)可以動態(tài)創(chuàng)建,可靈活擴展;軟件定義網絡(Software Defined Networking,SDN)可以通過集中控制,使得控制器生成能夠自動形成業(yè)務功能鏈的流表�；赟DN和NFV的功能鏈被稱作服務功能鏈(Service Function Chain,SFC)。本文主要研究工作如下:(1)針對數據中心中基于能量感知的服務功能體部署問題,我們提出了一個新的服務功能體部署算法Merge-RD。首先針對該問題我們構建了相應的系統模型,并給出服務器和交換機設備的功耗模型,然后將基于能量感知的服務功能體部署問題建成一個0-1整數規(guī)劃。此外我們定義了一個新的指標"關聯度(RelationDegree,RD)"來衡量服務功能體間的流量強度和關系。然后我們提出的能耗感知算法Merge-RD將部署分成了兩部分,包括服務功能體映射和鏈路映射。最后仿真結果顯示算法Merge-RD在能耗和延時方面優(yōu)于一些現有的部署算法,其相應的包交付率也有一定保證。(2)針對數據中心中服務功能體調度和服務功能鏈路由問題,我們使用啟發(fā)式算法來解決。首先針對該問題我們構建了相應的系統模型,并給出功能體實例調度模型和服務功能鏈路由模型,然后將服務功能體調度和服務功能鏈路由問題建成一個優(yōu)化問題。我們采用量子遺傳算法(QGA)來同時執(zhí)行服務功能體調度和服務功能鏈路由。最后,仿真結果顯示我們的工作獲得了較好的包交付率和延時分布,以及較為滿意的負載分布。
[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.

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

【相似文獻】

相關碩士學位論文 前3條

1 呂晨;網絡服務功能鏈拓撲設計及映射研究[D];電子科技大學;2016年

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

3 楊柯;數據中心網絡中服務功能鏈的部署與路由[D];中國科學技術大學;2017年

，

本文編號：1633441