基于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ǔ)音業(yè)務(wù)，而是現(xiàn)在新興的各種數(shù)據(jù)業(yè)務(wù)、多媒體業(yè)務(wù)以及一些轉(zhuǎn)移到了IP承載網(wǎng)上的傳統(tǒng)的業(yè)務(wù)如VoIP語(yǔ)音業(yè)務(wù)等。不同的業(yè)務(wù)傳輸速率的不同使得以固定速率傳輸?shù)腟DH系統(tǒng)面臨很多問(wèn)題和挑戰(zhàn)，出現(xiàn)了很多缺點(diǎn)。而此時(shí)以偽線仿真(PWE3)技術(shù)為主的PTN網(wǎng)絡(luò)應(yīng)運(yùn)而生，用統(tǒng)一平臺(tái)承載多種業(yè)務(wù)，解

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

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