一种虚拟路由器资源映射算法研究.pdfVIP

CN 43-12S8/ TP 第 38 卷第 10 期 2016 年 10 月 计算机工程与科学 ISSN 1007-130X Computer Engineering . Science Vo l. 38.No. 10.0ct. 2016 文章编号: 1007-130X(20 16) 10-1994-07 一种虚拟路由器资源映射算法研究. 曹杨，王宝生，张晓哲 〈国防科学技术大学计算机学院，湖南长沙 410073) 摘 要:网络虚拟化技术的提出，为解决互联网僵化问题找到了新的思路，受到广泛的关注。在盛 拟珍由器平台 中，若干台王联的网络服务器资源组成了底层物理网络，通过虚拟网络映射技术，将物理网 络资源有效地映射到虚拟网络设备上，组成多个虚拟网络.满足用户对网络的多样化需求。虚拟路由器资 源映射问题是虚拟网络映射问题的基础，虚拟路由器实例与物理资源的映射方法决定了盛拟网络乎台资 源的利用率和虚拟网络系统的性能。针对虚拟路由器乎台资源分配的问题，提出了物理网络资源模型和 虚拟路由器资源请求模型，设计了一种启发式盛拟路由资源分配算法，并对算法的复杂性和优化目标进行 了分析. 关键词: 网络虚拟化;网络资源模型;虚拟路由器资源请求模型;启发式资源分配算法 中固分类号: TP393 文献标志码:A doi: 10. 3969/ j. issn. 1007- 130X. 2016.10. 007 A virtual router resource mapping algorithm CAO Yang ,W ANG Bao-she ng ,ZHANG Xiao-zhe (College of Computer.National University of Defense Technology.Changsha 410073.China) Abstract : Network virtualization technology has attracted many attenti on s s ince it was proposed to provide a method to solve the ossification of Internet stru cture. On the platform of virtual routers , many server s connect with each other as a physical netwo rk. Mapping physical network resources to virtual network devices through the vi r tual network mapping technology can form many virtual n etworks and meet various needs of users. The resource allocation of virtual routers is a fund amental issue of network virtualization. The utilization rate of virtual network resources and the performance of the system are largely defined by the mapping method between virtual routers in stances and physical resources. Aiming at the problem of resource allocat ion in the virtual router