Shown up the large-scale transmission link and grown the desire for the quality and the diversity of communication service, new concept of network design method is needed. The advant of large-scale transmission link induces the importance of survivability to be more essential.
This paper presents the design method for centralized network considering network survivability and the balance of service quality. For strengthening the survivability, two arc-disjoint path-primary \& secondary-must exist between each user and host. And for balancing the service quality, primary path is limited on the hop-count of the path.
This paper presents the mathematical model that satisfies above two constraints. And dual-based heuristic solution method on the problem is proposed. When we applied this method to test problems, we could obtain satisfactory result.