软件定义网络(SDN,Software-defined networking)相比传统网络,更能满足未来互联网在可实时访问性、高宽带和网络动态管理的需求。SDN存在三种特性:网络的控制平面与数据平面分离,逻辑集中控制网络,和可编程性。这三种特性为网络提供了更高效的配置、更好的性能和更高的灵活性。SDN中的关键问题仍然是流的路由。SDN的特性允许操作者在控制平面的控制器中根据自身需求与网络全局资源状态编程制定自己的路由策略。控制器基于路由策略选择路由路径,并下发对应的路由规则到交换机中,引导流路由。由于网络资源有限(交换机规则数资源、链路带宽资源),不合适的路由策略可能会导致网络拥塞以及网络资源利用率低等问题。因此,路由选择问题极具研究意义。为解决路由选择问题,本文针对两个不同的场景提出并实现了两种路由算法,其主要思想为通过分配或调整流的路径来提高网络效益。对于一个网络而言,流速大的流数目少,主要对网络链路容量造成负载;网络速率小的流数目多,主要对交换机规则数目容量造成负载。基于该网络特性,本文做出的主要工作如下:(1)提出基于流分类的路由优化策略,其使用场景为初始化时流的路径选择问题。该算法主要将网络中不同速率的流进行分类,并采用不同的路由算法。给定相同的网络环境,与现有研究实验对比表明,所提的路由策略能均衡网络链路负载,减少网络规则数,显著提升了流到达率。(2)提出基于负载均衡的动态路由调整机制,其使用场景为网络出现拥塞时。该算法利用SDN的全局流量控制特性,通过结合网络拓扑、网络流量分布以及流的业务属性,确认调度代价最低的流与其路径,调度后以实现网络负载均衡。实验结果证明,该算法有效地均衡网络链路负载,提高了网络利用率。