摘要
针对虚拟网需求构建方法中复杂度较高和效率较低的问题,结合源节点和汇节点并行的带宽优先策略,提出一种链路均衡的双向搜索算法.该算法能减少搜索层次,缩小搜索空间,提高算法效率.仿真实验表明,与传统的虚拟网映射方法相比,该算法提高了虚拟网构建需求的接受率,增加了虚拟网构建收益.
Considering the problem of high complexity and low efficiency on VN mapping, link bal anced bi directional search algorithm is proposed, which is based on bandwidth priority strategy be tween source node and destination node. Search layer and search space are reduced, so that the effi ciency of this algorithm is improved. Simulation results show that this algorithm performs better than the traditional methods of VN mapping in acceptance ratio, construction revenue, etc.
出处
《福州大学学报（自然科学版）》
CAS
CSCD
北大核心
2012年第5期572-577,共6页
Journal of Fuzhou University(Natural Science Edition)
基金
福建省青年科技人才创新基金资助项目(2011J05150)
福建省高校产学合作科技重大资助项目(2010H6012
2011H6014)
福州大学科研启动基金资助项目(XRC-1042)
福州大学科技发展基金资助项目(2011-XQ-23)
关键词
网络虚拟化
虚拟网构建
双向搜索
算法
network virtualization
virtual network mapping
bi -directional search
alyorithm
