摘要 |
Determining the optimum topology of a network for satisfying multiple service requirements. The method comprises generating a set of candidate network topologies 508 from a set of network resources 502, one or more constraints 504 and a demand matrix relating to the multiple service requirements 506. The candidate network topologies satisfy each demand requirement for each service to be handled. Each candidate network topology is then evaluated 510 to determine if a stop condition is satisfied 512 based on a respective fitness value. If the stop condition is not satisfied then the set of candidate network topologies is evolved 514 and re-evaluated iteratively. If, however, the stop condition is satisfied then the best candidate network topology based on the evaluation is selected as the network topology 516, 518. Constraints input may specify e.g. delay/latency, cost, adjacency, protection/redundancy etc. requirements. The arrangement may be seeded with a worst-case (highest-demand) scenario to more quickly converge to the optimum. Instead of optimising the individual service requirements the focus is on optimising the network topology as a whole for all service requirements under one or more constraints. |