基于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)了很多缺點(diǎn)。而此時(shí)以偽線仿真(PWE3)技術(shù)為主的PTN網(wǎng)絡(luò)應(yīng)運(yùn)而生，用統(tǒng)一平臺承載多種業(yè)務(wù)，解

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

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