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

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

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