随着互联网的快速发展,人们对网络质量的要求越来越高,与此同时,传统的网络架构已经被日益增长的网络流量悄然撼动。SDN(Software Defined Network,软件定义网络)作为对传统网络的变革,一经提出便受到了广泛关注和研究,它打破了传统网络封闭的限制,重新定义了一种新型的网络架构。其核心思想是将网络设备的控制层面与转发层面相分离,以实现对网络流量的灵活控制,为网络及应用的创新提供良好的平台。而广域网由于跨越距离远,线路资源有限,高速带宽费用昂贵等因素很容易发生链路拥塞,导致网络质量下降,因此将SDN技术应用于广域网并设计一个良好的广域网流量调度系统具有很重要的现实意义。路由算法模块作为整个广域网流量调度系统的核心模块,该模块设计的好坏直接影响着系统的功能以及网络质量,本文正是基于此背景提出了一种基于SDN的广域网流量调度系统的设计方案,并对系统中的路由算法模块进行了详细的分析和设计,主要包括以下几个方面的工作:(1)本文通过对广域网流量调度以及SDN路由算法的国内外发展现状进行调研,分析了基于MPLS TE的流量调度方案的不足,从而引出了将SDN应用于广域网流量调度的解决方案,并研究了SDN相关技术。而且通过对MPLS TE中使用的传统路由算法Dijkstra和CSPF算法的研究,发现这两种算法并不能满足我们的需求,因而本文最终采用了A*算法和Yen算法作为实现路由算法模块的核心算法。(2)本文通过借鉴MPLS TE及其路由算法,对SDN流量调度系统中的路由算法模块进行了详细的需求分析和设计,并在基于ODL控制器的开发环境下根据公司业务需求实现了虚拟网络拓扑和虚拟流的构建、单流寻路、冗余路径流寻路、优先级抢占寻路等功能。(3)最后对模块的总体实现给出了测试方案以及测试过程,主要做了功能测试,测试结果显示该模块满足我们的需求。综上所述,本文通过研究SDN及其在广域网流量调度方面的优势,设计并实现的路由算法模块满足了用户的高质量流量业务需求并在杭州华三通信有限公司获得了实际应用,保障了企业广域网的网络质量,提高了企业竞争力。