摘要:网络虚拟化技术通过对物理资源的抽象,可以有效解决现有互联网架构中存在的网络结构僵化、可扩展性差等问题.虚拟网络映射问题是指将用户发送的所有虚网请求映射到底层物理网络中,同时还要满足虚网请求中对各个资源的限制要求(如节点计算能力、链路带宽等).从节点负载平衡的角度出发,在基于就近原则的虚网映射算法基础上,引入节点负载平衡的反馈机制,引导各个虚网请求更均匀地映射到底层物理网络中.另外,在k短路径算法机制中引入了当前链路资源占有率作为评价参考标准,这样可以尽可能均匀地分散链路压力.同时,在检验链路资源是否满足虚网请求的过程中,由于优先选中的链路资源占有率低,所以算法映射成功率高,映射耗时更短,虚拟网络映射效率得到了有效提高.%Based on the abstraction of network resource,network virtualization can solve the problem of the rigid structure and poor extensibility of network.Virtual network mapping is the mechanism of mapping the virtual network requests from the user layer to the physical layer with multiple constraints such as CPU capability,link bandwidth and so on.In order to help the virtual network be mapped more efficiently,the balance of node's load is concerned, and the feedback mechanism of the node's load is added to the virtual network mapping algorithm which is based on the principle of proximity.Moreover,the occupied rate of link resource as an evaluation index in k-shortest path algo-rithm is proposed so as to disperse the link pressure.Because the proposed scheme prefers to choose the less occu-pied physical link,it will take less time to complete the resource mapping with higher success rate,which strongly improves the efficiency of virtual network mapping.