[发明专利]一种弹性光网络中基于业务优先级感知的频谱分配方法

权利要求书

1.一种弹性光网络中基于业务优先级感知的频谱分配方法，其特征在于：对到达的业务首先按照带宽需求大小进行排序，根据网络中空闲频隙块的大小选择性地抛弃带宽需求过大的业务，剩余业务的优先级按带宽需求的降序排列，带宽需求较大的业务优先级高并优先分配；随着网络中业务持续到达和增加，当剩余的频谱碎片块大小较小的时候，带宽需求小的业务更易于填入剩余的空闲频隙块中，具体实施过程如下：

步骤1、业务到达时，首先计算网络中连续空闲频隙块的大小的中位数M，将网中连续空闲频隙块按照频隙块大小的升序排列，取位于最中间位置的频隙块的值记为中位数M；如连续空闲频隙块的个数为奇数时，取最中间位置的频隙块值为M；个数为偶数时，取最中间位置的两个频隙块平均值为M；

步骤2、N个业务到达，业务到达满足均值为λ的泊松分布；

步骤3、对于第i个业务，判断其带宽需求B_i，包括一个频隙的保护带，是否大于M；

步骤4、计算时间窗内全体N个到达的业务中，B_iM的业务个数j；

步骤5、判断：其中[]为取整函数；

步骤6、若则从这j个业务中选择B_i最小的个业务，以B_i的降序进行频谱分配，抛弃剩余的个业务，对于每个业务，采用First-Fit策略进行频谱分配，后续步骤皆遵循此策略；

步骤7、对于2≤B_i≤M的业务，以B_i的降序进行频谱分配；

步骤8、若则该时间窗内到达的N个业务，全部以B_i的降序进行频谱分配。