[发明专利]一种WDM光网络中基于恢复时间敏感的混合保护方法

摘要

本发明请求保护一种波分复用(WDM)光网络中基于恢复时间敏感的混合保护方法，属于通信网技术领域。该方法基于业务连接的恢复时间约束，针对恢复时间和资源利用率之间的矛盾，采用共享通路保护和专用通路保护相结合的方式，为不同等级的业务提供灵活的备份或保护资源配置方案，在满足业务恢复时间门限的前提下，优化网络资源利用率，为业务连接提供区分恢复度的混合保护配置。 1

主权项

1.一种WDM光网络中基于恢复时间敏感的混合保护方法，其特征在于，包括以下步骤：

101、在光网络G(N,L)中利用Dijkstra算法为每个业务连接c_i找到三条链路分离的通路，即：工作通路WP_i，第一备份通路BP_i¹与第二备份通路BP_i²，且BP_i²不短于BP_i¹，1≤i≤|C|，C代表网络中所有业务连接的集合，N代表网络中的所有节点集合，L代表网络中所有的双向链路集合；

102、比较光网络G(N,L)中所有业务连接任意通路间的相互位置关系，其中任意通路包括工作通路WP_i、第一备份通路BP_i¹与第二备份通路BP_i²，获得各业务连接备份资源的可共享关系，并以此计算每个业务连接中第一备份通路BP_i¹与第二备份通路BP_i²相应的最大恢复时间RT_i¹与RT_i²；

103、根据第一、第二备份通路的可共享关系，结合业务恢复时间门限对其进行共享或专用配置设置；

104、在光网络G(N,L)中的任意链路l上，为所有经过该链路的工作通路WP_i分配业务带宽为原始业务带宽需求，l∈L，并采用资源优化整数线性规划模型，计算获得相应第一备份通路BP_i¹与第二备份通路BP_i²上的最优分配带宽其中，k为业务等级，β_k为备份通路带宽分配比例，且0≤β₁≤β₂≤β₃…≤β_k≤1；

105、在光网络G(N,L)中的任意链路l上，为相关业务连接分配共享备份带宽资源，满足且其中，l∈L，k和k′表示不同的业务等级，β_k和β_k′表示不同等级业务的备份通路带宽分配比例，与分别为经过链路l的连接c_i与c_i′的备份带宽；

106、在光网络G(N,L)中的任意链路l上，为相关业务连接分配专用备份带宽资源，满足其中，l∈L，k和k′表示不同的业务等级，β_k和β_k′表示不同等级业务的备份通路带宽分配比例，与分别为经过链路l的连接c_i与c_i′的备份带宽。

2.根据权利要求1所述的WDM光网络中基于恢复时间敏感的混合保护方法，其特征在于，步骤102根据所有业务连接任意通路间的相互位置关系，判断备份资源可否共享通过规则一到五中的任一规则来进行判定：

规则一

位置关系：

或：

或或

共享关系：