如今互联网技术越来越发达,但是已经无法满足用户们的更高需求,传统的网络架构已然成为瓶颈,而且其僵化问题日渐突出。网络虚拟化的思想对于改变传统网络僵化问题的研究取得了非常大的进展,但是传统网络不能够很好地满足这一需求,而此时一种新型的网络架构即软件定义网络(Software Defined Networking,SDN)的出现无疑为传统网络带来了希望,作为一种新型的网络架构,它通过将网络分层从而打破传统网络封闭的思想,SDN将控制层面与转发层面分离,从而克服了传统网络中网元设备由于封闭性而造成无法编程的缺点,这对使用、分配以及管理维护网络资源变得更加灵活,也使得网络科技创新发展更加进步。论文先分析了网络虚拟化与SDN的技术特点及研究现状,现有的映射算法没有在映射的过程中对节点间的邻接关系加以考虑,那么会造成映射后节点间的距离增加了,导致很多的资源被浪费,加大了虚拟网络映射的资源开销,所以本文对基于软件定义网络的虚拟网络映射算法进行了改进,该算法利用图论算法中的宽度优先遍历方法,并且控制节点的映射顺序,其主要目的是降低虚拟链路映射下的映射路径长度减少不必要的网络资源开销。接着就底层网络可能会出现故障做了必要的应对措施进行虚拟网络重映射,保证网络的容错性,该算法首先对物理节点进行可抗性排序,之后针对SDN物理故障包括节点和链路的故障,采用基于备份机制的重映射方法进行恢复。最后,利用仿真实验的结果得出改进的虚拟网络映射算法比传统映射算法在虚拟网络请求接受率、网络收益与开销比、平均控制时延和故障恢复率上有很大的提高。并且就虚拟网络重映射算法而言,在满足节点资源需求以及节点抗毁性前提下,能够有效降低底层物理网络的资源开销,从而提高虚拟网络映射的成功率。