基于專(zhuān)網(wǎng)PVC網(wǎng)絡(luò)的可變流量路由算法研究分析.pdf

1、專(zhuān)網(wǎng)PVC網(wǎng)絡(luò)需要通過(guò)人工配置來(lái)建立。如果配置好的網(wǎng)絡(luò)結(jié)構(gòu)隨著業(yè)務(wù)流量的改變而變化，導(dǎo)致網(wǎng)絡(luò)配置參數(shù)與服務(wù)需求不匹配，就需對(duì)整個(gè)網(wǎng)絡(luò)參數(shù)進(jìn)行重新配置，這樣必然耗費(fèi)大量的人力物力，特別是在缺乏技術(shù)人員的偏遠(yuǎn)地區(qū)所需的成本更高。
　　本文從網(wǎng)絡(luò)管理自動(dòng)化、透明化和節(jié)約人工成本角度出發(fā)，研究分析自適應(yīng)可變流量路由算法在專(zhuān)網(wǎng)PVC網(wǎng)絡(luò)中的應(yīng)用。通過(guò)將可變流量路由算法應(yīng)用到專(zhuān)網(wǎng)PVC網(wǎng)絡(luò)中，使得該網(wǎng)絡(luò)能夠根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)量、帶寬等的變化自動(dòng)調(diào)

2、整網(wǎng)絡(luò)業(yè)務(wù)流量分布，并能根據(jù)新的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)找出最佳路徑。通過(guò)研究部分算法在專(zhuān)網(wǎng)PVC網(wǎng)絡(luò)的應(yīng)用，得出貪心隨機(jī)自適應(yīng)搜索算法(GRASP算法)能根據(jù)網(wǎng)絡(luò)構(gòu)變化實(shí)現(xiàn)流量的自動(dòng)分配和最佳路由選擇且根據(jù)該算法所生成的新網(wǎng)絡(luò)配置參數(shù)比其他算法更加合理。對(duì)GRASP改進(jìn)算法-GRASP with path-relinking進(jìn)行了研究分析，發(fā)現(xiàn)應(yīng)用GRASP with path-relinking算法得到的網(wǎng)絡(luò)配置方案比GRASP算法“代價(jià)”更小