基于連通支配集的MPLS網(wǎng)絡(luò)拓撲聚合的研究.pdf

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

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