Abstract: It’s difficult to plan the link bandwidth according to requirement and network topology in optical network bandwidth plan. The paper analyzes several methods about bandwidth plan, and given costs and reliability, it presents a new method to computer link bandwidth based on genetic algorithms (GA). An approach is proposed to code the bandwidth in order to keep feasible characters after genetic operations. And an improved method is presented by analyzing the results.

Key words: Genetic algorithm, Network topology, Bandwidth plan, Reliability

摘要： 在光网络带宽分配问题中，如何根据既定的网络拓扑和业务量规划各链路带宽及其可靠性成为一个难题。该文在分析网络带宽分配算法并综合考虑成本和可靠性的基础上，提出了带宽分配遗传算法，将带宽分解为相对尺度和绝对尺度，解决了编码经各种遗传运算仍为可行解的问题。对实验结果进行了分析，并提出了改进方法。

关键词: 遗传算法, 网络拓扑, 带宽规划, 可靠性

CLC Number: 

• TP302.8