[发明专利]多通道交换网络中的通道选择

摘要

本申请公开了用于在多通道交换网络中选择用于路由信号的通道的方法和系统。在示例性实施例中，确定能够通过所述多通道交换网络中的一个通道一起路由的信号对。生成模型图表，所述模型图表具有各自的顶点，所述顶点用于所述信号中的每一个。所述模型图表还包括各自的边，所述边用于所述确定的信号对，所述边连接对应于所述信号对中的每一对的信号的顶点。确定所述边的子集，其包括最大数量的不相交的边。通过所述通道中的一个各自的通道路由由所述边连接的各自的顶点所表示的信号对。对于没有连接到所述子集中的边的顶点，经由所述通道中的一个各自的通道来路由由该顶点表示的信号。

主权项

一种用于在多通道交换网络中选择用于路由多个信号的通道的方法，其特征在于，所述方法包括：在处理器电路上执行操作，包括：确定所述多个信号中能够通过所述多通道交换网络中的一个通道一起路由的信号对；在耦接至所述处理器电路的存储器中生成模型图表，所述模型图表具有各自的顶点和边，所述顶点表示所述多个信号中的每一个，并且所述边连接对应于所述信号对中的每一对的信号的顶点；确定所述边的子集，其包括最大数量的不相交的边，其中每条不相交的边连接两个顶点，且这两个顶点不与任何其它不相交的边相邻；对于所述子集中的边，在所述多通道交换网络中选择通道，以用于路由由所述边连接的各个顶点表示的所述信号对的两个信号；对于所述模型图表中的没有被连接到所述子集中的边的顶点，在所述多通道交换网络中选择各自的通道，以用于路由所述顶点表示的所述信号；以及生成并储存一组配置数据于存储器中，其中，所述配置数据被配置为设置所述多通道交换网络以使用所述选择的通道路由所述多个信号。