CAJ | 학술논문

针对以往启发式 p圈容量分配算法未考虑容量有限的问题，提出一种新的启发式算法。该算法以空闲容量为基础，将最大工作容量作为扩张标准来构造 p圈，利用构造的 p 圈进行容量分配。用 COST239网络拓扑对算法进行了仿真，结果表明，该算法能利用更少的空闲容量来保护更多的工作容量，且配置 p圈数减少。
침대이왕계발식 p권용량분배산법미고필용량유한적문제，제출일충신적계발식산법。해산법이공한용량위기출，장최대공작용량작위확장표준래구조 p권，이용구조적 p 권진행용량분배。용 COST239망락탁복대산법진행료방진，결과표명，해산법능이용경소적공한용량래보호경다적공작용량，차배치 p권수감소。
As previous heuristic p-cycle capacity allocation algorithms fail to consider the limitation of link capacity,we propose a new heuristic algorithm.On the basis of spare capacity,this algorithm constructs a p-cycle by taking the maximum working capacity as the expansion standard and uses the constructed p-cycle for capacity allocation and uses COST239 network topology for algorithm simulation.The simulation results show that this algorithm can use less spare capacity to protect more working capacity and reduce the number of p-cycles.