MPLS網絡拓撲聚合算法的研究.pdf

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

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

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