[发明专利]一种基于网络业务优先级的波长分配方法及装置

权利要求书

1.一种基于网络业务优先级的波长分配方法，其特征在于，包括：

根据预定的优先级计算各光路建立请求的可用波长集合；

从所述可用波长集合中随机选取一个光路，并计算所述随机选取的光路的可用波长集合中每个波长的分配对中所有待建光路的相对影响所对应的波长集；

从所述波长集中选择预定的波长分配给所述随机选取的光路，并更新受到影响的所有待建光路的可用波长集。

2.根据权利要求1所述的方法，其特征在于，若所述随机选取的光路的可用波长集合为空，则重新选取光路，直到选取的光路的可用波长集合不为空。

3.根据权利要求2所述的方法，其特征在于，所述重新选取光路包括将所述随机选取的光路的标号加一或减一。

4.根据权利要求1所述的方法，其特征在于，从所述波长集中选择预定的波长分配给所述随机选取的光路包括：

若预定波长的分配对中所有待建光路的相对影响所对应的波长集中的波长个数为1，则选取该波长。

5.根据权利要求4所述的方法，其特征在于，从所述波长集中选择预定的波长分配给所述随机选取的光路还包括：

若预定波长的分配对中所有待建光路的相对影响所对应的波长集中的波长个数大于1，则计算所述随机选取的光路与所述每个波长的分配对中所有待建光路的相对影响所对应的波长集中的每个波长分别取最大值，并建立集合，若所述集合中的波长个数为1，则选取该波长，若所述集合中的波长个数大于1，则从所述集合中随机选取一个波长。

6.一种基于网络业务优先级的波长分配装置，其特征在于，包括：

可用波长集合建立单元，用于根据预定的优先级计算各光路建立请求的可用波长集合；

光路选取计算单元，用于从所述可用波长集合中随机选取一个光路，并计算所述随机选取的光路的可用波长集合中每个波长的分配对中所有待建光路的相对影响所对应的波长集；

波长分配更新单元，用于从所述波长集中选择预定的波长分配给所述随机选取的光路，并更新受到影响的所有待建光路的可用波长集。

7.根据权利要求6所述的装置，其特征在于，在光路选取计算单元中包括：

光路选取子单元，用于若所述随机选取的光路的可用波长集合为空，则重新选取光路，直到选取的光路的可用波长集合不为空。

8.根据权利要求7所述的装置，其特征在于，在光路选取计算单元中，所述重新选取光路包括将所述随机选取的光路的标号加一或减一。

9.根据权利要求6所述的装置，其特征在于，在波长分配更新单元中包括：

波长选取子单元，用于若预定波长的分配对中所有待建光路的相对影响所对应的波长集中的波长个数为1，则选取该波长。

10.根据权利要求9所述的装置，其特征在于，所述波长选取子单元还用于若预定波长的分配对中所有待建光路的相对影响所对应的波长集中的波长个数大于1，则计算所述随机选取的光路与所述每个波长的分配对中所有待建光路的相对影响所对应的波长集中的每个波长分别取最大值，并建立集合，若所述集合中的波长个数为1，则选取该波长，若所述集合中的波长个数大于1，则从所述集合中随机选取一个波长。