[发明专利]在帧交换网络中的虚链路的路由选择方法

权利要求书

1.一种帧交换网络中的虚链路的路由选择方法，所述帧交换网络 包括所述帧的多个源终端和目的终端，其中帧交换机通过物理 连接彼此连接，对于点对点类型，每个虚链路由穿过一个源终 端和一个目的终端之间的所述网络的一条路径来限定，而对于 多点类型，由穿过一侧一个源终端和另一侧多个目的终端之间 的所述帧交换网络的多条路径来限定，对于至少一个虚链路， 所述方法的特征在于，包括以下步骤：

(a)从所述源终端和一个或多个所述目的终端之间的一 组可能路径中选择(250)满足至少一个预定拓扑限制的路径 的子组；

(b)在所述子组中通过对至少一个给定的成本函数进行 最小化，对于点对点类型的虚链路，确定(260)一条路径， 或者对于多点类型的虚链路，确定(260)多条路径；

(c)根据如此确定的一条或多条路径，对所述虚链路进 行路由选择(295)。

2.根据权利要求1所述的路由选择方法，其特征在于，当所述虚 链路是点对点的链路并且所述帧交换网络被划分为多个不同 区域时，如果分别连接到所述源终端和所述目的终端的交换机 属于同一区域，则所述拓扑限制是禁止越过区域之间的边界的 限制(435)，而在相反的情况下，所述拓扑限制是允许越过分 别属于所述源终端和所述目的终端的区域之间的边界一次的 限制(437)。

3.根据权利要求1或2所述的路由选择方法，其特征在于，关于 已经进行路由选择的虚链路、或要与所述已经进行路由选择的 虚链路同时进行路由选择的虚链路、或对于所述帧交换网络的 交换机，所述选择步骤(a)考虑隔离和/或配置可能路径的附 加拓扑限制(420)。

4.根据权利要求1或2所述的路由选择方法，其特征在于，所述 选择步骤(a)考虑多个附加拓扑限制，其中每个所述附加拓 扑限制涉及要同时进行路由选择的一组虚链路的一群组成路 径，其中所述群由所述路径的N_sg个子群组成，所述附加拓扑 限制表示：最多n_sg个子群可以被无效，其中0≤n_sg＜N_sg，如果 属于所述子群的所有路径被所述帧交换网络的同一交换机的 故障影响，则所述子群被无效。

5.根据权利要求2所述的路由选择方法，其特征在于，成本函数 (440)是路径所经过的交换机的数量。

6.根据权利要求3所述的路由选择方法，其特征在于，成本函数 (440)是路径所经过的交换机的数量。

7.根据权利要求4所述的路由选择方法，其特征在于，成本函数 (440)是路径所经过的交换机的数量。

8.根据权利要求1所述的路由选择方法，其特征在于，当所述虚 链路是多点类型的并且所述帧交换网络被划分为多个不同区 域时，如果分别连接到所述源终端和所述目的终端的交换机属 于同一区域，则向所述链路的所述源终端和所述目的终端之间 的每条可能路径施加禁止越过区域之间的边界的限制 (520₁，...520_k)，而在相反的情况下，施加允许越过分别属 于所述源终端和所述目的终端的区域之间的边界一次的限制。

9.根据权利要求8所述的路由选择方法，其特征在于，关于已经 进行路由选择的虚链路、或要与已经进行路由选择的所述虚链 路同时进行路由选择的虚链路、或关于交换机，对所述链路的 所述源终端和目的终端之间的每条可能路径施加隔离和/或配 置所述路径的附加拓扑限制。

10.根据权利要求8所述的路由选择方法，其特征在于，所述选择 步骤(a)考虑多个附加拓扑限制，其中每个所述附加拓扑限 制涉及要同时进行路由选择的一组虚链路的一群组成路径，其 中所述群由所述路径的N_sg个子群组成，所述附加拓扑限制表 示最多n_sg个子群可以被无效，其中0≤n_sg＜N_sg，如果属于一个 子群的所有路径被所述帧交换网络的同一交换机的故障影响， 则该子群被无效。