论文部分内容阅读
随着网络业务数目和带宽需求的快速增加,流量工程作为网络性能优化的重要机制受到了网络运营商越来越多的重视。当前IP网络的流量工程方法主要有两种:IGP权重优化和MPLS-TE。IGP权重优化由于路由的局限性容易造成网络阻塞或是无法满足不同业务的Qo S需求,而MPLS-TE因为实现以及维护的开销非常大而不适合广泛的部署,这导致了IP网络流量工程的研究遇到了瓶颈。SDN作为一个新兴的技术通过将网路控制层面和转发层面的分离使得SDN控制器能够实现对全网的集中控制,通过收集全网状态找到业务转发最优的下一跳,保证业务Qo S需求,同时为业务的分流转发提供了更小的调控粒度,使得网络资源能够得到充分利用。本文将着重研究基于SDN技术的IP网络流量工程方法。本文首先研究了SDN路由器全配置下IP网络流量工程问题。为了解决该问题,我们首先建立了数学模型,并对SDN路由器的流量转发特点进行分析,发现该问题与传统多商品流问题中的最大并行流问题相似。所以根据最大并行流问题的启发式算法我们得到了SDN路由器全配置场景下的SDN业务转发的启发式算法。在对SDN路由器全配置场景下的SDN业务转发算法进行仿真分析后,发现在大网时该算法相对于传统的基于OSPF的流量工程优化效果更好。从传统IP网络演变到全SDN路由器的IP网络还需要相当长的时间。在演变的过程中网络中必然会出现SDN路由器和传统路由器并存的局面。针对该局面,本文接下来对SDN路由器稀疏配置下的IP网络流量工程问题进行研究,提出了SDN稀疏配置下的SDN业务路由优化算法。在上述算法的研究中,我们假设IP网络的链路权重已知,但是这影响了网络的流量优化性能。因此,在第四章中我们进一步研究了链路权重与SDN路由联合优化问题,并提出了SDN路由转发和链路权重联合优化算法。当IP网络中SDN路由器为稀疏配置时,SDN路由器的放置位置对网络优化的结果影响比较大,为了找到更好的放置位置,在本文最后对SDN路由器的放置位置进行研究,并提出了基于贪婪法的SDN路由器放置算法以及基于遗传算法的SDN路由器放置算法。