在具有保证决定论的帧交换网络中的虚链路的路由选择方法

摘要

本发明涉及一种在帧交换网络中对虚链路进行路由选择的方法，该网络包括所述帧的多个源终端和/或目的终端、通过物理连接而彼此连接的帧交换机，对于点对点类型，每条虚链路由在一个源终端和一个目的终端之间通过所述网络的路径来限定，对于多点类型，每条虚链路由在一边的一个源终端和另一边的多个目的终端之间通过网路的多条路径来限定。对于属于所述定向环的连续交换机的三元组，在遵守分隔约束的同时，所述方法执行虚链路的路由选择，以允许网络的决定论验证。

主权项

一种帧交换网络中的虚链路的路由选择方法，所述网络包括所述帧的多个源终端和目的终端，帧交换机通过物理连接彼此连接，对于点对点类型，每条虚链路由穿过一个源终端和一个目的终端之间的所述网络的路径来限定，而对于多点类型，每条虚链路由穿过位于一侧的一个源终端和位于另一侧的多个目的终端之间的所述网络的多条路径来限定，所述方法的特征在于，包括以下步骤：(a)在所述网络中搜索多个定向环，直到所述多个定向环包括循环置换，所述定向环由交换机的有序序列l＝SW1，SW2，..，SWN限定，其中，N≥3，以使对于i＝1，..，N‑1以及SW1∈G(SWN)，SWi+1∈G(SWi)，其中，G是建立每个交换机SW与直接连接至SW的输出端口的一组交换机的对应关系的应用；(b)选择在每个定向环中的连续交换机的三元组，每个三元组限定一条禁用的路由选择路径；(c)确定虚链路的路由选择的解，所述虚链路不经过所述禁用路径；(d)基于由此所路由选择的虚链路来验证所述网络的决定论。