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

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

2、der)鏈路的網(wǎng)絡拓撲即為本文所要研究的多重上聯(lián)網(wǎng)絡結(jié)構(gòu)。基于固定多重上聯(lián)鏈路網(wǎng)絡，根據(jù)多目標優(yōu)化理論方法，提出網(wǎng)絡流量負載平衡問題的解決方案。將流量按照數(shù)據(jù)包本身QoS需要(鏈路時延限制，帶寬限制等)，根據(jù)代價選擇最優(yōu)鏈路，來解決約束路由負載均衡問題，建立一個考慮時延、帶寬、跳數(shù)、費用等多約束限制的網(wǎng)絡最優(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ù)屬性值與最短路徑之間，鏈路與鏈路之間進行權(quán)衡博弈的擇優(yōu)策略。針對多個網(wǎng)絡性能指標，得到相應的多網(wǎng)絡鏈路目標的優(yōu)化解。根據(jù)單節(jié)點路由調(diào)度任務的非合作性在極小碎片線性映射的假定條件下，輔以循環(huán)招標算法優(yōu)化鏈路上的時間加權(quán)特性，將單解空間復制給并行控制節(jié)點。給出了控制節(jié)點擴展粒度的近似計算公式。 仿真實驗表明，M