PTN端到端路徑優(yōu)化的研究與實(shí)現(xiàn).pdf

1、現(xiàn)代通信技術(shù)的快速發(fā)展與日益增長的消費(fèi)者需求使得傳統(tǒng)電信網(wǎng)絡(luò)很難滿足市場新的需求，分組傳輸網(wǎng)絡(luò)（Packet Transport Network，PTN）就是為了解決上述情況所產(chǎn)生的傳輸技術(shù)。PTN將多協(xié)議標(biāo)簽交換（Multiprotocol Label Switching，MPLS）網(wǎng)絡(luò)進(jìn)行了去IP化，增加了面向連接的的特性和操作管理維護(hù)功能（Operation Administration and Maintenance，OAM），

2、新增了端到端的特性。在智能網(wǎng)管的客戶提出端到端功能的需求下，要求只需要對(duì)業(yè)務(wù)源端、宿端的信息和基本服務(wù)質(zhì)量（Quality of Service，QoS）進(jìn)行設(shè)置，讓網(wǎng)管軟件自身選擇出一條最優(yōu)的路徑滿足承載業(yè)務(wù)的需求。本文對(duì)現(xiàn)有智能網(wǎng)管中路由算法與路由選擇方案進(jìn)行了分析，從兩個(gè)方向來對(duì)路由算法與路由選擇方案進(jìn)行改進(jìn)的研究與實(shí)現(xiàn)，論文工作如下：
　　1）對(duì)鏈路的歷史告警數(shù)據(jù)進(jìn)行建模分析，將歷史告警數(shù)據(jù)庫中的鏈路告警數(shù)據(jù)進(jìn)行抽樣，統(tǒng)計(jì)

3、運(yùn)算建立告警時(shí)間序列模型。將時(shí)間序列進(jìn)行平穩(wěn)化的處理后，使用了自回歸和移動(dòng)平均（Auto-Regressive and Moving Average Model，ARMA）模型進(jìn)行擬合。在路由計(jì)算過程之前用擬合方程求得鏈路穩(wěn)定性的預(yù)測值，從而在計(jì)算路由時(shí)選擇更加穩(wěn)定的鏈路保障業(yè)務(wù)的可靠性。
　　2）分析了原來網(wǎng)管中所用到計(jì)算路由的最短路徑優(yōu)先（Shortest Path First，SPF）算法在網(wǎng)管實(shí)際應(yīng)用存在的缺陷，引入粒子群

4、優(yōu)化算法進(jìn)行了研究，論述了粒子群優(yōu)化算法用于求解最短路徑的優(yōu)化方案，將原來的粒子群優(yōu)化算法的算子編碼方式和速度公式進(jìn)行改造，轉(zhuǎn)變成符合用于解決PTN路由計(jì)算的場景的形式，同時(shí)對(duì)粒子的速度和位置更新公式進(jìn)行了改進(jìn)，增加擾動(dòng)，減小粒子早熟導(dǎo)致使算法的解停留在局部最優(yōu)的可能性。
　　3）將PTN網(wǎng)管中服務(wù)路徑模塊的項(xiàng)目需求進(jìn)行了分析，設(shè)計(jì)了服務(wù)路徑的對(duì)象模型，并結(jié)合鏈路告警預(yù)測與改進(jìn)的路由算法實(shí)現(xiàn)了網(wǎng)管客戶端的服務(wù)路徑創(chuàng)建管理的功能，有