基于子圖同構(gòu)的vEPC虛擬網(wǎng)絡分層協(xié)同映射算法
發(fā)布時間:2018-02-03 15:25
本文關(guān)鍵詞: 網(wǎng)絡虛擬化 G 虛擬化演進分組核心網(wǎng) 虛擬網(wǎng)絡映射 子圖同構(gòu) 出處:《電子與信息學報》2017年05期 論文類型:期刊論文
【摘要】:5G及未來移動通信網(wǎng)絡虛擬化的場景下,資源的管理與編排是實現(xiàn)虛擬化演進分組核心網(wǎng)(v EPC)業(yè)務高效部署的關(guān)鍵問題。v EPC中業(yè)務功能的載體是服務功能鏈(SFC),不同服務功能鏈的控制信令與多媒體數(shù)據(jù)流呈現(xiàn)負載差異化特點。該文針對傳統(tǒng)算法資源定比分配所導致的負載不均問題,提出服務功能鏈的控制層和轉(zhuǎn)發(fā)層解耦的映射模型,解耦后不同層的服務鏈可以獨立地擴容和縮容,實現(xiàn)資源精準按需切片。拓撲映射階段引入圖相似理論,提出一種基于子圖同構(gòu)的虛擬網(wǎng)絡映射算法VF2-H,依據(jù)節(jié)點的全局資源度優(yōu)選映射子網(wǎng),通過圖特征分析設置剪枝條件,采用回溯機制進行啟發(fā)式搜索。仿真結(jié)果表明,該算法在租戶請求接收率、長期收益開銷比等方面均具有良好的性能。
[Abstract]:5G and future mobile communication network virtualization scenarios. Resource management and orchestration is the key problem to implement the efficient deployment of virtualization evolution packet core network (vEPC) services. The carrier of service function in v EPC is the service function chain (SFCs). The control signaling of different service function chains and multimedia data streams present the characteristics of load difference. This paper aims at the load inequality caused by the resource ratio allocation of traditional algorithms. A mapping model of decoupling between control layer and forwarding layer of service function chain is proposed. After decoupling, the service chain of different layers can be expanded and reduced independently, and the precise on-demand slicing of resources can be realized. The graph similarity theory is introduced into the topology mapping stage. A virtual network mapping algorithm VF2-Hbased on subgraph isomorphism is proposed. According to the global resource degree of nodes, the optimal mapping subnet is selected, and the pruning condition is set up through graph feature analysis. The simulation results show that the proposed algorithm has good performance in terms of tenant request reception rate and long-term pay-cost ratio.
【作者單位】: 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;移動互聯(lián)網(wǎng)安全技術(shù)國家工程實驗室;
【基金】:國家863計劃(2014AA01A701) 國家自然科學基金(61521003) 科技部支撐計劃(2014BAH30B01)~~
【分類號】:TN929.5
【正文快照】: 虛擬化技術(shù)通過服務、資源的抽象屏蔽底層網(wǎng)絡復雜性,以解決傳統(tǒng)移動網(wǎng)絡架構(gòu)的僵化、緊耦合問題,成為5G網(wǎng)絡的關(guān)鍵技術(shù)[1]。軟件定義網(wǎng)絡(Software Defined Network,SDN)和網(wǎng)絡功能虛擬化(Network Function Virtualized,NFV)是5G移動通信網(wǎng)虛擬化的驅(qū)動力量。SDN從“水平”方,
本文編號:1487716
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1487716.html
最近更新
教材專著