光网络中的光信号的动态路由

摘要

公开了一种在包括多个节点的光网络中动态路由光信号的方法，包括：执行核心算法(410)，接收有关源节点(Sn)、目的地节点(Dn)和网络的拓扑结构(To)的输入信息，并提供包括多个节点和连接所述节点的多条弧线的约束最短路径树作为输出，该最短路径树包括光信号沿其累积的有效衰减最多等于预定极限的至少一条分支，该至少一条分支包括具有相应端节点和相关一组波长的端弧线；对于每条端弧线和每个波长，检验(420)相应端节点是否是目的地节点，它是否包括波长转换器，或它是否通过所述波长与进一步的节点连接；如果这些条件没有一个得到满足，则通过排除所述波长(430)来修改与弧线相关联的一组波长，因此更新拓扑结构；以及利用更新的拓扑结构来重新执行核心算法(410)。

主权项

1.一种在包括多个节点的光网络中动态路由光信号的方法，包括：·执行最短路径算法(410)，接收有关源节点(Sn)、目的地节点(Dn)和网络的拓扑结构(To)的输入信息，并提供包括节点和连接所述节点的弧线的最短路径树(CSPT)作为输出，所述最短路径树包括多条分支，光信号沿着所述多条分支累积的有效衰减最多等于预定极限，每条分支包括端节点，每个端节点与相应一组波长相关联；·对于没有波长转换资源的每个端节点和相应一组波长的每个波长，检验(420)所述端节点是否通过所述波长与相应分支之外的至少另一个节点连接；·对于所述检验的结果对于相应一组波长的至少一个波长为否定的任何端节点，从相应一组波长中排除(430)所述至少一个波长，因此更新拓扑结构；以及·利用更新的拓扑结构来重新执行(410)最短路径算法。