基于MPLS網(wǎng)絡(luò)負(fù)載均衡優(yōu)化控制算法的研究與仿真.pdf

1、傳統(tǒng)IP網(wǎng)絡(luò)的路由體系只能提供數(shù)據(jù)傳輸?shù)目蛇_(dá)性服務(wù)，有的網(wǎng)絡(luò)資源經(jīng)常出現(xiàn)有些鏈路被過度使用，有些鏈路卻空閑不用的負(fù)載不均衡局面，致使網(wǎng)絡(luò)擁塞，業(yè)務(wù)的服務(wù)質(zhì)量QoS(Quality of Service)也無法得到保證，這說明當(dāng)前因特網(wǎng)沒有動(dòng)態(tài)的路由調(diào)整和靈活的網(wǎng)絡(luò)控制能力。目前，多協(xié)議標(biāo)記交換技術(shù)MPLS(MultiProtocol LabelSwitching)被公認(rèn)為是實(shí)現(xiàn)流量工程TE(Traffic Engineering)的最有

2、力工具，如何通過MPLS技術(shù)找到能夠更好的解決網(wǎng)絡(luò)路由中優(yōu)化控制問題成為當(dāng)今的研究熱點(diǎn)。 論文在深入研究MPLS網(wǎng)絡(luò)中實(shí)現(xiàn)流量工程TE的基礎(chǔ)上，著重于優(yōu)化路由問題，針對傳統(tǒng)路由算法存在的局限性，提出了兩種路由算法——多約束路由選擇的改進(jìn)遺傳算法和動(dòng)態(tài)多路徑負(fù)載均衡LDM改進(jìn)算法。多約束路由選擇的改進(jìn)遺傳算法借助遺傳算法適配函數(shù)可實(shí)現(xiàn)多目標(biāo)約束的優(yōu)勢，目標(biāo)是在滿足帶寬、時(shí)延的基礎(chǔ)上，將資源消耗和負(fù)載均衡分布作為優(yōu)化目標(biāo)，希望在消耗

3、較少網(wǎng)絡(luò)資源的同時(shí)，使負(fù)載盡量分布在寬?；蚩臻e資源的鏈路上，便于今后接納更多請求。動(dòng)態(tài)多路徑負(fù)載均衡LDM改進(jìn)算法根據(jù)MPLS支持多路路由特點(diǎn)與現(xiàn)有負(fù)載均衡算法單路路由的不足，針對路徑負(fù)載率和最小跳數(shù)兩個(gè)QoS屬性而提出的。通過構(gòu)造可能性系數(shù)作為選路標(biāo)準(zhǔn)，用較好候選路徑集代替單一最佳候選路徑傳輸流量。在流量分配中引入與可能性系數(shù)相關(guān)的負(fù)載比例系數(shù)，有利于降低計(jì)算的復(fù)雜度。 論文針對提出的兩種算法分別進(jìn)行仿真驗(yàn)證，仿真結(jié)果表明多約