提出了一种通过优化链路权值来增强网络生存性的方案。该方案在选择链路权值时考虑了所有可能的链路故障情景和网络流量的变化,通过引入费用函数对过载链路赋以高费用的方法来避免链路过载,并利用遗传算法在所有可能的链路权值组合中寻找使链路费用之和最小的组合。实验结果表明通过该方案求得的权值组合,能够使网络在出现流量变化和链路故障时有效避免链路拥塞,从而增强网络的生存性。
This paper proposes a new approach to enhancement of network survivability by optimizing link weight assignment. The approach takes both possible link failure scenarios and traffic variation into account when selecting link weight, introduces a cost function to avoid link overload by putting very high cost on overloaded links, and uses a genetic algorithm for finding a set of weights which achieve minimum cost. The experimental results show that the proposed approach can efficiently avoid the overload of link in case of failure and traffic variation.