[发明专利]波长可变换智能光网络联合路由单点重入的规避方法

权利要求书

1.一种波长可变换智能光网络联合路由单点重入的规避方法，其特征在于包括如下步骤：

(1)首先针对业务需求计算显式联合路由；

(2)判断所述显式联合路由中是否存在单点重入情况；

(3)如果存在所述单点重入情况，则考察发生所述单点重入情况的重入点的资源状况，根据所述资源状况采取相应的策略；

(4)如果所述资源状况紧张，则在将所述重入点删除的前提下选择次优路由，并验证所述次优路由是否符合满足业务需求，如果满足业务需求则用所述次优路由替代所述显式联合路由；如果所述资源状况不紧张，则重新为源、目的两节点计算候选路径，然后从候选路径中选择无单点重入的路由作为次优路由，在验证路由的性能满足业务需求的前提下用所述次优路由替代所述显式联合路由。

(5)如果存在单点重入情况的显式联合路由无法被所述次优路由替代，则阻塞对应的业务需求。

2.如权利要求1所述的波长可变换智能光网络联合路由单点重入的规避方法，其特征在于：

所述步骤(1)中，首先获得业务需求的信息，然后为联合路由的计算构建连接矩阵，去除交换端口耗尽的点和带宽不足以承载该业务的光链路，利用最短路径优先原则算出所述显式联合路由。

3.如权利要求1所述的波长可变换智能光网络联合路由单点重入的规避方法，其特征在于：

所述步骤(3)中，所述资源状况包括包交换端口和波长交换端口的资源状况。

4.如权利要求1所述的波长可变换智能光网络联合路由单点重入的规避方法，其特征在于：

所述步骤(4)中，在所述资源状况紧张的情况下，首先选择多条路径中不包含所述重入点、与原路由节点分离的路径作为次优路由；如果无满足条件的次优路由，则将所述重入点补入拓扑中，进一步选择仅经过重入点一次的路径作为次优路由；如果仍无法找到满足条件的次优路由，则保留所述显式联合路由。

5.如权利要求1所述的波长可变换智能光网络联合路由单点重入的规避方法，其特征在于：

所述步骤(4)中，在所述资源状况不紧张的情况下，如果无法找到满足条件的次优路由，则保留所述显式联合路由。