[发明专利]一种隧道带宽资源回收方法及装置

权利要求书

1.一种隧道带宽资源回收方法，其特征在于，包括：

在新建一条目标链路时，在剩余带宽资源不足的情况下，从已建立的链路中保持优先级最低的链路开始，选择在足以满足所述目标链路所需带宽的基础上，拆除链路数据量最少且拆除链路冗余带宽最小的链路进行拆除；

基于拆除链路得到的带宽新建所述目标链路。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在新建所述目标链路之前，将已建立的链路的各个保持优先级与有序链表建立对应关系，所述有序链表中包括至少一项已建立的链路与该链路已分配的带宽的信息；

所述选择在足以满足所述目标链路所需带宽的基础上，拆除链路数据量最少且拆除链路冗余带宽最小的链路进行拆除，包括：

从已建的链路中保持优先级最低的优先级所对应的所述有序链表中开始查找满足目标链路带宽需求的至少一种待拆除链路的第一链路组合，筛选出所述第一链路组合中需拆除链路数量最小的第二链路组合，在所述第二链路组合中选择冗余带宽最小的第三链路组合，拆除所述第三链路组合中的链路。

3.根据权利要求2所述的方法，其特征在于，所述有序链表中按照已建链路的建链优先级的顺序进行排序。

4.根据权利要求1所述的方法，其特征在于，所述在新建一条目标链路时，在剩余带宽资源不足的情况下，从已建立的链路中保持优先级最低的链路开始，选择在足以满足所述目标链路所需带宽的基础上，拆除链路数据量最少且拆除链路冗余带宽最小的链路进行拆除，包括：

当即将在一个带宽约束内建立一条新链路时，在剩余带宽资源不足的情况下，在所述带宽约束内已建立的链路中保持优先级最低的链路开始，选择在足以满足新建链路所需带宽的基础上，拆除链路数据量最少且拆除链路冗余带宽最小的链路进行拆除。

5.根据权利要求1所述的方法，其特征在于，所述在新建一条目标链路时，在剩余带宽资源不足的情况下，从已建立的链路中保持优先级最低的链路开始，选择在足以满足所述目标链路所需带宽的基础上，拆除链路数据量最少且拆除链路冗余带宽最小的链路进行拆除，包括：

当即将在第一带宽约束中建立第一流量类别的新链路时，在该第一带宽约束中剩余带宽不足，且可借用的带宽与该剩余带宽之和仍不足以满足建立需求的情况下，判断所述第一带宽约束的中带宽是否被第二流量类别借用，所述第二流量类别的等级低于所述第一流量类别的等级；

在所述第二流量类别借用所述第一宽带约束中的带宽的情况下，从所述第二宽带约束开始，依次确定其他流量类别对应的其余带宽约束中的带宽是否被借用，得到判断结果，所述其他流量类别的等级低于所述第二流量类别的等级，以被占用带宽的各个带宽约束中被拆除的链路数量最少且拆除链路冗余带宽最小的原则回收所述其余带宽约束中被借用的带宽。

6.一种隧道带宽资源回收装置，其特征在于，包括：

拆除模块，用于在新建一条目标链路时，在剩余带宽资源不足的情况下，从已建立的链路中保持优先级最低的链路开始，选择在足以满足所述目标链路所需带宽的基础上，拆除链路数据量最少且拆除链路冗余带宽最小的链路进行拆除；

新建模块，用于基于拆除链路得到的带宽新建所述目标链路。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

建立模块，用于在新建所述目标链路之前，将已建立的链路的各个保持优先级与有序链表建立对应关系，所述有序链表中包括至少一项已建立的链路与该链路已分配的带宽的信息；

所述拆除模块具体用于：

从已建的链路中保持优先级最低的优先级所对应的所述有序链表中开始查找满足目标链路带宽需求的至少一种待拆除链路的第一链路组合，筛选出所述第一链路组合中需拆除链路数量最小的第二链路组合，在所述第二链路组合中选择冗余带宽最小的第三链路组合，拆除所述第三链路组合中的链路。

8.根据权利要求7所述的装置，其特征在于，所述有序链表中按照已建链路的建链优先级的顺序进行排序。