具有中心调度程序的ATM交换机及其调度方法

摘要

用于高容量ATM转换器的循环调度程序(RRS)的新型结构和执行程序。根据端口的优先级，从一组交替的实时/非实时优先级端口中选出一个端口，将最小的信元速率(MCR)分配给端口和来自输出缓冲器的被背压信号。使用二元树结构产生调度程序的快速执行程序。二元树中的节点作为“切入”交换机，因此调度程序可高速的运行。此调度程序适合用于在高速硅技术中执行。就逻辑门的要求而言，其紧密、非常可伸缩并且是在兆位ATM交换机中可行的选择。

主权项

1.一种用于控制网络中的ATM信元流的ATM交换机，其特征在于包含输入端口；输出端口；和中心调度程序，其包括：树结构，所述树结构用于参考前面所选择的输入端口处理包含数据的数据包；和端口选择器，所述端口选择器用于选择所述输入端口的特定的输入端口，并将特定的输入端口ATM信元发送到所述输出端口的一个指定的输出端，其中所述端口选择器使用切入路径选择所述的特定的输入端口。