[发明专利]一种资源分配的方法及装置

权利要求书

1.一种资源分配的方法，其特征在于，所述方法应用于光网络中，所述光网络中包括至少两条链路，每条链路由至少一段次级链路组成，每段次级链路由序号从小到大排列的至少两个频隙组成，所述方法包括：

确定每段链路的频隙总数量和空闲频隙；

根据每段链路的频隙总数量和空闲频隙，确定每段链路对不同连续频隙数量需求的业务的权重值，所述权重值为

其中，W_ijⁿ表示链路(i,j)对于需要n个连续频隙的待接入业务S_n的权重，i,j分别为链路(i,j)的两个端点，表示链路(i,j)完全空闲时，S_n可选的频隙组合数，表示当前网络状态下，S_n可选的频隙组合数，N表示链路(i,j)的频隙总数量；

根据所述每段链路对不同连续频隙数量需求的业务的权重值，生成权重矩阵；

确定待接入业务所需的第一连续频隙数量；

通过所述第一连续频隙数量以及权重矩阵确定可为所述待接入业务分配的待分配链路，所述权重矩阵中包括每段链路对不同连续频隙数量需求的业务的权重值；

将所述待分配链路中的频隙资源分配给所述待接入业务。

2.根据权利要求1所述的资源分配的方法，其特征在于，将所述待分配链路中的频隙资源分配给所述待接入业务，包括：

将所述待分配链路中以当前最小的空闲频隙序号为起始频隙并具有连续第一连续频隙数量的频隙资源分配给所述待接入业务。

3.根据权利要求2所述的资源分配的方法，其特征在于，所述通过所述第一连续频隙数量以及权重矩阵确定可为所述待接入业务分配的待分配链路，包括：

根据所述第一连续频隙数量以及所述权重矩阵，确定所述待接入业务可用的每段链路的权重值；

根据所述待接入业务可用的每段链路的权重值，采用迪克斯特拉Dijkstra算法确定待分配链路。

4.根据权利要求1所述的资源分配的方法，其特征在于，在所述将所述待分配链路中的频隙资源分配给所述待接入业务之后，所述方法还包括：

确定所述待分配链路中的频隙总数量和当前空闲频隙；

根据所述待分配链路的频隙总数量和当前空闲频隙，确定所述待分配链路对不同连续频隙数量需求的业务的权重值；

根据所述待分配链路对不同连续频隙数量需求的业务的权重值更新所述权重矩阵。

5.一种资源分配的装置，其特征在于，所述装置应用于光网络中，所述光网络中包括至少两条链路，每条链路由至少一段次级链路组成，每段次级链路由序号从小到大排列的至少两个频隙组成，所述装置包括：

确定单元，用于确定待接入业务所需的第一连续频隙数量；通过所述第一连续频隙数量以及权重矩阵确定可为所述待接入业务分配的待分配链路，所述权重矩阵中包括每段链路对不同连续频隙数量需求的业务的权重值；

分配单元，用于将所述待分配链路中的频隙资源分配给所述待接入业务；

所述装置还包括：生成单元；

所述确定单元，还用于确定每段链路的频隙总数量和空闲频隙；根据每段链路的频隙总数量和空闲频隙，确定每段链路对不同连续频隙数量需求的业务的权重值，所述权重值为

其中，W_ijⁿ表示链路(i,j)对于需要n个连续频隙的待接入业务S_n的权重，i,j分别为链路(i,j)的两个端点，表示链路(i,j)完全空闲时，S_n可选的频隙组合数，表示当前网络状态下，S_n可选的频隙组合数，N表示链路(i,j)的频隙总数量；

所述生成单元，用于根据所述确定单元确定的每段链路对不同连续频隙数量需求的业务的权重值，生成权重矩阵。

6.根据权利要求5所述的资源分配的装置，其特征在于，

所述分配单元，还用于将所述待分配链路中以当前最小的空闲频隙序号为起始频隙并具有连续第一连续频隙数量的频隙资源分配给所述待接入业务。