[发明专利]把网络拓扑请求映射到物理网络的方法和通信系统

权利要求书

1.一种把网络拓扑请求（132）映射到物理网络（130）的方法，其中网络拓扑请求（132）指定一通信网络，该方法包括：

（a）对于包括在网络拓扑请求（132）中的多个主节点（A-D）中的每一个：

（a.1）确定物理网络（130）中满足与该主节点关联的主资源要求的多个节点（a-k），该主资源要求指示用于在物理网络中实现主节点的要求，以及

（a.2）从在步骤（a.1）中确定的节点（a-k）中选择通过一路径在物理网络（130）中连接的一个或多个节点对，该路径满足对主节点和它的备份节点之间的连接的备份连接要求，其中备份节点被连接到它的主节点从而在它的主节点发生故障的情况下该备份节点接管故障的主节点的功能；

（b）对于网络拓扑请求（132）中要连接的两个主节点（A-D），确定为这两个主节点中的第一个选择的一个节点对（A-A’）中的一个节点和为这两个主节点中的第二个选择的一个节点对（B-B’）中的一个节点之间的在物理网络（130）中的路径；以及

（c）根据选择的节点对和确定的路径来配置物理网络（130）。

2.如权利要求1所述的方法，其中，备份连接要求包括指示主节点和它的备份节点之间的预定义距离的第一参数、以及指示主节点和它的备份节点之间的连接的预定义约束的第二参数。

3.如权利要求2所述的方法，其中，步骤（a.2）包括：

如果物理网络（130）中的两个节点（a-k）之间在物理网络（130）中的路径满足第一参数和第二参数，选择这两个节点（a-k）作为节点对。

4.如权利要求2所述的方法，其中，第一参数包括在主节点和它的备份节点之间传输信号的延迟，并且第二参数包括主节点和它的备份节点之间需要的带宽，该带宽是与进/出主节点的链路相关联的带宽之和。

5.如权利要求1所述的方法，其中，步骤（b）对于所有互连的主节点（A-D）包括：

确定满足与互连的主节点（A-D）相关联的两个节点对之间的主连接要求的路径。

6.如权利要求5所述的方法，其中，主连接要求包括第一参数和第二参数，并且步骤（b）包括：

（b.1）确定路径是否满足第一参数；

（b.2）在该路径满足第一参数的情况下，确定该路径是否也满足第二参数；以及

（b.3）在该路径满足第一参数和第二参数的情况下，把该路径嵌入。

7.如权利要求5所述的方法，其中，第一参数包括互连的主节点（A-D）之间的带宽，并且第二参数包括互连的主节点（A-D）之间的延迟。

8.如权利要求5所述的方法，其中，当在步骤（b）中针对特定的互连的主节点对没能找到满足主连接要求的路径的情况下，所述方法包括：

释放在步骤（b）中先前确定的且与连接所述特定的互连的主节点对的路径至少部分地重叠的路径，如果包括该重叠部分的连接所述特定的互连的主节点对的路径满足主连接要求的话。

9.如权利要求8所述的方法，其中，释放的步骤还包括：

针对由释放的路径互连的主节点对，确定满足主连接要求的新路径。

10.如权利要求8所述的方法，其中，释放的步骤包括：

（i）从节点对之间的在物理网络（130）中的路径中选择满足预定义约束的路径；以及

（ii）在选择的路径与先前确定的路径至少部分地重叠并且释放该先前确定的路径导致选择的路径满足主连接要求的情况下，释放该先前确定的路径，针对所述特定的互连的节点对确定一选择的路径，标记重叠部分，并且针对由释放的路径互连的主节点对，确定满足主连接要求的新路径。

11.如权利要求10所述的方法，其中，在步骤（ii）中，为了确定所述新路径，不使用被标记的重叠部分。

12.如权利要求10所述的方法，其中，主连接要求包括互连的主节点（A-D）之间的期望带宽，并且在步骤（i）中

预定义约束包括延迟，其中具有最小延迟的路径被选择，或者

预定约束包括距离，其中最短路径被选择，或者

预定约束包括所述路径上的重叠链路的数目，其中具有最小数目重叠链路的路径被选择。