华南理工大学学报(自然科学版)
華南理工大學學報(自然科學版)
화남리공대학학보(자연과학판)
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2015年
1期
66-71,78
,共7页
虚拟网络映射%图%邻接分割%资源分配
虛擬網絡映射%圖%鄰接分割%資源分配
허의망락영사%도%린접분할%자원분배
virtual network mapping%graph%adjacency segmentation%resource allocation
针对大规模虚拟网络映射算法映射效率低、在映射节点和链路时易引起网络分割等问题,提出了一种图的邻接分割方法,将虚拟网络分割为多个邻接的星型结构,以简化虚拟网络映射规模;建立了一种节点和链路的资源匹配模型,使节点映射能适应链路资源分布状态、链路映射能匹配节点可用资源大小,从而协调完成节点和链路映射操作,解决节点、链路的映射协调性差以及网络资源分配不匹配等问题.仿真实验结果表明,所提出的算法降低了虚拟链路的映射路径长度,提高了虚拟网络映射效率和负载均衡性能,获得了较高的虚拟网络请求接受率.
針對大規模虛擬網絡映射算法映射效率低、在映射節點和鏈路時易引起網絡分割等問題,提齣瞭一種圖的鄰接分割方法,將虛擬網絡分割為多箇鄰接的星型結構,以簡化虛擬網絡映射規模;建立瞭一種節點和鏈路的資源匹配模型,使節點映射能適應鏈路資源分佈狀態、鏈路映射能匹配節點可用資源大小,從而協調完成節點和鏈路映射操作,解決節點、鏈路的映射協調性差以及網絡資源分配不匹配等問題.倣真實驗結果錶明,所提齣的算法降低瞭虛擬鏈路的映射路徑長度,提高瞭虛擬網絡映射效率和負載均衡性能,穫得瞭較高的虛擬網絡請求接受率.
침대대규모허의망락영사산법영사효솔저、재영사절점화련로시역인기망락분할등문제,제출료일충도적린접분할방법,장허의망락분할위다개린접적성형결구,이간화허의망락영사규모;건립료일충절점화련로적자원필배모형,사절점영사능괄응련로자원분포상태、련로영사능필배절점가용자원대소,종이협조완성절점화련로영사조작,해결절점、련로적영사협조성차이급망락자원분배불필배등문제.방진실험결과표명,소제출적산법강저료허의련로적영사로경장도,제고료허의망락영사효솔화부재균형성능,획득료교고적허의망락청구접수솔.