PTN網(wǎng)狀網(wǎng)拓?fù)湓O(shè)計(jì)動(dòng)態(tài)刪枝算法
計(jì)算機(jī)應(yīng)用
頁(yè)數(shù): 3 2010-11-01
摘要: 針對(duì)分組傳送網(wǎng)(PTN)網(wǎng)狀網(wǎng)拓?fù)涞奶攸c(diǎn),為提高PTN網(wǎng)狀網(wǎng)拓?fù)湓O(shè)計(jì)中的計(jì)算效率,提出了一種改進(jìn)的PTN網(wǎng)狀網(wǎng)拓?fù)湓O(shè)計(jì)動(dòng)態(tài)刪枝算法(SR-DE)。該算法先分析PTN網(wǎng)絡(luò)資源和業(yè)務(wù)信息,在對(duì)優(yōu)化網(wǎng)絡(luò)成本循環(huán)中動(dòng)態(tài)改變每次循環(huán)中刪除冗余鏈路數(shù)量,并對(duì)業(yè)務(wù)進(jìn)行穩(wěn)定路由,因此可以減少了網(wǎng)絡(luò)權(quán)值的改變次數(shù),避免對(duì)業(yè)務(wù)重復(fù)路由,提高了計(jì)算效率。模擬仿真結(jié)果表明,該算法有效地提高了設(shè)計(jì)滿足業(yè)務(wù)需求PTN網(wǎng)狀網(wǎng)拓?fù)涞挠?jì)算效率。 (共3頁(yè))