基于連通支配集的MPLS網(wǎng)絡(luò)拓?fù)渚酆系难芯?pdf

1、本文對(duì)基于連通支配集的MPLS網(wǎng)絡(luò)拓?fù)溥M(jìn)行了聚合研究。首先介紹了MPLS的發(fā)展?fàn)顩r，研究現(xiàn)狀、面臨的技術(shù)問題，以及MPLS其他相關(guān)知識(shí)。
　　重點(diǎn)針對(duì)MPLS網(wǎng)絡(luò)的擴(kuò)展性問題提出了一種基于帶寬及路徑約束的連通支配集的構(gòu)造方法，其計(jì)算復(fù)雜度為O(n)，信息復(fù)雜度為O(Δnlogn)，將此應(yīng)用于MPLS網(wǎng)絡(luò)拓?fù)渚酆现?，?shí)現(xiàn)了有效的聚合。
　　這是一種基于多約束目標(biāo)的連通支配集的構(gòu)造方法，它首先考慮支配節(jié)點(diǎn)和被支配節(jié)點(diǎn)之間路徑長(zhǎng)度

2、，選擇最短路徑。在此基礎(chǔ)上考慮鏈路的帶寬，并以此為權(quán)，構(gòu)造具有最佳加權(quán)特性的連通支配集，使選擇的支配集同時(shí)滿足路徑和帶寬的要求。采用這種聚合方法可以減少M(fèi)PLS網(wǎng)絡(luò)參與交換的節(jié)點(diǎn)數(shù)量及路徑信息，從而減少了建立LSP的開銷，同時(shí)不影響網(wǎng)絡(luò)的有效性，提高了網(wǎng)絡(luò)的可擴(kuò)展性。
　　本文在介紹了MPLS的基本知識(shí)，包括MPLS的網(wǎng)絡(luò)體系結(jié)構(gòu)及工作原理的基礎(chǔ)上，基于廣度優(yōu)先搜索法構(gòu)造路徑最短支配集，考慮帶寬因素的情況下進(jìn)行節(jié)點(diǎn)路徑的刪除聚合，