[发明专利]一种具有信号功率衰减限制的全光网内的组播RWA方法

权利要求书

1.一种具有信号功率衰减限制的全光网内的组播RWA方法，其特征在于：进行组播路由选择和波长分配时考虑链路上的信号功率和最小信号功率限制；具体步骤如下：

步骤一、从可用波长集合中选取一个波长，从源节点出发，在这个波长的逻辑网络拓扑上，建立一棵组播树；

步骤二、当一条链路的始端已加入组播树而链路本身未加入组播树，则称这条链路为边缘链路；将边缘链路分为三类：活动链路、休眠链路、死亡链路；活动链路是始端为源节点、或者为具有组播能力的非源节点、或者为加入组播树且未固定的无组播能力的非源节点，终端为未加入组播树的节点的边缘链路；休眠链路是始端为源节点、或者为具有组播能力的非源节点、或者为加入组播树且未固定的无组播能力的非源节点，终端为已加入组播树且未固定的节点的边缘链路；其余的边缘链路为死亡链路，死亡链路至少满足下面两个条件中的一个：始端为已固定非源节点，或者终端为已固定任意节点；

步骤三、给每条活动链路e分配一个临时功率Power(e)和一个临时功率下限PowConst(e)；

步骤四、给每一条活动链路指定一个标签，标签所标数值等于由源节点到链路e＝(u，v)的始端在组播树上的距离Dist(u)加上它自身的花费Cost(e)，Label(e)＝Dist(u)+Cost(e)；

步骤五、从活动链路集合中选取标签值最小的一条链路e＝(u，v)，判断不等式Power(e)≥PowConst(e)是否成立；若成立，(u，v)加入组播树，并对从v发出的边缘链路按照步骤二所述的原则进行分类；若不成立，将(u，v)从活动链路集合中删除，重新选择标签值最小的链路；

步骤六、当一个目的节点加入组播树时，将从源节点到此目的节点的路径上的节点和链路固定在组播树中，将从这条路径上的无组播能力节点处发出的其他分枝从组播树中删除，并对边缘链路三个类型的集合依照步骤二中所述原则进行更新；

步骤七、当没有活动链路可选时，删去当前组播树中没到达目的节点的链路，再选取一个波长对剩余目的节点重新从源节点开始构建一棵组播树；

步骤八、重复步骤一至步骤七，直到下面两种情况之一发生时停止：每个目的节点都在某棵组播树中，此时所得到的组播树的集合，即为所求；没有波长可选，此时网络发生阻塞。

2.根据权利要求1所述方法，其特征在于：在所述步骤三中，给每条活动链路指定一个临时功率下限：若活动链路(u，v)的始端为无组播能力的节点，则其临时功率下限为1；若其始端为有组播能力的节点，则它的临时功率下限为PowConst(v，w)＝max_(v，z){PowConst(v，z)}，(v，z)是组播树中由v发出的链路。

3.根据权利要求1所述方法，其特征在于：在所述步骤三中，给每一条活动链路指定一个临时功率：若活动链路(u，v)的始端u是有组播能力的节点，则其临时功率为Power(u，v)＝Power(w，u)/(k+1)，其中(w，u)为(u，v)在组播树中的直接前任链路，k为(w，u)的已固定直接后继数；若活动链路(u，v)的始端u是无组播能力的节点，则其临时功率为Power(u，v)＝Power(w，u)。