資源描述：
《基于流量調(diào)度的多鏈路負載均衡算法》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在行業(yè)資料-天天文庫。
1、第37卷第9期計算機工程2011年5月Vol.37No.9ComputerEngineeringMay2011···網(wǎng)絡與通信·網(wǎng)絡與通信···文章編號：：：1000———3428(2011)09———0118———03文獻標識碼：：：A中圖分類號：：：TP312基于流量調(diào)度的多鏈路負載均衡算法121311梁本來，，，楊忠明，楊忠明，，，鄧家斌，鄧家斌，，，蔡昭權(quán)，蔡昭權(quán)，，，金志平，金志平，，，梁志標，梁志標(1.中山職業(yè)技術(shù)學院計算機工程系，廣東中山528404；2.廣東石油化工學院教育信息技術(shù)中心，廣東茂名525000；3.惠州學院網(wǎng)絡中心，廣東惠州516007)
2、摘摘摘要要要：要：：：針對多重上聯(lián)鏈路負載不均衡問題，提出CIAP算法?；阪溌窌r延和剩余帶寬的協(xié)方差值，對路由表進行二次調(diào)整，調(diào)用PBA算法將IP碎片映射到各個鏈路上，使多鏈路負載達到相對均衡。實驗結(jié)果表明，在網(wǎng)絡重載狀況下，CIAP算法的優(yōu)化性能較DTIA有較大提高。關鍵詞：：：負載均衡：；流量調(diào)度；多重上聯(lián)鏈路；擬牛頓法；多目標優(yōu)化LoadBalanceAlgorithmofMultipleLinksBasedonTrafficSchedule121311LIANGBen-lai,YANGZhong-ming,DENGJia-bin,CAIZhao-quan,JI
3、NZhi-ping,LINAGZhi-biao(1.DepartmentofComputerEngineering,ZhongshanPolytechnic,Zhongshan528404,China;2.CenterofEducationalInformationTechnology,GuangdongUniversityofPetrochemicalTechnology,Maoming525000,China;3.NetworkCenter,HuizhouUniversity,Huizhou516007,China)【【【Abstract】】】CIAP(Covari
4、ancetargetIterationAlgorithmbasedonPBA(PublicBiddingAlgorithm))isproposedforthetrafficimbalanceproblemofmultipleup-links,whichcansecondlyadjustroutingtableaccordingtothecovarianceoflinks’delayandresidualbandwidth.TheIPfragmentsismappedtoeachlinkbyPBAandmultiplelinksloadisbalancedtoacerta
5、inextent.ExperimentalresultsshowthattheoptimizationperformanceofCIAPisincreasedtoacertainextentthanDTIAwhennetworkloadisheavy.【【【Keywords】】】loadbalance;trafficschedule;multipleup-links;quasi-Newtonmethod;multi-objectiveoptimizationDOI:10.3969/j.issn.1000-3428.2011.09.0401概述集合，GW表示子網(wǎng)接入節(jié)點的
6、集合，li(i=1,2,3)表示3條ISP隨著因特網(wǎng)服務提供商(InternetServiceProvider,ISP)網(wǎng)鏈路。絡規(guī)模的日益擴大和流量的激增，流量工程的優(yōu)化設計變得越來越重要。如何在多個節(jié)點的多鏈路之間合理地調(diào)配流量是目前流量負載平衡研究的熱點問題。文獻[1]提出了自適應流量工程的概念，但只是簡單地從避免擁塞的角度出發(fā)從高擁塞的節(jié)點搬移流量到無擁塞的節(jié)點，仿真結(jié)果表明，該算法的收斂性能隨著網(wǎng)絡負荷的增加變得很差。文獻[2]給出了MPLS網(wǎng)絡的動態(tài)區(qū)分模型和分析結(jié)果，但是對因特網(wǎng)的流量特征過于理想化和模型化，其數(shù)學結(jié)果很難應用于實際。基于時延約束的最優(yōu)路徑
7、算法在路由選擇及負載均衡中具有重要的現(xiàn)實意義，文獻[3]指出此類單約束優(yōu)化問題為NP(Non-Polynomial)問題。為此人們設計了許多近似算法，如文獻[4]提出的C-N算法、文獻[5]提出的T-K算法和文獻[6]提出的基于跳數(shù)的路徑選擇算法，但都存在一定缺陷：算法一般不能得到最佳路徑，只能得到次優(yōu)解；算法的性能往往與具體參數(shù)密切相關。另外，這些算法大多設計復雜，工程圖圖圖1多重鏈路上聯(lián)網(wǎng)絡拓撲結(jié)構(gòu)實現(xiàn)困難。路由尋優(yōu)的另一個思路是擴展原有的單一目標優(yōu)化算法，應用多目標優(yōu)化算法。本文提出的CIAP算法改進基金項目：：：廣東省自然：科學基
