基于广度优先搜索的虚拟网络映射算法分析

摘要

网络虚拟化是建立下一代Internet系统的重要技术.Internet服务商可以利用网络虚拟化技术在同一个网络建立更多虚拟网络,从而满足用户的多样化需求.虚拟网络映射问题就是对虚拟网络中的节点和虚拟链路资源进行有效分配的问题.但是由于物理网络部分的网络资源有限,怎样既能满足虚拟网络资源的需求,又能提高物理网络资源的使用率,成为了学者研究的方向.