搜索多级克洛斯交换网络中虚拟容器信号的组合路径的方法及装置

摘要

这里公开了能够开关多个信号支流的用于搜索相似CLOS交换网络中的虚拟容器信号的组合路径的方法。所述方法包括管理在每个带有链接列表和位图的状态之间的链路使用状态，用链路使用状态搜索可连接的候选路径，并在所搜索的候选路径中设置一个选定的或最优的路径，以及使用一个N-树数据结构和一个数据结构管理所设置路径中的信道的连接状态。

主权项

1.一种用于搜索多级克洛斯CLOS交换网络中的虚拟容器信号的组合路径的方法，包括：使用链接列表和位图来管理在每级之间的链路使用状态；在链路使用状态的基础上搜索可连接的候选路径，并在搜索之后在候选路径中设置一个选定路径；以及管理所设置路径的信道连接状态。