[发明专利]一种基于光树分割的最大疏导光树方法

权利要求书

1.一种基于光树分割的最大疏导光树方法，其特征在于：该方法包括以下步骤：

S1：根据业务请求大小，确定多播业务路由顺序，将业务路由状态设置为0，从已路由业务集合中寻找当前业务的最大疏导光树；

S2：若最大疏导光树能承载当前业务，则建立源节点到剩余目的节点的最短路径树；若不能承载或光树不存在，则将调制格式相同的目的节点划分为一棵子光树，并计算加入剩余目的节点前后子光树消耗频隙数大小，判定是否加入该目的节点；

S3：为业务进行路由频谱分配；

所述S2具体方法为：

若最大疏导光树能承载当前业务，则更新其初始光树为最大疏导光树；从业务目的节点集合中删除最大疏导光树中的目的节点，判断剩余目的节点集合是否为空；若为空，则更新业务初始光树为路由光树，并将路由状态设置为1；若不为空，则建立源节点到剩余目的节点的最短路径树，并加入其初始光树集合，更新业务初始光树为路由光树，并将路由状态设置为1；

若最大疏导光树不能承载或光树不存在，则根据源节点到每个目的节点的最短路径，计算每个目的节点对应的最高调制等级，将调制等级相同的目的节点划分为一棵子光树；分别计算剩余目的节点加入该子光树后消耗的频隙数；若不大于加入前子光树消耗的频隙数，则加入该目的节点，将生成的子光树加入业务初始光树集合；判断该子光树是否包含所有目的节点；若包含，则更新该子光树为路由光树，并将路由状态设置为1；若不包含，则建立源节点到剩余目的节点的最短路径树，加入业务初始光树集合，更新业务初始光树为路由光树，并将路由状态设置为1；

所述最大疏导光树需满足：

ε＝max|D|,D＝D_i∩D_r (3)

其中，为二进制变量，当业务的最大疏导光树存在时，该变量取值为1；否则，取值为0；D表示目的节点；s_i,D_i分为当前多播业务的源节点和目的节点；s_r,D_r分为已路由业务的源节点和目的节点；ε表示业务MR_i与已路由业务r相同的目的节点数最多；式(2)和(3)表示在满足约束条件下，最大化可疏导光树，即尽可能多地共享转发器资源，节约可疏导光树上的子载波数目。

2.如权利要求1所述的一种基于光树分割的最大疏导光树方法，其特征在于：所述S1具体方法为：

S101：为所有多播业务计算最短路径树作为其初始光树；

S102：根据业务初始光树确定光树调制格式，联合考虑业务物理跳数和请求频隙数，计算光树成功传输时消耗的总频隙数，并降序排序，将业务路由状态设置为0；

S103：从已路由的业务集合中寻找与当前多播请求的源节点相同但目的节点不完全相同的光树集合，从该集合中找出目的节点数相同最多的光树作为该多播请求的最大疏导光树。

3.如权利要求1所述的一种基于光树分割的最大疏导光树方法，其特征在于：所述S3具体方法为：

在为业务分配频谱时，判断是否有业务疏导在该业务上；若有，为当前业务路由光树中的新建光树寻找满足其需求的空闲频谱块，并进行频谱分配，若分配成功，则从业务组的路由光树中获取其最大疏导光树，寻找该最大疏导光树上满足业务组总的需求的可用频谱块，为最大疏导光树进行频谱分配；若没有，为当前业务路由光树寻找满足其需求的空闲频谱块，选择频隙索引值低的频谱块进行频谱分配。