CN1171497C - 分组交换机的帧丢弃方法以及输出缓冲分组交换机 - Google Patents

Abstract

本发明涉及分组交换机的一种帧丢弃方法和一种分组交换机。这种方法包括以下步骤：(a)接收属于至少一个传输连接的分组，单个传输连接的连续分组构成帧，(b)将分组从交换机的N个输入端口通过至少一个中间端口交换到交换机的N个输出端口，和(c)如果交换机中的负载电平超过预定阈值，则丢弃整个帧。为了兼有实现简单的良好的帧级性能，在可以同时发送到一个端口的最大分组数小于N的交换机中，通过这样的方法来丢弃分组：(i)当同时争夺单个端口的分组数超过所述最大数时，从一些帧的第一分组中选择一个帧的至少第一个分组被丢弃，和(ii)一旦帧的第一个分组已被丢弃，同一帧的其余分组也被丢弃，而与交换机的当前缓冲容量无关。

Description

分组交换机的帧丢弃方法以及输出缓冲分组交换机

技术领域

本发明一般涉及分组交换机的分组丢弃机制。具体地说，本发明涉及丢弃整个帧而不是随机丢弃单个分组(或信元)的分组丢弃机制。

背景技术

在分组交换网中，要通过网络的交换机传送的大多数高层数据单元太大而不能以单个分组传送，因此必须分段进行传送。在这种情况下，这些在各种应用中所用的高层数据单元被称为帧。图1说明了这种情况下所用的分组与帧之间的关系；一个传输帧包括M个连续分组，每个分组都具有固定的长度。例如，在基于ATM的TCP/IP网中，一帧表示一个IP数据报，而分组表示ATM信元。帧的大小(帧中的分组数)取决于采用传输连接的应用的类型。

如果在目的地丢失了帧的一个或多个分组，那么该帧无法重组从而必须被丢弃。因此，如果从发送和接收这些高层数据单元的应用的观点来评价网络的性能，显然，这些数据单元(即帧)的端到端延时和损失率相比单个数据分组的端到端延时和损失率而言是更合适的性能指示。

当在网络中采用随机分组掉落法时，掉落的分组属于不同的帧的可能性比属于同一帧的可能性更大。因此，这种掉落机制的分组损失率不可能是应用层中服务质量(QoS)的表示。

为了消除这一缺点，已提出了更完善的损失机制。其中之一是所谓的早期分组丢弃(EPD)方案，这种方案丢弃整个帧而不是随机丢弃分组。实现EPD最简单的方法是在交换机的每个缓冲器中都设置一个阈值。当缓冲器的填充率超过阈值时，丢弃任何入局帧的第一分组。一旦帧的第一分组被丢弃，该帧的其余分组也被丢弃，既便填充率已被减小到低于阈值。不过，如果同一帧的第一分组已被接受，则分组不被丢弃，除非整个缓冲器是满的。该阈值应当这样选择：一方面，没有缓冲器溢出现象，另一方面，没有恶化的帧被发送。

对这一主题感兴趣的人，例如可从文章“A.Romanow &S.Floyd，‘Dynamics of TCP Traffic over ATM Networks’，Proc.ACMSIGCOMM’94，pp.79-88，August 1994”中看到EPD方法的详细描述。

EPD方法的一个缺点是不公平地对待了不同的用户。这是因为，EPD方案丢弃了所有连接中的全部帧，而没有考虑它们当前的速率或它们在缓冲器中的相对份额，即没有考虑它们对过载情况所起的相对作用。为了弥补这一缺陷，已提出了选择性掉落法的若干种变形。

然而，EPD方法及其变形仍有缺点，它受到只有结合交换机的缓冲器才能使用的限制，即只有当缓冲器的填充率超过阈值时这种方法才有效。

对EPD方法及其变形所进行的研究，其前提是，交换机是一个输出缓冲的全速交换机，即交换机容量等于交换机的维数(输出/输入端口数)。与这种交换机的类型有关的另一个缺点是，如果交换机的维数大，则交换机的内部交换速率高。这本身又意味着必须采用高性能(和高价)芯片。

发明内容

本发明的目的是要消除上述缺点并提出一种新方法，这种新方法使得可采用一种不复杂和不贵的交换机结构就能得到一种与以上现有技术方法的帧级性能等同的帧级性能，而无需控制单个缓冲器的填充率。

根据本发明的一个方面，提供了一种分组交换机的帧丢弃方法，这种方法包括以下步骤：

-接收属于至少一个传输连接的分组，单个传输连接的连续分组构成帧，

-将分组从交换机的N个输入端口通过至少一个中间端口交换到交换机的N个输出端口，

-如果交换机中的负载电平超过预定阈值，则利用丢弃整个帧的帧丢失机制，

其特征在于：

在可以同时发送到一个端口的最大分组数小于N的输出缓冲交换机中，通过这样的方法来利用帧丢弃机制：

当同时争夺单个端口的分组数超过所述最大数时，从所述分组中选择要被丢弃帧的至少一个第一个分组，和

一旦帧的第一个分组已被丢弃，同一帧的其余分组也被丢弃，  而与交换机的当前缓冲容量无关。

根据本发明的另一个方面，提供了一种交换分组的输出缓冲分组交换机，该交换机包括N个输入端口，N个输出端口，和输入端口和输出端口之间的至少一个中间端口，据此，同时发送到交换机的一个端口的最大分组数小于N，

其特征在于：

该交换机还包括：

第一装置，用于当同时预定给单个端口的分组数超过所述最大数时丢弃一个帧的至少第一个分组，和

第二装置，用于如果帧的第一个分组已被丢弃则丢弃同一帧的其余分组。

根据本发明，将帧掉落机制应用于容量小于最好基本上小于交换机的输入和输出数的交换机。这样，使得，如果同时预定给交换机的同一端口的分组数超过预定值(交换机容量)时，一帧或多帧的第一分组被丢弃。一旦帧的第一分组被丢弃，同一帧的其余分组当它们接入交换机时也被丢弃，而与该交换机的当前缓冲容量无关，即避免了恶化的帧的其他分组进入交换结构。

换言之，本发明的基本构思在于，将掉落机制应用于交换结构，使得，控制掉落机制激活和去活的变量指示同时争夺同一端口的分组数。这一端口可以是整个交换机的输出端口或交换结构中的任一输出端口。由于一些同时争夺同一端口的分组的特性只涉及输出缓冲的交换机，因此，根据本发明的交换机必须是输出缓冲的交换机。

利用根据本发明的方案，可以比以前更有效地在单个交换机中兼有通常表示输入排队交换机特征的实现简单性、通常表示输出排队交换机特征的良好吞吐量性能和低帧损失率。

实现简单性可以改善，因为根据本发明的交换机的内部交换速率与交换机的维数不成正比，但与交换机的容量成正比，该容量比维数小，最好比维数小得多。

根据本发明的交换机最好基于一种脱离式(knockout)结构，因为这种结构可以容易地被改进以满足本发明所要求的功能性。

附图说明

下面，将参照附图中所示的例子来详述本发明及其优选实施方式，其中：

图1说明了在此所用的分组与帧之间的关系，

图2示出了脱离式交换机的一般结构，

图3是脱离式交换机的单个输出模块的框图，

图4是说明根据本发明的方法的步骤的流程图，

图5示出了根据本发明的交换机的一种优选实施方式，

图6a至6d示出了优先化脱离式集中器的单个开关器件的状态，

图7说明了图5的交换机中分组的分类，

图8说明了图5的确认分配器的一种可能的实现方式，

图9a...9d说明了根据本发明的交换机中的帧掉落过程，

图10说明了根据本发明的交换机的第二种优选实施方式，

图11是图10的单个分组滤波器的框图，

图12是说明图10的单个分组滤波器的功能的流程图，和

图13说明了图10的输出模块中确认的路由选择。

具体实施方式

如上所述，根据本发明的方法用于输出缓冲交换机中，该缓冲交换机将固定长度的分组从N个输入交换到N个输出。换言之，该交换机可以是适合于交换固定长度的分组的任何分组交换机，如ATM交换机。另外，交换机容量L小于N，即L＜N，该交换机容量L被定义为在一个时隙中可同时被发送到一个输出端口的最大分组数。一种众所周知的满足这些先决条件的交换机结构是脱离式结构。因此，下面将采用这种脱离式交换机作为应用于本发明的交换机结构的例子来描述本发明。

众所周知，脱离式交换机的设计基于这样的脱离原理：如果N条不同的输入线上分组的到达统计上是独立的，那么超过少数同时的分组即L个分组(L＜＜N)预定给交换机的任何特定输出端口甚至预定给任意大的维数(N×N)的可能性极低。

脱离式交换机的基本结构如图2中所示。到达N个输入之一的分组被置于一条广播总线上，分组由此被传送到N个输出模块OM_i(i＝1，2，...N)的每个模块中。这些输出模块读出分组的报头，此时接受预定给那个输出的那些分组，并缓冲那些无法立刻置于输出链路上的分组，即当两个或两个以上的分组同时争夺同一输出时。

输出模块OM_i的框图如图3中所示。每条输入总线都连接到一个分组滤波器PF_i(i＝1，2，...N)，即在每个输出模块的输入端都有N个分组滤波器。每个分组滤波器读出到达分组的报头，并且如果报头表明该分组预定给那个输出，则将该分组传送到集中器CC。否则，不管该分组。因此，出现在某一输出模块的分组滤波器的输出端的分组属于由那个特定输出模块服务的交换机的输出。

集中器包括N个输入但只有L(L＜N)个输出。在任何时隙中，集中器都能发现出现在其输入端的所有有效分组。如果发现有L个或更少的分组，则将这些分组置于该集中器的输出端，首先填充最左侧的输出端。另一方面，如果L个以上的分组同时(在同一时隙中)到达集中器，那么这些分组中除L个分组外的所有分组都将被损失。通过适当选择L的值，可以将这种“内在”分组损失机制所导致的损失率保持在一个可接受的水平上。因此，L代表可同时被传送到一个特定输出端口的最大分组数，即L代表交换机的容量。

集中器的输出连接到具有L个输入和L个输出的移位器SH。由于集中器首先填充其最左侧的输出端，因此，如果分组直接从集中器连接到L个输出缓冲器，则最左侧的缓冲器势必填满。移位器的用途是确保尽可能均匀地填充L个输出缓冲器OB_i(i＝1，2，...L)。

与输出缓冲器的输出连接的输出线OL_i循环地从输出缓冲器取出分组；在时隙1输出线从缓冲器OB₁取出分组，在时隙2输出线从缓冲器OB₂取出分组，依次类推。输出线从最后一个(第L个)缓冲器取出分组后，再从第一个缓冲器(OB₁)取出下一个分组。

由于脱离式交换机是众所周知的，感兴趣的读者可从许多描述这种交换机结构和功能性的文章和书籍中看到详细的描述。在美国专利4,760,570中也描述了这种脱离式交换机。因此，这里不对脱离式交换机的特性进行详述。而是在下面的描述中描述本发明引用于脱离式交换机的一些修改情况。

根据本发明，在交换机中丢弃整个帧，而不是象在脱离式交换机中那样随机掉落分组。如果同时预定给输出端口的分组数超过交换机容量L，那么通过交换机开始随机掉落一帧或多帧的第一分组的方法来丢弃这些帧。交换机识别被丢弃的分组所属于的帧并继续丢弃那些帧中的其他分组。下面详述这一功能性。

同时预定给同一输出端口的输入分组数无论何时超过交换机容量L，交换机都开始丢弃(去除)某些输入帧的第一分组。一旦某一帧的第一分组被丢弃(去除)，同一帧的其余分组当它们接入交换机时也被丢弃，即便该交换机有足够的缓冲容量接受所述分组。不过，如果交换机的输出端口已经接受了同一帧的第一分组，那么分组决不会被丢弃，除非所讨论的整个缓冲器已占满。

为了避免恶化的帧的分组进入交换结构，交换机的每个输入端口都检查进入交换机的分组是否属于恶化的帧，即该分组所属于的帧的第一分组是否在交换结构中就先被丢弃。因此，不会有属于恶化的帧的分组进入交换结构。

图4是说明本发明的基本原理的流程图。交换机不断地丢弃属于恶化的帧的输入分组(阶段41和42)。假如同时预定给输出端口的分组数K超过交换机容量L，交换机将通过随机选择要丢弃的第一分组的方法丢弃一定数量的帧的第一分组(即(K-L)个分组)(阶段43和44)。换言之，随机选择要丢弃的(K-L)个帧。正如以下所述，当K大于L时，总是有至少(K-L)个第一分组在竞争。图4中，掉落过程分为两个连续的步骤，尽管这些步骤在交换机的不同部件中进行。

为了能检查输入分组是否属于恶化的帧，交换机的输入端口必须知道同一帧的前一分组在交换结构中是被接受还是被丢弃。换言之，必须由交换结构向输入端口发送确认。

可以用若干种方法来实现以上原理。下面，将详述基于脱离式交换机的两种优选实施方式。

图5示出了第一种实施方式，它包括一个脱离式交换机KS，N个输入模块IM_i(i＝1，2，...N)，输入模块分别接到脱离式交换机的各输入总线上，以及一个确认分配器AD。在这一实施方式中，输入模块完成图4中的步骤1，而集中器完成步骤2。

图5中的脱离式交换机KS除了集中器PC_i(i＝1，2，...N)掉落帧的第一分组而不是随机掉落分组之外其他方面与众所周知的脱离式交换机类似。为此，必须采用所谓的优先化集中器，并且必须根据损失可能性将输入分组划分为两级，即高优先级和低优先级。划分这样进行，每帧的输入第一分组被标记为低优先级分组，而其余分组(即帧中非第一分组的那些分组)被标记为高优先级分组(如果此前未被丢弃)。

优先化集中器的内部结构除了内部2×2开关器件功能外与普通的脱离式集中器类似，这样，高优先级分组总是能胜出低优先级分组。因此，只有当在2×2开关器件的输入端没有高优先级分组时，低优先级分组才能转到下一级竞争。如果两个高优先级分组出现在2×2开关器件的输入端时，右边输入端的分组争不过左边输入端的分组。

图6a至6d示出了优先化集中器PC_i的单个开关器件SE的状态，假定在两个输入端均有分组。

分组的分类如图7中所示，其中Kh表示高优先级分组数而Kl表示单个时隙中预定给特定输出端的低优先级分组数。在优先化集中器PC_i中，如果K＞L，则(K-L)个低优先级分组被掉落。

应当注意，因为竞争的高优先级分组数决不会超过L，因此在集中器中决不会掉落高优先级分组。这是因为，恶化的帧的所有其他分组(它们将被标记为高优先级分组)不允许进入交换结构。这也是如果K大于L则总是有至少(K-L)个第一分组在竞争输出端的原因。这可以证实如下：

如果K＞L，那么有两种根据Kh的值的选择：

(1)假定Kh＞L。这表示在前一时隙中交换结构所接受的分组数大于交换机容量(因为交换机的一个输出端口只接受至多L个同时的分组)。因此，这一假定为假。

(2)假定Kh≤L。那么，Kl＝K-Kh≥K-L，即有至少(K-L)个低优先级分组(第一分组)在竞争输出端。

所有输出模块公用的确认分配器AD具有N×L个输入和N个输出。第一L个输入连接到第一输出模块的集中器的输出端，下一L个输入连接到第二输出模块的集中器的输出端，依次类推。如果一个分组通过集中器PC_i，那么确认被产生并通过分配器被发送到合适的输入模块。

确认分配器AD可以是例如一个简单的交叉矩阵，如图8所示。在每个时隙中，交叉矩阵的每行和每列中只有一个连接。图8说明了来自输入模块IM₂的分组被输出模块OM₁所接受时如何传送确认。假定，该分组出自所述输出模块的集中器的第L个输出。此时，确认消息将在所述输出端产生，该消息除了其他数据外还包括该分组所来源于的输入端的地址(即信源地址)。根据这一信源地址，与信源地址相应的开关器件(图8中用圆圈标记)将该消息连接到合适的输入模块。因此，要注意(输入模块中)附属于这些分组的自选路由标记既包括输入端口的地址又包括输出端口的地址。

在每一时隙中，每个输入模块IM_i(i＝1，2，...N)都检查进入交换机的分组是否是帧的第一分组。如果是，则输入模块将该分组标记为低优先级分组并将该分组传送到交换结构。如果该分组不是帧的第一分组，则输入模块利用所接收的确认检查属于同一连接的前一分组是否在交换机中被丢弃。如果前一分组被丢弃，则输入模块丢弃该分组，而如果前一分组被接受，则输入模块将该分组标记为高优先级分组并将该分组传送到交换结构。

结合图5中的输入模块IM_N所示，例如可通过独立的控制单元CU来实现上述功能性，该控制单元接收确认，读出处于输入缓冲器IB的头部的分组的报头，并标记或丢弃所述分组。

图9a...9d说明了根据本发明的交换机中的帧掉落过程的一个例子。本例中，交换机有4个输入和4个输出，而交换机容量L等于2。低优先级分组如阴影线部分所示，而分组中的数字表示作为分组的目的地的输出端口。

在时隙1中(图9a)，由于L＝2，所以预定给输出1的两个分组被接受。在时隙2中(图9b)，三个分组指向输出1，因此其中之一必须被丢弃。在这里，在集中器中丢弃了来自输入2的分组，因为该分组是唯一的低优先级分组(帧的第一分组)。其他两个分组被接受，因为它们不是帧的第一分组而且因为同一帧中的前一分组被接受。在时隙3中(图9c)，在输入端口2掉落了来自输入2的分组，因为该帧的前一分组被掉落。在时隙4中(图9d)，由于同样的原因，也掉落了来自输入2的分组。然而，还有三个预定给输出1的分组。来自输入1的分组被接受，因为该分组是高优先级分组，而预定给输出1的两个第一分组之一则被随机掉落。

在图5的实施方式中，交换机采用了一种大的集中式确认分配器。或者，也可以只在输出模块中实现这种掉落机制。这种实施方式如图10中所示，图中示出了这种交换机的一个输出模块。该交换机的总体结构如图2中所示的那样。如图10所示，每个输出模块包括N个分组滤波器PF’_i(i＝1，2，...N)，一个具有N个输入和L个输出的优先化集中器PC_i，一个移位器，L个输出缓冲器，和一个具有L个输入和N个输出的确认分配器AD_i。在这种情况下，分组滤波器完成图4中的步骤1，而优先化集中器则完成步骤2。

正如脱离式交换机中那样，分组滤波器PF’_i接受预定给那个输出的分组而将其余分组舍弃。然而，与脱离式交换机的已知分组滤波器相比，每个分组滤波器PF’_i都还具有一些附加特性。首先，分组滤波器避免了来自恶化的帧的分组进入集中器。其次，分组滤波器将帧的第一分组标记为低优先级分组而将其他分组标记为高优先级分组。图11是单个分组滤波器PF’_i的框图，而图12是说明单个分组滤波器的功能的流程图。地址滤波器101读出输入分组的目的地地址并检查该分组是否预定给所讨论的输出(阶段110)。如果是，则将分组转发到识别单元102，该单元通过读出输入分组的报头来识别是帧的第一分组的那些分组(阶段111)。例如，如果分组是ATM信元，那么信元报头的PTI字段的第三比特表示该信元是否是从较大的数字单元中分割出的最后一个信元。

传送非第一分组的分组以进一步检查标记单元103(阶段112)。在这一进一步的检查中，检查有关同一连接中的前一分组的确认信息。如果前一分组已被接受，那么这一分组用高优先级标记来标记(阶段114)并被输入到分组滤波器的输出端。否则，不允许滤波器的输出端输出，即阻止该分组进入集中器(该分组被丢弃)。被识别为第一分组的分组在输入到分组滤波器的输出端之前通过确认检查并直接用低优先级标记来标记。

下表描述了在各种情况下分组滤波器的工作情况。

输入	确认	优先级状态/丢弃	输出
				第一分组	1	低优先级	第一分组
第一分组	0	低优先级	第一分组
				其他分组	1	高优先级	其他分组

其他分组	0	丢弃	没有分组
				分组不属于输出端，或在输入端没有分组	1	丢弃	没有分组
分组不属于输出端，或在输入端没有分组	0	丢弃	没有分组
					1：前一分组已被接受0：前一分组已被丢弃或没有分组被接受

在交换机的第二种实施方式(图10)中，优先化集中器以与第一种实施方式(图5)中相同的方法工作，即它完成图4中的步骤2。

在第二种实施方式中，确认分配器被分配给每个输出模块。每个分配器AD_i都可以是一个简单的L×N的交叉网络，它具有与集中器的输出相连的输入和与分组滤波器相连的输出。如果分组通过集中器PC_i，则确认被产生并通过分配器被送回到的该分组所来源于的分组滤波器。图13示出了确认反馈通路的一个例子。分组的路由如粗虚线所示，而确认的路由如细虚线所示。

尽管这里结合附图中所示的一些例子描述了本发明，显然，本发明并不局限于这些例子，而可以在附属专利权利要求书所限定的范围内以多种方式变化。例如，以上所述的原理还可应用于多级交换结构的单个开关器件。根据应用本发明的交换机的基本结构，交换机可能需要一种用于计算同时争夺的分组数即负载电平的单独的装置，从而当超过阈值时可激活掉落机制。不过，基于脱离式交换机的交换机结构更好，因为它无需单独的装置来测量负载电平。这种交换机还可以具有一种监测输出缓冲器的填充率并从所述缓冲器中掉落分组的附加掉落机制，换言之，该交换机可以具有双重的掉落机制。

Claims (12)

1.一种分组交换机的帧丢弃方法，该方法包括以下步骤：

-接收属于至少一个传输连接的分组，单个传输连接的连续分组构成帧，

-将分组从交换机的N个输入端口通过至少一个中间端口交换到交换机的N个输出端口，

-如果交换机中的负载电平超过预定阈值，则利用丢弃整个帧的帧丢失机制，

其特征在于：

在可以同时发送到一个端口的最大分组数小于N的输出缓冲交换机中，通过该方法来利用帧丢弃机制：

当同时争夺单个端口的分组数超过所述最大数时，从所述分组中选择要被丢弃帧的至少一个第一分组，和

一旦帧的第一分组已被丢弃，同一帧的其余分组也被丢弃，而与交换机的当前缓冲容量无关。

2.如权利要求1所述的方法，其特征在于，从作为帧的第一分组的那些分组中随机选择一个帧的至少一个第一分组。

3.如权利要求1所述的方法，其特征在于，如果交换机没有缓冲所述分组的缓冲容量，丢弃属于其第一分组已通过交换机被交换的帧的其他分组。

4.如权利要求1所述的方法，其特征在于，所接收的分组被分类为高和低优先级分组并被输入到包括脱离式集中器的脱离式交换机，其中，分组以这样的方法成对地竞争，即在高和低优先级分组互相竞争的任何时刻，高优先级分组总是胜出低优先级分组。

5.如权利要求1所述的方法，其特征在于，所述其余分组在交换机的输入边缘处被丢弃，以免它们进入交换机。

6.一种交换分组的输出缓冲分组交换机，该交换机包括N个输入端口，N个输出端口，和输入端口和输出端口之间的至少一个中间端口，据此，同时发送到交换机的一个端口的最大分组数小于N，

其特征在于：

该交换机还包括：

第一装置(IM_i，PC_i...PC_N；PF’₁...PF’_N，PC_i)，用于当同时预定给单个端口的分组数超过所述最大数时丢弃一个帧的至少第一个分组，和

第二装置(AD，IM_i；AD_i，PF’₁...PF’_N)，用于如果帧的第一个分组已被丢弃则丢弃同一帧的其余分组。

7.如权利要求6所述的分组交换机，其特征在于，所述第一装置包括：

分类装置，用于将所接收分组分为高和低优先级分组，和

脱离式集中器(PC₁...PC_N；PC_i)，这些集中器包括器件(SE)，其中，分组以这样的方法成对地竞争，即高和低优先级分组互相竞争时，高优先级分组总是胜出低优先级分组。

8.如权利要求7所述的分组交换机，其特征在于，它包括：

N条并行的总线和N个输出模块，每个输出模块都连接到每条总线上并且都包括一个脱离式集中器，和

N个输入模块，每个输入模块都连接到输入总线之一并且各输入模块都包括所述分类装置。

9.如权利要求8所述的分组交换机，其特征在于，第二装置包括一个与每个输出模块的脱离式集中器的输出端相连的集中分配器，用于选择从每个集中器到输入模块的确认的路由，所述确认包括有关已通过集中器的分组的信息。

10.如权利要求9所述的分组交换机，其特征在于，该集中分配器是交叉矩阵。

11.如权利要求7所述的分组交换机，其特征在于，该交换机是脱离式交换机，这种交换机包括：

N条并行总线和

N个输出模块，每个模块包括：

N个分组滤波器，每个滤波器都具有一个输入和一个输出，每个滤波器的输入都连接到总线之一，并且每个滤波器包括所述分类装置(103)，

一个脱离式集中器，它具有N个输入和L个输出，每个输入都连接到一个分组滤波器的输出，和

一个分配器(AD_i)，它连接到用于选择从集中器到分组滤波器的确认的路由的集中器的输出端，所述确认包括有关已通过集中器的分组的信息。

12.如权利要求11所述的分组交换机，其特征在于，该分配器是交叉矩阵。

Images