[发明专利]在矩形格栅扩展异步传输模式交换机中的信元流量控制

权利要求书

1.在矩形格栅扩展交换机中的一种流量控制系统，交换机具有多行和多列的输出缓冲器模块阵列，在其中一个输出端口是与多个输出缓冲器相关的，每个输出缓冲器属于不同的行和相同的列，该系统包括：

在每个输出缓冲模块中设置的背压控制器，用于当包含在相应的输出缓冲器模块中的输出缓冲器中储存的数据量超过一预定阈值时产生一背压控制信号，以避免输出缓冲器的溢出；以及

在每一输出缓冲器模块中设置的一通用背压发生器，用于当属于一相应的列的输出缓冲器模块中设置的至少一个背压控制器产生一背压控制信号时，产生一通用背压控制信号，并且输出该通用背压控制信号到存储将被传送到与该输出缓冲器相关的输出端口的数据的多个输入缓冲器。

2．在矩形格栅扩展交换机中的一种流量控制系统，其中包括：

M×N个输入端口，在此M和N是整数；

M×N个输出端口；

与M×N个输入端口中的各自的输入端口对应的M×N个输入模块，每一输入模块包括与M×N个输出端口中的各自的输出端口对应的M×N个输入缓冲器；

一M×N阵列的输出缓冲器模块，在其中

阵列的M行是与通过将M×N个输入口由N除获得的M个输入端口组中的各自的输入端口相关的，

阵列的M列是与通过将M×N个输出端口由N除获得的M个输出端口组中的各自的输出端口相关的，

每一输出缓冲器模块包括N个输出缓冲器，在其中M×N个输出端口中的每一个输出端口是与在相应的列上的M个输出缓冲器模块中的每一个中包含的一相应的输出缓冲器相关的，在其中N个输出缓冲器中的每一个是与一相应的输入端口组的N个输入模块中的各个输入模块中包含的N个相应的输入缓冲器相关的，

该系统包括：

在每个输出缓冲模块中设置的背压控制器，在其中当包含在相应的输出缓冲器模块中的每个输出缓冲器中储存的数据量超过一预定阈值时，背压控制器产生一背压控制信号，以避免输出缓冲器的溢出；以及

在每一输出缓冲器模块中设置的通用背压发生器，在其中当由属于一相应的列的输出缓冲器模块中的至少一个背压控制器产生一背压控制信号时，通用产生器产生一通用背压控制信号，并且输出该通用背压控制信号到与该输出缓冲器相关的M×N个输入缓冲器和在属于该相应的列的(M-1)个输出缓冲器模块中的各自的输出缓冲器模块中包含的(M-1)个相应的输出缓冲器中。

3．如权利要求2所述的流量控制系统，其特征在于通用背压产生器包括：

连接到背压控制器的“或”门阵列，其中每一“或”门合并由背压控制器产生的背压控制信号和由属于该相应的列的另外一个背压控制器产生的另外一个背压控制信号，以产生通用背压控制信号并且将它输出到与该输出缓冲器相关的N个输入缓冲器和与属于该相应的列的另外一个背压控制器连接的另外一个“或”门阵列中的一相应的“或”门。

4．如权利要求2所述的流量控制系统，其特征在于通用背压产生器包括：

连接到背压控制器的最大值检波器阵列，其中每一最大值检波器检测由该背压控制器和属于该相应的列的其它背压控制器产生的背压控制信号之中的最大的背压控制信号，以将该最大的背压控制信号作为通用背压控制信号输出到与该输出缓冲器相关的N个输入缓冲器和与属于该相应的列的另外一个背压控制器连接的另外一个最大值检波器阵列中的一个相应的最大值检波器。

5．一种流量控制方法，使用在矩形格栅扩展交换机中，交换机具有多行和多列的输出缓冲器模块阵列，其中一个输出端口是与多个输出缓冲器相关的，每个输出缓冲器属于不同的行和相同的列，该方法包括步骤：

确定在相应的输出缓冲器模块中包含的输出缓冲器中储存的数据量是否超过预定阈值；

当在输出缓冲器中储存的数据量超过预定阈值时，产生一背压控制信号以避免输出缓冲器的溢出；

当在属于一相应的列的输出缓冲器模块中的至少一个中产生背压控制信号时，产生一通用背压控制信号；以及

将通用背压控制信号提供到存储将被传送到与该输出缓冲器相关的一输出端口的数据的多个输入缓冲器。