QoS與負(fù)載均衡路由及相關(guān)技術(shù)的研究.pdf

1、QoS路由是網(wǎng)絡(luò)QoS控制技術(shù)的一個(gè)關(guān)鍵技術(shù)，它的基本任務(wù)是為一次連接尋找一條有足夠資源、能滿足QoS要求的可行路徑。隨著各種業(yè)務(wù)量的增加，網(wǎng)絡(luò)擁塞現(xiàn)象日益嚴(yán)重，負(fù)載均衡的目的就是實(shí)現(xiàn)網(wǎng)絡(luò)資源的優(yōu)化使用，提高網(wǎng)絡(luò)資源的利用率?；谪?fù)載均衡的路由算法可以使網(wǎng)絡(luò)中的不同鏈路、路由器和交換機(jī)之間平衡業(yè)務(wù)負(fù)荷，更好地避免部分資源被過(guò)度使用而另外一部分為未充分利用。隨著無(wú)線寬帶網(wǎng)絡(luò)技術(shù)的快速發(fā)展，頻譜資源愈顯“匱乏”，能夠提供“伺機(jī)接入”的認(rèn)知無(wú)

2、線電技術(shù)開(kāi)始被重視，這也給路由算法帶來(lái)了新的挑戰(zhàn)。論文主要研究了不同網(wǎng)絡(luò)模型下的QoS路由與負(fù)載均衡路由算法及相關(guān)技術(shù)。
　　 時(shí)延約束下的最小費(fèi)用路徑問(wèn)題是一個(gè)典型的QoS路由問(wèn)題，論文提出了一種基于拉格朗日松弛法的路由算法，通過(guò)將鏈路費(fèi)用參數(shù)吸收到延時(shí)參數(shù)中，同時(shí)在迭代過(guò)程中結(jié)合延時(shí)約束條件，可以在多項(xiàng)式時(shí)間內(nèi)找到一個(gè)最優(yōu)或較優(yōu)解，并對(duì)該算法進(jìn)行了分析和仿真，證明了算法的正確性。
　　 蟻群算法屬于仿生學(xué)算法，被大量

3、應(yīng)用于求解NP完全問(wèn)題。論文針對(duì)實(shí)際網(wǎng)絡(luò)的特點(diǎn)，提出了并行迭代方式的蟻群優(yōu)化算法，并通過(guò)仿真說(shuō)明了該算法在性能上與采用串行迭代方式的算法持平但在實(shí)際消耗的時(shí)間上遠(yuǎn)小于串行方式。
　　 如何根據(jù)帶寬請(qǐng)求合理建立LSP，提高網(wǎng)絡(luò)資源的利用率，是MPLS的重要研究方向。論文在分析最大流算法的基礎(chǔ)上，提出了MCRA算法，在選擇路徑時(shí)，算法同時(shí)考慮到了最大流零流邊對(duì)最大流的影響以及MPLS網(wǎng)絡(luò)中各出口-入口對(duì)之間帶寬資源的競(jìng)爭(zhēng)。仿真結(jié)果表

4、明，與參與測(cè)試的算法相比，最小競(jìng)爭(zhēng)路由算法能夠接受更多的路由請(qǐng)求。
　　 針對(duì)支持多速率傳輸?shù)臒o(wú)線Mesh網(wǎng)絡(luò)，以博弈論中的循環(huán)囚徒困境的“針?shù)h相對(duì)”戰(zhàn)略為啟發(fā)，論文提出了節(jié)點(diǎn)間親密度的概念，并以此為因子激勵(lì)節(jié)點(diǎn)間的合作。節(jié)點(diǎn)是否對(duì)RREQ分組進(jìn)行轉(zhuǎn)發(fā)取決于是否符合自身利益，它們的決策影響到相關(guān)節(jié)點(diǎn)間的親密度。最后通過(guò)仿真證明了該方法能夠有效地改善網(wǎng)絡(luò)性能。
　　 在認(rèn)知無(wú)線電Mesh網(wǎng)絡(luò)中，由于此用戶采用“伺機(jī)接入”方