光網(wǎng)絡流量工程優(yōu)化算法研究.pdf

1、流量工程就是一種能將業(yè)務流映射到實際物理鏈路上,同時又可以自動優(yōu)化網(wǎng)絡資源以實現(xiàn)特定應用性能要求的、具有宏觀調(diào)節(jié)和微觀控制能力的網(wǎng)絡工程技術.隨著電信業(yè)務的迅速增長,特別是寬帶業(yè)務的增長,用戶對帶寬的需求日益增加,越來越多的用戶更加注重網(wǎng)絡帶寬資源的合理應用,其中的核心問題之一就是路由全局優(yōu)化.光網(wǎng)絡有特殊的網(wǎng)絡結構、復雜的子網(wǎng)保護結構和眾多的約束條件,業(yè)務的可行路由集的尋找非常復雜,因此需針對光網(wǎng)絡提出一個簡便的尋路算法.該文主要研究

2、光網(wǎng)絡流量工程優(yōu)化計算.由于遺傳算法(GA)不要求目標函數(shù)約束可微,同時GA能以較大概率求得全局最優(yōu)解,故該文采用遺傳算法以網(wǎng)絡資源和保護資源的占有盡量小,分布更加平衡為優(yōu)化目標,最終得到優(yōu)化的路由解.路由解的優(yōu)劣以及GA選擇操作都需要用到適應度函數(shù)進行評價,適應度函數(shù)涉及到相互制約、權重不同以及量綱不統(tǒng)一的四個單目標——網(wǎng)絡資源占有、網(wǎng)絡資源負載均衡、保護資源占有和保護資源負載均衡,因此需要為四個單目標進行數(shù)據(jù)的標準化消除量綱差異以及

3、制定一個合理的兼顧各個單目標的適應度函數(shù).論文在以下幾方面作了有意義的研究工作:1.尋找可行路由集●抽象了光網(wǎng)絡各種保護子網(wǎng)以及跨保護子網(wǎng)連接的路由規(guī)則.●求得約束條件下的正向工作路由,按照對應的路由規(guī)則,獲取了可行路由集,從而為GA優(yōu)化提供了一個可行解集合.2.為路由解提供了合適的編碼方案●使用業(yè)務編號和路由編號組成的符號作為編碼,交叉和變異容易采用相應檢查防止無效個體的產(chǎn)生.●在符號編碼的基礎上,采用改進的兩點交叉(矩形框交叉)和基