1.一种频谱灵活光网络的故障概率和负载均衡折衷方法,其特征在于,包括:在计算工作路径过程中,对于每一个连接请求CR(s,d,FS),对从源节点s到目的节点d之间工作路径进行故障概率F(x)的评估;
根据每条光纤链路的频谱占用率ρ(x),动态地调整每一条光纤链路的权重,光纤链路被占用的频谱间隙数量越小,越有优先选择权利,以使连接请求选择负载较轻的光纤链路作为传输路径;
引入故障概率和光纤链路负载调节参数α,使故障概率与光纤链路负载数值无量纲化,通过以下式子来表述,Z(x)=α×F(x)+(1-α)×ρ(x)
式中,Z(x)表示故障概率与光纤链路负载均衡折衷的数值;α表示调节参数,α∈[0,1];
F(x)表示工作路径x的故障概率;ρ(x)表示工作路径x的频谱占用率;
对于每一个连接请求CR(s,d,FS),从源节点s到目的节点d之间找出K条工作路径,用集合KP∈{k1,k2,...,kK}表示这K条路径,然后在这K条工作路径中,找出故障概率与光纤链路负载均衡折衷的最小Z(x)值,即:Minimize Z(x),x∈KP
式中,Minimize代表对K条工作路径查找Z(x)最小值操作,找出Z(x)最小值的路径x作为连接请求CR(s,d,FS)的工作路径;
根据连接请求CR(s,d,FS)所需的频谱间隙数FS,在所选择的工作路径中,分配频谱资源,若同时满足频谱连续性与频谱一致性双重约束条件,则在频谱灵活光网络中,建立连接请求CR(s,d,FS);
若不满足频谱连续性与频谱一致性双重约束条件中至少一个条件,则连接请求建立失败。
2.根据权利要求1所述的频谱灵活光网络的故障概率和负载均衡折衷方法,其特征在于,所述的从源节点s到目的节点d之间工作路径进行故障概率F(x)的评估具体包括:在光纤链路(k,l)上故障概率用符号pk,l表示,pk,l∈(0,1),从源节点s到目的节点d之间某条工作路径x的可靠性是这条路径各段链路可靠性的乘积,用Π(k,l)∈x(1-pk,l)表示;这条工作路径的故障概率用F(x)表示,即F(x)=1-Π(k,l)∈x(1-pk,l)。
3.根据权利要求1所述的频谱灵活光网络的故障概率和负载均衡折衷方法,其特征在于,所述的每条光纤链路的频谱占用率ρ(x)的获取方法具体包括:在光纤链路(k,l)中,利用以下公式计算出已经预留的频谱间隙的数目:其中S(k,l)和|F|分别表示光纤链路(k,l)上的频率间隙的总占用数目和频率间隙的总数,si表示第i个索引的频谱间隙fi的是否被占用,用以下式子表示:如果频谱间隙fi已经为连接请求占用,则si=1,否则si=0,连接请求在工作路径x上,频谱占用率为:式中,ρ(x)和H表示工作路径x的频谱占用率和工作路径上总的跳数。
4.根据权利要求1所述的频谱灵活光网络的故障概率和负载均衡折衷方法,其特征在于,还包括对频谱灵活光网络进行初始化,设置频谱灵活光网络的拓扑信息、网络连接状态、网络光交换节点数、光纤链路数、每条光纤链路的频谱隙数目、每个频谱隙的带宽大小;
在频谱灵活光网络G(V,E,F)中,其中V={v1,v2,v3,...,v|V|}表示一组光交换节点,E={e1,e2,e3,...,e|E|}表示一组光纤链路,F={f1,f2,f3,...,f|F|}是可用频谱间隙的集合;|V|、|E|、|F|分别表示网络光交换节点的数量、光纤链路的数量、频率间隙的数量;从节点k到节点l的光纤链路将由(k,l)表示,其中k,l∈V;已知一组连接请求集合CR,每一个连接请求,CR(s,d,FS)∈CR,s和d分别表示连接请求的源节点和目的节点,FS表示在所需频谱间隙数目方面的带宽需求。
5.一种频谱灵活光网络的故障概率和负载均衡折衷系统,其特征在于,包括:连接请求产生模块:根据源节点与目的节点均匀分布产生连接请求,设置连接请求数目、不同连接请求的源节点与目的节点、带宽需求信息;
工作路径计算模块:根据连接请求的源节点与目的节点,采用K条最短路径算法,计算出多条候选工作路径;
路径故障概率计算模块:对于每一个连接请求,根据故障概率计算方法,从源节点到目的节点计算出多条候选的工作路径的故障概率,从中选择出故障概率最优的路径作为连接请求的传输工作路径;
负载均衡调节模块:用于根据每条光纤链路的频谱占用率ρ(x),动态地调整每一条光纤链路的权重,光纤链路被占用的频谱间隙数量越小,越有优先选择权利,以使连接请求选择负载较轻的光纤链路作为传输路径;
故障概率与负载均衡折衷模块:综合候选K条工作路径的故障概率与负载占用情况,根据所提出的故障概率与负载均衡折衷方法,使连接请求选择最优的工作路径,实现故障概率与频谱灵活光网络负载均衡折衷,其中所述的故障概率与负载均衡折衷方法具体包括:引入故障概率和光纤链路负载调节参数α,使故障概率与光纤链路负载数值无量纲化,通过以下式子来表述,Z(x)=α×F(x)+(1-α)×ρ(x)
式中,Z(x)表示故障概率与光纤链路负载均衡折衷的数值;α表示调节参数,α∈[0,1];
F(x)表示工作路径x的故障概率;ρ(x)表示工作路径x的频谱占用率;
对于每一个连接请求CR(s,d,FS),从源节点s到目的节点d之间找出K条工作路径,用集合KP∈{k1,k2,...,kK}表示这K条路径,然后在这K条工作路径中,找出故障概率与光纤链路负载均衡折衷的最小Z(x)值,即:Minimize Z(x),x∈KP
式中,Minimize代表对K条工作路径查找Z(x)最小值操作,找出Z(x)最小值的路径x作为连接请求CR(s,d,FS)的工作路径;
频谱资源分配模块:根据连接请求CR(s,d,FS)所需的频谱间隙数FS,在所选择的工作路径中,根据连接请求的带宽需求,查找满足连接请求所需的带宽资源,若同时满足频谱连续性与频谱一致性双重约束条件,则在频谱灵活光网络中,建立连接请求CR(s,d,FS);
若不满足频谱连续性与频谱一致性双重约束条件中至少一个条件,则连接请求建立失败。
6.根据权利要求5所述的频谱灵活光网络的故障概率和负载均衡折衷系统,其特征在于,还包括故障概率设置模块:根据频谱灵活光网络的特点,评估每一段光纤链路发生故障的概率,设置每条光纤链路的故障概率大小。
7.根据权利要求5所述的频谱灵活光网络的故障概率和负载均衡折衷系统,其特征在于,还包括网络初始化模块,用于对频谱灵活光网络进行初始化,设置频谱灵活光网络的拓扑信息、网络连接状态、网络光交换节点的数目、光纤链路的数目、每条光纤链路的频谱隙数目、每个频谱隙的带宽大小。
8.根据权利要求5所述的频谱灵活光网络的故障概率和负载均衡折衷系统,其特征在于,路径故障概率计算模块运行故障概率公式进行从源节点s到目的节点d之间工作路径的故障概率F(x)的评估,所述的故障概率公式为:F(x)=1-П(k,l)∈x(1-pk,l)
其中,在光纤链路(k,l)上故障概率用符号pk,l表示,pk,l∈(0,1)。
9.根据权利要求5所述的频谱灵活光网络的故障概率和负载均衡折衷系统,其特征在于,负载均衡调节模块通过运行频谱占用率ρ(x)公式获取工作路径x的频谱占用率,其中,在光纤链路(k,l)中,利用以下公式计算出已经预留的频谱间隙的数目:式中S(k,l)和|F|分别表示光纤链路(k,l)上的频率间隙的总占用数目和频率间隙的总数,si表示第i个索引的频谱间隙fi的是否被占用,用以下式子表示:如果频谱间隙fi已经为连接请求占用,则si=1,否则si=0,连接请求在工作路径x上,频谱占用率为:式中,H表示工作路径上总的跳数。
10.根据权利要求5所述的频谱灵活光网络的故障概率和负载均衡折衷系统,其特征在于,还包括:判决模块和预警模块。判决模块,用于执行各个模块之间的判决功能,实现各个模块之间的协调功能;预警模块,用于各个模块之间协调执行的预警功能,以保证各个模块能够正确运行。