[发明专利]光网络中最优化动态选路

摘要

一种用于包括第一种类型的节点和第二种类型的节点的网络的选路方法，特别是用于包括透明节点和再生节点的光通信网络的选路方法，该方法包括：构造包括给定节点(S)、第二节点(R_i)、在给定节点和第二节点之间的第一路径和每对第二节点之间的第二路径的简化的网络拓扑，其中第一和第二路径仅通过第一节点并具有可接受的贯穿成本，并且如果给定节点接收到指定仅通过第二节点可到达的目的节点(D)的选路请求，通过将目的节点和在目的节点和第二节点之间的仅通过第一节点并具有可接受的贯穿成本的第三路径加入到简化的网络拓扑，来构造增强型网络拓扑，并且在增强型网络拓扑中对从给定节点到目的节点的具有最低贯穿成本的路径进行搜索。

主权项

1.用于网络的选路方法，所述网络具有如下拓扑：其中至少第一节点和第二节点通过链接连接在一起，所述第一节点具有与所述第二节点不同的属性，所述链接形成用于所述选路的路径并且所述路径具有与之相关的各自贯穿成本，该方法包括：●对于在所述第一和第二节点中的至少给定节点，搜索在所述给定节点和所述第二节点之间的、仅通过第一节点且具有与之相关的低于预定成本的贯穿成本的第一组路径；●搜索包括每对第二节点之间的、仅通过第一节点且具有与之相关的低于所述预定成本的贯穿成本的路径的第二组路径；●构造包括所述给定节点、所有所述第二节点、所述第一组路径和所述第二组路径的简化的网络拓扑；●在所述给定节点处接收指定在第一和第二节点中的目的节点的选路请求，以及如果所述目的节点从所述给定节点仅通过第二节点是可达的，则：●通过将所述目的节点和包括所述目的节点和所述第二节点之间的仅通过第一节点并具有与之相关的低于所述预定成本的贯穿成本的路径的第三组路径加入到简化的网络拓扑，来构造增强型网络拓扑；以及●在所述增强型网络拓扑中搜索从所述给定节点到所述目的节点的、具有最低贯穿成本的路径。