华南理工大学学报（自然科学版）
華南理工大學學報（自然科學版）
화남리공대학학보（자연과학판）
Journal of South China University of Technology (Natural Science Edition)
2015年
9期
67-73,112
,共8页
网络管理%虚拟网络映射%自治域
網絡管理%虛擬網絡映射%自治域
망락관리%허의망락영사%자치역
network management%virtual network embedding%autonomous domain
针对多个自治域网络环境中的虚拟网络映射问题，提出了基于最小代价的跨域虚拟网络映射（MC-VNE）算法。首先根据虚拟网络的约束条件，计算每个虚拟节点的可用物理节点集合，然后利用最小权重路由算法，计算出每条虚拟链路的可用映射物理路径集合。借鉴克鲁斯卡尔最小生成树算法思想，依次在可用映射物理路径集合选择最小权重物理路径，然后将对应的虚拟链路映射到该物理路径上，并协调完成虚拟节点的映射操作。仿真结果表明，MC-VNE 算法有效地降低了虚拟网络映射的资源代价，提高了虚拟网络请求接受率。
針對多箇自治域網絡環境中的虛擬網絡映射問題，提齣瞭基于最小代價的跨域虛擬網絡映射（MC-VNE）算法。首先根據虛擬網絡的約束條件，計算每箇虛擬節點的可用物理節點集閤，然後利用最小權重路由算法，計算齣每條虛擬鏈路的可用映射物理路徑集閤。藉鑒剋魯斯卡爾最小生成樹算法思想，依次在可用映射物理路徑集閤選擇最小權重物理路徑，然後將對應的虛擬鏈路映射到該物理路徑上，併協調完成虛擬節點的映射操作。倣真結果錶明，MC-VNE 算法有效地降低瞭虛擬網絡映射的資源代價，提高瞭虛擬網絡請求接受率。
침대다개자치역망락배경중적허의망락영사문제，제출료기우최소대개적과역허의망락영사（MC-VNE）산법。수선근거허의망락적약속조건，계산매개허의절점적가용물리절점집합，연후이용최소권중로유산법，계산출매조허의련로적가용영사물리로경집합。차감극로사잡이최소생성수산법사상，의차재가용영사물리로경집합선택최소권중물리로경，연후장대응적허의련로영사도해물리로경상，병협조완성허의절점적영사조작。방진결과표명，MC-VNE 산법유효지강저료허의망락영사적자원대개，제고료허의망락청구접수솔。
Aiming at the problem of the virtual network embedding in the multi-domain network environment,a multi-domain virtual network embedding algorithm (MC-VNE)based on the minimum cost is proposed.First,a feasible substrate node set is calculated for embedding each virtual node based on the constraints of the virtual net-work.Then,a feasible substrate path set is calculated for embedding each virtual link by using the minimum weight routing algorithm.Finally,on the basis of the Kruskal minimum spanning tree algorithm,the substrate path of the lowest weight is selected from the feasible substrate path set in turn,and the corresponding virtual link is then em-bedded into the selected substrate path in a proper order.Meanwhile,the corresponding virtual nodes are embed-ded in a harmonious way.Simulation results show that the MC-VNMalgorithm reduces the resource cost of virtual network embedding effectively,and improves the acceptance ratio of virtual network requests.
