多通道交换网络中的通道选择

摘要

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