| 主权项 |
1、一种基于多容量的预置保护圈网络保护方法，其特征在于，使用基于多容量的预置保护圈为网络提供保护，在网络100％能恢复的前提下，首先采用线性规划模型，得到预置保护圈的各条链路上需要配置的备份资源容量，使网络的备份资源的总量或总代价最小，达到优化网络资源配置，其次采用圈链路备份资源修正方法调整每条圈链路的备份资源保护预置保护圈的预置特性，其中，所述的基于多容量的预置保护圈是指各条圈链路上允许配置两种或者两种以上的备份资源的预置保护圈；所述的圈链路备份资源修正方法如下：在预置保护圈上，备份资源容量为0的圈链路定义为虚链路，在预置保护圈上，除了虚边以外，备份资源容量最小的圈链路定义为最小容量链路，虚链路和最小容量链路把预置保护圈分成若干个段，为了保证预置保护圈的预置特性，多容量的预置保护圈必须满足一个预置约束，那就是对于每个预置保护圈段上的所有边都必须配置这些边中的最大备份资源容量，方法对每个预置保护圈进行调整，并分两步实现：(1)找出这个圈上的虚链路和最小容量链路，即找到了被分割得到的所有预置保护圈段；(2)分别找到每个预置保护圈段上的最大容量，并对该圈段上的所有边都配置该段上的最大容量。 |
