随着因特网规模扩大,现在的互联网结构很难满足人们的需求。软件定义网络(Software Defined Networking,SDN)被设计用来取代传统网络。SDN最显著的特点就是开放性和可编程性。目前已在网络虚拟化、数据中心网络、无线局域网和云计算等领域得到应用。网络虚拟化技术可以允许多个异构的虚拟网络在同一个的物理网络中共存,这些网络彼此独立,互不干扰。网络虚拟化技术最大的挑战就是虚拟网嵌入问题,即把用户所需求服务的虚拟请求高效地嵌入到满足该请求资源约束的物理节点和物理路径上。目前大多数研究都没有考虑虚拟网映射的时间维度,只以当前时刻物理网络的资源负载情况做出虚拟网映射的决策。实际应用中,用户的虚拟网络需求都有时间约束,底层网络要为按时间到达的虚拟请求分派资源,又因为虚拟请求的生命时长具有不确定性,到了某个时间物理网络又要释放资源,这就使得底层物理网络资源动态变化,致使底层网络可使用资源负载不平衡,从而影响虚拟网请求嵌入成功率。因此,我们在研究虚拟网嵌入算法时需要充分考虑时间属性的影响。在引入时间维度后,充分考虑虚拟网请求嵌入的时间特性,提出了基于底层网络资源负载均衡的虚拟网嵌入算法。该算法以节点资源负载和链路资源负载同时达到负载均衡为指标,提出了一种基于时间和空间属性的二维离散加权方法,建立最小二维负载均衡度的数学规划模型,并改进了两阶段的虚拟嵌入算法,在完成节点嵌入和链路嵌入后进行迭代处理。通过大量仿真实验数据不难发现该算法可以提高虚拟请求映射成功率和底层网络负载均衡。针对虚拟网映射过程中路径可分割问题,一个虚拟网请求分裂成更小的请求映射到物理网络上,多径映射问题一般可以转化为多商品流模型求解。当虚网嵌入过程中考虑时间属性后,本文以底层网络资源负载均衡为目标,提出了基于时空关联的多径虚拟网映射算法,通过在底层网络上寻求有效路径集合来满足带宽、节点及时间等需求约束,然后建立基于时间的多商品流问题的数学模型,并基于该模型提出了相应算法求解虚拟网嵌入问题。模拟仿真实验表明该算法可以维持底层网络整体的负载均衡,具有更好的接收率。