[发明专利]交叉连接通信网络中选择连接路径的方法

权利要求书

1、一种用于找到经过一个通信矩阵的路径的方法，包括以下各步：

利用一个输入级数组代表经过一个输入开关到输入门的一个中央级开关的分配；

利用一个中央级数组代表一个输入级和一个输出级之间的中央级开关连接；

利用一个输出级数组代表经过一个输出级开关到输出门的中央级开关的分配；

利用一个空闲输入链路数组代表到上述中央级开关的空闲输入开关链路以及利用一个空闲输出链路数组代表来自所述中央级开关的空闲输出开关链路；

利用来自所述空闲输入链路数组和所述空闲输出链路数组的信息对所述输入级数组和上述输出级数组及上述中央级数组进行(抽吸操作)以确定具有在一个预定输入门和一个预定输出门之间的一个空闲连接的一个最佳中央级开关；以及

利用所述空闲输入链路数组和所述空闲输出链路数组跟踪所述空闲输入开关链路和所述空间输出开关链路。

2、一种用于找到经过一个通信矩阵的路径的系统，包括：

一个输入级数，用于代表经过一个输入开关到输入门的中央级开关的分配;

一个中央级数组，用于表示一个输入级和一个输出级之间的中央级开关连接;

一个输出级数组，用于代表经过输出级开关到输出门的中央级开关的分配;

一个空闲输入链路数组，用于代表到所述中央级开关的空闲输入开关链路;

一个空闲输出链路数组，用于代表来自中央级开关的空闲输出链路;

利用来自所述空闲输入链路和空闲输出链路数组对上述输入级数组和上述输出级数组进行抽吸以确定在一个预定的输出门之间具有一个空闲连接的一个最佳中央级开关的抽吸装置，以及

利用上述空闲输入链路数组跟踪上述空闲输入开关链路及利用上述空闲输出链路数组跟踪上述空闲输出开关链路的跟踪装置。

3、一种用于找到经过通信矩阵的最佳路径的方法，包括下述步骤：

利用输入级数组代表经过一个输入开关到输入门的一个中央级开关的分配;

利用一个中央级数组代表一个输入级开关和一个输出级开关之间的中央级开关连接;

利用一个输出级数组代表经过一个输出级开关到输出门的一个中央级开关的分配;以及

对所述输入输入级数组，所述输出级数组和所述中央级数组进行抽吸以确定一个最佳中央级开关，该最佳中央级开关既具有一个在一个预定的输入门开关和所述最佳中央级开关之间的空闲输入链路又具有一个来自所述最佳中央级开关和该预定输出级门之间的空闲链路。

4、一种用于经过一个通信矩阵找到一个最佳连接配置的系统，包括：

一个输入级数组，代表经过一个输入开关到输入门的一个中央级开关的分配;

一个中央级数组，用于代表一个输入级和一个输出级之间的中央的开关连接;

一个输出级数组，用于代表经过一个输出开关到输出门的一个中央级开关的分配;以及

一个抽吸装置，用于对所述输入级数组、所述输出级数组和所述中央级数组进行抽吸以确定一个最佳中央级开关，该最佳中央级开关既具有一个在一个预定输入门和所述最佳中央级开关之间的空闲输入链路又具有一个在所述最佳中央级开关和一个预定输出级门之间的空闲输出链路。

5、一种用于找到经过通信矩阵的连接配置的方法，包括下述各步：

利用一个输入级数组代表经过一个输入开关到输入门的一个中央级开关的分配;

利用一个中央级数组代表一个输入级和一个输出级开关之间的中央级开关连接;

利用一个输出级数组代表经过一个输出级开关到输出门的一个中央级开关的分配;

利用一个空闲输入链路数组的状态指示符代表到所述中央级开关的空闲输入开关链路以及利用空闲输出链路数组的状态指示符代表来自中央级的空闲输出开关链路;以及;

根据所述空闲输入链路数组和所述空闲输出链路数组的值将所述输入级数组，所述输出级数组和所述中央级数组连系起来以确定一个最佳中央级开关，该最佳中央级开关在一个预定输入门和所述最佳中央级开关之间具有一个空闲输入链路并在所述最佳中央级和一个预定输出门之间具有一个空闲输出链路。

6、一种用于找到经过通信矩阵的路径的系统，包括：

一个输入级数组，用于代表经过一个输入开关到输入门的一个中央级开关的分配;

一个中央级数组，用于代表在一个输入级和一个输出级开关之间的中央级开关连接，上述中央级数组含有一个专用中央级开关联系于多个输入级开关和输出级开关的一组元素;

一个输出级数组，用于代表到输出门输出级开关;

一个空闲输入链路数组，用于代表到中央级开关的空闲输入开关链路以及一个空闲输出链路组，用于代表来自中央级开关的空闲输出开关链路;以及

利用来自上述空闲输入链路数组和上述空闲输出链路数组的信息将上述输入级数组、上述输出级数组和上述中央级数组联系起来的装置，以确定一个最佳中央级开关，上述最佳中央级开关潜在地包括上述专用中央级开关并在一个预定的输入门和一个预定的输出门之间一个具有空闲连接。