计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2014年
2期
154-158
,共5页
虚拟网映射%节点映射%链路映射%协同映射%链路分流%路径迁移
虛擬網映射%節點映射%鏈路映射%協同映射%鏈路分流%路徑遷移
허의망영사%절점영사%련로영사%협동영사%련로분류%로경천이
virtual network mapping%node mapping%link mapping%coordinated mapping%link splitting%path migration
虚拟网络映射问题是网络虚拟化的关键问题,以往的研究多采用节点映射和链路映射两阶段分离的启发式算法。本文以降低映射的资源花费为依据,以提高映射成功率和底层资源利用率为目的,提出一种采用两阶段协同映射思想,并结合链路分流和路径迁移技术的映射算法。模拟实验表明,该算法具有较高的映射成功率和较高的收益花费比。
虛擬網絡映射問題是網絡虛擬化的關鍵問題,以往的研究多採用節點映射和鏈路映射兩階段分離的啟髮式算法。本文以降低映射的資源花費為依據,以提高映射成功率和底層資源利用率為目的,提齣一種採用兩階段協同映射思想,併結閤鏈路分流和路徑遷移技術的映射算法。模擬實驗錶明,該算法具有較高的映射成功率和較高的收益花費比。
허의망락영사문제시망락허의화적관건문제,이왕적연구다채용절점영사화련로영사량계단분리적계발식산법。본문이강저영사적자원화비위의거,이제고영사성공솔화저층자원이용솔위목적,제출일충채용량계단협동영사사상,병결합련로분류화로경천이기술적영사산법。모의실험표명,해산법구유교고적영사성공솔화교고적수익화비비。
Virtual network mapping problem is the key problem of virtual network , most of the previous studies focused primarily on link mapping after preselecting the node mapping based on heuristic algorithm .In order to reduce the resource cost and im-prove the acceptance rate of mapping with substrate resource utilization , this paper proposed an optimized two-stage coordinated algorithm by combing the link splitting and migration .Simulation results show that , this algorithm is of better acceptance ratio and benefit-cost ratio.