[发明专利]混合式分组交换的方法和设备

说明书

本发明是涉及交换第一种被分成统一长度（单元）的分组的信息和第二种被分成统一长度（单元）的分组的信息的方法及其所用设备。

该方法及其设备如“通迅＝工程师”（Der    Fernmelde＝Ingenieur）1987年9月第41卷第9期，特别是第8页和第9页上的第3、4项所述。

不断增加的多种远距离通讯服务要求有高度灵活的交换系统。为此，数据以分组形式进行处理的快速分组交换系统正受到特别的关注。在这类系统中，延时、延时波动、分组丢失不能被排除。因此，个别的通讯服务受到的影响是不同的。例如，对分组丢失来说，能够检测出分组的丢失，并能重新唤回该分组的数据设施就远不如声音或移动图象设施那么易受影响，声音或移动图象设施必须立即估价出到达的情报（电声的或电光的转换），并且在其中丢失和延时波动会导致干扰。

在分组交换系统中应用统一长度的分组，把这些分组结合成周期性重新出现的帧，把要优先处理的信息指定到帧里的固定位置上，以及运用线路交换系统中常用的同步分时信号多路传输系统以便交换这些需优先处理的信息，同时其他的分组按通常的方式进行分组交换是众所周知的。

对于优先处理的信息，存在一种同步传输模式（STM）。其单个分组就叫“STM单元”。对于其它的信息存在一种异步传输模式（ATM），其单个分组就叫“ATM单元”。关于同步传输模式，要用到诸如“线路交换”（CS）和“CS分组”这样的术语;关于异步传输模式，要用到诸如“分组交换”（PS），“PS分组”，“异步分时”（ATD）和“快速分组转换”这样的术语。它们的结合就叫“混合式”。

但是，一分组必然包含较之传统分时多路通讯系统中的时隙更多的比特。现在正在考虑运用7040八位位组，即40×70×8比特＝22400比特的帧。在传统分时多路传输系统中，通常使用带有32    16比特时隙，即512比特的帧。由于在一个同步分时多路传输系统中每个输入中的一个完全的帧都必须暂时存储在每个对分接线器中，所需要的存储量从而大大增加，此外，出现一个帧的序列的延迟。如果象预料的那样，帧重见率在两种情况中（8KHz）一样，存储器不仅将不得不大得多，而且相应地要快得多。如果可能的话、用并行处理代替串行处理来减速，也只是很有限的。

本发明的目的是用减少对快速存储的要求并为其提供必要设备的方式改进上述的混合式分组交换方法。

为达到上述目的，应用了交换设备、接收分类器和发送分类器并采用下述方法：在交换前，将所有分组分成多个等长度的小分组，对小分组在时间上进行再编以使得帧被分成多个小帧，在一小帧中小分组的数目等于在一帧中分组的数目，并且在交换后再组合属于一个分组的小分组。

根据本发明，所有分组就在交换中被分割成长度相等的小分组并被分配到小帧上。在小帧的基础上发生交换。在交换网络内延迟和记忆位置要求按帧与小帧之比减少。保存交换网络内的速度。对每个输入线和输出线，需要有一个分类器暂时将一个帧存储一段时间。由于不同于在交换级，没有必要在同一个存储器内存储几个帧，从而能够用比交换级转慢的存储器，在一个三级交换网络中，不仅已使所要求的快速存储器的数目减少，而且也已使对存储器的总需求量减少。

本发明的基本构思是把分组分割成小分组就有效地获得较短的“分组”，这种分组相应地将减少对存储量的需求。但是，由于只有第一小分组中带有通路信息，从而同属于一起的小分组的相互关系和等同的处理必须用不同方式予以保证。代之以按惯用方法将分组塞进数据流中的任意一点，根据STM单元和ATM单元被处理的不同优先的次序，单个小分组按照预定的模式一个接着一个排列。为使分组的有效缩短能产生理想的效果，同属一起的小分组不必直接一个接一个排列，而应与其他分组的小分组相交替。

本发明的同一基本构思的其他实施形式包括在申请人同时提交的P……专利申请中，该专利申请的名称为“分组交换设备”。

本发明将用最初用于集中位置的交换设备的那些术语来描述-下面的例子也表示一个中心交换设备-它也同样适用于非集中交换系统，例如总线及环形系统。参考资料包括上述的“Der    Fernmelde＝Ingenieur”中的文章，4.1.2中的信息转移通路和环形系统，（其从属于第4节中的交换装置），以及出版物EP-A2-0125744“闭环通讯系统”，该文描述了一环形系统，在该系统中始终有一包括有多个分组的完整帧在循环，它要求有移位寄存器或其他存储器。

现将参照附图，解释本发明的一个实施例，其中：

图1：展示了STM单元在交换输入时的运行顺序;

图2：就ATM单元对图1进行补充;