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

关键词：网络虚拟化 网络资源模型 虚拟路由器资源请求模型 启发式资源分配算法 

单位：国防科学技术大学计算机学院; 湖南长沙410073