基于SDN的IP网络流量工程问题研究

来源 :电子科技大学 | 被引量 : 10次 | 上传用户:wxrwzzsh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络业务数目和带宽需求的快速增加,流量工程作为网络性能优化的重要机制受到了网络运营商越来越多的重视。当前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路由器放置算法。
其他文献
极化合成孔径雷达(Polarimetric Synthetic Aperture Radar,PolSAR)已成为国际遥感界对地观测成像最重要的前沿技术之一,同时PolSAR图像分类处理已成为遥感技术应用的重要组
随着物联网技术及计算机视觉的发展,基于视频的说话人定位与跟踪技术也越来越受到人们的重视,目前已成为一个重要的研究课题,而智能环境下基于视频的多特征融合跟踪是该技术
毫米波辐射计利用被动接收目标辐射能量对信号进行处理和目标识别。毫米波辐射计因其独特的优势得到广泛的使用。它有较好的信号处理能力、较高的目标辨识度,因而在军事、农
毁伤效能是武器系统作战效能评估中最重要的性能指标,由于高空炸点存在目标高速性、炸点分布随机性以及炸后破片分布广泛性等特点,很难给出合理的多姿态弹目交会目标毁伤评估和
正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)技术能有效对抗无线信道多径时延引起的符号间干扰(Inter Symbol Interference,ISI),频谱利用率高,是新一代宽带
基于视频流的运动目标检测与跟踪是计算机视觉领域的重要研究热点之一,主要利用数字信号处理技术、模式识别技术、人工智能理论和自动控制技术等,实现对运动目标的形态捕捉和
网络拓扑识别是网络性能监测的重要组成部分之一,实时、准确地了解网络拓扑结构对于很多实际应用(如链路丢包率估计、链路时延估计等)都非常重要。基于网络层析成像的拓扑估
地震波阻抗是一个预测储集条件分布和储层分布空间的关键参数,它可直接反映储层物性,因此,地震波阻抗反演技术一直得到了广大科研人员的深入研究。本文针对当前波阻抗反演中
稀布阵列天线可利用更少的天线单元对相同孔径下的均匀阵列天线性能进行逼近,从而降低成本;在天线数目相同的条件下,具有更窄的主波束宽度,增强系统性能;同时阵元间距的增大
延迟/中断可容忍网络(Delay/Disruption-Tolerant Network, DTN)是一种能够有效克服太空或受限通信环境的技术。DTN结构中束层所使用的束协议(Bundle Protocol,BP)有一个关键