基于权重均衡的光网络逻辑拓扑优化算法

对光网络的逻辑拓扑优化问题进行了研究,从2个重要的输入参量(业务量矩阵和时延矩阵)出发,通过定义2种新型的光网络权重,从权重均衡角度将光网络逻辑拓扑的2个主要优化目标(拥塞下限和时延)统一考虑,并基于这2种权重定义方法给出了一种光网络逻辑拓扑优化算法。算法仿真部分以NSFNET为网络模型,分别针对拥塞下限、拥塞概率、网络时延和负载均衡度4个指标,对提出的启发式算法与另外2种典型的优化算法进行了比较和分析。

Optimal algorithm based on weight balancing for designing the logical topology of the optical network

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,blocking probability,delay and load balanc-ing states,was discussed in numerical results part.