[发明专利]一种基于可重构的OFDM数据中心光网络的租户带宽预留方法

权利要求书

1.一种基于可重构的OFDM数据中心光网络的租户带宽预留方法，该方法是在已知光链路的频谱时间资源和已知租户请求的前提下进行的，主要过程包括：

A.对已知的租户请求进行整数线性规划建模，目标函数是最大化网络吞吐量；该方法受到链路服务时间约束，即租户请求的结束时隙不超过链路的服务时间；该方法受到链路频谱容量约束，即租户请求的结束频隙不超过链路的频谱容量，其中链路的频谱容量为该链路上的频隙数量；该方法受到链路的频谱时间积约束，即所有租户请求的频谱时间积之和不大于链路的频谱时间积，其中链路的频谱时间积为链路频谱容量和链路服务时间的乘积；该方法受到矩形请求约束，即租户的请求资源为连续的频隙数和连续的时隙数，在频谱和时间两个维度上构成一个矩形；该方法受到请求不相交约束，即任意两个请求在频谱维度和时间维度上都不相交；该方法受到请求选择性约束，即有些租户请求被服务，有些租户请求不被服务；

B.在数学优化求解器上进行求解，得到最优解,即被服务的请求的频谱时间积需求之和的最大值。

2.如权利要求1所述的租户带宽预留方法，其特征在于，对已知的租户请求进行整数线性规划建模，目标函数为Maximize其中s_ij是一个布尔变量，表示请求R_ij是否被服务，F_ij表示请求R_ij的频隙数需求，T_ij表示请求R_ij的时隙数需求，D表示网络中所有请求的集合；受到的约束条件为：

A.链路频谱容量约束：其中F表示链路的频谱容量，f_ij表示请求R_ij被分配带宽时的开始频隙；

B.链路服务时间约束：其中T表示链路的服务时间，t_ij表示请求R_ij被分配带宽时的开始时隙；

C.链路频谱时间积约束：其中D_ij是共享链路“i-j”的请求集合；

D.当任意两个请求共享一条共同链路时，矩形请求约束、请求不相交约束和请求选择性约束如下：

其中是D_ij中不同于R_ij的请求，需要的频隙数为需要的时隙数是是请求的开始频隙，是请求的开始时隙；δ_ij,ij是一个布尔变量,表示请求R_ij和在频谱维度的相对左右位置，o_ij,ij是一个布尔变量,表示请求R_ij和在时间维度的相对上下位置。

3.如权利要求2所述的租户带宽预留方法，其特征在于，该方法受到请求不相交约束，即任意两个请求R_ij和在频谱维度和时间维度都不相交；公式(1)保证了请求R_ij以开始频隙为f_ij起点，在频谱维度占用了F_ij个连续的频隙，且保证了请求R_ij和在频谱维度上不相交；公式(3)保证了请求R_ij以开始时隙t_ij为起点，在时间维度占用了T_ij个连续的时隙，且保证了请求R_ij和在时间维度上不相交；公式(2)保证了请求以开始频隙为起点，在频谱维度占用了个连续的频隙，且保证了请求R_ij和在频谱维度上不相交；公式(4)保证了请求以开始时隙为起点，在时间维度占用了个连续的时隙，且保证了请求R_ij和在时间维度上不相交。

4.如权利要求2所述的租户带宽预留方法，其特征在于，该方法受到矩形请求约束，即保证每个租户的请求在频谱和时间两个维度上是个矩形；公式(1)保证了请求R_ij占用了F_ij个连续的频隙，公式(3)保证了请求R_ij占用了T_ij个连续的时隙，所以请求R_ij是个矩形；公式(2)保证了请求占用了个连续的频隙，公式(4)保证了请求占用了个连续的时隙，所以请求是个矩形。