Research on Balanced Construction Algorithm of Virtual Network
-
摘要: 如何在物理资源有限的条件下构建出满足用户需求的虚拟网是一个热点问题。该文针对虚拟网(Virtual Network,VN)的构建方法进行了论述,分析了虚拟网构建的数学模型,给出了构建策略的若干重要原则,为提高构网成功率,分别提出基于链路负载均衡度和节点负载均衡度的虚拟网构建算法,在此基础上提出了考虑均衡的自适应虚拟网构建算法(Balanced Adaptive VN Construction Algorithm, BACA)以及链路失效后的处理方法和迁移策略。最后,通过仿真实验,从虚拟网构建需求接收率和构建后整个网络的链路均衡度以及节点均衡度3个方面验证了BACA的优越性。Abstract: How to construct Virtual Networks (VNs) which satisfies users demand efficiently under the situation of limited resources is a hot issue. Mathematics model of VN construction is analyzed. Under some important principles of VN construction,balanced link load VN construction algorithm and balanced node load VN construction algorithm are given. Based on these two algorithms Balanced Adaptive VN Construction Algorithm (BACA) is proposed. The remapping of failure virtual links and VN reconfiguration are discussed when link failure occurs. The efficiency of BACA is evaluated by emulation experiment according to construction requirements acceptance ratio and link and node load balance ratio of the whole substrate network.
-
Key words:
- Network virtualization /
- Virtual Network (VN) /
- Construction algorithm /
- Adaptive /
- Load balance
计量
- 文章访问数: 3232
- HTML全文浏览量: 107
- PDF下载量: 794
- 被引次数: 0