本文關鍵詞： 未來網(wǎng)絡 網(wǎng)絡虛擬化 虛擬網(wǎng)絡映射 資源管理 人工魚群 Katz中心度　出處：《哈爾濱工程大學》2016年博士論文　論文類型：學位論文

【摘要】：隨著計算理論和網(wǎng)絡技術的蓬勃發(fā)展,新型網(wǎng)絡形態(tài)不斷涌現(xiàn),網(wǎng)絡在功能形態(tài)上已經(jīng)開始由“網(wǎng)絡中心體系”向“應用中心體系”轉變,一切皆服務XaaS逐漸成為未來網(wǎng)絡發(fā)展的終極目標。當前互聯(lián)網(wǎng)架構缺乏對復雜環(huán)境和新型應用的適應能力和應變能力,無力滿足服務的多樣性需求。作為革命式未來網(wǎng)絡的核心,網(wǎng)絡虛擬化技術能夠在共享公共物理網(wǎng)絡基礎之上支持多個異構虛擬網(wǎng)絡,并能夠根據(jù)動態(tài)變化的用戶需求對整個網(wǎng)絡中的節(jié)點資源和鏈路資源進行合理配置,帶來服務模式變革的同時滿足用戶服務的多樣化需求。由于使用網(wǎng)絡虛擬化技術構建未來網(wǎng)絡體系結構提出時間較短,相關研究尚處于初級階段,如何對分布、異構、自治、動態(tài)的底層網(wǎng)絡資源進行抽象形成可供統(tǒng)一調配和管理的虛擬資源,并通過合理的映射方法構建虛擬網(wǎng)絡以滿足用戶的服務需求,是網(wǎng)絡虛擬化亟待解決的問題。據(jù)此,本文以網(wǎng)絡虛擬化環(huán)境下資源管理架構與映射方法為研究目標,以認知科學、群體智能、拓撲學、社會網(wǎng)絡中心度等相關理論為手段,建立一個層次化認知資源管理架構,從高效、可靠和節(jié)能三個方面提出虛擬網(wǎng)絡映射新方法,為網(wǎng)絡虛擬化技術的完善和發(fā)展提供參考。本文的主要研究內容如下:首先,在網(wǎng)絡虛擬化環(huán)境下資源管理架構的構建方面,提出一種具有“資源管理集中式,任務調度分布式”特點的層次化認知資源管理架構HCRMF。層間劃分為不同的管理域,域內采用集中式管理,使得HCRMF架構具有良好的可擴展性、靈活性、自治性和可靠性,降低管理難度和開銷。而任務調度服務器內嵌認知單元并通過協(xié)作進行任務分配,能夠減少人的干預程度,高效地應對用戶的虛擬網(wǎng)絡請求,滿足用戶的個性化需求。與現(xiàn)有集中式和分布式管理架構相比,HCRMF架構能夠顯著降低管理節(jié)點和鏈路的壓力,提升虛擬網(wǎng)絡請求的響應速度。其次,為了解決現(xiàn)有虛擬網(wǎng)絡映射算法效率低和對映射問題空間有限制等問題,提出一種基于人工魚群的啟發(fā)式高效虛擬網(wǎng)絡映射算法VNE-AFS。在底層網(wǎng)絡資源有限和不支持路徑分割的前提下,將虛擬網(wǎng)絡映射問題描述為二進制組合優(yōu)化模型,利用人工魚群算法較強的尋優(yōu)能力對虛擬網(wǎng)絡進行近似最優(yōu)分配。實驗結果表明,隨著時間的增長和虛擬網(wǎng)絡請求的增多,該算法在映射成功率、平均收益上較傳統(tǒng)的映射算法有較為明顯的提升,并且有效地降低了底層網(wǎng)絡的平均花費和求解時間。再次,為了解決因底層節(jié)點故障導致虛擬網(wǎng)絡運行環(huán)境不可靠問題,提出一種虛擬網(wǎng)絡可生存的啟發(fā)式可靠映射算法RHM-SVN。借鑒WDM光網(wǎng)絡路由可生存思想,確保在底層網(wǎng)絡單節(jié)點失效情況下,被映射的虛擬網(wǎng)絡剩余部分仍然保持連通,最大程度保證虛擬網(wǎng)絡的完整性和服務的連續(xù)性。以最小化底層網(wǎng)絡映射開銷為目標函數(shù),建立虛擬網(wǎng)絡可靠映射的整數(shù)線性規(guī)劃模型,并使用RHM-SVN算法進行求解。實驗結果表明,該算法能夠有效提高映射成功率、底層網(wǎng)絡平均收益和虛擬網(wǎng)絡恢復成功率。最后,為了解決當前網(wǎng)絡依據(jù)峰值設計導致電力資源利用率較低問題,提出一種基于Katz中心度的啟發(fā)式節(jié)能虛擬網(wǎng)絡映射算法Katz-VNE。選用Katz中心度表示節(jié)點的影響力,以最小化底層網(wǎng)絡能耗為目標,建立節(jié)能虛擬網(wǎng)絡映射的整數(shù)線性規(guī)劃模型,并使用Katz-VNE算法進行求解。該算法能夠盡量將虛擬網(wǎng)絡節(jié)點整合映射到底層網(wǎng)絡Katz中心度高的已經(jīng)工作節(jié)點上,并通過最短路徑提供最佳帶寬資源因子避免底層網(wǎng)絡出現(xiàn)過熱節(jié)點。實驗結果表明,該算法能夠顯著地降低底層網(wǎng)絡長期平均能耗,提高了底層網(wǎng)絡長期收益開銷比、虛擬網(wǎng)絡請求接受率、休眠節(jié)點和鏈路比例。
[Abstract]:With the rapid development of computing theory and network technology, the emerging network configuration, the network has begun to change from "network center system" to "center application system" in the function form, all XaaS service has gradually become the ultimate goal of network development in the future. The current Internet architecture of the complex environment and lack of adaptability and application model strain capacity, unable to meet the needs of diverse services. As the core of revolutionary future network, network virtualization technology to share on the basis of public physical network to support multiple heterogeneous virtual networks, and to the rational allocation of the resource nodes and link resources in the network according to the dynamic changes of the needs of users, service mode meanwhile, to meet the diverse needs of service users. Due to the use of network virtualization technology to build the future network architecture is proposed For a short time, the related research is still in the initial stage, how to distributed, heterogeneous, autonomous, bottom cyber source dynamic abstract form the virtual resources available for unified deployment and management, and through the reasonable construction of virtual network mapping method to meet the requirements of customers, is the urgent need to solve the problem of network virtualization. Accordingly. In this paper, the network virtualization environment resource management architecture and mapping method as the research object, in cognitive science, swarm intelligence, network topology, the center for social degree and other related theory as means, establish a hierarchical knowledge resource management architecture, from the high, the paper puts forward a new method of virtual network mapping three aspects to provide reliable and energy-saving. The reference for the improvement and development of network virtualization technology. The main research contents of this paper are as follows: firstly, in the construction of infrastructure resource management in the network virtualization environment, put forward a "Centralized resource management, task scheduling of distributed characteristics of hierarchical cognitive resource management architecture HCRMF. layer is divided into different administrative domains, using a centralized management domain, the HCRMF framework has good scalability, flexibility, autonomy and reliability, reducing management difficulty and cost. And the task scheduling server embedded cognition unit and through collaborative task allocation, can reduce the degree of human intervention, the virtual network efficiently respond to user requests, meet the personalized needs of users. Compared with the existing centralized and distributed management architecture, HCRMF architecture can significantly reduce the management node and link stress, improve the response speed of virtual network requests. Secondly, in order to solve the mapping the existing algorithms of virtual network mapping problem of low efficiency and space restrictions and other issues, put forward a kind of efficient heuristic based on virtual artificial fish Virtual network mapping algorithm VNE-AFS. in the underlying cyber source limited and does not support the premise of path segmentation, will describe the virtual network mapping problem for binary combinatorial optimization model of the virtual network to approximate optimal allocation based on artificial fish swarm algorithm strong searching ability. The experimental results show that with the increase of the growth time and virtual network requests. The success rate of the algorithm in the mapping, compared with the traditional mapping algorithm average returns have obvious improvement, and effectively reduces the average cost of the underlying network and the solution time. Again, in order to solve the bottom node failures lead to the virtual network environment is not reliable, RHM-SVN. proposed a reliable heuristic mapping algorithm of virtual network survivability from the routing WDM optical network survivability, to ensure that in the case of single node failure of the underlying network, virtual network mapping of the remaining part Points remain connected to ensure the maximum degree of integrity and continuity of virtual network service. In order to minimize the underlying network mapping cost as the objective function, an integer linear programming model to establish a reliable virtual network mapping, which is solved by RHM-SVN algorithm. The experimental results show that the algorithm can effectively improve the success rate of the underlying network mapping, average income the virtual network and the rate of recovery. Finally, in order to solve the current network based on peak design leads to lower utilization of power resources, this paper puts forward a Katz center of such virtual network mapping heuristic algorithm based on Katz-VNE. with Katz center of the said node influence, to minimize the network energy consumption and integer linear programming model for the establishment of energy-saving the virtual network mapping, which is solved by Katz-VNE algorithm. The algorithm can try to reflect the integration of virtual network node Has been working for the underlying network node shoot Katz center high degree, and provide the best bandwidth factor to avoid overheating of the underlying network node through the shortest path. The experimental results show that this algorithm can significantly reduce the long-term average energy consumption of the underlying network, improve the long-term gains in cost than the underlying network, virtual network request acceptance rate, node dormancy and the proportion of the link.

【學位授予單位】：哈爾濱工程大學
【學位級別】：博士
【學位授予年份】：2016
【分類號】：TP393.0

【相似文獻】

相關期刊論文 前10條

1 朱永慶;鄒潔;;網(wǎng)絡虛擬化技術在云計算領域應用探討[J];電信科學;2011年10期

2 楊建;丁義;;網(wǎng)絡虛擬化服務中心的功能研究[J];德州學院學報;2013年02期

3 易文平;;談網(wǎng)絡虛擬化安全[J];信息與電腦(理論版);2013年12期

4 朱偉;孫明俊;;網(wǎng)絡虛擬化探討[J];電信網(wǎng)技術;2010年09期

5 韓言妮;覃毅芳;慈松;;未來網(wǎng)絡虛擬化關鍵技術研究[J];中興通訊技術;2011年02期

6 王翔;楊瀟;;云計算的網(wǎng)絡虛擬化[J];電信快報;2011年07期

7 吳洪亮;;企業(yè)網(wǎng)絡虛擬化技術應用[J];信息與電腦(理論版);2012年07期

8 楊磊;高飛;江瑋;;網(wǎng)絡虛擬化實驗平臺研究[J];信息技術;2013年05期

9 楊鵬川;;網(wǎng)絡虛擬化技術在云計算中的應用[J];科技風;2013年14期

10 王玲;;毛文波:基于網(wǎng)絡虛擬化的云安全策略[J];高科技與產業(yè)化;2013年08期

相關會議論文 前6條

1 劉輝邦;羅萱;黃保青;金耀輝;;云計算中虛擬網(wǎng)絡服務的性能測量及運營實踐[A];中國高等教育學會教育信息化分會第十二次學術年會論文集[C];2014年

2 王穎;熊文成;李文t，

本文編號：1495109