Telecommunications Science ›› 2012, Vol. 28 ›› Issue (8): 69-74.doi: 10.3969/j.issn.1000-0801.2012.08.013

• research and development • Previous Articles     Next Articles

Algorithm for Dual-Homing Ring Network Design

Yanping Lu,Guanghong Lv   

  1. School of Computer,Sichuan University,Chengdu 610065,China
  • Online:2012-08-15 Published:2017-06-14

Abstract:

This paper develops an efficient algorithm to design hierarchical dual-homing ring network.A heuristic algorithm that adjusts nodes between full-rings and non-full rings is presented.The solution can be obtained for up to 1 500 nodes in a small amount of time,while the existing algorithms usually can only handle a few hundred nodes.First this paper presentes the mathematical model,and then details the initial topology generation algorithm and the heuristic algorith m.Finally,the performance of the algorithm is verified through compare the topology with results obtained from the CPLEX and manual design.

Key words: dual-homing, ring topology, heuristic algorithm, integer programming

No Suggested Reading articles found!