FU Ming-lei, LE Zi-chun, LU Min. Optimal algorithm based on weight balancing for designing the logical topology of the optical network[J]. 2006, (10): 38-43.
FU Ming-lei, LE Zi-chun, LU Min. Optimal algorithm based on weight balancing for designing the logical topology of the optical network[J]. 2006, (10): 38-43.DOI:
基于权重均衡的光网络逻辑拓扑优化算法
摘要
对光网络的逻辑拓扑优化问题进行了研究
从2个重要的输入参量(业务量矩阵和时延矩阵)出发
通过定义2种新型的光网络权重
从权重均衡角度将光网络逻辑拓扑的2个主要优化目标(拥塞下限和时延)统一考虑
并基于这2种权重定义方法给出了一种光网络逻辑拓扑优化算法。算法仿真部分以NSFNET为网络模型
分别针对拥塞下限、拥塞概率、网络时延和负载均衡度4个指标
对提出的启发式算法与另外2种典型的优化算法进行了比较和分析。
Abstract
The design of an optimal logical topology in optical networks was reported.The traffic load matrix and the delay matrix were considered together and then two novel network weights were defined.Therefore
both the congestion and average delay were optimized simultaneously.Moreover
an optimal algorithm which based on the two kinds of weight definition was proposed.In the simulation part
the NSFNET was chosen as the network model and the heuristic algorithm was compared with two other kinds of designing algorithms.Finally
the effect on network performances
which was caused by four performance parameters including the congestion