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

摘要

本发明涉及一种基于光树分割的最大疏导光树方法，属于光纤通信技术领域。本发明所述的方法通过采用基于光树分割的光树疏导方法，将光树分割与疏导策略相结合，首先从已路由光树中找出与当前多播业务源节点相同且目的节点相同的数目最多的光树，即为该业务的最大疏导光树，若最大疏导光树能够承载当前业务，则建立源节点到剩余目的节点的最短路径树；若最大疏导光树不能承载当前业务或光树不存在，则将调制格式相同的目的节点划分为一棵子光树，并计算加入剩余目的节点前后子光树消耗频隙数大小，判定是否加入该目的节点，从而最大程度上从而避免因光树分割造成保护带及收发器资源的浪费，在提高频谱利用率的同时降低网络能耗。

主权项

1.一种基于光树分割的最大疏导光树方法，其特征在于：该方法包括以下步骤：S1：根据业务请求大小，确定多播业务路由顺序，将业务路由状态设置为0，从已路由业务集合中寻找当前业务的最大疏导光树；S2：若最大疏导光树能承载当前业务，则建立源节点到剩余目的节点的最短路径树；若不能承载或光树不存在，则将调制格式相同的目的节点划分为一棵子光树，并计算加入剩余目的节点前后子光树消耗频隙数大小，判定是否加入该目的节点；S3：为业务进行路由频谱分配；所述S2具体方法为：若最大疏导光树能承载当前业务，则更新其初始光树为最大疏导光树；从业务目的节点集合中删除最大疏导光树中的目的节点，判断剩余目的节点集合是否为空；若为空，则更新业务初始光树为路由光树，并将路由状态设置为1；若不为空，则建立源节点到剩余目的节点的最短路径树，并加入其初始光树集合，更新业务初始光树为路由光树，并将路由状态设置为1；若最大疏导光树不能承载或光树不存在，则根据源节点到每个目的节点的最短路径，计算每个目的节点对应的最高调制等级，将调制等级相同的目的节点划分为一棵子光树；分别计算剩余目的节点加入该子光树后消耗的频隙数；若不大于加入前子光树消耗的频隙数，则加入该目的节点，将生成的子光树加入业务初始光树集合；判断该子光树是否包含所有目的节点；若包含，则更新该子光树为路由光树，并将路由状态设置为1；若不包含，则建立源节点到剩余目的节点的最短路径树，加入业务初始光树集合，更新业务初始光树为路由光树，并将路由状态设置为1；所述最大疏导光树需满足：ε＝max|D|,D＝Di∩Dr   (3)其中，为二进制变量，当业务的最大疏导光树存在时，该变量取值为1；否则，取值为0；D表示目的节点；s_i,D_i分为当前多播业务的源节点和目的节点；s_r,D_r分为已路由业务的源节点和目的节点；ε表示业务MR_i与已路由业务r相同的目的节点数最多；式(2)和(3)表示在满足约束条件下，最大化可疏导光树，即尽可能多地共享转发器资源，节约可疏导光树上的子载波数目。