多路徑網(wǎng)絡(luò)負(fù)載均衡算法研究.pdf

1、隨著網(wǎng)絡(luò)應(yīng)用不斷發(fā)展，互聯(lián)網(wǎng)絡(luò)呈現(xiàn)多樣性和復(fù)雜性，人們對網(wǎng)絡(luò)質(zhì)量有了更高的要求，與此同時，網(wǎng)絡(luò)擁塞和流量分配不均衡的問題凸現(xiàn)。Internet主干網(wǎng)絡(luò)質(zhì)量高速度快，在主干網(wǎng)絡(luò)邊緣自治系統(tǒng)的網(wǎng)絡(luò)負(fù)載平衡問題以及邊緣網(wǎng)絡(luò)與主干網(wǎng)絡(luò)連接時的上聯(lián)鏈路流量負(fù)載的不平衡性，仍是目前Internet擁塞一個急需解決的問題。 在自治系統(tǒng)AS(Autonomy System．)邊界，局域網(wǎng)出口為多ISP(InternetService provi

2、der)鏈路的網(wǎng)絡(luò)拓?fù)浼礊楸疚乃芯康亩嘀厣下?lián)網(wǎng)絡(luò)結(jié)構(gòu)?；诠潭ǘ嘀厣下?lián)鏈路網(wǎng)絡(luò)，根據(jù)多目標(biāo)優(yōu)化理論方法，提出網(wǎng)絡(luò)流量負(fù)載平衡問題的解決方案。將流量按照數(shù)據(jù)包本身QoS需要(鏈路時延限制，帶寬限制等)，根據(jù)代價選擇最優(yōu)鏈路，來解決約束路由負(fù)載均衡問題，建立一個考慮時延、帶寬、跳數(shù)、費用等多約束限制的網(wǎng)絡(luò)最優(yōu)路徑調(diào)度模型，求解非線性約束條件下的流量和代價的優(yōu)化解，動態(tài)選擇最優(yōu)路徑使流量費用最優(yōu)化，提出最優(yōu)路徑MLOS(Multi-IAn

3、k Optimal Select)調(diào)度算法。算法通過收集鏈路成員的屬性值，將這些值與目的IP地址空間相結(jié)合，提出了一種根據(jù)屬性值與最短路徑之間，鏈路與鏈路之間進(jìn)行權(quán)衡博弈的擇優(yōu)策略。針對多個網(wǎng)絡(luò)性能指標(biāo)，得到相應(yīng)的多網(wǎng)絡(luò)鏈路目標(biāo)的優(yōu)化解。根據(jù)單節(jié)點路由調(diào)度任務(wù)的非合作性在極小碎片線性映射的假定條件下，輔以循環(huán)招標(biāo)算法優(yōu)化鏈路上的時間加權(quán)特性，將單解空間復(fù)制給并行控制節(jié)點。給出了控制節(jié)點擴展粒度的近似計算公式。 仿真實驗表明，M