欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2017100502463
申请人: 苏州大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种考虑联合故障概率约束的共享保护路由和频谱分配方法,其特征在于,包括:

产生一组业务请求TD,其中,每一个业务请求用TD(s,d,FSs,d,MTFPs,d)∈TD表示,s和d分别表示业务请求的源节点和目的节点,并且s≠d,FSs,d代表业务请求的带宽需求,MTFPs,d表示业务请求的最大可容忍故障概率阈值;

建立业务请求的工作路径w和共享保护路径b,设定工作路径w和共享保护路径b的故障事件是相互独立事件,以工作路径w的故障概率和共享保护路径b的故障概率的相乘为共享保护的联合故障概率,公式表示如下:其中,所述的联合故障概率小于或等于业务请求的最大可容忍故障概率阈值,公式表示为:

设置频谱灵活光网络的频谱资源与联合故障概率最小化为多目标优化函数,所述多目标优化函数是指:以工作路径的频谱资源和共享保护路径的频谱资源占用数目最小化,工作路径和共享保护路径上的联合故障概率最小化为多目标联合优化,并且设置不同的优化目标调节参数,形成主要优化目标和次要优化目标;其中,所述多目标优化函数要满足的约束条件包括:业务请求的带宽流量守恒约束条件、频谱一致性约束条件、频谱连续性约束条件、工作路径与共享保护路径对选择唯一性约束条件、频谱隙占用唯一性约束条件、频谱共享约束条件、频谱隙最大共享度约束条件、最大可容忍故障概率阈值约束条件;

基于多目标优化函数需要满足的约束条件,得到多目标优化函数的最优解,完成考虑联合故障概率约束的共享保护路由和频谱分配。

2.根据权利要求1所述的考虑联合故障概率约束的共享保护路由和频谱分配方法,其特征在于,包括对频谱灵活光网络G(V,E,F)进行初始化,设置频谱灵活光网络的拓扑信息、光网络连接状态、网络交换节点数、光纤链路数、每条光纤链路的频谱隙数目、每一条光纤链路的故障概率,其中,V、E、F分别表示频谱灵活光网络的所有光交换节点集合、所有光纤链路集合、每条光纤链路的所有频谱隙集合,即V={v1,v2,…,vk,…,v|V|}、E={e1,e2,…,ek,…,e|E|}、F={1,2,…,fk,…,f|F|};|V|、|E|、|F|分别表示频谱灵活光网络的光交换节点数目、光纤链路数目、频谱隙数目;设置频谱灵活光网络的每一条光纤链路的故障概率,其中第ek条光纤链路的故障概率为

3.根据权利要求1所述的考虑联合故障概率约束的共享保护路由和频谱分配方法,其特征在于,工作路径上的故障概率计算公式以下:其中w、F(w)、ei、 分别表示工作路径w、工作路径w的故障概率、ei∈w表示在工作路径上的一条光纤链路、光纤链路的故障概率;在计算工作路径中,频谱隙没有被其它业务请求所共享;

在共享保护路径上的故障概率为:

其中,F(b)和b分别表示共享保护路径的故障概率和业务请求所选择的共享保护路径;

在计算共享保护路径中,已经预留的频谱隙能够被不同的业务请求所共享,在共享保护路径上的某一条链路ej上,为每一个频谱隙设定最大的业务请求共享个数,这个业务请求共享个数称为最大频谱共享度,用符号 表示;由于当频谱灵活光网络发生故障时,某一个共享的频谱隙上所有业务请求都有可能受到损失,并且只有其中一个业务请求能够被恢复,所以成功恢复的概率为 在共享保护路径上,某一条链路ej上的业务请求可生存的概率为 其中 为共享保护路径的链路ej的故障概率。

4.根据权利要求1所述的考虑联合故障概率约束的共享保护路由和频谱分配方法,其特征在于,多目标优化函数具体描述为:在频谱灵活光网络中G(V, E,F),给定一组业务请求TD,并预先配置频谱灵活光网络的每一节点对之间的|κ|组备选工作路径和共享保护路径,用wbs,d表示, 其中第k组工作路径和共享保护路径为 设置优化目标参数α和设置每一个频谱隙的最大共享度 多目标

优化函数使给定一组业务请求TD在频谱灵活光网络G(V,E,F)的所有光纤链路E中占用频谱隙F的数目和选择工作路径和共享保护路径的联合故障概率最小化,用以下式子表示:其中,用(s,d)表示业务请求TD(s,d,FSs,d,MTFPs,d);参数α∈(0,1)表示调节主要优化目标和次要优化目标的权重; 和 表示二进制变量;ws,d表示从源节点s到目的节点d的所有工作路径集合,即 表示从源节点s到目的节点d的第k组路径对中的工作路径;ei表示在工作路径 中的第i条光纤链路;ej表示在频谱灵活光网络中的第j条光纤链路;f∈F表示编号为f的频谱隙;k∈κ表示任一节点对的第k组路径对,即第k组工作路径和共享保护路径; 表示从源节点s到目的节点d的第k组路径对的联合故障概率。

5.根据权利要求4所述的考虑联合故障概率约束的共享保护路由和频谱分配方法,其特征在于,以工作路径的频谱资源和共享保护路径的频谱资源占用数目最小化为主要优化目标,以在工作路径和共享保护路径上的联合故障概率最小化为次要优化目标。

6.根据权利要求1所述的考虑联合故障概率约束的共享保护路由和频谱分配方法,其特征在于,所述的多目标优化函数的约束条件具体包括:(1)业务请求的带宽流量守恒约束条件:每一个从源节点s到目的节点d的业务请求TD(s,d,FSs,d,MTFPs,d)在工作路径 上的任意一条光纤链路ei流过的带宽流量等于业务请求的带宽需求,用公式表示为:业务请求TD(s,d,FSs,d,MTFPs,d)在共享保护路径 上的任意光纤链路ej流过的带宽流量也等于这个业务请求的带宽需求,用公式表示为:其中, 是已知二进制常量,它表示从源节点s到目的节点d的业务请求TD(s,d,FSs,d,MTFPs,d),若经过工作路径 上的光纤链路ei, 否则是已知二进制常量,它表示从源节点s到目的节点d的业务请求TD(s,d,FSs,d,MTFPs,d),若经过共享保护路径 上的光纤链路ej, 否则 FSs,d表示业务请求TD(s,d,FSs,d,MTFPs,d)的带宽需求;

(2)频谱一致性约束条件:对于每一个业务请求TD(s,d,FSs,d,MTFPs,d),在工作路径的任意两条不同光纤链路ei和en上所预留的频谱隙编号f必须一致相同,用公式表示为:在共享保护路径 的任意两条不同光纤链路ej和em上所预留的频谱隙编号f也保证一致相同,用公式表示为:(3)频谱连续性约束条件:在工作路径和共享保护路径上,每一个业务请求TD(s,d,FSs,d,MTFPs,d)选择的频谱隙必须满足频谱连续性约束条件,在工作路径上,当二进制变量和 时,编号大于或等于f+2的频谱隙没有被任何其它业务请求占用,用公式表示为:

当二进制变量 编号小于f的频谱隙已被业务请求TD(s,d,FSs,d,MTFPs,d)占用,用公式表示为:同样,在共享保护路径上,二进制变量 与工作路径的二进制变量 特点一样;

当 和 时,编号大于或等于f+2的频谱隙没有被任何业务请求占用,

即用公式表示为:

当 编号小于f的频谱隙已经被业务请求TD(s,d,FSs,d,MTFPs,d)占用,用公式表示为:其中,Θ表示一个大于|F|×(|V|-1)的整数值,其中|V|-1表示在频谱灵活光网络中所有节点对之间路径的最大跳数;

(4)工作路径与共享保护路径对选择唯一性约束条件:对于每一个业务请求,在κ组工作路径和共享保护路径对中,有且仅有一组工作路径和共享保护路径对被用于传输业务请求的带宽资源,这个约束条件用公式(14)表示为:(5)频谱隙占用唯一性约束条件。在任意一条光纤链路ei上,编号为f的频谱隙只能被预留为一个业务请求TD(s,d,FSs,d,MTFPs,d)的工作频谱资源或是共享保护频谱资源,用公式表示为:(6)频谱共享约束条件:在共享保护路径的光纤链路ej上,判断编号为f的频谱隙是否预留为一组业务请求的共享频谱资源,用以下两公式表示:(7)频谱隙最大共享度约束条件:在共享保护路径的光纤链路ej上,编号为f的频谱隙不能被大于 个业务请求所共享,用公式表示为:(8)最大可容忍故障概率阈值约束条件:每一个业务请求TD(s,d,FSs,d,MTFPs,d)预留的工作路径和共享保护路径的联合故障概率小于或等这个业务请求的最大可容忍故障概率阈值,用公式表示为:

7.一种考虑联合故障概率约束的共享保护路由和频谱分配系统,其特征在于,包括:业务请求产生模块、工作路径和共享保护路径的配置模块、共享保护的联合故障概率计算模块、多目标优化函数模块、多目标优化函数约束条件管理模块、目标函数优化解存储模块;

所述业务请求产生模块,用于产生一组业务请求,包括业务请求的源节点、目的节点、带宽需求、最大可容忍故障概率阈值;其中,每一个业务请求用TD (s,d,FSs,d,MTFPs,d)∈TD表示,其中s和d分别表示业务请求的源节点和目的节点,并且s≠d,FSs,d代表业务请求的带宽需求,MTFPs,d表示业务请求的最大可容忍故障概率阈值;

所述工作路径和共享保护路径的配置模块,用于利用K条最短路径算法计算任何一个节点对之间的工作路径和共享保护路径组,形成从源节点s到目的节点d的所有路径对的集合,即形成 其中,节点对(s,d)的第k组工作路径和共享保护路径为 把频谱灵活光网络的所有节点对之间预先配置工作路径

和共享保护路径组;

所述共享保护的联合故障概率计算模块,用于利用共享保护的联合故障概率计算公式,计算从源节点s到目的节点d的所有工作路径和保护对的联合故障概率集合,即其中 表示从源节点s到目的节点d的第k组工作路径和共享保护路径的联合故障概率,把频谱灵活光网络的所有节点的工作路径和共享保护路径的联合故障概率都预先计算完成;

其中,工作路径上的故障概率计算公式为:

在共享保护路径上的故障概率计算公式为:

其中w、F(w)、ei、 分别表示工作路径w、工作路径w的故障概率、ei∈w表示在工作路径上的一条光纤链路、光纤链路的故障概率;在计算工作路径中,频谱隙没有被其它业务请求所共享;F(b)和b分别表示共享保护路径的故障概率和业务请求所选择的共享保护路径;

所述多目标优化函数模块,用于根据设置的多重优化目标,形成一组业务请求占用的频谱资源和联合故障概率最小化的多目标优化函数,其中,所述多目标优化函数是指:以工作路径的频谱资源和共享保护路径的频谱资源占用数目最小化,工作路径和共享保护路径上的联合故障概率最小化为多目标联合优化,并且设置不同的优化目标调节参数,形成主要优化目标和次要优化目标;

所述多目标优化函数约束条件管理模块,用于提供多目标优化函数的约束条件,包括了8个不同的子模块:(1)业务请求的带宽流量守恒约束条件子模块,用于业务请求从源节点到目的节点的带宽流量相等原则,即源节点流出流量与目的节点流入流量的绝对值大小相等,由于业务流量经过中间节点存在流入与流出属性,并且流量大小一样,所以中间节点流量之差为0;

(2)频谱一致性约束条件子模块,用于对于每一个业务请求,在工作路径或共享保护路径上所预留的频谱隙编号必须一致;

(3)频谱连续性约束条件子模块,用于要求每一个业务请求的频谱隙选择必须满足连续的编号要求,不能够出现间隔的情况;

(4)工作路径与共享保护路径对选择唯一性约束条件子模块,用于对于每一个业务请求,在K组工作路径和共享保护路径对中,有且仅有一组路径被选择为业务请求的工作路径和共享保护路径;

(5)频谱隙占用唯一性约束条件子模块,用于在任意一条光纤链路上,每一个频谱隙只能被预留为一个业务请求的工作频谱资源或是共享保护频谱资源;

(6)频谱共享约束条件子模块,用于在共享保护路径的光纤链路上,每一个频谱隙能够被多个业务请求所共享;

(7)频谱隙最大共享度约束条件子模块,用于在共享保护路径的光纤链路ej上,某个编号为f的频谱隙共享的业务请求数目不能大于频谱隙的最大共享度;

(8)最大可容忍故障概率阈值约束条件子模块,用户业务请求在建立工作路径和共享保护路径过程中,所选择工作路径和共享保护路径的联合故障概率必须小于或等于业务请求的最大可容忍故障概率,否则业务请求所选择的工作路径和共享保护路径无法满足存在故障风险要求;

所述目标函数优化解存储模块,用于根据设定的最优化目标函数,已知不同业务请求数目,设置多目标优化函数调节参数α,运行多目标优化函数模块,在满足所述多目标优化函数约束条件管理模块包含的所有约束条件,获得多目标优化函数的最优解,记录并存储最优解。

8.根据权利要求7所述的考虑联合故障概率约束的共享保护路由和频谱分配系统,其特征在于,还包括频谱灵活光网络初始化模块,用于设置频谱灵活光网络的拓扑信息、光网络连接状态、网络交换节点数、光纤链路数、每条光纤链路的频谱隙数目、每一条光纤链路的故障概率。

9.根据权利要求7所述的考虑联合故障概率约束的共享保护路由和频谱分配系统,其特征在于,还包括网络状态监控模块,用于对频谱灵活光网络参数初始化、业务请求产生、设置频谱资源的最大共享度、工作路径与共享保护路径的联合故障概率计算、多目标优化函数、多目标优化函数的约束条件进行实时有效监控。

10.根据权利要求7所述的考虑联合故障概率约束的共享保护路由和频谱分配系统,其特征在于,还包括:最优化目标评估模块,根据目标函数获得的最优解,对所得结果进行评估分析,确保给定已知一组业务请求的频谱资源占用和共享保护的联合故障概率达到最小化。