软件定义网络(Software-Defined Networking,SDN)是一种新兴的网络架构,其主要特点为逻辑上集中控制,控制平面与数据平面解耦合,各平面间通过开放的、可编程的接口相连接,可有效简化网络控制过程,提供了具有服务质量(Quality of Service,QoS)保障的用户应用程序。为实现SDN中非相邻交换机间的数据传输,需设计有效的路由选择算法;同时,针对网络中多用户流资源竞争问题,需设计合理的流分配算法。本文针对SDN联合路由选择及流分配算法进行研究,包括以下几个方面内容:本文介绍了SDN的概念、架构及关键技术,并对SDN路由选择算法、流分配算法、联合路由选择及流分配算法的研究进展进行了总结分析。针对SDN网络中单用户流、多用户流的数据传输问题,本文提出了基于时延优化的SDN联合路由选择及流分配算法。假设用户流可以在中继交换机处拆分,综合考虑流守恒、交换机与链路资源以及QoS需求等限制条件,以端到端时延最小化为目标,建模联合路由选择及流分配问题为端到端时延优化问题。由于该优化问题为非确定多项式(Non-polynomial,NP)完全问题,采用传统方法难以有效求解,本文分别考虑单用户流及多用户流场景进行求解。针对单用户流场景问题求解,提出了一种改进的最小费用流算法;针对多用户流场景,采用改进的最小费用流算法以及拉格朗日对偶算法求解联合路由选择及流分配问题。针对SDN网络中多业务流同时传输及资源竞争问题,并权衡用户时延与网络负载率两个性能指标,引入效用函数的概念,将联合网络性能表征为时延与网络负载率的加权和,建模多用户流联合路由选择及资源分配问题为效用函数最小化的优化问题。综合考虑用户QoS需求、网络性能与路由选择及资源分配等约束条件,以效用函数最小化为目标,设计了一种基于Dijkstra算法以及拉格朗日对偶算法的SDN联合路由选择及资源分配算法。