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

说明书

本发明涉及在ATM(异步传输模式)交换机中的采用背压控制方案的信元流量控制技术，特别是在矩形格栅扩展ATM交换机中的信元流量控制方法和系统。

在具有输入和输出缓存器的某些ATM交换机中，提供有背压控制器以执行背压控制，防止在输出缓冲器中的信元溢出。这样的背压控制已经在许多的出版物中透露，例如，在日本的未审查的专利申请公报no.10-276206和P2000-22716A。

已经提出了一种矩形格栅扩展ATM交换机。此后，使用2×2矩形格栅扩展ATM交换机作为例子，将参照附图1和2描述应用于矩形格栅扩展ATM交换机的常规的信元流量控制方法和它的缺点。

参照图1，矩形格栅扩展ATM交换机提供有2n个输入端口901-1到901-2n，输入部分911，输出部分921,2n个输出端口931-1到931-2n。

在输入部分911中具有2n个输入模块912-1到912-2n。每一输入模块912-1到912-2n(此后用参考数字912-i(i=1,2,...2n)表示)包括输入缓冲器913-i-1到913-i-2n，它们对应于2n个输出端口931-1到931-2n中的各自的一个输出端口。

这里，2n个输入端口901-1到901-2n被分成两个输入端口行：n个输入端口901-1到901-n组成的第一输入端口行(或组)；n个输入端口901-(n+1)到901-2n构成的第二输入端口行(或组。同样地，2n个输出端口931-1到931-2n被分成两个输出端口行：n个输出端口931-1到931-n构成的第一输出端口行(或组)；n个输出端口931-(n+1)到931-2n构成的和第二输出端口行(或组)。

输出部分921具有象矩形格栅排列的2×2个输出模块922-(1,1),922-(1,2),922-(2,1)，以及922-(2,2)。此后每一输出模块将由参考数922-(k,h)表示，在此k=1,2和h=1,2。换言之，k表示第一和第二输入端口行之一，而h表示第一和第二输出端口行之一。输出部分921具有两个输出信元控制器925-1和925-2，它们中的每个将由参考数字925-h表示。每个输出模块922-(k,h)包括n个输出缓冲器923-(k,h)-1到923-(k,h-n和一个背压控制器924-(k,h)。

每个输入端口901-i接收来自相应的传入线路的一道ATM信元。输入端口901-i检查收到的ATM信元的报头信息以确定ATM信元前往的输出端口931-j(j=1,2,…,2n)，然后向相应于确定的输出端口931-j的输入缓冲器913-i输出ATM信元。

每个输入缓冲器913-i-j(i=1到n,j=1到n)向输出缓冲器923-(1,1)-j输出ATM信元。每个输入缓冲器913-i-(n+j)(i=1到n,j=1到n)向输出缓冲器923-(1,2)-j输出ATM信元。每个输入缓冲器913-i-(n+i)-j(i=1到n,j=1到n)向输出缓冲器923-(2,1)-j输出ATM信元。每个输入缓冲器913-(n+i)-(n+j)(i=1到n,j=1到n)向输出缓冲器923-(2,2)-j输出ATM信元。

相应地，在同一行上的输出模块922-(k,h)处理在同一输入端口线路收到的ATM信元，在同一列上的输出模块922-(k,h)处理要前往同一输出端口线路的ATM信元。换言之，对于每一输入端口行输出端模块922-(k,h)是成一排排列的，对于每一输出端口行是以一列排列的。

在这个例子中，在第一行上的输出端模块922-(1,h)属于第一输入端口行，而在第二列上的输出模块922-(2,h)属于第二输入端口线。在第一列上的输出模块922-(k,1)属于第一输出端口行，而在第二列上的输出模块922-(k,2)属于第二输出端口行。

与此相关，第一输入端口行包括输入端口901-1到901-n，输入模块912-1到912-n，输入缓存器913-1-1到913-1-2n,...,913-n-1到913-n-2n，以及输出缓冲器923-(1,1)-1到923-(1,1)-n,923-(1,2)-1到923-(1,2)-n。第二输入端口行包括输入端口901-(n+1)到901-2n,输入模块912-(n-1)到912-2n，输入缓存器913-(n-1)-1到913-(n-1)-2n,...,913-2n-1到913-2n-2n，以及输出缓冲器923-(2,1)-1到923-(2,1)-n,923-(2,2)-1到923-(2,2)-n。