1、傳統(tǒng)的IP網(wǎng)絡路由體系，無論是距離路由矢量協(xié)議(RIP)還是鏈路狀態(tài)協(xié)議(如內(nèi)部網(wǎng)關協(xié)議IGP的OSPF與IS-IS)，都只能提供數(shù)據(jù)的可達性服務，不具備全網(wǎng)資源利用的調(diào)節(jié)能力。這些路由算法只根據(jù)網(wǎng)絡的拓撲選擇最短路徑，因此會導致一部分鏈路擁塞，而另一部分鏈路閑置，這就容易造成網(wǎng)絡負載分布的不平衡，極大地浪費了網(wǎng)絡資源。 在這種情況下，基于MPLS(多協(xié)議標簽交換)的流量工程技術應運而生。MPLS是一種介于第二層和第三層之間的標

2、簽交換技術，它使IP網(wǎng)絡具備高速交換、流量控制以及Qos能力。MPLS流量工程使用約束路由計算所需的路徑，然后利用顯式路由技術使LSP(標記交換路徑)按照指定的路徑建立。約束路由技術可以根據(jù)Oos需求、拓撲結構和鏈路狀態(tài)信息建立LSP，從而使網(wǎng)絡資源得到合理的利用。 MPLSE的關鍵問題是LSP的分布優(yōu)化問題，本文針對其NP一hard特性，提出了一種基于遺傳算法的求解方法，同時配置了一組LSP。本算法由兩個部分組成，首先利用改進