一种新的启发式P圈容量分配算法

摘要

文章针对以往启发式P圈容量分配算法资源利用率低和分配不均衡的问题,提出了一种新的启发式算法,该算法首先根据网络拓扑和未保护的工作容量构造一组备选圈,然后再选出保护效率最大的圈分配到网络中.该算法的特点是将未保护的工作容量作为构造备选圈的关键因素之一.仿真结果表明,新算法比以往启发式算法具有更好的资源利用率,同时资源分配更均衡.