[发明专利]用于高容量异步传输模式交换机的快速循环端口调度程序

权利要求书

1.一种用于控制网络中的ATM信元流的ATM交换机，其特征在于包含

输入端口；

输出端口；

中心调度程序，其使用树结构并参考前面所选择的输入端口处理包含数据的数据包，并选择所述输入端口的特定的输入端口，将特定的输入端口ATM信元发送到所述输出端口的一个指定的输出端。

2.根据权利要求1所述的ATM交换机，其特征在于所述中心调度程序使用切入路径选择所述的特定的输入端口。

3.根据权利要求1所述的ATM交换机，其特征在于所述中心调度程序根据至少部分检测的所述输入端口的就绪状态选择所述特定的输入端口。

4.根据权利要求1所述的ATM交换机，其特征在于每个所述的就绪状态是未就绪状态、普通就绪状态和优先就绪状态中的一种。

5.根据权利要求1所述的ATM交换机，其特征在于所述树结构包含一个二元树结构。

6.根据权利要求1所述的ATM交换机，其特征在于所述树结构包含一个四元树结构。

7.根据权利要求1所述的ATM交换机，其特征在于所述中心调度程序根据所述输入端口的最小信元速率选择所述特定的输入端口。

8.根据权利要求1所述的ATM交换机，其特征在于所述中心调度程序以多点传送方式选择所述特定的输入端口。

9.一种用于调度到达交换机的输入端口并将被发送到所述交换机的输出端口的输入信号的方法，其特征在于包含如下的步骤：

确定所述输入端口的就绪状态；

根据所述就绪状态以循环的方式选择所述输入端口中的一个；及

将输入信号从所述所选的输入端口发送到指定的输出端口；

其中所述的选择步骤使用具有给定数目节点的结构，从而包含与所选的输入端口、所述就绪状态和所述输出端口相关的信息的数据包通过所述节点，选择具有所述指定输出端口的特定的数据包。

10.根据权利要求9所述的方法，其特征在于所述的给定数目的节点中每一个具有两个输入端和一个输出端，并通过对每个数据包的某些位的快速比较确定将所述两个输入端中的哪一个输入提供给所述输出端。

11.根据权利要求9所述的方法，其特征在于所述交换机是ATM交换机。

12.根据权利要求9所述的方法，其特征在于所述树结构包含二元树结构。

13.根据权利要求9所述的方法，其特征在于所述树结构包含四元树结构。

14.根据权利要求9所述的方法，其特征在于每个所述的就绪状态是从未就绪状态、普通就绪状态和优先就绪状态中选择的一种。

15.根据权利要求9所述的方法，其特征在于所述选择其中一个所述输入端口的步骤按加权循环方式进行。

16.根据权利要求9所述的方法，其特征在于所述选择其中一个所述输入端口的步骤同样根据所述输入端口的最小信元速率。

17.根据权利要求9所述的方法，其特征在于所述发送输入信号的步骤是以多点传送的方式进行。

18.一种用于控制网络中的ATM信元的流动的ATM交换机，其特征在于包含

输入端口；

输出端口；

中心调度程序，其参考前面所选择的输入端口处理包含数据的数据包，并选择所述输入端口中的特定输入端口，将特定的输入端口ATM信元发送到所述输出端口的被指定输出端；

其中通过所述中心调度程序的作用，从而在交换机中的ATM信元的流动中的总的处理延迟在当交换机的端口的总数增加时只是对数增加。