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

网络虚拟化技术的提出,为解决互联网"僵化"问题找到了新的思路,受到广泛的关注。在虚拟路由器平台中,若干台互联的网络服务器资源组成了底层物理网络,通过虚拟网络映射技术,将物理网络资源有效地映射到虚拟网络设备上,组成多个虚拟网络,满足用户对网络的多样化需求。虚拟路由器资源映射问题是虚拟网络映射问题的基础,虚拟路由器实例与物理资源的映射方法决定了虚拟网络平台资源的利用率和虚拟网络系统的性能。针对虚拟路由器平台资源分配的问题,提出了物理网络资源模型和虚拟路由器资源请求模型,设计了一种启发式虚拟路由资源分配算法,并对算法的复杂性和优化目标进行了分析。

A virtual router resource mapping algorithm

Network virtualization technology has attracted many attentions since it was proposed to provide a method to solve the ossification of Internet structure. On the platform of virtual routers, many servers connect with each other as a physical network. Mapping physical network resources to virtual network devices through the virtual network mapping technology can form many virtual networks and meet various needs of users. The resource allocation of virtual routers is a fundamental 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 instances and physical resources. Aiming at the problem of resource allocation in the virtual router system, we design a physical network resource model and a virtual router resource quest model. We also propose a heuristic algorithm to solve the resource allocation problem, and then analyze the complexity of the algorithm and the utilization of physical resources.