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

摘要

本发明提出了一种具有信号功率衰减限制的全光网内的组播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)从活动链路集合中删除，重新选择标签值最小的链路；步骤六、当一个目的节点加入组播树时，将从源节点到此目的节点的路径上的节点和链路固定在组播树中，将从这条路径上的无组播能力节点处发出的其他分枝从组播树中删除，并对边缘链路三个类型的集合依照步骤二中所述原则进行更新；步骤七、当没有活动链路可选时，删去当前组播树中没到达目的节点的链路，再选取一个波长对剩余目的节点重新从源节点开始构建一棵组播树；重复以上过程，直到下面两种情况之一发生时停止：每个目的节点都在某棵组播树中，此时所得到得组播树的集合，即为所求；没有波长可选，此时网络发生阻塞。