1.一种频谱灵活光网络中自适应负载均衡能耗优化方法,其特征在于,包括:
对于一组连接请求集合中的每一个连接请求,分别运用K条最短路径算法,计算出该连接请求从源节点到目的节点的K条候选路径;
分别计算该连接请求采用各候选路径进行传输的能耗,将各候选路径对应的能耗由低到高进行优先级排序,能耗越低,优先级越高;
根据所述的K条候选路径的优先级选择优先级高的候选路径进行频谱资源分配,具体包括:根据连接请求所需的频谱间隙,查找满足连接请求所需的带宽资源,为该连接请求分配频谱资源,若频谱资源同时满足频谱连续性和频谱一致性双重约束条件,则在频谱灵活光网络中,则连接请求建立成功,则该候选路径为该连接请求的工作路径;
若频谱资源不满足频谱连续性约束条件和/或频谱一致性约束条件,则连接请求建立失败,选择优先级低一级的候选路径进行频谱资源分配,依次类推直至连接请求建立成功;
其中,所述的计算该连接请求采用各候选路径进行传输的能耗的具体方法包括:
计算一条候选路径的能耗时,根据当前候选路径,将该连接请求CR(s,d,FS)的带宽需求切分成多个线速率的频谱通道进行传输,其中,s和d分别表示连接请求的源节点和目的节点,FS表示每一个连接请求的带宽需求,把FS切分成的一组多个线速率,其中, 表示B个ri线速率,i=1,2,...,|R|;|R|表示线速率的种
数;
根据该连接请求CR(s,d,FS)的带宽需求切分的多个线速率的频谱通道,确定当前待计算候选路径上需要使用的光再生器和光转发器的数量;
根据当前候选路径上需要使用的光再生器和光转发器的数量,计算该连接请求使用当前待计算候选路径传输的能耗,其中该连接请求的能耗TC用以下公式表示:式中,θr和 分别表示在线速率r和单位时间下光转发器的单位功耗和光再生器的单位功耗;αr和βr分别表示在线速率r下光转发器的数量和光再生器的数量。
2.根据权利要求1所述的频谱灵活光网络中自适应负载均衡能耗优化方法,其特征在于,在计算每一个连接请求的K条候选路径前首先进行负载均衡调节步骤,所述的负载均衡调节步骤包括:遍历频谱灵活光网络拓扑中的每一条光纤链路,当光纤链路的频谱资源占用率高于设定的阈值时,动态调整该条光纤链路的传输距离增大为原来的β倍,其中β>1,每一条光纤链路自适应负载均衡后的光纤链路传输距离采用如下公式表示:式中, 表示在光纤链路(vi,vj)中距离自适应负载均衡后的光纤链路传输距离;
表示频谱灵活光网络的光纤链路原传输距离; 表示频谱资源占用率;|F|表示
光纤链路的频谱隙数目;α表示预设的参数;从节点vi到节点vj表示光纤链路(vi,vj),其中,vi,vj∈V,V={v1,v2,v3,…,v|V|}表示一组光交换节点,|V|表示光纤链路中的光交换节点的数量。
3.根据权利要求1所述的频谱灵活光网络中自适应负载均衡能耗优化方法,其特征在于,各条候选路径上需要使用的光再生器和光转发器数量的计算具体包括:遍历每条候选路径中的任意两个节点对,若节点对的传输距离小于连接请求采用线速率的最大传输距离,则该节点对建立连接链路,设置该连接链路权值为1个单位长度,形成计算再生器数目的临时拓扑;利用最短路径算法,在形成的临时拓扑中计算出一条权值最短的路径;该最短路径的节点数为N,连接请求路径经过的节点,除去源节点和目的节点即为放置光再生器的点,即配置光再生器数量为R=(N-2);在每一个连接请求的源节点和目的节点上,需要根据连接请求所切分的每一种线速率分别配置1个光转发器。
4.根据权利要求1所述的频谱灵活光网络中自适应负载均衡能耗优化方法,其特征在于,还包括在连接请求传输完成后进行频谱资源释放,所述的频谱资源释放具体包括:在连接请求建立的工作路径中,释放连接请求占用的所有频谱资源,把占用的光转发器和光再生器硬件资源释放,把这个连接请求所建立的工作路径拆除。
5.根据权利要求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|表示频率间隙的数量。
6.一种频谱灵活光网络中自适应负载均衡能耗优化系统,其特征在于,包括:
候选路径计算模块,用于对于一组连接请求集合中的每一个连接请求,分别运用K条最短路径算法,计算出该连接请求从源节点到目的节点的K条候选路径;
光再生器和光转发器的数量计算模块,用于计算一条候选路径的能耗时,根据当前候选路径,将该连接请求CR(s,d,FS)的带宽需求切分成多个线速率的频谱通道进行传输,其中,s和d分别表示连接请求的源节点和目的节点,FS表示每一个连接请求的带宽需求,把FS切分成的一组多个线速率, 其中, 表示B个ri线速率,i=1,
2,...,|R|;|R|表示线速率的种数;
根据该连接请求CR(s,d,FS)的带宽需求切分的多个线速率的频谱通道,确定当前待计算候选路径上需要使用的光再生器和光转发器的数量;
网络能耗和阻塞率计算模块,包括网络能耗计算单元以及阻塞率计算单元,所述网络能耗计算单元,根据光再生器和光转发器的数量计算模块输出的当前待计算候选路径上需要使用的光再生器和光转发器的数量,计算该连接请求使用当前待计算候选路径传输的能耗,其中该连接请求的能耗TC用以下公式表示:式中,θr和 分别表示在线速率r和单位时间下光转发器的单位功耗和光再生器的单位功耗;αr和βr分别表示在线速率r下光转发器的数量和光再生器的数量;
阻塞率计算单元,用于将该连接请求使用K条候选路径中的能耗由低到高对所述的K条候选路径进行优先级排序,其中,能耗越低,优先级越高,以及用于记录一组连接成功建立的个数,计算频谱灵活光网络的连接请求阻塞率;
频谱资源分配模块,用于根据所述的K条候选路径的优先级选择优先级高的候选路径进行频谱资源分配,具体包括:根据连接请求所需的频谱间隙,查找满足连接请求所需的带宽资源,为该连接请求分配频谱资源,若频谱资源同时满足频谱连续性和频谱一致性双重约束条件,则在频谱灵活光网络中,则连接请求建立成功,则该候选路径为该连接请求的工作路径;
若频谱资源不满足频谱连续性约束条件和/或频谱一致性约束条件,则连接请求建立失败,选择优先级低一级的候选路径进行频谱资源分配,依次类推直至连接请求建立成功。
7.根据权利要求6所述的频谱灵活光网络中自适应负载均衡能耗优化系统,其特征在于,还包括负载均衡调节模块,用于在计算每一个连接请求的K条候选路径前首先进行负载均衡调节步骤,所述的负载均衡调节步骤包括:遍历频谱灵活光网络拓扑中的每一条光纤链路,当光纤链路的频谱资源占用率高于设定的阈值时,动态调整该条光纤链路的传输距离增大为原来的β倍,其中β>1,每一条光纤链路自适应负载均衡后的光纤链路传输距离采用如下公式表示:式中, 表示在光纤链路(vi,vj)中距离自适应负载均衡后的光纤链路传输距离;
表示频谱灵活光网络的光纤链路原传输距离; 表示频谱资源占用率;|F|表示
光纤链路的频谱隙数目,α表示预设的参数,从节点vi到节点vj表示光纤链路(vi,vj),其中,其中,vi,vj∈V,V={v1,v2,v3,…,v|V|}表示一组光交换节点,|V|表示光纤链路中的光交换节点的数量。
8.根据权利要求6所述的频谱灵活光网络中自适应负载均衡能耗优化系统,其特征在于,所述光再生器和光转发器的数量计算模块,包括再生器计算单元,用于遍历每条候选路径中的任意两个节点对,若节点对的传输距离小于连接请求采用线速率的最大传输距离,则该节点对建立连接链路,设置该连接链路权值为1个单位长度,形成计算再生器数目的临时拓扑;利用最短路径算法,在形成的临时拓扑中计算出一条权值最短的路径;该最短路径的节点数为N,连接请求路径经过的节点,除去源节点和目的节点即为放置光再生器的点,即配置光再生器数量为R=(N-2);
光转发器计算单元,在每一个连接请求的源节点和目的节点上,需要根据连接请求所切分的每一种线速率分别配置1个光转发器。
9.根据权利要求7所述的频谱灵活光网络中自适应负载均衡能耗优化系统,其特征在于,还包括频谱资源释放模块,用于在连接请求建立的工作路径中,释放连接请求占用的所有频谱资源,把占用的光转发器和光再生器硬件资源释放,把这个连接请求所建立的工作路径拆除。
10.根据权利要求6所述的频谱灵活光网络中自适应负载均衡能耗优化系统,其特征在于,还包括网络初始化模块,用于对频谱灵活光网络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|表示频率间隙的数量;
还包括连接请求产生模块,用于根据源节点与目的节点均匀分布产生连接请求,设置连接请求数目、不同连接请求的源节点与目的节点、带宽需求信息;
还包括网络状态监控模块,用于对网络初始化模块、连接请求产生模块、候选路径计算模块、光再生器和光转发器数量计算模块、频谱资源分配模块、负载均衡调节模块、频谱资源释放模块、网络能耗和阻塞率计算模块的运行状态进行监控;
还包括判决和预警模块,用于判断网络初始化模块、连接请求产生模块、候选路径计算模块、光再生器和光转发器数量计算模块、频谱资源分配模块、负载均衡调节模块、频谱资源释放模块、网络能耗和阻塞率计算模块是否运行成功的判决以及实现预警功能。