分層PCE架構(gòu)下多域光網(wǎng)絡(luò)路徑計(jì)算方法研究.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，網(wǎng)絡(luò)業(yè)務(wù)呈現(xiàn)爆炸式增長，網(wǎng)絡(luò)規(guī)模不斷擴(kuò)大，巨大的路由信息量給管理帶來了很大負(fù)擔(dān)，多域的分布式管理是必然的選擇。在基于GMPLS的多域光網(wǎng)絡(luò)中，由于保密性和安全性等諸多要求，各域的詳細(xì)拓?fù)湫畔⑹窍嗷ジ綦x的，這就給跨域工作路徑和保護(hù)路徑的計(jì)算帶來了很大的挑戰(zhàn)。IETF提出的基于路徑計(jì)算單元（Path Computation Element）的架構(gòu)給解決這一問題提供了新的思路，國內(nèi)外學(xué)者均對(duì)此進(jìn)行了深入的研究，本文主要研

2、究基于PCE的智能光網(wǎng)絡(luò)跨域路徑計(jì)算方法。
　　首先，本文將對(duì)選題背景和選題意義做初步分析，并對(duì)本領(lǐng)域的支撐技術(shù)，主要研究對(duì)象以及研究現(xiàn)狀做進(jìn)一步的說明，分析了GMPLS協(xié)議和智能光網(wǎng)絡(luò)ASON等背景支撐技術(shù)。
　　其次，本文將重點(diǎn)介紹并分析研究的主要理論支撐-基于路徑計(jì)算單元（PCE）的網(wǎng)路架構(gòu)，其中包括PCE的產(chǎn)生動(dòng)機(jī)、基礎(chǔ)架構(gòu)、邏輯結(jié)構(gòu)以及PCE的通信機(jī)制。并對(duì)國內(nèi)外的相關(guān)研究現(xiàn)狀做一些介紹，比較幾種現(xiàn)有的基于PCE的

3、跨域工作路徑和保護(hù)路徑的計(jì)算方法，分析這幾種方法的優(yōu)劣，發(fā)現(xiàn)可供研究改善的關(guān)鍵問題：
　　1、需要一種拓?fù)渚酆蠙C(jī)制來解決多域智能光網(wǎng)絡(luò)跨域路徑計(jì)算的問題；
　　2、需要一種改進(jìn)型的工作路徑和保護(hù)路徑同時(shí)計(jì)算的方法。
　　針對(duì)第一個(gè)問題，本文提出了一種“鏈路-節(jié)點(diǎn)轉(zhuǎn)化”機(jī)制，對(duì)網(wǎng)絡(luò)抽象拓?fù)溥M(jìn)行聚合，簡化了多域聚合拓?fù)洌煌瑫r(shí)引入“節(jié)點(diǎn)命名”機(jī)制和“鏈路代價(jià)映射”機(jī)制將各域的域內(nèi)路由信息和域間鏈路狀態(tài)信息映射到聚合拓?fù)渲校?/p>

4、決了跨域路徑計(jì)算過程中“域序列”的確定這一關(guān)鍵問題，提供了一種較好的跨域路徑計(jì)算方法。本文通過仿真實(shí)驗(yàn)評(píng)估這種跨域路徑計(jì)算方法的實(shí)際效果，結(jié)果證明這種機(jī)制可以保留足夠的域內(nèi)抽象拓?fù)湫畔?，提供較為精確的跨域路徑，優(yōu)化資源配置，減少網(wǎng)絡(luò)阻塞。
　　針對(duì)第二個(gè)問題，本文對(duì)跨域保護(hù)路徑的計(jì)算問題進(jìn)行了研究。在工作路徑和保護(hù)路徑域序列相同的情況下，針對(duì)并行計(jì)算方案（Parallel Approach）計(jì)算和通信開銷過大的問題，提出了一種改善

5、型方案（Enhanced Parallel Approach），提出最大不相交路徑樹（Maximun Disjoint Path Tree）這一概念，減少虛擬不相交路徑森林中的不相交路徑對(duì)的數(shù)量，從而降低計(jì)算的復(fù)雜度。仿真實(shí)驗(yàn)證明改進(jìn)型的計(jì)算方法可以在保證計(jì)算效果的同時(shí)有效降低計(jì)算開銷。另外筆者還提出了一種在工作路徑和保護(hù)路徑的域序列不同的情況下，同時(shí)計(jì)算兩條不相交路徑的方法。
　　最后，本文對(duì)所研究內(nèi)容做了簡單的總結(jié)，分析了新提