基于遗传算法思想的现行Cernet拓扑结构优化

把Cemet骨干网拓扑结构作为研究对象,并以实现具有QoS保证的IP隧道机制为目的,对该拓扑结构通过引用遗传算法进行了分析,找出了网状型骨干网拓扑结构和星型拓扑结构各自不能建立起IP隧道传输机制的主要原因.通过分析比较,汲取了两种拓扑结构各自的优点,提出了一种以星型为主、网状型为辅,两种拓扑结构相结合的拓扑结构,该拓扑结构较好解决了广域骨干网建立IP隧道传输机制的需要.在此基础上,由遗传算法优化出了一种基于QoS保证的新广域骨干网拓扑结构.最后,对该拓扑结构进行了仿真实验.仿真实验证明,该拓扑是一种优化的结构.

Optimization of Cernet topological construction based on genetic algorithm thought

With the topological construction of Cernet backbone network as the research object and for the purpose of realizing the IP tunnels mechanism guaranteed by QoS, this paper analyzed its construction from the genetic algorithm and brought out the main reason why the topological construction of meshwork-typed backbone network and star-shaped network can not instantly fulfill the IP tunnels mechanism. Through comparison and analysis and according to incorporate respective advantages of the two constructions, a new topological construction was established, that is, combining star-shaped construction and meshwork-typed construction, and the former dominating the latter. Based on the result, the genetic algorithm was used to optimize the topological construction based QoS guarantee in WAN backbone network. Finally, an emulated experiment was done for this topological construction. The experiment proves that the topological construction is an optimum object.