基于PTN網(wǎng)管的路由路徑算法研究.pdf

1、隨著技術(shù)IT化和網(wǎng)絡(luò)IP化，以互聯(lián)網(wǎng)為代表的數(shù)據(jù)業(yè)務(wù)和多媒體業(yè)務(wù)不斷發(fā)展，業(yè)務(wù)的傳送環(huán)境也發(fā)生了很大的變化。用戶的需求也已經(jīng)不再局限于傳統(tǒng)的以固定速率傳輸?shù)恼Z音業(yè)務(wù)，而是現(xiàn)在新興的各種數(shù)據(jù)業(yè)務(wù)、多媒體業(yè)務(wù)以及一些轉(zhuǎn)移到了IP承載網(wǎng)上的傳統(tǒng)的業(yè)務(wù)如VoIP語音業(yè)務(wù)等。不同的業(yè)務(wù)傳輸速率的不同使得以固定速率傳輸?shù)腟DH系統(tǒng)面臨很多問題和挑戰(zhàn)，出現(xiàn)了很多缺點。而此時以偽線仿真(PWE3)技術(shù)為主的PTN網(wǎng)絡(luò)應運而生，用統(tǒng)一平臺承載多種業(yè)務(wù)，解

2、決了以上問題。
　　由于基站機房往往無人值守，因此通過PTN網(wǎng)絡(luò)管理系統(tǒng)實現(xiàn)網(wǎng)絡(luò)設(shè)備的運營和管理很有必要。在PTN網(wǎng)管中，當網(wǎng)元數(shù)量很多，網(wǎng)絡(luò)環(huán)境很復雜時，以前的手動選擇路由創(chuàng)建業(yè)務(wù)就不再有優(yōu)勢，因此對自動路由的研究不僅具有理論意義而且具有實際應用價值。
　　本文首先對網(wǎng)絡(luò)拓撲環(huán)境的建立進行了研究。針對現(xiàn)有網(wǎng)絡(luò)的拓撲特點，為了更真實的體現(xiàn)網(wǎng)絡(luò)環(huán)境，采用美國Salama博士提出的Waxman拓撲生成器，并針對其在網(wǎng)元節(jié)點較多時

3、出現(xiàn)的網(wǎng)元分布以及邊的分布不均勻的缺點，提出了改進算法，采用K均值聚類解決了網(wǎng)元分布不均勻，通過添加一個網(wǎng)絡(luò)學習參數(shù)，使得邊的分布均勻，過遠的節(jié)點之間不產(chǎn)生邊。
　　接著對路由計算中的常用經(jīng)典算法做了研究，主要分析了Dijkstra算法、floyd算法、A*算法、蟻群算法和遺傳算法在路由計算中的應用，并針對PTN網(wǎng)管中路由路徑自身的特點，即符合多個約束條件的路由路徑，當約束條件大于等于二時已經(jīng)被證明為一個NP C問題，用傳統(tǒng)的算法