局部双环网络最优化问题的研究

Study on Optimisation of Local Double Loop Network

本文提出了一种新的分布式最优化局部双环(DOLDL)网络。重点研讨了这类网络的拓扑优化及分布式路由算法。文中先建立了一种抽象描述模型,描述和论证了有关定义和定理;提出了DOLDL的优化拓扑算法,获得了其最优拓扑参数结果;然后提出了一种适应于DOLDL网络的分布式路由算法,并对其正确性和坚定性进行了模拟验证。

This paper presents a new distributed optimal local double loop(DOLDL) network. Emphasis is laid on the optimal topology and distributed routing algorithms for the DOLDL. On the basis of building an abstract model, a number of definitiOns and theorems are described and analysed, An algorithm which can optimize the double loop topology is brought forth. The optimal values of the topologic parameters for the DOLDL are obtained by using the algorithm. A distributed routing algorithm is also proposed. The correctness and robustness of the algorithm are verified through simulation.