MPLS網(wǎng)絡(luò)拓?fù)渚酆纤惴ǖ难芯?pdf

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

2、計(jì)了邊緣確定連通支配集構(gòu)造算法FECDS，以對(duì)MPLS核心網(wǎng)絡(luò)拓?fù)溥M(jìn)行聚合。該算法綜合考慮已經(jīng)生成的邊界子網(wǎng)的聚合拓?fù)洌⒏鶕?jù)邊界聚合拓?fù)涞奶匦詠?lái)運(yùn)行核心子網(wǎng)的聚合算法，使得最后生成的整個(gè)MPLS聚合拓?fù)浼缺３至诉吔绻?jié)點(diǎn)和核心節(jié)點(diǎn)各自的聚合特性，又使得整個(gè)聚合網(wǎng)絡(luò)是一個(gè)有效連通的統(tǒng)一體。3.MPLS網(wǎng)絡(luò)整體聚合算法。對(duì)基于以上支配集聚合的MPLS網(wǎng)絡(luò)整體拓?fù)渚酆纤惴ㄟM(jìn)行了研究，并將研究重點(diǎn)放在組播算法的設(shè)計(jì)上，設(shè)計(jì)了一種基于MPLS的聚

3、合拓?fù)鋵哟谓M播算法ATHM。該組播算法依賴于前文所提出的拓?fù)渚酆喜呗裕贛PLS聚合的拓?fù)渲辖⒔M播樹，在邊界節(jié)點(diǎn)處將拓?fù)鋭澐殖蓛蓚€(gè)層次，并依照支配節(jié)點(diǎn)和被支配節(jié)點(diǎn)的分布建立分層組播機(jī)制；同時(shí)利用MPLS標(biāo)簽堆棧，對(duì)組播分組進(jìn)行有效的分層轉(zhuǎn)發(fā)。4.具有拓?fù)渚酆瞎δ艿腗PLS組件在嵌入式Linux高速寬帶路由器中的實(shí)現(xiàn)。結(jié)合國(guó)際合作項(xiàng)目“高速寬帶路由器AVIA的研制與開發(fā)”項(xiàng)目，在高速寬帶路由器AVIA平臺(tái)上，對(duì)MPLS拓?fù)渚酆喜呗栽贚