几种光环网中业务优化配置算法的分析

Analysis of a few optimal traffic assignment algorithms in optical ring networks

文章介绍了5种典型的业务路由优化配置算法:最短路由算法、双向环分割配置算法、均衡算法、需求电路算法和双向环不分割配置算法,提出了采用统一数学模型对各种算法进行分析比较的方法,通过计算得到其中4种配置算法的特性及在各种业务模型下的适用情况。结果表明,这4种配置算法均能在一定程度上降低环容量配置。

Five typical traffic routing assignment algorithms are introduced, namely, Shortest Routing Algorithm （SRA）, Splitting Loading Algorithm （SLA）, Balance Algorithm （BA）, Demand Routing Algorithm （DRA） and Non-Splitting Loading Algorithm （NSLA）. By using a uniform mathematical model, a method is presented for the analysis of and comparison between these five algorithms and the features of 4 of them and their applications in different traffic models obtained by computations. The results show that all these 4 algorithms can reduce the ring capacity assignment to a certain extent.