近年来,网络规模迅速扩大,互联网应用的飞速发展,网络业务流对链路带宽提出了越来越大的需求。作为优化网络性能的重要手段,网络链路的负载均衡技术正受到网络运营商越来越多的重视。当前使用OSPF协议的IP网络,一般都是利用优化网络链路权重来实现网络业务流的均衡分布。链路权重优化属于局部优化,在网络的瓶颈链路容易形成拥塞,造成很大的延迟,从而无法满足不同网络应用的需求。SDN是一个最新出现的网络架构,把传统网路的控制层和数据转发层进行了解耦。SDN控制器可以整合全网的链路状态信息,从全局优化的角度为网络的业务流计算最优的路由路径,满足各种互联网应用的QoS需求,实现对全网的集中控制,提高网络的链路带宽利用率,从而更加充分的利用网络资源。将传统IP网络全部替换成SDN设备成本太高,而且SDN技术还不成熟,还需要长时间的发展。在未来的发展进程中,SDN设备逐渐替换传统的IP网络路由器,在网络中出现SDN设备和传统路由器共存的场景,也就是混合SDN网络架构。针对当前SDN研究中,SDN控制器在进行流量优化时,仍然使用单路径路由的问题,本文提出了一种新的不相交多路径路由算法,并将其部署在SDN控制器上。结合SDN设备可以任意多路径转发的优点,该路由算法可以使网络流量在全网更均衡的分布。针对混合SDN网络架构下的负载均衡问题,本文接下来进行了深入的研究,提出了一种新的完全多项式时间近似算法(Fully Polynomial Time Approximation Scheme,FPTAS)。实际上,混合SDN网络架构下的负载均衡问题,与传统的多商品流问题中的最大并行流问题非常相似,通过分析网络中流量分布的特点,我们为该问题建立了数学模型,然后根据最大并行流问题的启发式算法,并结合SDN设备的多路径路由,我们提出了混合SDN网络架构下的SDN网络流转发的负载均衡算法。在对混合SDN网络架构下的网络链路负载均衡算法进行仿真实验和分析后,发现该算法相对于传统基于OSPF协议和现有SDN的负载均衡优化效果更好,最大网络链路利用率更小,网络资源得到了更充分的利用。