基于SDN的IP網(wǎng)絡(luò)流量工程問(wèn)題研究.pdf

1、隨著網(wǎng)絡(luò)業(yè)務(wù)數(shù)目和帶寬需求的快速增加,流量工程作為網(wǎng)絡(luò)性能優(yōu)化的重要機(jī)制受到了網(wǎng)絡(luò)運(yùn)營(yíng)商越來(lái)越多的重視。當(dāng)前IP網(wǎng)絡(luò)的流量工程方法主要有兩種:IGP權(quán)重優(yōu)化和MPLS-TE。IGP權(quán)重優(yōu)化由于路由的局限性容易造成網(wǎng)絡(luò)阻塞或是無(wú)法滿(mǎn)足不同業(yè)務(wù)的 QoS需求,而 MPLS-TE因?yàn)閷?shí)現(xiàn)以及維護(hù)的開(kāi)銷(xiāo)非常大而不適合廣泛的部署,這導(dǎo)致了IP網(wǎng)絡(luò)流量工程的研究遇到了瓶頸。SDN作為一個(gè)新興的技術(shù)通過(guò)將網(wǎng)路控制層面和轉(zhuǎn)發(fā)層面的分離使得SDN控制器能

2、夠?qū)崿F(xiàn)對(duì)全網(wǎng)的集中控制,通過(guò)收集全網(wǎng)狀態(tài)找到業(yè)務(wù)轉(zhuǎn)發(fā)最優(yōu)的下一跳,保證業(yè)務(wù)QoS需求,同時(shí)為業(yè)務(wù)的分流轉(zhuǎn)發(fā)提供了更小的調(diào)控粒度,使得網(wǎng)絡(luò)資源能夠得到充分利用。本文將著重研究基于SDN技術(shù)的IP網(wǎng)絡(luò)流量工程方法。
　　本文首先研究了SDN路由器全配置下IP網(wǎng)絡(luò)流量工程問(wèn)題。為了解決該問(wèn)題,我們首先建立了數(shù)學(xué)模型,并對(duì)SDN路由器的流量轉(zhuǎn)發(fā)特點(diǎn)進(jìn)行分析,發(fā)現(xiàn)該問(wèn)題與傳統(tǒng)多商品流問(wèn)題中的最大并行流問(wèn)題相似。所以根據(jù)最大并行流問(wèn)題的啟發(fā)式

3、算法我們得到了 SDN路由器全配置場(chǎng)景下的 SDN業(yè)務(wù)轉(zhuǎn)發(fā)的啟發(fā)式算法。在對(duì) SDN路由器全配置場(chǎng)景下的 SDN業(yè)務(wù)轉(zhuǎn)發(fā)算法進(jìn)行仿真分析后,發(fā)現(xiàn)在大網(wǎng)時(shí)該算法相對(duì)于傳統(tǒng)的基于OSPF的流量工程優(yōu)化效果更好。
　　從傳統(tǒng)IP網(wǎng)絡(luò)演變到全SDN路由器的IP網(wǎng)絡(luò)還需要相當(dāng)長(zhǎng)的時(shí)間。在演變的過(guò)程中網(wǎng)絡(luò)中必然會(huì)出現(xiàn)SDN路由器和傳統(tǒng)路由器并存的局面。針對(duì)該局面,本文接下來(lái)對(duì) SDN路由器稀疏配置下的 IP網(wǎng)絡(luò)流量工程問(wèn)題進(jìn)行研究,提出了SD

4、N稀疏配置下的SDN業(yè)務(wù)路由優(yōu)化算法。
　　在上述算法的研究中,我們假設(shè)IP網(wǎng)絡(luò)的鏈路權(quán)重已知,但是這影響了網(wǎng)絡(luò)的流量?jī)?yōu)化性能。因此,在第四章中我們進(jìn)一步研究了鏈路權(quán)重與SDN路由聯(lián)合優(yōu)化問(wèn)題,并提出了SDN路由轉(zhuǎn)發(fā)和鏈路權(quán)重聯(lián)合優(yōu)化算法。
　　當(dāng)IP網(wǎng)絡(luò)中SDN路由器為稀疏配置時(shí),SDN路由器的放置位置對(duì)網(wǎng)絡(luò)優(yōu)化的結(jié)果影響比較大,為了找到更好的放置位置,在本文最后對(duì)SDN路由器的放置位置進(jìn)行研究,并提出了基于貪婪法的SDN