利索能及
我要发布
收藏
专利号: 2016111021405
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-01-15
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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

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

102、比较光网络G(N,L)中所有业务连接任意通路间的相互位置关系,其中任意通路包括工作通路WPi、第一备份通路BPi1与第二备份通路BPi2,获得各业务连接备份资源的可共享

1 2

关系,并以此计算每个业务连接中第一备份通路BPi与第二备份通路BPi相应的最大恢复时间RTi1与RTi2;

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

104、在光网络G(N,L)中的任意链路l上,为所有经过该链路的工作通路WPi分配业务带宽 为原始业务带宽需求,l∈L,并采用资源优化ILP模型,计算获得相应第一备份通路

1 2

BPi与第二备份通路BPi上的最优分配带宽 其中,k为业务等级,βk为备份通路带宽分配比例,且0≤β1≤β2≤β3…≤βk≤1;

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

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

2.根据权利要求1所述的WDM光网络中基于恢复时间敏感的混合保护方法,其特征在于,步骤102根据通路的位置关系判断备份资源可否共享:

1)规则一

位置关系:

或:

或 或

共享关系:

2)规则二

位置关系:

共享关系:

3)规则三

位置关系:

或:

或 或

共享关系:

4)规则四

位置关系:

共享关系:

5)规则五

位置关系:除了以上位置关系的其它任何位置关系;

共享关系:

3.根据权利要求1或2所述的WDM光网络中基于恢复时间敏感的混合保护方法,其特征在于,步骤103根据第一、第二备份通路的可共享关系,结合业务恢复时间门限对其进行共享或专用配置设置,具体包括:对任一业务连接ci,如果第二备份通路BPi2可共享,且RTi2≤RT0,RT0为业务恢复时间门限,则设置BPi2为共享配置,否则,设置BPi2为专用配置;如果BPi1可共享,且RTi1≤RT0,则设置BPi1为共享配置,否则,设置BPi1为专用配置。