MPLS網(wǎng)絡(luò)拓撲聚合算法的研究.pdf

1、本文的研究圍繞以下四個方面展開：1.MPLS網(wǎng)絡(luò)邊界節(jié)點特性及拓撲聚合算法。提出了一種基于帶寬約束的加權(quán)最小支配集的構(gòu)造方法，將此應(yīng)用于MPLS網(wǎng)絡(luò)邊界拓撲聚合中，并設(shè)計了一種計算復(fù)雜度為O(n)，信息復(fù)雜度為O(Δn)的加權(quán)最小支配集的并行近似算法PAMWDS。該算法考慮到支配節(jié)點和被支配節(jié)點之間鏈路的帶寬值，并以此為權(quán)，構(gòu)造具有最佳加權(quán)特性的支配集，使選擇的支配集能更充分地滿足對特定約束的要求。2.MPLS核心網(wǎng)絡(luò)聚合算法及性能。設(shè)

2、計了邊緣確定連通支配集構(gòu)造算法FECDS，以對MPLS核心網(wǎng)絡(luò)拓撲進行聚合。該算法綜合考慮已經(jīng)生成的邊界子網(wǎng)的聚合拓撲，并根據(jù)邊界聚合拓撲的特性來運行核心子網(wǎng)的聚合算法，使得最后生成的整個MPLS聚合拓撲既保持了邊界節(jié)點和核心節(jié)點各自的聚合特性，又使得整個聚合網(wǎng)絡(luò)是一個有效連通的統(tǒng)一體。3.MPLS網(wǎng)絡(luò)整體聚合算法。對基于以上支配集聚合的MPLS網(wǎng)絡(luò)整體拓撲聚合算法進行了研究，并將研究重點放在組播算法的設(shè)計上，設(shè)計了一種基于MPLS的聚

3、合拓撲層次組播算法ATHM。該組播算法依賴于前文所提出的拓撲聚合策略，在MPLS聚合的拓撲之上建立組播樹，在邊界節(jié)點處將拓撲劃分成兩個層次，并依照支配節(jié)點和被支配節(jié)點的分布建立分層組播機制；同時利用MPLS標(biāo)簽堆棧，對組播分組進行有效的分層轉(zhuǎn)發(fā)。4.具有拓撲聚合功能的MPLS組件在嵌入式Linux高速寬帶路由器中的實現(xiàn)。結(jié)合國際合作項目“高速寬帶路由器AVIA的研制與開發(fā)”項目，在高速寬帶路由器AVIA平臺上，對MPLS拓撲聚合策略在L