[发明专利]一种弹性光网络中有远见的提前预留业务资源分配方法

权利要求书

1.一种弹性光网络中有远见的提前预留业务资源分配方法，其特征在于，其步骤如下：

步骤一：对于一个提前预留型连接请求r＝(s,d,Δf,Δt,t_a,t_es,W)，s和d为连接请求r的源节点和目的节点、即连接请求r的路径为P_sd，Δf和Δt为连接请求r需要的频隙个数和时隙个数、即连接请求r需要的频块尺寸为Δf×Δt，t_a为到达时间，t_es为最早开始时间，W为允许的开始时间窗口大小、即最晚开始时间为t_es+W-1；

步骤二：检查路径P_sd上从最早开始时间t_es到最晚结束时间t_es+W+Δt-1范围内所有尺寸为Δf×Δt的频块的可用性，将所有可用频块记为可用频块集合S_A；

步骤三：如果可用频块集合S_A为空集，则连接请求r被阻塞；

步骤四：如果可用频块集合S_A不为空集，计算可用频块集合S_A中每个可用频块的位置度量标准；

步骤五：从可用频块集合S_A中选取位置度量标准最小的那个频块分配给连接请求r；

所述可用频块的位置度量标准为M＝aD_f+bD_t+cR_d，D_f为频块到频谱边界的距离，D_t为频块到最早开始时间的距离，R_d为受频块影响的频元个数，a、b、c为常系数；

所述频块到频谱边界的距离D_f，D_f＝min{D_up,D_down}，其中，上界距离D_up＝F-f_end，下界距离D_down＝f_start-1；其中，F为频谱被分为频隙的个数，频块B＝(P_sd,f_start,f_end,t_start,t_end)，f_start和f_end分别为频块B的开始频隙和结束频隙；

所述频块到最早开始时间的距离D_t＝t_start-t_es；其中，t_start和t_end分别为频块B的开始时隙和结束时隙；

所述受频块影响的频元个数其中，左频元个数上界频元个数下界频元个数其中，t₀为当前时隙，表示第f个频隙和第t_start-1个时隙所确定的频元的状态，表示第f_end+1个频隙和第t个时隙所确定的频元的状态，表示第f_start-1个频隙和第t个时隙所确定的频元的状态。

2.根据权利要求1所述的弹性光网络中有远见的提前预留业务资源分配方法，其特征在于，所述连接请求r中尺寸为Δf×Δt的频块由Δf×Δt个相邻的频元组成，频元为在频率上占一个频隙且在时间上占一个时隙的频谱资源，频谱资源在频率上被划分为等带宽的频隙、在时间上被划分为等时间间隔的时隙；频块中第f个频隙和第t个时隙确定的频元的频元状态为：

若频块B中所有的频元都空闲，则称频块B为一个空闲频块；若一个空闲频块的尺寸刚好等于一个提前预留型连接请求需要的频块尺寸，则称该空闲频块为该提前预留型连接请求的可用频块。

3.根据权利要求1所述的弹性光网络中有远见的提前预留业务资源分配方法，其特征在于，所述常系数a、b、c针对不同的网络拓扑进行优化选取。