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

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

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

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