[发明专利]波长路由光网络的短光路延迟拆除方法

权利要求书

1、波长路由光网络的短光路延迟拆除方法，其特征在于，该方法是在自动交换光网络的控制平面服务器上按以下步骤依次实现的：

步骤(1)：初始化：在所述服务器中预设有：

开放最短路由优先协议OSPF的协议流程、光网络链路状态数据库Optical LSDB，以及由光网络中所有光路组成的虚拓扑链路状态数据库Virtual LSDB；

资源预留协议，便于光网络节点能够实时地得到光网络中所有业务的路由信息及光路信息，并完成网络业务及光路的建立拆除流程；

步骤(2)：所述服务器分别对步骤(1)中所述的光网络链路状态数据库及虚拓扑链路状态数据库用迪克斯特拉Dijkstra最短路由算法计算光网络路由表及虚拓扑路由表；

步骤(3)：在一个新的网络业务到达时，按照动态路由方法，在所述虚拓扑路由表中为该业务查询最短路由，并在查询成功时进行动态建路；

步骤(4)：在步骤(3)中所述虚拓扑路由表查询路由失败时，查询所述光网络路由表，若找到路由，则建立新光路，更新光网络链路状态数据库，并将该光路的信息添加到所述虚拓扑链路状态数据库，之后按照步骤(2)中所述方法计算并更新光网络路由表及虚拓扑路由表；否则，则视为发生阻塞，输出建路失败信息；

步骤(5)：在步骤(3)中所述的网络业务拆除时，对其所涉及各条光路在该业务拆除后的带宽占用情况进行统计，若带宽占用不为0，则不进行光路拆除操作，仅更新虚拓扑链路状态数据库，并按照步骤(2)中所述方法计算并更新虚拓扑路由表；

步骤(6)：在步骤(5)中所述光路的带宽占用为0时，根据其物理跳数采取以下不同操作：

步骤(6.A)：若所述光路物理跳数大于设定的延迟拆除光路的跳数阈值H_th，则将其立即拆除，同时更新光网络链路状态数据库及虚拓扑链路状态数据库，并按照步骤(2)中所述方法计算并更新光网络路由表及虚拓扑路由表；

步骤(6.B)：若所述光路物理跳数小于或等于设定的延迟拆除光路的跳数阈值H_th，则不将其立即拆除，而是将其存入“延迟拆路数据库”，等待设定的光路延迟拆除时间τ后再对其进行处理，同时更新虚拓扑链路状态数据库，并按照步骤(2)中所述方法计算并更新虚拓扑路由表；

步骤(7)：对于步骤(6.B)中所述“延迟拆路数据库”中物理跳数小于或等于H_th的光路，在等待时间τ后根据其当时的带宽占用情况采取以下不同操作：

步骤(7.A)：若所述光路的带宽占用为0，则将其立即拆除，同时更新光网络链路状态数据库及虚拓扑链路状态数据库，并按照步骤(2)中所述方法计算并更新光网络路由表及虚拓扑路由表；

步骤(7.B)：若所述光路的带宽占用不为0，则不进行光路拆除操作。

2、根据权利要求1所述的波长路由光网络的短光路延迟拆除方法，其特征在于，在步骤(1)之后和步骤(2)之前，可采用静态网络优化方法计算在静态网络环境下全局优化的虚拓扑结构，作为虚拓扑链路状态数据库的初始值。

3、根据权利要求1所述的波长路由光网络的短光路延迟拆除方法，其特征在于，对于设定的业务负载强度，设定光路延迟拆除时间τ为正无穷，将延迟拆除光路的跳数阈值H_th从1逐渐增加，每次增加量为1，直到所记录的网络阻塞率出现下降的拐点时停止，此时的H_th即为该业务负载强度下最优延迟拆除光路的跳数阈值。

4、根据权利要求1所述的波长路由光网络的短光路延迟拆除方法，其特征在于，从零开始按照设定的步长不断增加业务负载强度，对于每一个业务负载强度，设定光路延迟拆除时间τ为正无穷，将延迟拆除光路的跳数阈值H_th从1逐渐增加，每次增加量为1，直到所记录的网络阻塞率出现下降的拐点时停止，此时的H_th即为该业务负载强度下最优延迟拆除光路的跳数阈值，在所记录的网络阻塞率超出光网络在正常业务负载区间运行时所设定的阻塞率上限值时停止增加业务负载强度，此时即得到了正常业务负载区间内最优延迟拆除光路的跳数阈值随业务负载强度变化的曲线。