面向弹性路由层生成的网络拓扑评价与优化方法

Methods of Network Topology Evaluation and Optimization for Resilient Routing Layers Generation

针对弹性路由层重路由技术在不同应用需求下的适用性问题及本身存在的路径次优问题,提出了一种面向弹性路由层的网络拓扑评价方法以及原拓扑结构优化方法。在介绍弹性路由层相关理论背景的基础上,给出了其规范的矩阵表述方式,提出了3个从不同角度反映生成的弹性路由层性能的评估指标,为了对原拓扑结构进行优化设计,提出了评判弹性路由层生成潜力的原全拓扑评估指标,基于此给出了面向弹性路由层生成的原拓扑结构优化方法。仿真结果表明,评估指标可以客观地评判出弹性路由层在不同情况下的适用程度,而优化的原拓扑结构能够以较少的资源满足应用需求,且很大程度上克服了路径次优问题。

In order to solve the problem of resilient routing layers＇ adaptability under different requirement and sub-op- timum routes, the methods of network topology evaluation and original topology optimization for resilient routing layers were presented. The formal matrix expression of resilient routing layers was given on the basis of its theoretical back- ground. Three indices to evaluate the resilient muting layers ~ performance were put forward from different point of view. The indices to evaluate the potential of original full topology generating resilient routing layers were proposed. In order to realize optimum design of original topology, the original topology optimum method for resilient routing layers＇ generation was given. The simulation results show that the indices can objectively assess the adaptability of resilient routing layers under different requirement, and the optimized original topology can satisfy the application requirement with fewer resources, also the problem of sub-optimum routes is greatly overcome.