摘 要
本文提出了一種在電信網(wǎng)中對(duì)虛路徑的帶寬進(jìn)行分配的步進(jìn)式最優(yōu)算法。在給定網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、鏈路容量、虛路徑路由以及通信量的條件下，此算法能夠?qū)μ撀窂降膸掃M(jìn)行優(yōu)化分配，從而使得網(wǎng)絡(luò)中所有目的點(diǎn)對(duì)的最大呼損率達(dá)到最小。在每一點(diǎn)對(duì)之間只取一條虛路徑的條件下，該文對(duì)此算法的最優(yōu)性進(jìn)行了證明?；谠撐闹薪o出的測(cè)試網(wǎng)絡(luò)，作者將另一種流行的最優(yōu)算法、二分法和此算法的性能進(jìn)行了對(duì)比。從實(shí)驗(yàn)結(jié)果中可以看到，步進(jìn)式算法能給出最優(yōu)的最大呼損率，速度是二分法的三倍以上，而且平均呼損率相對(duì)降低了20%以上。隨著電網(wǎng)的發(fā)展，電力通信傳輸網(wǎng)帶寬在不斷擴(kuò)大，原有基于2 M 帶寬隨機(jī)分配帶寬的方式將越來(lái)越顯得不適用。本文從電力系統(tǒng)業(yè)務(wù)特征出發(fā)，對(duì)幾種可行的網(wǎng)絡(luò)帶寬分配方式進(jìn)行了分析和比較，介紹了其在廣州供電局10 G 傳輸網(wǎng)帶寬分配中的應(yīng)用情況。

關(guān)鍵詞：電力傳輸 寬帶分配 最優(yōu)化